[Webkit-unassigned] [Bug 190792] topPrivatelyControlledDomain is slow

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=190792

--- Comment #11 from Chris Dumez <cdumez at apple.com> ---
(In reply to Antti Koivisto from comment #8)
> > Seems very aggressive to clear the whole cache? Why not simply kick one
> > value out like we usually do?
> 
> I tested and it turns out it is a terrible strategy for this sort of thing
> at least in the usual 'map.remove(map.begin())' form. Since the table is
> never rehashed we always end up removing keys that hash to the early part of
> the table and the rest are stuck forever.

That's good to know. Sounds like we may want a method that returns a random iterator inside the HashMap? e.g. HashMap::random() or HashMap::any()

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-unassigned/attachments/20181022/268b7863/attachment.html>