Improve mask name sorting

Break the name into chunks so that we sort strings correctly and sort integers
numerically ([1, 2, ..., 10, ..., 20, ...]) rather than as strings
([1, 10, ..., 2, 20, ...]).

Signed-off-by: Brianna Major <brianna.major@kitware.com>

Author: bnmajor

hexrdgui/masking/mask_manager_dialog.py

@@ -4,6 +4,7 @@
 import h5py
 from itertools import groupby
 from operator import attrgetter
+import re
 
 from PySide6.QtCore import QObject, Qt
 from PySide6.QtWidgets import (
@@ -44,6 +45,7 @@ def __init__(self, parent=None):
         self.setup_connections()
 
     def show(self):
+        self.create_tree()
         self.ui.show()
 
     def setup_connections(self):
@@ -146,6 +148,15 @@ def remove_mask_item(self, name):
             self.mask_tree_items.pop(parent.text(0))
         MaskManager().masks_changed()
 
+
+    def _alphanumeric_sort(self, value):
+        # Split the string into text and number parts so that we
+        # sort by string value lexicographically and the number
+        # value numerically
+        vals = re.split('([0-9]+)', value)
+        print([int(v) if v.isdigit() else v.lower() for v in vals])
+        return [int(v) if v.isdigit() else v.lower() for v in vals]
+
     def update_tree(self):
         if self.ui.masks_tree.topLevelItemCount() == 0:
             self.create_tree()
@@ -190,9 +201,11 @@ def create_tree(self):
                 # Create mode item
                 mode_item = self.create_mode_item(mode, source)
 
-                # Create items for each mask
-                for mask in masks:
+                # Create items for each mask, sorted naturally by name
+                for mask in sorted(masks,
+                                   key=lambda x: self._alphanumeric_sort(x.name)):
                     self.create_mask_item(mode_item, mask)
+
         self.ui.masks_tree.expandAll()
         self.ui.masks_tree.resizeColumnToContents(0)
         self.ui.masks_tree.resizeColumnToContents(1)