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 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.


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