diff -ruN trunk.orig/audacious/playlist.c trunk/audacious/playlist.c
--- trunk.orig/audacious/playlist.c	2006-07-18 19:01:50.000000000 +0200
+++ trunk/audacious/playlist.c	2006-07-25 20:27:19.000000000 +0200
@@ -108,6 +108,7 @@
 static gint playlist_compare_artist(PlaylistEntry * a, PlaylistEntry * b);
 static gint playlist_compare_date(PlaylistEntry * a, PlaylistEntry * b);
 static gint playlist_compare_track(PlaylistEntry * a, PlaylistEntry * b);
+static gint playlist_compare_playlist(PlaylistEntry * a, PlaylistEntry * b);
 
 static gint playlist_dupscmp_path(PlaylistEntry * a, PlaylistEntry * b);
 static gint playlist_dupscmp_filename(PlaylistEntry * a, PlaylistEntry * b);
@@ -119,7 +120,8 @@
     playlist_compare_title,
     playlist_compare_artist,
     playlist_compare_date,
-    playlist_compare_track
+    playlist_compare_track,
+    playlist_compare_playlist
 };
 
 static void playlist_save_m3u(FILE * file);
@@ -1774,6 +1776,36 @@
 }
 
 static gint
+playlist_compare_playlist(PlaylistEntry * a,
+		          PlaylistEntry * b)
+{
+    const gchar *a_title = NULL, *b_title = NULL;
+
+    g_return_val_if_fail(a != NULL, 0);
+    g_return_val_if_fail(b != NULL, 0);
+
+    if (a->title != NULL)
+        a_title = a->title;
+    else {
+        if (strrchr(a->filename, '/'))
+            a_title = strrchr(a->filename, '/') + 1;
+        else
+            a_title = a->filename;
+    }
+
+    if (b->title != NULL)
+        b_title = b->title;
+    else {
+        if (strrchr(a->filename, '/'))
+            b_title = strrchr(b->filename, '/') + 1;
+        else
+            b_title = b->filename;
+    }
+
+    return strcasecmp(a_title, b_title);
+}
+
+static gint
 playlist_compare_title(PlaylistEntry * a,
                        PlaylistEntry * b)
 {
diff -ruN trunk.orig/audacious/playlist.h trunk/audacious/playlist.h
--- trunk.orig/audacious/playlist.h	2006-07-18 19:01:50.000000000 +0200
+++ trunk/audacious/playlist.h	2006-07-25 20:39:39.000000000 +0200
@@ -34,7 +34,8 @@
     PLAYLIST_SORT_TITLE,
     PLAYLIST_SORT_ARTIST,
     PLAYLIST_SORT_DATE,
-    PLAYLIST_SORT_TRACK
+    PLAYLIST_SORT_TRACK,
+    PLAYLIST_SORT_PLAYLIST
 } PlaylistSortType;
 
 typedef enum {
diff -ruN trunk.orig/audacious/ui_playlist.c trunk/audacious/ui_playlist.c
--- trunk.orig/audacious/ui_playlist.c	2006-07-18 19:01:50.000000000 +0200
+++ trunk/audacious/ui_playlist.c	2006-07-25 20:38:46.000000000 +0200
@@ -83,7 +83,8 @@
     PLAYLISTWIN_SORT_SEL_BYTITLE, PLAYLISTWIN_SORT_SEL_BYFILENAME,
     PLAYLISTWIN_SORT_SEL_BYPATH, PLAYLISTWIN_SORT_SEL_BYDATE,
     PLAYLISTWIN_SORT_RANDOMIZE, PLAYLISTWIN_SORT_REVERSE,
-    PLAYLISTWIN_SORT_BYTRACK, PLAYLISTWIN_SORT_SEL_BYTRACK
+    PLAYLISTWIN_SORT_BYTRACK, PLAYLISTWIN_SORT_SEL_BYTRACK,
+    PLAYLISTWIN_SORT_BYPLAYLIST, PLAYLISTWIN_SORT_SEL_BYPLAYLIST
 };
 
 GtkWidget *playlistwin;
@@ -265,6 +266,8 @@
      PLAYLISTWIN_SORT_BYDATE, "<ImageItem>", sortbydate_pixbuf},
     {N_("/Sort List/By Track Number"), NULL, plsort_menu_callback,
      PLAYLISTWIN_SORT_BYTRACK, "<ImageItem>", sortbytitle_pixbuf},
+    {N_("/Sort List/By Playlist Entry"), NULL, plsort_menu_callback,
+     PLAYLISTWIN_SORT_BYPLAYLIST, "<ImageItem>", sortbytitle_pixbuf},
     {N_("/Sort Selection"), NULL, NULL, 0, "<Branch>", NULL},
     {N_("/Sort Selection/By Title"), NULL, plsort_menu_callback,
      PLAYLISTWIN_SORT_SEL_BYTITLE, "<ImageItem>", sortbytitle_pixbuf},
@@ -277,7 +280,9 @@
     {N_("/Sort Selection/By Date"), NULL, plsort_menu_callback,
      PLAYLISTWIN_SORT_SEL_BYDATE, "<ImageItem>", sortbydate_pixbuf},
     {N_("/Sort Selection/By Track Number"), NULL, plsort_menu_callback,
-     PLAYLISTWIN_SORT_SEL_BYTRACK, "<ImageItem>", sortbytitle_pixbuf}
+     PLAYLISTWIN_SORT_SEL_BYTRACK, "<ImageItem>", sortbytitle_pixbuf},
+    {N_("/Sort Selection/By Playlist Entry"), NULL, plsort_menu_callback,
+     PLAYLISTWIN_SORT_SEL_BYPLAYLIST, "<ImageItem>", sortbytitle_pixbuf}
 };
 
 
@@ -1855,6 +1860,10 @@
                      GtkWidget * widget)
 {
     switch (action) {
+    case PLAYLISTWIN_SORT_BYPLAYLIST:
+        playlist_sort(PLAYLIST_SORT_PLAYLIST);
+        playlistwin_update_list();
+        break;
     case PLAYLISTWIN_SORT_BYTRACK:
         playlist_sort(PLAYLIST_SORT_TRACK);
         playlistwin_update_list();
@@ -1879,6 +1888,10 @@
         playlist_sort(PLAYLIST_SORT_FILENAME);
         playlistwin_update_list();
         break;
+    case PLAYLISTWIN_SORT_SEL_BYPLAYLIST:
+        playlist_sort_selected(PLAYLIST_SORT_PLAYLIST);
+        playlistwin_update_list();
+        break;
     case PLAYLISTWIN_SORT_SEL_BYTRACK:
         playlist_sort_selected(PLAYLIST_SORT_TRACK);
         playlistwin_update_list();