qf/quakeforge
0
0
Fork 0
mirror of https://git.code.sf.net/p/quake/quakeforge synced 2025-02-10 09:41:03 +00:00
Code Issues Projects Releases Packages Wiki Activity
13613 commits 17 branches 20 tags 29 MiB
Commit graph

2 commits

Author SHA1 Message Date
Bill Currie
e4984aad17 [util] Add functions for binary heaps 
Sink, swim, build and sort, both "simple" and with a data parameter for
the compare function.
 2021-08-02 12:44:08 +09:00
Bill Currie
bcc5686606 [util] Add fuzzy and reentrant bsearch 
Fuzzy bsearch is useful for finding an entry in a prefix sum array
(value is >= ele[0], < ele[1]), and the reentrant version is good when
data needs to be passed to the compare function. Adapted from the code
used in pr_resolve.
 2021-06-01 18:53:53 +09:00