Update Rust crate itertools to 0.14.0

[renovate]

This PR contains the following updates:

Package	Type	Update	Change
itertools	workspace.dependencies	minor	0.11.0 → 0.14.0

---

Release Notes

rust-itertools/itertools (itertools)

v0.14.0

Compare Source

Breaking

• Increased MSRV to 1.63.0 (#​960)
• Removed generic parameter from cons_tuples (#​988)

Added

• Added array_combinations (#​991)
• Added k_smallest_relaxed and variants (#​925)
• Added next_array and collect_array (#​560)
• Implemented DoubleEndedIterator for FilterOk (#​948)
• Implemented DoubleEndedIterator for FilterMapOk (#​950)

Changed

• Allow Q: ?Sized in Itertools::contains (#​971)
• Improved hygiene of chain! (#​943)
• Improved into_group_map_by documentation (#​1000)
• Improved tree_reduce documentation (#​955)
• Improved discoverability of merge_join_by (#​966)
• Improved discoverability of take_while_inclusive (#​972)
• Improved documentation of find_or_last and find_or_first (#​984)
• Prevented exponentially large type sizes in tuple_combinations (#​945)
• Added track_caller attr for asser_equal (#​976)

Notable Internal Changes

• Fixed clippy lints (#​956, #​987, #​1008)
• Addressed warnings within doctests (#​964)
• CI: Run most tests with miri (#​961)
• CI: Speed up "cargo-semver-checks" action (#​938)
• Changed an instance of default_features in Cargo.toml to default-features (#​985)

v0.13.0

Compare Source

Breaking

• Removed implementation of DoubleEndedIterator for ConsTuples (#​853)
• Made MultiProduct fused and fixed on an empty iterator (#​835, #​834)
• Changed iproduct! to return tuples for maxi one iterator too (#​870)
• Changed PutBack::put_back to return the old value (#​880)
• Removed deprecated repeat_call, Itertools::{foreach, step, map_results, fold_results} (#​878)
• Removed TakeWhileInclusive::new (#​912)

Added

• Added Itertools::{smallest_by, smallest_by_key, largest, largest_by, largest_by_key} (#​654, #​885)
• Added Itertools::tail (#​899)
• Implemented DoubleEndedIterator for ProcessResults (#​910)
• Implemented Debug for FormatWith (#​931)
• Added Itertools::get (#​891)

Changed

• Deprecated Itertools::group_by (renamed chunk_by) (#​866, #​879)
• Deprecated unfold (use std::iter::from_fn instead) (#​871)
• Optimized GroupingMapBy (#​873, #​876)
• Relaxed Fn bounds to FnMut in diff_with, Itertools::into_group_map_by (#​886)
• Relaxed Debug/Clone bounds for MapInto (#​889)
• Documented the use_alloc feature (#​887)
• Optimized Itertools::set_from (#​888)
• Removed badges in README.md (#​890)
• Added "no-std" categories in Cargo.toml (#​894)
• Fixed Itertools::k_smallest on short unfused iterators (#​900)
• Deprecated Itertools::tree_fold1 (renamed tree_reduce) (#​895)
• Deprecated GroupingMap::fold_first (renamed reduce) (#​902)
• Fixed Itertools::k_smallest(0) to consume the iterator, optimized Itertools::k_smallest(1) (#​909)
• Specialized Combinations::nth (#​914)
• Specialized MergeBy::fold (#​920)
• Specialized CombinationsWithReplacement::nth (#​923)
• Specialized FlattenOk::{fold, rfold} (#​927)
• Specialized Powerset::nth (#​924)
• Documentation fixes (#​882, #​936)
• Fixed assert_equal for iterators longer than i32::MAX (#​932)
• Updated the must_use message of non-lazy KMergeBy and TupleCombinations (#​939)

Notable Internal Changes

• Tested iterator laziness (#​792)
• Created CONTRIBUTING.md (#​767)

v0.12.1

Compare Source

Added

• Documented iteration order guarantee for Itertools::[tuple_]combinations (#​822)
• Documented possible panic in iterate (#​842)
• Implemented Clone and Debug for Diff (#​845)
• Implemented Debug for WithPosition (#​859)
• Implemented Eq for MinMaxResult (#​838)
• Implemented From<EitherOrBoth<A, B>> for Option<Either<A, B>> (#​843)
• Implemented PeekingNext for RepeatN (#​855)

Changed

• Made CoalesceBy lazy (#​801)
• Optimized Filter[Map]Ok::next, Itertools::partition, Unique[By]::next[_back] (#​818)
• Optimized Itertools::find_position (#​837)
• Optimized Positions::next[_back] (#​816)
• Optimized ZipLongest::fold (#​854)
• Relaxed Debug bounds for GroupingMapBy (#​860)
• Specialized ExactlyOneError::fold (#​826)
• Specialized Interleave[Shortest]::fold (#​849)
• Specialized MultiPeek::fold (#​820)
• Specialized PadUsing::[r]fold (#​825)
• Specialized PeekNth::fold (#​824)
• Specialized Positions::[r]fold (#​813)
• Specialized PutBackN::fold (#​823)
• Specialized RepeatN::[r]fold (#​821)
• Specialized TakeWhileInclusive::fold (#​851)
• Specialized ZipLongest::rfold (#​848)

Notable Internal Changes

• Added test coverage in CI (#​847, #​856)
• Added semver check in CI (#​784)
• Enforced clippy in CI (#​740)
• Enforced rustdoc in CI (#​840)
• Improved specialization tests (#​807)
• More specialization benchmarks (#​806)

v0.12.0

Compare Source

Breaking

• Made take_while_inclusive consume iterator by value (#​709)
• Added Clone bound to Unique (#​777)

Added

• Added Itertools::try_len (#​723)
• Added free function sort_unstable (#​796)
• Added GroupMap::fold_with (#​778, #​785)
• Added PeekNth::{peek_mut, peek_nth_mut} (#​716)
• Added PeekNth::{next_if, next_if_eq} (#​734)
• Added conversion into (Option<A>,Option<B>) to EitherOrBoth (#​713)
• Added conversion from Either<A, B> to EitherOrBoth<A, B> (#​715)
• Implemented ExactSizeIterator for Tuples (#​761)
• Implemented ExactSizeIterator for (Circular)TupleWindows (#​752)
• Made EitherOrBoth<T> a shorthand for EitherOrBoth<T, T> (#​719)

Changed

• Added missing #[must_use] annotations on iterator adaptors (#​794)
• Made Combinations lazy (#​795)
• Made Intersperse(With) lazy (#​797)
• Made Permutations lazy (#​793)
• Made Product lazy (#​800)
• Made TupleWindows lazy (#​602)
• Specialized Combinations::{count, size_hint} (#​729)
• Specialized CombinationsWithReplacement::{count, size_hint} (#​737)
• Specialized Powerset::fold (#​765)
• Specialized Powerset::count (#​735)
• Specialized TupleCombinations::{count, size_hint} (#​763)
• Specialized TupleCombinations::fold (#​775)
• Specialized WhileSome::fold (#​780)
• Specialized WithPosition::fold (#​772)
• Specialized ZipLongest::fold (#​774)
• Changed {min, max}_set* operations require alloc feature, instead of std (#​760)
• Improved documentation of tree_fold1 (#​787)
• Improved documentation of permutations (#​724)
• Fixed typo in documentation of multiunzip (#​770)

Notable Internal Changes

• Improved specialization tests (#​799, #​786, #​782)
• Simplified implementation of Permutations (#​739, #​748, #​790)
• Combined Merge/MergeBy/MergeJoinBy implementations (#​736)
• Simplified Permutations::size_hint (#​739)
• Fix wrapping arithmetic in benchmarks (#​770)
• Enforced rustfmt in CI (#​751)
• Disallowed compile warnings in CI (#​720)
• Used cargo hack to check MSRV (#​754)

---

Configuration

📅 Schedule: Branch creation - At any time (no schedule defined), Automerge - At any time (no schedule defined).

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

♻ Rebasing: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.

---

• If you want to rebase/retry this PR, check this box

---

This PR was generated by Mend Renovate. View the repository job log.

[renovate]

⚠️ Artifact update problem

Renovate failed to update an artifact related to this branch. You probably do not want to merge this PR as-is.

♻ Renovate will retry this branch, including artifacts, only when one of the following happens:

• any of the package files in this branch needs updating, or
• the branch becomes conflicted, or
• you click the rebase/retry checkbox if found above, or
• you rename this PR's title to start with "rebase!" to trigger it manually

The artifact failure details are included below:

File name: Cargo.lock

Command failed: cargo update --config net.git-fetch-with-cli=true --manifest-path Cargo.toml --package itertools@0.11.0 --precise 0.14.0
    Updating crates.io index
error: failed to select a version for the requirement `itertools = ">=0.10, <0.12"`
candidate versions found which didn't match: 0.14.0
location searched: crates.io index
required by package `prost-derive v0.12.0`
    ... which satisfies dependency `prost-derive = "^0.12.0"` of package `prost v0.12.0`
    ... which satisfies dependency `prost = "^0.12"` of package `console-api v0.6.0`
    ... which satisfies dependency `console-api = "^0.6.0"` of package `console-subscriber v0.2.0`
    ... which satisfies dependency `console-subscriber = "^0.2.0"` of package `intercode_rust v0.1.0 (/tmp/renovate/repos/github/neinteractiveliterature/intercode_rust)`