Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/georust/rstar

R*-tree spatial index for the Rust ecosystem
https://github.com/georust/rstar

Add drain variant of `locate_in_envelope`

82a6c8c51262558d30d65e2fbfb9bd974237b93c authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Add changelog entry

c2bebdaa466da3b2e2ca2d99d8b19f5004fd57ea authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Add drain functions, more docs

+ add `drain_*` methods
+ expose all iterators under `crate::iterators` module
+ add docs for it...

f123fee1c010fd93a3a546c4d539a4da98698163 authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Remove tail recursion

1bde84ba6497cc37c8cd630947e725ae4ada2c0c authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Minor optimizations

+ avoid allocating a new root when creating DrainIterator::new
+ calculate max. tree depth in Dr...

03a0adc88f694f0e6b8b9327b74cf4b415357b7f authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Drain iterator for removal

e1476972b3849c7a602cb2930a21a89c69068a44 authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Fix broken loop break condition

dde5abdd99e122d8ae64ad71928561a6d0393643 authored over 3 years ago by Julius Lehmann <[email protected]>
Add remove_within_distance

0abe2c290feb50e55e86b4f42ad22225dfdb6edc authored over 3 years ago by Julius Lehmann <[email protected]>
Add remove with selection

210080ff9e4a6d748f446ac23d306ae6420345fa authored over 3 years ago by Julius Lehmann <[email protected]>
Merge #75

75: Prepare for 0.9.1 release r=urschrei a=urschrei

- [x] I agree to follow the project's [code...

d00dd31a016d6c11573ab8f2fe47c957a2e2b469 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Prepare for 0.9.1 release

8e3fe41e9274383b32404ffc0ed47301e8aea1bc authored over 3 years ago by Stephan Hügel <[email protected]>
Merge #74

74: generic geom + data container r=urschrei a=urschrei

- [x ] I agree to follow the project's ...

43102539ea1a5c72802bfbf496c70ae2c339b3fc authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Create generic geom + data container

This is a more general replacement for PointWithData, allowing the storage of any compatible geo...

156283939ccaffc610dbf0c0357632b7478af52c authored over 3 years ago by Stephan Hügel <[email protected]>
Merge pull request #72 from georust/release/0.9.0

Release v0.9.0

14f019f2492fd5ca3f9003084fc3eb108e228eaf authored over 3 years ago by rmanoka <[email protected]>
Release v0.9.0

95a01977e6ce479e5546a00cf399dabfcc378209 authored over 3 years ago by Rajsekar Manokaran <[email protected]>
Merge #68

68: Typos fixes, link fixes, citation fixes r=urschrei a=urschrei

- [x] I agree to follow the p...

4eacc6d76c4f2b0686db4295b275daa3055d5634 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Remove stray insertion

3335c8afd0a686e214925cf0c8f727f40ffc9f38 authored over 3 years ago by Stephan Hügel <[email protected]>
Update changelog

2e2abfab5ba2f6160f24a2e298a8f7033666217d authored over 3 years ago by Stephan Hügel <[email protected]>
More link fixes

f77a72aa58bf2be6219cbd6b94e11e99fa697441 authored over 3 years ago by Stephan Hügel <[email protected]>
Modernise links, fix typos, fix article citations

f329c9ae2d58ee28dcd9c302b0f15ebed5862f2c authored over 3 years ago by Stephan Hügel <[email protected]>
Merge #66

66: polish release notes r=urschrei a=michaelkirk

- [x] I agree to follow the project's [code o...

6a8c53f98b39461183fb71bbf13062719f14700d authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
polish release notes

Stick with format of previous release notes, and follow the
Fixed/Added/Changed categorization l...

aedd8dc1646c162f951d3e52ef1884e9d82eb106 authored over 3 years ago by Michael Kirk <[email protected]>
Merge #65

65: Remove imports and remove executable bit from various files r=michaelkirk a=urschrei

- [x] ...

41a2a22cfa27a787b7fd1733e0a460b3f9f0c1ad authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Update CI badge

1cb4f8c356a071f1a1f3edfdecfee43cbd7515d3 authored over 3 years ago by Stephan Hügel <[email protected]>
Remove executable bit from files

0e6cb831591bfcb4ec42712c1a0f7f3b3620e9a0 authored over 3 years ago by Stephan Hügel <[email protected]>
Remove unused imports

0902c9d25924522edefb42fefeb2cb2c658a1b25 authored over 3 years ago by Stephan Hügel <[email protected]>
Merge #40

40: Aabb: fix min_max_dist_2 consistency with distance_2 r=urschrei a=aschampion

PR #35 changed...

ade58bac9a53c9dd24abea5e8224ce3dc61f5a9b authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Add regression test for min_max_dist_2/distance_2 disparity

66843d1994ffaed7ce1e9194220f0b1b1a9c0b2e authored over 3 years ago by Andrew Champion <[email protected]>
Aabb: fix min_max_dist_2 consistency with distance_2

PR #35 changed the structure of floating point operations in this, which
leads to precision issu...

b7c66d0c422270b6be8f870e6007af5b2619c2d9 authored over 3 years ago by Andrew Champion <[email protected]>
Merge #43

43: Allow mutating generator functions for points r=michaelkirk a=Dr-Emann

This allows for addi...

803db5270a43f93be85909e7ff736953fb9996cb authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Add change to Point::generate in changelog

43e8b3a043e1cf9cfdb4e84f6506acf8a82de9f2 authored over 3 years ago by Zachary Dremann <[email protected]>
Upgrade all functions in PointExt to FnMut

This allows for more flexibility for the caller

1c7e204a3b84f0f452899e76894f030ed18e2c49 authored over 3 years ago by Zachary Dremann <[email protected]>
Use new FnMut generate on Point to avoid temporary buffers

Replaces code in the form of

```rust
buffer = [f(), f(), f(), ..];
point = Point::generate(|i| ...

6ecd994cda0ea4d83fd7f817763f00f72016488c authored over 3 years ago by Zachary Dremann <[email protected]>
Breaking: Allow `generate` function to take a FnMut

As long as we define the order in which the generating function should
be called, there is no re...

96155d739df5bf7d518b983089e9530bec8d7d53 authored over 3 years ago by Zachary Dremann <[email protected]>
Merge #60

60: Fix rstar-demo for aarch64 macos r=urschrei a=michaelkirk

- [x] I agree to follow the proje...

b6fd77a8d9507baf044dbb5e9f44a059a40b72e3 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Merge #49

49: Nearest neighbors r=urschrei a=jverce

- [x] I agree to follow the project's [code of conduc...

489c69011f36262af7c69dbc7e5b0ff51fde7441 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Fix reference to changelog in the PR template

c5b186eedfbc9fca2bd74ef9d7504a8354a35be3 authored over 3 years ago by Jay Vercellone <[email protected]>
Update changelog

34a70fb203892dee5c5f6f698d43efea92cf1392 authored over 3 years ago by Jay Vercellone <[email protected]>
Merge branch 'master' into 30-nearest-neighbors

9a46abc5a48eec54a0beb9719277eb4f3263ff13 authored over 3 years ago by Jay Vercellone <[email protected]>
Merge #63

63: Update benchmark functions r=michaelkirk a=urschrei

Update criterion version, features, and...

4e5e9b8cedaf86f3fab7478d9f5ffafe413e8378 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Merge #62

62: Update CI r=michaelkirk a=urschrei

- [x] I agree to follow the project's [code of conduct](...

6e6f6067ec77625e1f547d495b04797b3b29c36f authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Update benchmark functions

Update criterion version, features, and re-write deprecated items

f10b6af6f943aad1bcee50903e4b62446b5ea6b0 authored over 3 years ago by Stephan Hügel <[email protected]>
Update CI

1ddd38af60c48c55ae204cc27906fee3e2406c9e authored over 3 years ago by Stephan Hügel <[email protected]>
Merge #61

61: Clippy, rustfmt, Cargo metadata updates r=michaelkirk a=urschrei

- [x] I agree to follow th...

b32ec608ebfe8a379f27f9a1e00c827fc40f78cb authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Revert version bump til we're ready to release

3ccceacb78ace16ef110eb9b2d8bb36b9137997e authored over 3 years ago by Stephan Hügel <[email protected]>
maintain support for rust-1.50

389afa9222ef3d0e07c29bda3b7759b61255ef58 authored over 3 years ago by Michael Kirk <[email protected]>
update deps for rstar-demo to fix macos build

bc77a5a705b05cfab3ae94c4bf4610b3eb2bdd4d authored over 3 years ago by Michael Kirk <[email protected]>
More manifest changes

4bd9244b28b0240eeb0eaee7261374a9e331142d authored over 3 years ago by Stephan Hügel <[email protected]>
Update changelog

b43bd4f2213d5fdd530a7d8f8b7bf0d2db183550 authored over 3 years ago by Stephan Hügel <[email protected]>
Update manifest

da2875e4ba21dfc4f80136836ab6e92f3db09ef5 authored over 3 years ago by Stephan Hügel <[email protected]>
Run rustfmt

62ea4d88a02fe2f85403ebb60b487b415c72c439 authored over 3 years ago by Stephan Hügel <[email protected]>
Address clippy warnings

53ea4ca978e3a6cca32da28ca42d11e75520872c authored over 3 years ago by Stephan Hügel <[email protected]>
Merge #59

59: Add CI r=michaelkirk a=urschrei

Co-authored-by: Stephan Hügel <[email protected]>

d22f835bb60230d86c3c8edbea12c62bd6a02a46 authored over 3 years ago by bors[bot] <26634292+bors[bot]@users.noreply.github.com>
Add bors while we're here

f865ff6d0963ff26e35941b9272477ba5d9592eb authored over 3 years ago by Stephan Hügel <[email protected]>
Add cargo-benches to tests and remove travis

4a432aa7582a16e85ab3ad74449cd642ac1a6e78 authored over 3 years ago by Stephan Hügel <[email protected]>
Add CI

90e08f0b229d7b983b22a079ad719ffd57653e93 authored over 3 years ago by Stephan Hügel <[email protected]>
Merge pull request #58 from georust/update_deps

Update dependencies

92b20c09ad238466e455f7b084fec2abe2583e3d authored over 3 years ago by Stephan Hügel <[email protected]>
Update changelog

d33c6df6e48f687a1ecc3f16dd5c4eec69f25009 authored over 3 years ago by Stephan Hügel <[email protected]>
Version bump

059422d48cdeeaeceb7fa93782a48e883cc5f53b authored over 3 years ago by Stephan Hügel <[email protected]>
Update dependencies

See previous: #54

87bda4a210e00c070fb8cda210f08ec589e1667d authored over 3 years ago by Stephan Hügel <[email protected]>
Implemented Point for Tuples with a macro

Thanks to @adamreichold for the solution!

452d9424547df2fd8e875f9300592a4bd1c4edb7 authored over 3 years ago by Douwe Schulte <[email protected]>
Added documentation to unit test

88ffc631771bc44ea7580d4264c694929e09f88f authored over 3 years ago by Douwe Schulte <[email protected]>
Verified correctness of Tuple Point implements

13d4de74ed36d5822e9dbf2958928f622ad6b753 authored over 3 years ago by Douwe Schulte <[email protected]>
Added manual implements for Point for Tuples

1f0dda9374ba087f8d13f2707d23419ad9a954a0 authored over 3 years ago by Douwe Schulte <[email protected]>
Refactor nearest_neighbors implementation

* Use pattern matching to handle edge case
* Insert the first result when building the `result` ...

aee3259f4f5b1e2093ebb392efced00dfc92876f authored over 4 years ago by Jay Vercellone <[email protected]>
Implement nearest neighbors using existing iterator

06bc997aafd3e3a06daf0f88b21379b1e6be52e8 authored over 4 years ago by Jay Vercellone <[email protected]>
Add functional test for nearest neighbors

6abed02ad68beba12ce8b6ec8c76f69d9c9b3fef authored over 4 years ago by Jay Vercellone <[email protected]>
Move nearest neighbors implementation into own function

8d17c2388581af075913d6caae4aaeda20cfc856 authored over 4 years ago by Jay Vercellone <[email protected]>
Add RTree::nearest_neighbors prototype

bbe73c312c581f8e455d4f43be5e9bdadf307c6e authored over 4 years ago by Jay Vercellone <[email protected]>
Bugfix: Fixes #45

Reinserting nodes must not be performed batched.
If more than one of the reinserted nodes cause ...

47efe5136b75307ed5e308cdceea0f18bc20e42a authored over 4 years ago by Stefan Altmayer <[email protected]>
Version bump. Updated changelog.

43b4f8f2b0d0749b57ed0f41e864af9b4c7966dc authored over 4 years ago by Stefan Altmayer <[email protected]>
Fine-tune iterator inline capacity to avoid memcpy call overhead on x86-64 architecture.

5d0042d613c7261be3ae15facfa0d4a9a973ab70 authored over 4 years ago by Adam Reichold <[email protected]>
Updated changelog

9d1d1219e5f2cc12a76b54ee29d9eaf5f844c56e authored over 4 years ago by Stefan Altmayer <[email protected]>
Removes code coverage reports.

Those were becoming rather cluttering than helpful.

2f7a14f784e65fa66683315f55d8dc530b06addb authored over 4 years ago by Stefan Altmayer <[email protected]>
Small refactoring

1c5b2b1d08f240112e0b47f1214397a8791ccd0f authored over 4 years ago by Stefan Altmayer <[email protected]>
Merge branch 'micro-opt' of https://github.com/aschampion/rstar into aschampion-micro-opt

0a89c39121d48d28b88f3dbfafa4ac75361502b0 authored over 4 years ago by Stefan Altmayer <[email protected]>
Updated criterion version

42ad30eda9895ff453f271c996fb144b2a5dcc8d authored over 4 years ago by Stefan Altmayer <[email protected]>
Use SmallVec in selection iterators to avoid heap allocation overhead.

49fd02992fc8ce3e2e23b37cd5a46c45cb7aec9d authored over 4 years ago by Adam Reichold <[email protected]>
Updated changelog

5c8adadd1bd428359eaabd470bfa8dbc78e586d5 authored over 4 years ago by Stefan Altmayer <[email protected]>
`SelectionFunction::should_unpack_leaf` now always returns true by default.

Adds `test_root_node_is_not_always_unpacked` test case

42a86aa9aff8e7dce7cf1387e0cf4144e09c2cb7 authored over 4 years ago by Stefan Altmayer <[email protected]>
Removed unnecessary filter call

abd4835d3f94bab089c442ece3677fbf55750322 authored over 4 years ago by Stefan Altmayer <[email protected]>
Merge branch 'therealbnut/mut-iter-bug' of https://github.com/therealbnut/rstar into therealbnut-therealbnut/mut-iter-bug

613fe3f3894101e8f5c8d01061366d40c9cbde7a authored over 4 years ago by Stefan Altmayer <[email protected]>
Preparing v0.8

f73eca7aab9b84ad270e72e77fb8b27b585150ac authored over 4 years ago by Stefan Altmayer <[email protected]>
Renaming

NearestNeighborDistanceIterator -> NearestNeighborDistance2Iterator

954e1f0b7a9b154f17246a26d158901d3bf0a2d5 authored over 4 years ago by Stefan Altmayer <[email protected]>
Rename nearest_neighbor_iter_with_distance

to nearest_neighbor_iter_with_distance_2, to reflect the Point::distance_2
method, as both retur...

1cc8ba10aa33d60faa8c02f5e6e437f2c8196a44 authored over 4 years ago by Chris Barnes <[email protected]>
rtree: update iter_with_distance doc

Previously, `nearest_neighbor_iter_with_distance` was documented as
yielding the distance, where...

895373b82d334cb61e29f101a110ece92d590fc9 authored over 4 years ago by Chris Barnes <[email protected]>
Fixes a broken doc link for primitives module

Following the link before the fix leads to a `Not Found` error
page.

7a98c536d813c18ee33be897006287d60291c952 authored over 4 years ago by maxim <[email protected]>
Nearest neighbor: avoid allocation for single NN

Use a stack based binary heap by default that only allocates on the heap
after its stack size ha...

4e69af84766606ce953ee7091442cca89c9d5ec5 authored over 4 years ago by Andrew Champion <[email protected]>
Aabb: optimize min_max_dist_2

Change this from O(P::DIMENSIONS^2) multiplications to
O(P::DIMENISIONS). Note this is not ident...

9cc1ed129aa7ef6b76f50a0b98c6d2614d599970 authored over 4 years ago by Andrew Champion <[email protected]>
Point: inline element access for array impls

1137cec1b6ac9bf3ffc9f7fe9b4790b698149b0b authored over 4 years ago by Andrew Champion <[email protected]>
Make more similar to SelectionIterator

9aa17e64dd5d8ed7e1968d159fa885173db59395 authored over 4 years ago by therealbnut <[email protected]>
Use should_unpack_leaf in SelectionIteratorMut

859be657416380faba58fee5add1fe12dfa7145f authored over 4 years ago by therealbnut <[email protected]>
Do not expose PointExt for now

34dbac50ed2363585ed30e64d0b336d6e0311130 authored almost 5 years ago by Jorn van de Beek <[email protected]>
Consistency

b14ef681e1d4c476b1a77a72247c1e03c88a9637 authored almost 5 years ago by Jorn van de Beek <[email protected]>
Expose crate::point::PointExt

To support implementing RTreeObjects/PointDistance etc.

67ec75d26fa4be5bf9de0223a6c6d884e4ef60e6 authored almost 5 years ago by Jorn van de Beek <[email protected]>
Add documentation for point::PointEx

824c68d974a6737d9ec729e44d1b3c82ddc98650 authored almost 5 years ago by Jorn van de Beek <[email protected]>
Version bump and changelog update

a3541b0b6452797dd407b7ff11f49ed803a26db7 authored almost 5 years ago by Stefan Altmayer <[email protected]>
cargo fmt

63889e980392b2cbd1e190f94979a3f691c270b4 authored almost 5 years ago by Stefan Altmayer <[email protected]>
Allow intersections to work with different objects

Only the envelopes are used for determining intersection candidates,
so it suffices that the env...

e3af4148a43cf3c6a6675a1572123b730d28acc2 authored almost 5 years ago by Andreas Longva <[email protected]>
style: Ran `cargo fmt --all` on everything, followed by `trim_rust`

`trim_rust` is a custom script bash script one-liner that removes all trailing
whitespace from e...

543603a6357552d85957fc099e77c5f73f1a2378 authored about 5 years ago by Cem Karan <[email protected]>