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.

Sign up for GitHub

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

Jump to bottom

Performance Improvements #3

Merged
merged 5 commits into from
Jul 29, 2023
Merged

Performance Improvements #3

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
4d2552c
more efficient bucket allocation
ibraheemdev Jul 26, 2023
295a4f1
reorganize
ibraheemdev Jul 29, 2023
a73576d
add tests for miri
ibraheemdev Jul 29, 2023
3706a4a
update readme
ibraheemdev Jul 29, 2023
8c9520a
remove benchmark results
ibraheemdev Jul 29, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
13 changes: 1 addition & 12 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,8 +6,7 @@

A concurrent, append-only vector.

The vector provided by this crate suports concurrent `get` and `push` operations.
Reads are always lock-free, as are writes except when resizing is required.
The vector provided by this crate suports concurrent `get` and `push` operations. All operations are lock-free.

# Examples

Expand Down Expand Up @@ -74,13 +73,3 @@ fn main() {
assert_eq!(*x, 2);
}
```

# Performance

Below is a benchmark in which an increasing number of elements are pushed and read from the vector
by 12 threads, comparing `boxcar::Vec` to `RwLock<Vec>`:

<img width="1024" alt="Benchmark" src="https://user-images.githubusercontent.com/34988408/158077862-a2a58be5-cbf0-4a2f-bbc2-202a026678c2.png">

The results show that `boxcar::Vec` scales very well under load, performing significantly better
than lock-based solutions.
Loading
Loading