Skip to content

Optimization of tree traversal#80

Merged
VEZY merged 11 commits intomasterfrom
optimize-traversal
Feb 10, 2026
Merged

Optimization of tree traversal#80
VEZY merged 11 commits intomasterfrom
optimize-traversal

Conversation

@VEZY
Copy link
Owner

@VEZY VEZY commented Feb 9, 2026

No description provided.

VEZY added 6 commits February 9, 2026 14:10
disable test around new methods (for passing on main)
Avoid overspecialization of the Dict
fix benchmarks
@github-actions
Copy link
Contributor

github-actions bot commented Feb 9, 2026

Benchmark Results (Julia v1)

Time benchmarks
master b47ccd6... master / b47ccd6...
mstg_linux/many_queries/ancestors_repeated 1.17 ± 0.12 s 0.973 ± 0.11 s 1.21 ± 0.18
mstg_linux/many_queries/children_repeated 0.0757 ± 0.00013 ms 0.0756 ± 0.00011 ms 1 ± 0.0023
mstg_linux/many_queries/parent_repeated 0.0989 ± 9e-05 ms 0.0981 ± 0.0001 ms 1.01 ± 0.0014
mstg_linux/traverse/full_tree_nodes 0.743 ± 0.15 ms 0.92 ± 0.18 ms 0.808 ± 0.23
mstg_linux/traverse_extract/descendants_mass 7.46 ± 0.63 ms 5.88 ± 0.44 ms 1.27 ± 0.14
mstg_linux/traverse_extract/descendants_mass_inplace_1 0.0411 ± 0.0099 ms 0.0424 ± 0.011 ms 0.969 ± 0.34
mstg_linux/traverse_extract/descendants_mass_inplace_2 5.73 ± 0.43 ms
mstg_linux/many_queries/ancestors_repeated_inplace 0.229 ± 0.034 s
time_to_load 2.12 ± 0.0085 s 2.1 ± 0.026 s 1.01 ± 0.013
Memory benchmarks
master b47ccd6... master / b47ccd6...
mstg_linux/many_queries/ancestors_repeated 13.1 M allocs: 0.586 GB 13.1 M allocs: 0.586 GB 1
mstg_linux/many_queries/children_repeated 0 allocs: 0 B 0 allocs: 0 B
mstg_linux/many_queries/parent_repeated 0 allocs: 0 B 0 allocs: 0 B
mstg_linux/traverse/full_tree_nodes 26 allocs: 1.33 kB 10 allocs: 1.69 kB 0.787
mstg_linux/traverse_extract/descendants_mass 0.135 k allocs: 1.68 MB 27 allocs: 1.68 MB 1
mstg_linux/traverse_extract/descendants_mass_inplace_1 0.043 k allocs: 0.669 MB 0.043 k allocs: 0.669 MB 1
mstg_linux/traverse_extract/descendants_mass_inplace_2 23 allocs: 1.68 MB
mstg_linux/many_queries/ancestors_repeated_inplace 5.24 M allocs: 0.156 GB
time_to_load 0.149 k allocs: 11.2 kB 0.149 k allocs: 11.2 kB 1

@VEZY VEZY merged commit e9ab531 into master Feb 10, 2026
8 checks passed
@VEZY VEZY deleted the optimize-traversal branch February 10, 2026 14:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant