Packages

object Z2 extends ZN

Linear Supertypes
ZN, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Z2
  2. ZN
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. val BitsPerDimension: Int
    Definition Classes
    Z2 → ZN
  2. val Dimensions: Int
    Definition Classes
    Z2 → ZN
  3. val MaxMask: Long
    Definition Classes
    Z2 → ZN
  4. val TotalBits: Int
    Definition Classes
    Z2 → ZN
  5. def apply(x: Int, y: Int): Z2
  6. def apply(zvalue: Long): Z2
  7. def combine(z: Long): Int

    combine every other bit to form a value.

    combine every other bit to form a value. Maximum value is 31 bits.

    z

    value to combine

    Definition Classes
    Z2 → ZN
  8. def contains(range: ZRange, value: Long): Boolean

    Is the value contained in the range.

    Is the value contained in the range. Considers user-space.

    range

    range

    value

    value to be tested

    Definition Classes
    Z2 → ZN
  9. def contains(range: ZRange, value: ZRange): Boolean

    Is the value contained in the range.

    Is the value contained in the range. Considers user-space.

    range

    range

    value

    value to be tested

    Definition Classes
    ZN
  10. def cut(r: ZRange, xd: Long, inRange: Boolean): List[ZRange]

    Cuts Z-Range in two and trims based on user space, can be used to perform augmented binary search

    Cuts Z-Range in two and trims based on user space, can be used to perform augmented binary search

    Definition Classes
    ZN
  11. def longestCommonPrefix(values: Long*): ZPrefix

    Calculates the longest common binary prefix between two z longs

    Calculates the longest common binary prefix between two z longs

    returns

    (common prefix, number of bits in common)

    Definition Classes
    ZN
  12. def overlaps(range: ZRange, value: ZRange): Boolean

    Does the value overlap with the range.

    Does the value overlap with the range. Considers user-space.

    range

    range

    value

    value to be tested

    Definition Classes
    Z2 → ZN
  13. def split(value: Long): Long

    insert 0 between every bit in value.

    insert 0 between every bit in value. Only first 31 bits can be considered.

    value

    value to split

    Definition Classes
    Z2 → ZN
  14. def unapply(z: Z2): Option[(Int, Int)]
  15. def zdivide(p: Long, rmin: Long, rmax: Long): (Long, Long)

    Returns (litmax, bigmin) for the given range and point

    Returns (litmax, bigmin) for the given range and point

    p

    point

    rmin

    minimum value

    rmax

    maximum value

    returns

    (litmax, bigmin)

    Definition Classes
    ZN
  16. def zranges(zbounds: Array[ZRange], precision: Int = 64, maxRanges: Option[Int] = None, maxRecurse: Option[Int] = Some(ZN.DefaultRecurse)): Seq[IndexRange]

    Calculates ranges in index space that match any of the input bounds.

    Calculates ranges in index space that match any of the input bounds. Uses breadth-first searching to allow a limit on the number of ranges returned.

    To improve performance, the following decisions have been made: uses loops instead of foreach/maps uses java queues instead of scala queues allocates initial sequences of decent size sorts once at the end before merging

    zbounds

    search space

    precision

    precision to consider, in bits (max 64)

    maxRanges

    loose cap on the number of ranges to return. A higher number of ranges will have less false positives, but require more processing.

    maxRecurse

    max levels of recursion to apply before stopping

    returns

    ranges covering the search space

    Definition Classes
    ZN
  17. def zranges(zbounds: ZRange, precision: Int, maxRanges: Option[Int]): Seq[IndexRange]
    Definition Classes
    ZN
  18. def zranges(zbounds: ZRange, precision: Int): Seq[IndexRange]
    Definition Classes
    ZN
  19. def zranges(zbounds: ZRange): Seq[IndexRange]
    Definition Classes
    ZN