diff options
author | Jason Ekstrand <[email protected]> | 2018-01-06 17:28:01 -0800 |
---|---|---|
committer | Jason Ekstrand <[email protected]> | 2018-05-31 16:17:35 -0700 |
commit | f19ad5d31fde8c447119c5483b3e3972922e9991 (patch) | |
tree | 7d7d91d7ed9cd07b9d6f7cca6b51db4dd2366ad5 /src/util/tests | |
parent | b9fb2c266a4b1058a1f7befd97320769d5d0a18b (diff) |
util: Add a virtual memory allocator
This is simple linear-walk first-fit allocator roughly based on the
allocator in the radeon winsys code. This allocator has two primary
functional differences:
1) It cleanly returns 0 on allocation failure
2) It allocates addresses top-down instead of bottom-up.
The second one is needed for Intel because high addresses (with bit 47
set) need to be canonicalized in order to work properly. If we allocate
bottom-up, then high addresses will be very rare (if they ever happen).
We'd rather always have high addresses so that the canonicalization code
gets better testing.
v2: - [scott-ph] remove _heap_validate() if NDEBUG is defined (Jordan)
Reviewed-by: Scott D Phillips <[email protected]>
Tested-by: Scott D Phillips <[email protected]>
Reviewed-by: Kenneth Graunke <[email protected]>
Diffstat (limited to 'src/util/tests')
0 files changed, 0 insertions, 0 deletions