Skip to content

test(touchstone): Benchmark name-free uses of vertex sequences on named graphs - #2939

Open
schochastics wants to merge 1 commit into
mainfrom
perf/vs-lazy-names-bench
Open

schochastics wants to merge 1 commit into
mainfrom
perf/vs-lazy-names-bench

Conversation

@schochastics

@schochastics schochastics commented Oct 15, 2026 •

Copy link
Copy Markdown
Contributor

Split 1 of 3 from #2696, per #2696 (comment).
Stack: this -> #2940 -> #2696.

Adds touchstone group 12 with two benchmarks where the names of a vertex sequence on a named graph are never read:

  • max_cliques_sizes_named: build many sequences with max_cliques(), but only take their lengths().
  • vs_subset_positional: subset a 50k-vertex named sequence positionally.

These are the cases the lazy ALTREP names in #2696 target, so merging them first gives that PR a baseline on main.
No package code changes.

🤖 Generated with Claude Code

…ed graphs

Adds `max_cliques_sizes_named` and `vs_subset_positional`, so the lazy-names change in #2696 has a baseline on `main`.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
@github-actions

Copy link
Copy Markdown
Contributor

This is how benchmark results would change (along with a 95% confidence interval in relative change) if e2c0533 is merged into main:

  • 🚀E_named: 213ms -> 211ms [-1.27%, -0.05%]
  • ✔️V_named: 433ms -> 432ms [-2.09%, +1.37%]
  • ✔️all_simple_paths_named: 152ms -> 151ms [-1.12%, +0.12%]
  • ❗🐌as_adjacency_matrix: 240ms -> 242ms [+0.15%, +1.09%]
  • ✔️as_biadjacency_matrix: 253ms -> 253ms [-0.27%, +0.66%]
  • ✔️as_data_frame_both: 261ms -> 259ms [-2.35%, +0.97%]
  • ❗🐌as_long_data_frame: 211ms -> 212ms [+0.1%, +1.32%]
  • ✔️ego_order2_named: 154ms -> 154ms [-0.73%, +0.31%]
  • ✔️es_attr_assign: 237ms -> 236ms [-0.71%, +0.12%]
  • ✔️es_attr_filter: 245ms -> 244ms [-2.15%, +1.41%]
  • ✔️graph_from_adjacency_matrix: 274ms -> 273ms [-0.51%, +0.18%]
  • ✔️graph_from_data_frame: 280ms -> 279ms [-1.55%, +0.63%]
  • ✔️head_of_named: 179ms -> 179ms [-0.76%, +1.11%]
  • ✔️incident_edges: 206ms -> 205ms [-1.36%, +0.34%]
  • ❗🐌max_cliques_named: 25.8ms -> 26ms [+0.1%, +0.95%]
  • ✔️max_cliques_sizes_named: 207ms -> 207ms [-0.52%, +0.57%]
  • ✔️neighbors_by_name: 307ms -> 307ms [-0.47%, +0.66%]
  • ✔️union_named: 230ms -> 231ms [-0.28%, +1.04%]
  • ✔️vs_attr_filter: 326ms -> 326ms [-0.5%, +0.41%]
  • ✔️vs_by_name: 297ms -> 298ms [-0.16%, +0.66%]
  • ✔️vs_subset_positional: 252ms -> 253ms [-0.77%, +0.84%]
    Further explanation regarding interpretation and methodology can be found in the documentation.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant