search

rust-itertools / itertools

Extra iterator adaptors, iterator methods, free functions, and macros.
https://docs.rs/itertools/
Apache License 2.0
2.69k stars 303 forks source link

Faster `find_position` #837

Closed Philippe-Cholet closed 8 months ago

Philippe-Cholet commented 8 months ago

find usually rely on try_fold so this change should improve performance for iterators specializing find/try_fold.

Credits to #618, I also noticed https://github.com/phimuemue/rust-itertools/tree/simplify_find_position