[PATCH] D48653: [XRay][compiler-rt] xray::Array Freelist and Iterator Updates

[Dean Michael Berris via Phabricator via llvm-commits]

dberris planned changes to this revision.
dberris added a comment.

This change is now bigger than the original posted, and I'm going to spend a bit more time cleaning it up. In particular I intend to:

- Explore more edge cases in the unit tests for the segmented array.

- Document and test the assumptions for the allocator implementation.

- Reduce the memory requirements by changing the sizing algorithm used for the chunks in the segmented array.

- Reduce the size of the segmented array by attempting to remove the 'FreeElements' member.

Let's determine whether I can split it up further to make it easier to review when all the changes are done (if it's even possible to break it up).


https://reviews.llvm.org/D48653