search

Documentation

Index

• func BinarySearchLookup(key float64, st *SortedTable) (offsets []int, err error)
• func FullScanLookup(key float64, st *SortedTable) (offsets []int, err error)
• type SortedTable
  • func NewSortedTable(x []float64) *SortedTable

Functions

func BinarySearchLookup

func BinarySearchLookup(key float64, st *SortedTable) (offsets []int, err error)

func FullScanLookup

func FullScanLookup(key float64, st *SortedTable) (offsets []int, err error)

Types

type SortedTable

type SortedTable struct {
	Keys    []float64
	Offsets []int
}

A Sorted Table represents a collection of key:offset pairs that is sorted by key keeping offsets following their corresponding key

func NewSortedTable

func NewSortedTable(x []float64) *SortedTable

Return a Sorted Table structure sorted by key in an ascending order