A repo for measuring performance assuming noncontiguous memory allocation
Instrument stack frame allocation code to track:
- number of dynamically required allocations (how often do we not have enough space) vs. total number of function calls
- size of allocations (histogram) -> this can often be statically analyzed
Instrument alloca and malloc calls to determine how often (both statically and dynamically)
we allocate objects greater than 4KB.
Rewrite some C benchmark to use a page-table like datastructure instead of large dynamic allocations.
- Need to pick a benchmark based on results of instrumentation (i.e. it actually does large dynamic allocations)
- Need to actually implement the datastructure fo allocation.