Re:Increasing the D Compiler Speed by Over 75%
by acqq on Thursday July 25, 2013 @05:34PM
(#6105153)
I just wanted to say that when allocations are very cheap and kept "near" keeping lists of elements linked from the hash array (http://en.wikipedia.org/wiki/Hash_table#Separate_chaining) instead of keeping all the elements in the hash array itself (http://en.wikipedia.org/wiki/Hash_table#Open_addressing) makes the hash table faster when the hash functions are simple and fast as the number of collisions inside of the array sinks. I don't know if that would be applicable for dmd.
[ Parent
| on HN ]
There are no comments on this comment yet.