Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use database of partial paths to speed up bindings resolution #1204

Merged
merged 25 commits into from
Jan 2, 2025

Conversation

OmarTawfik
Copy link
Contributor

Rebasing #1198 on latest after #1195 was merged.

Copy link

changeset-bot bot commented Dec 27, 2024

⚠️ No Changeset found

Latest commit: 856842b

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

This PR includes no changesets

When changesets are added to this PR, you'll see the packages that this PR includes changesets for and the associated semver types

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

@OmarTawfik OmarTawfik changed the title OmarTawfik/hooks-database-stitching Use database of partial paths to speed up bindings resolution Dec 27, 2024
@OmarTawfik OmarTawfik force-pushed the OmarTawfik/hooks-database-stitching branch from 1bef68e to a5557a8 Compare December 27, 2024 08:37
Copy link
Contributor

@beta-ziliani beta-ziliani left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM. I'll push a fix for the CI next, then this is good to go.

…attributes

This *should* make it easier to construct a partial paths databases in which
these nodes are endpoints.
This uses the added `save_checkpoint`/`restore_checkpoint` which rewind the
allocation pointer in the `PartialPaths` arenas. For this to work properly, we
also first `ensure_both_directions` in the database so that after that it
doesn't need further mutation.
The database resolver will resolve all references at once by using a database of
minimal partial paths.
This makes it impossible to try to access definitions/references before
resolving, and allows dropping the entire stack graph and database of partial
paths used for resolution after they are no longer necessary.
…records

The `definitions` test name is now a bit misleading since no definitions are
retrieved there, but it's still where user source files are ingested.
@OmarTawfik OmarTawfik force-pushed the OmarTawfik/hooks-database-stitching branch from 618cc52 to f94b1c0 Compare January 2, 2025 00:22
@OmarTawfik OmarTawfik force-pushed the OmarTawfik/hooks-database-stitching branch from f94b1c0 to 3c4fb33 Compare January 2, 2025 00:32
@OmarTawfik OmarTawfik marked this pull request as ready for review January 2, 2025 00:34
@OmarTawfik OmarTawfik requested review from a team as code owners January 2, 2025 00:34
@OmarTawfik OmarTawfik added this pull request to the merge queue Jan 2, 2025
Merged via the queue into main with commit 3936e23 Jan 2, 2025
3 checks passed
@OmarTawfik OmarTawfik deleted the OmarTawfik/hooks-database-stitching branch January 2, 2025 03:00
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.

3 participants