SearchTrees

Spatial Search Trees

v0.5.5 · Oct 3, 2022 · LGPL

Description

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.

Downloads

471

Last 30 days

8220th

1.5K

Last 90 days

7.9K

Last year

Trend: -10.6% (30d vs prior 30d)

CRAN Check Status

2 NOTE

12 OK

Show all 14 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	NOTE	23.9s
r-devel-linux-x86_64-debian-gcc	NOTE	20.2s
r-devel-linux-x86_64-fedora-clang	OK	34.9s
r-devel-linux-x86_64-fedora-gcc	OK	34.9s
r-devel-macos-arm64	OK	11s
r-devel-windows-x86_64	OK	50s
r-oldrel-macos-arm64	OK
r-oldrel-macos-x86_64	OK	34s
r-oldrel-windows-x86_64	OK	48s
r-patched-linux-x86_64	OK	22.3s
r-release-linux-x86_64	OK	21.2s
r-release-macos-arm64	OK
r-release-macos-x86_64	OK	28s
r-release-windows-x86_64	OK	46s

Check details (2 non-OK)

NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Gabriel Becker <gabembecker@gmail.com>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Gabriel",
                    family = "Becker",
                    role = c("aut", "cre"),
                    email = "gabembecker@gmail.com")
as necessary.

NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Gabriel Becker <gabembecker@gmail.com>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Gabriel",
                    family = "Becker",
                    role = c("aut", "cre"),
                    email = "gabembecker@gmail.com")
as necessary.

Check History

NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026

NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Gabriel Becker <gabembecker@gmail.com>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Gabriel",
                    family = "Becker",
                    role = c("aut", "cre"),
                    email = "gabembecker@gmail.com")
as necessary.

NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Gabriel Becker <gabembecker@gmail.com>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Gabriel",
                    family = "Becker",
                    role = c("aut", "cre"),
                    email = "gabembecker@gmail.com")
as necessary.

Reverse Dependencies (3)

imports

cmsafops

suggests

cmsaf cmsafvis

Dependency Network

Version History

new 0.5.5 Mar 10, 2026

updated 0.5.5 ← 0.5.3 diff Oct 3, 2022

updated 0.5.3 ← 0.5.2 diff May 11, 2022

updated 0.5.2 ← 0.5.1 diff Aug 23, 2012

updated 0.5.1 ← 0.5 diff Feb 23, 2012

updated 0.5 ← 0.1.6 diff Jan 29, 2012

updated 0.1.6 ← 0.1.5 diff Oct 3, 2011

updated 0.1.5 ← 0.1 diff Jul 31, 2011

new 0.1 Jul 24, 2011