quakeforge/libs/util
Bill Currie 163d147044 [util] Give set_count a >8x speed boost
I knew counting bits individually was slow, but it never really mattered
until now. However, I didn't expect such a dramatic boost just by going
to mapping bytes to bit counts. 16-bit words would be faster still, but
the 64kB lookup table would probably start hurting cache performance,
and 32-bit words (4GB table) definitely would ruin the cache. The
universe isn't big enough for 64-bits :)
2021-07-27 13:54:22 +09:00
..
test [util] Give set_count a >8x speed boost 2021-07-27 13:54:22 +09:00
bsearch.c [util] Add fuzzy and reentrant bsearch 2021-06-01 18:53:53 +09:00
bspfile.c [util] Cast swapped signed shorts in bspfile 2021-07-22 14:25:51 +09:00
buildnum.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
cbuf.c Massive whitespace cleanup. 2012-05-22 08:23:22 +09:00
cexpr-lex.l [util] Rename qfplist.[ch] 2021-03-21 16:13:03 +09:00
cexpr-parse.y [util] Rename qfplist.[ch] 2021-03-21 16:13:03 +09:00
cexpr-type.c [util] Rename qfplist.[ch] 2021-03-21 16:13:03 +09:00
cexpr-vars.c [util] Catch some more cexpr errors 2021-02-09 19:29:48 +09:00
checksum.c Massive whitespace cleanup. 2012-05-22 08:23:22 +09:00
cmd.c [nq,qw] Stop wring to config.cfg 2021-04-12 22:09:09 +09:00
cmem.c [util] Use mmap/munmap for cmem internal alloc/free 2021-07-12 16:33:47 +09:00
crc.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
cvar.c [util] Make developer flag names easier to manage 2021-03-29 22:38:47 +09:00
dirent.c Massive whitespace cleanup. 2012-05-22 08:23:22 +09:00
dstring.c [build] Autoconfiscate printf format attribute 2021-03-27 19:52:59 +09:00
fendian.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
fnmatch.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
getopt.c Massive whitespace cleanup. 2012-05-22 08:23:22 +09:00
getopt1.c Massive whitespace cleanup. 2012-05-22 08:23:22 +09:00
hash.c [util] Make hash-tables semi-thread-safe 2020-03-25 15:43:16 +09:00
idparse.c Fix incorrect parsing of comments. 2013-01-16 10:31:02 +09:00
info.c [util] Make hash-tables semi-thread-safe 2020-03-25 15:43:16 +09:00
link.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
llist.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
Makemodule.am [ui] Create library for UI support code 2021-06-12 22:50:51 +09:00
math.S Add GNU-stack notes to assembly files 2021-06-13 10:12:03 -04:00
mathlib.c [util] Get tests working with sse2 2021-06-01 18:53:53 +09:00
mdfour.c Clean up after removal of uint32.h 2020-02-29 16:11:07 +09:00
mersenne.c Implement the Mersenne Twister PRNG. 2013-01-21 20:05:16 +09:00
msg.c [util] Add message short and long poke functions 2021-04-04 15:56:14 +09:00
pakfile.c [util] Make hash-tables semi-thread-safe 2020-03-25 15:43:16 +09:00
plist.c Fix a pile of leaks and uninit errors 2021-03-21 19:56:17 +09:00
plugin.c [util] Make PI_LoadPlugin always call general init function 2021-06-26 16:18:05 +09:00
qargs.c [nq,qw] Stop wring to config.cfg 2021-04-12 22:09:09 +09:00
qendian.c Fix a pile of double semicolons 2021-01-09 20:42:23 +09:00
qsort_r.c [util] Add strndup and reentrant quicksort 2021-03-27 20:03:39 +09:00
quakefs.c [util] Make developer flag names easier to manage 2021-03-29 22:38:47 +09:00
quakeio.c Remove a redundant va_start/va_end pair. 2016-01-03 18:38:41 +09:00
riff.c Fix a bunch of dead increments. 2018-09-09 11:12:04 +09:00
script.c Make script much friendlier to use 2020-02-26 09:39:03 +09:00
segtext.c [util] Make hash-tables semi-thread-safe 2020-03-25 15:43:16 +09:00
set.c [util] Give set_count a >8x speed boost 2021-07-27 13:54:22 +09:00
simd.c [util] Get tests working with sse2 2021-06-01 18:53:53 +09:00
sizebuf.c [util] Make sizebuf and msg sizes unisgned 2021-04-04 15:53:53 +09:00
string.c [util] Add strndup and reentrant quicksort 2021-03-27 20:03:39 +09:00
sys.c [util] Implement Sys_Free for windows 2021-07-12 18:55:16 +09:00
sys_ia32.S Add GNU-stack notes to assembly files 2021-06-13 10:12:03 -04:00
va.c [util] Make va return const char * 2021-03-29 17:24:30 +09:00
ver_check.c Nuke the rcsid stuff. 2012-04-22 10:56:32 +09:00
wad.c [util] Make developer flag names easier to manage 2021-03-29 22:38:47 +09:00
wadfile.c [util] Make hash-tables semi-thread-safe 2020-03-25 15:43:16 +09:00
zone.c [util] Make zone functions 64-bit clean 2021-07-26 15:43:57 +09:00