Skip to content

fix(parser): keep duplicate mesh id fallback linear - #248

Merged
mahach666 merged 2 commits into
mainfrom
fix/meshparser-duplicate-id-probe
Nov 17, 2026
Merged

mahach666 merged 2 commits into
mainfrom
fix/meshparser-duplicate-id-probe

Conversation

@mahach666

Copy link
Copy Markdown
Collaborator

Duplicate trailer ids restarted the free-id probe from the record index each time, so a crafted file with many duplicates was O(n^2). The allocator now resumes from the last fallback id.

Tests: new test with 2000 duplicate ids; Release build 0 warnings, 1280 passed on net8.0 and net10.0.

sim added 2 commits November 17, 2026 01:29
Probing for a free id restarted from the record index for every duplicate,
making files with many duplicate trailer ids O(n^2). Resume from the last
fallback id instead.
@mahach666
mahach666 merged commit cf72f00 into main Nov 17, 2026
5 checks passed
@mahach666
mahach666 deleted the fix/meshparser-duplicate-id-probe branch November 17, 2026 23:41
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