UTF-8文字列を圧縮されたUTF-8文字列に変換するライブラリ u-lzss - llameradaの日記
UTF-8文字列の圧縮ライブラリを作っている。いまさら圧縮ライブラリをなぜ作るのかというと、JavaScriptによる全文検索エンジンで、インデックスの圧縮を行いたいからである。検索結果に概要文を出すには、インデックスが元テキスト全てを含む必要がある。従って、インデックスサイズの肥大化を避けるには、圧縮が必要不可欠である。ところが、次の条件を満たすライブラリを見つけられなかった。 圧縮後のデータがUTF-8文字列 JavaScriptで復元可能 前者の条件が必要なのは、JavaScriptでバイナリが扱えない為、圧縮後のデータがUTF-8文字列である必要がある為である。後者の条件は当たり前であるが、意外に該当するライブラリは少なかった。JavaScriptによるzipの解凍ライブラリは公開されているが、ライセンスが不明であった。 しょうがないので、LZSS符号をベースに、自分でライブラリを
FirefoxのXPathEvaluator « ku
なんかのテストケースにXPathEvaluatorという単語を発見。 Using XPath - MDCにも載っていてFirefoxにしか実装されていませんが、特権なしで利用可能です。特徴はXPath式のコンパイルと評価が分離されているところ。 式のコンパイルと評価だと圧倒的に評価の方が時間がかかることが多いと思われるので、全体からするとたいして早くなりませんが、いちおう数字をとってみると <html> <body> <script type="text/javascript" charset="utf-8"> window.onload = function () { var x = new XPathEvaluator(); var exp = x.createExpression("//html/body/script", null); var i = 10000; console.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
