『Islands in the byte stream』 の新着エントリー
-
quick sortよりも高速でmerge sortのように安定しているソートアルゴ... d:id:gfx
C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます>ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース:画期的(?)... 続きを読む
-
Googleのインクリメンタル検索を無効にするたった一つの設定 - Islan... d:id:gfx
- コンピュータ・IT
- Google javascript !share-with !tumblr-tech
- 9 users
- 2011/09/06
本当に最近のGoogleにはうんざりしている。文章の途中から文字をけしているといつの間にか末尾の文字を消しているしBSで前のページに戻ろうとすると末尾の文字を消しているし。シンプルに戻してくれよ あの使いやすかったGoogleに 2011-09-06 22:20:00 via YoruFuku... 続きを読む
-
Perl 5.15.2 released! - Islands in the byte stream d:id:gfx
- コンピュータ・IT
- perl !share-with !tumblr-tech
- 15 users
- 2011/08/21
Perlの開発版である5.15.2がリリースされました。https://metacpan.org/release/RJBS/perl-5.15.2このバージョンで組み込み関数のサブルーチンリファレンスが取れるようになっています。 use 5.15.2; # automatically turn... 続きを読む
-
Data::MessagePack 0.35_1 renewal! - Islands in the byte stream d:id:gfx
- コンピュータ・IT
- perl messagepack
- 11 users
- 2011/08/20
バイナリデータシリアライズフォーマットMessagePackのPerl実装であるData::MessagePackがインターフェイスを一新したり新機能を追加したりしてJSON.pmからの移行がしやすくなりました*1。具体的には以下のように変わっています。 pack/unpackのエイリアスとし... 続きを読む
-
なぜ bytes::length($str) はよくないのか - Islands in the byte st... d:id:gfx
それは、一般論としてコードの意味がおかしく、また実際にバグの温床になるからです。まず、入力されたバイト列をデコードして内部表現にし、出力の際にエンコードをするというモデルでは、文字列もその他のデータ型もまったく変わりません。たとえば、{ "foo" : 42 }というJSONのデータをデコード... 続きを読む
-
Shibuya.pm #16 で発表してきました - Islands in the byte stream d:id:gfx
Shibuya.pm Technical Talk #16 夏の正規表現祭りにスピーカーとして参加してきました。mixiさん会場提供ありがとうございました!私は「Hello, re::engine!」と題してPerlのプラガブル正規表現エンジンについて発表しました。「正規表現」のイントネーショ... 続きを読む
-
Perlのメモリリークを見つける方法 - Islands in the byte stream d:id:gfx
Perlではメモリリーク検出ツールがいくつか開発されているので、top(1)の結果を眺めるよりそういったツールを使ったほうが楽である。さて、メモリリークが発生しているとき、その可能性としてはだいたい以下の4つが挙げられる。Perlレベルでの循環参照グローバル変数に値をどんどん足しているとき*1... 続きを読む
-
each()は遅い上に微妙な問題も起きやすい - Islands in the byte str... d:id:gfx
perlfaq特別な条件がないかぎり、each()は使うべきではありません。代わりにkeys()/values()を使うべきです。その理由は2つあります。 each()は遅いeach()でハッシュ全体をループするのは遅いです。これは、keys()/values()がその内部の値をそのまま参照す... 続きを読む
-
常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands i... d:id:gfx
- コンピュータ・IT
- アルゴリズム プログラミング ネタ Programming algorithm
- 1161 users
- 2011/05/19
netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymo... 続きを読む
はてなで話題の商品
俺の屍を越えてゆけ (通常版)
|
|
初音ミク -Project DIVA- ext...
|
|
甘酸っぱい春にサクラサク (...
|
|
甘酸っぱい春にサクラサク(初...
|
|
スーパーマリオ3Dランド
|
|
桜色の春をこえて (電撃文庫) | |
K album
|
|
Newtype (ニュータイプ) 2011...
|
|
妹(マイ)ホーム (電撃文庫) | |
REAL 11 (ヤングジャンプコミ... |