From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-ob0-x234.google.com (mail-ob0-x234.google.com [IPv6:2607:f8b0:4003:c01::234]) by lists.bufferbloat.net (Postfix) with ESMTPS id 6BC123B2A0 for ; Fri, 8 Jan 2016 15:58:52 -0500 (EST) Received: by mail-ob0-x234.google.com with SMTP id ba1so364404691obb.3 for ; Fri, 08 Jan 2016 12:58:52 -0800 (PST) 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 :content-type; bh=xe/3qe71kesevaGE8AA7Er5VrZeaKX1a2U8hktxsjbI=; b=SaWJAhhUydztvdwUb8FrI8b++eRu0n5WXoGk8fktZ1pF0AWbPabywUrO89Q4YoiV3O gY94OkNmiQ223Tn7v9vcUfl6X/7W45VFSijJban43dtLi9+dax97zcMQVCp4B/6TNNPy TOUWZ18jxDpnrTafga4D+ghLeUU6nYoeM6HKdSIWDoykZ765HpJT0ECSTTlVMfl3sfib Wjpuy6FIZtvDXNDFsizes0XmIUDQDIQpPeDQp2gy2gwtedk5S3lNJ8ZzMKh2/9O4cu8i n6U5tEV3wWCl8ZbJfT2num9YllbUXFoDHvMqLTNylMFmVrVd6/5lAftShiC2aN5aN5H7 sGtg== MIME-Version: 1.0 X-Received: by 10.60.59.101 with SMTP id y5mr53393358oeq.61.1452286731163; Fri, 08 Jan 2016 12:58:51 -0800 (PST) Received: by 10.202.185.5 with HTTP; Fri, 8 Jan 2016 12:58:51 -0800 (PST) In-Reply-To: References: Date: Fri, 8 Jan 2016 12:58:51 -0800 Message-ID: From: Dave Taht To: cake@lists.bufferbloat.net Content-Type: text/plain; charset=UTF-8 Subject: [Cake] Fwd: curious about hashing comments on cake X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 08 Jan 2016 20:58:53 -0000 ---------- Forwarded message ---------- From: Dave Acker Date: Fri, Jan 8, 2016 at 12:48 PM Subject: curious about hashing comments on cake To: dave.taht@gmail.com On http://www.bufferbloat.net/projects/codel/wiki/CakeTechnical, it says that the hash used by fq_codel had various issues and that "we have also found that the hash function fq_codel relies on is suboptimal." I believe that fq_codel uses the Jenkins hash like many other parts of linux. What was suboptimal about it? The page notes the birthday problem but was there anything else? -Dave Acker