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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147

use tea_dtype::IsNone;
use tea_error::*;

use super::super::trusted::{ToTrustIter, TrustedLen};
use super::super::uninit::{UninitRefMut, UninitVec};
use super::{Vec1Mut, Vec1View};

/// a vector owns its data is not necessarily mutable
pub trait Vec1<T>: Vec1View<T> + Sized {
    type Uninit: UninitVec<T, Vec = Self>;
    type UninitRefMut<'a>: UninitRefMut<T>
    where
        T: 'a;

    fn collect_from_iter<I: Iterator<Item = T>>(iter: I) -> Self;

    fn uninit(len: usize) -> Self::Uninit;

    fn uninit_ref_mut(uninit_vec: &mut Self::Uninit) -> Self::UninitRefMut<'_>;

    #[inline]
    fn try_collect_from_iter<I: Iterator<Item = TResult<T>>>(iter: I) -> TResult<Self> {
        Ok(Self::collect_from_iter(iter.map(|v| v.unwrap())))
    }

    #[inline]
    fn collect_from_trusted<I: TrustedLen<Item = T>>(iter: I) -> Self {
        Self::collect_from_iter(iter)
    }

    #[inline]
    fn try_collect_from_trusted<I: TrustedLen<Item = TResult<T>>>(iter: I) -> TResult<Self>
    where
        T: std::fmt::Debug,
    {
        Self::try_collect_from_iter(iter)
    }

    #[inline]
    fn collect_with_len<I: Iterator<Item = T>>(iter: I, len: usize) -> Self {
        Self::collect_from_trusted(iter.to_trust(len))
    }

    #[inline]
    fn collect_from_opt_iter<I: Iterator<Item = Option<T>>>(iter: I) -> Self
    where
        T: IsNone,
    {
        let iter = iter.map(|v| v.unwrap_or_else(T::none));
        Self::collect_from_iter(iter)
    }

    #[inline]
    fn empty() -> Self {
        Self::collect_from_iter(std::iter::empty())
    }

    #[inline]
    fn full(len: usize, v: T) -> Self
    where
        T: Clone,
    {
        let iter = std::iter::repeat(v).take(len);
        Self::collect_from_trusted(iter)
    }

    /// sort 1d array using a compare function, but might not preserve the order of equal elements.
    fn sort_unstable_by<'a, F>(&'a mut self, compare: F) -> TResult<()>
    where
        Self: Vec1Mut<'a, T>,
        T: Clone,
        F: FnMut(&T, &T) -> std::cmp::Ordering,
    {
        if let Some(slc) = self.try_as_slice_mut() {
            slc.sort_unstable_by(compare);
            Ok(())
        } else {
            let mut out_c: Vec<_> = self.titer().collect_trusted_vec1();
            let slc = out_c.try_as_slice_mut().ok_or_else(|| {
                terr!("This type of 1d vector can not be sorted by the given compare function")
            })?;
            slc.sort_unstable_by(compare);
            self.apply_mut_with(&out_c, |v, vo| *v = vo)
        }
    }
}

pub trait Vec1Collect: IntoIterator {
    #[inline]
    fn collect_vec1<O: Vec1<Self::Item>>(self) -> O
    where
        Self: Sized,
    {
        O::collect_from_iter(self.into_iter())
    }

    #[inline]
    fn collect_trusted_vec1<O: Vec1<Self::Item>>(self) -> O
    where
        Self: Sized,
        Self::IntoIter: TrustedLen,
    {
        <O as Vec1<Self::Item>>::collect_from_trusted(self.into_iter())
    }

    #[inline]
    fn collect_vec1_with_len<O: Vec1<Self::Item>>(self, len: usize) -> O
    where
        Self: Sized,
    {
        <O as Vec1<Self::Item>>::collect_with_len(self.into_iter(), len)
    }
}

pub trait Vec1OptCollect<T: IsNone>: IntoIterator<Item = Option<T>> {
    #[inline]
    fn collect_vec1_opt<O: Vec1<T>>(self) -> O
    where
        Self: Sized,
    {
        <O as Vec1<T>>::collect_from_opt_iter(self.into_iter())
    }
}

pub trait Vec1TryCollect<T: IsNone>: IntoIterator<Item = TResult<T>> {
    #[inline]
    fn try_collect_vec1<O: Vec1<T>>(self) -> TResult<O>
    where
        Self: Sized,
    {
        <O as Vec1<T>>::try_collect_from_iter(self.into_iter())
    }

    #[inline]
    fn try_collect_trusted_vec1<O: Vec1<T>>(self) -> TResult<O>
    where
        T: std::fmt::Debug,
        Self: Sized,
        Self::IntoIter: TrustedLen,
    {
        <O as Vec1<T>>::try_collect_from_trusted(self.into_iter())
    }
}

impl<T: IntoIterator + Sized> Vec1Collect for T {}
impl<I: IntoIterator<Item = Option<T>>, T: IsNone> Vec1OptCollect<T> for I {}
impl<I: IntoIterator<Item = TResult<T>>, T: IsNone + std::fmt::Debug> Vec1TryCollect<T> for I {}