| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | mesa: Convert the hash table for GL object ids to the open-addressing hash. | Eric Anholt | 2012-11-12 | 1 | -4/+0 |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | The previous 1023-entry chaining hash table never resized, so it was very inefficient when there were many objects live. While one could have an even more efficient implementation than this (keep an array for genned names with packed IDs, or take advantage of the fact that key == hash or key == *(uint32_t *)data to store less data), this is fairly fast, and I want a nice replacement hash table for other parts of Mesa, too. It improves Minecraft performance 12.3% +/- 1.4% (n=9), dropping hash lookups from 8% of the profile to 0.5%. I also tested cairo-gl, which should be a pessimal workload for this hash table: around 247000 FBOs created and destroyed, only around 65 live at any time, and few lookups of them between creation and destruction. No statistically significant performance difference at n=76 (mean 20.3/20.4 seconds, sd 2.8/3.2 seconds). If I remove the >20 seconds outliers that appear to be due to thermal throttling, there's possibly a .97% +/- 0.31% performance win (n=61/59). The choice of cutoff for outliers feels a lot like cooking the data, but I've gone through this process 3 times for minor iterations of the code with the same conclusion each time. Reviewed-by: Brian Paul <[email protected]> Acked-by: Chad Versace <[email protected]> Acked-by: Kenneth Graunke <[email protected]> (v1) | ||||
| * | mesa: add _mesa_HashNumEntries() function | Brian Paul | 2012-01-11 | 1 | -0/+3 |
| | | | | | | Useful when debugging to find the number of texture objects, shader programs, etc. | ||||
| * | mesa: Lock mutex around _mesa_HashLookup linked list chase. | Brian Paul | 2010-02-16 | 1 | -1/+1 |
| | | | | | | | | | | Remove const qualifier from _mesa_HashLookup() table parameter to avoid LOCK/UNLOCK warnings in the function body. Signed-off-by: Brian Paul <[email protected]> (cherry picked from commit 3094adb3caeb90124359db2356df3bf8ee94800a) | ||||
| * | Added _mesa_HashDeleteAll() to delete all entries in a hash table with a | Brian Paul | 2006-06-30 | 1 | -2/+12 |
| | | | | | | callback function. Added _mesa_HashWalk() to walk over all entries in a hash table with callback. | ||||
| * | Added _mesa_HashNextEntry() function to allow walking over all entries | Brian Paul | 2005-01-24 | 1 | -9/+6 |
| | | | | | | | in a hash table. Added _mesa_test_hash_functions() for unit testing. Updated comments, etc. | ||||
| * | Merge Jose's documentation and core Mesa changes from embedded branch | Keith Whitwell | 2003-07-17 | 1 | -0/+4 |
| | | |||||
| * | Removed all RCS / CVS tags (Id, Header, Date, etc.) from everything. | Ian Romanick | 2003-06-05 | 1 | -1/+0 |
| | | |||||
| * | doxygen comments | Brian Paul | 2002-09-16 | 1 | -3/+6 |
| | | |||||
| * | Consistent copyright info (version number, date) across all files. | Gareth Hughes | 2001-03-12 | 1 | -7/+7 |
| | | |||||
| * | removed a few const keywords because of mutex calls | Brian Paul | 2000-03-21 | 1 | -3/+3 |
| | | |||||
| * | prefixed hash functions with _mesa_ | Brian Paul | 2000-01-24 | 1 | -10/+10 |
| | | |||||
| * | first big check-in of new Mesa 3.3 code | Brian Paul | 1999-11-11 | 1 | -6/+3 |
| | | |||||
| * | Initial revision | jtg | 1999-08-19 | 1 | -0/+59 |
 |
index : mesa.git | |
| Unnamed repository; edit this file 'description' to name the repository. |
| summaryrefslogtreecommitdiffstats |