Skip to content

Recover matches hidden by hash collisions - #32

Closed
rafambn wants to merge 3 commits into
dev-1.1.0from
agent/match-ratio
Closed

rafambn wants to merge 3 commits into
dev-1.1.0from
agent/match-ratio

Conversation

@rafambn

@rafambn rafambn commented Sep 9, 2026 •

Copy link
Copy Markdown
Owner

The match search stopped when the newest hash entry collided, missing valid older matches. Continue through the bounded chain.

On the seven tracked corpora, output falls 0.67% in total at level 6 and 2.35% at level 3. No size regressions across 70 corpus/level cases. This is a compression-ratio tradeoff: short level-6 JVM measurements take roughly 7–72% longer on the larger fixtures; Native also shows slowdowns.

Linux validation: 178 JVM tests pass, all 70 outputs decode with both JDK and KFlate, and all seven Native/Wasm benchmark corpora pass setup checks. Only KFlate was timed; saved Kompress data was reused. Raw samples, before/after sizes, reproduction helpers and per-corpus tradeoffs are in performance/2026-09-09-match/RESULTS.md.

Timing calibration: unchanged baseline text varied from 60.37 to 85.43 ms across three fresh forks. Initial single-fork text ratios are provisional; compressed-size results are deterministic.

@rafambn rafambn closed this Sep 9, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant