CUtlRBTree<void*,unsigned_short,bool(*)(void*const&,void*const&),CUtlMemory<UtlRBTreeNode_t<void*,unsigned_short>,unsigned_short>>::InsertRebalance
0x001f4550 · 2918 bytes · __thiscall
_ZN10CUtlRBTreeIPvtPFbRKS0_S2_E10CUtlMemoryI15UtlRBTreeNode_tIS0_tEtEE15InsertRebalanceEt
Decompiled
undefined (2 params)
/* CUtlRBTree<void*, unsigned short, bool (*)(void* const&, void* const&),
CUtlMemory<UtlRBTreeNode_t<void*, unsigned short>, unsigned short> >::InsertRebalance(unsigned
short) */
void __thiscall
CUtlRBTree<void*,unsigned_short,bool(*)(void*const&,void*const&),CUtlMemory<UtlRBTreeNode_t<void*,unsigned_short>,unsigned_short>>
::InsertRebalance(CUtlRBTree<void*,unsigned_short,bool(*)(void*const&,void*const&),CUtlMemory<UtlRBTreeNode_t<void*,unsigned_short>,unsigned_short>>
*this,ushort param_1)
{
ushort uVar1;
int iVar2;
undefined2 *puVar3;
ushort uVar4;
ushort *puVar5;
undefined2 *puVar6;
uint uVar7;
ushort local_20;
ushort local_1e;
local_1e = param_1;
do {
uVar1 = *(ushort *)(this + 0x10);
if (local_1e == uVar1) {
LAB_001f45c5:
*(undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0xc + 6) = 1;
return;
}
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_1e != 0xffff) goto LAB_001f458f;
LAB_001f4911:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (local_1e == 0xffff) goto LAB_001f4911;
LAB_001f458f:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)local_1e * 0xc);
}
uVar1 = puVar3[2];
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
DAT_003417fa = 0xffff;
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
if (uVar1 != 0xffff) goto LAB_001f45b1;
LAB_001f48d8:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (uVar1 == 0xffff) goto LAB_001f48d8;
LAB_001f45b1:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0xc);
}
if (puVar3[3] != 0) {
uVar1 = *(ushort *)(this + 0x10);
goto LAB_001f45c5;
}
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_1e != 0xffff) goto LAB_001f45fd;
LAB_001f4879:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (local_1e == 0xffff) goto LAB_001f4879;
LAB_001f45fd:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)local_1e * 0xc);
}
uVar1 = puVar3[2];
uVar7 = (uint)uVar1;
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar1 != 0xffff) goto LAB_001f4622;
LAB_001f4805:
local_20 = DAT_003417fc;
if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_001f463b;
LAB_001f4820:
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar1 != 0xffff) goto LAB_001f4645;
LAB_001f4845:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (uVar1 == 0xffff) goto LAB_001f4805;
LAB_001f4622:
local_20 = *(ushort *)(*(int *)(this + 4) + uVar7 * 0xc + 4);
if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_001f4820;
LAB_001f463b:
if (uVar1 == 0xffff) goto LAB_001f4845;
LAB_001f4645:
puVar3 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
}
uVar4 = puVar3[2];
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fc = 0xffff;
DAT_003417fa = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
goto LAB_001f465a;
}
if (uVar4 != 0xffff) goto LAB_001f4664;
LAB_001f47d3:
puVar5 = &Links(unsigned_short)::s_Sentinel;
}
else {
LAB_001f465a:
if (uVar4 == 0xffff) goto LAB_001f47d3;
LAB_001f4664:
puVar5 = (ushort *)(*(int *)(this + 4) + (uint)uVar4 * 0xc);
}
if (uVar1 == *puVar5) {
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_20 != 0xffff) goto LAB_001f468f;
LAB_001f4ad9:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (local_20 == 0xffff) goto LAB_001f4ad9;
LAB_001f468f:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc);
}
uVar4 = puVar3[1];
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
if (uVar4 != 0xffff) goto LAB_001f46b1;
LAB_001f4a08:
if (DAT_003417fe == 0) goto LAB_001f46c8;
LAB_001f4a20:
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_1e != 0xffff) goto LAB_001f4a3d;
LAB_001f4db9:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (local_1e == 0xffff) goto LAB_001f4db9;
LAB_001f4a3d:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)local_1e * 0xc);
}
uVar4 = puVar3[2];
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
if (uVar4 != 0xffff) goto LAB_001f4a5f;
LAB_001f4d10:
if (local_1e != DAT_003417fa) goto LAB_001f4a79;
LAB_001f4d28:
RotateLeft(this,uVar1);
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar1 == 0xffff) {
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
puVar3 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
}
uVar4 = puVar3[2];
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar4 == 0xffff) {
puVar6 = &Links(unsigned_short)::s_Sentinel;
puVar3 = (undefined2 *)(*(int *)(this + 4) + 0xbfff4);
}
else {
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc);
puVar6 = puVar3;
}
local_20 = puVar6[2];
local_1e = uVar1;
}
else {
if (uVar4 == 0xffff) goto LAB_001f4d10;
LAB_001f4a5f:
if (local_1e == *(ushort *)(*(int *)(this + 4) + (uint)uVar4 * 0xc + 2))
goto LAB_001f4d28;
LAB_001f4a79:
puVar3 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
}
puVar3[3] = 1;
*(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
RotateRight(this,local_20);
}
else {
if (uVar4 == 0xffff) goto LAB_001f4a08;
LAB_001f46b1:
if (*(short *)(*(int *)(this + 4) + (uint)uVar4 * 0xc + 6) != 0) goto LAB_001f4a20;
LAB_001f46c8:
*(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
local_1e = local_20;
*(undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc + 6) = 1;
*(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
}
}
else {
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_20 != 0xffff) goto LAB_001f4726;
LAB_001f4b79:
puVar5 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (local_20 == 0xffff) goto LAB_001f4b79;
LAB_001f4726:
puVar5 = (ushort *)(*(int *)(this + 4) + (uint)local_20 * 0xc);
}
uVar4 = *puVar5;
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
if (uVar4 != 0xffff) goto LAB_001f4747;
LAB_001f4b40:
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
if (uVar4 == 0xffff) goto LAB_001f4b40;
LAB_001f4747:
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc);
}
if (puVar3[3] == 0) {
*(undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc + 6) = 1;
*(undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc + 6) = 1;
local_1e = local_20;
*(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
}
else {
if (Links(unsigned_short)::s_Sentinel == '\0') {
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 != 0) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (local_1e != 0xffff) goto LAB_001f493d;
LAB_001f4e29:
uVar4 = DAT_003417fc;
if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_001f4955;
LAB_001f4e40:
iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
if (iVar2 == 0) goto LAB_001f4955;
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
if (uVar4 != 0xffff) goto LAB_001f495f;
LAB_001f4ea0:
if (local_1e != Links(unsigned_short)::s_Sentinel) goto LAB_001f4978;
LAB_001f4eb8:
RotateRight(this,uVar1);
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar1 == 0xffff) {
puVar3 = &Links(unsigned_short)::s_Sentinel;
}
else {
puVar3 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
}
uVar4 = puVar3[2];
if ((Links(unsigned_short)::s_Sentinel == '\0') &&
(iVar2 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar2 != 0)) {
Links(unsigned_short)::s_Sentinel = 0xffff;
DAT_003417fa = 0xffff;
DAT_003417fc = 0xffff;
__cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
}
if (uVar4 == 0xffff) {
puVar6 = &Links(unsigned_short)::s_Sentinel;
puVar3 = (undefined2 *)(*(int *)(this + 4) + 0xbfff4);
}
else {
puVar3 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar4 * 0xc);
puVar6 = puVar3;
}
local_20 = puVar6[2];
local_1e = uVar1;
}
else {
if (local_1e == 0xffff) goto LAB_001f4e29;
LAB_001f493d:
uVar4 = *(ushort *)(*(int *)(this + 4) + (uint)local_1e * 0xc + 4);
if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_001f4e40;
LAB_001f4955:
if (uVar4 == 0xffff) goto LAB_001f4ea0;
LAB_001f495f:
if (local_1e == *(ushort *)(*(int *)(this + 4) + (uint)uVar4 * 0xc)) goto LAB_001f4eb8;
LAB_001f4978:
puVar3 = (undefined2 *)(*(int *)(this + 4) + uVar7 * 0xc);
}
puVar3[3] = 1;
*(undefined2 *)(*(int *)(this + 4) + (uint)local_20 * 0xc + 6) = 0;
RotateLeft(this,local_20);
}
}
} while( true );
}
SourceMod gamedata
paste intoaddons/sourcemod/gamedata/<your_plugin>.txt
used as the SourceMod key — change to fit your plugin's convention
SourceMod library name (server / engine / matchmaking)
Just a Signatures{} block, ready to drop into a gamedata
file. Wire it up in your plugin however you like - SDKCall, DHooks,
raw memory ops, or anything else.
Signatures + Functions block. The plugin uses
DHookCreateFromConf - DHooks reads return type, this-type,
calling convention, and argument types straight from the gamedata. Less
boilerplate in the plugin, types travel with the gamedata.
Gamedata KeyValues
DHooks plugin example
Type inference is best-effort from the C signature - sanity-check the DHooks types before shipping.