Get expr-moving fuzzer working again #767
Closed
Conversation
This file contains hidden or 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
|
Integrated. |
keeperofdakeys
pushed a commit
to keeperofdakeys/rust
that referenced
this pull request
Dec 12, 2017
Update s3 download locations
pdietl
pushed a commit
to pdietl/rust
that referenced
this pull request
Apr 23, 2020
Removed repeated word
ZuseZ4
pushed a commit
to EnzymeAD/rust
that referenced
this pull request
Mar 7, 2023
* Enable custom allocation * Fix llvm7 * Fix 14 Co-authored-by: William Moses <[email protected]>
celinval
pushed a commit
to celinval/rust-dev
that referenced
this pull request
Jun 4, 2024
…ons (rust-lang#767) Co-authored-by: Alexa VanHattum <[email protected]>
noscripter
pushed a commit
to noscripter/rust
that referenced
this pull request
Sep 8, 2025
* perf: Optimize BTree search using binary search This commit optimizes the search function in the BTree implementation by replacing the linear search with a binary search algorithm. This change significantly improves the search performance, especially for large trees. Implementation details: - Modified the `search` method in the `BTree` struct - Replaced the while loop with `binary_search` method on the `keys` vector Complexity analysis: - Previous implementation: O(n) per node, where n is the number of keys - New implementation: O(log n) per node Benchmark results: - Environment: MacOS 14.5, Apple M1 Pro, 32 GB RAM - Dataset: 1,000,000 random integers for insertion - Search: 1,000,000 searches for the key 500,000 - Before: - Insertion: 3.002587333s - Search: 2.334683584s - After: - Insertion: 2.998482583s - Search: 288.659458ms Note: Insertion time remains largely unchanged, as expected. All existing tests pass with the new implementation. Benchmark code is not included in this commit. * tests: expand existing `test_search` --------- Co-authored-by: Piotr Idzik <[email protected]>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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.
No description provided.