Comparing
pruning
(433434c
) withmain
(eb9acd8
)-70%
- Improvement
- 19
- Regression
- 50
- Untouched
- 117
- New
- 2
Benchmarks
188 total
wildcard_backtrack[1000]
benches/stress.rs-70%
1.6 µs5.3 µs
wildcard_backtrack[100]
benches/stress.rs-70%
1.6 µs5.3 µs
wildcard_backtrack[10]
benches/stress.rs-64%
1.6 µs4.4 µs
wildcard_suffixes[1]
benches/stress.rs-59%
2.2 µs5.3 µs
dynamic_competing[1000]
benches/stress.rs-58%
51.6 µs122.7 µs
wildcard_open[1]
benches/stress.rs-57%
1.9 µs4.3 µs
wildcard_suffixes[10]
benches/stress.rs-54%
4.9 µs10.9 µs
wildcard_anchored[1000]
benches/stress.rs-54%
3.2 µs7.1 µs
wildcard_anchored[100]
benches/stress.rs-53%
3.3 µs7.1 µs
dynamic_nested[1]
benches/stress.rs-52%
3.7 µs7.6 µs
wildcard_anchored[10]
benches/stress.rs-47%
3.2 µs6.1 µs
wildcard_suffixes[100]
benches/stress.rs-44%
21.8 µs38.9 µs
wildcard_nested[1]
benches/stress.rs-39%
336.9 ns552.8 ns
dynamic_competing[10]
benches/stress.rs-34%
2.1 µs3.1 µs
wildcard_nested_inline[1]
benches/stress.rs-34%
366.1 ns552.8 ns
wildcard_nested_present[1]
benches/stress.rs-34%
366.1 ns552.8 ns
wildcard_nested_triple[1]
benches/stress.rs-34%
366.1 ns552.8 ns
wildcard_suffixes[1000]
benches/stress.rs-32%
190.4 µs280.9 µs
wildcard_anchored[1]
benches/stress.rs-32%
395.3 ns581.9 ns
dynamic_competing[1]
benches/stress.rs-32%
1.7 µs2.4 µs
wildcard_chain[100]
benches/stress.rs-32%
76.2 µs111.5 µs
wildcard_competing[10]
benches/stress.rs-31%
1.9 µs2.7 µs
dynamic_depth[10]
benches/stress.rs-30%
1.7 µs2.5 µs
wildcard_depth[1000]
benches/stress.rs-30%
1.6 µs2.3 µs
wildcard_depth[100]
benches/stress.rs-30%
1.6 µs2.3 µs
Commits
Click on a commit to change the comparison rangeBase
main
eb9acd8
-14.76%
refactor: Minor style changes
f5ba7b6
1 month ago
by CathalMullan-38.96%
feat: Track visited nodes
1f5689c
1 month ago
by CathalMullan-11.92%
perf: Prune non reachable
689cf80
1 month ago
by CathalMullan-4.31%
perf: Use hashmap for visited tracking
433434c
1 month ago
by CathalMullan