Re: bohe and delta experimentation...

Nico Williams <nico@cryptonector.com> Wed, 16 January 2013 23:36 UTC

Return-Path: <ietf-http-wg-request@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 7E1C811E809C for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 16 Jan 2013 15:36:06 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.834
X-Spam-Level:
X-Spam-Status: No, score=-8.834 tagged_above=-999 required=5 tests=[AWL=1.143, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id z+3MLejTNamd for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 16 Jan 2013 15:36:05 -0800 (PST)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id A90CE11E80DF for <httpbisa-archive-bis2Juki@lists.ietf.org>; Wed, 16 Jan 2013 15:36:05 -0800 (PST)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1TvcVy-0004C6-Hb for ietf-http-wg-dist@listhub.w3.org; Wed, 16 Jan 2013 23:35:26 +0000
Resent-Date: Wed, 16 Jan 2013 23:35:26 +0000
Resent-Message-Id: <E1TvcVy-0004C6-Hb@frink.w3.org>
Received: from lisa.w3.org ([128.30.52.41]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <nico@cryptonector.com>) id 1TvcVv-0004BR-Jv for ietf-http-wg@listhub.w3.org; Wed, 16 Jan 2013 23:35:23 +0000
Received: from caiajhbdcagg.dreamhost.com ([208.97.132.66] helo=homiemail-a66.g.dreamhost.com) by lisa.w3.org with esmtp (Exim 4.72) (envelope-from <nico@cryptonector.com>) id 1TvcVu-0002l6-Um for ietf-http-wg@w3.org; Wed, 16 Jan 2013 23:35:23 +0000
Received: from homiemail-a66.g.dreamhost.com (localhost [127.0.0.1]) by homiemail-a66.g.dreamhost.com (Postfix) with ESMTP id 1F7AC350058 for <ietf-http-wg@w3.org>; Wed, 16 Jan 2013 15:35:02 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=cryptonector.com; h= mime-version:in-reply-to:references:date:message-id:subject:from :to:cc:content-type; s=cryptonector.com; bh=Hyh2aZ7GJ/lGE39J0eWu QWp8I38=; b=bVFRv5FBK9NB7U9qZ2nol1wMnfwXmLGnJ5h7oW24b2Iij5mIgBsR GAi6HBL9VIoNyv1bPGVtRlA5OL3iYkPnjiwMAxcDke3jD8qrgqQ3l7YnCF/9t2Cg GhRBjG3d00Qx2ejGL1knpw6JsoyYD9ZJYhVwCGPI4mJXgmziPWIwD0A=
Received: from mail-ie0-f179.google.com (mail-ie0-f179.google.com [209.85.223.179]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) (Authenticated sender: nico@cryptonector.com) by homiemail-a66.g.dreamhost.com (Postfix) with ESMTPSA id E8680350079 for <ietf-http-wg@w3.org>; Wed, 16 Jan 2013 15:35:01 -0800 (PST)
Received: by mail-ie0-f179.google.com with SMTP id k14so3728224iea.10 for <ietf-http-wg@w3.org>; Wed, 16 Jan 2013 15:35:01 -0800 (PST)
MIME-Version: 1.0
X-Received: by 10.50.173.33 with SMTP id bh1mr6099551igc.41.1358379301448; Wed, 16 Jan 2013 15:35:01 -0800 (PST)
Received: by 10.64.12.69 with HTTP; Wed, 16 Jan 2013 15:35:01 -0800 (PST)
In-Reply-To: <CAK3OfOj1O82WqO0L0rNpq2qeKJoT9E0ZQrV6Y=ULETtACpYMag@mail.gmail.com>
References: <CABP7RbeNFm3ZHdtDBUJb3idJjFj0q+fxDPzxKZBhSJqXw8zWaQ@mail.gmail.com> <2FD0BBE1-59C6-4E49-ACCE-60C1A895FB7D@mnot.net> <CABP7RbdXh1mb_P-HQucksiHc1So0ggVxH5v8y7vk13g+CcWe-Q@mail.gmail.com> <DD2EFC9F-5201-4829-9E6F-BD9CF0307BB0@mnot.net> <CAK3OfOj1O82WqO0L0rNpq2qeKJoT9E0ZQrV6Y=ULETtACpYMag@mail.gmail.com>
Date: Wed, 16 Jan 2013 17:35:01 -0600
Message-ID: <CAK3OfOgOGFNbve_QrTrCesqrrAQRH5qWgvebBxAhoMD7_MjhjQ@mail.gmail.com>
From: Nico Williams <nico@cryptonector.com>
To: Mark Nottingham <mnot@mnot.net>
Cc: James M Snell <jasnell@gmail.com>, "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Content-Type: text/plain; charset="UTF-8"
Received-SPF: none client-ip=208.97.132.66; envelope-from=nico@cryptonector.com; helo=homiemail-a66.g.dreamhost.com
X-W3C-Hub-Spam-Status: No, score=-3.4
X-W3C-Hub-Spam-Report: AWL=-1.379, BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001
X-W3C-Scan-Sig: lisa.w3.org 1TvcVu-0002l6-Um db6c2d2339e25931a01cf258d8c63771
X-Original-To: ietf-http-wg@w3.org
Subject: Re: bohe and delta experimentation...
Archived-At: <http://www.w3.org/mid/CAK3OfOgOGFNbve_QrTrCesqrrAQRH5qWgvebBxAhoMD7_MjhjQ@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/15921
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>

>> WRT years up to 9999 -- yes. The method I used consumes an extra byte after 2106... and then another in 4147. However, just one more byte buys up to 36812!

If we use seconds since epoch, set a new epoch, use a variable length
integer encoding for seconds since epoch, we get to 32 bits for a few
decades.  Four bytes.

If we use Julian days, set a new epoch, use a variable length integer
encoding for julian day then we can get down to 13-14 bits to start.
Add 12 bits for seconds, or multiply days by 3600 and add seconds and
we're under 32 bits -- almost as low as 24, but still 4 bytes.  Can't
get much better.