Re:How many ways are there to sort GUIDs?
by Dylan16807 on Tuesday April 30, 2019 @02:51AM
(#19785686)
A hash table doesn't always have the best constant factors, and often wastes more space.
Also when you're in a situation where you need GUIDs to guarantee unique keys, and also you use a GUID variant with timestamps, many access patterns will go sort of in order and be far faster on a tree than a hash table. Even though the GUID itself is meaningless.
Also when you're in a situation where you need GUIDs to guarantee unique keys, and also you use a GUID variant with timestamps, many access patterns will go sort of in order and be far faster on a tree than a hash table. Even though the GUID itself is meaningless.