Review Request: Consistent file name sorting in the file browser

[Todd]

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
http://reviewboard.kde.org/r/2988/
-----------------------------------------------------------

(Updated 2010-02-19 19:09:07.514156)


Review request for Dolphin and kdelibs.


Changes
-------

This is the modified version of the function.  Basically what it does is use punctuation and spaces as dividers between blocks, but does not make use of them when doing the comparison.  This may or may not be the best approach, but it does pass the unit test and seems to work in practice in dolphin.


Summary
-------

In the KDE file manager, there is an inconsistency when sorting by file names when the files have extensions and when they don't.  So, for example, when there is no extension test1 < test1a < test2 < test 10 < test10a < test20.  But when there is an extension you get something like test1a.txt < test1.txt < test2.txt < test10a.txt < test10.txt < test20.txt.  According to the guide that KDE is using for sorting, http://sourcefrog.net/projects/natsort/, the case without extensions is the correct one.  So what this patch does is first compares the filenames without the extension.  If those don't match, it uses that.  If they do match, it compare the extension.  If there are multiple extensions, it compares each extension in sequence.  If the number of extensions do not match, it treats the file with the fewer extensions as having enough empty extensions to make the two files equal.  This fixes the problem without needing any change to the underlying sorting algorithm.s


This addresses bug 201101.
    https://bugs.kde.org/show_bug.cgi?id=201101


Diffs (updated)
-----

  /trunk/KDE/kdelibs/kdecore/text/kstringhandler.cpp 1091061 

Diff: http://reviewboard.kde.org/r/2988/diff


Testing
-------

Tried sorting different combinations of names, extensions, and extension numbers.


Thanks,

Todd