Re: [precis] order of operations (was: Re: Milestones changed for precis WG)
Sam Whited <sam@samwhited.com> Wed, 04 May 2016 22:27 UTC
Return-Path: <sam@samwhited.com>
X-Original-To: precis@ietfa.amsl.com
Delivered-To: precis@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 9F12C12D655 for <precis@ietfa.amsl.com>; Wed, 4 May 2016 15:27:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.701
X-Spam-Level:
X-Spam-Status: No, score=-2.701 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=samwhited.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 VG9e-Zbx1Uoo for <precis@ietfa.amsl.com>; Wed, 4 May 2016 15:27:28 -0700 (PDT)
Received: from mail-qk0-x22d.google.com (mail-qk0-x22d.google.com [IPv6:2607:f8b0:400d:c09::22d]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9084E12D923 for <precis@ietf.org>; Wed, 4 May 2016 15:27:28 -0700 (PDT)
Received: by mail-qk0-x22d.google.com with SMTP id x7so34179612qkd.3 for <precis@ietf.org>; Wed, 04 May 2016 15:27:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=samwhited.com; s=swgoo; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=manMWK7vaKyJtOpnvcAhqKXJOCjlg3YHnNLXkFNLx5o=; b=hjO/V0OtZO/Jzj97nKGLBHxOdp8xcM1omaYzvSJBsJb1wjLtcyev2Z18y+1ZmSVVxd Pyio3qMXfw1FHNuEfS8YTUwB14XYZ3klhUlxzjRBWlfVtZ3gHslbj7r91iXFFuwG0phk /fxbJZDHP1bsEl4rCNAd9ac9PiIH6wlANuE4Y=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=manMWK7vaKyJtOpnvcAhqKXJOCjlg3YHnNLXkFNLx5o=; b=UZXkOqt1IzPFEjEOcnqDsz9XgGLIJA7GEJtJqk6/v6ckMDDlOLutVO3HRocWaM0TAx /LhqnjskcN/Tts7dcg5kw/B10QJ38UiwDG1n7T0lULUIaF1uY+hQe/fGhPStb8lH9zJ1 XeCHHbMWjEXfrnsFwkZFldriFXp8R6H4DieU3CjYbmuXaw4lUiQHBKISizeyHRTMh5Vp 5BR3Zpa2Je2YU/e3290nHTqEHZoXCOw4G2J1JabtiG2AF2YjrXSSzQ1+KGfTFaPce53Q blaJaZ4FRuUFdNItPgscwMljTy0/RTa6Hzlu7rIIdUpaYH5G+kEUx31POZ6tYjgTW91c YiDg==
X-Gm-Message-State: AOPr4FUl7C4qqAG9n4QouBA1pE2LWCuOTny15QPFH5LWplXKgDSlvgfbVOzaPrTd/sZN40gs3IjLphI2AadUZQ==
X-Received: by 10.55.23.164 with SMTP id 36mr11840359qkx.149.1462400847195; Wed, 04 May 2016 15:27:27 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.55.197.132 with HTTP; Wed, 4 May 2016 15:26:47 -0700 (PDT)
X-Originating-IP: [72.48.156.244]
In-Reply-To: <572A5FB7.9000305@stpeter.im>
References: <20160301221928.17792.35793.idtracker@ietfa.amsl.com> <1C1668EA-1734-4D90-82E6-3894ECB6407C@viagenie.ca> <56D61E27.40000@stpeter.im> <56F96A20.7030509@stpeter.im> <E5D59850-BE7B-4AB9-863F-E883DA9C4E13@viagenie.ca> <CECC45A3-B52F-489A-B64E-8D9B8DCDBD47@gmx.de> <572A5FB7.9000305@stpeter.im>
From: Sam Whited <sam@samwhited.com>
Date: Wed, 04 May 2016 17:26:47 -0500
Message-ID: <CAHbk4RLOc=LXWAR1E6Mrm99TPUzeFfWTSg=Xd1-On_cQRXDjAg@mail.gmail.com>
To: Peter Saint-Andre <stpeter@stpeter.im>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/precis/61dSx_3cYg_46ENrsnLxSGVYz8o>
Cc: precis@ietf.org
Subject: Re: [precis] order of operations (was: Re: Milestones changed for precis WG)
X-BeenThere: precis@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Preparation and Comparison of Internationalized Strings <precis.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/precis>, <mailto:precis-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/precis/>
List-Post: <mailto:precis@ietf.org>
List-Help: <mailto:precis-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/precis>, <mailto:precis-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 04 May 2016 22:27:30 -0000
On Wed, May 4, 2016 at 3:46 PM, Peter Saint-Andre <stpeter@stpeter.im> wrote: > There's also the question of whether preparation / pre-processing is all > that useful. We added it so that constrained clients (e.g., clients that > can't realistically perform normalization) could avoid most of the problems > associated with having their strings rejected by a more powerful server that > actually does enforcement and comparison. Whether we really need to consider > such applications is another story. I'd be curious to know a "real world" use case for the preparation step optimization where enforcement is prohibitively expensive and comparison is not necessary (since comparison necessitates enforcement)? While benchmarking the implementation I did for Go I decided that it wasn't necessary to include a preparation step. Even on a heavily resource constrained server the enforcement step was easy to run concurrently or in parallel, and was very fast, even in its unoptimized form (most of the time spent in the algorithm was on memory allocation, which could easily be reduced). You can't count on concurrency or parallelism in all systems of course, but since it also wasn't all that time complex my suspicion is that the preparation step is premature optimization even on synchronous systems (although I haven't actually tested this). —Sam -- Sam Whited pub 4096R/54083AE104EA7AD3 https://blog.samwhited.com
- [precis] Milestones changed for precis WG IETF Secretariat
- [precis] Milestones changed for precis WG IETF Secretariat
- [precis] Fwd: Milestones changed for precis WG Marc Blanchet
- Re: [precis] Fwd: Milestones changed for precis WG Peter Saint-Andre
- [precis] Milestones changed for precis WG IETF Secretariat
- [precis] Milestones changed for precis WG IETF Secretariat
- [precis] Milestones changed for precis WG IETF Secretariat
- Re: [precis] Fwd: Milestones changed for precis WG Peter Saint-Andre
- Re: [precis] Milestones changed for precis WG Marc Blanchet
- Re: [precis] Milestones changed for precis WG John C Klensin
- Re: [precis] Milestones changed for precis WG Christian Schudt
- Re: [precis] Milestones changed for precis WG Marc Blanchet
- Re: [precis] Milestones changed for precis WG Peter Saint-Andre
- Re: [precis] Milestones changed for precis WG Barry Leiba
- Re: [precis] Milestones changed for precis WG Marc Blanchet
- Re: [precis] Milestones changed for precis WG John C Klensin
- Re: [precis] Milestones changed for precis WG Peter Saint-Andre
- Re: [precis] Milestones changed for precis WG Marc Blanchet
- [precis] Milestones changed for precis WG IETF Secretariat
- [precis] order of operations (was: Re: Milestones… Peter Saint-Andre
- Re: [precis] order of operations (was: Re: Milest… Sam Whited
- Re: [precis] order of operations Peter Saint-Andre
- Re: [precis] order of operations Sam Whited
- Re: [precis] order of operations Peter Saint-Andre
- Re: [precis] order of operations Martin J. Dürst