Originally Posted by Thorham
Fixed size with collisions and a simple hash algorithm. In C that's not complex at all, while it's already very effective.
A hash is quite easy in asm as well. This is what PhxAss does for label handling (making a sizeable part of its speed).