Skip to content

introduce GenericByteDictionaryBuilder::append_array() - #10765

Merged
Jefffrey merged 5 commits into
apache:mainfrom
Rich-T-kid:rich-T-kid/bench-dict-append-array-impl
Aug 24, 2026
Merged

Jefffrey merged 5 commits into
apache:mainfrom
Rich-T-kid:rich-T-kid/bench-dict-append-array-impl

Conversation

@Rich-T-kid

@Rich-T-kid Rich-T-kid commented Aug 19, 2026 •

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls append_value() in a loop even when it has the entire array ahead of time. this PR avoids that by working with th entire array at once as well as branching on weather or not the array contains nulls.

What changes are included in this PR?

new append_array() method on the byteDictionaryBuilder.

Are these changes tested?

yes & benchmarked

Are there any user-facing changes?

yes, new append_array() method on the byteDictionaryBuilder.

@github-actions github-actions Bot added arrow Changes to the arrow crate arrow-cast arrow-array labels Aug 19, 2026
@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

env:
BENCH_FILTER: cast binary to dict

@Rich-T-kid
Rich-T-kid force-pushed the rich-T-kid/bench-dict-append-array-impl branch from 14e35c9 to 33cded2 Compare August 19, 2026 20:58
@adriangbot

This comment was marked as duplicate.

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

Hi @Rich-T-kid, your benchmark configuration could not be parsed (#10765 (comment)).

Error: invalid configuration: unknown field BENCH_FILTER, expected one of env, baseline, changed at line 3 column 1

Usage:

run benchmark <name>           # run specific benchmark(s)
run benchmarks                 # run default suite
run benchmarks <name1> <name2> # run specific benchmarks

Any benchmark name is accepted: bench.sh suite names (e.g. tpch, clickbench_partitioned, wide_schema) and Criterion bench targets (e.g. sql_planner) are resolved automatically. A name that matches neither fails on the runner.

Per-side configuration (run benchmark tpch followed by):

env:
# shared env is inherited by BOTH the build and the run, so build
# flags go here. Builds default to no debuginfo for speed; opt back
# in for hung-job gdb dumps and cap jobs to stay within memory:
CARGO_PROFILE_RELEASE_DEBUG: "1"
CARGO_BUILD_JOBS: "1"
baseline:
ref: v45.0.0
env:
# per-side env only reaches the benchmark run, not the build
DATAFUSION_RUNTIME_MEMORY_LIMIT: 1G
changed:
ref: v46.0.0
env:
DATAFUSION_RUNTIME_MEMORY_LIMIT: 2G

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels
env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

Hi @Rich-T-kid, your benchmark configuration could not be parsed (#10765 (comment)).

Error: invalid configuration: unknown field BENCH_FILTER, expected one of env, baseline, changed at line 2 column 1

Usage:

run benchmark <name>           # run specific benchmark(s)
run benchmarks                 # run default suite
run benchmarks <name1> <name2> # run specific benchmarks

Any benchmark name is accepted: bench.sh suite names (e.g. tpch, clickbench_partitioned, wide_schema) and Criterion bench targets (e.g. sql_planner) are resolved automatically. A name that matches neither fails on the runner.

Per-side configuration (run benchmark tpch followed by):

env:
# shared env is inherited by BOTH the build and the run, so build
# flags go here. Builds default to no debuginfo for speed; opt back
# in for hung-job gdb dumps and cap jobs to stay within memory:
CARGO_PROFILE_RELEASE_DEBUG: "1"
CARGO_BUILD_JOBS: "1"
baseline:
ref: v45.0.0
env:
# per-side env only reaches the benchmark run, not the build
DATAFUSION_RUNTIME_MEMORY_LIMIT: 1G
changed:
ref: v46.0.0
env:
DATAFUSION_RUNTIME_MEMORY_LIMIT: 2G

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

env:
BENCH_FILTER: "cast binary to dict"

@adriangbot

This comment was marked as duplicate.

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

show benchmark queue

@adriangbot

Copy link
Copy Markdown

Hi @Rich-T-kid, you asked to view the benchmark queue (#10765 (comment)).

Comment Repo PR User Benchmarks Status
#5347364903 apache/arrow-rs #10690 etseidl ["arrow_reader"] running

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

@adriangbot

This comment was marked as duplicate.

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark completed (GKE) | trigger

Instance: c4a-highmem-16 (12 vCPU / 65 GiB)

Comparing rich-T-kid/bench-dict-append-array-impl (33cded2) to 7ec3f5a (merge-base) diff

Run configuration
run benchmark cast_kernels
CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected
Details

group                                                              main                                   rich-T-kid_bench-dict-append-array-impl
-----                                                              ----                                   ---------------------------------------
"cast decimal128 to float64"                                       1.00     27.1±0.02µs        ? ?/sec    1.00     27.1±0.05µs        ? ?/sec
"cast decimal128 to int64"                                         1.00     48.0±0.47µs        ? ?/sec    1.00     47.9±0.49µs        ? ?/sec
"cast decimal128 to int8"                                          1.00     60.7±0.34µs        ? ?/sec    1.00     60.5±0.61µs        ? ?/sec
"cast decimal256 to float64"                                       1.00     68.6±0.10µs        ? ?/sec    1.00     68.5±0.08µs        ? ?/sec
"cast decimal256 to int64"                                         1.00    152.1±0.87µs        ? ?/sec    1.00    151.4±0.75µs        ? ?/sec
"cast float64 to decimal128(32, 3)"                                1.00     35.2±0.28µs        ? ?/sec    1.03     36.4±0.41µs        ? ?/sec
"cast invalid float64 to to decimal128(32, 3)"                     1.09     23.5±1.22µs        ? ?/sec    1.00     21.6±1.00µs        ? ?/sec
"cast string to decimal128(38, 3)"                                 1.07    117.8±0.46µs        ? ?/sec    1.00    110.5±0.57µs        ? ?/sec
"cast string to decimal256(76, 3)"                                 1.02    150.5±0.42µs        ? ?/sec    1.00    148.2±0.32µs        ? ?/sec
cast binary dict to string view (sparse)                           1.23     55.5±0.33µs        ? ?/sec    1.00     45.0±0.11µs        ? ?/sec
cast binary view to string                                         1.00     68.6±0.75µs        ? ?/sec    1.00     68.5±0.69µs        ? ?/sec
cast binary view to string view                                    1.00     63.2±1.47µs        ? ?/sec    1.00     63.4±0.70µs        ? ?/sec
cast binary view to wide string                                    1.00     69.5±0.66µs        ? ?/sec    1.00     69.8±0.66µs        ? ?/sec
cast date32 to date64 512                                          1.00    332.8±0.93ns        ? ?/sec    1.02    340.5±0.83ns        ? ?/sec
cast date64 to date32 512                                          1.00   1428.5±3.47ns        ? ?/sec    1.02   1455.5±4.81ns        ? ?/sec
cast decimal128 to decimal128 512                                  1.00      6.9±0.01µs        ? ?/sec    1.00      6.9±0.01µs        ? ?/sec
cast decimal128 to decimal128 512 lower precision                  1.00     19.9±0.02µs        ? ?/sec    1.01     20.2±0.03µs        ? ?/sec
cast decimal128 to decimal128 512 with lower scale (infallible)    1.00     45.9±0.11µs        ? ?/sec    1.00     45.9±0.05µs        ? ?/sec
cast decimal128 to decimal128 512 with same scale                  1.01     75.5±0.22ns        ? ?/sec    1.00     74.9±0.38ns        ? ?/sec
cast decimal128 to decimal256 512                                  1.00     26.2±0.02µs        ? ?/sec    1.00     26.2±0.03µs        ? ?/sec
cast decimal256 to decimal128 512                                  1.01    321.1±0.30µs        ? ?/sec    1.00    318.6±0.75µs        ? ?/sec
cast decimal256 to decimal256 512                                  1.00     82.0±0.08µs        ? ?/sec    1.01     83.0±0.21µs        ? ?/sec
cast decimal256 to decimal256 512 with same scale                  1.00     76.0±1.35ns        ? ?/sec    1.02     77.2±1.60ns        ? ?/sec
cast dict to string view                                           1.00     15.0±0.01µs        ? ?/sec    1.00     14.9±0.01µs        ? ?/sec
cast dict to string view (sparse)                                  1.04      5.5±0.08µs        ? ?/sec    1.00      5.3±0.07µs        ? ?/sec
cast f32 to string 512                                             1.00     12.1±0.06µs        ? ?/sec    1.00     12.1±0.05µs        ? ?/sec
cast f64 to string 512                                             1.00     15.4±0.05µs        ? ?/sec    1.01     15.5±0.02µs        ? ?/sec
cast float32 to int32 512                                          1.00   1376.8±3.25ns        ? ?/sec    1.01   1392.0±4.24ns        ? ?/sec
cast float64 to float32 512                                        1.00    666.1±3.89ns        ? ?/sec    1.05    699.3±5.12ns        ? ?/sec
cast float64 to uint64 512                                         1.00  1455.8±18.52ns        ? ?/sec    1.00  1461.2±41.61ns        ? ?/sec
cast i64 to string 512                                             1.00      8.8±0.03µs        ? ?/sec    1.00      8.8±0.03µs        ? ?/sec
cast int32 to float32 512                                          1.00    709.2±6.19ns        ? ?/sec    1.04    737.3±5.43ns        ? ?/sec
cast int32 to float64 512                                          1.00    729.9±3.36ns        ? ?/sec    1.05    764.6±3.90ns        ? ?/sec
cast int32 to int32 512                                            1.00    171.1±1.04ns        ? ?/sec    1.00    171.4±1.55ns        ? ?/sec
cast int32 to int64 512                                            1.02    705.7±4.44ns        ? ?/sec    1.00    690.5±5.35ns        ? ?/sec
cast int32 to uint32 512                                           1.00   1389.7±3.64ns        ? ?/sec    1.01   1400.6±2.19ns        ? ?/sec
cast int64 to int32 512                                            1.00   1487.9±3.66ns        ? ?/sec    1.02   1524.1±3.04ns        ? ?/sec
cast nested dict to dict                                           1.00      4.7±0.02µs        ? ?/sec    1.00      4.7±0.02µs        ? ?/sec
cast no runs of int32s to ree<int32>                               1.00     58.9±1.94µs        ? ?/sec    1.01     59.5±0.39µs        ? ?/sec
cast runs of 10 string to ree<int32>                               1.00      8.7±0.06µs        ? ?/sec    1.01      8.7±0.02µs        ? ?/sec
cast runs of 1000 int32s to ree<int32>                             1.01      3.4±0.01µs        ? ?/sec    1.00      3.4±0.01µs        ? ?/sec
cast string single run to ree<int32>                               1.00     27.5±0.02µs        ? ?/sec    1.00     27.4±0.22µs        ? ?/sec
cast string to binary view 512                                     1.00      2.3±0.02µs        ? ?/sec    1.02      2.3±0.02µs        ? ?/sec
cast string view to binary view                                    1.00     83.0±0.84ns        ? ?/sec    1.00     83.2±0.87ns        ? ?/sec
cast string view to dict                                           1.00    154.5±0.40µs        ? ?/sec    1.01    155.2±0.38µs        ? ?/sec
cast string view to string                                         1.00     42.9±0.89µs        ? ?/sec    1.02     43.9±0.77µs        ? ?/sec
cast string view to wide string                                    1.00     42.7±0.83µs        ? ?/sec    1.01     43.0±0.81µs        ? ?/sec
cast time32s to time32ms 512                                       1.00   1446.2±3.16ns        ? ?/sec    1.01   1465.7±3.72ns        ? ?/sec
cast time32s to time64us 512                                       1.00    323.9±0.51ns        ? ?/sec    1.05    340.6±0.69ns        ? ?/sec
cast time64ns to time32s 512                                       1.00    414.9±0.57ns        ? ?/sec    1.02    424.6±0.95ns        ? ?/sec
cast timestamp_ms to i64 512                                       1.01    247.2±1.42ns        ? ?/sec    1.00    244.3±0.78ns        ? ?/sec
cast timestamp_ms to timestamp_ns 512                              1.00   1859.1±2.42ns        ? ?/sec    1.00   1867.8±2.89ns        ? ?/sec
cast timestamp_ns to timestamp_s 512                               1.00    170.3±1.41ns        ? ?/sec    1.01    171.5±2.70ns        ? ?/sec
cast utf8 to date32 512                                            1.00      6.9±0.05µs        ? ?/sec    1.01      7.0±0.04µs        ? ?/sec
cast utf8 to date64 512                                            1.01     31.9±0.16µs        ? ?/sec    1.00     31.7±0.15µs        ? ?/sec
cast utf8 to f32                                                   1.00      5.6±0.03µs        ? ?/sec    1.00      5.6±0.02µs        ? ?/sec
cast utf8 to i32                                                   1.00      5.3±0.04µs        ? ?/sec    1.00      5.3±0.04µs        ? ?/sec
cast wide string to binary view 512                                1.00      4.0±0.08µs        ? ?/sec    1.01      4.0±0.07µs        ? ?/sec

Resource Usage

base (merge-base)

Metric Value
Wall time 575.1s
Peak memory 15.4 MiB
Avg memory 10.3 MiB
CPU user 572.3s
CPU sys 0.1s
Peak spill 0 B

branch

Metric Value
Wall time 575.1s
Peak memory 17.0 MiB
Avg memory 15.8 MiB
CPU user 570.7s
CPU sys 0.0s
Peak spill 0 B

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

env:
BENCH_FILTER: cast binary to dict

@adriangbot

This comment was marked as outdated.

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

@adriangbot

This comment was marked as duplicate.

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

show benchmark queue

@adriangbot

Copy link
Copy Markdown

Hi @Rich-T-kid, you asked to view the benchmark queue (#10765 (comment)).

Comment Repo PR User Benchmarks Status
#5349672232 apache/arrow-rs #10765 Rich-T-kid ["cast_kernels"] running

File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark completed (GKE) | trigger

Instance: c4a-highmem-16 (12 vCPU / 65 GiB)

Comparing rich-T-kid/bench-dict-append-array-impl (d6a16fb) to 6bb5e2b (merge-base) diff

Run configuration
run benchmark cast_kernels
CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected
Details

group                                                              main                                   rich-T-kid_bench-dict-append-array-impl
-----                                                              ----                                   ---------------------------------------
"cast decimal128 to float64"                                       1.00     27.1±0.03µs        ? ?/sec    1.00     27.1±0.01µs        ? ?/sec
"cast decimal128 to int64"                                         1.00     47.8±0.41µs        ? ?/sec    1.00     47.9±0.26µs        ? ?/sec
"cast decimal128 to int8"                                          1.01     60.9±0.55µs        ? ?/sec    1.00     60.3±0.76µs        ? ?/sec
"cast decimal256 to float64"                                       1.00     68.5±0.09µs        ? ?/sec    1.00     68.7±0.09µs        ? ?/sec
"cast decimal256 to int64"                                         1.00    151.9±0.69µs        ? ?/sec    1.00    151.4±0.71µs        ? ?/sec
"cast float64 to decimal128(32, 3)"                                1.00     35.4±0.33µs        ? ?/sec    1.03     36.6±0.32µs        ? ?/sec
"cast invalid float64 to to decimal128(32, 3)"                     1.00     23.9±1.14µs        ? ?/sec    1.02     24.4±1.87µs        ? ?/sec
"cast string to decimal128(38, 3)"                                 1.06    117.0±0.43µs        ? ?/sec    1.00    110.8±0.57µs        ? ?/sec
"cast string to decimal256(76, 3)"                                 1.02    150.6±0.40µs        ? ?/sec    1.00    147.6±0.41µs        ? ?/sec
cast binary dict to string view (sparse)                           1.00     45.0±0.15µs        ? ?/sec    1.00     44.9±0.17µs        ? ?/sec
cast binary to dict high cardinality                               1.15    212.6±0.33µs        ? ?/sec    1.00    185.2±0.34µs        ? ?/sec
cast binary to dict high cardinality no nulls                      1.19    194.9±0.65µs        ? ?/sec    1.00    163.6±0.34µs        ? ?/sec
cast binary to dict low cardinality                                1.18    181.2±0.25µs        ? ?/sec    1.00    153.4±0.39µs        ? ?/sec
cast binary to dict low cardinality no nulls                       1.24    163.4±0.36µs        ? ?/sec    1.00    132.1±0.25µs        ? ?/sec
cast binary to dict medium cardinality                             1.18    181.7±0.40µs        ? ?/sec    1.00    154.5±0.31µs        ? ?/sec
cast binary to dict medium cardinality no nulls                    1.23    164.6±0.45µs        ? ?/sec    1.00    133.8±0.30µs        ? ?/sec
cast binary view to string                                         1.00     68.7±0.95µs        ? ?/sec    1.00     68.4±0.86µs        ? ?/sec
cast binary view to string view                                    1.02     63.7±2.05µs        ? ?/sec    1.00     62.4±1.60µs        ? ?/sec
cast binary view to wide string                                    1.00     69.2±0.90µs        ? ?/sec    1.02     70.4±0.62µs        ? ?/sec
cast date32 to date64 512                                          1.00    330.7±5.99ns        ? ?/sec    1.04    343.0±0.39ns        ? ?/sec
cast date64 to date32 512                                          1.00   1459.5±5.03ns        ? ?/sec    1.00   1466.2±3.59ns        ? ?/sec
cast decimal128 to decimal128 512                                  1.00      6.9±0.00µs        ? ?/sec    1.00      6.9±0.00µs        ? ?/sec
cast decimal128 to decimal128 512 lower precision                  1.00     20.0±0.02µs        ? ?/sec    1.00     20.0±0.03µs        ? ?/sec
cast decimal128 to decimal128 512 with lower scale (infallible)    1.00     45.8±0.05µs        ? ?/sec    1.00     46.0±0.06µs        ? ?/sec
cast decimal128 to decimal128 512 with same scale                  1.01     75.6±0.52ns        ? ?/sec    1.00     74.9±0.28ns        ? ?/sec
cast decimal128 to decimal256 512                                  1.00     26.2±0.01µs        ? ?/sec    1.00     26.2±0.02µs        ? ?/sec
cast decimal256 to decimal128 512                                  1.00    320.3±0.31µs        ? ?/sec    1.00    318.9±0.50µs        ? ?/sec
cast decimal256 to decimal256 512                                  1.00     82.1±0.07µs        ? ?/sec    1.01     82.9±0.07µs        ? ?/sec
cast decimal256 to decimal256 512 with same scale                  1.07     81.2±3.95ns        ? ?/sec    1.00     76.0±1.33ns        ? ?/sec
cast dict to string view                                           1.11     16.5±0.01µs        ? ?/sec    1.00     14.8±0.01µs        ? ?/sec
cast dict to string view (sparse)                                  1.00      5.3±0.07µs        ? ?/sec    1.00      5.2±0.06µs        ? ?/sec
cast f32 to string 512                                             1.00     12.0±0.05µs        ? ?/sec    1.00     12.0±0.07µs        ? ?/sec
cast f64 to string 512                                             1.00     15.3±0.03µs        ? ?/sec    1.01     15.4±0.06µs        ? ?/sec
cast float32 to int32 512                                          1.00   1358.0±7.03ns        ? ?/sec    1.00   1364.2±4.26ns        ? ?/sec
cast float64 to float32 512                                        1.02    703.8±4.24ns        ? ?/sec    1.00    687.6±5.41ns        ? ?/sec
cast float64 to uint64 512                                         1.04  1473.5±11.25ns        ? ?/sec    1.00   1422.7±4.72ns        ? ?/sec
cast i64 to string 512                                             1.00      8.7±0.04µs        ? ?/sec    1.01      8.8±0.06µs        ? ?/sec
cast int32 to float32 512                                          1.00    701.4±4.33ns        ? ?/sec    1.00    701.1±5.09ns        ? ?/sec
cast int32 to float64 512                                          1.00    721.9±3.82ns        ? ?/sec    1.01    730.7±4.23ns        ? ?/sec
cast int32 to int32 512                                            1.00    171.5±0.77ns        ? ?/sec    1.00    171.1±1.02ns        ? ?/sec
cast int32 to int64 512                                            1.00    680.8±4.93ns        ? ?/sec    1.02    695.5±2.97ns        ? ?/sec
cast int32 to uint32 512                                           1.01   1405.9±1.66ns        ? ?/sec    1.00   1392.7±1.46ns        ? ?/sec
cast int64 to int32 512                                            1.00   1481.8±2.59ns        ? ?/sec    1.00   1484.2±1.34ns        ? ?/sec
cast nested dict to dict                                           1.00      4.5±0.01µs        ? ?/sec    1.01      4.6±0.01µs        ? ?/sec
cast no runs of int32s to ree<int32>                               1.03     60.7±1.40µs        ? ?/sec    1.00     58.8±1.37µs        ? ?/sec
cast runs of 10 string to ree<int32>                               1.00      8.7±0.06µs        ? ?/sec    1.01      8.8±0.02µs        ? ?/sec
cast runs of 1000 int32s to ree<int32>                             1.01      3.4±0.01µs        ? ?/sec    1.00      3.4±0.01µs        ? ?/sec
cast string single run to ree<int32>                               1.00     27.5±0.03µs        ? ?/sec    1.00     27.4±0.02µs        ? ?/sec
cast string to binary view 512                                     1.00      2.3±0.04µs        ? ?/sec    1.01      2.3±0.02µs        ? ?/sec
cast string view to binary view                                    1.00     82.6±1.09ns        ? ?/sec    1.01     83.5±1.03ns        ? ?/sec
cast string view to dict                                           1.00    154.3±0.47µs        ? ?/sec    1.01    155.1±0.34µs        ? ?/sec
cast string view to string                                         1.00     43.4±0.81µs        ? ?/sec    1.07     46.6±8.01µs        ? ?/sec
cast string view to wide string                                    1.00     43.5±0.84µs        ? ?/sec    1.08     46.7±8.80µs        ? ?/sec
cast time32s to time32ms 512                                       1.00  1454.1±12.98ns        ? ?/sec    1.01   1468.0±3.19ns        ? ?/sec
cast time32s to time64us 512                                       1.00    327.7±1.41ns        ? ?/sec    1.05    342.6±0.35ns        ? ?/sec
cast time64ns to time32s 512                                       1.00    418.4±1.40ns        ? ?/sec    1.02    427.3±0.24ns        ? ?/sec
cast timestamp_ms to i64 512                                       1.00    245.7±1.11ns        ? ?/sec    1.00    246.2±1.58ns        ? ?/sec
cast timestamp_ms to timestamp_ns 512                              1.00   1856.6±3.79ns        ? ?/sec    1.00   1865.4±3.88ns        ? ?/sec
cast timestamp_ns to timestamp_s 512                               1.02    173.6±2.91ns        ? ?/sec    1.00    170.2±1.34ns        ? ?/sec
cast utf8 to date32 512                                            1.00      7.0±0.05µs        ? ?/sec    1.00      7.0±0.05µs        ? ?/sec
cast utf8 to date64 512                                            1.00     32.0±0.11µs        ? ?/sec    1.04     33.2±0.17µs        ? ?/sec
cast utf8 to f32                                                   1.00      5.6±0.04µs        ? ?/sec    1.00      5.6±0.02µs        ? ?/sec
cast utf8 to i32                                                   1.00      5.3±0.05µs        ? ?/sec    1.01      5.3±0.07µs        ? ?/sec
cast wide string to binary view 512                                1.00      4.0±0.07µs        ? ?/sec    1.00      4.0±0.07µs        ? ?/sec

Resource Usage

base (merge-base)

Metric Value
Wall time 640.1s
Peak memory 16.4 MiB
Avg memory 11.3 MiB
CPU user 636.4s
CPU sys 0.1s
Peak spill 0 B

branch

Metric Value
Wall time 640.1s
Peak memory 15.7 MiB
Avg memory 11.4 MiB
CPU user 634.6s
CPU sys 0.1s
Peak spill 0 B

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author
cast binary to dict high cardinality                               1.15    212.6±0.33µs        ? ?/sec    1.00    185.2±0.34µs        ? ?/sec
cast binary to dict high cardinality no nulls                      1.19    194.9±0.65µs        ? ?/sec    1.00    163.6±0.34µs        ? ?/sec
cast binary to dict low cardinality                                1.18    181.2±0.25µs        ? ?/sec    1.00    153.4±0.39µs        ? ?/sec
cast binary to dict low cardinality no nulls                       1.24    163.4±0.36µs        ? ?/sec    1.00    132.1±0.25µs        ? ?/sec
cast binary to dict medium cardinality                             1.18    181.7±0.40µs        ? ?/sec    1.00    154.5±0.31µs        ? ?/sec
cast binary to dict medium cardinality no nulls                    1.23    164.6±0.45µs        ? ?/sec    1.00    133.8±0.30µs        ? ?/sec

🚀

@Rich-T-kid
Rich-T-kid force-pushed the rich-T-kid/bench-dict-append-array-impl branch from d6a16fb to faca997 Compare August 20, 2026 01:05
@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark running (GKE) | trigger
Instance: c4a-highmem-16 (12 vCPU / 65 GiB) | Linux bench-c5382967278-1878-29ljx 6.12.85+ #1 SMP Sat Jun 27 09:31:30 UTC 2026 aarch64 GNU/Linux

CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected

Comparing rich-T-kid/bench-dict-append-array-impl (a717d1d) to 7ec3f5a (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"

BENCH_COMMAND=cargo bench --features=arrow,async,test_common,experimental,object_store --bench cast_kernels
Results will be posted here when complete


File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels
env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark running (GKE) | trigger
Instance: c4a-highmem-16 (12 vCPU / 65 GiB) | Linux bench-c5384154580-1884-45z65 6.12.85+ #1 SMP Sat Jun 27 09:31:30 UTC 2026 aarch64 GNU/Linux

CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected

Comparing rich-T-kid/bench-dict-append-array-impl (a717d1d) to 7ec3f5a (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"

BENCH_COMMAND=cargo bench --features=arrow,async,test_common,experimental,object_store --bench cast_kernels
Results will be posted here when complete


File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels
env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark running (GKE) | trigger
Instance: c4a-highmem-16 (12 vCPU / 65 GiB) | Linux bench-c5387248089-1887-p9qpv 6.12.85+ #1 SMP Sat Jun 27 09:31:30 UTC 2026 aarch64 GNU/Linux

CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected

Comparing rich-T-kid/bench-dict-append-array-impl (a717d1d) to 7ec3f5a (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"

BENCH_COMMAND=cargo bench --features=arrow,async,test_common,experimental,object_store --bench cast_kernels
Results will be posted here when complete


File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

bot seems to be working again, atleast on other PRs 😄

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels
env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark running (GKE) | trigger
Instance: c4a-highmem-16 (12 vCPU / 65 GiB) | Linux bench-c5387989373-1891-7bvnn 6.12.85+ #1 SMP Sat Jun 27 09:31:30 UTC 2026 aarch64 GNU/Linux

CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected

Comparing rich-T-kid/bench-dict-append-array-impl (a717d1d) to 7ec3f5a (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"

BENCH_COMMAND=cargo bench --features=arrow,async,test_common,experimental,object_store --bench cast_kernels
Results will be posted here when complete


File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

Benchmark for this request failed before finishing (Kubernetes reason: BackoffLimitExceeded).

Benchmarks requested: cast_kernels

Kubernetes message
Job has reached the specified backoff limit

File an issue against this benchmark runner

@Rich-T-kid Rich-T-kid closed this Aug 23, 2026
@Rich-T-kid Rich-T-kid reopened this Aug 23, 2026
@Rich-T-kid

Copy link
Copy Markdown
Contributor Author

run benchmark cast_kernels
env:
BENCH_FILTER: cast binary to dict

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark running (GKE) | trigger
Instance: c4a-highmem-16 (12 vCPU / 65 GiB) | Linux bench-c5388037364-1892-8rrkt 6.12.85+ #1 SMP Sat Jun 27 09:31:30 UTC 2026 aarch64 GNU/Linux

CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected

Comparing rich-T-kid/bench-dict-append-array-impl (f22a006) to cd7c6b8 (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"

BENCH_COMMAND=cargo bench --features=arrow,async,test_common,experimental,object_store --bench cast_kernels
Results will be posted here when complete


File an issue against this benchmark runner

@adriangbot

Copy link
Copy Markdown

🤖 Arrow criterion benchmark completed (GKE) | trigger

Instance: c4a-highmem-16 (12 vCPU / 65 GiB)

Comparing rich-T-kid/bench-dict-append-array-impl (f22a006) to cd7c6b8 (merge-base) diff

Run configuration
run benchmark cast_kernels
env:
  BENCH_FILTER: "cast binary to dict"
CPU Details (lscpu)
Architecture:                            aarch64
CPU op-mode(s):                          64-bit
Byte Order:                              Little Endian
CPU(s):                                  16
On-line CPU(s) list:                     0-15
Vendor ID:                               ARM
Model name:                              Neoverse-V2
Model:                                   1
Thread(s) per core:                      1
Core(s) per cluster:                     16
Socket(s):                               -
Cluster(s):                              1
Stepping:                                r0p1
BogoMIPS:                                2000.00
Flags:                                   fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm jscvt fcma lrcpc dcpop sha3 sm3 sm4 asimddp sha512 sve asimdfhm dit uscat ilrcpc flagm sb paca pacg dcpodp sve2 sveaes svepmull svebitperm svesha3 svesm4 flagm2 frint svei8mm svebf16 i8mm bf16 dgh rng bti
L1d cache:                               1 MiB (16 instances)
L1i cache:                               1 MiB (16 instances)
L2 cache:                                32 MiB (16 instances)
L3 cache:                                80 MiB (1 instance)
NUMA node(s):                            1
NUMA node0 CPU(s):                       0-15
Vulnerability Gather data sampling:      Not affected
Vulnerability Indirect target selection: Not affected
Vulnerability Itlb multihit:             Not affected
Vulnerability L1tf:                      Not affected
Vulnerability Mds:                       Not affected
Vulnerability Meltdown:                  Not affected
Vulnerability Mmio stale data:           Not affected
Vulnerability Reg file data sampling:    Not affected
Vulnerability Retbleed:                  Not affected
Vulnerability Spec rstack overflow:      Not affected
Vulnerability Spec store bypass:         Mitigation; Speculative Store Bypass disabled via prctl
Vulnerability Spectre v1:                Mitigation; __user pointer sanitization
Vulnerability Spectre v2:                Mitigation; CSV2, BHB
Vulnerability Srbds:                     Not affected
Vulnerability Tsa:                       Not affected
Vulnerability Tsx async abort:           Not affected
Vulnerability Vmscape:                   Not affected
Details

group                                              main                                   rich-T-kid_bench-dict-append-array-impl
-----                                              ----                                   ---------------------------------------
cast binary to dict high cardinality               1.13    211.5±0.30µs        ? ?/sec    1.00    187.5±0.33µs        ? ?/sec
cast binary to dict high cardinality no nulls      1.19    195.4±0.57µs        ? ?/sec    1.00    164.1±0.41µs        ? ?/sec
cast binary to dict low cardinality                1.16    180.1±0.24µs        ? ?/sec    1.00    155.6±0.28µs        ? ?/sec
cast binary to dict low cardinality no nulls       1.23    163.3±0.33µs        ? ?/sec    1.00    132.6±0.32µs        ? ?/sec
cast binary to dict medium cardinality             1.15    181.2±0.22µs        ? ?/sec    1.00    157.5±0.29µs        ? ?/sec
cast binary to dict medium cardinality no nulls    1.23    164.7±0.33µs        ? ?/sec    1.00    134.4±0.34µs        ? ?/sec

Resource Usage

base (merge-base)

Metric Value
Wall time 70.0s
Peak memory 12.6 MiB
Avg memory 10.1 MiB
CPU user 63.9s
CPU sys 0.0s
Peak spill 0 B

branch

Metric Value
Wall time 65.0s
Peak memory 15.3 MiB
Avg memory 10.7 MiB
CPU user 61.1s
CPU sys 0.0s
Peak spill 0 B

File an issue against this benchmark runner

@Rich-T-kid

Copy link
Copy Markdown
Contributor Author
cast binary to dict high cardinality               1.13    211.5±0.30µs        ? ?/sec    1.00    187.5±0.33µs        ? ?/sec
cast binary to dict high cardinality no nulls      1.19    195.4±0.57µs        ? ?/sec    1.00    164.1±0.41µs        ? ?/sec
cast binary to dict low cardinality                1.16    180.1±0.24µs        ? ?/sec    1.00    155.6±0.28µs        ? ?/sec
cast binary to dict low cardinality no nulls       1.23    163.3±0.33µs        ? ?/sec    1.00    132.6±0.32µs        ? ?/sec
cast binary to dict medium cardinality             1.15    181.2±0.22µs        ? ?/sec    1.00    157.5±0.29µs        ? ?/sec
cast binary to dict medium cardinality no nulls    1.23    164.7±0.33µs        ? ?/sec    1.00    134.4±0.34µs        ? ?/sec

nice! @Jefffrey numbers look decent again

@Jefffrey Jefffrey changed the title introduce append_array() introduce GenericByteDictionaryBuilder::append_array() Aug 24, 2026
@Jefffrey
Jefffrey merged commit 66b91a5 into apache:main Aug 24, 2026
35 checks passed
@Jefffrey

Copy link
Copy Markdown
Contributor

thanks @Rich-T-kid

@Rich-T-kid
Rich-T-kid deleted the rich-T-kid/bench-dict-append-array-impl branch August 24, 2026 05:01
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Aug 26, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Aug 28, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Sep 2, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Sep 18, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Sep 21, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Rich-T-kid added a commit to Rich-T-kid/arrow-rs that referenced this pull request Sep 25, 2026
# Which issue does this PR close?

<!--
We generally require a GitHub issue to be filed for all bug fixes and
enhancements and this helps us generate change logs for our releases.
You can link an issue to this PR using the GitHub syntax.
-->

- Closes apache#10762.

# Rationale for this change

the utf8/binary -> dict<_,utf8/binary> currently calls `append_value()`
in a loop even when it has the entire array ahead of time. this PR
avoids that by working with th entire array at once as well as branching
on weather or not the array contains nulls.

<!--
Why are you proposing this change? If this is already explained clearly
in the issue then this section is not needed.
Explaining clearly why changes are proposed helps reviewers understand
your changes and offer better suggestions for fixes.
-->

# What changes are included in this PR?
new `append_array()` method on the byteDictionaryBuilder.
<!--
There is no need to duplicate the description in the issue here but it
is sometimes worth providing a summary of the individual changes in this
PR.
-->

# Are these changes tested?
yes & benchmarked
<!--
We typically require tests for all PRs in order to:
1. Prevent the code from being accidentally broken by subsequent changes
2. Serve as another way to document the expected behavior of the code

If tests are not included in your PR, please explain why (for example,
are they covered by existing tests)?

If this PR claims a performance improvement, please include evidence
such as benchmark results.
-->

# Are there any user-facing changes?
yes, new `append_array()` method on the byteDictionaryBuilder.
<!--
If there are user-facing changes then we may require documentation to be
updated before approving the PR.

If there are any breaking changes to public APIs, please call them out.
-->
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Introduce Append_Array() method on dictionaryByteBuilder

3 participants