Re: [aqm] avoiding the sqrt
Jonathan Morton <chromatix99@gmail.com> Mon, 10 August 2015 17:18 UTC
Return-Path: <chromatix99@gmail.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 724401AD068 for <aqm@ietfa.amsl.com>; Mon, 10 Aug 2015 10:18:43 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.15
X-Spam-Level:
X-Spam-Status: No, score=0.15 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_PASS=-0.001] autolearn=no
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 nLIu_UdkMZch for <aqm@ietfa.amsl.com>; Mon, 10 Aug 2015 10:18:42 -0700 (PDT)
Received: from mail-yk0-x22f.google.com (mail-yk0-x22f.google.com [IPv6:2607:f8b0:4002:c07::22f]) (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 66E331B3A5E for <aqm@ietf.org>; Mon, 10 Aug 2015 10:18:10 -0700 (PDT)
Received: by ykaz130 with SMTP id z130so37715721yka.0 for <aqm@ietf.org>; Mon, 10 Aug 2015 10:18:09 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=qWjpMV7qFN19OmiJoYD2eSosXYq/2A7yEAqHilRg/T4=; b=Sk0NYnRDXRig8CZH8qqUYzK+tzrfXAM42+tXyIYoOLIc5nt3toTf9sjMwdJ1Nw42kF OSwUhuTGD4tAJOY/mbqwRYD9/g4GT5gNxAJf3rrwvkTuksDGmsWQTYrJFiGp/Fq/7vJU cY/lsmbJr7aqyznuSLpItZACLgDDWWctPDcEgwYeAxlsh6BSZ/wHuRKnjqndcfTFW1/i Al1hUxU9DfnljloWRXvTQdqkDg7MylDGgxc2udoINfNF6Sd0JAH1QsKx52ErEBQ+AmPp GG8l7+7XtxqgY3hoz4uE/zBaJIjQH2c9WCV33hlA3pVOjcz9VstUVcnHFrddhN28H9Rj L/Pg==
MIME-Version: 1.0
X-Received: by 10.170.210.212 with SMTP id b203mr22055621ykf.110.1439227089811; Mon, 10 Aug 2015 10:18:09 -0700 (PDT)
Received: by 10.37.26.9 with HTTP; Mon, 10 Aug 2015 10:18:09 -0700 (PDT)
Received: by 10.37.26.9 with HTTP; Mon, 10 Aug 2015 10:18:09 -0700 (PDT)
In-Reply-To: <274D3A0FA900FD47AA6B56991AAA32FDC53BAA3F@wtl-exchp-1.sandvine.com>
References: <274D3A0FA900FD47AA6B56991AAA32FDC53BAA3F@wtl-exchp-1.sandvine.com>
Date: Mon, 10 Aug 2015 20:18:09 +0300
Message-ID: <CAJq5cE2D+n2BY4UEQ6BA+NsAnBM3Nfrr50sw5ZhLPLKtPTLvGw@mail.gmail.com>
From: Jonathan Morton <chromatix99@gmail.com>
To: Jeff Weeks <jweeks@sandvine.com>
Content-Type: multipart/alternative; boundary="001a11398d92708f85051cf82bca"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/evG2Ymb2TmWVZQ_nWBEChIUOMNQ>
Cc: aqm@ietf.org
Subject: Re: [aqm] avoiding the sqrt
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discussion list for active queue management and flow isolation." <aqm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/aqm>, <mailto:aqm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/aqm/>
List-Post: <mailto:aqm@ietf.org>
List-Help: <mailto:aqm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/aqm>, <mailto:aqm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 10 Aug 2015 17:18:43 -0000
The version of codel that cake uses does indeed use such a lookup table for 1..15. This was for accuracy rather than performance reasons. - Jonathan Morton
- [aqm] avoiding the sqrt Jeff Weeks
- Re: [aqm] avoiding the sqrt Mikael Abrahamsson
- Re: [aqm] avoiding the sqrt Jonathan Morton
- Re: [aqm] avoiding the sqrt Agarwal, Anil
- Re: [aqm] avoiding the sqrt Jeff Weeks
- Re: [aqm] avoiding the sqrt Andrew Mcgregor
- Re: [aqm] avoiding the sqrt Dave Taht