lp:~berdario/+junk/string-algorithms

Related source package recipes

No recipes using this branch. (?)

Create packaging recipe

Related snap packages

Related bugs

Related blueprints

26. By Dario Bertini on 2010-10-17

Comments cleanup

25. By Dario Bertini on 2010-10-17

Reimplemented Shift Add without boolean arrays and HashMaps
Fixed problem when using binary char data (thus possibly evaluating to a negative integer) as some array indices, by casting to uint8
Added for loop for testing with different pattern lengths (up to 128 char and one eight of the file content)
Removed obsolete test code (tipically already commented out)
Added total times dump
Times are now average over a minimum of 5 iterations

24. By André Wollmann <email address hidden> on 2010-10-17

chanced the output data string

23. By Dario Bertini on 2010-10-17

Added code to dump results to a file suitable to be read by bargraph.pl
Added bargraph.pl to the repository, a GPL licensed script that uses gnuplot to generate .eps graphs
Added a oneliner shell script to convert all together the results in the appropriate graph

22. By Dario Bertini on 2010-10-17

Several fixes to all the algorithms
Changed the test, to debug these problems
Now every algorithm returns the whole list of matches

21. By Dario Bertini on 2010-10-17

FileContents iterator returns a string[] containing both filename and contents

20. By Dario Bertini on 2010-10-17

Removed decompression of the .gz file, now is treated like all the other files

19. By Dario Bertini on 2010-10-15

Modified bmh, to use the old variable 'h' (this time correctly)

18. By Dario Bertini on 2010-10-15

This version of the Horspool _really_ works

17. By Dario Bertini on 2010-10-15

(strangely) working version of the horspool algorithm