Class TDeamortizedDArrayCuckooMap.TQueueDictionary

Unit

Generics.Collections

Declaration

type TQueueDictionary = class(TOpenAddressingLP<TKey,TValueForQueue,TDefaultHashFactory,TLinearProbing>)

Description

Hierarchy

• TOpenAddressingLP
• TDeamortizedDArrayCuckooMap.TQueueDictionary

Enclosing Class

• TDeamortizedDArrayCuckooMap

Overview

Internal Classes and Records

_TItem = record

Fields

FIdx: TList<UInt32>;

Methods

	procedure NotifyIndexChange(AFrom, ATo: SizeInt); override;
	function Rehash(ASizePow2: SizeInt; AForce: Boolean = False): Boolean; override;
	procedure InsertIntoBack(AItem: Pointer);
	procedure InsertIntoHead(AItem: Pointer);
	function IsEmpty: Boolean;
	function Pop: Pointer;
	constructor Create(ACapacity: SizeInt; const AComparer: IEqualityComparer<TKey>); override; overload;
	destructor Destroy; override;

Description

Fields

	FIdx: TList<UInt32>;

Methods

	procedure NotifyIndexChange(AFrom, ATo: SizeInt); override;
list to keep order

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

	procedure InsertIntoBack(AItem: Pointer);

	procedure InsertIntoHead(AItem: Pointer);

	function IsEmpty: Boolean;

	function Pop: Pointer;

	constructor Create(ACapacity: SizeInt; const AComparer: IEqualityComparer<TKey>); override; overload;

	destructor Destroy; override;