aboutsummaryrefslogtreecommitdiffstats
path: root/src/gallium/auxiliary/util/u_cache.c
Commit message (Collapse)AuthorAgeFilesLines
* util/cache: add comments, fix formattingBrian Paul2016-04-251-5/+35
|
* gallium/auxiliary: Trivial code style cleanupEdward O'Callaghan2015-12-061-1/+1
| | | | | Signed-off-by: Edward O'Callaghan <[email protected]> Signed-off-by: Marek Olšák <[email protected]>
* gallium: replace INLINE with inlineIlia Mirkin2015-07-211-1/+1
| | | | | | | | | | | | | | | | Generated by running: git grep -l INLINE src/gallium/ | xargs sed -i 's/\bINLINE\b/inline/g' git grep -l INLINE src/mesa/state_tracker/ | xargs sed -i 's/\bINLINE\b/inline/g' git checkout src/gallium/state_trackers/clover/Doxyfile and manual edits to src/gallium/include/pipe/p_compiler.h src/gallium/README.portability to remove mentions of the inline define. Signed-off-by: Ilia Mirkin <[email protected]> Acked-by: Marek Olšák <[email protected]>
* gallium: Replace u_simple_list.h with util/simple_list.hEric Anholt2015-01-281-1/+1
| | | | | | | The code was exactly the same, except util/ has c++ guards and a struct simple_node declaration. Reviewed-by: Marek Olšák <[email protected]>
* u_cache: fix dereference before NULL checkDave Airlie2012-12-041-4/+4
|
* util: add ensure_sanity checks, fix a bugKeith Whitwell2011-03-091-2/+56
| | | | | Add ensure_sanity checks. Fix a bug which caused us to misplace entries adding to a full cache.
* util: improve cache collision behaviourKeith Whitwell2011-03-091-18/+76
| | | | | | | | | | Add linear probing on collisions. Expand entry array by a fixed scale (currently 2) to help avoid collisions. Use a LRU approach to ensure that the number of entries stored in the cache doesn't exceed the requested size.
* util: Add remove to util_cacheAlex Corscadden2011-03-091-0/+22
| | | | | I need to be able to remove entries from util_cache caches. This change enables that functionality.
* gallium/util: Fix deviation calculation in u_cache.Vinson Lee2010-04-211-1/+1
| | | | | The approximate deviation calculation was using the entire cache's total instead of each cache entry's total.
* util: fix possible null pointer usageZack Rusin2009-07-061-1/+9
| | | | found by the clang static analyzer
* util: Move p_debug.h into util module.José Fonseca2009-02-181-1/+1
| | | | | The debug functions depend on several util function for os abstractions, and these depend on debug functions, so a seperate module is not possible.
* gallium: const correctness.José Fonseca2008-12-221-8/+8
|
* gallium: Simple and efficient cache.José Fonseca2008-12-191-0/+209
Fixed size hash table. Collisions are handled by simply destroying the previous entry. It hasn't received much testing yet.