grammarscope.allocator

Class SlotAllocatorForIndexRanges<T extends HasIndices>

java.lang.Object

grammarscope.allocator.SlotAllocatorForSequences<java.lang.Integer>

grammarscope.allocator.SlotAllocatorForIndexRanges<T>

Direct Known Subclasses:

SlotAllocator

public class SlotAllocatorForIndexRanges<T extends HasIndices>
extends SlotAllocatorForSequences<java.lang.Integer>

Vertical slot allocator for indexed ranges (each having low and index)

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<T,java.lang.Integer>	slots Each element has one slot map attached to it.

Constructor Summary

Constructors

Constructor and Description
SlotAllocatorForIndexRanges() Constructor

Method Summary

Modifier and Type	Method and Description
void	allocate(java.util.Collection<T> elements) Allocate slots and cache them
private void	allocateSlot(T element) Allocate slot
int	getSlot(T element) Get element's slot from cache

Methods inherited from class grammarscope.allocator.SlotAllocatorForSequences

allocateSlot, getMaxSlot

Methods inherited from class java.lang.Object

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

Field Detail

slots

protected final java.util.Map<T extends HasIndices,java.lang.Integer> slots

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

SlotAllocatorForIndexRanges

public SlotAllocatorForIndexRanges()

Constructor

Method Detail

allocate

public void allocate(java.util.Collection<T> elements)

Allocate slots and cache them

Parameters:

elements - elements in range

getSlot

public int getSlot(T element)

Get element's slot from cache

Parameters:

element - element to get slot of

Returns:

this element's slot

allocateSlot

private void allocateSlot(T element)

Allocate slot

Parameters:

element - element