-
Notifications
You must be signed in to change notification settings - Fork 3.5k
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
Jmt internal node children as a sorted slice instead of hashmap #13249
Merged
msmouse
merged 2 commits into
0514-alden-revert-expected-tps
from
0509-alden-slice-node
May 15, 2024
Merged
Jmt internal node children as a sorted slice instead of hashmap #13249
msmouse
merged 2 commits into
0514-alden-revert-expected-tps
from
0509-alden-slice-node
May 15, 2024
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
msmouse
force-pushed
the
0509-alden-slice-node
branch
5 times, most recently
from
May 11, 2024 00:09
994ff7f
to
9e6ed4d
Compare
msmouse
force-pushed
the
0509-alden-slice-node
branch
3 times, most recently
from
May 13, 2024 18:29
0bc653e
to
ae1737e
Compare
msmouse
changed the title
slice node
Jmt internal node children as a sorted slice instead of hashmap
May 13, 2024
zekun000
approved these changes
May 13, 2024
msmouse
added
the
CICD:run-e2e-tests
when this label is present github actions will run all land-blocking e2e tests from the PR
label
May 13, 2024
areshand
approved these changes
May 13, 2024
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
msmouse
force-pushed
the
0509-alden-slice-node
branch
2 times, most recently
from
May 13, 2024 22:07
f8df1bf
to
0b70678
Compare
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
grao1991
approved these changes
May 13, 2024
@@ -107,17 +107,20 @@ where | |||
/// Converts `self` to an internal node, assuming all of its children are already known and | |||
/// fully initialized. | |||
fn into_internal_node(mut self, version: Version) -> (NodeKey, InternalNode) { | |||
let mut children = Children::new(); | |||
let mut children = Vec::new(); |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
nit: with_capacity?
msmouse
force-pushed
the
0509-alden-slice-node
branch
from
May 13, 2024 22:59
0b70678
to
82fbf8d
Compare
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
1. binary search to look up 2. cheaper clone more optimizations now that children is ordered
msmouse
force-pushed
the
0509-alden-slice-node
branch
from
May 15, 2024 04:35
82fbf8d
to
28076aa
Compare
msmouse
merged commit May 15, 2024
f7ce9f4
into
0514-alden-revert-expected-tps
12 of 14 checks passed
This stack of pull requests is managed by Graphite. Learn more about stacking. |
This was referenced May 15, 2024
Merged
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
✅ Forge suite
|
✅ Forge suite
|
✅ Forge suite
|
msmouse
added a commit
that referenced
this pull request
May 15, 2024
8 tasks
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Labels
CICD:run-e2e-tests
when this label is present github actions will run all land-blocking e2e tests from the PR
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Description
Jmt internal node children as a sorted slice instead of hashmap
about 3% improvement on average on the single node performance test.
Type of Change
Which Components or Systems Does This Change Impact?
How Has This Been Tested?
existing coverage
Key Areas to Review
Checklist