Re: JSON headers

On 2016/07/11 19:54, Poul-Henning Kamp wrote:

>>> You also avoid the O(N^2) search operation to see if split headers
>>> happened in the first place.
>> There are many well-known data structures that avoid O(n^2).
> Yes, and they're probably all overkill in the typical N<20 case of
> HTTP headers...

Then just don't use them for the typical case. You can still make them 
kick in if you detect a large number of headers.

Regards,    Martin.

Received on Tuesday, 12 July 2016 07:05:59 UTC