dbmのpublic domain版っぽいもの。Rubyなどに含まれているらしい。
sdbm/_sdbm.c at master · ruby/sdbm
ざっと読んだが、このhbitの計算以外はだいたい分かるな。
これは何やってるんだろ？
ハッシュ値からページのアドレスに変換する為のマスクを取得している訳だが、これはファイルのサイズによって変えたい何かだよな。 うーむ、分からんな。