grammarscope.allocator

Class SlotAllocatorForIndexRanges0<T extends HasIndices>

java.lang.Object

grammarscope.allocator.SlotAllocatorForIndexRanges0<T>

class SlotAllocatorForIndexRanges0<T extends HasIndices>
extends java.lang.Object

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

Field Summary

Fields

Modifier and Type	Field and Description
private int	maxSlot Max slot
private java.util.Map<T,java.lang.Integer>	slots One slot per segment

Constructor Summary

Constructors

Modifier	Constructor and Description
private	SlotAllocatorForIndexRanges0() Constructor
	SlotAllocatorForIndexRanges0(java.util.List<T> elements) Constructor

Method Summary

Modifier and Type	Method and Description
private int	allocate(T element0, java.util.Collection<T> elements) Allocate height slot (0-based)
int	getMaxSlot() Get max slot
java.lang.Integer	getSlot(T element) Get slot
private void	layout(java.util.List<T> elements) Layout element heights
private boolean	overlap(T element1, T element2) Whether elements overlap

Methods inherited from class java.lang.Object

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

Field Detail

slots

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

One slot per segment

maxSlot

private int maxSlot

Max slot

Constructor Detail

SlotAllocatorForIndexRanges0

private SlotAllocatorForIndexRanges0()

Constructor

SlotAllocatorForIndexRanges0

public SlotAllocatorForIndexRanges0(java.util.List<T> elements)

Constructor

Parameters:

elements - elements to allocate slots for

Method Detail

layout

private void layout(java.util.List<T> elements)

Layout element heights

Parameters:

elements - ordered elements

allocate

private int allocate(T element0,
                     java.util.Collection<T> elements)

Allocate height slot (0-based)

Parameters:

element0 - target element to find height for

elements - element set

Returns:

allocated height slot

getSlot

public java.lang.Integer getSlot(T element)

Get slot

Parameters:

element - element

Returns:

slot

getMaxSlot

public int getMaxSlot()

Get max slot

Returns:

max slot

overlap

private boolean overlap(T element1,
                        T element2)

Whether elements overlap

Parameters:

element1 - element

element2 - element

Returns:

true if elements overlap