From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lf0-x231.google.com (mail-lf0-x231.google.com [IPv6:2a00:1450:4010:c07::231]) (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 45EDC3B29E for ; Thu, 2 Mar 2017 18:16:32 -0500 (EST) Received: by mail-lf0-x231.google.com with SMTP id y193so40466856lfd.3 for ; Thu, 02 Mar 2017 15:16:32 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=A+VsyG5uL0tsDGRkO8sFJ6cYesjDXK8RfN6EroA75P0=; b=Nj3oKJiQKcoXG1xvnLjhUvmTZhCR8kJwMVz/hh5X75KgKk0nA0b0Z6p2OgAjxgDckQ +7ZMQIgqHDcz4qN28ruuxUovlRwskHcOuhCvMNHU04lfnzjAYM2sZR8OorNbQsUcUsIh uIlxc31I9+1SHVBb2hdoUkTe5pSsYQihCGaXl/HaFBmT5DcINDjbGz7rYFkl+kdDuCoK oBYc4nqWOzlVBebmMU15WSG9SaflqPI9aaRqz3QfNHh1EJ4D7wN+prNOR36GQBHfkdI4 GZYC5uiGJpU9J6baVI9a23cdx96EMUlXUSnfvd+dgOQhrN/8SR8cSZaF6DLSXALOB0JI h85Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=A+VsyG5uL0tsDGRkO8sFJ6cYesjDXK8RfN6EroA75P0=; b=qafWRyZN2gf9o2h5Ram6Iw0vpz1apdf7Iuj/xS9To7oeS+xYsnvQJFkcIMmi1N1lHZ AC5jD8rL1a4mO4ryCxoGxP2gbgrxWXJHxux22IfmVUN2icn9vO7i2kD/sFdQ0zJ0xO07 6YL1HqXI74ux1RbDl3mnucqYnh+WVRI4ubEF47MoaduCONcQFSSoxwupIORaTpK31keH /+q5c8NK1iCFhZT4v2emkSE8DWjIBPQXumnQdD55out2SSbaGclsoYubLOkYkUiCarfy p3/MWkesg1o8ejYvfOwMIydcpNNQFGNP2MZ5/4djSGhlJe8zZWDkpZJArgsv2n8ga48i Mm/A== X-Gm-Message-State: AMke39l9uEUhTaGgSHSw9SsM0pjjfijgdpohjK0HXMABegPygdrvLDNYZ5yWcQ6O+eB3xyYNVLFIy6c8A4fmaQ== X-Received: by 10.25.160.132 with SMTP id j126mr4764221lfe.24.1488496591073; Thu, 02 Mar 2017 15:16:31 -0800 (PST) MIME-Version: 1.0 Sender: john.yates.sheets@gmail.com Received: by 10.25.205.193 with HTTP; Thu, 2 Mar 2017 15:16:30 -0800 (PST) In-Reply-To: References: <07479F0A-40DD-44E5-B67E-28117C7CF228@gmx.de> <1488400107.3610.1@smtp.autistici.org> <2B251BF1-C965-444D-A831-9981861E453E@gmx.de> <1488484262.16753.0@smtp.autistici.org> From: John Yates Date: Thu, 2 Mar 2017 18:16:30 -0500 X-Google-Sender-Auth: C3eL-otxyI0ZBQPaK9IUGLNjLxc Message-ID: To: =?UTF-8?Q?Dave_T=C3=A4ht?= Cc: lede-dev@lists.infradead.org, cake@lists.bufferbloat.net Content-Type: multipart/alternative; boundary=001a114113908f78950549c79e1a Subject: Re: [Cake] [LEDE-DEV] Cake SQM killing my DIR-860L - was: [17.01] Kernel: bump to 4.4.51 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: Thu, 02 Mar 2017 23:16:32 -0000 --001a114113908f78950549c79e1a Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On Thu, Mar 2, 2017 at 4:10 PM, Dave T=C3=A4ht wrote: > As for speeding up hashing, I've been looking over various algorithms to > do that for years now, I'm open to suggestions. The fastest new ones > tend to depend on co-processor support. The fastest I've seen relies on > the CRC32 instruction which is only in some intel platforms. > =E2=80=8BThis is an area where I have a fair amount of experience...=E2=80= =8B =E2=80=8BWhat are the requirements for this hashing function? - How much data is being hashed? I am guessing a limited number of bytes rather than an entire packet payload. - What is the typical number of hash table buckets? Is it prime or a power of 2? /john --001a114113908f78950549c79e1a Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
On Thu, Ma= r 2, 2017 at 4:10 PM, Dave T=C3=A4ht <dave@taht.net> wrote:
As for speeding up hashing, I've = been looking over various algorithms to
do that for years now, I'm open to suggestions. The fastest new ones tend to depend on co-processor support. The fastest I've seen relies on=
the CRC32 instruction which is only in some intel platforms.

=E2=80=8BThis is an area where I have a fair amoun= t of experience...=E2=80=8B

=E2=80=8BWhat are the re= quirements for this hashing function?
- How much data is being hash= ed?=C2=A0 I am guessing a limited number of bytes rather than an entire pac= ket payload.
- What is the typical number of hash table buckets?=C2= =A0 Is it prime or a power of 2?

/john

--001a114113908f78950549c79e1a--