soal.util

DiscreteAliasSampler

Related Docs: object DiscreteAliasSampler | package util

class DiscreteAliasSampler extends DiscreteDistribution

Represents a discrete distribution which supports sampling value values(i) with probability proportional to unnormalizedProbabilities(i). Construction is O(n) time and sampling is O(1) time. Uses the alias method (see links at http://en.wikipedia.org/wiki/Alias_method).

Linear Supertypes
DiscreteDistribution, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. DiscreteAliasSampler
  2. DiscreteDistribution
  3. AnyRef
  4. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new DiscreteAliasSampler(values: Seq[Int], unnormalizedProbabilities: Seq[Float], random: Random = new Random())

Value Members

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

    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Definition Classes
    AnyRef → Any

  3. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  4. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  5. def clone(): AnyRef

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

  6. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  7. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  8. def expectation(f: (Int) ⇒ Float): Float

    Definition Classes
    DiscreteAliasSampler → DiscreteDistribution

  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. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  12. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  13. val leftProbabilities: Array[Float]

  14. val leftValues: Array[Int]

  15. val n: Int

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

    Definition Classes
    AnyRef

  17. final def notify(): Unit

    Definition Classes
    AnyRef

  18. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  19. val random: Random

  20. val rightValues: Array[Int]

  21. def sample(): Int

    Definition Classes
    DiscreteAliasSampler → DiscreteDistribution

  22. def size: Int

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

    Definition Classes
    AnyRef

  24. def toString(): String

    Definition Classes
    AnyRef → Any

  25. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from DiscreteDistribution

Inherited from AnyRef

Inherited from Any

Ungrouped