Linear Feedback Shift Register

lfsr

Intel(R) Core(TM) i7-4610M CPU @ 3.00GHz

lfsr	period	time sec
lfsr4()	14	3.17e-07
lfsr8()	254	7.62e-07
lfsr16()	65534	0.000171577
lfsr24()	16777214	0.0365983
lfsr32()	4294967294	9.319464516
lfsr40()	1099511627774	2509.232952892