Archives par mot-clé : sort

Nautilus – GLib Library Hack to sort file like LS

You can find my github project at https://github.com/heralight/GlibSortFileNameHackLibrary

For years, everybody list files on unix based on LC_COLLATE.
Then Gnome developpers decide to interpret number in filename…

Strange choice, and we cannot personalize this.

ls show something like

001  004  1  A  B  a  b

and for example, nautilus show:

1 001  004  A  B  a  b

This behavior use command g_utf8_collate_key_for_filename from Glib library.
Thank you to
* https://bugs.launchpad.net/ubuntu/+source/nautilus/+bug/322271
* https://bugzilla.gnome.org/show_bug.cgi?id=355152
* https://bugs.launchpad.net/ubuntu/+source/thunar/+bug/684317
* + 30 related bugs opened

This little override this function with g_utf8_collate_key.

Pre-required

Compilation dependencies

sudo apt-get install libglib2.0-dev

Generate

make all

Install and usage

To override this behavior, this library need to be preload before each program who use Glib library.
Todo that you can

set it before call from command line or from .desktop shortcut:

LD_PRELOAD=/pathToYourLib/glibSortFileNameHack.so nautilus

set globally on gnome session:

echo "export LD_PRELOAD=/pathToYourLib/glibSortFileNameHack.so" >> ~/.gnomerc

and restart your gnome session. Be careful, this settings produce effect on whole gnome session.

or more simply

make install

this command will create a libs directory in your home, copy library, and append LD_PRELOAD to ~/.gnomerc

Troubleshooting

Before open an issue, please follow this guide

Test required

to verify that it works, create some dummy files.

e.g.:

touch 001
touch 004
touch 1
touch 4
touch a
touch A
touch b
touch B

ls will show:

001  004  1  4  a  A  b  B

nautilus on a standard installation will show:

1 001 4 004  a  A  b  B

With hack nautilus will show

001  004  1  4  a  A  b  B

Nautilus

before anything, kill any nautilus process

ps -aux | grep nautilus
kill -9 nautilusProcess

launch it from lib directory to test it:

LD_PRELOAD=./glibSortFileNameHack.so nautilus .

Related bug : https://bugzilla.gnome.org/show_bug.cgi?id=754777

Enjoy !

SortableCollectionView avec ICollectionView

But:

  • Avec pour source une liste d’objet de type T, obtenir une vue de cette liste pouvant être triée dynamiquement suivant les propriétés du type T.
  • Chaque modification de la source ou d’une propriété d’un élément de la source doit être reflétée dans la vue.
  • Pouvoir lier (par binding) cette vue à une DataGrid sans que celle-ci l’en-capsule dans sa propre implémentation de ICollectionView.

Problème:
ObservableCollection ne gère pas les updates des propriétés des éléments.

Solution:
Implémenter sa propre vue ICollectionView 🙂
Nous allons nous limiter au sort et laisser le filtre pour une prochaine fois.

Commençons par créer une classe nommée SortableCollectionView :

    public class SortableCollectionView<T> :
        ICollectionView,
        IEnumerable<T>,
        INotifyPropertyChanged
        where T : class, INotifyPropertyChanged
    {
    }

Nous autorisons seulement le filtre donc CanSort = true et CanFilter = false.

Nous avons besoins de stocker notre liste triée donc ajoutons une ObservableCollection qui nous d’avoir une ICollectionChanged rapidement.
private ObservableCollection _sortedCollection = new ObservableCollection();

La source de donnée sera accessible par :

        public IEnumerable SourceCollection
        {
            get { return _sourceCollection; }
            set
            {
                ChangeDataSource(value as IEnumerable<T>);
            }
        }

ChangeDataSource initialise la vue en fonction des capacités de la source. Suivant les interfaces implémentées, nous allons pouvoir plus ou moins bien refléter les changement de la source sur la vue.


      private void ChangeDataSource(IEnumerable<T> src)
        {
            lock (_refreshObjectSync)
            {
                _isInitializing = true;
                if (null == src)
                {
                    src = new List<T>();
                }

                // supprime les liens vers les anciens éléments
                foreach (var item in _sortedCollection)
                {
                    item.PropertyChanged -= OnItemPropertyChanged;
                }

                INotifyCollectionChanged collectionChanged = _sourceCollection as INotifyCollectionChanged;
                if (collectionChanged != null)
                {
                    collectionChanged.CollectionChanged -= OnDataSourceCollectionChanged;
                }

                _sourceCollection = src;

                // Copie de la source vers vue (_sortedCollection)
                BuildLocalCollection();
                collectionChanged = _sourceCollection as INotifyCollectionChanged;
                if (collectionChanged != null)
                {
                    collectionChanged.CollectionChanged += OnDataSourceCollectionChanged;
                }
                _isInitializing = false;
                ApplySort();
                SetCurrentToPosition(this.CurrentPosition);
            }
        }

Chaque modification d’une propriété sur laquelle est appliquée un tri doit regénérer la vue triée et modifier la position de l’élément courant sélectionné.

        private void OnItemPropertyChanged(object sender, PropertyChangedEventArgs e)
        {
            T item = (T)sender;
            if (_sortDescriptions.Count > 0)
            {
                if (IsAffectingSorting(e.PropertyName))
                {
                    lock (_refreshObjectSync)
                    {
                        Sort();
                        UpdateCurrentItemPosition(item);
                    }
                }
            }
        }

Le tri se fait par l’appel à la méthode Sort(), pour cette version nous n’avons pas besoins de beaucoup de performance donc nous pouvons utiliser Linq et son OrderBy.
Par contre OrderBy nécessite soit une fonction avec un tri prédéfini soit un comparateur. Nous voulons trier de manière générique avec Linq, il nous faut donc un comparateur … générique.

Pour le comparateur nous allons utiliser le code de la classe FilteredSortComparer issu du projet « Autofiltering Support for Silverlight DataGrid » sur codeproject
http://www.codeproject.com/KB/silverlight/autofiltering_silverlight.aspx?msg=3654291

avec quelque chose comme cela:

        private IComparer<T> _comparer;
        ...
        private void OnSortDescriptionCollectionChangedEventHandler(object sender, NotifyCollectionChangedEventArgs e)
        {
            if (e.Action == NotifyCollectionChangedAction.Reset)
            {
                //   return;
            }
            if (_sortDescriptions.Count > 0)
            {
                _comparer = new FilteredSortComparer<T>(_sortDescriptions);
            }
            else
            {
                _comparer = null;
            }
        }

Si il n’y a rien à trier arrêtons nous.

        private void Sort()
        {
            if (_isInitializing) return;
            if (_comparer == null) return;
            if (_sortedCollection.Count < 2) return;
            var sortedItemsList = _sortedCollection.OrderBy(x => x, _comparer).ToList();
            _sortedCollection.Clear();
            _sortedCollection.AddRange(sortedItemsList);
        }

Vous avez maintenant les clefs pour faire une version fonctionnelle de ICollectionView implémentant le sort, le reste du code étant simple.

Comment l’utiliser?

 private ICollectionView _collectionView;
 ...
 _collectionView = new SortableCollectionView<YourObject>() {SourceCollection = src};
 gridControl.ItemsSource = _collectionView;

le sort est rempli automatiquement par la grille.

Pourquoi ne pas utiliser la classe FilteredCollectionView du projet Stepi « Autofiltering Support for Silverlight DataGrid » ?
Malgré les avantages de cette lib, plusieurs points m’ont fait écrire cette SortableCollectionView:
_un besoins limité au sort
_pas envie d’inclure X fichiers + une lib de collection « juste » pour ça
_le plus important, cette FilteredCollectionView est instable et n’est pas thread safe.
_pas de test unitaire

Dans un futur article, nous verrons comment améliorer cette ébauche de vue, pour être thread safe, et éviter de retrier à chaque modification.

N’hésitez pas à poser vos questions, vos remarques.