KO
|
EN
gitlite — search
Search
#javascript
#python
#hacktoberfest
#react
#ai
#typescript
#llm
#go
#golang
#android
#machine-learning
#rust
#deep-learning
#linux
KDTree
★ 9
Open GitHub ↗
Fast C++ implementation of KDTree
Download README (.md)
Explore Similar Repositories
nuclei-c-templates
:
Custom nuclei templates
birds-detection-with-yolov8
:
No description available.
terraform-example-deploy-java-gke
:
Deploy a Legacy Java App GKE
open-economics
:
It aims to predict the optimal time for a country to buy oil from OPEC in order to obtain more oil at a cheaper rate and prevent economic recession. The prediction is done using logistic regression and statistical method
chat-gpt-demo
:
No description available.
// repository documentation
Was this content helpful?
★ 0
(0 ratings)
Select Rating:
★
★
★
★
★
Submit Feedback
Recent Feedback
×
Download README
Do you want to download the
README.md
file for
KDTree
?
Download (.md)
# KDTree Fast C++ implementation of KDTree. A header only project, supports nearest neighbour search in 2D and 3D. Supported functionality: - Multithreaded construction of KDTree - Nearest neighbour search - K-Nearest neighbour search - K-Nearest neighbour search within radius squared - All nearest neighbour search within radius squared ## Benchmarks for 3D KDTree (worst cases): CPU: 12th Gen Intel® Core™ i7-12700H × 20 | 16.0 GiB RAM | Number of Points | KD-Tree Construction (Sequential) | KD-Tree Construction (Parallel) | KDTree Query | | ---------------- | --------------------------------- | ------------------------------- | ------------ | | 10,000 | 0.00165645 | 0.00188793 | 2.189e-06 | | 100,000 | 0.0247329 | 0.010698 | 4.475e-06 | | 1,000,000 | 0.247114 | 0.0850132 | 3.734e-06 | | 10,000,000 | 2.9207 | 1.12204 | 5.224e-06 | | 50,000,000 | 15.8889 | 6.17333 | 5.218e-06 |
