org.w3.banana.isomorphism

CountingVCBuilder

class CountingVCBuilder[Rdf <: RDF] extends VerticeCBuilder[Rdf]

This is a much too simple Vertice classifier. It is useful to test the MappingGenerator though. It classifies each vertice by the number of certain types of relations it has. WARNING: Do not use in production! Checking isomorphisms with this class on a list with a little duplication can make your machine stall. eg: comparing two graphs each containing the same two lists of length 6 and 5 can lead to a search tree of 65 million. This is better that the full ~ 10 billion search space, but nowhere near small enough to be useful. In comparison the SimpleHashVerticeType brings that down to 64.

This is a case class as the case class, as that gives us the equals and hash methods. One could use an immutable Map, but that may be more expensive.

Linear Supertypes
VerticeCBuilder[Rdf], AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. CountingVCBuilder
  2. VerticeCBuilder
  3. AnyRef
  4. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new CountingVCBuilder()

Value Members

  1. final def !=(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Definition Classes
    AnyRef → Any
  3. def +(other: String): String

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to any2stringadd[CountingVCBuilder[Rdf]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (CountingVCBuilder[Rdf], B)

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to ArrowAssoc[CountingVCBuilder[Rdf]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def ensuring(cond: (CountingVCBuilder[Rdf]) ⇒ Boolean, msg: ⇒ Any): CountingVCBuilder[Rdf]

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to Ensuring[CountingVCBuilder[Rdf]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  9. def ensuring(cond: (CountingVCBuilder[Rdf]) ⇒ Boolean): CountingVCBuilder[Rdf]

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to Ensuring[CountingVCBuilder[Rdf]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  10. def ensuring(cond: Boolean, msg: ⇒ Any): CountingVCBuilder[Rdf]

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to Ensuring[CountingVCBuilder[Rdf]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: Boolean): CountingVCBuilder[Rdf]

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to Ensuring[CountingVCBuilder[Rdf]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  14. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to StringFormat[CountingVCBuilder[Rdf]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  16. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  17. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  18. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  19. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  20. final def notify(): Unit

    Definition Classes
    AnyRef
  21. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  22. def result: CountingVC

    returns

    a VerticeClassification when done

    Definition Classes
    CountingVCBuilderVerticeCBuilder
  23. def setBackwardRel(rel: Rdf.URI, subj: Rdf.Node): Unit

    Definition Classes
    CountingVCBuilderVerticeCBuilder
  24. def setForwardRel(rel: Rdf.URI, obj: Rdf.Node): Unit

    Definition Classes
    CountingVCBuilderVerticeCBuilder
  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  26. def toString(): String

    Definition Classes
    AnyRef → Any
  27. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  30. def [B](y: B): (CountingVCBuilder[Rdf], B)

    Implicit information
    This member is added by an implicit conversion from CountingVCBuilder[Rdf] to ArrowAssoc[CountingVCBuilder[Rdf]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Inherited from VerticeCBuilder[Rdf]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from CountingVCBuilder[Rdf] to any2stringadd[CountingVCBuilder[Rdf]]

Inherited by implicit conversion StringFormat from CountingVCBuilder[Rdf] to StringFormat[CountingVCBuilder[Rdf]]

Inherited by implicit conversion Ensuring from CountingVCBuilder[Rdf] to Ensuring[CountingVCBuilder[Rdf]]

Inherited by implicit conversion ArrowAssoc from CountingVCBuilder[Rdf] to ArrowAssoc[CountingVCBuilder[Rdf]]

Ungrouped