1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
/// Main _ad-hoc_ / closure-based constructor of `LendingIterator`s.
///
/// It expects the both necessary and sufficient elements for such an impl:
///
///   - a `State`, which will play a role akin to that of `Self` in a manual
///     impl;
///
///   - a `fn next` "method" on it. There is actually a certain level of
///     flexibility gained from this being a closure rather than a stateless
///     associated function.
///
///     For instance, non-lent state (such as an internal mutable counter) can
///     be implicity captured by such a closure, without having to funnel it
///     through the lendable `State`.
///
/// It can also be viewed as a convenience layer over:
///
/// <code>::lending_iterator::[repeat_mut]\(state\)<br/>    [.filter_map]::\<Item, _\>\(move |\[\], it| next\(it\)\)</code>
///
/// [repeat_mut]: crate::repeat_mut()
/// [.filter_map]: crate::LendingIterator::filter_map
///
/// The returned `struct` can also be used directly, to benefit from "named
/// arguments", at the cost of having to provide a `PhantomData` parameter.
pub
fn from_fn<Item, State, Next> (
    state: State,
    next: Next,
) -> FromFn<Item, State, Next>
where
    Item : HKT,
    Next : FnMut(&'_ mut State) -> Option< A!(Item<'_>) >,
{
    FromFn { state, next, _phantom: <_>::default() }
}

/// The <code>impl [LendingIterator]</code> returned by [`from_fn()`].
pub
struct FromFn<Item, State, Next>
where
    Item : HKT,
    Next : FnMut(&'_ mut State) -> Option< A!(Item<'_>) >,
{
    /// The state owned by this [`LendingIterator`].
    ///
    ///  - Think of `Self` within a manual implementation of the trait;
    ///
    ///  - Think of [`repeat_mut()`].
    pub
    state: State,

    /// The "`fn next()`" of a "manual implementation of the trait".
    ///
    /// Trick: since it's only required to be a closure, this `Next` closure
    /// can capture state on its own, provided it does not need to lend from it.
    ///
    /// This can lead to slightly more lightweight `FromFn` / `from_fn` calls:
    ///   - put the lent / borrowed state inside `.state`,
    ///   - let the rest of the state be implicitly `move`-captured by this closure.
    pub
    next: Next,

    /// The signature of `fn next` in a `PhantomData`.
    pub
    _phantom: PhantomData<
        fn(&mut State) -> Option<A!(Item<'_>)>,
    >,
}

#[gat]
impl<Item, State, Next>
    LendingIterator
for
    FromFn<Item, State, Next>
where
    Item : HKT,
    Next : FnMut(&'_ mut State) -> Option< A!(Item<'_>) >,
{
    type Item<'next>
    where
        Self : 'next,
    =
        A!(Item<'next>)
    ;

    fn next (self: &'_ mut FromFn<Item, State, Next>)
      -> Option< A!(Item<'_>) >
    {
        let Self { state, next, .. } = self;
        next(state)
    }
}