- 2005-09-10 (Sat) 09:53
- プログラミング
展開できたついでに酒の勢いで再構築（圧縮）できるようにしてみた．んで，中にデモ用のリプレイファイルがあるからそれを自分のリプレイに置き換えてみたところ... デモはステージが固定なのかわけのわからない動きをして被弾しまくる結果に．ま，こんなもんだわな．
技術的には LZ の圧縮部分(最長一致の検索部分)を高速化したいところではある．いまのところ再構築に３５秒程度かかっているのでまったり感が微妙に... やっぱ binary tree ではなくハッシュを使う方式にしたほうが速いのだろうか？ もしくはアセンブラを考慮して最適化したコードを書かねばならんのか？ どうでもいいけどアドレス値が 0 になったのを符号列の終端の印にするってのは一般的なのだろうか？ これの分だけちょこっと圧縮率損するんだよなぁ...
- Newer: AWK - はじめ