eh, this is amortized O(1) and you are almost guaranteed slow lookups for a large number of requests. don't confuse true O(1) with amortized ;)
eh, this is amortized O(1) and you are almost guaranteed slow lookups for a large number of requests. don't confuse true O(1) with amortized ;)