krgamestudios/Toy
1
0
Fork 0
mirror of https://github.com/krgamestudios/Toy.git synced 2026-04-15 14:54:07 +10:00
Code Issues Packages Projects Releases Wiki Activity

Benchmarked and tweaked Toy_Table, read more

Browse Source 
I read the DOOM 1 source code and found a neat trick to replace modulo.

YOINK!!!
This commit is contained in:
Kayne Ruse
2024-11-02 21:22:53 +11:00
parent 92955d56dd
commit 32727f986c
8 changed files with 188 additions and 91 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
source/toy_table.c
View File

@@ -46,7 +46,8 @@ static void probeAndInsert(Toy_Table** tableHandle, Toy_Value key, Toy_Value val
}
//adjust and continue
probe = (probe + 1) % (*tableHandle)->capacity;
probe++;
probe &= (*tableHandle)->capacity - 1; //DOOM hack
entry.psl++;
}
}
@@ -133,7 +134,8 @@ Toy_Value Toy_lookupTable(Toy_Table** tableHandle, Toy_Value key) {
}
//adjust and continue
probe = (probe + 1) % (*tableHandle)->capacity;
probe++;
probe &= (*tableHandle)->capacity - 1; //DOOM hack
}
}
@@ -158,13 +160,15 @@ void Toy_removeTable(Toy_Table** tableHandle, Toy_Value key) {
}
//adjust and continue
probe = (probe + 1) % (*tableHandle)->capacity;
probe++;
probe &= (*tableHandle)->capacity - 1; //DOOM hack
}
//shift along the later entries
for (unsigned int i = (*tableHandle)->minPsl; i < (*tableHandle)->maxPsl; i++) {
unsigned int p = (probe + i + 0) % (*tableHandle)->capacity; //prev
unsigned int u = (probe + i + 1) % (*tableHandle)->capacity; //current
//DOOM hack used twice
unsigned int p = (probe + i + 0) & ((*tableHandle)->capacity-1); //prev
unsigned int u = (probe + i + 1) & ((*tableHandle)->capacity-1); //current
(*tableHandle)->data[p] = (*tableHandle)->data[u];
(*tableHandle)->data[p].psl--;