Class TOpenAddressingTombstones

Unit

Generics.Collections

Declaration

type TOpenAddressingTombstones<TKey,TValue,THashFactory,TProbeSequence> = class abstract(TOpenAddressing<TKey,TValue,THashFactory,TProbeSequence>)

Description

More info and TODO https://github.com/OpenHFT/UntitledCollectionsProject/wiki/Tombstones-purge-from-hashtable:-theory-and-practice

Hierarchy

• TObject
• TCustomDictionary
• TOpenAddressing
• TOpenAddressingTombstones

Overview

Fields

FTombstonesCount: SizeInt;

Methods

	function Rehash(ASizePow2: SizeInt; AForce: Boolean = False): boolean; override;
	function RealItemsLength: SizeInt; override;
	function FindBucketIndexOrTombstone(constref AItems: TArray<TItem>; constref AKey: TKey; out AHash: UInt32): SizeInt; virtual; abstract;
	function DoRemove(AIndex: SizeInt; ACollectionNotification: TCollectionNotification): TValue; override;
	function DoAdd(constref AKey: TKey; constref AValue: TValue): SizeInt; override;
	procedure ClearTombstones; virtual;
	procedure Clear; override;

Properties

property TombstonesCount: SizeInt read FTombstonesCount;

Description

Fields

	FTombstonesCount: SizeInt;

Methods

	function Rehash(ASizePow2: SizeInt; AForce: Boolean = False): boolean; override;

	function RealItemsLength: SizeInt; override;

	function FindBucketIndexOrTombstone(constref AItems: TArray<TItem>; constref AKey: TKey; out AHash: UInt32): SizeInt; virtual; abstract;

	function DoRemove(AIndex: SizeInt; ACollectionNotification: TCollectionNotification): TValue; override;

	function DoAdd(constref AKey: TKey; constref AValue: TValue): SizeInt; override;

	procedure ClearTombstones; virtual;

	procedure Clear; override;

Properties

	property TombstonesCount: SizeInt read FTombstonesCount;