com.stripe.brushfire

DepthFirstTreeTraversal

case class DepthFirstTreeTraversal[Tree, K, V, T, A](reorder: Reorder[A])(implicit treeOps: FullBinaryTreeOps[Tree, (K, Predicate[V], A), (Int, T, A)], ord: Ordering[V]) extends TreeTraversal[Tree, K, V, T, A] with Product with Serializable

Linear Supertypes
Serializable, Serializable, Product, Equals, TreeTraversal[Tree, K, V, T, A], AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. DepthFirstTreeTraversal
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. TreeTraversal
  7. AnyRef
  8. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new DepthFirstTreeTraversal(reorder: Reorder[A])(implicit treeOps: FullBinaryTreeOps[Tree, (K, Predicate[V], A), (Int, T, A)], ord: Ordering[V])

Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  5. final def ==(arg0: Any): Boolean

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

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  9. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  10. final def getClass(): Class[_]

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

    Definition Classes
    Any
  12. def limitTo(n: Int): TreeTraversal[Tree, K, V, T, A]

    Limit the maximum number of leaves returned from find to n.

    Limit the maximum number of leaves returned from find to n.

    Definition Classes
    TreeTraversal
  13. final def ne(arg0: AnyRef): Boolean

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

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

    Definition Classes
    AnyRef
  16. val reorder: Reorder[A]

  17. def search(tree: Tree, row: Map[K, V], id: Option[String]): Stream[(Int, T, A)]

    Find the LeafNodes that best fit row in the tree.

    Find the LeafNodes that best fit row in the tree. Generally, the path from tree.root to the resulting leaf node will be along *only* true predicates. However, when multiple predicates are true in a SplitNode, the actual choice of which ones gets traversed is left to the particular implementation of TreeTraversal.

    tree

    the decision tree to search in

    row

    the row/instance we're trying to match with a leaf node

    returns

    the leaf nodes that best match the row

    Definition Classes
    TreeTraversal
  18. def searchNode(start: bonsai.FullBinaryTreeOps.Node, row: Map[K, V], id: Option[String]): Stream[(Int, T, A)]

    Find the LeafNodes that best fit row in the tree.

    Find the LeafNodes that best fit row in the tree. Generally, the path from node to the resulting leaf node will be along *only* true predicates. However, when multiple predicates are true in a SplitNode, the actual choice of which ones gets traversed is left to the particular implementation of TreeTraversal.

    row

    the row/instance we're trying to match with a leaf node

    returns

    the leaf nodes that match the row

    Definition Classes
    DepthFirstTreeTraversalTreeTraversal
  19. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  20. implicit val treeOps: FullBinaryTreeOps[Tree, (K, Predicate[V], A), (Int, T, A)]

    Definition Classes
    DepthFirstTreeTraversalTreeTraversal
  21. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from TreeTraversal[Tree, K, V, T, A]

Inherited from AnyRef

Inherited from Any

Ungrouped