From: Waiman Long <waiman.long@hp.com>
To: Peter Zijlstra <peterz@infradead.org>
Cc: Ingo Molnar <mingo@redhat.com>,
linux-kernel@vger.kernel.org,
Shuah Khan <shuahkh@osg.samsung.com>,
Scott J Norton <scott.norton@hp.com>,
Douglas Hatch <doug.hatch@hp.com>
Subject: Re: [PATCH] lfsr: a simple binary Galois linear feedback shift register
Date: Wed, 01 Apr 2015 10:08:50 -0400 [thread overview]
Message-ID: <551BFBF2.6000706@hp.com> (raw)
In-Reply-To: <20150401074550.GU27490@worktop.programming.kicks-ass.net>
On 04/01/2015 03:45 AM, Peter Zijlstra wrote:
> On Tue, Mar 31, 2015 at 01:28:09PM -0400, Waiman Long wrote:
>> This patch is based on the code sent out by Peter Zijstra as part
>> of his queue spinlock patch to provide a hashing function with open
>> addressing. The lfsr() function can be used to return a sequence of
>> numbers that cycle through all the bit patterns (2^n -1) of a given
>> bit width n except the value 0 in a somewhat random fashion depending
>> on the LFSR tap that is being used.
>>
>> This code should be a standalone patch and not part of a larger
>> patch series.
> Yeah, except we don't merge code without users, which is why such stuff
> typically gets a lift on the larger series you mention.
OK, if that is the case, I will embedded it in the qspinlock series.
-Longman
next prev parent reply other threads:[~2015-04-01 14:08 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-03-31 17:28 [PATCH] lfsr: a simple binary Galois linear feedback shift register Waiman Long
2015-03-31 19:21 ` Shuah Khan
2015-03-31 21:53 ` Waiman Long
2015-03-31 21:58 ` Shuah Khan
2015-03-31 22:23 ` Waiman Long
2015-04-01 7:45 ` Peter Zijlstra
2015-04-01 14:08 ` Waiman Long [this message]
2015-04-01 7:53 ` Peter Zijlstra
2015-04-01 14:15 ` Waiman Long
2015-04-01 16:46 ` Peter Zijlstra
2015-04-01 18:46 ` Peter Zijlstra
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=551BFBF2.6000706@hp.com \
--to=waiman.long@hp.com \
--cc=doug.hatch@hp.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@redhat.com \
--cc=peterz@infradead.org \
--cc=scott.norton@hp.com \
--cc=shuahkh@osg.samsung.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox