2008-01-01から1ヶ月間の記事一覧

schemeがモテないわけ

merge sortを書いてみたhttp://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/merge-sort.htmlO(N*log(N))の計算量が保障されるアルゴリズムで quick sortより平均時間が安定しているらしい参考先にjava版があったので引用すると こんな…

家PC壊れた

家のデスクトップが壊れた システムが入っているreiserfsのパーティションがダメになったらしい しかしreiserfs使うと毎回こうなるのはナゼだろ? 大量のopen/closeが速いから好きなんだけど安定した試しが無いよまー言ってもしょうがないのでKnoppixを使っ…

ブックマークについて

各種掲示板のログアップロードサイトが便利な理由を考えると アップロードする手間をかけるだけのスレが選択済みだって事は大きいと思った ネットサーフにキーボードは叩きたくないし 実際に検索ワードを打ち込む手間はかなり辛いものがある その利便性から…

りむーばぶる3

先日からチマチマ作ってるやつの話35万件くらいの画像をsha1のハッシュ値で管理して 重複分はファイルをハードリンクで繋ぎ ディスク容量削減するようなスクリプトが欲しいのだということで gaucheでmysqlを扱う入門プログラムという気分で作ってみた テーブ…

りむーばぶる2

重複ファイル管理について続編シェルスクリプトで組んでみようという考えを変えて スクリプト言語で組むことにしてみたせっかくだからpythonで〜という考えもあったで ちょこっと組んでみたんだけど… そもそも触ったこと無いのでとてもじゃないが無理だった …

りむーばぶる

今回はlogchの画像の最適化とか考えようって話虹裏は重複画像が多目なので重複分はハードリンクしてしまえば 1/4 近くは削れたりする問題は重複のチェック処理をどうするかって事で そのまま比較するとどれだけ時間があっても足りない以前自前PCでやった時は…