- 再考—ソートと検索 in C/C++
- 最近、##qsort_r## の有効利用から始まり、##qsort_b## の発見と Apple による C/C++ の Blocks 拡張(http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1370.pdf)など、様々な知見が得られたのでまとめておく。 まずは結論を箇条書きにする。 * ##qsort_r## は Solaris にはない(POSIX 仕様ではない)。 * ##mergesort## (BSD由来の実装) は要素のサイズが ##sizeof(
- ID=12, cdate=2010/06/15 23:06, mdate=2010/07/23 17:58, owner=taiji, tags=