From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qt1-x82d.google.com (mail-qt1-x82d.google.com [IPv6:2607:f8b0:4864:20::82d]) (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 DB5C53B29E for ; Mon, 26 Nov 2018 11:31:27 -0500 (EST) Received: by mail-qt1-x82d.google.com with SMTP id n21so18210612qtl.6 for ; Mon, 26 Nov 2018 08:31:27 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=eNLha8G0cfm65pLMHvrFRJBtmzSJ37CPn4WU+DUwACg=; b=M7jLwRR5N5/gVGtkqXsg5UwiTy9X3+/zxeQJ7D4xUPJG5qbK0tWt+7VbsESlJfyWLL 0xPWHw0Y3QmVBtf++OiuKiQRSrp+lgWQQyXjorztlm+oLJ/QB31+RNPEx0+u3YL983lT Cbq6M0filPbQMHFQJK+USYCNYTORXlSyxdkxymg6SyZoi65Fbn6UIX2xhLsf1GUmVLRW wJmV2kJJ30jF0JHgOEvCBQSfXhrZIZ0pmfZP06qxlXksJ8UXE5B5Qcevn3Z8ATpxtXNl TBZim5EE506Hp8tvmsaVTRkeMzr6S3tWrvY/2QJ13ik7rdxNPq9l6YKLac5qrtnIVe+i rlqQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=eNLha8G0cfm65pLMHvrFRJBtmzSJ37CPn4WU+DUwACg=; b=FB2pQLw3bZH1NDLws8FMXVSSVINmoDhOrZr41u8HpvMKBi59DRYCNsuHXRfPq9i1gg gsIJt8NuUpQ2hKKhTza6Ec25DD2zgPEwTV/5Y+k3n5dqdbKS4zsfRBPH11bwdPsuw6lO SOsc0zCrt+OCR8hnVk/P0TxYMq3+eHVIl3NJ4vJNdhnFzyOriuUA3toloNb/R8PNVJdA a9zylragTSertWVOmMlIK1KkiC7iRsL8zzAe9ynaHukC+PtquUSHs6WLbUgJG7GbpbQJ B5Stgcmthmk1LkjbHzc2dDFcAbi0PQKZWR6IXdbE9EvuF/KMK3QYw+8SCkysgLgXizue 3GYw== X-Gm-Message-State: AA+aEWYDKdTJA9T+qIjfDF+LtwxDLAz7NYU8z++fD1ExJa9kudxuEekv ESQU/S9W/D8tekD5mY/o2rPoosouKalBonk3VrfApzyL X-Google-Smtp-Source: AFSGD/Ucqkcqk8jD9WVSWSt2wn46HHP8nUMj38X2nRocG+89yI9xa6/lo1vAIpRahbBqqC1L/P1Mnb//fAkXPaCNWpE= X-Received: by 2002:a0c:aa56:: with SMTP id e22mr27631061qvb.158.1543249886627; Mon, 26 Nov 2018 08:31:26 -0800 (PST) MIME-Version: 1.0 From: Dave Taht Date: Mon, 26 Nov 2018 08:31:15 -0800 Message-ID: To: Cake List Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: [Cake] cheaper hash function? 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: Mon, 26 Nov 2018 16:31:28 -0000 https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-tha= t-the-world-forgot-or-a-better-alternative-to-integer-modulo/ --=20 Dave T=C3=A4ht CTO, TekLibre, LLC http://www.teklibre.com Tel: 1-831-205-9740