“Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering, by Michael A. Bender, Bradley C. Kuszmaul, and William Kuszmaul” #PDF #paper on #hashing #algorithms #performance with "graveyard hashing"
#PDF of Dybvig's #dissertation on #Scheme, explaining his high-performance stack-copying implementation for Chez #Scheme. The discussion of supporting mutation in the stack model begins in §4.5 on p.98 (108/190).
how to use #perf and "tiptop" to measure #performance in terms of average instructions per clock with PMCs (performance monitoring counters).
huh, I didn't know #RISC-OS ran on the #Raspberry-Pi.
disassembly of #compiler output from the #JVM showing #CompressedOops in amd64 code.
initial notes explaining #JVM #CompressedOops
this is the deepest explanation of #JVM #CompressedOops, including disassembly
#MDN deployed #ChatGPT to explain code samples on their documentation pages, to disastrous effect
#x86 and #amd64 MOVZX instruction doesn't take an immediate argument. #asm
how #Lisp machines implemented CDR-coding: by using automatic forwarding pointers to be able to transparently relocate the cons who is undergoing a RPLACD!
Douglas #Hofstadter is terrified of #AI
with #perf you are measuring the kernel too by default; perf stat -e instructions:u ./cmd to only see user-space instructions gives more consistent results (varying by 0.01% instead of 10%, and within 0.1% of cachegrind) but still always different on every run.
the #perf #documentation #tutorial, which explains -e cycles:u and the like.