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.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'))

Peer review:

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

On CRAN:

3 exports 2 stars 1.72 score 0 dependencies 4 dependents 61 scripts 470 downloads

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

TargetResultDate
Doc / VignettesOKSep 10 2024
R-4.5-win-x86_64OKSep 10 2024
R-4.5-linux-x86_64OKSep 10 2024
R-4.4-win-x86_64OKSep 10 2024
R-4.4-mac-x86_64OKSep 10 2024
R-4.4-mac-aarch64OKSep 10 2024
R-4.3-win-x86_64OKSep 10 2024
R-4.3-mac-x86_64OKSep 10 2024
R-4.3-mac-aarch64OKSep 10 2024

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