# README
BKD tree
BKD tree in go. Refers to
- O. Procopiuc, P.K. Agarwal, L. Arge, J.S. Vitter. Bkd-tree: A Dynamic Scalable kd-Tree. Proceedings of SSTD 2003.
- BKD C++ impl, https://github.com/thomasmoelhave/tpie/tree/master/apps/bkdtree.
- BKD Java impl, https://www.elastic.co/blog/this-week-in-elasticsearch-and-apache-lucene-2017-02-13.
- KD Golang impl, https://github.com/hongshibao/go-kdtree.
Documentation
https://godoc.org/github.com/deepfabric/bkdtree
# Functions
FileMarshal marshals the given object to file.
FileMmap mmaps the given file.https://medium.com/@arpith/adventures-with-mmap-463b33405223.
FileMunmap unmaps the given file.
FilepathGlob is enhanced version of standard path.filepath::Glob().
FilepathGlobRm remove given files under the given directory.
FileUnmarshal unmarshals the given file to object.
NewBkdTree creates a BKDTree.
NewBkdTreeExt create a BKdTree based on exisiting files.
No description provided by the author
SplitPoints splits points per byDim.
# Constants
KdTreeExtMetaSize is sizeof(KdTreeExtMeta).
No description provided by the author
# Structs
No description provided by the author
BkdTree is a BKD tree.
No description provided by the author
No description provided by the author
KdTreeExtIntraNode is struct of intra node.*
* invariants:
* 1.
KdTreeExtMeta is persisted at the end of file.*
* Some fields are redundant in order to make the file be self-descriptive.
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
No description provided by the author
# Interfaces
No description provided by the author
No description provided by the author
No description provided by the author
# Type aliases
No description provided by the author