Natalie Vock a8b75dd0f4 util: Add sparse bitset data structure ...

Useful for potentially huge bitsets that are expected to be mostly
filled with zeroes, reducing memory consumption by assuming bits being
zero by default (without wasting memory to store zeroes).

Co-authored-by: Alyssa Rosenzweig <alyssa.rosenzweig@intel.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/37908>

2025-11-06 21:34:33 +00:00

..

drirc_configdir

…

drirc_home

…

format

…

hash_table

…

perf

…

vma

…

bitset_test.cpp

…

blob_test.cpp

…

cache_test.cpp

util/disk_cache: Re-enable multi-file cache by default

2025-04-24 02:43:51 +00:00

dag_test.cpp

util/dynarray: infer type in append

2025-10-24 18:32:07 +00:00

fast_idiv_by_const_test.cpp

…

fast_urem_by_const_test.cpp

…

float8_test.cpp

util: add float8 conversion functions

2025-06-23 07:59:24 +00:00

gc_alloc_tests.cpp

…

half_float_test.cpp

util/tests: move u_half_test into half_float_test

2025-03-13 21:36:23 +00:00

int_min_max.cpp

…

linear_test.cpp

…

list_test.cpp

util/tests: Add list iterator tests

2025-09-10 07:38:25 +00:00

lut_test.cpp

util: add unit tests for util/lut.h

2025-09-16 21:48:37 +00:00

mesa-sha1_test.cpp

…

os_mman_test.cpp

…

process_test.c

mesa: replace most occurrences of getenv() with os_get_option()

2025-11-06 04:36:13 +00:00

range_minimum_query_test.cpp

util: Add range_minimum_query

2025-09-08 23:03:13 +00:00

rb_tree_test.cpp

…

register_allocate_test.cpp

…

roundeven_test.cpp

…

set_test.cpp

…

sparse_array_test.cpp

…

sparse_bitset_test.cpp

util: Add sparse bitset data structure

2025-11-06 21:34:33 +00:00

string_buffer_test.cpp

…

timespec_test.cpp

…

u_atomic_test.cpp

…

u_call_once_test.cpp

…

u_debug_stack_test.cpp

…

u_debug_test.cpp

…

u_dl_test.cpp

util: Refactoring util_dl_get_path_from_proc out of clc/clc_helpers.cpp

2025-08-07 21:15:13 +00:00

u_memstream_test.cpp

…

u_printf_test.cpp

…

u_qsort_test.cpp

…

vector_test.cpp

…

xmlconfig.cpp

…