Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add fastest block-splitter variant #4178

Merged
merged 3 commits into from
Oct 28, 2024
Merged

Add fastest block-splitter variant #4178

merged 3 commits into from
Oct 28, 2024

Conversation

Cyan4973
Copy link
Contributor

@Cyan4973 Cyan4973 commented Oct 25, 2024

Following #4176, this is the last and fastest variant.
It is less precise but its speed is suitable for fast strategy:
it remains within noise level (<2%) even at negative compression levels (tested up to -7).

silesia.tar :

level dev this PR savings
1 73,422,067 73,193,855 -228,212
2 69,503,582 69,309,934 -193,648

The compression ratio impact for negative compression levels is negligible, likely due to the disabling of the huffman literal compression stage, but nonetheless remains generally positive by a small margin.

less precise but still suitable for `fast` strategy.
@Cyan4973 Cyan4973 marked this pull request as ready for review October 25, 2024 23:39
@Cyan4973 Cyan4973 merged commit 5bae43b into dev Oct 28, 2024
94 checks passed
@Cyan4973 Cyan4973 deleted the split_fromBorders branch December 16, 2024 05:58
@Cyan4973 Cyan4973 mentioned this pull request Feb 18, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants