Skip to content

mcpplibs.mwrap.recastnavigation 1.6.0.2: the same mesh bytes on every platform (stable sorts) - #800

Merged
Sunrisepeak merged 1 commit into
mainfrom
recastnavigation-1.6.0.2
Nov 15, 2026
Merged

Sunrisepeak merged 1 commit into
mainfrom
recastnavigation-1.6.0.2

Conversation

@Sunrisepeak

Copy link
Copy Markdown
Member

recastnavigation-m mwrap-1.6.0.2 (mcpplibs/recastnavigation-m#1): patches/0004 replaces Recast/Detour's five qsort calls (BV tree, contour hole merging) with std::stable_sort, so meshes with tied keys have the same bytes on glibc, macOS, the Windows UCRT and emscripten. GLOBAL and CN archives byte-identical, sha256 7e08fd3902ca9e5e57d46151a8909b401bda5fd3bac1e106397b98391dd7f822. Consumer test recastnavigation-path moved to 1.6.0.2.

… platform (stable sorts)

recastnavigation-m mwrap-1.6.0.2 (mcpplibs/recastnavigation-m#1): patches/0004 makes the BV tree and the
contours' hole merging sort with std::stable_sort instead of qsort, which orders equal keys differently by C
library; a new test pins a tiled grid hall's bytes and a crowd on it, the same on every CI row. GLOBAL and CN
archives are byte-identical (sha256 7e08fd3902ca9e5e57d46151a8909b401bda5fd3bac1e106397b98391dd7f822). The
consumer test recastnavigation-path moves to 1.6.0.2 (its pinned hashes are unchanged).
@Sunrisepeak
Sunrisepeak force-pushed the recastnavigation-1.6.0.2 branch from 709e26a to 5f6e381 Compare November 15, 2026 11:29
@Sunrisepeak
Sunrisepeak merged commit 3f598e3 into main Nov 15, 2026
21 checks passed
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