grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V > Class Template Reference

Collaboration diagram for grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >:

Public Member Functions
	Allocator (final Collection< V > nodes, final Collection< E > edges)
int	getSlot (final E edge)
float	getLeftAnchor (final E edge)
float	getRightAnchor (final E edge)
String	toString ()

Private Attributes
final SlotAllocator< E >	slotAllocator = new SlotAllocator<>()
final AnchorAllocator< V, E >	anchorAllocator = new AnchorAllocator<>()
final Comparator< E >	slotComparator
final Comparator< E >	leftComparator
final Comparator< E >	rightComparator

Detailed Description

Slot and anchor allocator

Author

Bernard Bou

See also

SlotAllocator

AnchorAllocator

Constructor & Destructor Documentation

Allocator()

grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.Allocator	(	final Collection< V >	nodes,
		final Collection< E >	edges
	)

Constructor

Parameters

nodes	nodes
edges	edges

Member Function Documentation

getLeftAnchor()

float grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.getLeftAnchor

(

final E

edge

)

Get edge's left anchor

Parameters

edge

edge

Returns

left anchor

getRightAnchor()

float grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.getRightAnchor

(

final E

edge

)

Get edge's right anchor

Parameters

edge

edge

Returns

right anchor

getSlot()

int grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.getSlot

(

final E

edge

)

Get edge's slot

Parameters

edge

edge

Returns

slot

toString()

String grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.toString

(

)

Member Data Documentation

anchorAllocator

final AnchorAllocator<V, E> grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.anchorAllocator = new AnchorAllocator<>()

private

Anchor allocator

leftComparator

final Comparator<E> grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.leftComparator

private

Initial value:

= (edge1, edge2) -> {
                final int compare = Integer.compare(edge1.getLowIndex(), edge2.getLowIndex());
                if (compare != 0)
                        return compare;
 
                
                return -1 * Integer.compare(Allocator.this.slotAllocator.getSlot(edge1), Allocator.this.slotAllocator.getSlot(edge2));
        }

Edge comparator based on edge's low index

rightComparator

final Comparator<E> grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.rightComparator

private

Initial value:

= (edge1, edge2) -> {
                final int compare = -1 * Integer.compare(edge1.getHighIndex(), edge2.getHighIndex());
                if (compare != 0)
                        return compare;
 
                
                return -1 * Integer.compare(Allocator.this.slotAllocator.getSlot(edge1), Allocator.this.slotAllocator.getSlot(edge2));
        }

Edge comparator based on edge's high index

slotAllocator

final SlotAllocator<E> grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.slotAllocator = new SlotAllocator<>()

private

Slot allocator

slotComparator

final Comparator<E> grammarscope.allocator.Allocator< V extends IsIndexedVertex< E, E extends IGraphEdgeWithIndices< V >.slotComparator

private

Initial value:

= new Comparator<E>()
        {
                
                @Override
                public int compare(final E edge1, final E edge2)
                {
                        final int span1 = getSpan(edge1);
                        final int span2 = getSpan(edge2);
                        if (span1 > span2)
                                return 1;
                        else if (span1 < span2)
                                return -1;
                        return 0;
                }
 
                
                private int getSpan(final IGraphEdge<V> edge)
                {
                        return Math.abs(edge.getTarget().getIndex() - edge.getSource().getIndex());
                }
        }

Edge comparator based on edge's span

---

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

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