From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lf0-x243.google.com (mail-lf0-x243.google.com [IPv6:2a00:1450:4010:c07::243]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 7968E3B25D; Sun, 1 May 2016 16:35:45 -0400 (EDT) Received: by mail-lf0-x243.google.com with SMTP id p64so25517466lfg.0; Sun, 01 May 2016 13:35:45 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=/xVdw2VsBHi7vCdfKc0yYot9ZeOzovTFSJjv2bcfp90=; b=IRhdoCBOJpV1TSFHdLjWGLlqQkjNrn0591zh/Up0NlSV8hqxx3IfFWOd0jGd++SerG IEjYDF0Pwzd9TNqXcfT8lKUYpsAvZmRXz5Z7IyEfD1osrPCmGrkVb8JqmtY7LICZiHU1 xEH4ta9tmJtvxhWq/agKAOO5Jto2VLiBrLmluJ6bJrIiuYil2OsOw+muVO9uYt/Vaebi QeuLcroY253vrYkfE6i0eEqxLFbV5emFvRyEhmf90VR1Sb+25bC8RmkrPyO65EDSUCNz NAe/0mwcrA806dfK1HP/MP+IhwWrbSxCaGiojKVrR75OQjsfsOfprsxGhz2RSD5aCJjc jy1g== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=/xVdw2VsBHi7vCdfKc0yYot9ZeOzovTFSJjv2bcfp90=; b=kU0ikSkGwv0ID//H76H8cHtiohGokxNugYAKQvV1XOiyHGuQ7gjcLe0JgpfHiffQyo a1qrof3bSCe+SVAZePWRuc1GFsPbtJ3ppB34aFNpMoukY3XVIKhZIfuVUGpa6yorC0oy 6l+gXSEGnZ9qNT5hmXpQuwbs6czlRSB2GELyDMmBMcRXyM4zuOqvPHZxx0RPxteIh8xC +Qk0Xv9keHVQY4vePUmImbIQcrXag2Z5VnN58WnIYoJwGjNUE+xsh0EVLowHuRfHnn0t leJPdL6XiZwdzjf9eytdBvFcwiqI3ywSTZNJjoW3OM3xhdDV5Ce+rKUwaI6AYoJUnDYH TGKA== X-Gm-Message-State: AOPr4FVOQhnU3xf5iM7TVqqAu23eIX7NUvpHQFPCv8D2Xn5kQWLJXkVEmjXiT6MV5x4yFw== X-Received: by 10.25.22.86 with SMTP id m83mr13765424lfi.66.1462134944089; Sun, 01 May 2016 13:35:44 -0700 (PDT) Received: from bass.home.chromatix.fi (37-33-67-252.bb.dnainternet.fi. [37.33.67.252]) by smtp.gmail.com with ESMTPSA id uo2sm3701383lbb.31.2016.05.01.13.35.42 (version=TLSv1/SSLv3 cipher=OTHER); Sun, 01 May 2016 13:35:43 -0700 (PDT) Content-Type: text/plain; charset=utf-8 Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\)) From: Jonathan Morton In-Reply-To: <1462128385.5535.200.camel@edumazet-glaptop3.roam.corp.google.com> Date: Sun, 1 May 2016 23:35:27 +0300 Cc: Dave Taht , make-wifi-fast@lists.bufferbloat.net, "codel@lists.bufferbloat.net" , ath10k Content-Transfer-Encoding: quoted-printable Message-Id: References: <1462125592.5535.194.camel@edumazet-glaptop3.roam.corp.google.com> <865DA393-262D-40B6-A9D3-1B978CD5F6C6@gmail.com> <1462128385.5535.200.camel@edumazet-glaptop3.roam.corp.google.com> To: Eric Dumazet X-Mailer: Apple Mail (2.3124) Subject: Re: [Make-wifi-fast] [Codel] fq_codel_drop vs a udp flood X-BeenThere: make-wifi-fast@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 01 May 2016 20:35:45 -0000 > On 1 May, 2016, at 21:46, Eric Dumazet wrote: >=20 > Optimizing the search function is not possible, unless you slow down = the > fast path. This was my design choice. I beg to differ. Cake iterates over the queues in the bulk and sparse = lists, rather than all queues full stop. That=E2=80=99s a = straightforward optimisation which covers the case in question here, and = has no effect on the fast path. - Jonathan Morton