ComputerSurge/bind9
3
0
Fork 0
Code Pull Requests 1 Activity
Files
bbb24264bbc88285d127ebc948b888786c03be82
bind9/lib/isc/include/isc
History
Tony Finch d20ea4a703 Make isc_random_uniform() nearly divisionless 
It used to require two 32-bit integer divisions to get a random number
less than some limit. Now we use Daniel Lemire's "nearly-divisionless"
algorithm for unbiased bounded random numbers, which requires one
64-bit integer multiply in the usual case, and one 32-bit integer
division in rare slow cases. Even the slow cases are faster than
before; there are also fewer branches.

I think this algorithm is exceptionally beautiful. It also has more
clever tricks than lines of code, so I have done my best to explain
how it works.
2022-04-22 16:40:37 +01:00
..
aes.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
align.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
app.h
Keep the list of scheduled events on the timer
2022-04-01 23:45:23 +02:00
assertions.h
Replace ISC_NORETURN with C11's noreturn
2022-03-25 08:33:43 +01:00
astack.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
atomic.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
attributes.h
Replace ISC_NORETURN with C11's noreturn
2022-03-25 08:33:43 +01:00
backtrace.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
barrier.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
base32.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
base64.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
bind9.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
buffer.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
cmocka.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
commandline.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
condition.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
counter.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
crc64.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
deprecated.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
dir.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
endian.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
errno.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
error.h
Replace ISC_NORETURN with C11's noreturn
2022-03-25 08:33:43 +01:00
event.h
Add detailed tracing when TASKMGR_TRACE is defined
2022-04-19 14:25:23 +02:00
eventclass.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
file.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
formatcheck.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
fsaccess.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
fuzz.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
glob.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
hash.h
Turn isc_hash_bits32() into static online function
2022-04-01 23:04:24 +02:00
heap.h
Make isc_heap_create() and isc_heap_insert() return void
2022-03-08 11:19:34 +01:00
hex.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
hmac.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
ht.h
Make isc_ht optionally case insensitive
2022-03-28 15:02:18 -07:00
httpd.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
interfaceiter.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
iterated_hash.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
lang.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
lex.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
list.h
Replace netievent lock-free queue with simple locked queue
2022-03-04 13:49:51 +01:00
log.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
magic.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
managers.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
md.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
mem.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
meminfo.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
mutex.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
mutexblock.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
net.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
netaddr.h
update dlz_minimal.h
2022-01-27 15:48:50 -08:00
netdb.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
netmgr.h
Allow listening on less than nworkers threads
2022-04-19 11:08:13 +02:00
netscope.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
nonce.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
offset.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
once.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
os.h
Use detected cache line size
2022-01-27 13:02:23 +01:00
parseint.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
portset.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
print.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
quota.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
radix.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
random.h
Make isc_random_uniform() nearly divisionless
2022-04-22 16:40:37 +01:00
ratelimiter.h
Implement isc_interval_t on top of isc_time_t
2022-03-14 13:00:05 -07:00
refcount.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
regex.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
region.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
resource.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
result.h
Add ISC_R_TLSBADPEERCERT error code to the TLS related code
2022-03-28 15:32:30 +03:00
rwlock.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
safe.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
serial.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
siphash.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
sockaddr.h
update dlz_minimal.h
2022-01-27 15:48:50 -08:00
stat.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
stats.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
stdatomic.h
Remove usage of deprecated ATOMIC_VAR_INIT() macro
2022-03-08 23:55:10 +01:00
stdio.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
stdtime.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
strerr.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
string.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
symtab.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
syslog.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
task.h
Add detailed tracing when TASKMGR_TRACE is defined
2022-04-19 14:25:23 +02:00
thread.h
Remove unused functions from isc_thread API
2022-02-09 17:22:06 +01:00
time.h
Implement isc_interval_t on top of isc_time_t
2022-03-14 13:00:05 -07:00
timer.h
Don't use reference counting in isc_timer unit
2022-04-02 01:23:15 +02:00
tls.h
Add isc_tlsctx_attach()
2022-04-06 18:45:57 +03:00
tm.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
types.h
Implement isc_interval_t on top of isc_time_t
2022-03-14 13:00:05 -07:00
url.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
utf8.h
Update the copyright information in all files in the repository
2022-01-11 09:05:02 +01:00
util.h
Run the RPZ update as offloaded work
2022-04-04 21:20:05 +02:00