grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices > Class Template Reference

Collaboration diagram for grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >:

Public Member Functions
	SlotAllocatorForIndexRanges0 (final List< T > elements)
Integer	getSlot (final T element)
int	getMaxSlot ()

Private Member Functions
	SlotAllocatorForIndexRanges0 ()
void	layout (final List< T > elements)
int	allocate (final T element0, final Collection< T > elements)
boolean	overlap (final T element1, final T element2)

Private Attributes
final Map< T, Integer >	slots
int	maxSlot

Detailed Description

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

Constructor & Destructor Documentation

SlotAllocatorForIndexRanges0() [1/2]

grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.SlotAllocatorForIndexRanges0 ( )

private

Constructor

SlotAllocatorForIndexRanges0() [2/2]

grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.SlotAllocatorForIndexRanges0

(

final List< T >

elements

)

Constructor

Parameters

elements

elements to allocate slots for

Member Function Documentation

allocate()

int grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.allocate ( final T  element0, final Collection< T >  elements  )

private

Allocate height slot (0-based)

Parameters

element0	target element to find height for
elements	element set

Returns

allocated height slot

getMaxSlot()

int grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.getMaxSlot

(

)

Get max slot

Returns

max slot

getSlot()

Integer grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.getSlot

(

final T

element

)

Get slot

Parameters

element

element

Returns

slot

layout()

void grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.layout ( final List< T >  elements )

private

Layout element heights

Parameters

elements

ordered elements

overlap()

boolean grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.overlap ( final T  element1, final T  element2  )

private

Whether elements overlap

Parameters

element1	element
element2	element

Returns

true if elements overlap

Member Data Documentation

maxSlot

int grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.maxSlot

private

Max slot

slots

final Map<T, Integer> grammarscope.allocator.SlotAllocatorForIndexRanges0< T extends HasIndices >.slots

private

One slot per segment

---

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

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