Libraryless. Click here for Pure Java version (1770L/12K).
// f : A -> Collection<A>
static <A> ItIt<A> mapLike repeatFunctionReturningList_iterator(O f, A input, O... _) {
final Set<A> seen = optParOr seen(_, () -> (Set) new HashSet);
final Int max = cast optPar max(_);
bool plusInput = boolPar plusInput(_); // return original input too?
// Make pool of iterators
final new LinkedList<Iterator<A>> pool;
if (plusInput) pool.add(singletonIterator(input));
else seen.add(input);
pool.add(iterator((Iterable<A>) callF(f, input)));
ret iteratorFromFunction(new F0<A> {
int n = 0;
public A get() {
if (max != null && n >= max) null;
while ping (!empty(pool)) {
Iterator<A> it = first(pool);
if (!it.hasNext()) continue with removeFirst(pool);
// Get entry and check if seen already
A entry = it.next();
if (!seen.add(entry)) continue;
// found new entry - return and schedule for further analysis
Collection<A> newStuff = cast callF(f, entry);
if (nempty(newStuff))
pool.add(iterator(newStuff));
++n;
ret entry;
}
null;
}
});
}Began life as a copy of #1018118
download show line numbers debug dex old transpilations
Travelled to 7 computer(s): bhatertpkbcr, cfunsshuasjs, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tvejysmllsmz, vouqrxazstgt
No comments. add comment
| Snippet ID: | #1022233 |
| Snippet name: | repeatFunctionReturningList_iterator |
| Eternal ID of this version: | #1022233/10 |
| Text MD5: | f231a8b8fd9c4887ddf173696dfc297f |
| Transpilation MD5: | 8c18ed3847525fa2c8fd43c9499bdde5 |
| Author: | stefan |
| Category: | javax / a.i. |
| Type: | JavaX fragment (include) |
| Public (visible to everyone): | Yes |
| Archived (hidden from active list): | No |
| Created/modified: | 2019-06-26 18:25:58 |
| Source code size: | 1166 bytes / 35 lines |
| Pitched / IR pitched: | No / No |
| Views / Downloads: | 853 / 998 |
| Version history: | 9 change(s) |
| Referenced in: | [show references] |