alexey/uint-repr - Branch - alloy-rs/nybbles

perf: `U256` representation

#17Merged

Comparing

alexey/uint-repr

(

e33be41

) with

main

(

866d3f7

)

-60%

Improvement: 51

Regression: 24

Untouched: 36

Dropped: 4

Benchmarks

115 total

from_vec_unchecked[32]

benches/bench.rs::benches::bench_from_vec_unchecked

Missing

N/A

1.5 µsN/A

from_vec_unchecked[64]

benches/bench.rs::benches::bench_from_vec_unchecked

Missing

N/A

1.5 µsN/A

from_vec_unchecked[8]

benches/bench.rs::benches::bench_from_vec_unchecked

Missing

N/A

1.5 µsN/A

from_vec_unchecked[16]

benches/bench.rs::benches::bench_from_vec_unchecked

Missing

N/A

1.5 µsN/A

pop[64]

benches/bench.rs::benches::bench_pop

-60%

781.1 ns1,941.1 ns

get_byte[8]

benches/bench.rs::benches::bench_get_byte::get_byte

-54%

159.2 ns344.2 ns

get_byte[16]

benches/bench.rs::benches::bench_get_byte::get_byte

-53%

205.8 ns436.4 ns

get_byte[64]

benches/bench.rs::benches::bench_get_byte::get_byte

-48%

515 ns989.7 ns

get_byte[32]

benches/bench.rs::benches::bench_get_byte::get_byte

-47%

328.3 ns620.8 ns

pop[32]

benches/bench.rs::benches::bench_pop

-45%

541.1 ns991.9 ns

get_byte_unchecked[64]

benches/bench.rs::benches::bench_get_byte::get_byte

-37%

421.9 ns671.1 ns

get_byte_unchecked[16]

benches/bench.rs::benches::bench_get_byte::get_byte

-33%

206.1 ns308.6 ns

pop[16]

benches/bench.rs::benches::bench_pop

-32%

421.1 ns623.1 ns

ends_with[64]

benches/bench.rs::benches::bench_ends_with

-31%

276.9 ns402.2 ns

get_byte_unchecked[8]

benches/bench.rs::benches::bench_get_byte::get_byte

-31%

175 ns253.1 ns

from_nibbles[64]

benches/bench.rs::benches::bench_from_nibbles

-30%

494.2 ns708.6 ns

get_byte_unchecked[32]

benches/bench.rs::benches::bench_get_byte::get_byte

-29%

297.5 ns419.7 ns

pop[8]

benches/bench.rs::benches::bench_pop

-24%

361.1 ns474.2 ns

from_nibbles[32]

benches/bench.rs::benches::bench_from_nibbles

-21%

402.8 ns510.3 ns

last[32]

benches/bench.rs::benches::bench_last

-20%

121.7 ns152.2 ns

ends_with[32]

benches/bench.rs::benches::bench_ends_with

-20%

276.9 ns345 ns

ends_with[16]

benches/bench.rs::benches::bench_ends_with

-19%

276.9 ns342.2 ns

ends_with[8]

benches/bench.rs::benches::bench_ends_with

-18%

276.9 ns339.7 ns

middle[32]

benches/bench.rs::benches::bench_slice::slice

-15%

489.2 ns572.2 ns

middle[16]

benches/bench.rs::benches::bench_slice::slice

-14%

489.7 ns572.2 ns

Commits

Click on a commit to change the comparison range

Base

main

866d3f7

-79.57%

fix benchmarks

d3e2b1a

9 months ago

by shekhirin

-0.28%

perf: common_prefix_length impl

63255a3

9 months ago

by shekhirin

-0.08%

precompute more slice masks

21b3481

9 months ago

by shekhirin

+1.65%

Revert "precompute more slice masks"

5696319

9 months ago

by shekhirin

-1.36%

optimize slice

55e014d

9 months ago

by shekhirin

+0.26%

optimize slice more

0aba386

9 months ago

by shekhirin

-0.04%

Merge branch 'alexey/uint-repr' of github.com:alloy-rs/nybbles into alexey/uint-repr

aaae954

9 months ago

by shekhirin

-0.17%

fmt

f751271

9 months ago

by shekhirin

+0.68%

optimize pack_to

0d04ba3

9 months ago

by shekhirin

-0.04%

optimize pack to unchecked

28da427

9 months ago

by shekhirin

-0.91%

Revert "optimize pack_to"

a6dc2eb

9 months ago

by shekhirin

+0.92%

pointer arithmetics bruh

a755da3

9 months ago

by shekhirin

-0.91%

add comments

154fd7b

9 months ago

by shekhirin

+0.55%

optimize unpack

60c87ec

9 months ago

by shekhirin

+0.23%

optimize get nibble, get byte

6f9bb65

9 months ago

by shekhirin

+0.56%

fix unpack

120527f

9 months ago

by shekhirin

-0.88%

perf: add fast path for small nibble sequences in common_prefix_length

72ae254

9 months ago

by shekhirin

+21.09%

perf: optimize push_unchecked to use direct limb manipulation

84dd513

9 months ago

by shekhirin

perf: optimize pop to avoid U256::from construction

243cd5c

9 months ago

by shekhirin

more comments

634edd8

9 months ago

by shekhirin

more comments

acee883

9 months ago

by shekhirin

fix benchmarks group

f64bec6

9 months ago

by shekhirin

propagate serde feature to ruint

95b6f1f

9 months ago

by shekhirin

remove unused const-hex crate

f625f48

9 months ago

by shekhirin

use variables in format directly

bf11bd6

9 months ago

by shekhirin

fix comments

07ab12c

9 months ago

by shekhirin

use NIBBLES const in masks, fix masks comments

baaebce

9 months ago

by shekhirin

improve comments

aaccc11

9 months ago

by shekhirin

no inline always

4660fab

9 months ago

by shekhirin

optimize rlp encode impl

32b8ecb

9 months ago

by shekhirin

no default features for ruint, propagate std feature

e19ef09

9 months ago

by shekhirin

add alloc feature to ruint

ca03322

9 months ago

by shekhirin

-12.52%

Merge remote-tracking branch 'origin/main' into alexey/uint-repr

78e541f

9 months ago

by shekhirin

perf: optimize starts_with using bitwise operations

177a749

9 months ago

by shekhirin

-0.31%

constify starts_with

f474aa4

9 months ago

by shekhirin

do not inline always

57c6129

9 months ago

by shekhirin

use const instead of magic value

d4be3da

9 months ago

by shekhirin

+0.31%

Update src/nibbles.rs

686a92f

9 months ago

by shekhirin

+0.32%

Merge branch 'alexey/uint-repr' of github.com:alloy-rs/nybbles into alexey/uint-repr

d5b1e1f

9 months ago

by shekhirin

no std

5e06195

9 months ago

by shekhirin

starts_with optimization

387637e

9 months ago

by shekhirin

optimize ends_with with masks

a5cc65d

9 months ago

by shekhirin

Revert "optimize ends_with with masks"

bc3105b

9 months ago

by shekhirin

do not mask in increment

c747c91

9 months ago

by shekhirin

-0.32%

perf: reduce bound checks (#23)

b9bdc92

9 months ago

by DaniPopes

incorrect const is used

45c5204

9 months ago

by shekhirin

opt first

2910c54

9 months ago

by DaniPopes

+11.06%

Merge branch 'alexey/uint-repr' of github.com:alloy-rs/nybbles into alexey/uint-repr

8f2f957

9 months ago

by shekhirin

remove const from method that uses static

b9ee846

9 months ago

by shekhirin

cleanup code

d65bfa2

9 months ago

by shekhirin

fast path for ends_with

3fb64e9

9 months ago

by shekhirin

do not use const for 64 in some cases

c34cf6d

9 months ago

by shekhirin

prefix -> suffix

c72d9c1

9 months ago

by shekhirin

add as_ref to unpack

e2ffc93

8 months ago

by shekhirin

use operators, fix comment

b6c59f1

8 months ago

by shekhirin

debug assert in len

5fc35fb

8 months ago

by shekhirin

check length in extend_from_slice

e33be41

8 months ago

by shekhirin

Home Terms Privacy Docs