iterate_ngrams is very slow

CameronLonsdale / lantern

Cryptanalysis library for breaking classical ciphers

MIT License

26 stars 4 forks source link

iterate_ngrams is very slow #14

Closed CameronLonsdale closed 7 years ago

CameronLonsdale commented 7 years ago

This function is used very often when decrypting vigenere, and its slowness has impacted the overall speed of vigenere. Need to look into speeding it up, perhaps with the help of itertools, or even writing a snippet of compiled C/D/Rust/whatever

CameronLonsdale commented 7 years ago

Increased fairly significantly with 55a816c615192c457c54c752eda9b0431e736069 Pushing the boundary of the language I believe. Will be worth looking into further but Im happy with the results for 0.1 at this stage