ページへ戻る

− Links

 印刷 

why_sar のバックアップ差分(No.7) :: OSASK計画

osaskwiki:why_sar のバックアップ差分(No.7)

« Prev[4]  Next »[5]
6: 2004-10-21 (木) 15:35:21 ソース[6] 7: 2004-10-21 (木) 15:35:21 ソース[7]
Line 53: Line 53:
//--PAQAR以外は展開が速すぎて時間を測れませんでした。 //--PAQAR以外は展開が速すぎて時間を測れませんでした。
//--ブロックソート系(bz2やdgc)は圧縮対象によって得手不得手がかなりあるのですが、どうやらこれらの圧縮対象は不得手のようです。 //--ブロックソート系(bz2やdgc)は圧縮対象によって得手不得手がかなりあるのですが、どうやらこれらの圧縮対象は不得手のようです。
---展開作業域にはLZのスライド辞書用のための領域は、展開結果と兼ねられるのでカウントしていません(出力バッファを上回る遠方の辞書参照をディスクアクセスなどで参照しても、極端な速度低下がないと思われるため)。+--LZのスライド辞書用のための領域は展開結果と兼ねられるので、展開作業域にはカウントしていません(出力バッファを上回る遠方の辞書参照をディスクアクセスなどで参照しても、極端な速度低下がないと思われるため)。
--lzh, zip, gzの展開作業域は8KB未満としていますが、詳細はよく分かりません(静的ハフマンのためにどのくらいが必要なのか詳細不明)。たぶんもっと小さいです。 --lzh, zip, gzの展開作業域は8KB未満としていますが、詳細はよく分かりません(静的ハフマンのためにどのくらいが必要なのか詳細不明)。たぶんもっと小さいです。
//--bz2のブロックサイズから作業域の大きさを割り出す方法がわかりません。900KBを4倍すればいいのかな?...分かりました:100KB + (ブロックサイズ x 2.5) //--bz2のブロックサイズから作業域の大きさを割り出す方法がわかりません。900KBを4倍すればいいのかな?...分かりました:100KB + (ブロックサイズ x 2.5)
« Prev[4]  Next »[5]