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
use crate::{Dir, DirEntry};
use glob::{Pattern, PatternError};
impl<'a> Dir<'a> {
pub fn find(&self, glob: &str) -> Result<impl Iterator<Item = &'a DirEntry<'a>>, PatternError> {
let pattern = Pattern::new(glob)?;
Ok(Globs::new(pattern, self))
}
}
#[derive(Debug, Clone, PartialEq)]
struct Globs<'a> {
stack: Vec<&'a DirEntry<'a>>,
pattern: Pattern,
}
impl<'a> Globs<'a> {
pub(crate) fn new(pattern: Pattern, root: &Dir<'a>) -> Globs<'a> {
let stack = root.entries().iter().collect();
Globs { stack, pattern }
}
}
impl<'a> Iterator for Globs<'a> {
type Item = &'a DirEntry<'a>;
fn next(&mut self) -> Option<Self::Item> {
while let Some(item) = self.stack.pop() {
self.stack.extend(item.children());
if self.pattern.matches_path(item.path()) {
return Some(item);
}
}
None
}
}