Library/Anim: Implement AnimInfo

[german77]

AnimInfo uses binary search and heap sort to speed up lookup times. However there are some clues to inline code here. For starters heap sort is almost identical to PtrArray heap sort. Binary search uses both strcmp and isEqualString which probably means mInfoEntries is a sead object.

Similarly to PtrArray implementations. I wasn't able to fully clean the code. But I did manage to get the proper for loops for this one.

Finaly tryFindAnimInfo and findAnimInfo generate different assembly code. No idea on how to match that. _ZNK2al13AnimInfoTable15tryFindAnimInfoEPKc

---

This change is 

---

Report for 1.0 (a76cdfb - 12c0198)

📈 Matched code: 15.18% (+0.01%, +1052 bytes)

✅ 7 new matches

Unit	Item	Bytes	Before	After
Project/Anim/AnimInfo	al::AnimInfoTable::sort()	+564	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimInfoTable::findAnimInfo(char const*) const	+224	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimInfoTable::AnimInfoTable(int)	+116	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimInfoTable::add(char const*, void*, float, bool)	+116	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimResInfo::AnimResInfo()	+12	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimResInfo::getFrameMax() const	+12	0.00%	100.00%
Project/Anim/AnimInfo	al::AnimResInfo::isLoop() const	+8	0.00%	100.00%

📈 1 improvement in an unmatched item

Unit	Item	Bytes	Before	After
Project/Anim/AnimInfo	al::AnimInfoTable::tryFindAnimInfo(char const*) const	+56	0.00%	25.00%

[MonsterDruide1]

Isn't this just open-ead/sead#255 used in the game?

@MonsterDruide1 reviewed all commit messages and made 1 comment.
Reviewable status: 0 of 3 files reviewed, all discussions resolved.

[german77]

Close but array types are different. That's an array of pointers but this is an array of objects. So is very likely this is ObjArray or something around that

@german77 made 1 comment.
Reviewable status: 0 of 3 files reviewed, all discussions resolved (waiting on MonsterDruide1).

[MonsterDruide1]

Can you simplify the code here by adding a proper implementation of ObjArray's sorting stuff to sead?

@MonsterDruide1 made 1 comment.
Reviewable status: 0 of 3 files reviewed, all discussions resolved.

[german77]

I tried swapping to any of the container types of sead. Sadly none of them match something as simple as the ctor

@german77 made 1 comment.
Reviewable status: 0 of 3 files reviewed, all discussions resolved (waiting on MonsterDruide1).