]> git.sesse.net Git - vlc/blobdiff - modules/gui/macosx/playlist.m
macosx: Make sure empty nodes are shown as node.
[vlc] / modules / gui / macosx / playlist.m
index fb73965d8c6e28c9bdeecaccb73eb821c3204ad6..30daeb0dfb52bddb4f60b473c8b4fb7439f02cec 100644 (file)
@@ -1,18 +1,18 @@
 /*****************************************************************************
  * playlist.m: MacOS X interface module
  *****************************************************************************
- * Copyright (C) 2002-2004 VideoLAN
+* Copyright (C) 2002-2008 the VideoLAN team
  * $Id$
  *
  * Authors: Jon Lech Johansen <jon-vl@nanocrew.net>
- *          Derk-Jan Hartman <hartman at videolan dot org>
+ *          Derk-Jan Hartman <hartman at videola/n dot org>
  *          Benjamin Pracht <bigben at videolab dot org>
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  * the Free Software Foundation; either version 2 of the License, or
  * (at your option) any later version.
- * 
+ *
  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  *
  * You should have received a copy of the GNU General Public License
  * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  *****************************************************************************/
 
+/* TODO
+ * add 'icons' for different types of nodes? (http://www.cocoadev.com/index.pl?IconAndTextInTableCell)
+ * reimplement enable/disable item
+ * create a new 'tool' button (see the gear button in the Finder window) for 'actions'
+   (adding service discovery, other views, new node/playlist, save node/playlist) stuff like that
+ */
+
+
 /*****************************************************************************
  * Preamble
  *****************************************************************************/
 #include <sys/mount.h>
 #include <vlc_keys.h>
 
-#include "intf.h"
-#include "playlist.h"
-#include "controls.h"
-#include <OSD.h>
+#import "intf.h"
+#import "wizard.h"
+#import "bookmarks.h"
+#import "playlistinfo.h"
+#import "playlist.h"
+#import "controls.h"
+#import "vlc_osd.h"
+#import "misc.h"
+#import <vlc_interface.h>
 
 /*****************************************************************************
- * VLCPlaylistView implementation 
+ * VLCPlaylistView implementation
  *****************************************************************************/
 @implementation VLCPlaylistView
 
 - (void)keyDown:(NSEvent *)o_event
 {
     unichar key = 0;
-    int i, c, i_row;
-    NSMutableArray *o_to_delete;
-    NSNumber *o_number;
-
-    playlist_t * p_playlist;
-    intf_thread_t * p_intf = [NSApp getIntf];
 
     if( [[o_event characters] length] )
     {
         key = [[o_event characters] characterAtIndex: 0];
     }
 
-    p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                          FIND_ANYWHERE );
-
-    if ( p_playlist == NULL )
-    {
-        return;
-    }
-
     switch( key )
     {
         case NSDeleteCharacter:
         case NSDeleteFunctionKey:
         case NSDeleteCharFunctionKey:
         case NSBackspaceCharacter:
-            o_to_delete = [NSMutableArray arrayWithArray:[[self selectedRowEnumerator] allObjects]];
-            c = [o_to_delete count];
-
-            for( i = 0; i < c; i++ ) {
-                o_number = [o_to_delete lastObject];
-                i_row = [o_number intValue];
+            [[self delegate] deleteItem:self];
+            break;
 
-                if( p_playlist->i_index == i_row && p_playlist->i_status )
-                {
-                    playlist_Stop( p_playlist );
-                }
-                [o_to_delete removeObject: o_number];
-                [self deselectRow: i_row];
-                playlist_Delete( p_playlist, i_row );
-            }
-            [self reloadData];
+        case NSEnterCharacter:
+        case NSCarriageReturnCharacter:
+            [(VLCPlaylist *)[[VLCMain sharedInstance] getPlaylist] playItem:self];
             break;
 
         default:
             [super keyDown: o_event];
             break;
     }
-
-    if( p_playlist != NULL )
-    {
-        vlc_object_release( p_playlist );
-    }
 }
 
-
 @end
 
 /*****************************************************************************
- * VLCPlaylist implementation 
+ * VLCPlaylistCommon implementation
+ *
+ * This class the superclass of the VLCPlaylist and VLCPlaylistWizard.
+ * It contains the common methods and elements of these 2 entities.
  *****************************************************************************/
-@implementation VLCPlaylist
+@implementation VLCPlaylistCommon
 
 - (id)init
 {
     self = [super init];
-    if ( self !=nil )
+    if ( self != nil )
     {
-        i_moveRow = -1;
+        o_outline_dict = [[NSMutableDictionary alloc] init];
     }
     return self;
 }
-
 - (void)awakeFromNib
 {
-    [o_table_view setTarget: self];
-    [o_table_view setDelegate: self];
-    [o_table_view setDataSource: self];
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    [o_outline_view setTarget: self];
+    [o_outline_view setDelegate: self];
+    [o_outline_view setDataSource: self];
+    [o_outline_view setAllowsEmptySelection: NO];
+
+    vlc_object_release( p_playlist );
+    [self initStrings];
+}
+
+- (void)initStrings
+{
+    [[o_tc_name headerCell] setStringValue:_NS("Name")];
+    [[o_tc_author headerCell] setStringValue:_NS("Author")];
+    [[o_tc_duration headerCell] setStringValue:_NS("Duration")];
+}
 
-    [o_table_view setDoubleAction: @selector(playItem:)];
+- (NSOutlineView *)outlineView
+{
+    return o_outline_view;
+}
 
-    [o_table_view registerForDraggedTypes: 
-        [NSArray arrayWithObjects: NSFilenamesPboardType, nil]];
-    [o_table_view setIntercellSpacing: NSMakeSize (0.0, 1.0)];
-    [o_window setExcludedFromWindowsMenu: TRUE];
+- (playlist_item_t *)selectedPlaylistItem
+{
+    return [[o_outline_view itemAtRow: [o_outline_view selectedRow]]
+                                                                pointerValue];
+}
 
+@end
 
-//    [o_tbv_info setDataSource: [VLCInfoDataSource init]];
+@implementation VLCPlaylistCommon (NSOutlineViewDataSource)
 
-/* We need to check whether _defaultTableHeaderSortImage exists, since it 
-belongs to an Apple hidden private API, and then can "disapear" at any time*/
+/* return the number of children for Obj-C pointer item */ /* DONE */
+- (int)outlineView:(NSOutlineView *)outlineView numberOfChildrenOfItem:(id)item
+{
+    int i_return = 0;
+    playlist_item_t *p_item = NULL;
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    assert( outlineView == o_outline_view );
 
-    if( [[NSTableView class] respondsToSelector:@selector(_defaultTableHeaderSortImage)] )
-    {
-        o_ascendingSortingImage = [[NSTableView class] _defaultTableHeaderSortImage];
-    }
+    if( !item )
+        p_item = p_playlist->p_root_category;
     else
-    {
-        o_ascendingSortingImage = nil;
-    }
+        p_item = (playlist_item_t *)[item pointerValue];
+
+    if( p_item )
+        i_return = p_item->i_children;
+
+    pl_Release( VLCIntf );
 
-    if( [[NSTableView class] respondsToSelector:@selector(_defaultTableHeaderReverseSortImage)] )
+    return i_return > 0 ? i_return : 0;
+}
+
+/* return the child at index for the Obj-C pointer item */ /* DONE */
+- (id)outlineView:(NSOutlineView *)outlineView child:(int)index ofItem:(id)item
+{
+    playlist_item_t *p_return = NULL, *p_item = NULL;
+    NSValue *o_value;
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+
+    if( item == nil )
     {
-        o_descendingSortingImage = [[NSTableView class] _defaultTableHeaderReverseSortImage];
+        /* root object */
+        p_item = p_playlist->p_root_category;
     }
     else
     {
-        o_descendingSortingImage = nil;
+        p_item = (playlist_item_t *)[item pointerValue];
     }
+    if( p_item && index < p_item->i_children && index >= 0 )
+        p_return = p_item->pp_children[index];
+    vlc_object_release( p_playlist );
 
-    [self initStrings];
-    [self playlistUpdated];
+    o_value = [o_outline_dict objectForKey:[NSString stringWithFormat: @"%p", p_return]];
+
+    if( o_value == nil )
+    {
+        /* Why is there a warning if that happens all the time and seems
+         * to be normal? Add an assert and fix it. 
+         * msg_Warn( VLCIntf, "playlist item misses pointer value, adding one" ); */
+        o_value = [[NSValue valueWithPointer: p_return] retain];
+    }
+    return o_value;
 }
 
-- (void)initStrings
+/* is the item expandable */
+- (BOOL)outlineView:(NSOutlineView *)outlineView isItemExpandable:(id)item
 {
-    [o_window setTitle: _NS("Playlist")];
-    [o_mi_save_playlist setTitle: _NS("Save Playlist...")];
-    [o_mi_play setTitle: _NS("Play")];
-    [o_mi_delete setTitle: _NS("Delete")];
-    [o_mi_selectall setTitle: _NS("Select All")];
-    [o_mi_toggleItemsEnabled setTitle: _NS("Item Enabled")];
-    [o_mi_enableGroup setTitle: _NS("Enable all group items")];
-    [o_mi_disableGroup setTitle: _NS("Disable all group items")];
-    [o_mi_info setTitle: _NS("Properties")];
+    int i_return = 0;
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
 
-    [[o_tc_name headerCell] setStringValue:_NS("Name")];
-    [[o_tc_author headerCell] setStringValue:_NS("Author")];
-    [[o_tc_duration headerCell] setStringValue:_NS("Duration")];
-    [o_random_ckb setTitle: _NS("Random")];
-    [o_search_button setTitle: _NS("Search")];
-    [o_btn_playlist setToolTip: _NS("Playlist")];
-    [[o_loop_popup itemAtIndex:0] setTitle: _NS("Standard Play")];
-    [[o_loop_popup itemAtIndex:1] setTitle: _NS("Repeat One")];
-    [[o_loop_popup itemAtIndex:2] setTitle: _NS("Repeat All")];
+    if( item == nil )
+    {
+        /* root object */
+        if( p_playlist->p_root_category )
+        {
+            i_return = p_playlist->p_root_category->i_children;
+        }
+    }
+    else
+    {
+        playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
+        if( p_item )
+            i_return = p_item->i_children;
+    }
+    pl_Release( VLCIntf );
+
+    return (i_return >= 0);
 }
 
-- (void) tableView:(NSTableView*)o_tv
-                  didClickTableColumn:(NSTableColumn *)o_tc
+/* retrieve the string values for the cells */
+- (id)outlineView:(NSOutlineView *)outlineView objectValueForTableColumn:(NSTableColumn *)o_tc byItem:(id)item
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t *p_playlist =
-        (playlist_t *)vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                       FIND_ANYWHERE );
-
-    int max = [[o_table_view tableColumns] count];
-    int i;
+    id o_value = nil;
+    playlist_item_t *p_item;
 
-    if( p_playlist == NULL )
-    {
-        return;
-    }
+    /* For error handling */
+    static BOOL attempted_reload = NO;
 
-    if( o_tc_sortColumn == o_tc )
+    if( item == nil || ![item isKindOfClass: [NSValue class]] )
     {
-        b_isSortDescending = !b_isSortDescending;
+        /* Attempt to fix the error by asking for a data redisplay
+         * This might cause infinite loop, so add a small check */
+        if( !attempted_reload )
+        {
+            attempted_reload = YES;
+            [outlineView reloadData];
+        }
+        return @"error" ;
     }
-    else if( o_tc == o_tc_name || o_tc == o_tc_author || 
-        o_tc == o_tc_id )
+    p_item = (playlist_item_t *)[item pointerValue];
+    if( !p_item || !p_item->p_input )
     {
-        b_isSortDescending = VLC_FALSE;
-        [o_table_view setHighlightedTableColumn:o_tc];
-        o_tc_sortColumn = o_tc;
-        for( i=0 ; i<max ; i++ )
+        /* Attempt to fix the error by asking for a data redisplay
+         * This might cause infinite loop, so add a small check */
+        if( !attempted_reload )
         {
-            [o_table_view setIndicatorImage:nil inTableColumn:[[o_table_view tableColumns] objectAtIndex:i]];
+            attempted_reload = YES;
+            [outlineView reloadData];
         }
+        return @"error";
     }
+    attempted_reload = NO;
 
-    if( o_tc_id == o_tc && !b_isSortDescending )
-    {
-        playlist_SortID( p_playlist , ORDER_NORMAL );
-        [o_table_view setIndicatorImage:o_ascendingSortingImage inTableColumn:o_tc];
-    }
-    else if( o_tc_name == o_tc && !b_isSortDescending )
-    {
-        playlist_SortTitle( p_playlist , ORDER_NORMAL );
-        [o_table_view setIndicatorImage:o_ascendingSortingImage inTableColumn:o_tc];
-    }
-    else if( o_tc_author == o_tc && !b_isSortDescending )
+    if( [[o_tc identifier] isEqualToString:@"name"] )
     {
-        playlist_SortAuthor( p_playlist , ORDER_NORMAL );
-        [o_table_view setIndicatorImage:o_ascendingSortingImage inTableColumn:o_tc];
+        /* sanity check to prevent the NSString class from crashing */
+        char *psz_title =  input_item_GetTitle( p_item->p_input );
+        if( !EMPTY_STR( psz_title ) )
+        {
+            o_value = [NSString stringWithUTF8String: psz_title];
+        }
+        else
+        {
+            char *psz_name = input_item_GetName( p_item->p_input );
+            if( psz_name )
+                o_value = [NSString stringWithUTF8String: psz_name];
+            free( psz_name );
+        }
+        free( psz_title );
     }
-    else if( o_tc_id == o_tc && b_isSortDescending )
+    else if( [[o_tc identifier] isEqualToString:@"artist"] )
     {
-        playlist_SortID( p_playlist , ORDER_REVERSE );
-        [o_table_view setIndicatorImage:o_ascendingSortingImage inTableColumn:o_tc];
+        char *psz_artist = input_item_GetArtist( p_item->p_input );
+        if( psz_artist )
+            o_value = [NSString stringWithUTF8String: psz_artist];
+        free( psz_artist );
     }
-    else if( o_tc_name == o_tc && b_isSortDescending )
+    else if( [[o_tc identifier] isEqualToString:@"duration"] )
     {
-        playlist_SortTitle( p_playlist , ORDER_REVERSE );
-        [o_table_view setIndicatorImage:o_descendingSortingImage inTableColumn:o_tc];
+        char psz_duration[MSTRTIME_MAX_SIZE];
+        mtime_t dur = input_item_GetDuration( p_item->p_input );
+        if( dur != -1 )
+        {
+            secstotimestr( psz_duration, dur/1000000 );
+            o_value = [NSString stringWithUTF8String: psz_duration];
+        }
+        else
+            o_value = @"--:--";
     }
-    else if( o_tc_author == o_tc && b_isSortDescending )
+    else if( [[o_tc identifier] isEqualToString:@"status"] )
     {
-        playlist_SortAuthor( p_playlist , ORDER_REVERSE );
-        [o_table_view setIndicatorImage:o_descendingSortingImage inTableColumn:o_tc];
+        if( input_ItemHasErrorWhenReading( p_item->p_input ) )
+        {
+            o_value = [NSImage imageWithWarningIcon];
+        }
     }
-    vlc_object_release( p_playlist );
-    [self playlistUpdated];
+    return o_value;
 }
 
+@end
+
+/*****************************************************************************
+ * VLCPlaylistWizard implementation
+ *****************************************************************************/
+@implementation VLCPlaylistWizard
 
-- (BOOL)tableView:(NSTableView *)o_tv
-                  shouldEditTableColumn:(NSTableColumn *)o_tc
-                  row:(int)i_row
+- (IBAction)reloadOutlineView
 {
-    return( NO );
+    /* Only reload the outlineview if the wizard window is open since this can
+       be quite long on big playlists */
+    if( [[o_outline_view window] isVisible] )
+    {
+        [o_outline_view reloadData];
+    }
 }
 
-- (NSMenu *)menuForEvent:(NSEvent *)o_event
-{
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                            FIND_ANYWHERE );
+@end
 
-    bool b_itemstate = FALSE;
+/*****************************************************************************
+ * extension to NSOutlineView's interface to fix compilation warnings
+ * and let us access these 2 functions properly
+ * this uses a private Apple-API, but works fine on all current OSX releases
+ * keep checking for compatiblity with future releases though
+ *****************************************************************************/
 
-    NSPoint pt;
-    vlc_bool_t b_rows;
-    vlc_bool_t b_item_sel;
+@interface NSOutlineView (UndocumentedSortImages)
++ (NSImage *)_defaultTableHeaderSortImage;
++ (NSImage *)_defaultTableHeaderReverseSortImage;
+@end
 
-    pt = [o_table_view convertPoint: [o_event locationInWindow]
-                                                 fromView: nil];
-    b_item_sel = ( [o_table_view rowAtPoint: pt] != -1 &&
-                   [o_table_view selectedRow] != -1 );
-    b_rows = [o_table_view numberOfRows] != 0;
 
-    [o_mi_play setEnabled: b_item_sel];
-    [o_mi_delete setEnabled: b_item_sel];
-    [o_mi_selectall setEnabled: b_rows];
-    [o_mi_info setEnabled: b_item_sel];
-    [o_mi_toggleItemsEnabled setEnabled: b_item_sel];
-    [o_mi_enableGroup setEnabled: b_item_sel];
-    [o_mi_disableGroup setEnabled: b_item_sel];
+/*****************************************************************************
+ * VLCPlaylist implementation
+ *****************************************************************************/
+@implementation VLCPlaylist
 
-    if (p_playlist)
+- (id)init
+{
+    self = [super init];
+    if ( self != nil )
     {
-        b_itemstate = ([o_table_view selectedRow] > -1) ?
-            p_playlist->pp_items[[o_table_view selectedRow]]->b_enabled : FALSE;
-        vlc_object_release(p_playlist);
+        o_nodes_array = [[NSMutableArray alloc] init];
+        o_items_array = [[NSMutableArray alloc] init];
     }
-
-    [o_mi_toggleItemsEnabled setState: b_itemstate];
-
-    return( o_ctx_menu );
+    return self;
 }
 
-- (IBAction)toggleWindow:(id)sender
+- (void)dealloc
 {
-    if( [o_window isVisible] )
-    {
-        [o_window orderOut:sender];
-        [o_btn_playlist setState:NSOffState];
-    }
-    else
-    {
-        [o_window makeKeyAndOrderFront:sender];
-        [o_btn_playlist setState:NSOnState];
-    }
+    [o_nodes_array release];
+    [o_items_array release];
+    [super dealloc];
 }
 
-- (IBAction)savePlaylist:(id)sender
+- (void)awakeFromNib
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
-
-    NSSavePanel *o_save_panel = [NSSavePanel savePanel];
-    NSString * o_name = [NSString stringWithFormat: @"%@.m3u", _NS("Untitled")];
-    [o_save_panel setTitle: _NS("Save Playlist")];
-    [o_save_panel setPrompt: _NS("Save")];
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
 
-    if( [o_save_panel runModalForDirectory: nil
-            file: o_name] == NSOKButton )
-    {
-        playlist_Export( p_playlist, [[o_save_panel filename] fileSystemRepresentation], "export-m3u" );
-    }
+    int i;
 
-}
+    [super awakeFromNib];
 
-- (IBAction)playItem:(id)sender
-{
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    [o_outline_view setDoubleAction: @selector(playItem:)];
 
-    if( p_playlist != NULL )
-    {
-        playlist_Goto( p_playlist, [o_table_view selectedRow] );
-        vlc_object_release( p_playlist );
-    }
-}
+    [o_outline_view registerForDraggedTypes:
+        [NSArray arrayWithObjects: NSFilenamesPboardType,
+        @"VLCPlaylistItemPboardType", nil]];
+    [o_outline_view setIntercellSpacing: NSMakeSize (0.0, 1.0)];
 
-- (IBAction)deleteItems:(id)sender
-{
-    int i, c, i_row;
-    NSMutableArray *o_to_delete;
-    NSNumber *o_number;
+    /* This uses private Apple API which works fine until 10.5.
+     * We need to keep checking in the future!
+     * These methods are being added artificially to NSOutlineView's interface above */
+    o_ascendingSortingImage = [[NSOutlineView class] _defaultTableHeaderSortImage];
+    o_descendingSortingImage = [[NSOutlineView class] _defaultTableHeaderReverseSortImage];
 
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    o_tc_sortColumn = nil;
 
-    if( p_playlist == NULL )
+    char ** ppsz_name;
+    char ** ppsz_services = services_discovery_GetServicesNames( p_playlist, &ppsz_name );
+    if( !ppsz_services )
     {
+        vlc_object_release( p_playlist );
         return;
     }
-
-    o_to_delete = [NSMutableArray arrayWithArray:[[o_table_view selectedRowEnumerator] allObjects]];
-    c = (int)[o_to_delete count];
-
-    for( i = 0; i < c; i++ ) {
-        o_number = [o_to_delete lastObject];
-        i_row = [o_number intValue];
-
-        if( p_playlist->i_index == i_row && p_playlist->i_status )
-        {
-            playlist_Stop( p_playlist );
-        }
-        [o_to_delete removeObject: o_number];
-        [o_table_view deselectRow: i_row];
-        playlist_Delete( p_playlist, i_row );
+    
+    for( i = 0; ppsz_services[i]; i++ )
+    {
+        bool  b_enabled;
+        NSMenuItem  *o_lmi;
+
+        char * name = ppsz_name[i] ? ppsz_name[i] : ppsz_services[i];
+        /* Check whether to enable these menuitems */
+        b_enabled = playlist_IsServicesDiscoveryLoaded( p_playlist, ppsz_services[i] );
+
+        /* Create the menu entries used in the playlist menu */
+        o_lmi = [[o_mi_services submenu] addItemWithTitle:
+                 [NSString stringWithUTF8String: name]
+                                         action: @selector(servicesChange:)
+                                         keyEquivalent: @""];
+        [o_lmi setTarget: self];
+        [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
+        if( b_enabled ) [o_lmi setState: NSOnState];
+
+        /* Create the menu entries for the main menu */
+        o_lmi = [[o_mm_mi_services submenu] addItemWithTitle:
+                 [NSString stringWithUTF8String: name]
+                                         action: @selector(servicesChange:)
+                                         keyEquivalent: @""];
+        [o_lmi setTarget: self];
+        [o_lmi setRepresentedObject: [NSString stringWithUTF8String: ppsz_services[i]]];
+        if( b_enabled ) [o_lmi setState: NSOnState];
+
+        free( ppsz_services[i] );
+        free( ppsz_name[i] );
     }
+    free( ppsz_services );
+    free( ppsz_name );
 
     vlc_object_release( p_playlist );
+}
 
-    /* this is actually duplicity, because the intf.m manage also updates the view
-     * when the playlist changes. we do this on purpose, because else there is a
-     * delay of .5 sec or so when we delete an item */
-    [self playlistUpdated];
-    [self updateRowSelection];
+- (void)searchfieldChanged:(NSNotification *)o_notification
+{
+    [o_search_field setStringValue:[[o_notification object] stringValue]];
 }
 
-- (IBAction)toggleItemsEnabled:(id)sender
+- (void)initStrings
 {
-    int i, c, i_row;
-    NSMutableArray *o_selected;
-    NSNumber *o_number;
+    [super initStrings];
 
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    [o_mi_save_playlist setTitle: _NS("Save Playlist...")];
+    [o_mi_play setTitle: _NS("Play")];
+    [o_mi_delete setTitle: _NS("Delete")];
+    [o_mi_recursive_expand setTitle: _NS("Expand Node")];
+    [o_mi_selectall setTitle: _NS("Select All")];
+    [o_mi_info setTitle: _NS("Information...")];
+    [o_mi_preparse setTitle: _NS("Fetch Meta Data")];
+    [o_mi_sort_name setTitle: _NS("Sort Node by Name")];
+    [o_mi_sort_author setTitle: _NS("Sort Node by Author")];
+    [o_mi_services setTitle: _NS("Services discovery")];
+    [o_status_field setStringValue: _NS("No items in the playlist")];
+
+    [o_search_field setToolTip: _NS("Search in Playlist")];
+    [o_mi_addNode setTitle: _NS("Add Folder to Playlist")];
+
+    [o_save_accessory_text setStringValue: _NS("File Format:")];
+    [[o_save_accessory_popup itemAtIndex:0] setTitle: _NS("Extended M3U")];
+    [[o_save_accessory_popup itemAtIndex:1] setTitle: _NS("XML Shareable Playlist Format (XSPF)")];
+}
 
-    if( p_playlist == NULL )
+- (void)playlistUpdated
+{
+    /* Clear indications of any existing column sorting */
+    for( unsigned int i = 0 ; i < [[o_outline_view tableColumns] count] ; i++ )
     {
-        return;
+        [o_outline_view setIndicatorImage:nil inTableColumn:
+                            [[o_outline_view tableColumns] objectAtIndex:i]];
     }
 
-    o_selected = [NSMutableArray arrayWithArray:[[o_table_view selectedRowEnumerator] allObjects]];
-    c = (int)[o_selected count];
+    [o_outline_view setHighlightedTableColumn:nil];
+    o_tc_sortColumn = nil;
+    // TODO Find a way to keep the dict size to a minimum
+    //[o_outline_dict removeAllObjects];
+    [o_outline_view reloadData];
+    [[[[VLCMain sharedInstance] getWizard] getPlaylistWizard] reloadOutlineView];
+    [[[[VLCMain sharedInstance] getBookmarks] getDataTable] reloadData];
+
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
 
-    if (p_playlist->pp_items[[o_table_view selectedRow]]->b_enabled)
+    if( playlist_CurrentSize( p_playlist ) >= 2 )
     {
-        for( i = 0; i < c; i++ )
-        {
-            o_number = [o_selected lastObject];
-            i_row = [o_number intValue];
-            if( p_playlist->i_index == i_row && p_playlist->i_status )
-            {
-                playlist_Stop( p_playlist );
-            }
-            [o_selected removeObject: o_number];
-            playlist_Disable( p_playlist, i_row );
-        }
+        [o_status_field setStringValue: [NSString stringWithFormat:
+                    _NS("%i items"),
+                playlist_CurrentSize( p_playlist )]];
     }
     else
     {
-        for( i = 0; i < c; i++ )
-        {
-            o_number = [o_selected lastObject];
-            i_row = [o_number intValue];
-            [o_selected removeObject: o_number];
-            playlist_Enable( p_playlist, i_row );
-        }
+        if( playlist_IsEmpty( p_playlist ) )
+            [o_status_field setStringValue: _NS("No items in the playlist")];
+        else
+            [o_status_field setStringValue: _NS("1 item")];
     }
     vlc_object_release( p_playlist );
-    [self playlistUpdated];
+
+    [self outlineViewSelectionDidChange: nil];
 }
 
-- (IBAction)enableGroup:(id)sender
+- (void)playModeUpdated
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+
+    bool loop = var_GetBool( p_playlist, "loop" );
+    bool repeat = var_GetBool( p_playlist, "repeat" );
+    if( repeat )
+        [[[VLCMain sharedInstance] getControls] repeatOne];
+    else if( loop )
+        [[[VLCMain sharedInstance] getControls] repeatAll];
+    else
+        [[[VLCMain sharedInstance] getControls] repeatOff];
 
-    if (p_playlist)
-    {
-        playlist_EnableGroup(p_playlist,
-                p_playlist->pp_items[[o_table_view selectedRow]]->i_group);
-        vlc_object_release(p_playlist);
-    }
+    [[[VLCMain sharedInstance] getControls] shuffle];
+
+    vlc_object_release( p_playlist );
 }
 
-- (IBAction)disableGroup:(id)sender
+- (void)outlineViewSelectionDidChange:(NSNotification *)notification
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    // FIXME: unsafe
+    playlist_item_t * p_item = [[o_outline_view itemAtRow:[o_outline_view selectedRow]] pointerValue];
 
-    if (p_playlist)
+    if( p_item )
     {
-        playlist_DisableGroup(p_playlist,
-                p_playlist->pp_items[[o_table_view selectedRow]]->i_group);
-        vlc_object_release(p_playlist);
+        /* update our info-panel to reflect the new item */
+        [[[VLCMain sharedInstance] getInfo] updatePanelWithItem:p_item->p_input];
     }
 }
 
-- (IBAction)selectAll:(id)sender
+- (BOOL)isSelectionEmpty
 {
-    [o_table_view selectAll: nil];
+    return [o_outline_view selectedRow] == -1;
 }
 
-
-- (IBAction)searchItem:(id)sender
+- (void)updateRowSelection
 {
-    int i_current = -1;
-    NSString *o_current_name;
-    NSString *o_current_author;
+    int i_row;
+    unsigned int j;
 
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                               FIND_ANYWHERE );
+    // FIXME: unsafe
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+    playlist_item_t *p_item, *p_temp_item;
+    NSMutableArray *o_array = [NSMutableArray array];
 
-    if( p_playlist == NULL )
-    {
-        return;
-    }
-    if( [o_table_view numberOfRows] < 1 )
+    p_item = p_playlist->status.p_item;
+    if( p_item == NULL )
     {
+        vlc_object_release(p_playlist);
         return;
     }
 
-    if( [o_table_view selectedRow] == [o_table_view numberOfRows]-1 )
-    {
-        i_current = -1;
-    }
-    else
+    p_temp_item = p_item;
+    while( p_temp_item->p_parent )
     {
-        i_current = [o_table_view selectedRow];
+        [o_array insertObject: [NSValue valueWithPointer: p_temp_item] atIndex: 0];
+        p_temp_item = p_temp_item->p_parent;
     }
 
-    do
+    for( j = 0; j < [o_array count] - 1; j++ )
     {
-        char *psz_temp;
-        i_current++;
-
-        vlc_mutex_lock( &p_playlist->object_lock );
-        o_current_name = [NSString stringWithUTF8String:
-            p_playlist->pp_items[i_current]->input.psz_name];
-        psz_temp = playlist_GetInfo(p_playlist, i_current ,_("General"),_("Author") );
-        o_current_author = [NSString stringWithUTF8String: psz_temp];
-        free( psz_temp);
-        vlc_mutex_unlock( &p_playlist->object_lock );
-
-
-        if( [o_current_name rangeOfString:[o_search_keyword stringValue] options:NSCaseInsensitiveSearch ].length ||
-             [o_current_author rangeOfString:[o_search_keyword stringValue] options:NSCaseInsensitiveSearch ].length )
-        {
-             [o_table_view selectRow: i_current byExtendingSelection: NO];
-             [o_table_view scrollRowToVisible: i_current];
-             break;
-        }
-        if( i_current == [o_table_view numberOfRows] - 1 )
+        id o_item;
+        if( ( o_item = [o_outline_dict objectForKey:
+                            [NSString stringWithFormat: @"%p",
+                            [[o_array objectAtIndex:j] pointerValue]]] ) != nil )
         {
-             i_current = -1;
+            [o_outline_view expandItem: o_item];
         }
-    }
-    while (i_current != [o_table_view selectedRow]);
-    vlc_object_release( p_playlist );
-}
 
+    }
 
-- (IBAction)handlePopUp:(id)sender
-
-{
-             intf_thread_t * p_intf = [NSApp getIntf];
-             vlc_value_t val1,val2;
-             playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                        FIND_ANYWHERE );
-             if( p_playlist == NULL )
-             {
-                 return;
-             }
-
-    switch ([o_loop_popup indexOfSelectedItem])
-    {
-        case 1:
-
-             val1.b_bool = 0;
-             var_Set( p_playlist, "loop", val1 );
-             val1.b_bool = 1;
-             var_Set( p_playlist, "repeat", val1 );
-             vout_OSDMessage( p_intf, DEFAULT_CHAN, _( "Repeat One" ) );
-        break;
-
-        case 2:
-             val1.b_bool = 0;
-             var_Set( p_playlist, "repeat", val1 );
-             val1.b_bool = 1;
-             var_Set( p_playlist, "loop", val1 );
-             vout_OSDMessage( p_intf, DEFAULT_CHAN, _( "Repeat All" ) );
-        break;
+    vlc_object_release( p_playlist );
 
-        default:
-             var_Get( p_playlist, "repeat", &val1 );
-             var_Get( p_playlist, "loop", &val2 );
-             if (val1.b_bool || val2.b_bool)
-             {
-                  val1.b_bool = 0;
-                  var_Set( p_playlist, "repeat", val1 );
-                  var_Set( p_playlist, "loop", val1 );
-                  vout_OSDMessage( p_intf, DEFAULT_CHAN, _( "Repeat Off" ) );
-             }
-         break;
-     }
-     vlc_object_release( p_playlist );
-     [self playlistUpdated];
 }
 
+/* Check if p_item is a child of p_node recursively. We need to check the item
+   existence first since OSX sometimes tries to redraw items that have been
+   deleted. We don't do it when not required since this verification takes
+   quite a long time on big playlists (yes, pretty hacky). */
+
+- (BOOL)isItem: (playlist_item_t *)p_item
+                    inNode: (playlist_item_t *)p_node
+                    checkItemExistence:(BOOL)b_check
+                    locked:(BOOL)b_locked
 
-- (void)appendArray:(NSArray*)o_array atPos:(int)i_position enqueue:(BOOL)b_enqueue
 {
-    int i_item;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    playlist_item_t *p_temp_item = p_item;
 
-    if( p_playlist == NULL )
+    if( p_node == p_item )
     {
-        return;
+        vlc_object_release(p_playlist);
+        return YES;
     }
 
-    for ( i_item = 0; i_item < (int)[o_array count]; i_item++ )
+    if( p_node->i_children < 1)
     {
-        /* One item */
-        NSDictionary *o_one_item;
-        int j, i_total_options = 0, i_new_id = -1;
-        int i_mode = PLAYLIST_INSERT;
-        BOOL b_rem = FALSE, b_dir = FALSE;
-        NSString *o_uri, *o_name;
-        NSArray *o_options;
-        NSURL *o_true_file;
-        char **ppsz_options = NULL;
-
-        /* Get the item */
-        o_one_item = [o_array objectAtIndex: i_item];
-        o_uri = (NSString *)[o_one_item objectForKey: @"ITEM_URL"];
-        o_name = (NSString *)[o_one_item objectForKey: @"ITEM_NAME"];
-        o_options = (NSArray *)[o_one_item objectForKey: @"ITEM_OPTIONS"];
+        vlc_object_release(p_playlist);
+        return NO;
+    }
 
-        /* If no name, then make a guess */
-        if( !o_name) o_name = [[NSFileManager defaultManager] displayNameAtPath: o_uri];
+    if ( p_temp_item )
+    {
+        int i;
+        if(!b_locked) PL_LOCK;
 
-        if( [[NSFileManager defaultManager] fileExistsAtPath:o_uri isDirectory:&b_dir] && b_dir &&
-            [[NSWorkspace sharedWorkspace] getFileSystemInfoForPath: o_uri isRemovable: &b_rem
-                    isWritable:NULL isUnmountable:NULL description:NULL type:NULL] && b_rem   )
+        if( b_check )
         {
-            /* All of this is to make sure CD's play when you D&D them on VLC */
-            /* Converts mountpoint to a /dev file */
-            struct statfs *buf;
-            char *psz_dev;
-            buf = (struct statfs *) malloc (sizeof(struct statfs));
-            statfs( [o_uri fileSystemRepresentation], buf );
-            psz_dev = strdup(buf->f_mntfromname);
-            o_uri = [NSString stringWithCString: psz_dev ];
+        /* Since outlineView: willDisplayCell:... may call this function with
+           p_items that don't exist anymore, first check if the item is still
+           in the playlist. Any cleaner solution welcomed. */
+            for( i = 0; i < p_playlist->all_items.i_size; i++ )
+            {
+                if( ARRAY_VAL( p_playlist->all_items, i) == p_item ) break;
+                else if ( i == p_playlist->all_items.i_size - 1 )
+                {
+                    if(!b_locked) PL_UNLOCK;
+                    vlc_object_release( p_playlist );
+                    return NO;
+                }
+            }
         }
 
-        if( o_options && [o_options count] > 0 )
+        while( p_temp_item )
         {
-            /* Count the input options */
-            i_total_options = [o_options count];
-
-            /* Allocate ppsz_options */
-            for( j = 0; j < i_total_options; j++ )
+            p_temp_item = p_temp_item->p_parent;
+            if( p_temp_item == p_node )
             {
-                if( !ppsz_options )
-                    ppsz_options = (char **)malloc( sizeof(char *) * i_total_options );
-
-                ppsz_options[j] = strdup([[o_options objectAtIndex:j] UTF8String]);
+                if(!b_locked) PL_UNLOCK;
+                vlc_object_release( p_playlist );
+                return YES;
             }
         }
+        if(!b_locked) PL_UNLOCK;
+    }
 
-        /* Add the item */
-        i_new_id = playlist_AddExt( p_playlist, [o_uri fileSystemRepresentation],
-                      [o_name UTF8String], i_mode,
-                      i_position == -1 ? PLAYLIST_END : i_position + i_item,
-                      0, (ppsz_options != NULL ) ? (const char **)ppsz_options : 0, i_total_options );
-
-        /* clean up
-        for( j = 0; j < i_total_options; j++ )
-            free( ppsz_options[j] );
-        if( ppsz_options ) free( ppsz_options ); */
-
-        /* Recent documents menu */
-        o_true_file = [NSURL fileURLWithPath: o_uri];
-        if( o_true_file != nil )
-        {
-            [[NSDocumentController sharedDocumentController]
-                noteNewRecentDocumentURL: o_true_file];
-        }
+    vlc_object_release( p_playlist );
+    return NO;
+}
 
-        if( i_item == 0 && !b_enqueue )
+- (BOOL)isItem: (playlist_item_t *)p_item
+                    inNode: (playlist_item_t *)p_node
+                    checkItemExistence:(BOOL)b_check
+{
+    [self isItem:p_item inNode:p_node checkItemExistence:b_check locked:NO];
+}
+
+/* This method is usefull for instance to remove the selected children of an
+   already selected node */
+- (void)removeItemsFrom:(id)o_items ifChildrenOf:(id)o_nodes
+{
+    unsigned int i, j;
+    for( i = 0 ; i < [o_items count] ; i++ )
+    {
+        for ( j = 0 ; j < [o_nodes count] ; j++ )
         {
-            playlist_Goto( p_playlist, playlist_GetPositionById( p_playlist, i_new_id ) );
-            playlist_Play( p_playlist );
+            if( o_items == o_nodes)
+            {
+                if( j == i ) continue;
+            }
+            if( [self isItem: [[o_items objectAtIndex:i] pointerValue]
+                    inNode: [[o_nodes objectAtIndex:j] pointerValue]
+                    checkItemExistence: NO locked:NO] )
+            {
+                [o_items removeObjectAtIndex:i];
+                /* We need to execute the next iteration with the same index
+                   since the current item has been deleted */
+                i--;
+                break;
+            }
         }
     }
+}
+
+- (IBAction)savePlaylist:(id)sender
+{
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+
+    NSSavePanel *o_save_panel = [NSSavePanel savePanel];
+    NSString * o_name = [NSString stringWithFormat: @"%@", _NS("Untitled")];
+
+    //[o_save_panel setAllowedFileTypes: [NSArray arrayWithObjects: @"m3u", @"xpf", nil] ];
+    [o_save_panel setTitle: _NS("Save Playlist")];
+    [o_save_panel setPrompt: _NS("Save")];
+    [o_save_panel setAccessoryView: o_save_accessory_view];
+
+    if( [o_save_panel runModalForDirectory: nil
+            file: o_name] == NSOKButton )
+    {
+        NSString *o_filename = [o_save_panel filename];
 
+        if( [o_save_accessory_popup indexOfSelectedItem] == 1 )
+        {
+            NSString * o_real_filename;
+            NSRange range;
+            range.location = [o_filename length] - [@".xspf" length];
+            range.length = [@".xspf" length];
+
+            if( [o_filename compare:@".xspf" options: NSCaseInsensitiveSearch
+                                             range: range] != NSOrderedSame )
+            {
+                o_real_filename = [NSString stringWithFormat: @"%@.xspf", o_filename];
+            }
+            else
+            {
+                o_real_filename = o_filename;
+            }
+            playlist_Export( p_playlist,
+                [o_real_filename fileSystemRepresentation],
+                p_playlist->p_local_category, "export-xspf" );
+        }
+        else
+        {
+            NSString * o_real_filename;
+            NSRange range;
+            range.location = [o_filename length] - [@".m3u" length];
+            range.length = [@".m3u" length];
+
+            if( [o_filename compare:@".m3u" options: NSCaseInsensitiveSearch
+                                             range: range] != NSOrderedSame )
+            {
+                o_real_filename = [NSString stringWithFormat: @"%@.m3u", o_filename];
+            }
+            else
+            {
+                o_real_filename = o_filename;
+            }
+            playlist_Export( p_playlist,
+                [o_real_filename fileSystemRepresentation],
+                p_playlist->p_local_category, "export-m3u" );
+        }
+    }
     vlc_object_release( p_playlist );
 }
 
-- (void)playlistUpdated
+/* When called retrieves the selected outlineview row and plays that node or item */
+- (IBAction)playItem:(id)sender
 {
-    vlc_value_t val1, val2;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
-    if( p_playlist != NULL )
-    {
-        var_Get( p_playlist, "random", &val1 );
-        [o_random_ckb setState: val1.b_bool];
-
-        var_Get( p_playlist, "repeat", &val1 );
-        var_Get( p_playlist, "loop", &val2 );
-        if(val1.b_bool)
+    intf_thread_t * p_intf = VLCIntf;
+    playlist_t * p_playlist = pl_Yield( p_intf );
+
+    playlist_item_t *p_item;
+    playlist_item_t *p_node = NULL;
+
+    p_item = [[o_outline_view itemAtRow:[o_outline_view selectedRow]] pointerValue];
+
+    if( p_item )
+    {
+        if( p_item->i_children == -1 )
         {
-            [o_loop_popup selectItemAtIndex:1];
+            p_node = p_item->p_parent;
+
         }
-        else if(val2.b_bool)
+        else
         {
-            [o_loop_popup selectItemAtIndex:2];
+            p_node = p_item;
+            if( p_node->i_children > 0 && p_node->pp_children[0]->i_children == -1 )
+            {
+                p_item = p_node->pp_children[0];
+            }
+            else
+            {
+                p_item = NULL;
+            }
         }
-        else
+        playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, pl_Unlocked, p_node, p_item );
+    }
+    vlc_object_release( p_playlist );
+}
+
+/* When called retrieves the selected outlineview row and plays that node or item */
+- (IBAction)preparseItem:(id)sender
+{
+    int i_count;
+    NSMutableArray *o_to_preparse;
+    intf_thread_t * p_intf = VLCIntf;
+    playlist_t * p_playlist = pl_Yield( p_intf );
+    o_to_preparse = [NSMutableArray arrayWithArray:[[o_outline_view selectedRowEnumerator] allObjects]];
+    i_count = [o_to_preparse count];
+
+    int i, i_row;
+    NSNumber *o_number;
+    playlist_item_t *p_item = NULL;
+
+    for( i = 0; i < i_count; i++ )
+    {
+        o_number = [o_to_preparse lastObject];
+        i_row = [o_number intValue];
+        p_item = [[o_outline_view itemAtRow:i_row] pointerValue];
+        [o_to_preparse removeObject: o_number];
+        [o_outline_view deselectRow: i_row];
+
+        if( p_item )
         {
-            [o_loop_popup selectItemAtIndex:0];
+            if( p_item->i_children == -1 )
+            {
+                playlist_PreparseEnqueue( p_playlist, p_item->p_input );
+            }
+            else
+            {
+                msg_Dbg( p_intf, "preparsing nodes not implemented" );
+            }
         }
-        vlc_object_release( p_playlist );
     }
-    [o_table_view reloadData];
+    vlc_object_release( p_playlist );
+    [self playlistUpdated];
 }
 
-- (void)updateRowSelection
+- (IBAction)servicesChange:(id)sender
 {
-    int i_row;
+    NSMenuItem *o_mi = (NSMenuItem *)sender;
+    NSString *o_string = [o_mi representedObject];
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    if( !playlist_IsServicesDiscoveryLoaded( p_playlist, [o_string UTF8String] ) )
+        playlist_ServicesDiscoveryAdd( p_playlist, [o_string UTF8String] );
+    else
+        playlist_ServicesDiscoveryRemove( p_playlist, [o_string UTF8String] );
+
+    [o_mi setState: playlist_IsServicesDiscoveryLoaded( p_playlist,
+                                          [o_string UTF8String] ) ? YES : NO];
+
+    vlc_object_release( p_playlist );
+    [self playlistUpdated];
+    return;
+}
 
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+- (IBAction)selectAll:(id)sender
+{
+    [o_outline_view selectAll: nil];
+}
 
-    if( p_playlist == NULL )
+- (IBAction)deleteItem:(id)sender
+{
+    int i_count, i_row;
+    NSMutableArray *o_to_delete;
+    NSNumber *o_number;
+
+    playlist_t * p_playlist;
+    intf_thread_t * p_intf = VLCIntf;
+
+    o_to_delete = [NSMutableArray arrayWithArray:[[o_outline_view selectedRowEnumerator] allObjects]];
+    i_count = [o_to_delete count];
+
+    p_playlist = pl_Yield( p_intf );
+
+    PL_LOCK;
+    for( int i = 0; i < i_count; i++ )
     {
-        return;
+        o_number = [o_to_delete lastObject];
+        i_row = [o_number intValue];
+        id o_item = [o_outline_view itemAtRow: i_row];
+        playlist_item_t *p_item = [o_item pointerValue];
+#ifndef NDEBUG
+        msg_Dbg( p_intf, "deleting item %i (of %i) with id \"%i\", pointerValue \"%p\" and %i children", i+1, i_count, 
+                p_item->p_input->i_id, [o_item pointerValue], p_item->i_children +1 );
+#endif
+        [o_to_delete removeObject: o_number];
+        [o_outline_view deselectRow: i_row];
+
+        if( p_item->i_children != -1 )
+        //is a node and not an item
+        {
+            if( p_playlist->status.i_status != PLAYLIST_STOPPED &&
+                [self isItem: p_playlist->status.p_item inNode:
+                        ((playlist_item_t *)[o_item pointerValue])
+                        checkItemExistence: NO locked:YES] == YES )
+                // if current item is in selected node and is playing then stop playlist
+                playlist_Control(p_playlist, PLAYLIST_STOP, pl_Locked );
+    
+            playlist_NodeDelete( p_playlist, p_item, true, false );
+        }
+        else
+            playlist_DeleteFromInput( p_playlist, p_item->p_input->i_id, pl_Locked );
     }
+    PL_UNLOCK;
 
-    i_row = p_playlist->i_index;
+    [self playlistUpdated];
     vlc_object_release( p_playlist );
+}
 
-    [o_table_view selectRow: i_row byExtendingSelection: NO];
-    [o_table_view scrollRowToVisible: i_row];
+- (IBAction)sortNodeByName:(id)sender
+{
+    [self sortNode: SORT_TITLE];
 }
 
-- (int)selectedPlaylistItem
+- (IBAction)sortNodeByAuthor:(id)sender
 {
-    return [o_table_view selectedRow];
+    [self sortNode: SORT_ARTIST];
 }
 
-- (NSMutableArray *)selectedPlaylistItemsList
+- (void)sortNode:(int)i_mode
 {
-    return [NSMutableArray arrayWithArray:[[o_table_view
-                        selectedRowEnumerator] allObjects]];
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    playlist_item_t * p_item;
+
+    if( [o_outline_view selectedRow] > -1 )
+    {
+        p_item = [[o_outline_view itemAtRow: [o_outline_view selectedRow]] pointerValue];
+    }
+    else
+    /*If no item is selected, sort the whole playlist*/
+    {
+        p_item = p_playlist->p_root_category;
+    }
 
+    if( p_item->i_children > -1 ) // the item is a node
+    {
+        PL_LOCK;
+        playlist_RecursiveNodeSort( p_playlist, p_item, i_mode, ORDER_NORMAL );
+        PL_UNLOCK;
+    }
+    else
+    {
+        PL_LOCK;
+        playlist_RecursiveNodeSort( p_playlist,
+                p_item->p_parent, i_mode, ORDER_NORMAL );
+        PL_UNLOCK;
+    }
+    vlc_object_release( p_playlist );
+    [self playlistUpdated];
 }
 
-- (void)deleteGroup:(int)i_id
+- (input_item_t *)createItem:(NSDictionary *)o_one_item
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    intf_thread_t * p_intf = VLCIntf;
+    playlist_t * p_playlist = pl_Yield( p_intf );
+
+    input_item_t *p_input;
     int i;
-    int i_newgroup = 0;
+    BOOL b_rem = FALSE, b_dir = FALSE;
+    NSString *o_uri, *o_name;
+    NSArray *o_options;
+    NSURL *o_true_file;
+
+    /* Get the item */
+    o_uri = (NSString *)[o_one_item objectForKey: @"ITEM_URL"];
+    o_name = (NSString *)[o_one_item objectForKey: @"ITEM_NAME"];
+    o_options = (NSArray *)[o_one_item objectForKey: @"ITEM_OPTIONS"];
+
+    /* Find the name for a disc entry (i know, can you believe the trouble?) */
+    if( ( !o_name || [o_name isEqualToString:@""] ) && [o_uri rangeOfString: @"/dev/"].location != NSNotFound )
+    {
+        int i_count, i_index;
+        struct statfs *mounts = NULL;
 
-    if (p_playlist)
+        i_count = getmntinfo (&mounts, MNT_NOWAIT);
+        /* getmntinfo returns a pointer to static data. Do not free. */
+        for( i_index = 0 ; i_index < i_count; i_index++ )
+        {
+            NSMutableString *o_temp, *o_temp2;
+            o_temp = [NSMutableString stringWithString: o_uri];
+            o_temp2 = [NSMutableString stringWithUTF8String: mounts[i_index].f_mntfromname];
+            [o_temp replaceOccurrencesOfString: @"/dev/rdisk" withString: @"/dev/disk" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
+            [o_temp2 replaceOccurrencesOfString: @"s0" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp2 length]) ];
+            [o_temp2 replaceOccurrencesOfString: @"s1" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp2 length]) ];
+
+            if( strstr( [o_temp fileSystemRepresentation], [o_temp2 fileSystemRepresentation] ) != NULL )
+            {
+                o_name = [[NSFileManager defaultManager] displayNameAtPath: [NSString stringWithUTF8String:mounts[i_index].f_mntonname]];
+            }
+        }
+    }
+    /* If no name, then make a guess */
+    if( !o_name) o_name = [[NSFileManager defaultManager] displayNameAtPath: o_uri];
+
+    if( [[NSFileManager defaultManager] fileExistsAtPath:o_uri isDirectory:&b_dir] && b_dir &&
+        [[NSWorkspace sharedWorkspace] getFileSystemInfoForPath: o_uri isRemovable: &b_rem
+                isWritable:NULL isUnmountable:NULL description:NULL type:NULL] && b_rem   )
     {
+        /* All of this is to make sure CD's play when you D&D them on VLC */
+        /* Converts mountpoint to a /dev file */
+        struct statfs *buf;
+        char *psz_dev;
+        NSMutableString *o_temp;
+
+        buf = (struct statfs *) malloc (sizeof(struct statfs));
+        statfs( [o_uri fileSystemRepresentation], buf );
+        psz_dev = strdup(buf->f_mntfromname);
+        o_temp = [NSMutableString stringWithUTF8String: psz_dev ];
+        [o_temp replaceOccurrencesOfString: @"/dev/disk" withString: @"/dev/rdisk" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
+        [o_temp replaceOccurrencesOfString: @"s0" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
+        [o_temp replaceOccurrencesOfString: @"s1" withString: @"" options:NSLiteralSearch range:NSMakeRange(0, [o_temp length]) ];
+        o_uri = o_temp;
+    }
 
-    /*first, change the group of all the items that belong to the group to
-    delete. Change it to the group with the smallest id.*/
+    p_input = input_ItemNew( p_playlist, [o_uri fileSystemRepresentation], [o_name UTF8String] );
+    if( !p_input )
+       return NULL;
+
+    if( o_options )
+    {
+        for( i = 0; i < (int)[o_options count]; i++ )
+        {
+            input_ItemAddOption( p_input, strdup( [[o_options objectAtIndex:i] UTF8String] ) );
+        }
+    }
 
-    /*search for the group with the smallest id*/
+    /* Recent documents menu */
+    o_true_file = [NSURL fileURLWithPath: o_uri];
+    if( o_true_file != nil && (BOOL)config_GetInt( p_playlist, "macosx-recentitems" ) == YES )
+    {
+        [[NSDocumentController sharedDocumentController]
+            noteNewRecentDocumentURL: o_true_file];
+    }
 
-        if(p_playlist->i_groups == 1)
+    vlc_object_release( p_playlist );
+    return p_input;
+}
+
+- (void)appendArray:(NSArray*)o_array atPos:(int)i_position enqueue:(BOOL)b_enqueue
+{
+    int i_item;
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+
+    PL_LOCK;
+    for( i_item = 0; i_item < (int)[o_array count]; i_item++ )
+    {
+        input_item_t *p_input;
+        NSDictionary *o_one_item;
+
+        /* Get the item */
+        o_one_item = [o_array objectAtIndex: i_item];
+        p_input = [self createItem: o_one_item];
+        if( !p_input )
         {
-            msg_Warn(p_playlist,"Trying to delete last group, cancelling");
-            vlc_object_release(p_playlist);
-            return;
+            continue;
         }
 
-        for (i = 0 ; i<p_playlist->i_groups ; i++)
+        /* Add the item */
+        /* FIXME: playlist_AddInput() can fail */
+        
+        playlist_AddInput( p_playlist, p_input, PLAYLIST_INSERT,
+             i_position == -1 ? PLAYLIST_END : i_position + i_item, true,
+         pl_Locked );
+
+        if( i_item == 0 && !b_enqueue )
         {
-            if((i_newgroup == 0 || i_newgroup > p_playlist->pp_groups[i]->i_id)
-                            && p_playlist->pp_groups[i]->i_id != i_id)
-            {
-                i_newgroup = p_playlist->pp_groups[i]->i_id;
-            }
+            playlist_item_t *p_item;
+            p_item = playlist_ItemGetByInput( p_playlist, p_input, pl_Locked );
+            playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, pl_Locked, NULL, p_item );
         }
+        vlc_gc_decref( p_input );
+    }
+    PL_UNLOCK;
+
+    [self playlistUpdated];
+    vlc_object_release( p_playlist );
+}
+
+- (void)appendNodeArray:(NSArray*)o_array inNode:(playlist_item_t *)p_node atPos:(int)i_position enqueue:(BOOL)b_enqueue
+{
+    int i_item;
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+
+    for( i_item = 0; i_item < (int)[o_array count]; i_item++ )
+    {
+        input_item_t *p_input;
+        NSDictionary *o_one_item;
+
+        /* Get the item */
+        o_one_item = [o_array objectAtIndex: i_item];
+        p_input = [self createItem: o_one_item];
+
+        if( !p_input ) continue;
+
+        /* Add the item */
+        /* FIXME: playlist_BothAddInput() can fail */
+        PL_LOCK;
+        playlist_BothAddInput( p_playlist, p_input, p_node,
+                                      PLAYLIST_INSERT,
+                                      i_position == -1 ?
+                                      PLAYLIST_END : i_position + i_item,
+                                      NULL, NULL, pl_Locked );
 
-        vlc_mutex_lock( &p_playlist->object_lock );
 
-        for (i = 0; i < p_playlist->i_size;i++)
+        if( i_item == 0 && !b_enqueue )
         {
-            if (p_playlist->pp_items[i]->i_group == i_id)
+            playlist_item_t *p_item;
+            p_item = playlist_ItemGetByInput( p_playlist, p_input, pl_Locked );
+            playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, pl_Locked, NULL, p_item );
+        }
+        PL_UNLOCK;
+        vlc_gc_decref( p_input );
+    }
+    [self playlistUpdated];
+    vlc_object_release( p_playlist );
+}
+
+- (NSMutableArray *)subSearchItem:(playlist_item_t *)p_item
+{
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+    playlist_item_t *p_selected_item;
+    int i_current, i_selected_row;
+
+    i_selected_row = [o_outline_view selectedRow];
+    if (i_selected_row < 0)
+        i_selected_row = 0;
+
+    p_selected_item = (playlist_item_t *)[[o_outline_view itemAtRow:
+                                            i_selected_row] pointerValue];
+
+    for( i_current = 0; i_current < p_item->i_children ; i_current++ )
+    {
+        char *psz_temp;
+        NSString *o_current_name, *o_current_author;
+
+        PL_LOCK;
+        o_current_name = [NSString stringWithUTF8String:
+            p_item->pp_children[i_current]->p_input->psz_name];
+        psz_temp = input_ItemGetInfo( p_item->p_input ,
+                   _("Meta-information"),_("Artist") );
+        o_current_author = [NSString stringWithUTF8String: psz_temp];
+        free( psz_temp);
+        PL_UNLOCK;
+
+        if( p_selected_item == p_item->pp_children[i_current] &&
+                    b_selected_item_met == NO )
+        {
+            b_selected_item_met = YES;
+        }
+        else if( p_selected_item == p_item->pp_children[i_current] &&
+                    b_selected_item_met == YES )
+        {
+            vlc_object_release( p_playlist );
+            return NULL;
+        }
+        else if( b_selected_item_met == YES &&
+                    ( [o_current_name rangeOfString:[o_search_field
+                        stringValue] options:NSCaseInsensitiveSearch].length ||
+                      [o_current_author rangeOfString:[o_search_field
+                        stringValue] options:NSCaseInsensitiveSearch].length ) )
+        {
+            vlc_object_release( p_playlist );
+            /*Adds the parent items in the result array as well, so that we can
+            expand the tree*/
+            return [NSMutableArray arrayWithObject: [NSValue
+                            valueWithPointer: p_item->pp_children[i_current]]];
+        }
+        if( p_item->pp_children[i_current]->i_children > 0 )
+        {
+            id o_result = [self subSearchItem:
+                                            p_item->pp_children[i_current]];
+            if( o_result != NULL )
             {
-                vlc_mutex_lock(&p_playlist->pp_items[i]->input.lock);
-                p_playlist->pp_items[i]->i_group = i_newgroup;
-                vlc_mutex_unlock(&p_playlist->pp_items[i]->input.lock);
+                vlc_object_release( p_playlist );
+                [o_result insertObject: [NSValue valueWithPointer:
+                                p_item->pp_children[i_current]] atIndex:0];
+                return o_result;
             }
         }
-        vlc_mutex_unlock( &p_playlist->object_lock );
+    }
+    vlc_object_release( p_playlist );
+    return NULL;
+}
+
+- (IBAction)searchItem:(id)sender
+{
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    id o_result;
 
-        playlist_DeleteGroup( p_playlist, i_id );
+    unsigned int i;
+    int i_row = -1;
 
-        vlc_object_release(p_playlist);
-        [self playlistUpdated];
+    b_selected_item_met = NO;
+
+        /*First, only search after the selected item:*
+         *(b_selected_item_met = NO)                 */
+    o_result = [self subSearchItem:p_playlist->p_root_category];
+    if( o_result == NULL )
+    {
+        /* If the first search failed, search again from the beginning */
+        o_result = [self subSearchItem:p_playlist->p_root_category];
     }
+    if( o_result != NULL )
+    {
+        int i_start;
+        if( [[o_result objectAtIndex: 0] pointerValue] ==
+                                                    p_playlist->p_local_category )
+        i_start = 1;
+        else
+        i_start = 0;
+
+        for( i = i_start ; i < [o_result count] - 1 ; i++ )
+        {
+            [o_outline_view expandItem: [o_outline_dict objectForKey:
+                        [NSString stringWithFormat: @"%p",
+                        [[o_result objectAtIndex: i] pointerValue]]]];
+        }
+        i_row = [o_outline_view rowForItem: [o_outline_dict objectForKey:
+                        [NSString stringWithFormat: @"%p",
+                        [[o_result objectAtIndex: [o_result count] - 1 ]
+                        pointerValue]]]];
+    }
+    if( i_row > -1 )
+    {
+        [o_outline_view selectRow:i_row byExtendingSelection: NO];
+        [o_outline_view scrollRowToVisible: i_row];
+    }
+    vlc_object_release( p_playlist );
 }
 
-- (NSColor *)getColor:(int)i_group
+- (IBAction)recursiveExpandNode:(id)sender
 {
-    NSColor * o_color = nil;
-    switch ( i_group % 8 )
-    {
-        case 1:
-            /*white*/
-            o_color = [NSColor colorWithDeviceRed:1.0 green:1.0 blue:1.0 alpha:1.0];
-        break;
-
-        case 2:
-            /*red*/
-           o_color = [NSColor colorWithDeviceRed:1.0 green:0.76471 blue:0.76471 alpha:1.0];
-        break;
-
-        case 3:
-              /*dark blue*/
-           o_color = [NSColor colorWithDeviceRed:0.76471 green:0.76471 blue:1.0 alpha:1.0];
-        break;
-
-        case 4:
-               /*orange*/
-           o_color = [NSColor colorWithDeviceRed:1.0 green:0.89804 blue:0.76471 alpha:1.0];
-        break;
-
-        case 5:
-               /*purple*/
-           o_color = [NSColor colorWithDeviceRed:1.0 green:0.76471 blue:1.0 alpha:1.0];
-        break;
-
-        case 6:
-              /*green*/
-           o_color = [NSColor colorWithDeviceRed:0.76471 green:1.0 blue:0.76471 alpha:1.0];
-        break;
-
-        case 7:
-              /*light blue*/
-           o_color = [NSColor colorWithDeviceRed:0.76471 green:1.0 blue:1.0 alpha:1.0];
-        break;
-
-        case 0:
-              /*yellow*/
-           o_color = [NSColor colorWithDeviceRed:1.0 green:1.0 blue:0.76471 alpha:1.0];
-        break;
-    }
-    return o_color;
+    id o_item = [o_outline_view itemAtRow: [o_outline_view selectedRow]];
+    playlist_item_t *p_item = (playlist_item_t *)[o_item pointerValue];
+
+    if( ![[o_outline_view dataSource] outlineView: o_outline_view
+                                                    isItemExpandable: o_item] )
+    {
+        o_item = [o_outline_dict objectForKey: [NSString
+                   stringWithFormat: @"%p", p_item->p_parent]];
+    }
+
+    /* We need to collapse the node first, since OSX refuses to recursively
+       expand an already expanded node, even if children nodes are collapsed. */
+    [o_outline_view collapseItem: o_item collapseChildren: YES];
+    [o_outline_view expandItem: o_item expandChildren: YES];
 }
 
-@end
+- (NSMenu *)menuForEvent:(NSEvent *)o_event
+{
+    NSPoint pt;
+    bool b_rows;
+    bool b_item_sel;
+
+    pt = [o_outline_view convertPoint: [o_event locationInWindow]
+                                                 fromView: nil];
+    NSInteger row = [o_outline_view rowAtPoint:pt];
+    if( row != -1 )
+        [o_outline_view selectRowIndexes:[NSIndexSet indexSetWithIndex:row] byExtendingSelection:NO];
+
+    b_item_sel = ( row != -1 && [o_outline_view selectedRow] != -1 );
+    b_rows = [o_outline_view numberOfRows] != 0;
 
-@implementation VLCPlaylist (NSTableDataSource)
+    [o_mi_play setEnabled: b_item_sel];
+    [o_mi_delete setEnabled: b_item_sel];
+    [o_mi_selectall setEnabled: b_rows];
+    [o_mi_info setEnabled: b_item_sel];
+    [o_mi_preparse setEnabled: b_item_sel];
+    [o_mi_recursive_expand setEnabled: b_item_sel];
+    [o_mi_sort_name setEnabled: b_item_sel];
+    [o_mi_sort_author setEnabled: b_item_sel];
 
-- (int)numberOfRowsInTableView:(NSTableView *)o_tv
+    return( o_ctx_menu );
+}
+
+- (void)outlineView: (NSTableView*)o_tv
+                  didClickTableColumn:(NSTableColumn *)o_tc
 {
-    int i_count = 0;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    int i_mode = 0, i_type;
+    intf_thread_t *p_intf = VLCIntf;
+
+    playlist_t *p_playlist = pl_Yield( p_intf );
 
-    if( p_playlist != NULL )
+    /* Check whether the selected table column header corresponds to a
+       sortable table column*/
+    if( !( o_tc == o_tc_name || o_tc == o_tc_author ) )
     {
-        vlc_mutex_lock( &p_playlist->object_lock );
-        i_count = p_playlist->i_size;
-        vlc_mutex_unlock( &p_playlist->object_lock );
         vlc_object_release( p_playlist );
+        return;
     }
-    [o_status_field setStringValue: [NSString stringWithFormat:_NS("%i items in playlist"), i_count]];
-    return( i_count );
-}
 
-- (id)tableView:(NSTableView *)o_tv
-                objectValueForTableColumn:(NSTableColumn *)o_tc
-                row:(int)i_row
-{
-    id o_value = nil;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                               FIND_ANYWHERE );
-
-    if( p_playlist == NULL )
+    if( o_tc_sortColumn == o_tc )
     {
-        return( nil );
+        b_isSortDescending = !b_isSortDescending;
+    }
+    else
+    {
+        b_isSortDescending = false;
     }
 
-    if( [[o_tc identifier] isEqualToString:@"0"] )
+    if( o_tc == o_tc_name )
     {
-        o_value = [NSString stringWithFormat:@"%i", i_row + 1];
+        i_mode = SORT_TITLE;
     }
-    else if( [[o_tc identifier] isEqualToString:@"1"] )
+    else if( o_tc == o_tc_author )
     {
-        vlc_mutex_lock( &p_playlist->object_lock );
-        o_value = [NSString stringWithUTF8String:
-            p_playlist->pp_items[i_row]->input.psz_name];
-        if( o_value == NULL )
-            o_value = [NSString stringWithCString:
-                p_playlist->pp_items[i_row]->input.psz_name];
-        vlc_mutex_unlock( &p_playlist->object_lock );
+        i_mode = SORT_ARTIST;
     }
-    else if( [[o_tc identifier] isEqualToString:@"2"] )
+
+    if( b_isSortDescending )
     {
-        char *psz_temp;
-        vlc_mutex_lock( &p_playlist->object_lock );
-        psz_temp = playlist_GetInfo( p_playlist, i_row ,_("General"),_("Author") );
-        vlc_mutex_unlock( &p_playlist->object_lock );
+        i_type = ORDER_REVERSE;
+    }
+    else
+    {
+        i_type = ORDER_NORMAL;
+    }
 
-        if( psz_temp == NULL )
-        {
-            o_value = @"";
-        }
-        else
-        {
-            o_value = [NSString stringWithUTF8String: psz_temp];
-            if( o_value == NULL )
-            {
-                o_value = [NSString stringWithCString: psz_temp];
-            }
-            free( psz_temp );
-        }
+    vlc_object_lock( p_playlist );
+    playlist_RecursiveNodeSort( p_playlist, p_playlist->p_root_category, i_mode, i_type );
+    vlc_object_unlock( p_playlist );
+
+    vlc_object_release( p_playlist );
+    [self playlistUpdated];
+
+    o_tc_sortColumn = o_tc;
+    [o_outline_view setHighlightedTableColumn:o_tc];
+
+    if( b_isSortDescending )
+    {
+        [o_outline_view setIndicatorImage:o_descendingSortingImage
+                                                        inTableColumn:o_tc];
     }
-    else if( [[o_tc identifier] isEqualToString:@"3"] )
+    else
     {
-        char psz_duration[MSTRTIME_MAX_SIZE];
-        mtime_t dur = p_playlist->pp_items[i_row]->input.i_duration;
-        if( dur != -1 )
-        {
-            secstotimestr( psz_duration, dur/1000000 );
-            o_value = [NSString stringWithUTF8String: psz_duration];
-        }
-        else
-        {
-            o_value = @"-:--:--";
-        }
+        [o_outline_view setIndicatorImage:o_ascendingSortingImage
+                                                        inTableColumn:o_tc];
     }
+}
+
 
+- (void)outlineView:(NSOutlineView *)outlineView
+                                willDisplayCell:(id)cell
+                                forTableColumn:(NSTableColumn *)tableColumn
+                                item:(id)item
+{
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+
+    id o_playing_item;
+
+    o_playing_item = [o_outline_dict objectForKey:
+                [NSString stringWithFormat:@"%p",  p_playlist->status.p_item]];
+
+    if( [self isItem: [o_playing_item pointerValue] inNode:
+                        [item pointerValue] checkItemExistence: YES]
+                        || [o_playing_item isEqual: item] )
+    {
+        [cell setFont: [[NSFontManager sharedFontManager] convertFont:[cell font] toHaveTrait:NSBoldFontMask]];
+    }
+    else
+    {
+        [cell setFont: [[NSFontManager sharedFontManager] convertFont:[cell font] toNotHaveTrait:NSBoldFontMask]];
+    }
     vlc_object_release( p_playlist );
+}
 
-    return( o_value );
+- (IBAction)addNode:(id)sender
+{
+    /* we have to create a new thread here because otherwise we would block the
+     * interface since the interaction-stuff and this code would run in the same
+     * thread */
+    [NSThread detachNewThreadSelector: @selector(addNodeThreadedly)
+        toTarget: self withObject:nil];
+    [self playlistUpdated];
 }
 
-- (void)tableView:(NSTableView *)o_tv
-                willDisplayCell:(id)o_cell
-                forTableColumn:(NSTableColumn *)o_tc
-                row:(int)i_rows
+- (void)addNodeThreadedly
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                               FIND_ANYWHERE );
-    if (p_playlist)
+    NSAutoreleasePool * ourPool = [[NSAutoreleasePool alloc] init];
+
+    /* simply adds a new node to the end of the playlist */
+    playlist_t * p_playlist = pl_Yield( VLCIntf );
+    vlc_thread_set_priority( p_playlist, VLC_THREAD_PRIORITY_LOW );
+
+    int ret_v;
+    char *psz_name = NULL;
+    playlist_item_t * p_item;
+    ret_v = intf_UserStringInput( p_playlist, _("New Node"),
+        _("Please enter a name for the new node."), &psz_name );
+
+    if( ret_v != DIALOG_CANCELLED && psz_name && *psz_name )
+        p_item = playlist_NodeCreate( p_playlist, psz_name,
+                                      p_playlist->p_local_category, 0, NULL );
+    else if(! config_GetInt( p_playlist, "interact" ) )
     {
-        if ((p_playlist->i_groups) > 1 )
+        /* in case that the interaction is disabled, just give it a bogus name */
+        p_item = playlist_NodeCreate( p_playlist, _("Empty Folder"),
+                                      p_playlist->p_local_category, 0, NULL );
+    }
+
+    if(! p_item )
+        msg_Warn( VLCIntf, "node creation failed or cancelled by user" );
+
+    vlc_object_release( p_playlist );
+    [ourPool release];
+}
+
+@end
+
+@implementation VLCPlaylist (NSOutlineViewDataSource)
+
+- (id)outlineView:(NSOutlineView *)outlineView child:(int)index ofItem:(id)item
+{
+    id o_value = [super outlineView: outlineView child: index ofItem: item];
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+
+    if( playlist_CurrentSize( p_playlist )  >= 2 )
+    {
+        [o_status_field setStringValue: [NSString stringWithFormat:
+                    _NS("%i items"),
+             playlist_CurrentSize( p_playlist )]];
+    }
+    else
+    {
+        if( playlist_IsEmpty( p_playlist ) )
         {
-            [o_cell setDrawsBackground: VLC_TRUE];
-            [o_cell setBackgroundColor:
-                [self getColor:p_playlist->pp_items[i_rows]->i_group]];
+            [o_status_field setStringValue: _NS("No items in the playlist")];
         }
         else
         {
-            [o_cell setDrawsBackground: VLC_FALSE];
+            [o_status_field setStringValue: _NS("1 item")];
         }
+    }
+    vlc_object_release( p_playlist );
+
+    [o_outline_dict setObject:o_value forKey:[NSString stringWithFormat:@"%p",
+                                                    [o_value pointerValue]]];
+    return o_value;
 
-        if (!p_playlist->pp_items[i_rows]->b_enabled)
+}
+
+/* Required for drag & drop and reordering */
+- (BOOL)outlineView:(NSOutlineView *)outlineView writeItems:(NSArray *)items toPasteboard:(NSPasteboard *)pboard
+{
+    unsigned int i;
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+
+    /* First remove the items that were moved during the last drag & drop
+       operation */
+    [o_items_array removeAllObjects];
+    [o_nodes_array removeAllObjects];
+
+    for( i = 0 ; i < [items count] ; i++ )
+    {
+        id o_item = [items objectAtIndex: i];
+
+        /* Refuse to move items that are not in the General Node
+           (Service Discovery) */
+        if( ![self isItem: [o_item pointerValue] inNode:
+                        p_playlist->p_local_category checkItemExistence: NO] &&
+            ( var_CreateGetBool( p_playlist, "media-library" ) &&
+            ![self isItem: [o_item pointerValue] inNode:
+                        p_playlist->p_ml_category checkItemExistence: NO]) )
         {
-            [o_cell setTextColor: [NSColor colorWithDeviceRed:0.3686 green:0.3686 blue:0.3686 alpha:1.0]];
+            vlc_object_release(p_playlist);
+            return NO;
         }
+        /* Fill the items and nodes to move in 2 different arrays */
+        if( ((playlist_item_t *)[o_item pointerValue])->i_children > 0 )
+            [o_nodes_array addObject: o_item];
         else
-        {
-            [o_cell setTextColor:[NSColor colorWithDeviceRed:0.0 green:0.0 blue:0.0 alpha:1.0]];
-        }
-    vlc_object_release( p_playlist );
+            [o_items_array addObject: o_item];
     }
+
+    /* Now we need to check if there are selected items that are in already
+       selected nodes. In that case, we only want to move the nodes */
+    [self removeItemsFrom: o_nodes_array ifChildrenOf: o_nodes_array];
+    [self removeItemsFrom: o_items_array ifChildrenOf: o_nodes_array];
+
+    /* We add the "VLCPlaylistItemPboardType" type to be able to recognize
+       a Drop operation coming from the playlist. */
+
+    [pboard declareTypes: [NSArray arrayWithObjects:
+        @"VLCPlaylistItemPboardType", nil] owner: self];
+    [pboard setData:[NSData data] forType:@"VLCPlaylistItemPboardType"];
+
+    vlc_object_release(p_playlist);
+    return YES;
 }
 
-- (BOOL)tableView:(NSTableView *)o_tv
-                    writeRows:(NSArray*)o_rows
-                    toPasteboard:(NSPasteboard*)o_pasteboard
+- (NSDragOperation)outlineView:(NSOutlineView *)outlineView validateDrop:(id <NSDraggingInfo>)info proposedItem:(id)item proposedChildIndex:(int)index
 {
-    int i_rows = [o_rows count];
-    NSArray *o_filenames = [NSArray array];
+    playlist_t *p_playlist = pl_Yield( VLCIntf );
+    NSPasteboard *o_pasteboard = [info draggingPasteboard];
+
+    if( !p_playlist ) return NSDragOperationNone;
 
-    [o_pasteboard declareTypes:[NSArray arrayWithObject:NSFilenamesPboardType] owner:self];
-    [o_pasteboard setPropertyList:o_filenames forType:NSFilenamesPboardType];
-    if ( i_rows == 1 )
+    /* Dropping ON items is not allowed if item is not a node */
+    if( item )
     {
-        i_moveRow = [[o_rows objectAtIndex:0]intValue];
-        return YES;
+        if( index == NSOutlineViewDropOnItemIndex &&
+                ((playlist_item_t *)[item pointerValue])->i_children == -1 )
+        {
+            vlc_object_release( p_playlist );
+            return NSDragOperationNone;
+        }
     }
-    return NO;
-}
 
-- (NSDragOperation)tableView:(NSTableView*)o_tv
-                    validateDrop:(id <NSDraggingInfo>)o_info
-                    proposedRow:(int)i_row
-                    proposedDropOperation:(NSTableViewDropOperation)o_operation
-{
-    if ( o_operation == NSTableViewDropAbove )
+    /* Don't allow on drop on playlist root element's child */
+    if( !item && index != NSOutlineViewDropOnItemIndex)
     {
-        if ( i_moveRow >= 0 )
+        vlc_object_release( p_playlist );
+        return NSDragOperationNone;
+    }
+
+    /* We refuse to drop an item in anything else than a child of the General
+       Node. We still accept items that would be root nodes of the outlineview
+       however, to allow drop in an empty playlist. */
+    if( !( ([self isItem: [item pointerValue] inNode: p_playlist->p_local_category checkItemExistence: NO] || 
+        ( var_CreateGetBool( p_playlist, "media-library" ) && [self isItem: [item pointerValue] inNode: p_playlist->p_ml_category checkItemExistence: NO] ) ) || item == nil ) )
+    {
+        vlc_object_release( p_playlist );
+        return NSDragOperationNone;
+    }
+
+    /* Drop from the Playlist */
+    if( [[o_pasteboard types] containsObject: @"VLCPlaylistItemPboardType"] )
+    {
+        unsigned int i;
+        for( i = 0 ; i < [o_nodes_array count] ; i++ )
         {
-            if ( i_row != i_moveRow )
+            /* We refuse to Drop in a child of an item we are moving */
+            if( [self isItem: [item pointerValue] inNode:
+                    [[o_nodes_array objectAtIndex: i] pointerValue]
+                    checkItemExistence: NO] )
             {
-                return NSDragOperationMove;
+                vlc_object_release( p_playlist );
+                return NSDragOperationNone;
             }
-            /* what if in the previous run, the row wasn't actually moved?
-               then we can't drop new files on this location */
-            return NSDragOperationNone;
         }
+        vlc_object_release( p_playlist );
+        return NSDragOperationMove;
+    }
+
+    /* Drop from the Finder */
+    else if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
+    {
+        vlc_object_release( p_playlist );
         return NSDragOperationGeneric;
     }
+    vlc_object_release( p_playlist );
     return NSDragOperationNone;
 }
 
-- (BOOL)tableView:(NSTableView*)o_tv
-                    acceptDrop:(id <NSDraggingInfo>)o_info
-                    row:(int)i_proposed_row
-                    dropOperation:(NSTableViewDropOperation)o_operation
+- (BOOL)outlineView:(NSOutlineView *)outlineView acceptDrop:(id <NSDraggingInfo>)info item:(id)item childIndex:(int)index
 {
-    if (  i_moveRow >= 0 )
+    playlist_t * p_playlist =  pl_Yield( VLCIntf );
+    NSPasteboard *o_pasteboard = [info draggingPasteboard];
+
+    /* Drag & Drop inside the playlist */
+    if( [[o_pasteboard types] containsObject: @"VLCPlaylistItemPboardType"] )
     {
-        if (i_moveRow != -1 && i_proposed_row != -1)
+        int i_row, i_removed_from_node = 0;
+        unsigned int i;
+        playlist_item_t *p_new_parent, *p_item = NULL;
+        NSArray *o_all_items = [o_nodes_array arrayByAddingObjectsFromArray:
+                                                                o_items_array];
+        /* If the item is to be dropped as root item of the outline, make it a
+           child of the General node.
+           Else, choose the proposed parent as parent. */
+        if( item == nil ) p_new_parent = p_playlist->p_local_category;
+        else p_new_parent = [item pointerValue];
+
+        /* Make sure the proposed parent is a node.
+           (This should never be true) */
+        if( p_new_parent->i_children < 0 )
         {
-            intf_thread_t * p_intf = [NSApp getIntf];
-            playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                            FIND_ANYWHERE );
+            vlc_object_release( p_playlist );
+            return NO;
+        }
 
-            if( p_playlist == NULL )
+        for( i = 0; i < [o_all_items count]; i++ )
+        {
+            playlist_item_t *p_old_parent = NULL;
+            int i_old_index = 0;
+
+            p_item = [[o_all_items objectAtIndex:i] pointerValue];
+            p_old_parent = p_item->p_parent;
+            if( !p_old_parent )
+            continue;
+            /* We may need the old index later */
+            if( p_new_parent == p_old_parent )
             {
-                i_moveRow = -1;
-                return NO;
+                int j;
+                for( j = 0; j < p_old_parent->i_children; j++ )
+                {
+                    if( p_old_parent->pp_children[j] == p_item )
+                    {
+                        i_old_index = j;
+                        break;
+                    }
+                }
             }
 
-            playlist_Move( p_playlist, i_moveRow, i_proposed_row );
-
-            vlc_object_release( p_playlist );
+            PL_LOCK;
+            // Actually detach the item from the old position
+            if( playlist_NodeRemoveItem( p_playlist, p_item, p_old_parent ) ==
+                VLC_SUCCESS )
+            {
+                int i_new_index;
+                /* Calculate the new index */
+                if( index == -1 )
+                i_new_index = -1;
+                /* If we move the item in the same node, we need to take into
+                   account that one item will be deleted */
+                else
+                {
+                    if ((p_new_parent == p_old_parent &&
+                                   i_old_index < index + (int)i) )
+                    {
+                        i_removed_from_node++;
+                    }
+                    i_new_index = index + i - i_removed_from_node;
+                }
+                // Reattach the item to the new position
+                playlist_NodeInsert( p_playlist, p_item, p_new_parent, i_new_index );
+            }
+            PL_UNLOCK;
         }
         [self playlistUpdated];
-        i_moveRow = -1;
+        i_row = [o_outline_view rowForItem:[o_outline_dict
+            objectForKey:[NSString stringWithFormat: @"%p",
+            [[o_all_items objectAtIndex: 0] pointerValue]]]];
+
+        if( i_row == -1 )
+        {
+            i_row = [o_outline_view rowForItem:[o_outline_dict
+            objectForKey:[NSString stringWithFormat: @"%p", p_new_parent]]];
+        }
+
+        [o_outline_view deselectAll: self];
+        [o_outline_view selectRow: i_row byExtendingSelection: NO];
+        [o_outline_view scrollRowToVisible: i_row];
+
+        vlc_object_release( p_playlist );
         return YES;
     }
-    else
+
+    else if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
     {
-        NSPasteboard * o_pasteboard;
-        o_pasteboard = [o_info draggingPasteboard];
+        int i;
+        playlist_item_t *p_node = [item pointerValue];
 
-        if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
+        NSArray *o_array = [NSArray array];
+        NSArray *o_values = [[o_pasteboard propertyListForType:
+                                        NSFilenamesPboardType]
+                                sortedArrayUsingSelector:
+                                        @selector(caseInsensitiveCompare:)];
+
+        for( i = 0; i < (int)[o_values count]; i++)
         {
-            int i;
-            NSArray *o_array = [NSArray array];
-            NSArray *o_values = [[o_pasteboard propertyListForType: NSFilenamesPboardType]
-                        sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)];
+            NSDictionary *o_dic;
+            o_dic = [NSDictionary dictionaryWithObject:[o_values
+                        objectAtIndex:i] forKey:@"ITEM_URL"];
+            o_array = [o_array arrayByAddingObject: o_dic];
+        }
 
-            for( i = 0; i < (int)[o_values count]; i++)
-            {
-                NSDictionary *o_dic;
-                o_dic = [NSDictionary dictionaryWithObject:[o_values objectAtIndex:i] forKey:@"ITEM_URL"];
-                o_array = [o_array arrayByAddingObject: o_dic];
-            }
-            [self appendArray: o_array atPos: i_proposed_row enqueue:YES];
-            return YES;
+        if ( item == nil )
+        {
+            [self appendArray:o_array atPos:index enqueue: YES];
         }
-        return NO;
+        else
+        {
+            assert( p_node->i_children != -1 );
+            [self appendNodeArray:o_array inNode: p_node
+                atPos:index enqueue:YES];
+        }
+        vlc_object_release( p_playlist );
+        return YES;
     }
-    [self updateRowSelection];
-}
-
-/* Delegate method of NSWindow */
-- (void)windowWillClose:(NSNotification *)aNotification
-{
-    [o_btn_playlist setState: NSOffState];
+    vlc_object_release( p_playlist );
+    return NO;
 }
-
 @end