Yuya Nishihara 5806dbfd32 revset_graph: detach CompositeIndex, reimplement as RevWalk ... For API consistency. It wouldn't practically matter unless we want to reuse .iter_graph() in lazy event-driven GUI context. I don't see significant performance difference: - jj-0: original impl with look-ahead IndexEntry<'_> buffer - jj-1: this patch With dense graph ``` % hyperfine --sort command --warmup 3 --runs 10 -L bin jj-0,jj-1 \ "target/release-with-debug/{bin} -R ~/mirrors/git --ignore-working-copy log -r.. -T ''" Benchmark 1: target/release-with-debug/jj-0 -R ~/mirrors/git --ignore-working-copy log -r.. -T '' Time (mean ± σ): 1.367 s ± 0.008 s [User: 1.261 s, System: 0.105 s] Range (min … max): 1.357 s … 1.380 s 10 runs Benchmark 2: target/release-with-debug/jj-1 -R ~/mirrors/git --ignore-working-copy log -r.. -T '' Time (mean ± σ): 1.344 s ± 0.017 s [User: 1.245 s, System: 0.099 s] Range (min … max): 1.313 s … 1.369 s 10 runs Relative speed comparison 1.02 ± 0.01 target/release-with-debug/jj-0 -R ~/mirrors/git --ignore-working-copy log -r.. -T '' 1.00 target/release-with-debug/jj-1 -R ~/mirrors/git --ignore-working-copy log -r.. -T '' ``` With sparse graph ``` % hyperfine --sort command --warmup 3 --runs 10 -L bin jj-0,jj-1 \ "target/release-with-debug/{bin} -R ~/mirrors/git --ignore-working-copy log -r'tags()' -T ''" Benchmark 1: target/release-with-debug/jj-0 -R ~/mirrors/git --ignore-working-copy log -r'tags()' -T '' Time (mean ± σ): 1.347 s ± 0.017 s [User: 1.216 s, System: 0.130 s] Range (min … max): 1.321 s … 1.379 s 10 runs Benchmark 2: target/release-with-debug/jj-1 -R ~/mirrors/git --ignore-working-copy log -r'tags()' -T '' Time (mean ± σ): 1.379 s ± 0.023 s [User: 1.238 s, System: 0.140 s] Range (min … max): 1.328 s … 1.403 s 10 runs Relative speed comparison 1.00 target/release-with-debug/jj-0 -R ~/mirrors/git --ignore-working-copy log -r'tags()' -T '' 1.02 ± 0.02 target/release-with-debug/jj-1 -R ~/mirrors/git --ignore-working-copy log -r'tags()' -T '' ```		2024-03-14 10:07:19 +09:00
..
examples	commit_templater: add an AnyMap for extensions to cache their own info	2024-03-12 16:52:49 -04:00
src	revset_graph: detach CompositeIndex, reimplement as RevWalk	2024-03-14 10:07:19 +09:00
testing	revset: ad-hoc optimization for range queries containing unwanted wanted heads	2024-02-22 23:26:29 +09:00
tests	next/prev: make first line of help text consistent	2024-03-13 11:11:20 -07:00
build.rs	build: update rerun-if conditions to watch .git/HEAD in colocated repo	2023-08-06 12:16:11 +09:00
Cargo.toml	templater: add similarity hint to no such method/keyword errors	2024-02-28 09:03:04 +09:00
LICENSE	cargo: add LICENSE file to each crate we publish	2023-09-22 21:48:28 -07:00