Class FastutilFastLookupIntVertexGSS<E>

  • Type Parameters:
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable, GraphSpecificsStrategy<java.lang.Integer,​E>

    public class FastutilFastLookupIntVertexGSS<E>
    extends java.lang.Object
    implements GraphSpecificsStrategy<java.lang.Integer,​E>
    A specifics strategy implementation using fastutil maps for storage specialized for integer vertices.

    Graphs constructed using this strategy use additional data structures to improve the performance of methods which depend on edge retrievals, e.g. getEdge(V u, V v), containsEdge(V u, V v),addEdge(V u, V v). A disadvantage is an increase in memory consumption. If memory utilization is an issue, use the FastutilIntVertexGSS instead.

    Author:
    Dimitrios Michail
    See Also:
    Serialized Form
    • Constructor Detail

      • FastutilFastLookupIntVertexGSS

        public FastutilFastLookupIntVertexGSS()
    • Method Detail

      • getSpecificsFactory

        public java.util.function.BiFunction<Graph<java.lang.Integer,​E>,​GraphType,​Specifics<java.lang.Integer,​E>> getSpecificsFactory()
        Description copied from interface: GraphSpecificsStrategy
        Get a function which creates the specifics. The factory will accept the graph type as a parameter.
        Specified by:
        getSpecificsFactory in interface GraphSpecificsStrategy<java.lang.Integer,​E>
        Returns:
        a function which creates intrusive edges specifics.
      • getIntrusiveEdgesSpecificsFactory

        public java.util.function.Function<GraphType,​IntrusiveEdgesSpecifics<java.lang.Integer,​E>> getIntrusiveEdgesSpecificsFactory()
        Description copied from interface: GraphSpecificsStrategy
        Get a function which creates the intrusive edges specifics. The factory will accept the graph type as a parameter.

        Note that it is very important to use a map implementation which respects iteration order.

        Specified by:
        getIntrusiveEdgesSpecificsFactory in interface GraphSpecificsStrategy<java.lang.Integer,​E>
        Returns:
        a function which creates intrusive edges specifics.