OBinarySearch

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 bs[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Int

   

   This is a binary search operation if the element is found, and it matches an element at an index precisely, then that index is returned.

   This is a binary search operation if the element is found, and it matches an element at an index precisely, then that index is returned.

   If the element is not found it will return a negative number. the index returned is as follows, if it is before the 0th index then -1 is returned if it is before the first index, but after the zeroeth then -2 is returned if it is before the second index, but after the first then -3 is returned and so on. if it is after the last index then -(size+1) is returned (as would be expected).

   Here are some examples xs = [3,5,7,9] Here is a break down of the locations for each input of bs(xs, x) where x is one of: [-Inf,3) = -1 [3,3] = 0 (3,5) = -2 [5,5] = 1 (5, 7) = -3 [7,7] = 2 (7,9) = -4 [9,9] = 3 (9, Inf] = -5

6. def ceiling[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Option[A]

   

7. def ceilingIndex[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Option[Int]

   

8. def clone(): AnyRef

   

   Attributes

   protected[java.lang]

   Definition Classes

   AnyRef

   Annotations

   @throws( ... )

9. def contains[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Boolean

   

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

    

    Definition Classes

    AnyRef

11. def equals(arg0: Any): Boolean

    

    Definition Classes

    AnyRef → Any

12. def finalize(): Unit

    

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

13. def findIndex[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Option[Int]

    

14. def floor[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Option[A]

    

15. def floorIndex[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): Option[Int]

    

16. def floorIndexLast[A](xs: Seq[A], x: A)(implicit arg0: Ordering[A]): Option[Int]

    

    When there are duplicates this will return the index of the last duplicate

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

    

    Definition Classes

    AnyRef → Any

18. def hashCode(): Int

    

    Definition Classes

    AnyRef → Any

19. def insert[A](xs: Array[A], x: A)(implicit arg0: Ordering[A], arg1: Manifest[A]): Array[A]

    

    Inserts an element into a sorted array and returns a new sorted array

    Inserts an element into a sorted array and returns a new sorted array

    A

    type of sequence and element

    returns

    new sequence with element inserted in the right spot

20. final def isInstanceOf[T0]: Boolean

    

    Definition Classes

    Any

21. def mappedBs[A, B](xs: Seq[A], x: B, f: (A) ⇒ B)(implicit arg0: Ordering[B]): Int

    

22. def matches[A](xs: Seq[A], x: A)(implicit arg0: Ordering[A]): Iterator[Int]

    

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

    

    Definition Classes

    AnyRef

24. final def notify(): Unit

    

    Definition Classes

    AnyRef

25. final def notifyAll(): Unit

    

    Definition Classes

    AnyRef

26. def seqRange[A](a: Seq[A])(implicit arg0: Ordering[A]): String

    

27. def seqRangeAround[A](a: Seq[A], i: A)(implicit arg0: Ordering[A]): String

    

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

    

    Definition Classes

    AnyRef

29. def toString(): String

    

    Definition Classes

    AnyRef → Any

30. final def wait(): Unit

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

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

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

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

    

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )