perlで高速な類似検索エンジンを構築できるようにしてみた - download_takeshi’s diary
すみません。タイトルはやや釣り気味です。 類似検索エンジンというか、そのアイデア程度の話なんですが、以前から考えていた類似検索エンジン風のネタがあったので、ちょっとperlで書いてみたので、そいつを晒してみます。 Luigi https://github.com/miki/Luigi 類似検索なのでLuigi。ルイージとか読みたい人はそう読んじゃっても良いです。（冷） 考え方と仕組み 類似文書の検索、となりますと一般的には超高次元での空間インデックスとかが必要になります。 昔からR-TreeやSR-Treeなど、いろいろと提案されていますが、より高次元になると「次元の呪い」によりパフォーマンスが出なくなる、なんて言われていますね。 そこで最近ではLSHに代表されるような、より高度な「近似」型のインデキシング手法が人気を集めているようです。 で、今回考えたLuigiも実は近似型のインデッ
Big Sky :: javascriptで動くtwitter streamクライアントを作るならばmultipart/mixedを使うべき
twitter stream APIとは、twitterのステータス更新に対してキーワードでtrackしたり、あるグループ内に属するステータス更新をフィルタしたり出来るAPIなのだけど、実際にはchunkedなストリームが流れて来ているのであって、これを使ったWebアプリを作る際にはlong pollを使うのが良い。ただしクライアントサイドでjavascriptを処理する際に サーバサイドでステータス更新をFIFOに溜め込む クライアントからリクエストをブロック(long poll)しFIFOからステータスを送出する クライアントサイドでlong pollを行い画面を更新する 再度サーバへリクエストを投げる を繰り返すのであれば、せっかくストリームなのにアプリサーバとの接続を切ってしまう事になる。出来ればクライアントからWebアプリもストリーミングとしたい。しかしながらサーバからのステータ
Big Sky :: TatsumakiとDUI Streamを使って画像ストリーミングサーバ作ってみた。
Tatsumakiって面白そうとは思ってたけど、触った事なかったので、勉強してみた。 なるほど面白そう。と思ったのとPSGIでも動かせるんだーと感動しました。今日は勉強がてら、以前紹介した事もあるDiggのDUI Streamと混ぜて遊んでみた。 Digg the Blog » Blog Archive » DUI.Stream and MXHR We call this technique MXHR (short for Multipart XMLHttpRequests), and we wrote an addition to our Digg User Interface library called DUI.Stream to implement it. Specifically, DUI.Stream opens and reads multipart HTTP respons
WikiHub :: p5-kamui :: README
Kamui は psgi に対応したフレームワークです. Kamui は Sledge と ark を参考にして作りました. Sledge の見通しの良さと ark の container 経由での 各種API呼び出しを私なりに使い勝手が良いように構成し直しました. また、mobileサイトが簡単に作れるようにmobile用のプラグインを各種用意しておきました. Atsushi Kobayashi (id:nekokak) owner: nekokak modified: Mon, 08 Mar 2010 21:02:03 +0900 repository: git://github.com/nekokak/p5-Kamui.git
ソーシャル化するOSS開発者たち － ＠IT
ロング・テール理論の名付け親で、雑誌「Wired」の編集長としても知られるクリス・アンダーソン氏が3月12日付けのブログでオープンソースソフトウェア（OSS）プロジェクトの運営体制に関する誤解を指摘をしている。 アンダーソン氏によれば、多くの人はオープンソースプロジェクトというのは草の根から立ち上がり、自律的に組織化し、民主的に運営されているという誤った認識を持っている。ところが現実はまったく逆で、1人か2人の「慈悲深い独裁者」によって運営されている、という。 これはオープンソースプロジェクトに参加していたり、あるいは日常的に成果物を利用している人であれば、そういうものだと首肯するかもしない。メーリングリストで客観データに基づいて議論したり、リーダーを民主的に選ぶようなプロジェクトもあるかもしれないが、おおかたのオープンソースプロジェクトには、それを開始し、中心に位置し続ける“独裁者”がい
開発者必見！WindowsでGitを便利に·Git Extensions MOONGIFT
システム開発を行う上でバージョン管理の必要性はもはや言うまでもないだろう。数年前であればSubversionが主流だったが、最近ではGitが利用されることも増えている。が、Gitにはちょうどいいフロントエンドがなかった。Subversionには有名なTortoiseSVNがあるというのに。 エクスプローラにGit！ このフロントエンドの存在がSubversionの普及に一役も二役も買ったのは間違いない。だがWindowsにもついに実用的なフロントエンドが登場した。 今回紹介するオープンソース・ソフトウェアはGit Extensions、エクスプローラとも統合されるGitフロントエンドだ。 Git Extensionsは管理インタフェースであるGit Extensions、msysGit、KDiffなどを一括でインストールするソフトウェアだ。新しいリポジトリの作成や既存リポジトリのクローンは
Big Sky :: Jekyllで始める簡単ブログ
GithubのユーザページでJekyllが使われる様になりました。 GitHub Pages Upgraded to Jekyll 0.5.0 - GitHub I just released Jekyll 0.5.0 which contains a huge overhaul that allows you to specify options in a _config.yml file. GitHub Pages will honor most of these settings, so if you want to have your Page rendered with RDiscount instead of Maruku, just put this in your config file: ... http://github.com/blog/402-github-page
Big Sky :: Gistyで始めるGist/Githubのススメ
最近Githubをよく使っているのですが、どうしてもGithubといえばプロジェクト管理なイメージがあり、プロジェクトを持ってない人から見ると少し遠い存在にみえがちです。ですが、ちょっとしたスクリプトを書きたい人、しかもリモートにもリポジトリを置きたい人いますよね。 そんな時に便利なのがGistです。 「Gistというと、単なるコードスニペットサービスでしょ？」と思われるかもしれませんが、Gistの凄いところはちょっとしたスクリプトをソース管理出来る所です。 以下、簡単なperlスクリプトをソース管理しながら完成まで仕上げる過程を例を持って示してみます。 ただし、ここで言っておきたい事が一つ。Gistを便利に使う為のツール、Gistyを入れるべきです。 GistyはGistにポストすると同時に所定の場所にgit cloneしてくれ、初期ポストからコーディング開始までをスムーズに促してくれま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
