sendのブックマーク - はてなブックマーク

pywebkitgtkとjswebkitでJavaScriptを実行してJavaScript実行済みのドキュメントを得る - ラシウラ
GoogleはJavaScriptで隠匿したメールアドレスを読み取り、検索結果に表示している？ | スラド ITを見て、こんなのはWebKitを使えば余裕だろ、ということでやってみました。 Cで記述してもよいのですが、ビルド設定が面倒なのでpythonでやってみます(追記: C言語でも実装しました)。 ubuntuにはpython-webkitがあるのですが、しかしこれにはまだWebKitのJavaScriptCoreへアクセスするコードが入っていません。探したところ、pywebkit gtk(python-webit)のサイトのissue trackerにアップされてたjswebkitというJavaScriptCoreアクセスライブラリを利用することで、JavaScriptを呼ぶことができました。 http://code.google.com/p/pywebkit gtk/issues/d
send 2009/06/30
リンク
Bloom Filterを書いてみた - ラシウラ
Pythonで Bloom filter - Wikipedia Bloom Filterはデータが入ってるかどうかを問い合わせるもの。一種のSetのようなものだが、確率的に誤検出の可能性がある。特徴は、保持するデータが固定長のビットフィールドで元データが不要であり、ビット和で足し合わせられること。前者は通信で送ったりするのに便利だし、後者は分散処理(させてまとめる)などで使える。 import hmac class BitFields(object): def __init__(self): self.bits = 0 pass def __getit em__(self, index): return (self.bits & (1 << index)) != 0 def __setit em__(self, index, bool): if bool: self.bits = self.
send 2008/06/13
algorithm

Python
リンク
HaskellのMonadをJavaScriptで実装するとしたら
論理面も怪しいし、利用してるAPIも適当なんでアレで動くものじゃないですが、大枠だけ書いてみるテスト。参考はParsecですが、状態管理はだいぶ省略してます（特にエラー情報）。 http://www.cs.uu.nl/people/daan/download/parsec/parsec.html http://www.lab2.kuis.kyoto-u.ac.jp/~hanatani/tmp/Parsec.html あと以下のPPTは、関数型なパーザーがどういう仕組みかわかりやすいかもしれない Programming in Haskellの8章: http://www.cs.nott.ac.uk/~gmh/chapter8.ppt (function (){ var PState = { source: ""; index: 0; result: null; }; var Parser
send 2006/05/29
haskell

JavaScript
リンク
1