RomanRom2/whoa
1
0
Fork 0
mirror of https://github.com/whoahq/whoa.git synced 2026-02-01 00:02:45 +03:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity

chore(model): refactor all linear searches in CM2Model::FindKey for clarity

Browse Source
This commit is contained in:
fallenoak 2025-11-02 12:29:44 -06:00
parent 81dd3d64b4
commit 72ec15f494
No known key found for this signature in database
GPG Key ID: 7628F8E61AEA070D
1 changed files with 25 additions and 29 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

54
src/model/CM2Model.cpp
View File

@ -885,7 +885,7 @@ void CM2Model::FindKey(M2ModelBoneSeq* sequence, const M2TrackBase& track, uint3
if (v16 >= 500) {
if (v16 < 0xFFFFFE0C) {
if (sequenceTime >= 500) {
// Run binary search for key containing sequence time
// Perform binary search for key containing sequence time
int32_t lowKey = 0;
int32_t highKey = numKeys;
@ -912,41 +912,37 @@ void CM2Model::FindKey(M2ModelBoneSeq* sequence, const M2TrackBase& track, uint3
foundKey = lowKey;
} else {
foundKey = 0;
uint32_t* v19 = keyTimes + 1;
// Perform linear search forward from zero for key containing sequence time
do {
if (*v19 > sequenceTime) {
break;
}
uint32_t key = 0;
++foundKey;
++v19;
} while (foundKey < numKeys - 1);
}
} else if (foundKey) {
uint32_t* v18 = &keyTimes[foundKey];
do {
if (*v18 <= sequenceTime) {
break;
while (key < numKeys - 1 && sequenceTime >= keyTimes[key + 1]) {
key++;
}
--foundKey;
--v18;
} while (foundKey);
}
} else if (foundKey < numKeys - 1) {
uint32_t* v17 = &keyTimes[foundKey + 1];
foundKey = key;
}
} else if (currentKey > 0) {
// Perform linear search backward from current key for key containing sequence time
do {
if (*v17 > sequenceTime) {
break;
uint32_t key = currentKey;
while (key > 0 && sequenceTime < keyTimes[key]) {
key--;
}
++foundKey;
++v17;
} while (foundKey < numKeys - 1);
foundKey = key;
}
} else if (currentKey < numKeys - 1) {
// Perform linear search forward from current key for key containing sequence time
uint32_t key = currentKey;
while (key < numKeys - 1 && sequenceTime >= keyTimes[key + 1]) {
key++;
}
foundKey = key;
}
if (foundKey + 1 >= numKeys) {