psimatis / X-Tree Public

forked from mgonnav/x-tree

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

A C++ implementation of the X-Tree. A data structure for indexing multidimensional data.

Apache-2.0 license

3 stars 2 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 66 Commits
data		data
src		src
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
LICENSE		LICENSE
README.md		README.md

Repository files navigation

X-tree

Data structure for indexing multidimensional data.

Forked by https://github.com/mgonnav/x-tree and heavily modified.

Modifications

Supports any multidimensional dataset.
Added range queries.
Added best first search algorithm for kNN.
Improved insertion time.
Added sequential scan.
Plenty minor code refactoring.

About

A C++ implementation of the X-Tree. A data structure for indexing multidimensional data.

Apache-2.0 license

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 99.2%
CMake 0.8%