DynamoRIO / DynamoRIO/dynamorio
drcachecim/reuse_distance Optimize perfomance
Open
- Dominant language
- C
- Stars
- 3.2k
- Forks
- 629
- Avg merge
- 2d 15h
- Merged PRs (30d)
- 31
Description
Double linked list works really slow.
Splay tree is data structure that can implement the same operations but using O(log n) time amoritated instead of O(n / const) for linked list with skip list.
At my workflows I achived a significant perfomance improve(up to -98% collection time for single workflow and 40-50% in average).
Contributor guide
Assessment
This issue has not been assessed yet.