dhalperi / pisearch

Go language pi search code

pisearch

Go language Pi search code. Requires a file of the digits of Pi and a suffix array built atop them:

<name>.4.bin -- digits of pi, BCD, packed 2 digits per byte

<name>.4.idx -- a suffix array indexing those digits, stored
                as little-endian uint32s.

I've put a copy of pi1m.4.bin and pi1m.4.idx at:

• http://moo.cmcl.cs.cmu.edu/~dga/pi1m.4.bin
• http://moo.cmcl.cs.cmu.edu/~dga/pi1m.4.idx

if you want to play with them. You will need some kind of file of Pi digits in src/pisearch in order to run the tests.

The search code is in src/pisearch. It's had more thought put into it than the quick hack of a web interface in src/piweb. Use at your own risk. The json exported by piweb is still changing a lot as I work on the javascript/html front-end.

Building

go install cmd      (command-line search interface)
go install piweb    (web-based/json search code)
go install pipack   (utility to pack and unpack BCD)

go test pisearch   (requires a pi file - see pisearch_test.go)