Blogs / Personal blogs

Daniel J. Bernstein

cr.yp.to

Welcome to cr.yp.to , also available at cr-yp-to.viacache.net . Some popular subdomains:

Popular posts
9
Total points
1,307
HN comments
1,061
Rank
#1,518 personal

Visit cr.yp.to → On Hacker News Sep 2011 – Nov 2025

Software Engineering 4Networking & Internet 3History & Retro Computing 3Systems & Performance 2Society, Policy & Culture 2Security & Privacy 2

4

Each socket should have two file descriptors

What if, instead of running a process-data program on this machine, we want to run it on another machine? No problem. We make a TCP connection to a process-data server on the remote machine. On the local machine, we have generate-data writing to the TCP connection, and consume-data reading from the TCP connection…

5

Crit-bit Trees: the best way to store sets

A crit-bit tree can be used as a high-speed associative array. For example, an array mapping 54 to 1, 19 to 2, 99 to 3, 85 to 4, and 88 to 5 can be stored as a crit-bit tree containing 54=1, 19=2, 99=3, 85=4, and 88=5. The smallest string in the crit-bit tree larger than 85= is 85=4.

9

The qmail security guarantee

Of course, ``security hole in qmail'' does not include problems outside of qmail: for example, NFS security problems, TCP/IP security problems, DNS security problems, bugs in scripts run from .forward files, and operating system bugs generally. It's silly to blame a problem on qmail if the system was already…