Andreas Kling 2fceffff6f UserspaceEmulator: Track malloc ChunkedBlocks for faster auditing ...

Instead of doing an O(n) scan over all the mallocations whenever we're
doing a read/write audit, UE now keeps track of ChunkedBlocks and their
chunks. Both the block lookup and the chunk lookup is O(1).

We know what ChunkedBlocks look like via mallocdefs.h from LibC.

Note that the old linear scan is still in use for big mallocations,
but the vast majority of mallocations are chunked, so this helps a lot.

This makes malloc auditing significantly faster! :^)

2020-11-14 22:51:58 +01:00

15 KiB

Raw Blame History

View Raw