object GCS
Defines all functionality dealing with Golomb-Coded Sets
- Alphabetic
- By Inheritance
- GCS
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def buildBasicBlockFilter(data: Vector[ByteVector], key: SipHashKey): GolombFilter
Given data, constructs a GolombFilter for that data using Basic Block Filter parameters
Given data, constructs a GolombFilter for that data using Basic Block Filter parameters
- def buildGCS(data: Vector[ByteVector], key: SipHashKey, p: UInt8, m: UInt64): BitVector
Given parameters and data, golomb-encodes the data
Given parameters and data, golomb-encodes the data
- def buildGolombFilter(data: Vector[ByteVector], key: SipHashKey, p: UInt8, m: UInt64): GolombFilter
Given parameters and data, constructs a GolombFilter for that data
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- def encodeSortedSet(hashes: Vector[UInt64], p: UInt8): BitVector
Given a set of ascending hashes, golomb-encodes them
Given a set of ascending hashes, golomb-encodes them
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def golombDecode(codedItem: BitVector, p: UInt8): UInt64
Decodes an item off of the front of a BitVector by reversing GCS.golombEncode
Decodes an item off of the front of a BitVector by reversing GCS.golombEncode
- def golombDecodeSet(encodedData: BitVector, p: UInt8): Vector[UInt64]
Decodes all hashes from golomb-encoded data, reversing GCS.encodeSortedSet
Decodes all hashes from golomb-encoded data, reversing GCS.encodeSortedSet
- def golombDecodeSetsWithPredicate(encodedData: BitVector, p: UInt8)(predicate: (UInt64) => Boolean): Vector[UInt64]
Decodes all hashes while the given predicate returns true
Decodes all hashes while the given predicate returns true
- def golombEncode(item: UInt64, p: UInt8): BitVector
Encodes a hash into a unary prefix and binary suffix
Encodes a hash into a unary prefix and binary suffix
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def hashToRange(item: ByteVector, f: UInt64, key: SipHashKey): UInt64
Hashes the item to the range [0, f)
Hashes the item to the range [0, f)
- def hashedSetConstruct(rawItems: Vector[ByteVector], key: SipHashKey, m: UInt64): Vector[UInt64]
Hashes the items of a set of items
Hashes the items of a set of items
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- def toUnary(num: UInt64): BitVector
Converts num to unary (6 = 1111110)
Converts num to unary (6 = 1111110)
- See also
https://github.com/bitcoin/bips/blob/master/bip-0158.mediawiki#golomb-rice-coding TODO: protect against large inputs which cause OutOfMemoryErrors and even larger ones which fail on toInt
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()