Re: [Numpy-discussion] De Bruijn sequence

2014-02-01 Thread Vincent Davis
Sage sites "The algorithm used is from Frank Ruskey’s “Combinatorial Generation”." It looks like Frank Ruskey's orginal publication on the algorithm was Joe Sawada and Frank Ruskey, "An Efficient Algorithm for Generating Necklaces with Fixed Density", SIAM Journal of Computing 29:671-684, 1999. htt

Re: [Numpy-discussion] De Bruijn sequence

2014-02-01 Thread Peter Cock
On Sat, Feb 1, 2014 at 3:40 PM, Ralf Gommers wrote: > > On Fri, Jan 24, 2014 at 12:26 AM, Vincent Davis > wrote: >> >> I happen to be working with De Bruijn sequences. Is there any interest in >> this being part of numpy/scipy? >> >> https://gist.github.com/vincentdavis/8588879 > > That looks lik

Re: [Numpy-discussion] De Bruijn sequence

2014-02-01 Thread Ralf Gommers
On Fri, Jan 24, 2014 at 12:26 AM, Vincent Davis wrote: > I happen to be working with De Bruijn sequences. Is there any interest in > this being part of numpy/scipy? > > https://gist.github.com/vincentdavis/8588879 > That looks like an old copy of GPL code from Sage: http://git.sagemath.org/sage.g