search

vigna / webgraph-rs

A Rust port of the WebGraph framework
Apache License 2.0
32 stars 6 forks source link

Node iterators with lifetimes #34

Closed vigna closed 10 months ago

vigna commented 1 year ago

Sequential graphs would benefit from a weaker iterator specification:

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=9b64b71d0d22c09063e4e1419bf8dd76

In particular, this would make it possible to stop using the unsafe pointer dereference to batches of sorted pairs.

Maybe next_weak is not a good name. next_lt (lifetime)?

zommiommy commented 1 year ago

Before doing it, we should finish discussing in issue #31 the implications of this kind of trait.

vigna commented 10 months ago

And, also this is so ancient history...