Názory k článku Nová softwarová sklizeň (30. 11. 2005)

Jakozto amatersky a v budoucnu snad profesionalni jazykovedec takovou hracku velmi cenim, i licence je moje oblibena. Diky za informaci. Jeste bych ocenil textovou verzi, kterou by slo ovladat z prikazove radky a zapojit do skriptu. Nevite nekdo o necem? Chtel jsem (stale obcas chci) si neco na ten zpusob napsat sam, ale znate to.

~~~
2. How does it work, then?
The basic idea (as of version 0.3) is:

* Only compare files if they're of equal size.
* Compare a few random bytes before checksumming large files.
* Compare checksums before actual contents.
* Don't compare actual contents unless explicitly asked.

~~~

no, ja neumim tak dobre anglicky, ale tohle mi nepripada jako /autorem prezentovane/ tupe porovnavani kazdeho souboru s kazdym. ale celkem solidni optimalizace hledani a eliminace zbytecnych testu...

No, ten algoritmus ma slozitost O(n^2), takze to neni nic moc. Ja jsem nerekl, ze je to tupe, to ne. Ale aby si to zaslouzilo vetsi chvalu, tak by to muselo pocitat aspon se slozitosti O(n).

Podobnou funkci jako duff má program fdupes.
Už jsem takhle uvolnil neuvěřitelný množství místa :)