DynamoRIO / DynamoRIO/dynamorio

drcachecim/reuse_distance Optimize perfomance

Open
#7,731 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.