Skip to content

Navigation Menu

Appearance settings

- AI CODE CREATION
  GitHub CopilotWrite better code with AI
  GitHub Copilot appDirect agents from issue to merge
  MCP Registry^NewIntegrate external tools
- DEVELOPER WORKFLOWS
  ActionsAutomate any workflow
  CodespacesInstant dev environments
  IssuesPlan and track work
  Code ReviewManage code changes
- APPLICATION SECURITY
  GitHub Advanced SecurityFind and fix vulnerabilities
  Code securitySecure your code as you build
  Secret protectionStop leaks before they start
- EXPLORE
  Why GitHub
  Documentation
  Blog
  Changelog
  Marketplace
View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

Uh oh!

There was an error while loading. Please reload this page.

graphistry / pygraphistry Public

Notifications You must be signed in to change notification settings
Fork 231
Star 2.5k

Code
Issues 265
Pull requests 42
Discussions
Actions
Projects
Wiki
Security and quality
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Projects
Wiki
Security and quality
Insights

perf(chain): backward pass and output_min_hops optimizations#885

Merged

lmeyerov merged 91 commits into

mastergraphistry/pygraphistry:masterfrom

refactor/df-executor-traversal-primitivesgraphistry/pygraphistry:refactor/df-executor-traversal-primitivesCopy head branch name to clipboard

Jan 9, 2026

Conversation Commits91 (91)Checks Files changed

Merged

perf(chain): backward pass and output_min_hops optimizations#885
lmeyerov merged 91 commits into
masterfrom
refactor/df-executor-traversal-primitives

Commits

Commits on Jan 9, 2026

feat: scaffold cudf executor skeleton
lmeyerov
committed
feat: wire same-path plan into cudf executor
lmeyerov
committed
feat: add gfql where metadata and planner
lmeyerov
committed
feat: implement cudf executor forward pass
lmeyerov
committed
test: add cudf forward parity cases
lmeyerov
committed
docs: copy issue 837 plan into impl folder
lmeyerov
committed
chore: remove tracked cudf executor plan
lmeyerov
committed
feat: add oracle fallback for cudf same-path executor
lmeyerov
committed
chore: gate cudf same-path executor and add strict-mode test
lmeyerov
committed
chore: document cuDF same-path fallback gating
lmeyerov
committed
feat: add same-path pruning for cudf executor
lmeyerov
committed
feat: route cudf chains with WHERE to same-path executor
lmeyerov
committed
feat: enforce same-path summaries in cudf executor
lmeyerov
committed
fix(gfql): preserve edge filters in cudf same-path
lmeyerov
committed
chore(gfql): fix same-path typing and mypy config
lmeyerov
committed
chore(gfql): clean chain typing imports
lmeyerov
committed
chore(gfql): silence dtype comparisons for mypy 3.8
lmeyerov
committed
test(gfql): cover same-path cycles, branches, edge filters, cudf
lmeyerov
committed
test(gfql): compress same-path topology coverage
lmeyerov
committed
chore(gfql): tighten inequality mask
lmeyerov
committed
test(gfql): add dispatch same-path dict case
lmeyerov
committed
test(gfql): add chain/list dispatch same-path parity
lmeyerov
committed
fix(gfql): import same_path_types from gfql
lmeyerov
committed
fix(gfql): add package init and clean mypy config
lmeyerov
committed
fix(gfql): add ref package init
lmeyerov
committed
fix: align same-path hop slicing with oracle
lmeyerov
committed
test(gfql): add 8 feature composition tests for hop ranges + WHERE

lmeyerov
and
claude
committed
fix(gfql): support WHERE clauses for multi-hop edges in same-path executor

lmeyerov
and
claude
committed
refactor(gfql): rename CuDFSamePathExecutor to DFSamePathExecutor

lmeyerov
and
claude
committed
fix(gfql): comprehensive WHERE + multi-hop bug fixes and test amplification

lmeyerov
and
claude
committed
refactor(gfql): vectorize df_executor for GPU compatibility

lmeyerov
and
claude
committed
test(gfql): add df_executor profiling script

lmeyerov
and
claude
committed
test(gfql): add cProfile analysis and extended profiling

lmeyerov
and
claude
committed
fix(gfql): multiple bug fixes for native vectorized path

lmeyerov
and
claude
committed
fix(gfql): resolve flake8 lint errors (F841, W504)

lmeyerov
and
claude
committed
docs(plan): add Session 9 summary for CI fixes and verification update

lmeyerov
and
claude
committed
chore: remove plan.md from repo
lmeyerov
committed
fix(gfql): resolve mypy type errors

lmeyerov
and
claude
committed
fix(gfql): correct mypy ignore codes for iterrows
lmeyerov
committed
fix(gfql): use pd.Index for column assignment to satisfy py38 mypy
lmeyerov
committed
fix(executor): keep all edges in valid multi-hop paths, not just terminal edges

lmeyerov
and
claude
committed
test(executor): add predicate type tests with data type coverage

lmeyerov
and
claude
committed
fix(hop): use edge endpoints for min_hops goal nodes, not lossy node records

lmeyerov
and
claude
committed
test(executor): add TestMultiplePathLengths + fix oracle min_hops bug

lmeyerov
and
claude
committed
test(executor): add Yannakakis principle and hop labeling tests

lmeyerov
and
claude
committed
test(executor): add dual-engine testing (pandas + cudf)

lmeyerov
and
claude
committed
fix(gfql): handle undirected edges in WHERE clause filtering

lmeyerov
and
claude
committed
feat(gfql): oracle supports source/destination_node_match filters

lmeyerov
and
claude
committed
refactor(gfql): clean up df_executor comments and add dimension coverage tests

lmeyerov
and
claude
committed
refactor(tests): split df_executor tests into 4 focused modules

lmeyerov
and
claude
committed
fix(gfql): use safe_concat instead of non-existent compute.concat

lmeyerov
and
claude
committed
fix(tests): inline helper functions to fix import errors in CI

lmeyerov
and
claude
committed
fix(enumerator): correct hop labeling for paths outside min_hops range

lmeyerov
and
claude
committed
test(enumerator): add regression test for hop label shortest path bug

lmeyerov
and
claude
committed
test(enumerator): add edge and reverse hop label regression tests

lmeyerov
and
claude
committed
chore: add /plan.md to .gitignore and remove from PR

lmeyerov
and
claude
committed
test(TDD): add failing tests for pandas Yannakakis entrypoint

lmeyerov
and
claude
committed
fix(executor): route pandas+WHERE to Yannakakis, use _run_native for all

lmeyerov
and
claude
committed
refactor(tests): extract shared helpers to conftest.py

lmeyerov
and
claude
committed
refactor: move same_path_*.py to graphistry/compute/gfql/

lmeyerov
and
claude
committed
perf(hop): avoid GPU->CPU transfers in backtracking

lmeyerov
and
claude
committed
fix(executor): oracle fallback for unfiltered start + multihop + WHERE

lmeyerov
and
claude
committed
Revert "fix(executor): oracle fallback for unfiltered start + multihop + WHERE"
lmeyerov
committed
refactor(executor): rename _run_oracle to _run_test_only_oracle

lmeyerov
and
claude
committed
fix(executor): handle unfiltered start + multihop in native path

lmeyerov
and
claude
committed
test(executor): amplify coverage for unfiltered start + direction variants

lmeyerov
and
claude
committed
refactor(executor): extract BFS helpers to reduce duplication

lmeyerov
and
claude
committed
perf(chain): skip edge re-run for single-hop chains

lmeyerov
and
claude
committed
test(executor): add feature parity tests for df_executor vs chain

lmeyerov
and
claude
committed
perf(chain): skip hop() in backward pass for simple single-hop edges

lmeyerov
and
claude
committed
test(chain): add 38 tests for backward pass and combine_steps optimizations

lmeyerov
and
claude
committed
fix(chain): correct output_min_hops/output_max_hops semantics to match oracle

lmeyerov
and
claude
committed
fix(chain): correct multi-hop detection using _is_simple_single_hop

lmeyerov
and
claude
committed
fix(chain): add to_fixed_point check to _is_simple_single_hop

lmeyerov
and
claude
committed
refactor(chain): remove unnecessary getattr for to_fixed_point

lmeyerov
and
claude
committed
fix(chain): validate where field type before cast in from_json

lmeyerov
and
claude
committed
fix(gfql): validate WHERE clause payload structure in parse_where_json

lmeyerov
and
claude
committed
refactor(gfql): consolidate WHERE validation in parse_where_json

lmeyerov
and
claude
committed
refactor(ast): move is_simple_single_hop to ASTEdge method

lmeyerov
and
claude
committed
refactor(chain): extract _filter_edges_by_endpoint helper and golf down

lmeyerov
and
claude
committed
refactor(chain): further code golf - reduce diff by 46%

lmeyerov
and
claude
committed
refactor(chain): split WHERE/df_executor to stacked PR

lmeyerov
and
claude
committed
style(chain): fix flake8 lint errors

lmeyerov
and
claude
committed
fix(chain): add type narrowing for mypy

lmeyerov
and
claude
committed
fix(tests): update test_ref_enumerator import to use enumerator's col/compare

lmeyerov
and
claude
committed
docs(changelog): update for PR 885 chain optimizations

lmeyerov
and
claude
committed
docs(changelog): add bugfix entries for GFQL/chain/hop fixes
lmeyerov
committed
docs(changelog): remove entries already on master, keep only PR 885 additions
lmeyerov
committed
docs(changelog): restore master entries and add PR 885 additions
lmeyerov
committed
docs(changelog): move where-related fix to PR 886
lmeyerov
committed
docs(changelog): remove cuDF same-path entries from released section (belong in PR 886)
lmeyerov
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.