grammarscope.allocator

Class SlotAllocatorForSequences<T>

java.lang.Object

grammarscope.allocator.SlotAllocatorForSequences<T>

Direct Known Subclasses:

SlotAllocatorForIndexRanges

public class SlotAllocatorForSequences<T>
extends java.lang.Object

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

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Map<T,java.lang.Long>	slotMaps Each element has one slot map attached to it.

Constructor Summary

Constructors

Constructor and Description
SlotAllocatorForSequences() Constructor

Method Summary

Modifier and Type	Method and Description
int	allocateSlot(java.util.List<T> elements) Allocate slot
int	getMaxSlot() Get maximum number of slots allocated
private long	mergeAllSlots() Get merged slot bitmap (combine allocations for all elements into synthetic bitmap)
private long	mergeSlots(java.util.List<T> elements) Get merged slot bitmap (combine allocations for some elements into synthetic bitmap)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

slotMaps

private final java.util.Map<T,java.lang.Long> slotMaps

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

Constructor Detail

SlotAllocatorForSequences

public SlotAllocatorForSequences()

Constructor

Method Detail

allocateSlot

public int allocateSlot(java.util.List<T> elements)

Allocate slot

Parameters:

elements - elements in range

Returns:

allocated slot index

getMaxSlot

public int getMaxSlot()

Get maximum number of slots allocated

Returns:

maximum slots allocated

mergeAllSlots

private long mergeAllSlots()

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

Returns:

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

mergeSlots

private long mergeSlots(java.util.List<T> elements)

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)