Based on https://cr.yp.to/critbit.html and https://raw.githubusercontent.com/agl/critbit/master/critbit.pdf.