IETF Logo Mail Archive

Re: JSON headers

Martin J. Dürst <duerst@it.aoyama.ac.jp> Tue, 12 July 2016 07:10 UTC

Return-Path: <ietf-http-wg-request+bounce-httpbisa-archive-bis2juki=lists.ie@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6480F12D0B7 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 12 Jul 2016 00:10:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.208
X-Spam-Level:
X-Spam-Status: No, score=-8.208 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HEADER_FROM_DIFFERENT_DOMAINS=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RP_MATCHES_RCVD=-1.287, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=itaoyama.onmicrosoft.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 7auNuS4z5RdR for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 12 Jul 2016 00:10:45 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) (using TLSv1.2 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7A1CA12B016 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Tue, 12 Jul 2016 00:10:45 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.80) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1bMrld-0007CR-1e for ietf-http-wg-dist@listhub.w3.org; Tue, 12 Jul 2016 07:06:05 +0000
Resent-Date: Tue, 12 Jul 2016 07:06:05 +0000
Resent-Message-Id: <E1bMrld-0007CR-1e@frink.w3.org>
Received: from lisa.w3.org ([128.30.52.41]) by frink.w3.org with esmtps (TLS1.2:DHE_RSA_AES_128_CBC_SHA1:128) (Exim 4.80) (envelope-from <duerst@it.aoyama.ac.jp>) id 1bMrlX-00079S-BP for ietf-http-wg@listhub.w3.org; Tue, 12 Jul 2016 07:05:59 +0000
Received: from mail-ty1jpn01on0112.outbound.protection.outlook.com ([104.47.93.112] helo=JPN01-TY1-obe.outbound.protection.outlook.com) by lisa.w3.org with esmtps (TLS1.2:RSA_AES_256_CBC_SHA256:256) (Exim 4.80) (envelope-from <duerst@it.aoyama.ac.jp>) id 1bMrlR-0007UM-IW for ietf-http-wg@w3.org; Tue, 12 Jul 2016 07:05:56 +0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=itaoyama.onmicrosoft.com; s=selector1-it-aoyama-ac-jp; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=Mwg4FbxdXzzg1AR+D3ob2ZTjmseBDaIG+cxDRAn/cGM=; b=k9wCWWdA/pG46SK6zUNuqi616RbaOiTmx8HwKmzS0ZO66hWtXbZstqNxpekHj3lvJTSBA90py/H2CTWKtl4LR0EhlFrlVrr5oxVLRchMXElI3s7n5RE5J+RO36K18uiQMZgLgf9drEv7aNecggyjLXUnSfcFLLJMDtGFqVt4tbY=
Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=duerst@it.aoyama.ac.jp;
Received: from [133.2.210.64] (133.2.210.64) by TYXPR01MB0928.jpnprd01.prod.outlook.com (10.168.45.23) with Microsoft SMTP Server (TLS) id 15.1.534.14; Tue, 12 Jul 2016 07:05:23 +0000
To: Poul-Henning Kamp <phk@phk.freebsd.dk>
References: <74180.1468000149@critter.freebsd.dk> <A17D3EFD-A935-4971-BCF6-DC9D38302CAD@oracle.com> <564a72e8-b9d3-1f9c-5982-48f2b07272e5@greenbytes.de> <3924.1468137899@critter.freebsd.dk> <683f5f58-6046-d9fb-cc75-d0ab3890ce23@greenbytes.de> <4105.1468141779@critter.freebsd.dk> <5cdf0fa8-063c-7eaa-a9e3-fb6db7417254@gmx.de> <4213.1468143913@critter.freebsd.dk> <94e4a5c2-3465-fef3-6221-d9f4fcccb5fa@gmx.de> <4324.1468145426@critter.freebsd.dk> <CAB0No9kf6gje3Tc+impphV5tUHjksCkL1PJ1YAgNjXO+tLq=XA@mail.gmail.com> <176d58df-debf-e660-edf7-7d686c926ef6@gmx.de> <5939.1468189218@critter.freebsd.dk> <94d7c36a-7d6d-11bf-27b6-2e6a2b807b09@it.aoyama.ac.jp> <1468211839.6746.67.camel@warmcat.com> <7244.1468216534@critter.freebsd.dk> <dc8578f2-6c16-5b70-8080-9b8ad91c53c6@it.aoyama.ac.jp> <8689.1468234492@critter.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>
From: "Martin J. Dürst" <duerst@it.aoyama.ac.jp>
Organization: Aoyama Gakuin University
Message-ID: <f0f8c98c-7c78-fad5-7f9d-8ea6ebfe5ea6@it.aoyama.ac.jp>
Date: Tue, 12 Jul 2016 16:05:17 +0900
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.2.0
MIME-Version: 1.0
In-Reply-To: <8689.1468234492@critter.freebsd.dk>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Originating-IP: [133.2.210.64]
X-ClientProxiedBy: TY1PR0201CA0035.apcprd02.prod.outlook.com (10.164.90.173) To TYXPR01MB0928.jpnprd01.prod.outlook.com (10.168.45.23)
X-MS-Office365-Filtering-Correlation-Id: 8cd20aab-85d1-4ab2-ca3c-08d3aa22e51b
X-Microsoft-Exchange-Diagnostics: 1; TYXPR01MB0928; 2:mgCBdEZ5o68cOVdmWeeTt4PMWYRafz1x4EieIzIRdUkEpRALVLB7XLBID9mF/fFglhw7VUWyKRGHXA7F5MAp6DU0jm3DtqED1b7CglJss5AKu5yGoC3TIcS16jL4V7O/+YFQgXvT9P76SMmj7iXQgx7uZ0wSL+QMaZGRkMjT6tt0H6hy+EMqaKPV8QCTofQe; 3:SdHe+cXAkFmN41WNY0fBbf8UiIRMRq6O1s7dwo5ZjcAQhIdCpZ4Hpn2seOyyth9sUYo3C/atwfnwNTkdg7Fxj5rIeLHNWJ0jJMdCS1nJaD4BH4LpyZ5OgxinnOeAhgZm
X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:TYXPR01MB0928;
X-Microsoft-Exchange-Diagnostics: 1; TYXPR01MB0928; 25:xuFHjh315Tm+g8UnZfTEj6tCiBYmKUTuJ1jYRmxEIAwvWifGH4EhUBTn+58mwpCemfJrGpPAjF4n7FCDuhhT7OqSs+gAtyW0Puus4f+iQaj9cMPlrr2/fjPlNjyxlVGXpojx9wr3gL8yN1FxPGsbBnbv1XUl5XZX2J7RXdjhOMOGRPwkmfOIZ4uiqvpgC9oJyi9o29kXccz9aW6i1r0zKccYI3K37qaT5c1lz2H51A6M9bh0FWAxolzQswDyxqtDUWS3GmQcjY/obqzc2zhB59Jm+7jbcoJKyHdotg1Q3g5kPRYi7smKiPK+jdPQfydNjpBIENxHmzk5MDwI524PKfgoaj0sWkGUFJKxLIShr5+M9mhGYU0F3TfoeyaxLG0SnuWlEqlBHGgvR8Y+Nl37+/D4e942D2iWwITqwpUVAALtUZ6A+7GJ72ZvvM4t1iJPH8xnfVA+6UjLKF30th4zoU9s4z/sO/SvwPpkqAE8Pf2+02T9U5i0KUVUTj+rJUk9DD5a9Ja8nkDf7lo9kycEAb2ijLXBHIv9dpWt/wfimVSXPBnzFUwhMLy/oGxONIWvjEQp8fm55kDiQMGrlsXzF1qLeV6sldbC8jj8wOrjTHi/p9dTyrlD2wTU2NQbOXJdz+4u2rUxEUdPaVH5SG7sUtXS7IuvTbHTue/b1ki7q6pVlIPDFnaFV+3x03K6rIA8bHs4mpGh7UMYqS/nwW3gIQ==; 31:HFmHudWFt1fM6J4gQrz2GncRSpL04/BNGDYjIvkUt0ULSu7n4zFHA0sbzdws8uULoWeyyeteHbVnTt63JCeyDVFo4kUjEGvp120LmBagidlFXo5nzJbZASPgfNgnjFEjC8ixGidG6adNp/MhzZ6M52rs9b9NiAcWr6yYO6mjQ5Wx+btY0RGYWS/wkTnbplS4+ckdz6ozP+AXhnq5JWIHyg==
X-Microsoft-Antispam-PRVS: <TYXPR01MB09288A8EF3F41A95EE8C67FFCA300@TYXPR01MB0928.jpnprd01.prod.outlook.com>
X-Exchange-Antispam-Report-Test: UriScan:;
X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(6040130)(2401047)(8121501046)(5005006)(10201501046)(3002001)(6041072)(6043046); SRVR:TYXPR01MB0928; BCL:0; PCL:0; RULEID:; SRVR:TYXPR01MB0928;
X-Microsoft-Exchange-Diagnostics: 1; TYXPR01MB0928; 4:lhwlAd9h2VcDc64bmBUJKhyNbvSzEE8J49198KPEaijt0ezqeOkXaLizHeikO7MSlDhM5qJQLhEvLaEDrHINpoFVYAp461sJjqlLdtrPbJXe5ULgWpcuTapeqQHRD5bdWArWDxlrLeH8RdcmPJS96UQKVAWhFP78iqAcp8k2aZP/U1OUkIyjeTlGk8aMlnyDXe7GqFgNeO2184PBUMoCLKvogml1tQjWg9vOXSqLhB5k9sfiIVotakPlvK39/jyt7XarWHEV/FyW1m3inT0CflFt/sRGDIayX302JGtMV4ldc6nFvx0LPgxdaWckddP/x4aO2ONLHHqpzXx8DSWHUwb5bQL6X/5kUIuvNIU8XcsTeVpyZii+MMbC2rQfcOGhjR/oRT2a3VEIq6LrvgI9eouKky8fqsaXtaNWLXtPxhE=
X-Forefront-PRVS: 0001227049
X-Forefront-Antispam-Report: SFV:NSPM; SFS:(10019020)(4630300001)(6009001)(6049001)(7916002)(189002)(24454002)(199003)(93886004)(50986999)(83506001)(2906002)(92566002)(221733001)(4326007)(23676002)(586003)(101416001)(3846002)(6116002)(86362001)(106356001)(105586002)(50466002)(7736002)(64126003)(4001350100001)(7846002)(97736004)(65956001)(66066001)(230700001)(3480700004)(77096005)(2950100001)(305945005)(31696002)(189998001)(110136002)(47776003)(68736007)(74482002)(65806001)(8666005)(8676002)(81156014)(81166006)(54356999)(76176999)(33646002)(31686004)(42186005)(65826006)(7059030)(3940600001); DIR:OUT; SFP:1102; SCL:1; SRVR:TYXPR01MB0928; H:[133.2.210.64]; FPR:; SPF:None; PTR:InfoNoRecords; MX:1; A:0; LANG:en;
Received-SPF: None (protection.outlook.com: it.aoyama.ac.jp does not designate permitted sender hosts)
X-Microsoft-Exchange-Diagnostics: 1;TYXPR01MB0928;23:qE0P6znJtonxeEOrYybVqBdAWDHvOJSbillgKMWrB6bDTOOcYpZTIAfXgXYVmAtuJ+tAdLdpvFyYfLa92UvWeAmzZj2hk1Cu5i5GPLp1HXiuH4dP7IfScEfa6XVAgwPO//xv/LudnpXEfS1L7VtbB8FB7wFYnqjuP3bQHZK2N3yf2EQLVlVucLALxed+uB3Z4bo8VrtLdbUwjf/VyJ08Q+vsa8mNnvt6KQSlkS4RO0+0X8h6ZbXIaOWIB6WG0T3qFYw9mzq3nxL+9KJ9oLjzLgxcnRTf6oCKGsdxUga8nQFRjGA3l5D6mBQsYj011zg8YppOrvtzUU4FGEP1kQi24homQCFloyQF/Me81p5rtK+RIFfhZ7lbyYBDnDJFOCtD86O+uR+Ni9ibFlwAFrRluwPVyrrbz8wr1CXV4aAXgZ54dLmq2mVgupImFwAtQkFnptDfW9H35yoZ2GwGzV1sEORGEg0/fk6MnCWguD4KJEeOcHynce7EKExgb2hsLLr2y2B/9o/Ip5gLAg/qMUrljPtqznnM7U09epvKliLKR6pJvyGYFLg2YaKE7jJV1/IeWTUP0NSVPpkrZ1CQ+66mULWEr2VWZfL3UEJGStp1eP1PaDKIc1RP+E2VMiZSdtSvg4x/qYH8q9gB6zqrPJ67gVEMhUc4Ww+hlPajIHw7RBq67wwyy3KbSibDMxObRiJS/0OoQnc1e7DNYRfmYoo4pGH3wfz2gku/7CVGXMXbp0M1+f4vItRhoN4abZsqytEP0JPpNtgDjptjGbBVy2sxiVA/mbMAsVd1ki8RtZUvGqrg3ZF882qpBuRfyJlkJj0BmoYWxlC4BKUUjHNe+L3Z8Ky/KHlAqZU4IMHx/PI52up/nyAnfcLBt06z8YqsAqOBAHdap0veLrHkcQqqnO8Y/618MoeAJ7gCbyCDf2pXpySJFA9Wr0mSHP46tTjGjP+cqnoFqWs0E6FN13aOmZOTmAMCqDTUcMPjWB3dmSzCfZVrSB+6amT7sLhem4Xxkr4/x5MG0IFgPoUoVVXOMZxdKo3BnMYXxNaPJiQO6sJrVhzMaP6/gBxq3R+i04hW6uPbcTr5t398AwnrI/XMECMvPZIbvSYcIgoNZU4dyxgZUL+vN/mdsLEMt4ZNgy41eUJTUCBSK15+iF6qUSpaarCTClklsO0psGqjwmPpdahunAiS7+ZLp/OvrHYhwmUiZDjeIageFIiQwXjni1uC8GQBFgPaF81DRxNEhfSBiOhrsR+DvyL3Cl9HqwouLLh65O/D2lm3jAFklsy5snZgJ+M/5a2De48RUWHY4hlZvRpUKrc=
X-Microsoft-Exchange-Diagnostics: 1; TYXPR01MB0928; 6:vFWxc0k771Loqa1e3ZQt7wujjli2MjYaE2sOuRqGuvlGiD+p90gqEIUrUe4rUZ9n+QMywZIAYZL83qaLuN6xCcnLzXuRp9J2SrEwOFmbbBLFB/yzvWQmwqaWAPH2W+FU2JjFoeE+5Am9M+pKETR/AncrPSM+AduFcAy0Tq/869FO6eZTKcZT3HlncjBm+Sabez6HxUhDcdv/arvzLiZdAehHMwAFNEwbO0kpQgA6r08xD5UmIsmnjQJEURrOMmR0i76Zqhw7SWActP8vScon2p1XKq7bvIfUJ36TPEB7edThLfbtXnN588+uRtMtiZMn; 5:n6fgdkwHLfdxvvhkIBvxCtlz7n1UqhsRkVzo1y/WVmSguMdalv8ELTk2jWYWsNG2RIB8OjkmXp/cbzmLnhP3Q0v9GpH2AhXeqjGpQ8Yi+nL/I4nnjoX5OmLFtfEvrUW+zrymJiA+isLagOIApkm75g==; 24:Or5luOkgVc0r9asZ+YmM8oiSBcFkv6sn+RrCWIMGdkgBe/9IQLuJnDvVBs9F8WgHBMvhGKEga5rpnX1rjnEufA4RIhe0fEwfgELqqhCTBjo=; 7:JE/rcMZpgOc+hcS/bkvmcjGhSbFDVFToGcyGdgDLBFJQvoumDfXLEIUyCN7RVxCohPh/RgP/S3AL/oE7d67s708eCjmVSy8DwERqcLnpcJh6CXJZrNgQdV6RIVe4yIGS9A9lnsTs2b52uKujWCnb+/6FRBX8U/UOZoiOZ5LOYVxRM+vLMJPJ31rGfrQkAzKQpSUlfy16I6Jyhf0HGmus6qb8zA6Ax4CV7+2YD27/pAEzyOXHme4zD57wytuNyDxt
SpamDiagnosticOutput: 1:99
SpamDiagnosticMetadata: NSPM
X-OriginatorOrg: it.aoyama.ac.jp
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 12 Jul 2016 07:05:23.7514 (UTC)
X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted
X-MS-Exchange-Transport-CrossTenantHeadersStamped: TYXPR01MB0928
Received-SPF: pass client-ip=104.47.93.112; envelope-from=duerst@it.aoyama.ac.jp; helo=JPN01-TY1-obe.outbound.protection.outlook.com
X-W3C-Hub-Spam-Status: No, score=-6.3
X-W3C-Hub-Spam-Report: AWL=-0.417, BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, W3C_AA=-1, W3C_DB=-1, W3C_IRA=-1, W3C_WL=-1
X-W3C-Scan-Sig: lisa.w3.org 1bMrlR-0007UM-IW c5d27416de11f2b64668ff3d264fe6ec
X-Original-To: ietf-http-wg@w3.org
Subject: Re: JSON headers
Archived-At: <http://www.w3.org/mid/f0f8c98c-7c78-fad5-7f9d-8ea6ebfe5ea6@it.aoyama.ac.jp>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/31918
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

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.

v2.23.0 | Report a Bug | By Email