| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:a6117499-bdcc-dcdf-2ee2-2324129d1ef4 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | C052:B4A14:356B95:4AC092:6B006D6F |
| html-safe-nonce | 64f9187fe6cceb3e4105a54a351235bd40179e2078c00f35346358f42735ad06 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDMDUyOkI0QTE0OjM1NkI5NTo0QUMwOTI6NkIwMDZENkYiLCJ2aXNpdG9yX2lkIjoiNDMwNjYyMTM5NTIwMDE0MjcwMyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | d006e1aaab438f215a40ecec180b1bf84f355921f28da61bcb3ac60a7284139f |
| hovercard-subject-tag | pull_request:2980314680 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/SparseLinearAlgebra/LAGraph/5/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/396247fa45b3fd0354acc21f963baafcad1805b3bd299a7e7da485d29fb1c8c8/SparseLinearAlgebra/LAGraph/pull/5 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/396247fa45b3fd0354acc21f963baafcad1805b3bd299a7e7da485d29fb1c8c8/SparseLinearAlgebra/LAGraph/pull/5 |
| og:image:alt | Implemented the CFL Reachability algorithm based on Ilya Muravyov’s approach.
Separated and refactored all optimizations into a seperate file.
Added the core algorithm implementation and comprehens... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | homka122 |
| hostname | github.com |
| expected-hostname | github.com |
| None | 6527e91c60c0b29d16606ff32ac5df8ecdc37a2a62205ea057a14d7762c870fa |
| turbo-cache-control | no-cache |
| go-import | github.com/SparseLinearAlgebra/LAGraph git https://github.com/SparseLinearAlgebra/LAGraph.git |
| octolytics-dimension-user_id | 120004424 |
| octolytics-dimension-user_login | SparseLinearAlgebra |
| octolytics-dimension-repository_id | 856324580 |
| octolytics-dimension-repository_nwo | SparseLinearAlgebra/LAGraph |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 168189495 |
| octolytics-dimension-repository_parent_nwo | GraphBLAS/LAGraph |
| octolytics-dimension-repository_network_root_id | 168189495 |
| octolytics-dimension-repository_network_root_nwo | GraphBLAS/LAGraph |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 46f1cd2ae3cd8ae1a81019b5d619742e76f13bbd |
| ui-target | canary-2 |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F5 |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F5 |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=SparseLinearAlgebra%2FLAGraph |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| Reload | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| SparseLinearAlgebra | https://github.com/SparseLinearAlgebra |
| LAGraph | https://github.com/SparseLinearAlgebra/LAGraph |
| Code | https://github.com/SparseLinearAlgebra/LAGraph |
| Pull requests10 (10) | https://github.com/SparseLinearAlgebra/LAGraph/pulls |
| Actions | https://github.com/SparseLinearAlgebra/LAGraph/actions |
| Projects | https://github.com/SparseLinearAlgebra/LAGraph/projects |
| Security and quality | https://github.com/SparseLinearAlgebra/LAGraph/security |
| Insights | https://github.com/SparseLinearAlgebra/LAGraph/insights |
| https://github.com/SparseLinearAlgebra/LAGraph |
| homka122 | https://github.com/homka122 |
| stable | https://github.com/SparseLinearAlgebra/LAGraph/tree/stable |
| homka122/CFL_optimizations | https://github.com/SparseLinearAlgebra/LAGraph/tree/homka122/CFL_optimizations |
| Conversation | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| Commits172 (172) | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits |
| Checks | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/checks |
| Files changed | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files |
| Impement advanced CFL reachability algorithm and optimization matrix | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#top |
| homka122 | https://github.com/homka122 |
| stable | https://github.com/SparseLinearAlgebra/LAGraph/tree/stable |
| homka122/CFL_optimizations | https://github.com/SparseLinearAlgebra/LAGraph/tree/homka122/CFL_optimizations |
|
| https://github.com/homka122 |
| homka122 | https://github.com/homka122 |
| Nov 5, 2025 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#issue-3590841209 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| homka122 | https://github.com/homka122 |
| October 16, 2025 18:22 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#commits-pushed-ade1e99 |
|
| https://github.com/homka122 |
| Feat: intial commit with draft version of CFL algorithm with | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ade1e9936435c562407d0403190ed25658a65dbc |
| ade1e99 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ade1e9936435c562407d0403190ed25658a65dbc |
|
| https://github.com/homka122 |
| Feat: add algorithm with optimization to header | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/8b16e59d9799b94f9b92528af8e14d195d32b43a |
| 8b16e59 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/8b16e59d9799b94f9b92528af8e14d195d32b43a |
|
| https://github.com/homka122 |
| Feat: add measure time macro | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/2cdcee78a6531df653c96bc42090cbd9110df21f |
| 2cdcee7 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/2cdcee78a6531df653c96bc42090cbd9110df21f |
|
| https://github.com/homka122 |
| Feat: add null check to mxm | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9548c1e7d5e3ad12467e3edc5e7a02451ad7d749 |
| 9548c1e | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9548c1e7d5e3ad12467e3edc5e7a02451ad7d749 |
|
| https://github.com/homka122 |
| Refactor: replace apply to ewiseAdd | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4660261090342170772a9a3c9462d671fa4d9e43 |
| 4660261 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4660261090342170772a9a3c9462d671fa4d9e43 |
|
| https://github.com/homka122 |
| Feat: replace apply to dup method | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/6bd45f2c25929382987011da154fb7b37537c71d |
| 6bd45f2 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/6bd45f2c25929382987011da154fb7b37537c71d |
|
| https://github.com/homka122 |
| Fix: type in printf while iteration | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/76bc80a88a5053930fe5dc2bc20a3c3ceea47ec8 |
| 76bc80a | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/76bc80a88a5053930fe5dc2bc20a3c3ceea47ec8 |
|
| https://github.com/homka122 |
| Refactor: apply mask now seperate function | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4115a05ba2fc3a259160bc625c83d7bfe0902484 |
| 4115a05 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4115a05ba2fc3a259160bc625c83d7bfe0902484 |
|
| https://github.com/homka122 |
| Refactor: now bench information output only with flag | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/838ad5bad96c580177b38f95b636300e3b61e139 |
| 838ad5b | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/838ad5bad96c580177b38f95b636300e3b61e139 |
|
| https://github.com/homka122 |
| Feat: add ISO check to rsub | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7d113ddb3b991540fe171f7bad68ab6a320a9397 |
| 7d113dd | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7d113ddb3b991540fe171f7bad68ab6a320a9397 |
|
| https://github.com/homka122 |
| Refactor: iteration info now print if flag set | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0433361083d53fe6c7f0d30b49dd13062289e845 |
| 0433361 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0433361083d53fe6c7f0d30b49dd13062289e845 |
|
| https://github.com/homka122 |
| Feat: add null check in first mxm | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/155e60981a49c94ce18013a12dfbaffab0ee78aa |
| 155e609 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/155e60981a49c94ce18013a12dfbaffab0ee78aa |
|
| https://github.com/homka122 |
| Feat: now empty optimization is seperate | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/8dc7d1d8587195a11e744443674337a5494de604 |
| 8dc7d1d | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/8dc7d1d8587195a11e744443674337a5494de604 |
|
| https://github.com/homka122 |
| Feat: add rsub, wise and dup with format optimization | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/08ab76c9cb939dd6098fc6fa4311407f65bc4ec6 |
| 08ab76c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/08ab76c9cb939dd6098fc6fa4311407f65bc4ec6 |
|
| https://github.com/homka122 |
| Feat: add mxm format optimization | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4668c88def342f2da2d5b170e27212c143eb270b |
| 4668c88 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/4668c88def342f2da2d5b170e27212c143eb270b |
|
| https://github.com/homka122 |
| Refactor: delete unused comments | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/45aaf82d55fb8d5e3c233f0afdcd58d733f32ab2 |
| 45aaf82 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/45aaf82d55fb8d5e3c233f0afdcd58d733f32ab2 |
|
| https://github.com/homka122 |
| Fix: change NULL to GrB_NULL | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/fe16527a81b834cb867a0fd3e6ed33475d8a2c40 |
| fe16527 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/fe16527a81b834cb867a0fd3e6ed33475d8a2c40 |
|
| https://github.com/homka122 |
| Fix: change dup method according to format optimization | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b198dd39de0dc38b05300e4b27d56b3898ae4b42 |
| b198dd3 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b198dd39de0dc38b05300e4b27d56b3898ae4b42 |
|
| https://github.com/homka122 |
| Feat: add clear methods with optimization | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/54ba2b8a04454664bfa6848938b431d7a5214e7e |
| 54ba2b8 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/54ba2b8a04454664bfa6848938b431d7a5214e7e |
|
| https://github.com/homka122 |
| Feat: add change format methods | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9c7c92332852d63387501b3f951e2b291fc2c830 |
| 9c7c923 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9c7c92332852d63387501b3f951e2b291fc2c830 |
|
| https://github.com/homka122 |
| Feat: process result of matrix_mxm | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/067fb3a871c0c57e0a078f1256f2ff4715296e9d |
| 067fb3a | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/067fb3a871c0c57e0a078f1256f2ff4715296e9d |
|
| https://github.com/homka122 |
| Fix: now all methods in empty wise use format methods | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ba335af4d88a5a0a98e2bf6b48ef195e998d174b |
| ba335af | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ba335af4d88a5a0a98e2bf6b48ef195e998d174b |
|
| https://github.com/homka122 |
| Refactor: change rsub method with format optim | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/88774691b27279b2305682aa9ebcfb78aa110948 |
| 8877469 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/88774691b27279b2305682aa9ebcfb78aa110948 |
|
| https://github.com/homka122 |
| Refactor: change wise method with format optimization | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/a5b9f0e4ffb72335cc5d433c55c36fea41820c15 |
| a5b9f0e | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/a5b9f0e4ffb72335cc5d433c55c36fea41820c15 |
|
| https://github.com/homka122 |
| Fix: fix wrong type in for cycle | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0a59d20a65893ca86b4d46e38f703be0560d1f0c |
| 0a59d20 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0a59d20a65893ca86b4d46e38f703be0560d1f0c |
|
| https://github.com/homka122 |
| Fix: change GrB clear method to mine | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0bc599fd7e66b5e808b02b31e4d85759b248b821 |
| 0bc599f | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/0bc599fd7e66b5e808b02b31e4d85759b248b821 |
|
| https://github.com/homka122 |
| Feat: add rmxm method | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/135ba928fbb8867806650a0b121ef153ec9ae310 |
| 135ba92 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/135ba928fbb8867806650a0b121ef153ec9ae310 |
|
| https://github.com/homka122 |
| Fix: incompitible type of for cycle | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e85a7c1858825dc39acffc4545c74fab1900505c |
| e85a7c1 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e85a7c1858825dc39acffc4545c74fab1900505c |
|
| https://github.com/homka122 |
| Refactor: delete unused variables | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e95dbad5c7064cc6b24978854a3d2a2f297201ca |
| e95dbad | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e95dbad5c7064cc6b24978854a3d2a2f297201ca |
|
| https://github.com/homka122 |
| Feat: delete unused sync format method | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3756ed9d19db3da5744b9441ea40588f6e30f7d2 |
| 3756ed9 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3756ed9d19db3da5744b9441ea40588f6e30f7d2 |
| homka122 | https://github.com/homka122 |
| March 8, 2026 00:38 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#commits-pushed-f388754 |
|
| https://github.com/homka122 |
| Docs: adjust description of adv CFL reachability algorithm | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/f388754966ab0a40c60568d5b88918bf8800f100 |
| f388754 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/f388754966ab0a40c60568d5b88918bf8800f100 |
|
| https://github.com/homka122 |
| Fix: change initial capacity for dynamic arrays | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b7c047ad2f17c8ade5023eb1cbc0376cbe49ecae |
| b7c047a | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b7c047ad2f17c8ade5023eb1cbc0376cbe49ecae |
|
| https://github.com/homka122 |
| Test: add new indexed test | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/adde8fde460436e4957d1a137d67c50200707217 |
| adde8fd | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/adde8fde460436e4957d1a137d67c50200707217 |
|
| https://github.com/homka122 |
| Fix: revert CMakeLists.txt changes | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/1c4072e7fb5485740400195daf0a1dd16d9530b2 |
| 1c4072e | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/1c4072e7fb5485740400195daf0a1dd16d9530b2 |
|
| https://github.com/homka122 |
| Refactor: now making new symbols is seperate function | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/bb634eb70ded1d7eef2554256a3fcbc2771b087e |
| bb634eb | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/bb634eb70ded1d7eef2554256a3fcbc2771b087e |
|
| https://github.com/homka122 |
| Refactor: now making new adj matrices in seperate function | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ff5b8fa4b969728534fd20fbe511b558ef41a118 |
| ff5b8fa | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ff5b8fa4b969728534fd20fbe511b558ef41a118 |
|
| https://github.com/homka122 |
| Refactor: now making new rules in seperate function | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/f1cdd8bd77a10466591b33984d6e0b4c75cde566 |
| f1cdd8b | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/f1cdd8bd77a10466591b33984d6e0b4c75cde566 |
| https://github.com/homka122 |
| homka122 | https://github.com/homka122 |
| force-pushed | https://github.com/SparseLinearAlgebra/LAGraph/compare/39bd5ee82062cad6b5e8e65b9367237a53ec3d4e..f1cdd8bd77a10466591b33984d6e0b4c75cde566 |
| 39bd5ee | https://github.com/SparseLinearAlgebra/LAGraph/commit/39bd5ee82062cad6b5e8e65b9367237a53ec3d4e |
| f1cdd8b | https://github.com/SparseLinearAlgebra/LAGraph/commit/f1cdd8bd77a10466591b33984d6e0b4c75cde566 |
|
Compare
| https://github.com/SparseLinearAlgebra/LAGraph/compare/39bd5ee82062cad6b5e8e65b9367237a53ec3d4e..f1cdd8bd77a10466591b33984d6e0b4c75cde566 |
| March 7, 2026 23:55 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#event-23365701633 |
| homka122 | https://github.com/homka122 |
| March 8, 2026 03:48 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#commits-pushed-ddd29f5 |
|
| https://github.com/homka122 |
| Refactor: move CFL methods to seperate header file | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ddd29f53475f743f55abe92d3ecdf218c8bbc156 |
| ddd29f5 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ddd29f53475f743f55abe92d3ecdf218c8bbc156 |
|
| https://github.com/homka122 |
| Refactor: fix TODO in matrix opt methods | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/20e27c98bad21f4f88001971b544447ef8413694 |
| 20e27c9 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/20e27c98bad21f4f88001971b544447ef8413694 |
|
| https://github.com/homka122 |
| Refactor: refactor LG_FREE_ALL macro in adv CFL algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3b8afe54eaf909d9efbab94ca7ace5b44c433718 |
| 3b8afe5 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3b8afe54eaf909d9efbab94ca7ace5b44c433718 |
|
| https://github.com/homka122 |
| Refactor: comment unused code in matrix opt | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3b3c7c70eb76b560764daecab7a9daff82f6a2db |
| 3b3c7c7 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/3b3c7c70eb76b560764daecab7a9daff82f6a2db |
|
| https://github.com/homka122 |
| Tests: add tests for block format hyper rotate | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/1c90854909f5117d9f43f227cde4bd0fd13a1064 |
| 1c90854 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/1c90854909f5117d9f43f227cde4bd0fd13a1064 |
| https://github.com/homka122 |
| homka122 | https://github.com/homka122 |
| Mar 8, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#issuecomment-4017963710 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| https://github.com/homka122 |
| homka122 | https://github.com/homka122 |
| gsvgit | https://github.com/gsvgit |
| spisladqo | https://github.com/spisladqo |
| March 8, 2026 02:18 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#event-23367227616 |
|
| https://github.com/homka122 |
| Tests: fix test and add new for adv algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e0501173a1307c49e59c430d9a29cd11efc3aa4a |
| e050117 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/e0501173a1307c49e59c430d9a29cd11efc3aa4a |
| https://github.com/gsvgit |
| gsvgit | https://github.com/gsvgit |
|
Mar 10, 2026
| https://github.com/SparseLinearAlgebra/LAGraph/pull/5#ref-pullrequest-4035264127 |
|
CFL reachability problem using Kronecker product
#10
| https://github.com/SparseLinearAlgebra/LAGraph/pull/10 |
| https://github.com/gsvgit |
| gsvgit | https://github.com/gsvgit |
|
Mar 10, 2026
| https://github.com/SparseLinearAlgebra/LAGraph/pull/5#pullrequestreview-3426860851 |
|
View reviewed changes
| https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a |
| gsvgit | https://github.com/gsvgit |
| https://github.com/SparseLinearAlgebra/LAGraph/pull/5#pullrequestreview-3426860851 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_optimized_matrix_opt.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/b13a24412d5356e61714db40f59538296c5bef93#diff-4619d6eae194b77df9a3737c3d9b8b4cfadf2247c33935e3dfbf54f6ecbdc626 |
| gsvgit | https://github.com/gsvgit |
| Nov 6, 2025 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2497980259 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_optimized_matrix_opt.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-4619d6eae194b77df9a3737c3d9b8b4cfadf2247c33935e3dfbf54f6ecbdc626 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910075222 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_optimized_matrix_opt.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-4619d6eae194b77df9a3737c3d9b8b4cfadf2247c33935e3dfbf54f6ecbdc626 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910083623 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_optimized_matrix_opt.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-4619d6eae194b77df9a3737c3d9b8b4cfadf2247c33935e3dfbf54f6ecbdc626 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910087364 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_optimized_matrix_opt.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-4619d6eae194b77df9a3737c3d9b8b4cfadf2247c33935e3dfbf54f6ecbdc626 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910088318 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_reachability_advanced.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-6071ace670701af7730644994da399a750a5f00a2cde40d78df73c4135878819 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910095630 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_reachability_advanced.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-6071ace670701af7730644994da399a750a5f00a2cde40d78df73c4135878819 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910101319 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| experimental/algorithm/LAGraph_CFL_reachability_advanced.c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a#diff-6071ace670701af7730644994da399a750a5f00a2cde40d78df73c4135878819 |
| gsvgit | https://github.com/gsvgit |
| Mar 10, 2026 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#discussion_r2910103971 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| homka122 | https://github.com/homka122 |
| September 29, 2026 17:31 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5#commits-pushed-bc51b0b |
|
| https://github.com/homka122 |
| Fix: validate rules before symbol grouping in adv CFL algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/bc51b0bd50f85d8ff56f041ffc1b1895c9b0aae8 |
| bc51b0b | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/bc51b0bd50f85d8ff56f041ffc1b1895c9b0aae8 |
|
| https://github.com/homka122 |
| Fix: support cell multiplication into block vector | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b8ad6ee1ec38f7fda2a3ff0b1430a3339ab20a63 |
| b8ad6ee | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/b8ad6ee1ec38f7fda2a3ff0b1430a3339ab20a63 |
|
| https://github.com/homka122 |
| Fix: handle null message in adv CFL algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ad097952900bdd6f7e217e2d5d76d8b19cdddbb8 |
| ad09795 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/ad097952900bdd6f7e217e2d5d76d8b19cdddbb8 |
|
| https://github.com/homka122 |
| Fix: free workspace on allocation failure in adv CFL algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/246593a56fc807d1a09508cf9188d893e2006559 |
| 246593a | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/246593a56fc807d1a09508cf9188d893e2006559 |
|
| https://github.com/homka122 |
| Fix: preserve error message during cleanup in adv CFL algo | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/475b0f8ebc11a6f91176051bd061c1fbb2a0fa4d |
| 475b0f8 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/475b0f8ebc11a6f91176051bd061c1fbb2a0fa4d |
|
| https://github.com/homka122 |
| Fix: prevent overflow in lazy CFL matrix components | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/aa72ae62ac8f5fd4126b6399bc8ba5f1fba9956f |
| aa72ae6 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/aa72ae62ac8f5fd4126b6399bc8ba5f1fba9956f |
|
| https://github.com/homka122 |
| Feat: skip symbols unused by rules in CFL_reachability_adv | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7b9236cf185726e5b34a00a07aa07926e10af127 |
| 7b9236c | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7b9236cf185726e5b34a00a07aa07926e10af127 |
|
| https://github.com/homka122 |
| Feat: move nonterminal matrices to outputs in CFL_reachability_adv | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/57c54e456b82b75cd63e424792eef028e2ea85b0 |
| 57c54e4 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/57c54e456b82b75cd63e424792eef028e2ea85b0 |
|
| https://github.com/homka122 |
| Fix: keep the column format after rotating a block matrix | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7c8160b72fd6b5ecaefd42d62eab473b37fa313b |
| 7c8160b | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/7c8160b72fd6b5ecaefd42d62eab473b37fa313b |
|
| https://github.com/homka122 |
| Fix: clear the output of a block mxm without accumulation | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/66f9145557bf7a249054e95da424a79cafc5e1fb |
| 66f9145 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/66f9145557bf7a249054e95da424a79cafc5e1fb |
|
| https://github.com/homka122 |
| Fix: drop the stale format copy after a single-format write | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9bd84d09d0fb58d47bb51719018d9bd6df5fffba |
| 9bd84d0 | https://github.com/SparseLinearAlgebra/LAGraph/pull/5/commits/9bd84d09d0fb58d47bb51719018d9bd6df5fffba |
| https://github.co/hiddenchars |
| https://github.com/SparseLinearAlgebra/LAGraph/pull/{{ revealButtonHref }} |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FSparseLinearAlgebra%2FLAGraph%2Fpull%2F5 |
|
| https://github.com/gsvgit |
|
gsvgit
| https://github.com/gsvgit |
|
| https://github.com/SparseLinearAlgebra/LAGraph/pull/5/files/e0501173a1307c49e59c430d9a29cd11efc3aa4a |
|
| https://github.com/vkutuev |
|
vkutuev
| https://github.com/vkutuev |
|
| https://github.com/spisladqo |
|
spisladqo
| https://github.com/spisladqo |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
| Please reload this page | https://github.com/SparseLinearAlgebra/LAGraph/pull/5 |
|
| https://github.com/homka122 |
|
| https://github.com/gsvgit |
|
| https://github.com/spisladqo |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |