Messages in this thread | | | Date | Wed, 01 Apr 2015 10:08:50 -0400 | From | Waiman Long <> | Subject | Re: [PATCH] lfsr: a simple binary Galois linear feedback shift register |
| |
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
| |