keystoneml.nodes.nlp

NaiveBitPackIndexer

object NaiveBitPackIndexer extends BackoffIndexer[Int, Long]

Packs up to 3 words (trigrams) into a single Long by bit packing.

Assumptions: (1) |Vocab| <= one million (20 bits per word). (2) Words get mapped into [0, |Vocab|). In particular, each word ID < 2**20.

Linear Supertypes
BackoffIndexer[Int, Long], NGramIndexer[Int, Long], Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. NaiveBitPackIndexer
  2. BackoffIndexer
  3. NGramIndexer
  4. Serializable
  5. Serializable
  6. AnyRef
  7. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

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 equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  10. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  11. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  12. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  13. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  14. final val maxNgramOrder: Int(3)

    Definition Classes
    NaiveBitPackIndexer → NGramIndexer

  15. final val minNgramOrder: Int(1)

    Definition Classes
    NaiveBitPackIndexer → NGramIndexer

  16. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  17. def ngramOrder(ngram: Long): Int

    Returns an order in [minNgramOrder, maxNgramOrder] if valid; otherwise errors out.

    Returns an order in [minNgramOrder, maxNgramOrder] if valid; otherwise errors out.

    Definition Classes
    NaiveBitPackIndexer → BackoffIndexer

  18. final def notify(): Unit

    Definition Classes
    AnyRef

  19. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  20. def pack(ngram: Seq[Int]): Long

    The packed layout (most significant to least): [4 control bits] [farthest word] .

    The packed layout (most significant to least): [4 control bits] [farthest word] ... [curr word]. If can't fill all bits, we prefer to left-align.

    Definition Classes
    NaiveBitPackIndexer → NGramIndexer

  21. def removeCurrentWord(ngram: Long): Long

    Definition Classes
    NaiveBitPackIndexer → BackoffIndexer

  22. def removeFarthestWord(ngram: Long): Long

    Definition Classes
    NaiveBitPackIndexer → BackoffIndexer

  23. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef

  24. def toString(): String

    Definition Classes
    AnyRef → Any

  25. def unpack(ngram: Long, pos: Int): Int

    Unpacks the pos word out of the packed ngram of type NGramType.

    Unpacks the pos word out of the packed ngram of type NGramType. Position 0 indicates the farthest context (if unigram, the current word), and position MAX_ORDER-1 represents the current word.

    Useful for getting words at special positions (e.g. first two in context).

    Definition Classes
    NaiveBitPackIndexer → BackoffIndexer

  26. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  27. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  28. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from BackoffIndexer[Int, Long]

Inherited from NGramIndexer[Int, Long]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped