Package Int64 simply adds an Int64-typed version of the standard library's sort/IntSlice implementation.

    Also added is an Insert method.



    This section is empty.


    This section is empty.


    This section is empty.


    type Int64Slice

    type Int64Slice []int64

      Int64Slice is a slice that fulfills the sort.Interface interface.

      func (Int64Slice) Exists

      func (s Int64Slice) Exists(x int64) bool

        Exists returns a bool indicating if the provided value exists in this list. This has undefined behavior if the list is not sorted.

        func (Int64Slice) Insert

        func (s Int64Slice) Insert(x int64) Int64Slice

          Insert will insert x into the sorted position in this list and return a list with the value added. If this slice has not been sorted Insert's behavior is undefined.

          func (Int64Slice) Len

          func (s Int64Slice) Len() int

            Len returns the len of this slice. Required by sort.Interface.

            func (Int64Slice) Less

            func (s Int64Slice) Less(i, j int) bool

              Less returns a bool indicating if the value at position i is less than at position j. Required by sort.Interface.

              func (Int64Slice) Search

              func (s Int64Slice) Search(x int64) int

                Search will search this slice and return an index that corresponds to the lowest position of that value. You'll need to check separately if the value at that position is equal to x. The behavior of this method is undefinited if the slice is not sorted.

                func (Int64Slice) Sort

                func (s Int64Slice) Sort()

                  Sort will in-place sort this list of int64s.

                  func (Int64Slice) Swap

                  func (s Int64Slice) Swap(i, j int)

                    Swap will swap the elements at positions i and j. This is required by sort.Interface.

                    Source Files


                    Path Synopsis
                    Package skip defines a skiplist datastructure.
                    Package skip defines a skiplist datastructure.