FastPAQ8 pre Linux (diskuse)

[Käyttäjä 11133]

A jak to vypadá třeba se zdrojáky kernelu? Jak velký to je archiv? Je vysoká paměťová a časová náročnost pouze u komprese, nebo i u dekomprese?

[mirec]

Beží ... ale dochádza RAM.

[mirec]

Takže zatiaľ mám údaje pre XZ.

Peak RES	673MB
Rýchlosť	Zhruba 10x rýchlejšie než fp8_sse
Čas	900,48s user 3,91s system 92% cpu 16:21,61 total*
Kompresný pomer	63MB / 445MB (13,984147%)
Voľby	-9e

* pozor, poces chvíľu swapoval, odporúčam pozerať len user

fp8_sse bude bežať dlho, idem dať notebook spať a zajtra pokračujem ak to prežije hibernáciu.

[mirec]

Údaje pre fp8_sse

Peak RES	556 MB
Čas	10045,54s user 11,42s system 21% cpu 12:55:32,65 total
Kompresný pomer	43M / 445M (9,5370084%)
Voľby	-7

Dekompresia:

xz - 10,84s user 0,14s system 97% cpu 11,233 total, 66436kB RES
fp8_sse - okolo 10 000s user (odhad podľa rýchlosti), > 500 MB RES

Takže vzhľadom na rýchlosť dekompresie si viem zatiaľ ťažko predstaviť tento algoritmus ako reálne použiteľný pri distribúcii softvéru.

[karel1910]

xz pouziva LZMA2 algoritmus ten je slabsi ako PAQ8

File      Size (bytes)  
------    -------------
enwik8    100,000,000  

Version    Options  enwik8     
--------   -------  ----------   
xv 5.0.1   -9 -e    24,831,648
fp8 v3       -8     18,438,169   

Tabulka je z : Large Text Compression Benchmark