#66 Tree-based namespace natural sorting

On hold
open
Daniel
5
2010-05-29
2010-05-27
Little Girl
No

Namespaces and sub-namespaces aren't sorting properly in page listings in all versions of WoaS. This would be a good feature to add to the wiki since organization is what wikis are all about.

To see it:

1) Create these pages:

Test
Test2
Test 2
Test two

2) Click the Special::All Pages link in the menu.

3) They will be sorted in this order:

Test
Test 2
Test two
Test2

4) They should sort in this order:

Test
Test2
Test 2
Test two

Namespace sorting is affected even if the sub-namespace is identical. To see it:

1) Create these pages:

Test::Test
Test2::Test
Test 2::Test
Test two::Test

2) Click the Special::All Pages link in the menu.

3) They will be sorted in this order:

Test 2::Test
Test two::Test
Test2::Test
Test::Test

4) They should sort in this order:

Test::Test
Test2::Test
Test 2::Test
Test two::Test

Sub-namespaces do not sort properly even if the namespace they're in is identical. To see it:

1) Create these pages:

Test::Test
Test::Test2
Test::Test 2
Test::Test two

2) Click the Special::All Pages link in the menu.

3) They will be sorted in this order:

Test::Test
Test::Test 2
Test::Test two
Test::Test2

4) They should sort in this order:

Test::Test
Test::Test2
Test::Test 2
Test::Test two

Discussion

  • Daniel
    Daniel
    2010-05-27

    • assigned_to: nobody --> legolas558
     
  • Daniel
    Daniel
    2010-05-27

    The sorting you are requiring is wrong e.g. even alphanumerical sorting would not sort that way.

    The feature you are asking requires to build "trees" of namespaces before sorting them, really similar to the foldable namespaces listing feature - perhaps its implementation can be borrowed from that.

    This sorting would obviously require more time to compute before showing the sorted list, while the current order is the natural creation order.

     
  • Little Girl
    Little Girl
    2010-05-29

    Actually, I created these text files in Kubuntu as a control test:

    Test
    Test2
    Test 2
    Test two

    They sorted in the above order in the Konqueror file manager, so I assume that's the desired order they should sort in in WoaS.

     
  • Daniel
    Daniel
    2010-05-29

    Konqueror is using something different from the standard natural sorting, WoaS will implement sorting as in:

    http://sourcefrog.net/projects/natsort/

    We will have nicely sorted namespaces in some future version

     
  • Daniel
    Daniel
    2010-05-29

    • milestone: --> On hold
    • summary: Namespace sorting --> Tree-based namespace natural sorting