summaryrefslogtreecommitdiff
path: root/util/minetestmapper.py
diff options
context:
space:
mode:
authorLoic Blot <loic.blot@unix-experience.fr>2015-02-15 17:30:38 +0100
committerLoic Blot <loic.blot@unix-experience.fr>2015-02-16 11:27:44 +0100
commit7c8793cbea1ea83109b7d9d6974d3f6991efcec8 (patch)
tree3a1c54acd3ee11fd73e11e81e2b83f917488a379 /util/minetestmapper.py
parented04e8e9e407f0dd57fa83a9732b3a3968cb80e0 (diff)
downloadminetest-7c8793cbea1ea83109b7d9d6974d3f6991efcec8.tar.gz
minetest-7c8793cbea1ea83109b7d9d6974d3f6991efcec8.tar.bz2
minetest-7c8793cbea1ea83109b7d9d6974d3f6991efcec8.zip
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
Diffstat (limited to 'util/minetestmapper.py')
0 files changed, 0 insertions, 0 deletions