Skip to content

Check whether & where a given numeric string is in the previous one hundred million decimal digits of constant Pi or E.

License

Notifications You must be signed in to change notification settings

simonmysun/HeyWhereAreYouInConst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HeyWhereAreYouInConst

Instroduction

Check whether & where a given numeric string is in the previous one hundred million decimal digits of constant Pi or E.

How To

  1. Compile the source code;
  2. Run it with your numeric sequence as the first and the only argument;
  3. Wait for the result.

Performance

  • Only accept 2~31 digits sequence(You can change this yourself);
  • Returns at most 32 results(You can change this yourself);
  • It only checks the previous 100000000 digits;
  • It hashes the sequence first, averagely O(n) complexity, and worst O(n^2) when a hardly happening event. And normally, perform better if sequence is longer.

To do

  • Optimize the I/O;
  • Get included in PHP or some other.

Thanks to

  • The constant data is calculated by PiFast V4.3, very fast and space-saving.
  • Zikai Han provides technical support all the time.

Licence

GPLv2.

About

Check whether & where a given numeric string is in the previous one hundred million decimal digits of constant Pi or E.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages