jpb / kdtree Public

forked from deepfabric/bkdtree

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Persistent Block KD Tree In Golang for Search Filtering

Apache-2.0 license

1 star 8 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 77 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
ROADMAP.md		ROADMAP.md
go.mod		go.mod
go.sum		go.sum
kdtree.go		kdtree.go
kdtree_test.go		kdtree_test.go
point.go		point.go
point_test.go		point_test.go
utils.go		utils.go

Repository files navigation

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

About

Persistent Block KD Tree In Golang for Search Filtering

Apache-2.0 license

Report repository

Releases 2

rename package Latest

Packages

No packages published

Languages

Go 100.0%