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.
This is a companion PR to orium/archery#27.
Using
triomphe::Arc
inrpds
seems to result in some substantial speedups, with no slowdowns compared tostd::sync::Arc
. The data structures that benefit most (~10-40%) seem to beList
,Queue
,Vector
, andRedBlackTreeMap
, with less substantial (2-10%) speed-ups forHashTrieMap
. The persistent (non-mut) variants of operations also tend to be more greatly affected.Full data here:
https://gist.github.com/michaelsproul/00a7a41e2f4c1134ae1f95951c86e617
The benchmarking process is:
Benchmarks were run on an 8-core M1 Pro CPU.