Сжатие данных

[ivagor]

Сегодня можно отметить день оптимизации распаковщиков.
ZX0 - на байт короче и чуть быстрее.
Успехи в оптимизации ZX0/1 мотивировали вернуться к LZSA. Т.к. LZSA по степени сжатия не соревнуется с ZXами, сосредоточился на их сильной стороне - скорости.
LZSA2:
Стандартный +3 байта, зато обогнал быстрый вариант предыдущей версии.
Быстрый +1 байт и стал еще быстрее.
LZSA1:
Компактный +3 байта, но заметно ускорился.
Быстрый -25 байт! и при этом немного обгоняет предыдущую версию.

[Advertiser]

[Improver]

ivagor, заглянул в исходники быстрого распаковщика LZSA1 (LZSA1_unlzsa1_fast.asm), сразу заинтересовал один момент:

Исходники

BLOCKCOPY1:
			mov a,m
			stax d
			NEXT_HL
			NEXT_DE
			dcr c
			jnz BLOCKCOPY1
			dcr b
			jz $+6
			jmp BLOCKCOPY1
			pop h

и

BLOCKCOPY2:
			mov a,m
			stax d
			NEXT_HL
			NEXT_DE
			dcr c
			jnz BLOCKCOPY2
			dcr b
			jz $+6
			jmp BLOCKCOPY2
			pop psw

[свернуть]

Почему бы там не сделать так:

Вариант

BLOCKCOPY1:
			mov a,m
			stax d
			NEXT_HL
			NEXT_DE
			dcr c
			jnz BLOCKCOPY1
			dcr b
			jnz BLOCKCOPY1
			pop h

и

BLOCKCOPY2:
			mov a,m
			stax d
			NEXT_HL
			NEXT_DE
			dcr c
			jnz BLOCKCOPY2
			dcr b
			jnz BLOCKCOPY2
			pop psw

[свернуть]

Вроде, будет короче ещё на 6 байт... Или такой вариант приведёт к снижению скорости распаковки?

[ivagor]

Или такой вариант приведёт к снижению скорости распаковки?

Да, так (на типичных файлах) быстрее, т.к. преобладают короткие пересылки. Вариант

Почему бы там не сделать так

есть в zx1, но он там вынесен в отдельную ветку (если занести в основную ветку, то будет медленнее). Проверял lzsa1 с таким же вариантом как сейчас в zx1, было чуть-чуть быстрее, но +7 байт, посчитал, что того не стоит. У меня есть "секретный" мегатурбо вариант lzsa1, он еще быстрее, но большой до такой степени, что счиатю его непрактичным.

[NEO SPECTRUMAN]

Компактный +3 байта, но заметно ускорился.

ну обычно компактные не ускоряют а уменьшают
чтоб вставлять в 128бит демке