minetest/src/util
Loic Blot 7c8793cbea Performance Improvement: Use a cache which caches result for getFacePositions.
This greatly reduce the number of std::list generated by caching the result, which is always constant for each radius selected.
In the callgrind map, you will see original:
  * 3.3M calls to std::list for 9700 calls to getFacePositions
In the modified version, you will see:
  * 3.3K calls to std::list for 6900 call to getFacePositions
Callgrind map is here: #2321

it's a huge performance improvement to l_find_node_near
2015-02-16 11:27:44 +01:00
..
CMakeLists.txt Move scriptapi to separate folder (by sapier) 2013-05-25 00:51:02 +02:00
container.h Change UniqueQueue to use a queue and a set. 2015-01-15 21:08:35 +10:00
directiontables.cpp Update Copyright Years 2013-02-24 20:15:24 +01:00
directiontables.h Update Copyright Years 2013-02-24 20:15:24 +01:00
mathconstants.h Define M_PI on MSVC 2012-07-21 03:36:34 +03:00
numeric.cpp Performance Improvement: Use a cache which caches result for getFacePositions. 2015-02-16 11:27:44 +01:00
numeric.h Performance Improvement: Use a cache which caches result for getFacePositions. 2015-02-16 11:27:44 +01:00
pointedthing.cpp Omnicleanup: header cleanup, add ModApiUtil shared between game and mainmenu 2013-08-14 21:03:33 +02:00
pointedthing.h Update Copyright Years 2013-02-24 20:15:24 +01:00
pointer.h Bunch of small fixes (coding style, very unlikely errors, warning messages) 2014-04-19 11:56:19 +02:00
serialize.cpp serialize.h: use machine native byte swapping if available, fall-back to previous generic method if not (supported for GCC using endian.h, detection done in cmake) write/readARGB8() - just write 32-bit color in one op, instead of 4 1-byte ops cleanup: removed unneeded buffer init for some serialize-out functions use a #define for the fixed point factor in read/writeF1000() 2014-11-21 22:33:48 +10:00
serialize.h serialize.h: use machine native byte swapping if available, fall-back to previous generic method if not (supported for GCC using endian.h, detection done in cmake) write/readARGB8() - just write 32-bit color in one op, instead of 4 1-byte ops cleanup: removed unneeded buffer init for some serialize-out functions use a #define for the fixed point factor in read/writeF1000() 2014-11-21 22:33:48 +10:00
string.cpp Fix gettext on MSVC 2015-02-12 16:03:55 +01:00
string.h Reduce gettext wide/narrow and string/char* conversions 2015-02-05 03:24:22 -05:00
thread.h Make MutexQueue use jsemaphore for signaling 2014-01-10 10:10:45 +01:00
timetaker.cpp Fix unit reported by TimeTaker (was always ms) 2014-10-09 11:15:03 +02:00
timetaker.h Add varying levels of precision to TimeTaker 2013-03-29 16:53:15 -04:00