quakeforge

Commit Graph

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

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

2 Commits