summaryrefslogtreecommitdiff
path: root/fb.h
diff options
context:
space:
mode:
authorVito Caputo <vcaputo@gnugeneration.com>2017-01-07 17:46:02 -0800
committerVito Caputo <vcaputo@gnugeneration.com>2017-01-07 17:46:02 -0800
commit871a8546e2146443166a30cb9f5c267d444f5a45 (patch)
treeb71ceeaabbc8c76f0d53c66d584d188620ba51a1 /fb.h
parent9521b7f00b9bc38411fafdd39a6174af80fb4281 (diff)
sparkler: add per-bsp (last) lookup cache
This is a trivial optimization which makes a substantial difference. When we're doing things like explosions, thousands of occupants get added to the bsp tree at the exact same position. Without the lookup cache we end up traversing the octree down to its maximum depthrepeatedly, because the bv containing the explosion is of course full and maximally deep. Now explosions don't need to spend a bunch of time in the octree just to keep locating the same full bv the explosion occurs in.
Diffstat (limited to 'fb.h')
0 files changed, 0 insertions, 0 deletions
© All Rights Reserved