Package Int64 simply adds an Int64-typed version of the standard library's sort/IntSlice implementation.
Also added is an Insert method.
type Int64Slice ¶
type Int64Slice int64
Int64Slice is a slice that fulfills the sort.Interface interface.
Exists returns a bool indicating if the provided value exists in this list. This has undefined behavior if the list is not sorted.
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.
Len returns the len of this slice. Required by sort.Interface.
Less returns a bool indicating if the value at position i is less than at position j. Required by sort.Interface.
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.
Package skip defines a skiplist datastructure.
|Package skip defines a skiplist datastructure.|