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:
if you want to play with them. You will need some kind of file of Pi digits 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. Use at your own risk.
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)