gzip圧縮 - 計時

common lisp library

冬休みに作成したgzip圧縮器を整理*1して、パッケージにまとめた。・deflate(0.1.0) ※ 依存: common-utils 以下は簡単な計時など。比較対象は、gzipコマンドとcommon lispのsalza2パッケージ。 # gzip > time gzip -c /path/to/file > file.gz ;; salza2 (…

2009-12-23

バイト列→文字列変換ライブラリ(sbcl)

sbcl library

前回の知見(文字コード変換関数をC++で用意する云々)を反映して、FFIを利用した、バイト列を文字列に変換するsbclのライブラリを作成した。・unsafe-conv(0.0.1) 対応している文字コードは、UTF-8、Shift_JIS、EUC-JPの三つ。UTF-8以外のC++の変換関数につ…

2009-11-25

Shift_JIS: 全角→半角変換

ruby library

Shift_JISの全角文字を半角文字に変換するrubyの拡張ライブラリを作成した。中身は変換テーブル*1を用意してマッピングを行っているだけの単純なものだが、毎回一から作るのは若干面倒なので、まとめてここにおいておく(ruby/sjis_conv-0.1.0.tar.gz)。使え…

2009-10-13

DoubleArray動的追加版計時(Mersenne Twister利用)

C++ library speed

前に少しDoubleArrayの動的追加時(のx-check関数で空き領域を探す際)に乱数を使えば処理速度を大幅に改善できるのでは、というようなことを書いた。この方法だとメモリ使用量は結構増える(まだ正確には把握していない)が、確かに処理速度は大きく向上する。…

2009-10-05

DoubleArrayプロジェクト

C++ library

SourceForgeにDoubleArrayのC++ライブラリ用のプロジェクトを作成した。名前は、DOubleARrayでDoar。とりあえず現状のソース*1とごく簡単なドキュメントが載せてある。まだまだ安定版には遠いけど...。 10月中には、主要な開発は終わらせたい...。 *1:動的…

2009-09-04

iterateパッケージ

common lisp library

Wikipediaのcommon lispの項目を読んでいたら、iterateというパッケージの存在を知った。少し興味を引かれたのでマニュアルに(簡単に)目を通してみた。名前の通り、繰り返し処理を行うためのパッケージで、立ち位置的にはloopマクロに近いようだ。 >(iter (…

2009-08-31

JSONデコード: ruby

ruby library

最近はJSONばっかりだが、一昨日書いたC++版のJSONパーサのrubyバインディングを作ってみた。ソースコードは(ruby用にいろいろ変更が加わっているが)今まで書いてきたJSONのそれと基本的には同じものなので割愛する。インストール用のファイル一式はここに…

2009-08-19

cl-html-parse

common lisp library

以前、中途半端にHTMLパーサを実装したが、htmlをS式に変換してくれるcl-html-parseというライブラリが既にあったようだ。 > (asdf-install:install :cl-html-parse) > (net.html.parser:parse-html "<html><head><title>title</title></head><body></body></html>") --> ((:HTML (:HEAD (:TITLE "title")) (:BODY)))