algorithm

最近在看 Berkeley DB，发现一套 FreeBSD 上没有的宏， CIRCLEQ_*。

看了一下，这组宏是来自 4.4BSD 的，因此 FreeBSD 曾经有过这个宏；后来， phk 在 2000 年 12 月 29 日从 FreeBSD 里面把它拿掉了（SVN revision 70469），当时的说明如下：

好久没做编码方面的东西了，今天在 火星 上看到一个挑战，一时兴起就做了一下。原题请看 这里。

既然是挑战，我目前的算法对于每个数来说都是常数时间，欢迎大家继续拍砖，我的代码2天后公布（我用的是C语言，大家自便）。