# Umstellung auf natural sort **URL:** \ **Category:** Feature Request\ **Created:** [6. Februar 2024 um 12:21 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781 "2024-02-06T12:21:06Z")\ **Posts on this page:** 19\ **Page:** 1
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [6. Februar 2024 um 12:21 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/1 "2024-02-06T12:21:06Z")
Hallo, in [use natural sort by freddy36 · Pull Request #296 · biologist79/ESPuino · GitHub](https://github.com/biologist79/ESPuino/pull/296) wird die Sortierung von Dateien in Ordnern (Sowohl bei der Playlist Erzeugung, als auch im Web-Datei-Explorer) von einem einfachen strcmp() auf eine natürliche Sortierung umgebaut. Aktuell müssen bei der Benennung der Dateien ggf. führende 0en genutzt werden, um die vermutlich gewünschte Sortierung zu erhalten. Mit der Änderung würden Zahlen entsprechend Ihres für Menschen offensichtlichen Wertes sortiert. Zur Verdeutlichung des Unterschiedes hier ein Beispiel: | standard strcmp() sort | natural sort | | --- | --- | | Example title (Part 1).mp3 | Example title (Part 1).mp3 | | Example title (Part 10).mp3 | Example title (Part 2).mp3 | | Example title (Part 11).mp3 | Example title (Part 3).mp3 | | Example title (Part 12).mp3 | Example title (Part 4).mp3 | | Example title (Part 13).mp3 | Example title (Part 5).mp3 | | Example title (Part 14).mp3 | Example title (Part 6).mp3 | | Example title (Part 15).mp3 | Example title (Part 7).mp3 | | Example title (Part 16).mp3 | Example title (Part 8).mp3 | | Example title (Part 17).mp3 | Example title (Part 9).mp3 | | Example title (Part 18).mp3 | Example title (Part 10).mp3 | | Example title (Part 19).mp3 | Example title (Part 11).mp3 | | Example title (Part 2).mp3 | Example title (Part 12).mp3 | | Example title (Part 20).mp3 | Example title (Part 13).mp3 | | Example title (Part 21).mp3 | Example title (Part 14).mp3 | | Example title (Part 22).mp3 | Example title (Part 15).mp3 | | Example title (Part 23).mp3 | Example title (Part 16).mp3 | | Example title (Part 24).mp3 | Example title (Part 17).mp3 | | Example title (Part 25).mp3 | Example title (Part 18).mp3 | | Example title (Part 26).mp3 | Example title (Part 19).mp3 | | Example title (Part 27).mp3 | Example title (Part 20).mp3 | | Example title (Part 28).mp3 | Example title (Part 21).mp3 | | Example title (Part 29).mp3 | Example title (Part 22).mp3 | | Example title (Part 3).mp3 | Example title (Part 23).mp3 | | Example title (Part 30).mp3 | Example title (Part 24).mp3 | | Example title (Part 31).mp3 | Example title (Part 25).mp3 | | Example title (Part 32).mp3 | Example title (Part 26).mp3 | | Example title (Part 33).mp3 | Example title (Part 27).mp3 | | Example title (Part 34).mp3 | Example title (Part 28).mp3 | | Example title (Part 35).mp3 | Example title (Part 29).mp3 | | Example title (Part 36).mp3 | Example title (Part 30).mp3 | | Example title (Part 37).mp3 | Example title (Part 31).mp3 | | Example title (Part 38).mp3 | Example title (Part 32).mp3 | | Example title (Part 39).mp3 | Example title (Part 33).mp3 | | Example title (Part 4).mp3 | Example title (Part 34).mp3 | | Example title (Part 5).mp3 | Example title (Part 35).mp3 | | Example title (Part 6).mp3 | Example title (Part 36).mp3 | | Example title (Part 7).mp3 | Example title (Part 37).mp3 | | Example title (Part 8).mp3 | Example title (Part 38).mp3 | | Example title (Part 9).mp3 | Example title (Part 39).mp3 | Verwendet wird dieser Algorithmus/Bibliothek: > Der PR führ bei mir zu einer 464 Bytes größeren Firmware. Davon entfällt aber etwas mehr als die Hälfte auf den Kommentar in der management.html, was sich durch entsprechende Minification der Datei leicht wieder einsparen lassen würde. Zusätzlicher HEAP Speicher wird nicht benötigt, der zusätzlich benötigte Stack Speicher dürfte vernachlässigbar sein. Würde dies bei irgendjemand zu einer unerwarteten Sortierung von Dateien führen)? Ist eine Konfigurierbarkeit des Features (settings.h oder zur Laufzeit/NVS) gewünscht? EDIT2: Umfrage zum bevorzugten Sortieralgorithmus: _Poll ([view on site](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/1))_ Und zur Konfigurierbarkeit: _Poll ([view on site](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/1))_ ---
**Author:** ![JHB](https://forum.espuino.de/letter_avatar_proxy/v4/letter/j/67e7ee/32.png) [@JHB](https://forum.espuino.de/u/JHB)\ **Post date:** [6. Februar 2024 um 12:47 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/2 "2024-02-06T12:47:55Z")
Gute Idee, finde ich super. Gerne per Settings Eintrag, dann kann jeder selber entscheiden und wir machen nix „kaputt“ Warum nicht die .c Datei bei uns aufnehmen? Statt eine Lib Verweis mehr? Das sollte in diesem Fall gut gehen… ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [6. Februar 2024 um 13:26 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/3 "2024-02-06T13:26:28Z")
> [@JHB](#): > > Warum nicht die .c Datei bei uns aufnehmen? Statt eine Lib Verweis mehr? Das sollte in diesem Fall gut gehen… So ist klar wo es herkommt, plötzliche Änderungen gibt es durch den fixen commit nicht. Ist mir am Ende des Tages aber egal. Eine weitere Frage in dem Kontext: Aktuell erfolgt die Sortierung der playlists case-sensitive. Sollen wir es in dem Kontext auch direkt auf case-insensitive umstellen? Würde dann ein `#define PLAYLIST_SORT_FUNCTION strcmp/strnatcmp/strnatcasecmp` einführen. ---
**Author:** ![biologist](https://forum.espuino.de/user_avatar/forum.espuino.de/biologist/32/66_2.png) [@biologist](https://forum.espuino.de/u/biologist)\ **Post date:** [6. Februar 2024 um 13:34 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/4 "2024-02-06T13:34:48Z")
> [@freddy](#): > > Ist eine Konfigurierbarkeit des Features (settings.h oder zur Laufzeit/NVS) gewünscht? Also wenn wir das einführen als konfigurierbar, dann als Option im Webinterface. Wir reden immer mal wieder davon, dass wir die Komplexität der settings.h reduzieren wollen und welche Optionen man in’s Webinterface verschieben kann. Da fangen wir nicht an und beladen das noch mehr. ---
**Author:** ![JHB](https://forum.espuino.de/letter_avatar_proxy/v4/letter/j/67e7ee/32.png) [@JHB](https://forum.espuino.de/u/JHB)\ **Post date:** [6. Februar 2024 um 13:36 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/5 "2024-02-06T13:36:08Z")
das Fass willst du auch noch aufmachen 😉 ![grafik](https://forum.espuino.de/uploads/default/original/2X/f/fed31e35ccfb481b14c0a7a9789e3f88580fb018.png) Wie man da sieht sind sich nicht mal Windows (links) und Linux/WSL (rechts) da einig… Ich meine hier gibt es einige Mac User, die sollten dann rechts haben… ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [6. Februar 2024 um 14:05 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/6 "2024-02-06T14:05:04Z")
Alternativer Vorschlag: Erstmal fest für alle einführen, wenn jemand wirklich irgendein Namensschema hat was mit natural sort zu einer falschen Reinfolge führt (mir fällt spontan nichts halbwegs sinnvolles ein), bau ich gerne eine Option um es via Webinterface/NVS konfigurierbar zu machen. Passend zum verwendeten FAT32 würde ich es dann auch case-insensitive machen. ---
**Author:** ![biologist](https://forum.espuino.de/user_avatar/forum.espuino.de/biologist/32/66_2.png) [@biologist](https://forum.espuino.de/u/biologist)\ **Post date:** [6. Februar 2024 um 14:22 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/7 "2024-02-06T14:22:08Z")
Eija, vielleicht haben ja ein paar Leute eine Meinung dazu. Für mich selbst ändert das nix - ich benenne Dateien eh immer so, dass mich Sortieralg. nicht „überraschen“ 😬. ---
**Author:** ![Tob](https://forum.espuino.de/letter_avatar_proxy/v4/letter/t/a88e57/32.png) [@Tob](https://forum.espuino.de/u/Tob)\ **Post date:** [6. Februar 2024 um 15:15 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/8 "2024-02-06T15:15:43Z")
Hallo zusammen, ich fände natural sort + case-insensitive am besten. ---
**Author:** ![laszloh](https://forum.espuino.de/user_avatar/forum.espuino.de/laszloh/32/1975_2.png) [@laszloh](https://forum.espuino.de/u/laszloh)\ **Post date:** [6. Februar 2024 um 15:32 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/9 "2024-02-06T15:32:18Z")
Ich finde die Idee mit natural sort gut. Für mich persönlich brauche ich es nicht (benenne meine Dateien auch entsprechend), aber für meinen Bekanntenkreis mit jetzt schon 5 ESPuino’s wäre das sicherlich eine Erleichterung. Was wir aber definitiv anschauen / ausprobieren müssen ist, wie die Funktion/Library mit UTF-8 im Dateinamen umgeht. Sonst sehe ich keine Hürden. Meine Stimme für Settings ist, vorerst direkt im Code und einstellbar machen, wenn jemand es braucht (dafür sollte die Änderung aber vorbereitet sein). ~~D.h. gekapselter Code um die Änderung dann einfach durchführen zu können (habe mir die PR aber ehrlich noch nicht genau angeschaut 🙂 ).~~ Ist überschaubar 👍 ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [6. Februar 2024 um 15:35 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/10 "2024-02-06T15:35:46Z")
Haben den initialen Post um zwei Umfragen erweitert, gerne dort mal abstimmen. ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [6. Februar 2024 um 16:06 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/11 "2024-02-06T16:06:30Z")
> [@laszloh](#): > > Was wir aber definitiv anschauen / ausprobieren müssen ist, wie die Funktion/Library mit UTF-8 im Dateinamen umgeht. Sonst sehe ich keine Hürden. Habe es mit diversen Sonderzeichen Probiert, das funktioniert grundsätzlich. Die C Implementierung weis nichts von Unicode (genausowenig wie das aktuelle strcmp). UTF-8 nutzt für alle Zeichen, welche mehr als 1 Byte benötigen, nur Werte \>=128. Das isdigit() auf Bestandteile eines UTF-8 Zeichens anschlägt ist daher ausgeschlossen. Es sollte keine Unterschiede bei der Sortierung zum aktuellen strcmp() geben. Beim sortieren für den Webinterface-Explorer wird localeCompare() verwendet, das ist entsprechend local/unicode aware und liefert entsprechend eine „korrektere“ natürliche Reinfolge. Dürfte in der Praxis aber nicht relevant sein (würde nur Leute betreffen, welche Unicode Zeichen nutzen um die Reinfolge von Dateien zu bestimmen). ---
**Author:** ![tueddy](https://forum.espuino.de/user_avatar/forum.espuino.de/tueddy/32/22_2.png) [@tueddy](https://forum.espuino.de/u/tueddy)\ **Post date:** [10. Februar 2024 um 09:53 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/12 "2024-02-10T09:53:07Z")
Ich habe mal den PR getestet. Auch wenn ich diese Einstellung niemals verwenden werde finde ich die Umsetzung sehr gelungen. Die Einstellungen wird schlank über das bestehende System an die Weboberfläche übertragen: ![grafik](https://forum.espuino.de/uploads/default/original/2X/a/a74f26979720e9d6bfc1066190ede98de6d2756e.png) Anmerkungen: - Nach dem Speichern gehen leider alle Batterieeinstellungen alle auf 0, siehe Foto. Damit wird das Batterie-Checkintervall bei jedem Durchlauf ausgelöst und flutet das Log (Das kann ich noch abfangen). - Die Benennung der Sortierungen könnte man noch etwas schöner machen (Habe jetzt keinen besseren Vorschlag), evt. die Default-Einstellung nach oben? @freddy Insgesamt aber ein guter Wurf! So wie im PR gezeigt können wir viele #Defines durch Einstellung zur Laufzeit ersetzen. ---
**Author:** ![biologist](https://forum.espuino.de/user_avatar/forum.espuino.de/biologist/32/66_2.png) [@biologist](https://forum.espuino.de/u/biologist)\ **Post date:** [10. Februar 2024 um 10:12 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/13 "2024-02-10T10:12:17Z")
Mein Vorschlag: - Standardsortierung - Natürlich: Groß- und Kleinschreibung beachten - Natürlich: Groß- und Kleinschreibung ignorieren Und ja, der Standardwert nach oben. Und oben als Überschrift: Sortierungsmodus für Dateibrowser ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [10. Februar 2024 um 11:36 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/14 "2024-02-10T11:36:40Z")
> [@biologist](#): > > Und oben als Überschrift: > Sortierungsmodus für Dateibrowser Der Datei Browser ignoriert die Einstellung aktuell noch. Das Bau ich noch ein. Primär geht es auch um die Playlist (Abspiele von mehreren Dateien im Ordner). > [@tueddy](#): > > Nach dem Speichern gehen leider alle Batterieeinstellungen alle auf 0, siehe Foto. Damit wird das Batterie-Checkintervall bei jedem Durchlauf ausgelöst und flutet das Log (Das kann ich noch abfangen). Mit welchem Browser testest du? Aufm Desktop mit Chrome kann ich das nicht reproduzieren. Am code wurde auch nichts geändert. Mir ist aber auch aufgefallen, das die ganzen Nummer Einstellungen als JSON String an den ESPuino geschickt werden. Eventuell ist das das Problem. Ist aber mindestens ineffizient auf ESPuino Seite. Das wollte ich noch in einem seperaten PR ändern. ---
**Author:** ![tueddy](https://forum.espuino.de/user_avatar/forum.espuino.de/tueddy/32/22_2.png) [@tueddy](https://forum.espuino.de/u/tueddy)\ **Post date:** [10. Februar 2024 um 12:07 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/15 "2024-02-10T12:07:25Z")
> Mit welchem Browser testest du? Das war jetzt MS-Edge. Problem tritt mit aktuellem DEV nicht auf, dort werden die Batterieeinstellungen korrekt gespeichert & angezeigt. ---
**Author:** ![tueddy](https://forum.espuino.de/user_avatar/forum.espuino.de/tueddy/32/22_2.png) [@tueddy](https://forum.espuino.de/u/tueddy)\ **Post date:** [10. Februar 2024 um 21:25 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/16 "2024-02-10T21:25:49Z")
@freddy Dir scheinen versehentlich diese Zeilen rausgefallen zu sein. Wenn die wieder drin sind klappt es auch mit den Batterieeinstellungen: ![grafik](https://forum.espuino.de/uploads/default/original/2X/b/b69ccc695d62a340a600f37b434c5adb327f80db.png) ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [10. Februar 2024 um 21:27 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/17 "2024-02-10T21:27:13Z")
Ja, sorry ist bei mir lokal schon gefixt, aber wohl vergessen zu pushen ---
**Author:** ![freddy](https://forum.espuino.de/letter_avatar_proxy/v4/letter/f/3d9bf3/32.png) [@freddy](https://forum.espuino.de/u/freddy)\ **Post date:** [11. Februar 2024 um 00:07 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/18 "2024-02-11T00:07:59Z")
Pull Request ist nun aktualisiert. localeCompare() wird nicht mehr verwendet, ein case-sensitive + natural compare ist damit nicht ohne größere workarounds möglich. Habe es ersetzt mit der JavaScript-Version des Algorithmus, der auch im C++ Code genutzt wird. Beim Ändern des Algorithmus werden die bereits geholten Explorer Einträge nicht automatisch neu sortiert, hoffe das ist eine Limitierung, mit der man leben kann. ---
**Author:** ![tueddy](https://forum.espuino.de/user_avatar/forum.espuino.de/tueddy/32/22_2.png) [@tueddy](https://forum.espuino.de/u/tueddy)\ **Post date:** [12. Februar 2024 um 09:32 UTC](https://forum.espuino.de/t/umstellung-auf-natural-sort/2781/19 "2024-02-12T09:32:20Z")
Die Funktion ist jetzt mit `20240212-1-DEV` eingebaut, Vielen Dank @freddy für die Arbeit! ![grafik](https://forum.espuino.de/uploads/default/original/2X/c/c1a8a7fbfac771ddd2378350188114ba435ab65c.png)