Haker's Delight

高速strlen

以下はCにおけるストリングの表現法から生じたもの。 Cのストリング表現は明示的な長さを持たず、末尾0によりあらわされる。 高速なstrlenの実現にはワード境界に至るまで1byteずつロード・検査し、 その中に0が含まれているかを調べればよい。 ビッグエ…

ハッカーのたのしみ

ずいぶん前に購入して、やっとこ手をつける決心が。 ちょいちょい進めていきたいと思う。 以下、覚書