covertree

Oct 23, 2020

Changes in this version

+ type CompositeTree struct

+ func NewCompositeTree(trees ...*Tree) *CompositeTree

+ func (ct *CompositeTree) FindNearest(query interface{}, maxResults int, maxDistance float64) (results []ItemWithDistance, err error)

+ func (ct *CompositeTree) Insert(item interface{}) (err error)

Feb 4, 2020

Changes in this version

type Tracer

+ TotalLoadChildrenTime time.Duration

Jan 27, 2020

Changes in this version

type Tracer

+ TotalCoveredSetSize int

Jan 2, 2020

Changes in this version

+ func NewInMemoryStore(distanceFunc DistanceFunc) *inMemoryStore

+ func NewPartitionedStore(partitioningFunc PartitioningFunc, stores ...Store) *partitionedStore

+ type PartitioningFunc func(parentItem interface{}) (partitionKey string)

Nov 27, 2019

Changes in this version

type Tracer

+ func (t *Tracer) String() string

Nov 27, 2019

Changes in this version

type Tracer

+ LoadChildrenCount int

Jun 1, 2019

Changes in this version

+ type Tracer struct

+ MaxCoverSetSize int

+ MaxLevelsTraversed int

+ TotalTime time.Duration

+ func (t *Tracer) FindNearest(query interface{}, maxResults int, maxDistance float64) (results []ItemWithDistance, err error)

+ func (t *Tracer) Insert(item interface{}) (err error)

+ func (t *Tracer) Remove(item interface{}) (removed interface{}, err error)

type Tree

+ func (t *Tree) NewTracer() *Tracer

May 23, 2019

Changes in this version

type Store

+ WithRootReadLock func(f func() error) error

+ WithRootWriteLock func(f func() error) error

Oct 22, 2018

Changes in this version

+ type DistanceFunc func(a, b Item) (distance float64)

+ type Item interface

+ type ItemWithDistance struct

+ Distance float64

+ Item Item

+ type LevelsWithItems struct

+ func (lwi *LevelsWithItems) Add(level int, item Item)

+ func (lwi *LevelsWithItems) Set(level int, items []Item)

+ type Store interface

+ AddItem func(item, parent Item, level int) error

+ LoadChildren func(parent Item) (LevelsWithItems, error)

+ RemoveItem func(item, parent Item, level int) error

+ UpdateItem func(item, parent Item, level int) error

+ type Tree struct

+ func NewInMemoryTree(distanceFunc DistanceFunc) *Tree

+ func NewTreeWithStore(store Store, distanceFunc DistanceFunc) (*Tree, error)

+ func (t *Tree) FindNearest(query Item, maxResults int, maxDistance float64) (results []ItemWithDistance, err error)

+ func (t *Tree) Insert(item Item) (inserted Item, err error)

+ func (t *Tree) Remove(item Item) (err error)