Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/danielhenrymantilla/lending-iterator.rs
Lending iterators on stable Rust
https://github.com/danielhenrymantilla/lending-iterator.rs
Last synced: 7 days ago
JSON representation
Lending iterators on stable Rust
- Host: GitHub
- URL: https://github.com/danielhenrymantilla/lending-iterator.rs
- Owner: danielhenrymantilla
- License: apache-2.0
- Created: 2022-05-26T23:10:51.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2024-01-12T14:08:46.000Z (about 1 year ago)
- Last Synced: 2025-01-07T05:14:35.090Z (14 days ago)
- Language: Rust
- Homepage: https://docs.rs/lending-iterator
- Size: 111 KB
- Stars: 81
- Watchers: 5
- Forks: 4
- Open Issues: 7
-
Metadata Files:
- Readme: README.md
- Changelog: change_version.sh
- License: LICENSE-APACHE
Awesome Lists containing this project
README
# `::lending-iterator`
[](
https://github.com/danielhenrymantilla/lending-iterator.rs)
[](
https://crates.io/crates/lending-iterator)
[](
https://docs.rs/lending-iterator)
[](
https://gist.github.com/danielhenrymantilla/8e5b721b3929084562f8f65668920c33)
[](
https://github.com/rust-secure-code/safety-dance/)
[](
https://github.com/danielhenrymantilla/lending-iterator.rs/blob/master/LICENSE-ZLIB)
[](
https://github.com/danielhenrymantilla/lending-iterator.rs/actions)
Fully generic `LendingIterator`s in stable Rust.
- this pattern used to be called `StreamingIterator`, but since [`Stream`](
https://docs.rs/futures/0.3.21/futures/stream/trait.Stream.html)s entered
the picture (as the `async/.await` version of `Iterator`s, that is,
`AsyncIterator`s), it has been deemed more suitable to go for the _lending_
naming convention.
- (this could be even more relevant since you can have a `LendingIterator`
lending `impl Future`s, which would effectively make it another flavor
of `AsyncIterator`, but not quite the `Stream` variant).
- For context, this crate is a generalization of other crates such as:
- [`::streaming_iterator`](https://docs.rs/streaming-iterator/0.1.6/streaming_iterator)
- [`::fallible_streaming_iterator`](https://docs.rs/fallible-streaming-iterator/0.1.9/fallible_streaming_iterator)
which hard-code their lending `Item` type to `&_` and `Result<&_, _>`
respectively.
This crate does not hardcode such dependent types, and thus encompasses
_both_ of those traits, and infinitely more!
- Mainly, it allows lending `&mut _` `Item`s, which means it can handle the
infamously challenging [`windows_mut()`] pattern!
## Examples
Click to hide
### `windows_mut()`!
```rust
use ::lending_iterator::prelude::*;
let mut array = [0; 15];
array[1] = 1;
// Cumulative sums are trivial with a `mut` sliding window,
// so let's showcase that by generating a Fibonacci sequence.
let mut iter = array.windows_mut::<3>();
while let Some(&mut [a, b, ref mut next]) = iter.next() {
*next = a + b;
}
assert_eq!(
array,
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377],
);
```
### Rolling your own version of it using the handy `from_fn` constructor
- (Or even the `FromFn` flavor of it to enjoy "named arguments")
```rust
use ::lending_iterator::prelude::*;
let mut array = [0; 15];
array[1] = 1;
// Let's hand-roll our iterator lending `&mut` sliding windows:
let mut iter = {
let mut start = 0;
lending_iterator::FromFn:: {
state: &mut array,
next: move |array| {
let to_yield =
array
.get_mut(start..)?
.get_mut(..3)?
.try_into() // `&mut [u8] -> &mut [u8; 3]`
.unwrap()
;
start += 1;
Some(to_yield)
},
_phantom: <_>::default(),
}
};
while let Some(&mut [a, b, ref mut next]) = iter.next() {
*next = a + b;
}
assert_eq!(
array,
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377],
);
```
- where that [HKT!]\(\&mut \[u16; 3\]\) is a [higher-kinded] type
parameter that **has to be turbofished** to let the generic context
properly figure out the return type of the `next` closure.
Indeed, if we were to let type inference, alone, figure it out, it wouldn't
be able to know which lifetimes would be fixed/tied to call-site captures,
and which would be tied to the "lending-ness" of the iterator (higher-order
return type).
See [`::higher-order-closure`](https://docs.rs/higher-order-closure) for
more info about this.
### `LendingIterator` adapters
See [`lending_iterator::adapters`].
___
# Bonus: Higher-Kinded Types (HKT)
See [`higher_kinded_types`][higher-kinded] for a presentation about them.
### Real-life usage: `.sort_by_key()` that is fully generic over the key lending mode
As noted in this **6-year-old issue**:
- [`slice::sort_by_key` has more restrictions than `slice::sort_by`](
https://github.com/rust-lang/rust/issues/34162)
Such an API can easily be provided using the HKT API of this crate:
Click to show
```rust
use ::lending_iterator::higher_kinded_types::{*, Apply as A};
fn slice_sort_by_key (
slice: &'_ mut [Item],
mut get_key: KeyGetter,
)
where
Key : HKT, // "Key : <'_>"
KeyGetter : for<'item> FnMut(&'item Item) -> A!(Key<'item>),
for<'item>
A!(Key<'item>) : Ord
,
{
slice.sort_by(|a, b| Ord::cmp(
&get_key(a),
&get_key(b),
))
}
// ---- Demo ----
struct Client { key: String, version: u8 }
fn main ()
{
let clients: &mut [Client] = &mut [];
// Error: cannot infer an appropriate lifetime for autoref due to conflicting requirements
// clients.sort_by_key(|c| &c.key);
// OK
slice_sort_by_key::(clients, |c| &c.key);
// Important: owned case works too!
slice_sort_by_key::(clients, |c| c.version);
}
```
___
[`windows_mut()`]: https://docs.rs/lending-iterator/0.1.*/fn.windows_mut.html
[HKT!]: https://docs.rs/lending-iterator/0.1.*/lending_iterator/higher_kinded_types/macro.HKT.html
[higher-kinded]: https://docs.rs/lending-iterator/0.1.*/lending_iterator/higher_kinded_types
[`lending_iterator::adapters`]: https://docs.rs/lending-iterator/0.1.*/lending_iterator/lending_iterator/adapters