DynamoRIO / DynamoRIO/dynamorio

change vmvector to use a tree instead of an array

Open
#3,457 0 comments 0 reactions 0 assignees View on GitHub
Performance Type-Feature
Dominant language
C
Stars
3.2k
Forks
629
Avg merge
2d 15h
Merged PRs (30d)
31

Description

I thought this was already filed but I can't find it. This covers changing vm_area_vector_t to use a tree instead of an array. The data structure does not scale well for uses with frequent insertions and removals, as it shifts the whole array. It was originally designed for uses with few insertions and many lookups. Today we can have very large all_mem_areas as well as dynamo_areas if we get beyond our vmm reservation.

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.