github.com/georust/rstar issues | Ecosyste.ms: OpenCollective

Make RTree methods take owned values where it makes sense

kristoff3r opened this pull request about 2 months ago

Functions needlessly taking envelope by reference

kristoff3r opened this issue about 2 months ago

RTree::locate_within_distance gives no performance benefit compared to linear search?

alipheesa opened this issue 3 months ago

Re-export nearest neighbor iterators so they are nameable in downstream crates.

adamreichold opened this pull request 3 months ago

rtree.nearest_neighbor_iter_with_distance_2 family returns private iterator types

blaa opened this issue 3 months ago

Revert back to min/max representation of empty AABB

adamreichold opened this pull request 3 months ago

Performance degradation following 0.12.1 release

chingiztob opened this issue 3 months ago

Better handling of empty rects

michaelkirk opened this pull request 3 months ago

Fix empty rect behavior by reverting 84d12654104e783011f24267145fb6bfccd2a30e

michaelkirk opened this pull request 3 months ago

Prepare for 0.12.1 release

urschrei opened this pull request 3 months ago

Prepare for a new rstar release?

urschrei opened this issue 3 months ago

Add ObjectRef combinator to build tree referencing objects elsewhere.

adamreichold opened this pull request 3 months ago

Replace single `smallvec::SmallVec ` usage with `heapless::Vec`

frewsxcv opened this issue 3 months ago

Thoughts about the feasibility of adding a RTree::relocate_with_selection_function() method

WildRackoon opened this issue 5 months ago

lines in 3D use case

harmjonker opened this issue 5 months ago

Bulk Load via Iterator

bugeats opened this issue 6 months ago

locate_in_envelope not working?

mztlive opened this issue 7 months ago

Sorting node children

grovesNL opened this issue 7 months ago

Fix AABB::from_points which relied on implementation details of AABB::new_empty

adamreichold opened this pull request 7 months ago

Initial `AABB` can cause `from_points`/others to be wrong

grovesNL opened this issue 7 months ago

Allow 1D `RTree`s

grovesNL opened this pull request 7 months ago

How to serialization/deserialization `RTree`?

yuyang-ok opened this issue 8 months ago

rkyv compatible ?

ThomasCartier opened this issue 9 months ago

Defend against numerical instability when computing number of clusters

adamreichold opened this pull request 9 months ago

Update smallvec

dabreegster opened this pull request 9 months ago

RFC: Provide selection methods based on internal iteration

adamreichold opened this pull request 10 months ago

Avoiding `SmallVec` in `SelectionIterator`

grovesNL opened this issue 10 months ago

Fix overflows applying selection iterators to empty trees by choosing a more tame value for AABB::new_empty

adamreichold opened this pull request 10 months ago

RTree panics when running locate_within_distance on an empty tree

gold-silver-copper opened this issue 10 months ago

Use unstable sort for envelopes and node reinsertion

grovesNL opened this pull request 11 months ago

Point trait: correct doc comment

pthariensflame opened this pull request about 1 year ago

rstar not listed on https://georust.org/

edgimar opened this issue about 1 year ago

Prepare for 0.12.0 release

urschrei opened this pull request about 1 year ago

Update the scaling discussion for bulk_load

jerabaul29 opened this pull request about 1 year ago

Documentation about bulk load

jerabaul29 opened this issue about 1 year ago

Use SmallHeap also for the iterator-based nearest neighbour search and optimize its spill implementation.

adamreichold opened this pull request about 1 year ago

Move PointExt::new to Point

stepancheg opened this issue about 1 year ago

Losslessly shrink rtree-example.png

pthariensflame opened this pull request about 1 year ago

New release?

urschrei opened this issue about 1 year ago

Hash and Default impls, and some type coverage tests

pthariensflame opened this pull request about 1 year ago

Rectangle does not implement Hash

w14 opened this issue about 1 year ago

Hash not implemented

w14 opened this issue about 1 year ago

rstar with u32, u64, ...

w14 opened this issue about 1 year ago

Implement an owning iterator and IntoIter for RTree

adamreichold opened this pull request about 1 year ago

Need to use different types for Point::Scalar and square

stepancheg opened this issue about 1 year ago

Minor doc updates

urschrei opened this pull request about 1 year ago

Update CI as a precursor to enabling merge queues

urschrei opened this pull request about 1 year ago

Enable merge queues and CI runs for PR

adamreichold opened this issue about 1 year ago

enable GitHub Dependabot

rursprung opened this pull request about 1 year ago

update to `heapless=0.8`

rursprung opened this pull request about 1 year ago

attempt to add with overflow

stepancheg opened this issue about 1 year ago

`attempt to multiply with overflow` when using `i32`

hamirmahal opened this issue about 1 year ago

Add cached envelope benchmark

urschrei opened this pull request over 1 year ago

Better distance_2 docs

urschrei opened this pull request over 1 year ago

Can I use rstar for geographic points & use a great circle distance?

amandasaurus opened this issue over 1 year ago

add mint feature for Point trait impl for mint::Point2 and mint::Point3

ripytide opened this pull request over 1 year ago

Clarify nearest_neighbors() method

JosiahParry opened this issue over 1 year ago

Discussion: Flat representation of R-tree

adamreichold opened this issue over 1 year ago

Update rstar-benches geo dependency

michaelkirk opened this pull request over 1 year ago

Remove actually unused depth parameter and make Clippy happy.

adamreichold opened this pull request over 1 year ago

Why must point scalars be signed?

jasonwhite opened this issue over 1 year ago

Envelope on Point<f32> fails since v0.10

culebron opened this issue over 1 year ago

Fix a stack overflow error in DrainIterator

nickguletskii opened this pull request over 1 year ago

Prepare for 0.11.0 release

urschrei opened this pull request over 1 year ago

Add polygon benchmarks

adamreichold opened this pull request almost 2 years ago

Make our metadata match our CI w.r.t. MSRV.

adamreichold opened this pull request almost 2 years ago

RFC: Use extension trait to simplify combinator usage.

adamreichold opened this pull request almost 2 years ago

Deprecate GeomWithData .inner() method in favour of Deref

urschrei opened this pull request almost 2 years ago

Crate README update

urschrei opened this pull request almost 2 years ago

Doc and metadata updates

urschrei opened this pull request almost 2 years ago

Overhaul CI pipelines

adamreichold opened this pull request almost 2 years ago

Add GeomWithCachedEnvelope combinator to support memoizing envelope computations.

adamreichold opened this pull request almost 2 years ago

Use eager leaf envelope computation

urschrei opened this pull request almost 2 years ago

First pass at memoizing Leaf envelope calls

urschrei opened this pull request almost 2 years ago

Impl Point for [RTreeNum; N] const generic N

dominikWin opened this pull request almost 2 years ago

Implement nearest_neighbour_mut

joverwey opened this issue almost 2 years ago

Implement `IntoIterator` for `RTree`

jakoschiko opened this issue almost 2 years ago

Panic after inserting `Rectangle` with NaN to `RTree`

jakoschiko opened this issue almost 2 years ago

Question: Why there is parameters verification that point dimension must be at least 2?

ytskuh opened this issue almost 2 years ago

perf: minimize iterations over children in `IntersectionIterator`

kylebarron opened this pull request about 2 years ago

Make node constructors public, add RTree::new_from_root

nickguletskii opened this pull request about 2 years ago

Document in `RTreeObject` that `envelope()` should be cached

kylebarron opened this issue about 2 years ago

Parallel bulk loading

Earthnuker opened this issue about 2 years ago

Prepare for v0.10.0 release

urschrei opened this pull request about 2 years ago

feat: dynamic rather than static parameters

msalib opened this pull request about 2 years ago

Use SPDX license expression

gerritsangel opened this pull request about 2 years ago

Remove Copy bound on Point and Envelope?

Andlon opened this pull request over 2 years ago

Bulk loading using space-filling curve algorithm(s)

urschrei opened this issue over 2 years ago

8-adjacent distance bug.

wzli opened this issue over 2 years ago

Fix documentation of Envelope::intersects()

Indy2222 opened this pull request over 2 years ago

Update demo deps to mitigate CVE-2021-38190

urschrei opened this pull request over 2 years ago

Support for non-const number of dimensions.

lvella opened this issue over 2 years ago

Add pub fn RTree::drain()

Indy2222 opened this pull request over 2 years ago

Question on Point's dimension limit

simeonexo opened this issue over 2 years ago

clarify MIN_SIZE constraints in docs

michaelkirk opened this pull request almost 3 years ago

CI can't run because 1.51 treats the 2021 edition as unstable, and it's required by cargo-all-features

urschrei opened this issue almost 3 years ago

Fix panic when setting RTreeParams MIN_SIZE to 1

urschrei opened this pull request almost 3 years ago

"capacity overflow" on remove when RTreeParams::MIN_SIZE = 1

laundmo opened this issue almost 3 years ago

Fix clippy

jackson211 opened this pull request almost 3 years ago

Question: How to implement intersection on AABB for testing if cluster is in viewport?

AnachronicNomad opened this issue almost 3 years ago