[RC5] Golomb Rulers (was "sexy" projects)

Daniel Marcotte sysop at delta-net.com
Mon Mar 2 21:10:09 EST 1998

Charles P. Wright wrote:
> ZenCrawler wrote:
> > In a message dated 98-03-02 19:10:39 EST, you write:
> >  Will the client w/ the 11.5 MB need a lot of memory? >>
> >
> > >From what I can tell now that I have joined the Golumb team the client with
> > the 11.5mb choose.dat file requires around 12mb of memory.   It seems that the
> > client loads the choose.dat file up into ram to perform the tests.   Another
> > thing I've seen on the web page is that you can only find the ruler from the
> > bitlevel of the choose.dat file or  below that.   So the 20bit choose.dat file
> > means you can't resolve the 23bit dataset.   Since I have a relatively new PC
> > with lots of ram ( 256mb to be exact )  I've just  downloaded the 23 bit
> > length choose.dat which is put into a 98meg chunk of memory.   According to
> > tests on the golumb web page I should see a mild improvement in my node
> > solution speed.   If you have any more questions about the golumb ruler search
> > i'd say visit the web page at:  <A HREF="http://members.aol.com/golomb20/">
> > http://members.aol.com/golomb20/</A>
> This seems like a Bad Thing(tm) I have a decent system with 32 MB of ram
> and X can take up to 20 or 30 (with lots of netscape windows) it seems
> like a very bad idea to have a client that would cause so much swapping
> and performance degradation.
You can tune garsp to fit your system with a command line option.
I.e. -MAXBITS 17  will use about 2200k of ram , MAXBITS 16 will use
even less ram and so on. The 20bit choose.dat file will allow you
to use up to the default 20 bits, this doesn't mean you have to.
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest

More information about the rc5 mailing list