From 2d14b9bcf51dbd2079d799349ecc996d7122ea27 Mon Sep 17 00:00:00 2001
From: "renovate[bot]" <29139614+renovate[bot]@users.noreply.github.com>
Date: Thu, 13 Jun 2024 08:40:58 +0000
Subject: [PATCH] Update Rust crate itertools to 0.13.0 (#358)
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
[![Mend
Renovate](https://app.renovatebot.com/images/banner.svg)](https://renovatebot.com)
This PR contains the following updates:
| Package | Type | Update | Change |
|---|---|---|---|
| [itertools](https://togithub.com/rust-itertools/itertools) |
workspace.dependencies | minor | `0.12.1` -> `0.13.0` |
---
### Release Notes
rust-itertools/itertools (itertools)
###
[`v0.13.0`](https://togithub.com/rust-itertools/itertools/blob/HEAD/CHANGELOG.md#0130)
[Compare
Source](https://togithub.com/rust-itertools/itertools/compare/v0.12.1...v0.13.0)
##### Breaking
- Removed implementation of `DoubleEndedIterator` for `ConsTuples`
([#853](https://togithub.com/rust-itertools/itertools/issues/853))
- Made `MultiProduct` fused and fixed on an empty iterator
([#835](https://togithub.com/rust-itertools/itertools/issues/835),
[#834](https://togithub.com/rust-itertools/itertools/issues/834))
- Changed `iproduct!` to return tuples for maxi one iterator too
([#870](https://togithub.com/rust-itertools/itertools/issues/870))
- Changed `PutBack::put_back` to return the old value
([#880](https://togithub.com/rust-itertools/itertools/issues/880))
- Removed deprecated `repeat_call, Itertools::{foreach, step,
map_results, fold_results}`
([#878](https://togithub.com/rust-itertools/itertools/issues/878))
- Removed `TakeWhileInclusive::new`
([#912](https://togithub.com/rust-itertools/itertools/issues/912))
##### Added
- Added `Itertools::{smallest_by, smallest_by_key, largest, largest_by,
largest_by_key}`
([#654](https://togithub.com/rust-itertools/itertools/issues/654),
[#885](https://togithub.com/rust-itertools/itertools/issues/885))
- Added `Itertools::tail`
([#899](https://togithub.com/rust-itertools/itertools/issues/899))
- Implemented `DoubleEndedIterator` for `ProcessResults`
([#910](https://togithub.com/rust-itertools/itertools/issues/910))
- Implemented `Debug` for `FormatWith`
([#931](https://togithub.com/rust-itertools/itertools/issues/931))
- Added `Itertools::get`
([#891](https://togithub.com/rust-itertools/itertools/issues/891))
##### Changed
- Deprecated `Itertools::group_by` (renamed `chunk_by`)
([#866](https://togithub.com/rust-itertools/itertools/issues/866),
[#879](https://togithub.com/rust-itertools/itertools/issues/879))
- Deprecated `unfold` (use `std::iter::from_fn` instead)
([#871](https://togithub.com/rust-itertools/itertools/issues/871))
- Optimized `GroupingMapBy`
([#873](https://togithub.com/rust-itertools/itertools/issues/873),
[#876](https://togithub.com/rust-itertools/itertools/issues/876))
- Relaxed `Fn` bounds to `FnMut` in `diff_with,
Itertools::into_group_map_by`
([#886](https://togithub.com/rust-itertools/itertools/issues/886))
- Relaxed `Debug/Clone` bounds for `MapInto`
([#889](https://togithub.com/rust-itertools/itertools/issues/889))
- Documented the `use_alloc` feature
([#887](https://togithub.com/rust-itertools/itertools/issues/887))
- Optimized `Itertools::set_from`
([#888](https://togithub.com/rust-itertools/itertools/issues/888))
- Removed badges in `README.md`
([#890](https://togithub.com/rust-itertools/itertools/issues/890))
- Added "no-std" categories in `Cargo.toml`
([#894](https://togithub.com/rust-itertools/itertools/issues/894))
- Fixed `Itertools::k_smallest` on short unfused iterators
([#900](https://togithub.com/rust-itertools/itertools/issues/900))
- Deprecated `Itertools::tree_fold1` (renamed `tree_reduce`)
([#895](https://togithub.com/rust-itertools/itertools/issues/895))
- Deprecated `GroupingMap::fold_first` (renamed `reduce`)
([#902](https://togithub.com/rust-itertools/itertools/issues/902))
- Fixed `Itertools::k_smallest(0)` to consume the iterator, optimized
`Itertools::k_smallest(1)`
([#909](https://togithub.com/rust-itertools/itertools/issues/909))
- Specialized `Combinations::nth`
([#914](https://togithub.com/rust-itertools/itertools/issues/914))
- Specialized `MergeBy::fold`
([#920](https://togithub.com/rust-itertools/itertools/issues/920))
- Specialized `CombinationsWithReplacement::nth`
([#923](https://togithub.com/rust-itertools/itertools/issues/923))
- Specialized `FlattenOk::{fold, rfold}`
([#927](https://togithub.com/rust-itertools/itertools/issues/927))
- Specialized `Powerset::nth`
([#924](https://togithub.com/rust-itertools/itertools/issues/924))
- Documentation fixes
([#882](https://togithub.com/rust-itertools/itertools/issues/882),
[#936](https://togithub.com/rust-itertools/itertools/issues/936))
- Fixed `assert_equal` for iterators longer than `i32::MAX`
([#932](https://togithub.com/rust-itertools/itertools/issues/932))
- Updated the `must_use` message of non-lazy `KMergeBy` and
`TupleCombinations`
([#939](https://togithub.com/rust-itertools/itertools/issues/939))
##### Notable Internal Changes
- Tested iterator laziness
([#792](https://togithub.com/rust-itertools/itertools/issues/792))
- Created `CONTRIBUTING.md`
([#767](https://togithub.com/rust-itertools/itertools/issues/767))
---
### Configuration
📅 **Schedule**: Branch creation - At any time (no schedule defined),
Automerge - At any time (no schedule defined).
🚦 **Automerge**: Enabled.
â™» **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 has been generated by [Mend
Renovate](https://www.mend.io/free-developer-tools/renovate/). View
repository job log
[here](https://developer.mend.io/github/spiraldb/vortex).
---------
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Nicholas Gates
---
Cargo.lock | 25 +++++++++++++------
Cargo.toml | 2 +-
.../src/bitpacking/compute/mod.rs | 2 +-
3 files changed, 19 insertions(+), 10 deletions(-)
diff --git a/Cargo.lock b/Cargo.lock
index 026aa48a4a..c7cd004448 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -989,7 +989,7 @@ dependencies = [
"fs_extra",
"futures",
"humansize",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"lance",
"lazy_static",
"log",
@@ -2937,6 +2937,15 @@ dependencies = [
"either",
]
+[[package]]
+name = "itertools"
+version = "0.13.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "413ee7dfc52ee1a4949ceeb7dbc8a33f2d6c088194d9f922fb8318faf1f01186"
+dependencies = [
+ "either",
+]
+
[[package]]
name = "itoa"
version = "1.0.11"
@@ -5653,7 +5662,7 @@ name = "vortex-alp"
version = "0.1.0"
dependencies = [
"divan",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"num-traits",
"serde",
"vortex-array",
@@ -5677,7 +5686,7 @@ dependencies = [
"futures-util",
"getrandom",
"humansize",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"lazy_static",
"log",
"num-traits",
@@ -5741,7 +5750,7 @@ dependencies = [
"build-vortex",
"flatbuffers 23.5.26",
"half",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"num-traits",
"prost",
"serde",
@@ -5784,7 +5793,7 @@ dependencies = [
"arrayref",
"criterion",
"fastlanez",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"num-traits",
"rand",
"serde",
@@ -5818,7 +5827,7 @@ dependencies = [
"flatbuffers 23.5.26",
"futures-executor",
"futures-util",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"monoio",
"pin-project",
"rand",
@@ -5838,7 +5847,7 @@ dependencies = [
name = "vortex-ree"
version = "0.1.0"
dependencies = [
- "itertools 0.12.1",
+ "itertools 0.13.0",
"num-traits",
"serde",
"vortex-array",
@@ -5871,7 +5880,7 @@ dependencies = [
"datafusion-common 39.0.0",
"flatbuffers 23.5.26",
"flexbuffers",
- "itertools 0.12.1",
+ "itertools 0.13.0",
"num-traits",
"paste",
"prost",
diff --git a/Cargo.toml b/Cargo.toml
index b32c5004c6..9114f6fb61 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -75,7 +75,7 @@ getrandom = "0.2.14"
half = { version = "^2", features = ["std", "num-traits"] }
hashbrown = "0.14.3"
humansize = "2.1.3"
-itertools = "0.12.1"
+itertools = "0.13.0"
lazy_static = "1.4.0"
leb128 = "0.2.5"
log = "0.4.21"
diff --git a/vortex-fastlanes/src/bitpacking/compute/mod.rs b/vortex-fastlanes/src/bitpacking/compute/mod.rs
index 3263e7e6a7..610084d4ef 100644
--- a/vortex-fastlanes/src/bitpacking/compute/mod.rs
+++ b/vortex-fastlanes/src/bitpacking/compute/mod.rs
@@ -88,7 +88,7 @@ fn take_primitive(
indices
.typed_data::<$P>()
.iter()
- .group_by(|idx| (**idx / 1024) as usize)
+ .chunk_by(|idx| (**idx / 1024) as usize)
.into_iter()
.map(|(k, g)| (k, g.map(|idx| (*idx % 1024) as u16).collect()))
.collect()