- From: Martin J. Dürst <duerst@it.aoyama.ac.jp>
- Date: Tue, 12 Jul 2016 16:05:17 +0900
- To: Poul-Henning Kamp <phk@phk.freebsd.dk>
- CC: Andy Green <andy@warmcat.com>, Julian Reschke <julian.reschke@gmx.de>, Yanick Rochon <yanick.rochon@gmail.com>, Phil Hunt <phil.hunt@oracle.com>, HTTP Working Group <ietf-http-wg@w3.org>
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