Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found
2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本格的に模索するべきではないか、と。 そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列(Associative array)がコレクション(Collection)、すなわち数多のデータ構造をまとめるデータ構造としての覇者となったのはもはや疑いようがない事実でしょう「配列で実装されるデータ構造ではなくて、配列を実装するデータ構
分散 Key-Value ストア mio-0.0.1alpha をリリースしました - higepon blog
分散 Key-Value ストア mio-0.0.1alpha をリリースしました。(mio-0.0.1-alpha.tar.gz) Mio とは何か？ 範囲検索(range query) が出来る KVS です。例えば「key が "1000"〜"2000" にあるものを昇順に10件取り出す」という検索が可能です。 Mio は memcached 互換プロトコルを実装しているので、多くのプログラミング言語から簡単にアクセスする事が可能です。（後述のコード例参照） Mio のアーキテクチャ Mio は Skip Graphs（スキップグラフ）というアルゴリズムに基づいて実装されています。詳細はErlang 分散システム勉強会での発表資料 Mio - a distributed Skip Graph based orderd KVSをご参照ください。 インストール 最新の Erlang をイ
Perlでニューラルネットワーク - Shanghai.LOG - 上海ログ
今回も大学のレポートネタ。ニューラルネットワークを用いたパターン認識 をPerlに移植してみた。バックプロパゲーション法って、意外とシンプルなやり方なんだなぁ。 動かし方 Perlのソースを保存して起動すると、学習を始めます。しばらくするとプロンプトが出てくるので、 □□■■■□□ □■□□□■□ ■□□□□□■ ■□□□□□■ ■□□□□□■ ■□□□□□■ ■□□□□□■ ■□□□□□■ ■□□□□□■ □■□□□■□ □□■■■□□の様に、横7×縦11の■□でできた数字のパターンをコピー&ペースト等で入力してあげると、0〜9のどの数字かを判定してくれます。 ソースコード use strict; use warnings; use utf8; use Data::Dumper; $Data::Dumper::Terse = 1; $Data::Dumper::Indent = 1; b
プログラミング格言集
psychopathより。 金言、格言は古今東西いろいろあるのだが、ここではプログラミングに関する格言がまとめられていたので、抜粋して翻訳してみる。翻訳に間違い等があった場合は、コメント等で指摘してください。 We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil 私たちは、時間の約97%を占めるわずかな効率に関しては忘れるべきである: 時期尚早な最適化は諸悪の根源だ。 - C. A. R. Hoare Walking on water and developing software from a specification are easy if both are frozen 水の上を歩くのと、仕様に基い
【自作でWebcronだ】RSSリーダを利用して擬似的にcronを実行する
WEB系のプログラムでは定期的に他のサイトの情報を取得したかったりします。そこで重宝するのがcronサービスです。 Unix系OSでは標準で入っているcronサービスですが、多くのレンタルサーバではcronサービスが提供されていなかったりします。 そのニーズに応えるようにWebcronというWEBでcronサービスを提供してくれる企業がありました。しかし、このサービスは今年から有料化されてしまいまして、個人レベルのWEBプログラマには手痛い状態です。 そんなわけで、Webcronに変わって定期的にURLを叩いてくれるようにするサービスを自作してみました。（WEBで提供されているRSSリーダを利用するので、自分が指定した時間に更新させる事は出来ません） それではプログラムを見てみましょう。利用した言語はPerlです。 #!/usr/bin/perl #####################
【図書館＼(^o^)／ｵﾜﾀ】恐るべし Google ブック 日本語版 :: 44.google :: Pocketstudio'z log
とりあえず、「クックブック」の検索結果を見てほしい。 O'REILLYを「オライリー」と読める方は垂涎ものであろう。 一冊数千円する本の中身の大部分が読めるのである。 しかも無料で。 SSL (openssl)の設定事例 など、これはｗｗｗｗというレベルである。 公開されている（ネットで検索可能な）本は Apache クックブック や「DNS&BIND 第4版」といったメジャー（？）どころだけでなく、UNIX パワーツール ですら、公開されているのだ。 定価 12,600 円がである。。＜持ってる俺涙目m9 ﾌﾟｷﾞｬｰｗｗｗｗ しかも、日本語訳に疑問であれば、Unix Power Tools オリジナル英語版 を参照することもできるのだ。 キーワードを書籍のタイトルにピンポイントにあてると、 刊行済みの多くのオライリーの書籍（もちろん日本語版）が登録されているようである。 すごいね。 今
自分の中の偏見を再認識した日
図書館にいたら 後ろの席にいたおじいちゃんがパソコンをつついていた。 （パソコン持ち込んでもいい部屋ね） ちゃんちゃんこを着たおじいちゃんが ノートパソコンをのぞき込んでいる。 頑張って町内会の会報を作ってるのかな、と思ったが ふと画面が目に入ったとき 自分の中にある偏見に気づいて愕然とした。 おじいちゃんは Perl のようなもの（ちゃんと見てないけど何か Perl っぽい）で 何かプログラミングをしていた。 もう、ちゃんちゃんこを着たおじいちゃんがパソコンをつついていたら 町内会の会報を作っているに決まってると思いこんでいた。 町内会の会報と Perl のプログラミングとどっちがエラいかとか そういう問題ではなく、 勝手に決めつけていたという意味で おじいちゃんに大変申し訳ない気分になった。 もちろん謝るのも変だからそのまま帰ってきたが。 本当に勉強になった。 ちゃんちゃんこを着たおじ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
not found