Package: SearchTrees 0.5.6

SearchTrees: Spatial Search Trees

The QuadTree data structure is useful for fast, neighborhood-restricted lookups. We use it to implement fast k-Nearest Neighbor and Rectangular range lookups in 2 dimenions. The primary target is high performance interactive graphics.

Authors:Gabriel Becker

SearchTrees_0.5.6.tar.gz
SearchTrees_0.5.6.zip(r-4.5)SearchTrees_0.5.6.zip(r-4.4)SearchTrees_0.5.6.zip(r-4.3)
SearchTrees_0.5.6.tgz(r-4.5-x86_64)SearchTrees_0.5.6.tgz(r-4.5-arm64)SearchTrees_0.5.6.tgz(r-4.4-x86_64)SearchTrees_0.5.6.tgz(r-4.4-arm64)SearchTrees_0.5.6.tgz(r-4.3-x86_64)SearchTrees_0.5.6.tgz(r-4.3-arm64)
SearchTrees_0.5.6.tar.gz(r-4.5-noble)SearchTrees_0.5.6.tar.gz(r-4.4-noble)
SearchTrees_0.5.6.tgz(r-4.4-emscripten)SearchTrees_0.5.6.tgz(r-4.3-emscripten)
SearchTrees.pdf |SearchTrees.html
SearchTrees/json (API)

# Install 'SearchTrees' in R:
install.packages('SearchTrees', repos = c('https://gmbecker.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/gmbecker/searchtrees/issues

On CRAN:

4.16 score 2 stars 4 packages 60 scripts 429 downloads 3 exports 0 dependencies

Last updated 2 years agofrom:a0bb526391. Checks:11 OK. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKFeb 07 2025
R-4.5-win-x86_64OKFeb 07 2025
R-4.5-mac-x86_64OKFeb 07 2025
R-4.5-mac-aarch64OKFeb 07 2025
R-4.5-linux-x86_64OKFeb 07 2025
R-4.4-win-x86_64OKFeb 07 2025
R-4.4-mac-x86_64OKFeb 07 2025
R-4.4-mac-aarch64OKFeb 07 2025
R-4.3-win-x86_64OKFeb 07 2025
R-4.3-mac-x86_64OKFeb 07 2025
R-4.3-mac-aarch64OKFeb 07 2025

Exports:createTreeknnLookuprectLookup

Dependencies:

Readme and manuals

Help Manual

Help pageTopics
Create a Search Tree IndexcreateTree
Perform k-Nearest Neighbors Lookup Using a Search TreeknnLookup knnLookup, QuadTree-method
~~ Methods for Function 'knnLookup' in Package 'SearchTrees' ~~knnLookup,QuadTree-method knnLookup-methods
Class '"QuadTree"'QuadTree-class
Perform Rectangular Lookup in 2d SpacerectLookup rectLookup, QuadTree-method
Methods for Function 'rectLookup' in Package 'SearchTrees'rectLookup,QuadTree-method rectLookup-methods
Class '"SearchTree"'SearchTree-class