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

fix: adjust BranchOp handling #615

Conversation

gabriele-0201
Copy link
Contributor

The changeset not only includes fixes for how uncompressed separators
are represented through BranchOp, but also contains a refactor
to better encapsulate the update logic of BranchOp.

Note: consume_and_update_until reports the following doc:

// If `stop_prefix_compression` has to be called, then the target becomes BRANCH_MERGE_THRESHOLD
// to minimize the amount of uncompressed items inserted in the node.

This was never really discussed before, but while working on the tests, I noticed how this was expected by the test shared_prefix_collapse. I thought, besides making sense leading to fewer edge cases, to explicitly state the behavior and ensure it effectively happens. It will be tested by multiple tests in follow-up PRs.

Copy link
Contributor Author

gabriele-0201 commented Dec 13, 2024

@gabriele-0201 gabriele-0201 force-pushed the gm_branch_binary_search_not_create_0_sized_chunks branch from 51d09f2 to 6841f5a Compare December 14, 2024 12:07
@gabriele-0201 gabriele-0201 force-pushed the gm_branch_binary_search_fix_uncompressed_separators_handling branch from 0157782 to 1b8c19f Compare December 14, 2024 12:07
Base automatically changed from gm_branch_binary_search_not_create_0_sized_chunks to master December 15, 2024 10:23
The changeset not only includes fixes for how uncompressed separators
are represented through BranchOp, but also contains a refactor
to better encapsulate the update logic of BranchOp.
@gabriele-0201 gabriele-0201 force-pushed the gm_branch_binary_search_fix_uncompressed_separators_handling branch from 1b8c19f to d707976 Compare December 16, 2024 08:23
@gabriele-0201 gabriele-0201 merged commit 594238c into master Dec 16, 2024
8 checks passed
@gabriele-0201 gabriele-0201 deleted the gm_branch_binary_search_fix_uncompressed_separators_handling branch December 16, 2024 09:24
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.

2 participants