mesa/src/util
Nicolai Hähnle d8cff811df util/slab: re-design to allow migration between pools (v3)
This is basically a re-write of the slab allocator into a design where
multiple child pools are linked to a parent pool. The intention is that
every (GL, pipe) context has its own child pool, while the corresponding
parent pool is held by the winsys or screen, or possibly the GL share group.

The fast path is still used when objects are freed by the same child pool
that allocated them. However, it is now also possible to free an object in a
different pool, as long as they belong to the same parent. Objects also
survive the destruction of the (child) pool from which they were allocated.

The slow path will return freed objects to the child pool from which they
were originally allocated. If that child pool was destroyed, the corresponding
page is considered an orphan and will be freed once all objects in it have
been freed.

This allocation pattern is required for pipe_transfers that correspond to
(GL) buffer object mappings when the mapping is created in one context
which is later destroyed while other contexts of the same share group live
on -- see the bug report referenced below.

Note that individual drivers do need to migrate to the new interface in
order to benefit and fix the bug.

v2: use singly-linked lists everywhere
v3: use p_atomic_set for page->u.num_remaining

Bugzilla: https://bugs.freedesktop.org/show_bug.cgi?id=97894
2016-10-05 15:40:40 +02:00
..
tests/hash_table mesa: Add .gitignore entries for make check binaries 2016-05-25 09:41:44 -07:00
.gitignore mesa: Add .gitignore entries for make check binaries 2016-05-25 09:41:44 -07:00
Android.mk android: fix the building rules for Android 5.0 2015-04-22 15:53:35 +01:00
Makefile.am configure: Eliminate MSVC2008 compatibility. 2016-02-11 21:36:00 +00:00
Makefile.sources mesa/glsl: Move string_to_uint_map into the util folder 2016-09-12 10:48:35 +10:00
SConscript scons: Add a "check" target to run all unit tests. 2016-04-14 07:19:04 +01:00
bitscan.c mesa/gallium: Move u_bit_scan{,64} from gallium to util. 2016-06-14 05:19:10 +02:00
bitscan.h util: Use win32 intrinsics for util_last_bit if present. 2016-08-10 09:30:07 +02:00
bitset.h util/bitset: Allow iterating over const bitsets 2016-03-24 15:20:44 -07:00
debug.c util: move brw_env_var_as_boolean() to util 2015-11-24 10:02:55 -05:00
debug.h util: Include <stdbool.h> in debug.h. 2015-11-24 10:05:32 -08:00
format_r11g11b10f.h mesa: Fix uf10_to_f32() scale factor in the E == 0 and M != 0 case. 2016-08-17 17:26:11 -07:00
format_rgb9e5.h util/format: Use explicitly sized types 2016-08-05 09:07:04 -07:00
format_srgb.h util: Tiny optimisation for the linear→srgb conversion 2015-11-27 10:55:22 +01:00
format_srgb.py gallium: Move sRGB <-> RGB handling to libmesautil 2014-08-04 11:07:15 -07:00
half_float.c glsl: move half<->float convertion to util 2015-10-16 19:33:37 -04:00
half_float.h glsl: move half<->float convertion to util 2015-10-16 19:33:37 -04:00
hash_table.c util: add assert that key cannot be NULL on insertion 2016-08-22 07:37:55 +03:00
hash_table.h util: Move hash_table_call_foreach to util hash table 2016-09-12 10:48:35 +10:00
list.h list: fix list_replace() for empty lists 2016-07-06 10:17:30 -04:00
macros.h util: remove Sun C Compiler support 2016-09-23 16:17:16 +10:00
mesa-sha1.c util: Fix warning of invalid return value 2016-04-15 15:00:58 -07:00
mesa-sha1.h util/sha: do not wrap header inclusion in extern "C" 2016-03-09 17:16:50 +00:00
ralloc.c util/ralloc: Remove double zero'ing of rzalloc buffers 2016-05-10 22:54:46 -07:00
ralloc.h util/ralloc: Fix `extern "C"` usage. 2015-04-13 12:03:26 +01:00
register_allocate.c util/ra: (trivial) fix c99 loop variable initialization 2015-08-19 04:17:49 +02:00
register_allocate.h util/ra: Make allocating conflict lists optional 2015-08-18 17:48:53 -07:00
rgtc.c util: move shared rgtc code to util (v2) 2014-09-17 11:27:25 +10:00
rgtc.h util: move shared rgtc code to util (v2) 2014-09-17 11:27:25 +10:00
roundeven_test.c util: Add a roundeven test. 2015-03-18 21:06:26 -07:00
rounding.h util: try to use SSE instructions with MSVC and 32-bit gcc 2016-08-17 12:53:20 -06:00
set.c util/set: don't compare against deleted entries 2016-02-02 14:42:32 -05:00
set.h util/hash_set: Rework the API to know about hashing 2015-01-15 13:21:27 -08:00
simple_list.h mesa: Port a variant of 68afbe89c7 to util/ 2015-01-28 16:33:34 -08:00
slab.c util/slab: re-design to allow migration between pools (v3) 2016-10-05 15:40:40 +02:00
slab.h util/slab: re-design to allow migration between pools (v3) 2016-10-05 15:40:40 +02:00
string_to_uint_map.cpp mesa/glsl: Move string_to_uint_map into the util folder 2016-09-12 10:48:35 +10:00
string_to_uint_map.h mesa/glsl: Move string_to_uint_map into the util folder 2016-09-12 10:48:35 +10:00
strndup.c util: use strnlen() in strndup() implementations 2015-09-30 08:13:07 +02:00
strndup.h util: Fix strndup prototype on C++. 2015-09-29 16:01:56 +01:00
strtod.c mesa/main: free locale at exit 2015-06-29 09:06:40 -07:00
strtod.h mesa/main: free locale at exit 2015-06-29 09:06:40 -07:00
texcompress_rgtc_tmp.h util: move shared rgtc code to util (v2) 2014-09-17 11:27:25 +10:00
u_atomic.h util: use GCC atomic intrinsics with explicit memory model 2016-10-05 15:39:39 +02:00
u_atomic_test.c util: fix comment typo 2015-12-04 14:06:41 +00:00
u_endian.h u_endian: add android to glibc clause 2016-09-13 10:04:13 +10:00