improve `LIKE` regex performance up to 12x
#51Comparing
fork-6145-samuelcolvin/improve-like-regex
(f14d735
) withmaster
(431b0a2
)+83%
- Improvement
- 3
- Untouched
- 933
- Ignored
- 1
Benchmarks
937 total
like_utf8view scalar complex
arrow/benches/comparison_kernels.rs::benches::add_benchmark+83%
1,772.9 ms969.2 ms
ilike_utf8 scalar contains
arrow/benches/comparison_kernels.rs::benches::add_benchmark+23%
8.2 ms6.7 ms
nilike_utf8 scalar contains
arrow/benches/comparison_kernels.rs::benches::add_benchmark+23%
8.2 ms6.7 ms
occupancy(values: 512, occupancy: 0.5, null_percent: 0.9)
arrow-array/benches/occupancy.rs::benches::criterion_benchmark+8%
8 µs7.4 µs
occupancy(values: 10, occupancy: 1, null_percent: 0.9)
arrow-array/benches/occupancy.rs::benches::criterion_benchmark+8%
8.2 µs7.6 µs
i256_parse(-1)
arrow-buffer/benches/i256.rs::benches::criterion_benchmark+5%
625.3 ns596.1 ns
.123
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+5%
647.5 ns618.3 ns
-.123
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+5%
650.6 ns621.4 ns
i256_parse(0)
arrow-buffer/benches/i256.rs::benches::criterion_benchmark+5%
655 ns625.8 ns
i256_parse(1)
arrow-buffer/benches/i256.rs::benches::criterion_benchmark+5%
655 ns625.8 ns
occupancy(values: 100, occupancy: 0.5, null_percent: 0.5)
arrow-array/benches/occupancy.rs::benches::criterion_benchmark+5%
13.1 µs12.6 µs
i256_parse(-1233456789)
arrow-buffer/benches/i256.rs::benches::criterion_benchmark+5%
670.3 ns641.1 ns
0.0000123
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
691.1 ns661.9 ns
i256_parse(1233456789)
arrow-buffer/benches/i256.rs::benches::criterion_benchmark+4%
694.4 ns665.3 ns
123.123
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
705.6 ns676.4 ns
123.1234
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
707.8 ns678.6 ns
-123.123
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
708.6 ns679.4 ns
-123.1234
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
710.8 ns681.7 ns
occupancy(values: 100, occupancy: 0.1, null_percent: 0.5)
arrow-array/benches/occupancy.rs::benches::criterion_benchmark+4%
13.4 µs12.9 µs
99999999999999999.999
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
837.8 ns808.6 ns
9:50:12.123456789
arrow-cast/benches/parse_time.rs::benches::criterion_benchmark+4%
842.8 ns813.6 ns
-12345678912345678.1234
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+4%
843.1 ns813.9 ns
09:50:12.123456789
arrow-cast/benches/parse_time.rs::benches::criterion_benchmark+4%
844.2 ns815 ns
max nullable true
arrow/benches/aggregate_kernels.rs::benches::add_benchmark::bool+4%
845.8 ns816.7 ns
12345678912345678.1234
arrow-cast/benches/parse_decimal.rs::benches::criterion_benchmark+3%
869.2 ns840 ns
Commits
Click on a commit to change the comparison rangeBase
master
431b0a2
+82.92%
improve LIKE regex
f14d735
2 years ago
by samuelcolvin