[Webkit-unassigned] [Bug 152828] Replace HTTPHeaderMap by HTTPHeaderList

[bugzilla-daemon at webkit.org]

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

--- Comment #2 from youenn fablet <youennf at gmail.com> ---
(In reply to comment #1)
> We also need to keep information about the first header with each name so
> that set, get, contains, etc. don't have to search the whole list every time
> they are called.

Keeping the first index would optimize the case of get and contains.
set and remove would remain O(n), at least in a worst case scenario.
It would also slow down append().

I would first like to have a simple functional HTTPHeaderList with a clean API. Then it could be optimized internally to handle large sets.

For instance, keeping-first-index mechanism might be triggered when header set size is above a given threshold. Or it can be done lazily when a header is actually get.

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