[Overview][Constants][Types][Classes][Procedures and functions][Index] | Reference for unit 'contnrs' (#fcl)

# TBucketList

[Properties (by Name)] [Methods (by Name)] [Events (by Name)]

Default bucket list implementation.

## Declaration

Source position: contnrs.pp line 546

`type TBucketList = class(TCustomBucketList)`
`protected`
`function BucketFor(); override;`
`public`
`constructor Create();` |  | Create a new TBucketList instance.
`end;`

## Inheritance

`TBucketList` |  | Default bucket list implementation.
`TCustomBucketList` |  | Custom bucket list class
`TObject`

## Description

TBucketList is a descendent of TCustomBucketList which allows to specify a bucket count which is a multiple of 2, up to 256 buckets. The size is passed to the constructor and cannot be changed in the lifetime of the bucket list instance.

The buckets for an item is determined by looking at the last bits of the item pointer: For 2 buckets, the last bit is examined, for 4 buckets, the last 2 bits are taken and so on. The algorithm takes into account the average granularity (4) of heap pointers.

## See also

TCustomBucketList |  | Custom bucket list class

The latest version of this document can be found at lazarus-ccr.sourceforge.net.