Update Rust crate itertools to 0.14.0

[renovate]

This PR contains the following updates:

Package	Type	Update	Change
itertools	dependencies	minor	0.10.5 -> 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)

v0.11.0

Compare Source

Breaking

• Make Itertools::merge_join_by also accept functions returning bool (#​704)
• Implement PeekingNext transitively over mutable references (#​643)
• Change with_position to yield (Position, Item) instead of Position<Item> (#​699)

Added

• Add Itertools::take_while_inclusive (#​616)
• Implement PeekingNext for PeekingTakeWhile (#​644)
• Add EitherOrBoth::{just_left, just_right, into_left, into_right, as_deref, as_deref_mut, left_or_insert, right_or_insert, left_or_insert_with, right_or_insert_with, insert_left, insert_right, insert_both} (#​629)
• Implement Clone for CircularTupleWindows (#​686)
• Implement Clone for Chunks (#​683)
• Add Itertools::process_results (#​680)

Changed

• Use Cell instead of RefCell in Format and FormatWith (#​608)
• CI tweaks (#​674, #​675)
• Document and test the difference between stable and unstable sorts (#​653)
• Fix documentation error on Itertools::max_set_by_key (#​692)
• Move MSRV metadata to Cargo.toml (#​672)
• Implement equal with Iterator::eq (#​591)

---

Configuration

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

🚦 Automerge: Enabled.

♻ Rebasing: Whenever PR is behind base branch, 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 full-service/Cargo.toml --workspace
    Updating crates.io index
error: failed to get `ledger-mob-apdu` as a dependency of package `ledger-mob v0.16.0 (/tmp/renovate/repos/github/mobilecoinofficial/full-service/ledger-mob/lib)`
    ... which satisfies path dependency `ledger-mob` (locked to 0.16.0) of package `mc-full-service v2.10.5 (/tmp/renovate/repos/github/mobilecoinofficial/full-service/full-service)`

Caused by:
  failed to load source for dependency `ledger-mob-apdu`

Caused by:
  Unable to update /tmp/renovate/repos/github/mobilecoinofficial/full-service/ledger-mob/apdu

Caused by:
  failed to parse manifest at `/tmp/renovate/repos/github/mobilecoinofficial/full-service/ledger-mob/apdu/Cargo.toml`

Caused by:
  the cargo feature `per-package-target` requires a nightly version of Cargo, but this is the `stable` channel
  See https://doc.rust-lang.org/book/appendix-07-nightly-rust.html for more information about Rust release channels.
  See https://doc.rust-lang.org/cargo/reference/unstable.html#per-package-target for more information about using this feature.

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 69.13%. Comparing base (ab2af32) to head (5913d36).
Report is 212 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #982      +/-   ##
==========================================
+ Coverage   60.12%   69.13%   +9.01%     
==========================================
  Files          88      125      +37     
  Lines       12356    16687    +4331     
  Branches     2010     2798     +788     
==========================================
+ Hits         7429    11537    +4108     
- Misses       3238     5150    +1912     
+ Partials     1689        0    -1689     

Flag	Coverage Δ
	69.13% <ø> (?)

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.