| [Overview][Constants][Types][Classes][Procedures and functions][Index] |
[Properties (by Name)] [Methods (by Name)] [Events (by Name)]
Default bucket list implementation.
Source position: contnrs.pp line 546
type TBucketList = class(TCustomBucketList) |
||
protected |
||
function BucketFor(); override; |
||
public |
||
constructor Create(); |
|
Create a new TBucketList instance. |
end; |
|
Default bucket list implementation. |
|
| | | ||
|
Custom bucket list class |
|
| | | ||
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.
|
Custom bucket list class |
| lazarus-ccr.sourceforge.net |