quakeforge/tools/qfvis
Bill Currie 32b6d15931 Use a sorted queue for portals.
qsort is used to sort the queue by nummightsee. At ~4ms for 20k portals, I
think it's affordable. Using a queue rather than scanning the portal list
each time loses the dynamic sorting when mightsee gets updated, but it
seemed to shave off 4s anyway (~207s to ~203s (maybe, yay random times)).

Another step towards threaded base-vis.
2013-03-18 21:14:12 +09:00
..
include Use a per-portal rwlock for portal updates. 2013-03-18 15:03:11 +09:00
source Use a sorted queue for portals. 2013-03-18 21:14:12 +09:00
Makefile.am Remove the AM_CONDITIONALs from tools. 2012-02-10 02:50:42 +09:00
qfvis.1 correct a couple of falsehoods 2004-01-27 05:08:21 +00:00