lkml.org 
[lkml]   [2015]   [Apr]   [1]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [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


\
 
 \ /
  Last update: 2015-04-01 16:41    [W:0.159 / U:1.140 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site