DynamoRIO / DynamoRIO/dynamorio
change vmvector to use a tree instead of an array
Open
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
Assessment
This issue has not been assessed yet.