nurse https://blog.hatena.ne.jp/nurse/ なるせにっき https://naruse.hateblo.jp/ prog ASCII Compatible な encoding の文字列に、ASCII 文字以外が含まれているかどうか検索するという問題。Ruby においては ASCII のみの文字列は ASCII 互換 encoding の文字列と結合できるので重要な問題です。普通に書くと以下のようになるでしょうか。しかし、これでは 1000 文字を 100 万回調べるのに 160 秒ほどかかってしまいました。 int search_nonascii_bytes(const char* p, const char *e) { for (; p < e; ++p) { if (!isascii(*p)) return… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaruse.hateblo.jp%2Fentry%2F20080321%2F1206091901" title="Search Non ASCII with bytes - なるせにっき" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-03-21 18:31:41 rich https://naruse.hateblo.jp/entry/20080321/1206091901 1.0 100%