]> git.sesse.net Git - vlc/blobdiff - modules/gui/macosx/playlist.m
* Implements playlist toggle button
[vlc] / modules / gui / macosx / playlist.m
index c97252d83ca43ef143b7034e9e56522f57a55037..95a84a98e9cf33d8debdab6f09c078970cc4a28e 100644 (file)
@@ -1,17 +1,18 @@
 /*****************************************************************************
- * playlist.m: MacOS X interface plugin
+ * playlist.m: MacOS X interface module
  *****************************************************************************
- * Copyright (C) 2002-2003 VideoLAN
- * $Id: playlist.m,v 1.47 2003/12/10 12:57:12 bigben Exp $
+ * Copyright (C) 2002-2004 VideoLAN
+ * $Id$
  *
  * Authors: Jon Lech Johansen <jon-vl@nanocrew.net>
- *          Derk-Jan Hartman <thedj@users.sourceforge.net>
+ *          Derk-Jan Hartman <hartman at videolan 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
  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  *****************************************************************************/
 
+/* TODO
+ * add 'icons' for different types of nodes? (http://www.cocoadev.com/index.pl?IconAndTextInTableCell)
+ * create a new 'playlist toggle' that hides the playlist and in effect give you the old controller
+ * create a new search field build with pictures from the 'regular' search field, so it can be emulated on 10.2
+ * create toggle buttons for the shuffle, repeat one, repeat all functions.
+ * implement drag and drop and item reordering.
+ * 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 "intf.h"
 #include "playlist.h"
 #include "controls.h"
+#include "osd.h"
+#include "misc.h"
+
+#define REF_HEIGHT 500
+#define REF_WIDTH 500
 
 /*****************************************************************************
  * VLCPlaylistView implementation 
 - (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];
-                
-                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];
+            [[self delegate] deleteItem:self];
             break;
-            
+
         default:
             [super keyDown: o_event];
             break;
     }
-
-    if( p_playlist != NULL )
-    {
-        vlc_object_release( p_playlist );
-    }
 }
 
 @end
     self = [super init];
     if ( self !=nil )
     {
-        i_moveRow = -1;
+        //i_moveRow = -1;
     }
     return self;
 }
 
 - (void)awakeFromNib
 {
-    [o_table_view setTarget: self];
-    [o_table_view setDelegate: self];
-    [o_table_view setDataSource: self];
+    [o_outline_view setTarget: self];
+    [o_outline_view setDelegate: self];
+    [o_outline_view setDataSource: self];
 
-    [o_table_view setDoubleAction: @selector(playItem:)];
+    [o_outline_view setDoubleAction: @selector(playItem:)];
 
-    [o_table_view registerForDraggedTypes: 
+    [o_outline_view registerForDraggedTypes: 
         [NSArray arrayWithObjects: NSFilenamesPboardType, nil]];
+    [o_outline_view setIntercellSpacing: NSMakeSize (0.0, 1.0)];
+
+/* We need to check whether _defaultTableHeaderSortImage exists, since it 
+belongs to an Apple hidden private API, and then can "disapear" at any time*/
+
+    if( [[NSOutlineView class] respondsToSelector:@selector(_defaultTableHeaderSortImage)] )
+    {
+        o_ascendingSortingImage = [[NSOutlineView class] _defaultTableHeaderSortImage];
+    }
+    else
+    {
+        o_ascendingSortingImage = nil;
+    }
+
+    if( [[NSOutlineView class] respondsToSelector:@selector(_defaultTableHeaderReverseSortImage)] )
+    {
+        o_descendingSortingImage = [[NSOutlineView class] _defaultTableHeaderReverseSortImage];
+    }
+    else
+    {
+        o_descendingSortingImage = nil;
+    }
+
+    o_outline_dict = [[NSMutableDictionary alloc] init];
+    o_tc_sortColumn = nil;
 
-    [o_window setExcludedFromWindowsMenu: TRUE];
+    [self initStrings];
+    //[self playlistUpdated];
+}
 
-    [o_window setTitle: _NS("Playlist")];
+- (void)initStrings
+{
     [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_info setTitle: _NS("Properties")];
+    [o_mi_sort_name setTitle: _NS("Sort Node by Name")];
+    [o_mi_sort_author setTitle: _NS("Sort Node by Author")];
     [[o_tc_name headerCell] setStringValue:_NS("Name")];
     [[o_tc_author headerCell] setStringValue:_NS("Author")];
-    [o_random_ckb setTitle: _NS("Shuffle")];
-    [o_loop_ckb setTitle: _NS("Repeat Playlist")];
-    [o_repeat_ckb setTitle: _NS("Repeat Item")];
+    [[o_tc_duration headerCell] setStringValue:_NS("Duration")];
+    [o_status_field setStringValue: [NSString stringWithFormat:
+                        _NS("0 items in playlist")]];
+
+    [o_random_ckb setTitle: _NS("Random")];
+#if 0
     [o_search_button setTitle: _NS("Search")];
+#endif
+    [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")];
 }
 
-- (BOOL)tableView:(NSTableView *)o_tv 
-                  shouldEditTableColumn:(NSTableColumn *)o_tc
-                  row:(int)i_row
+- (IBAction)toggleWindow:(id)sender
 {
-    return( NO );
+    NSRect o_rect;
+    /*First, check if the playlist is visible*/
+    if ( [o_controller frame].size.height == [o_controller minSize].height )
+    {
+        /*Check if the stored heigth of the controller is usable (!= minSize)*/
+        if ([o_controller getSizeWithPlaylist].height !=
+                                        [o_controller minSize].height)
+        {
+            o_rect.size.height = [o_controller getSizeWithPlaylist].height;
+        }
+        else
+        {
+            /*If the stored height is not usable, use a reference one*/
+            o_rect.size.height = REF_HEIGHT;
+        }
+
+        /*Check if the controller width is the minimum one*/
+        if ( [o_controller frame].size.width == [o_controller minSize].width)
+        {
+            /*If the controller width is minimum, check if the stored height
+              of the playlist makes it visible*/
+            if ([o_controller getSizeWithPlaylist].height !=
+                                               [o_controller minSize].height)
+            {
+                o_rect.size.width = [o_controller getSizeWithPlaylist].width;
+            }
+            else
+            {
+                /*If not, use a reference width*/
+                o_rect.size.width = REF_WIDTH;
+            }
+        }
+        else
+        {
+            o_rect.size.width = [o_controller frame].size.width;
+        }
+        o_rect.origin.x = [o_controller frame].origin.x;
+        o_rect.origin.y = [o_controller frame].origin.y - o_rect.size.height +
+                                                [o_controller minSize].height;
+
+        [o_btn_playlist setState: YES];
+    }
+    else
+    {
+        o_rect.size = [o_controller minSize];
+        o_rect.origin.x = [o_controller frame].origin.x;
+        /*Calculate the position of the lower right corner after resize*/
+        o_rect.origin.y = [o_controller frame].origin.y +
+            [o_controller frame].size.height - [o_controller minSize].height;
+
+        [o_btn_playlist setState: NO];
+    }
+
+    [o_controller setFrame: o_rect display:YES animate: YES];
 }
 
-- (NSMenu *)menuForEvent:(NSEvent *)o_event
+- (void)playlistUpdated
 {
-    NSPoint pt;
-    vlc_bool_t b_rows;
-    vlc_bool_t b_item_sel;
-
-    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;
+    unsigned int i;
 
-    [o_mi_play setEnabled: b_item_sel];
-    [o_mi_delete setEnabled: b_item_sel];
-    [o_mi_selectall setEnabled: b_rows];
+    /* Clear indications of any existing column sorting*/
+    for( i = 0 ; i < [[o_outline_view tableColumns] count] ; i++ )
+    {
+        [o_outline_view setIndicatorImage:nil inTableColumn:
+                            [[o_outline_view tableColumns] objectAtIndex:i]];
+    }
 
-    return( o_ctx_menu );
+    [o_outline_view setHighlightedTableColumn:nil];
+    o_tc_sortColumn = nil;
+    [o_outline_dict removeAllObjects];
+    [o_outline_view reloadData];
 }
 
-- (IBAction)toggleWindow:(id)sender
+- (void)updateTogglePlaylistState
 {
-    if( [o_window isVisible] )
+    if ([o_controller getSizeWithPlaylist].height ==
+                                    [o_controller minSize].height)
     {
-        [o_window orderOut:sender];
+        [o_btn_playlist setState: NO];
     }
     else
     {
-        [o_window makeKeyAndOrderFront:sender];
+        [o_btn_playlist setState: YES];
     }
 }
 
-- (IBAction)savePlaylist:(id)sender
+- (bool)isItem:(playlist_item_t *)p_item inNode:(playlist_item_t *)p_node
 {
-    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 = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
+                                          FIND_ANYWHERE );
+    playlist_item_t * p_temp_item = p_item;
 
-    if( [o_save_panel runModalForDirectory: nil
-            file: o_name] == NSOKButton )
+    if ( p_playlist == NULL )
     {
-        playlist_SaveFile( p_playlist, [[o_save_panel filename] fileSystemRepresentation] );
+        return NO;
     }
 
+    while ( p_temp_item->i_parents > 0 )
+    {
+        int i;
+        for (i = 0; i < p_temp_item->i_parents ; i++)
+        {
+            if (p_temp_item->pp_parents[i]->i_view == VIEW_SIMPLE)
+            {
+                if (p_temp_item->pp_parents[i]->p_parent == p_node)
+                {
+                    vlc_object_release(p_playlist);
+                    return YES;
+                }
+                else
+                {
+                    p_temp_item = p_temp_item->pp_parents[i]->p_parent;
+                    break;
+                }
+            }
+        }
+    }
+
+    vlc_object_release(p_playlist);
+    return NO;
 }
 
+
 - (IBAction)playItem:(id)sender
 {
-    intf_thread_t * p_intf = [NSApp getIntf];
+    intf_thread_t * p_intf = VLCIntf;
     playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
                                                        FIND_ANYWHERE );
 
     if( p_playlist != NULL )
     {
-        playlist_Goto( p_playlist, [o_table_view selectedRow] );
+        playlist_item_t *p_item;
+        playlist_item_t *p_node = NULL;
+        int i;
+
+        p_item = [[o_outline_view itemAtRow:[o_outline_view selectedRow]] pointerValue];
+
+        if( p_item )
+        {
+            if (p_item->i_children == -1)
+            {
+                for (i = 0 ; i < p_item->i_parents ; i++)
+                {
+                    if (p_item->pp_parents[i]->i_view == VIEW_SIMPLE)
+                    {
+                        p_node = p_item->pp_parents[i]->p_parent;
+                    }
+                }
+            }
+            else
+            {
+                p_node = p_item;
+                if (p_node->pp_children[0]->i_children == -1 &&
+                    p_node->i_children > 0)
+                {
+                    p_item = p_node->pp_children[0];
+                }
+                else
+                {
+                    p_item = NULL;
+                }
+            }
+
+//        p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+
+
+            playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, VIEW_SIMPLE, p_node, p_item );
+//            playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, VIEW_SIMPLE, p_view ? p_view->p_root : NULL, p_item );
+        }
         vlc_object_release( p_playlist );
     }
 }
 
-- (IBAction)deleteItems:(id)sender
+- (IBAction)selectAll:(id)sender
+{
+    [o_outline_view selectAll: nil];
+}
+
+- (IBAction)deleteItem:(id)sender
 {
     int i, c, i_row;
     NSMutableArray *o_to_delete;
     NSNumber *o_number;
 
-    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;
+    intf_thread_t * p_intf = VLCIntf;
 
-    if( p_playlist == NULL )
+    p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
+                                          FIND_ANYWHERE );
+
+    if ( p_playlist == NULL )
     {
         return;
     }
-    
-    o_to_delete = [NSMutableArray arrayWithArray:[[o_table_view selectedRowEnumerator] allObjects]];
-    c = (int)[o_to_delete count];
-    
+    o_to_delete = [NSMutableArray arrayWithArray:[[o_outline_view selectedRowEnumerator] allObjects]];
+    c = [o_to_delete count];
+
     for( i = 0; i < c; i++ ) {
+        playlist_item_t * p_item;
         o_number = [o_to_delete lastObject];
         i_row = [o_number intValue];
-        
-        if( p_playlist->i_index == i_row && p_playlist->i_status )
+
+        [o_to_delete removeObject: o_number];
+        [o_outline_view deselectRow: i_row];
+        p_item = (playlist_item_t *)[[o_outline_view itemAtRow: i_row]pointerValue];
+        if (p_item->i_children > -1)
         {
-            playlist_Stop( p_playlist );
+            if (p_playlist->status.i_status)
+            {
+                if ([self isItem:p_playlist->status.p_item inNode: p_item]
+                                    == YES && p_playlist->status.i_status)
+                {
+                    playlist_Stop( p_playlist );
+                }
+            }
+            playlist_NodeDelete( p_playlist, p_item, VLC_TRUE);
         }
-        [o_to_delete removeObject: o_number];
-        [o_table_view deselectRow: i_row];
-        playlist_Delete( p_playlist, i_row );
+        else
+        {
+            if( p_playlist->status.p_item == [[o_outline_view itemAtRow: i_row]
+                        pointerValue] && p_playlist->status.i_status )
+            {
+                playlist_Stop( p_playlist );
+            }
+            playlist_LockDelete( p_playlist, p_item->input.i_id );
+        }
+        [self playlistUpdated];
     }
-
-    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];
 }
 
-- (IBAction)selectAll:(id)sender
+- (IBAction)sortNodeByName:(id)sender
 {
-    [o_table_view selectAll: nil];
+    [self sortNode: SORT_TITLE];
 }
 
+- (IBAction)sortNodeByAuthor:(id)sender
+{
+    [self sortNode: SORT_AUTHOR];
+}
 
-- (IBAction)searchItem:(id)sender
+- (void)sortNode:(int)i_mode
 {
-    int i_current = -1;
-    NSString *o_current_name;
-    NSString *o_current_author;
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
+                                          FIND_ANYWHERE );
+    playlist_item_t * p_item;
 
-    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 (p_playlist == NULL)
     {
         return;
     }
 
-    if ([o_table_view selectedRow] == [o_table_view numberOfRows]-1 )
+    if ([o_outline_view selectedRow] > -1)
     {
-        i_current =-1;
+        p_item = [[o_outline_view itemAtRow: [o_outline_view selectedRow]]
+                                                                pointerValue];
     }
     else
+    /*If no item is selected, sort the whole playlist*/
     {
-        i_current = [o_table_view selectedRow]; 
+        playlist_view_t * p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+        p_item = p_view->p_root;
     }
 
-    do
+    if (p_item->i_children > -1)
     {
-        i_current++;
-
-        vlc_mutex_lock( &p_playlist->object_lock );
-        o_current_name = [NSString stringWithUTF8String: 
-            p_playlist->pp_items[i_current]->psz_name];
-        o_current_author = [NSString stringWithUTF8String: 
-            p_playlist->pp_items[i_current]->psz_author];
-        vlc_mutex_unlock( &p_playlist->object_lock );
-
+        vlc_mutex_lock(&p_playlist->object_lock );
+        playlist_RecursiveNodeSort( p_playlist, p_item, i_mode, ORDER_NORMAL );
+        vlc_mutex_unlock(&p_playlist->object_lock );
+    }
+    else
+    {
+        int i;
 
-        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 )
+        for (i = 0 ; i < p_item->i_parents ; i++)
         {
-             i_current = -1;
+            if (p_item->pp_parents[i]->i_view == VIEW_SIMPLE)
+            {
+                vlc_mutex_lock(&p_playlist->object_lock );
+                playlist_RecursiveNodeSort( p_playlist,
+                        p_item->pp_parents[i]->p_parent, i_mode, ORDER_NORMAL );
+                vlc_mutex_unlock(&p_playlist->object_lock );
+                break;
+            }
         }
     }
-    while (i_current != [o_table_view selectedRow]);
-    vlc_object_release( p_playlist );
+    vlc_object_release(p_playlist);
+    [self playlistUpdated];
 }
 
 - (void)appendArray:(NSArray*)o_array atPos:(int)i_position enqueue:(BOOL)b_enqueue
 {
     int i_item;
-    intf_thread_t * p_intf = [NSApp getIntf];
+    intf_thread_t * p_intf = VLCIntf;
     playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
                                                        FIND_ANYWHERE );
 
     {
         /* One item */
         NSDictionary *o_one_item;
-        int j;
-        int i_total_options = 0;
+        int j, i_total_options = 0, i_new_id = -1;
         int i_mode = PLAYLIST_INSERT;
         BOOL b_rem = FALSE, b_dir = FALSE;
-        NSString *o_url, *o_name;
+        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_url = (NSString *)[o_one_item objectForKey: @"ITEM_URL"];
+        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"];
-        
+
         /* If no name, then make a guess */
-        if( !o_name) o_name = [[NSFileManager defaultManager] displayNameAtPath: o_url];
-    
-        if( [[NSFileManager defaultManager] fileExistsAtPath:o_url isDirectory:&b_dir] && b_dir &&
-            [[NSWorkspace sharedWorkspace] getFileSystemInfoForPath: o_url isRemovable: &b_rem
+        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, *temp;
+            char *psz_dev;
             buf = (struct statfs *) malloc (sizeof(struct statfs));
-            statfs( [o_url fileSystemRepresentation], buf );
+            statfs( [o_uri fileSystemRepresentation], buf );
             psz_dev = strdup(buf->f_mntfromname);
-            free( buf );
-            temp = strrchr( psz_dev , 's' );
-            psz_dev[temp - psz_dev] = '\0';
-            o_url = [NSString stringWithCString: psz_dev ];
+            o_uri = [NSString stringWithCString: psz_dev ];
         }
-    
-        if (i_item == 0 && !b_enqueue)
-            i_mode |= PLAYLIST_GO;
-    
+
         if( o_options && [o_options count] > 0 )
         {
             /* Count the input options */
             i_total_options = [o_options count];
-    
+
             /* Allocate ppsz_options */
             for( j = 0; j < i_total_options; j++ )
             {
                 if( !ppsz_options )
                     ppsz_options = (char **)malloc( sizeof(char *) * i_total_options );
-    
+
                 ppsz_options[j] = strdup([[o_options objectAtIndex:j] UTF8String]);
             }
         }
-    
-        playlist_AddExt( p_playlist, [o_url fileSystemRepresentation], [o_name UTF8String], -1, 
-            (ppsz_options != NULL ) ? (const char **)ppsz_options : 0, i_total_options,
-            i_mode, i_position == -1 ? PLAYLIST_END : i_position + i_item);
-    
-        /* clean up */
+
+        /* 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 );
-    
+        if( ppsz_options ) free( ppsz_options ); */
+
         /* Recent documents menu */
-        NSURL *o_true_url = [NSURL fileURLWithPath: o_url];
-        if( o_true_url != nil )
-        { 
+        o_true_file = [NSURL fileURLWithPath: o_uri];
+        if( o_true_file != nil )
+        {
             [[NSDocumentController sharedDocumentController]
-                noteNewRecentDocumentURL: o_true_url]; 
+                noteNewRecentDocumentURL: o_true_file];
+        }
+
+        if( i_item == 0 && !b_enqueue )
+        {
+            playlist_Goto( p_playlist, playlist_GetPositionById( p_playlist, i_new_id ) );
+            playlist_Play( p_playlist );
         }
     }
 
     vlc_object_release( p_playlist );
 }
 
-- (void)playlistUpdated
+- (IBAction)handlePopUp:(id)sender
+
 {
-    vlc_value_t val;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
+             intf_thread_t * p_intf = VLCIntf;
+             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;
+
+        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];
+}
+
+- (NSMutableArray *)subSearchItem:(playlist_item_t *)p_item
+{
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
                                                        FIND_ANYWHERE );
-    if( p_playlist != NULL )
+    playlist_item_t * p_selected_item;
+    int i_current, i_selected_row;
+
+    if (!p_playlist)
+        return NULL;
+
+    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++)
     {
-        var_Get( p_playlist, "random", &val );
-        [o_random_ckb setState: val.b_bool];
+        char * psz_temp;
+        NSString * o_current_name, * o_current_author;
 
-        var_Get( p_playlist, "loop", &val );
-        [o_loop_ckb setState: val.b_bool];
+        vlc_mutex_lock( &p_playlist->object_lock );
+        o_current_name = [NSString stringWithUTF8String:
+            p_item->pp_children[i_current]->input.psz_name];
+        psz_temp = playlist_ItemGetInfo(p_item ,_("Meta-information"),_("Author") );
+        o_current_author = [NSString stringWithUTF8String: psz_temp];
+        free( psz_temp);
+        vlc_mutex_unlock( &p_playlist->object_lock );
 
-        var_Get( p_playlist, "repeat", &val );
-        [o_repeat_ckb setState: val.b_bool];
+        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_object_release(p_playlist);
+                [o_result insertObject: [NSValue valueWithPointer:
+                                p_item->pp_children[i_current]] atIndex:0];
+                return o_result;
+            }
+        }
+    }
+    vlc_object_release(p_playlist);
+    return NULL;
+}
 
-        vlc_object_release( p_playlist );
+- (IBAction)searchItem:(id)sender
+{
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
+                                                       FIND_ANYWHERE );
+    playlist_view_t * p_view;
+    id o_result;
+
+    unsigned int i;
+    int i_row = -1;
+
+    b_selected_item_met = NO;
+
+    if( p_playlist == NULL )
+        return;
+
+    p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+
+    if (p_view)
+    {
+        /*First, only search after the selected item:*
+         *(b_selected_item_met = NO)                 */
+        o_result = [self subSearchItem:p_view->p_root];
+        if (o_result == NULL)
+        {
+            /* If the first search failed, search again from the beginning */
+            o_result = [self subSearchItem:p_view->p_root];
+        }
+        if (o_result != NULL)
+        {
+            for (i = 0 ; 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];
+        }
     }
-    [o_table_view reloadData];
+    vlc_object_release(p_playlist);
+
 }
 
-- (void)updateRowSelection
+- (NSMenu *)menuForEvent:(NSEvent *)o_event
 {
-    int i_row;
+    NSPoint pt;
+    vlc_bool_t b_rows;
+    vlc_bool_t b_item_sel;
 
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
-                                                       FIND_ANYWHERE );
+    pt = [o_outline_view convertPoint: [o_event locationInWindow]
+                                                 fromView: nil];
+    b_item_sel = ( [o_outline_view rowAtPoint: pt] != -1 &&
+                   [o_outline_view selectedRow] != -1 );
+    b_rows = [o_outline_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];
+
+    return( o_ctx_menu );
+}
+
+- (playlist_item_t *)selectedPlaylistItem
+{
+    return [[o_outline_view itemAtRow: [o_outline_view selectedRow]]
+                                                                pointerValue];
+}
+
+- (void) outlineView:(NSTableView*)o_tv
+                  didClickTableColumn:(NSTableColumn *)o_tc
+{
+    intf_thread_t * p_intf = VLCIntf;
+    playlist_t *p_playlist =
+        (playlist_t *)vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
+                                       FIND_ANYWHERE );
+    playlist_view_t * p_view  = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+    int i_mode = 0, i_type;
 
     if( p_playlist == NULL )
     {
         return;
     }
 
-    i_row = p_playlist->i_index;
+    /* Check whether the selected table column header corresponds to a
+       sortable table column*/
+    if ( !(o_tc == o_tc_name || o_tc == o_tc_author))
+    {
+        return;
+    }
+
+    if( o_tc_sortColumn == o_tc )
+    {
+        b_isSortDescending = !b_isSortDescending;
+    }
+    else
+    {
+        b_isSortDescending = VLC_FALSE;
+    }
+
+    if (o_tc == o_tc_name)
+    {
+        i_mode = SORT_TITLE;
+    }
+    else if (o_tc == o_tc_author)
+    {
+        i_mode = SORT_AUTHOR;
+    }
+
+    if (b_isSortDescending)
+    {
+        i_type = ORDER_REVERSE;
+    }
+    else
+    {
+        i_type = ORDER_NORMAL;
+    }
+
+    vlc_mutex_lock(&p_playlist->object_lock );
+    playlist_RecursiveNodeSort(p_playlist, p_view->p_root, i_mode, i_type);
+    vlc_mutex_unlock(&p_playlist->object_lock );
+
     vlc_object_release( p_playlist );
+    [self playlistUpdated];
 
-    [o_table_view selectRow: i_row byExtendingSelection: NO];
-    [o_table_view scrollRowToVisible: i_row];
+    o_tc_sortColumn = o_tc;
+    [o_outline_view setHighlightedTableColumn:o_tc];
+
+    if (b_isSortDescending)
+    {
+        [o_outline_view setIndicatorImage:o_descendingSortingImage
+                                                        inTableColumn:o_tc];
+    }
+    else
+    {
+        [o_outline_view setIndicatorImage:o_ascendingSortingImage
+                                                        inTableColumn:o_tc];
+    }
 }
-    
 
 @end
 
-@implementation VLCPlaylist (NSTableDataSource)
+@implementation VLCPlaylist (NSOutlineViewDataSource)
 
-- (int)numberOfRowsInTableView:(NSTableView *)o_tv
+/* return the number of children for Obj-C pointer item */ /* DONE */
+- (int)outlineView:(NSOutlineView *)outlineView numberOfChildrenOfItem:(id)item
 {
-    int i_count = 0;
-    intf_thread_t * p_intf = [NSApp getIntf];
-    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
+    int i_return = 0;
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
                                                        FIND_ANYWHERE );
+    if( p_playlist == NULL )
+        return 0;
 
-    if( p_playlist != NULL )
+    if( item == nil )
     {
-        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 );
+        /* root object */
+        playlist_view_t *p_view;
+        p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+        if( p_view && p_view->p_root )
+            i_return = p_view->p_root->i_children;
     }
-    [o_status_field setStringValue: [NSString stringWithFormat:_NS("%i items in playlist"), i_count]];
-    return( i_count );
+    else
+    {
+        playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
+        if( p_item )
+            i_return = p_item->i_children;
+    }
+    vlc_object_release( p_playlist );
+    if( i_return == -1 ) i_return = 0;
+    msg_Dbg( p_playlist, "I have %d children", i_return );
+    return i_return;
 }
 
-- (id)tableView:(NSTableView *)o_tv 
-                objectValueForTableColumn:(NSTableColumn *)o_tc 
-                row:(int)i_row
+/* return the child at index for the Obj-C pointer item */ /* DONE */
+- (id)outlineView:(NSOutlineView *)outlineView child:(int)index ofItem:(id)item
 {
-    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 );
+    playlist_item_t *p_return = NULL;
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
+                                                       FIND_ANYWHERE );
+    NSValue * o_value;
 
     if( p_playlist == NULL )
-    {
-        return( nil );
-    }
+        return nil;
 
-    if( [[o_tc identifier] isEqualToString:@"0"] )
+    if( item == nil )
     {
-        o_value = [NSString stringWithFormat:@"%i", i_row + 1];
+        /* root object */
+        playlist_view_t *p_view;
+        p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+        if( p_view && index < p_view->p_root->i_children )
+            p_return = p_view->p_root->pp_children[index];
     }
-    else if( [[o_tc identifier] isEqualToString:@"1"] )
-    {
-        vlc_mutex_lock( &p_playlist->object_lock );
-        o_value = [[NSString stringWithUTF8String: 
-            p_playlist->pp_items[i_row]->psz_name] lastPathComponent]; 
-        vlc_mutex_unlock( &p_playlist->object_lock );
-    }
-    else if( [[o_tc identifier] isEqualToString:@"2"] )
+    else
     {
-        vlc_mutex_lock( &p_playlist->object_lock );
-        o_value = [NSString stringWithUTF8String: 
-            p_playlist->pp_items[i_row]->psz_author]; 
-        vlc_mutex_unlock( &p_playlist->object_lock );
+        playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
+        if( p_item && index < p_item->i_children )
+        {
+            p_return = p_item->pp_children[index];
+        }
     }
 
+    [o_status_field setStringValue: [NSString stringWithFormat:
+                        _NS("%i items in playlist"), p_playlist->i_size]];
+
     vlc_object_release( p_playlist );
+    msg_Dbg( p_playlist, "childitem with index %d", index );
 
-    return( o_value );
+    o_value = [NSValue valueWithPointer: p_return];
+
+    [o_outline_dict setObject:o_value forKey:[NSString stringWithFormat:@"%p",                                                                      p_return]];
+    return o_value;
 }
 
-- (BOOL)tableView:(NSTableView *)o_tv
-                    writeRows:(NSArray*)o_rows
-                    toPasteboard:(NSPasteboard*)o_pasteboard 
+/* is the item expandable */
+- (BOOL)outlineView:(NSOutlineView *)outlineView isItemExpandable:(id)item
 {
-    int i_rows = [o_rows count];
-    NSArray *o_filenames = [NSArray array];
-    
-    [o_pasteboard declareTypes:[NSArray arrayWithObject:NSFilenamesPboardType] owner:self];
-    [o_pasteboard setPropertyList:o_filenames forType:NSFilenamesPboardType];
-    if ( i_rows == 1 )
-    {
-        i_moveRow = [[o_rows objectAtIndex:0]intValue];
-        return YES;
+    int i_return = 0;
+    playlist_t * p_playlist = vlc_object_find( VLCIntf, VLC_OBJECT_PLAYLIST,
+                                                       FIND_ANYWHERE );
+    if( p_playlist == NULL )
+        return NO;
+
+    if( item == nil )
+    {
+        /* root object */
+        playlist_view_t *p_view;
+        p_view = playlist_ViewFind( p_playlist, VIEW_SIMPLE );
+        if( p_view && p_view->p_root )
+            i_return = p_view->p_root->i_children;
     }
-    return NO;
+    else
+    {
+        playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
+        if( p_item )
+            i_return = p_item->i_children;
+    }
+    vlc_object_release( p_playlist );
+
+    if( i_return == -1 || i_return == 0 )
+        return NO;
+    else
+        return YES;
 }
 
-- (NSDragOperation)tableView:(NSTableView*)o_tv
-                    validateDrop:(id <NSDraggingInfo>)o_info
-                    proposedRow:(int)i_row
-                    proposedDropOperation:(NSTableViewDropOperation)o_operation 
+/* retrieve the string values for the cells */
+- (id)outlineView:(NSOutlineView *)outlineView objectValueForTableColumn:(NSTableColumn *)o_tc byItem:(id)item
 {
-    if ( o_operation == NSTableViewDropAbove )
+    id o_value = nil;
+    intf_thread_t * p_intf = VLCIntf;
+    playlist_t * p_playlist = vlc_object_find( p_intf, VLC_OBJECT_PLAYLIST,
+                                               FIND_ANYWHERE );
+    playlist_item_t *p_item = (playlist_item_t *)[item pointerValue];
+
+    if( p_playlist == NULL || p_item == NULL )
     {
-        if ( i_moveRow >= 0 )
-        {
-            if ( i_row != i_moveRow )
-            {
-                return NSDragOperationMove;
-            }
-            /* what if in the previous run, the row wasn't actually moved? 
-               then we can't drop new files on this location */
-            return NSDragOperationNone;
-        }
-        return NSDragOperationGeneric;
+        return( @"error" );
     }
-    return NSDragOperationNone;
-}
 
-- (BOOL)tableView:(NSTableView*)o_tv
-                    acceptDrop:(id <NSDraggingInfo>)o_info
-                    row:(int)i_proposed_row
-                    dropOperation:(NSTableViewDropOperation)o_operation 
-{
-    if (  i_moveRow >= 0 )
+    if( [[o_tc identifier] isEqualToString:@"1"] )
     {
-        if (i_moveRow != -1 && i_proposed_row != -1)
+        o_value = [NSString stringWithUTF8String:
+            p_item->input.psz_name];
+        if( o_value == NULL )
+            o_value = [NSString stringWithCString:
+                p_item->input.psz_name];
+    }
+    else if( [[o_tc identifier] isEqualToString:@"2"] )
+    {
+        char *psz_temp;
+        psz_temp = playlist_ItemGetInfo( p_item ,_("Meta-information"),_("Artist") );
+
+        if( psz_temp == NULL )
+            o_value = @"";
+        else
         {
-            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 )
+            o_value = [NSString stringWithUTF8String: psz_temp];
+            if( o_value == NULL )
             {
-                i_moveRow = -1;
-                return NO;
+                o_value = [NSString stringWithCString: psz_temp];
             }
-    
-            playlist_Move( p_playlist, i_moveRow, i_proposed_row ); 
-        
-            vlc_object_release( p_playlist );
+            free( psz_temp );
         }
-        [self playlistUpdated];
-        i_moveRow = -1;
-        return YES;
     }
-    else
+    else if( [[o_tc identifier] isEqualToString:@"3"] )
     {
-        NSPasteboard * o_pasteboard;
-        o_pasteboard = [o_info draggingPasteboard];
-        
-        if( [[o_pasteboard types] containsObject: NSFilenamesPboardType] )
+        char psz_duration[MSTRTIME_MAX_SIZE];
+        mtime_t dur = p_item->input.i_duration;
+        if( dur != -1 )
         {
-            int i;
-            NSArray *o_array = [NSArray array];
-            NSArray *o_values = [[o_pasteboard propertyListForType: NSFilenamesPboardType]
-                        sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)];
-
-            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;
+            secstotimestr( psz_duration, dur/1000000 );
+            o_value = [NSString stringWithUTF8String: psz_duration];
+        }
+        else
+        {
+            o_value = @"-:--:--";
         }
-        return NO;
     }
-    [self updateRowSelection];
+
+    vlc_object_release( p_playlist );
+
+    return( o_value );
 }
 
+/* Required for drag & drop and reordering */
+- (BOOL)outlineView:(NSOutlineView *)outlineView writeItems:(NSArray *)items toPasteboard:(NSPasteboard *)pboard
+{
+    return NO;
+}
+
+- (NSDragOperation)outlineView:(NSOutlineView *)outlineView validateDrop:(id <NSDraggingInfo>)info proposedItem:(id)item proposedChildIndex:(int)index
+{
+    return NSDragOperationNone;
+}
+
+/* Delegate method of NSWindow */
+/*- (void)windowWillClose:(NSNotification *)aNotification
+{
+    [o_btn_playlist setState: NSOffState];
+}
+*/
 @end
 
+