AstralTransRocketries/ClassiCube
1
0
Fork 0
mirror of https://github.com/ClassiCube/ClassiCube.git synced 2025-09-18 03:55:19 -04:00
Code Issues Packages Projects Releases Wiki Activity

Optimise deflate decompressor to be about 20% faster for large test file

Browse Source
This commit is contained in:
UnknownShadow200 2017-10-06 22:35:09 +11:00
parent 42187bb598
commit 0cc10ed7a5
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/Client/Deflate.c
View File

@ -540,19 +540,19 @@ void Deflate_Process(DeflateState* state) {
if (state->AvailOut == 0) return;
UInt32 len = (UInt32)state->TmpLit, dist = (UInt32)state->TmpDist;
len = min(len, state->AvailOut);
UInt32 startIdx = (state->WindowIndex - dist) & DEFLATE_WINDOW_MASK;
UInt32 startIdx = (state->WindowIndex - dist) & DEFLATE_WINDOW_MASK, curIdx = state->WindowIndex;
UInt32 i;
/* TODO: Should we test outside of the loop, whether a masking will be required or not? */
for (i = 0; i < len; i++) {
UInt8 value = state->Window[(startIdx + i) & DEFLATE_WINDOW_MASK];
*state->Output = value;
state->Window[state->WindowIndex] = value;
state->Window[(curIdx + i) & DEFLATE_WINDOW_MASK] = value;
state->Output++; state->AvailOut--;
state->WindowIndex = (state->WindowIndex + 1) & DEFLATE_WINDOW_MASK;
}
/* In case LZ77 length is less than output length */
state->WindowIndex = (curIdx + len) & DEFLATE_WINDOW_MASK;
state->TmpLit -= len;
if (state->TmpLit == 0) state->State = DeflateState_CompressedLit;
break;