grammarscope.allocator.SlotAllocatorForSequences< T > Class Template Reference

Collaboration diagram for grammarscope.allocator.SlotAllocatorForSequences< T >:

Public Member Functions
	SlotAllocatorForSequences ()
int	allocateSlot (final List< T > elements)
int	getMaxSlot ()

Private Member Functions
long	mergeAllSlots ()
long	mergeSlots (final List< T > elements)

Private Attributes
final Map< T, Long >	slotMaps

Detailed Description

Vertical slot allocator for sequences of elements. Allocates height for consecutive elements so that sequences don't overlap.

Constructor & Destructor Documentation

SlotAllocatorForSequences()

grammarscope.allocator.SlotAllocatorForSequences< T >.SlotAllocatorForSequences

(

)

Constructor

Member Function Documentation

allocateSlot()

int grammarscope.allocator.SlotAllocatorForSequences< T >.allocateSlot

(

final List< T >

elements

)

Allocate slot

Parameters

elements

elements in range

Returns

allocated slot index

getMaxSlot()

int grammarscope.allocator.SlotAllocatorForSequences< T >.getMaxSlot

(

)

Get maximum number of slots allocated

Returns

maximum slots allocated

mergeAllSlots()

long grammarscope.allocator.SlotAllocatorForSequences< T >.mergeAllSlots ( )

private

Get merged slot bitmap (combine allocations for all elements into synthetic bitmap)

Returns

slot bitmap (long representing slots with one bit, 64 max)

mergeSlots()

long grammarscope.allocator.SlotAllocatorForSequences< T >.mergeSlots ( final List< T >  elements )

private

Get merged slot bitmap (combine allocations for some elements into synthetic bitmap)

Parameters

elements

elements in range

Returns

slot bitmap (long representing slots with one bit, 64 max)

Member Data Documentation

slotMaps

final Map<T, Long> grammarscope.allocator.SlotAllocatorForSequences< T >.slotMaps

private

Each element has one slot map attached to it. Each slot is represented by one bit in the slot map (0 to 63 slots)

---

The documentation for this class was generated from the following file:

• grammarscope/library/src/main/java/grammarscope/allocator/SlotAllocatorForSequences.java