Skip to content
Hacking on ntzfind
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README.md Updated README to be slightly more helpful. Feb 28, 2018
ntzfind.cpp Added optional knight-search support by integrating the 1.5->1.6 chan… Mar 15, 2018
tab.cpp Added a C++ version of rule parsing. Feb 27, 2018

README.md

ntzfind

Changes so far:

  • Faster search (about 1.6X; more for asymetric searches)

  • Added support for widths > 10

  • Reduced memory consumption (only 19GB needed for width 11 searches)

  • Table generation much faster (more than 5x for large tables)

  • Table generation dynamic (as needed) rather than up-front

  • Rule parsing integrated; no need for separate python script

  • Added randomized search order; are you feeling lucky?

  • Asymmetric searches now twice as fast because mirror images not searched

  • Various bugs fixed from original sources

I compile with g++ -std=c++11 -O3 -march=native -o ntzfind ntzfind.cpp; make sure to enable C++11 support in your compiler.

You can’t perform that action at this time.