lp://staging/~berdario/+junk/palyndromes

Related source package recipes

No recipes using this branch. (?)

Create packaging recipe

Related snap packages

Related bugs

Related blueprints

8. By Dario Bertini on 2011-09-13

Added comments to find()

7. By Dario Bertini on 2011-09-13

Removed timing code (this way its output can be easily piped somewhere else)

6. By Dario Bertini on 2011-09-13

Since italian.txt has been added to the repository, it's safe to assume that it's in the current directory
Thus: removed the code to ask for confirmation on the whereabout of the dictionary, together with the other obnoxious prompt about going on with the search

5. By Dario Bertini on 2011-09-13

"forward" and "backward" hopefully are more meaningful names than "first" and "second"

4. By Dario Bertini on 2011-09-13

When shuffling the next possible palyndrome letter, it's not needed anymore to pick a randomized initial string
Thus, now the find method signature has been greatly simplified, by allowing to be called with no arguments
Though: if the randomly picked first letter is: a, e or o, since these are valid single-letter words in italian, the method will return right away
Also: the check for a repeated word in the phrase _shouldn't_ be needed anymore, since now the algorithms _should_ always terminate

3. By Dario Bertini on 2011-09-13

Fixed the trie module while retaining the useful __contains__ method (although with some redundant lines of code)
Lots of cleanup

2. By Dario Bertini on 2011-09-13

Removed cython files
Added trie module (with some slight changes to the official one)
Changed the naïve random algorithm with a trie based one
(unfortunately, my changes to trie.py introduced a subtle bug)

1. By Dario Bertini on 2011-09-13

Initial import with .pyx and setup .py to test the performance different with cython