git.sesse.net Git - vlc/blob - modules/gui/qt4/components/playlist/playlist_model.cpp

   1 /*****************************************************************************
   2  * playlist_model.cpp : Manage playlist model
   3  ****************************************************************************
   4  * Copyright (C) 2006-2007 the VideoLAN team
   5  * $Id$
   6  *
   7  * Authors: Clément Stenac <zorglub@videolan.org>
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  22  *****************************************************************************/
  23
  24 #ifdef HAVE_CONFIG_H
  25 # include "config.h"
  26 #endif
  27
  28 #include "qt4.hpp"
  29 #include "components/playlist/playlist_model.hpp"
  30 #include "dialogs/mediainfo.hpp"
  31 #include <vlc_intf_strings.h>
  32
  33 #include "pixmaps/type_unknown.xpm"
  34
  35 #include <assert.h>
  36 #include <QIcon>
  37 #include <QFont>
  38 #include <QMenu>
  39 #include <QApplication>
  40 #include <QSettings>
  41
  42 #include "sorting.h"
  43
  44 QIcon PLModel::icons[ITEM_TYPE_NUMBER];
  45
  46 static int PlaylistChanged( vlc_object_t *, const char *,
  47                             vlc_value_t, vlc_value_t, void * );
  48 static int PlaylistNext( vlc_object_t *, const char *,
  49                          vlc_value_t, vlc_value_t, void * );
  50 static int ItemChanged( vlc_object_t *, const char *,
  51                         vlc_value_t, vlc_value_t, void * );
  52 static int ItemAppended( vlc_object_t *p_this, const char *psz_variable,
  53                          vlc_value_t oval, vlc_value_t nval, void *param );
  54 static int ItemDeleted( vlc_object_t *p_this, const char *psz_variable,
  55                         vlc_value_t oval, vlc_value_t nval, void *param );
  56
  57 /*************************************************************************
  58  * Playlist model implementation
  59  *************************************************************************/
  60
  61 /*
  62   This model is called two times, for the selector and the standard panel
  63 */
  64 PLModel::PLModel( playlist_t *_p_playlist,  /* THEPL */
  65                   intf_thread_t *_p_intf,   /* main Qt p_intf */
  66                   playlist_item_t * p_root,
  67                   /*playlist_GetPreferredNode( THEPL, THEPL->p_local_category );
  68                     and THEPL->p_root_category for SelectPL */
  69                   int _i_depth,             /* -1 for StandPL, 1 for SelectPL */
  70                   QObject *parent )         /* Basic Qt parent */
  71                   : QAbstractItemModel( parent )
  72 {
  73     i_depth = _i_depth;
  74     assert( i_depth == DEPTH_SEL || i_depth == DEPTH_PL );
  75     p_intf            = _p_intf;
  76     p_playlist        = _p_playlist;
  77     i_cached_id       = -1;
  78     i_cached_input_id = -1;
  79     i_popup_item      = i_popup_parent = -1;
  80
  81     rootItem          = NULL; /* PLItem rootItem, will be set in rebuild( ) */
  82
  83     /* Icons initialization */
  84 #define ADD_ICON(type, x) icons[ITEM_TYPE_##type] = QIcon( QPixmap( x ) )
  85     ADD_ICON( UNKNOWN , type_unknown_xpm );
  86     ADD_ICON( FILE, ":/pixmaps/type_file.png" );
  87     ADD_ICON( DIRECTORY, ":/pixmaps/type_directory.png" );
  88     ADD_ICON( DISC, ":/pixmaps/disc_16px.png" );
  89     ADD_ICON( CDDA, ":/pixmaps/cdda_16px.png" );
  90     ADD_ICON( CARD, ":/pixmaps/capture-card_16px.png" );
  91     ADD_ICON( NET, ":/pixmaps/type_net.png" );
  92     ADD_ICON( PLAYLIST, ":/pixmaps/type_playlist.png" );
  93     ADD_ICON( NODE, ":/pixmaps/type_node.png" );
  94 #undef ADD_ICON
  95
  96     rebuild( p_root );
  97 }
  98
  99 PLModel::~PLModel()
 100 {
 101     QSettings settings( "vlc", "vlc-qt-interface" );
 102     settings.setValue( "qt-pl-showflags", rootItem->i_showflags );
 103     delCallbacks();
 104     delete rootItem;
 105 }
 106
 107 Qt::DropActions PLModel::supportedDropActions() const
 108 {
 109     return Qt::CopyAction; /* Why not Qt::MoveAction */
 110 }
 111
 112 Qt::ItemFlags PLModel::flags( const QModelIndex &index ) const
 113 {
 114     Qt::ItemFlags defaultFlags = QAbstractItemModel::flags( index );
 115     if( index.isValid() )
 116         return Qt::ItemIsDragEnabled | Qt::ItemIsDropEnabled | defaultFlags;
 117     else
 118         return Qt::ItemIsDropEnabled | defaultFlags;
 119 }
 120
 121 /* A list of model indexes are a playlist */
 122 QStringList PLModel::mimeTypes() const
 123 {
 124     QStringList types;
 125     types << "vlc/playlist-item-id";
 126     return types;
 127 }
 128
 129 QMimeData *PLModel::mimeData( const QModelIndexList &indexes ) const
 130 {
 131     QMimeData *mimeData = new QMimeData();
 132     QByteArray encodedData;
 133     QDataStream stream( &encodedData, QIODevice::WriteOnly );
 134
 135     foreach( QModelIndex index, indexes ) {
 136         if( index.isValid() && index.column() == 0 )
 137             stream << itemId( index );
 138     }
 139     mimeData->setData( "vlc/playlist-item-id", encodedData );
 140     return mimeData;
 141 }
 142
 143 /* Drop operation */
 144 bool PLModel::dropMimeData( const QMimeData *data, Qt::DropAction action,
 145                            int row, int column, const QModelIndex &target )
 146 {
 147     if( data->hasFormat( "vlc/playlist-item-id" ) )
 148     {
 149         if( action == Qt::IgnoreAction )
 150             return true;
 151
 152         PLItem *targetItem;
 153         if( target.isValid() )
 154             targetItem = static_cast<PLItem*>( target.internalPointer() );
 155         else
 156             targetItem = rootItem;
 157
 158         QByteArray encodedData = data->data( "vlc/playlist-item-id" );
 159         QDataStream stream( &encodedData, QIODevice::ReadOnly );
 160
 161         PLItem *newParentItem;
 162         while( !stream.atEnd() )
 163         {
 164             int i;
 165             int srcId;
 166             stream >> srcId;
 167
 168             PL_LOCK;
 169             playlist_item_t *p_target =
 170                         playlist_ItemGetById( p_playlist, targetItem->i_id,
 171                                               true );
 172             playlist_item_t *p_src = playlist_ItemGetById( p_playlist, srcId,
 173                                                            true );
 174
 175             if( !p_target || !p_src )
 176             {
 177                 PL_UNLOCK;
 178                 return false;
 179             }
 180             if( p_target->i_children == -1 ) /* A leaf */
 181             {
 182                 PLItem *parentItem = targetItem->parent();
 183                 assert( parentItem );
 184                 playlist_item_t *p_parent =
 185                          playlist_ItemGetById( p_playlist, parentItem->i_id,
 186                                                true );
 187                 if( !p_parent )
 188                 {
 189                     PL_UNLOCK;
 190                     return false;
 191                 }
 192                 for( i = 0 ; i< p_parent->i_children ; i++ )
 193                     if( p_parent->pp_children[i] == p_target ) break;
 194                 playlist_TreeMove( p_playlist, p_src, p_parent, i );
 195                 newParentItem = parentItem;
 196             }
 197             else
 198             {
 199                 /* \todo: if we drop on a top-level node, use copy instead ? */
 200                 playlist_TreeMove( p_playlist, p_src, p_target, 0 );
 201                 i = 0;
 202                 newParentItem = targetItem;
 203             }
 204             /* Remove from source */
 205             PLItem *srcItem = FindById( rootItem, p_src->i_id );
 206             // We dropped on the source selector. Ask the dialog to forward
 207             // to the main view
 208             if( !srcItem )
 209             {
 210                 emit shouldRemove( p_src->i_id );
 211             }
 212             else
 213                 srcItem->remove( srcItem );
 214
 215             /* Display at new destination */
 216             PLItem *newItem = new PLItem( p_src, newParentItem, this );
 217             newParentItem->insertChild( newItem, i, true );
 218             UpdateTreeItem( p_src, newItem, true );
 219             if( p_src->i_children != -1 )
 220                 UpdateNodeChildren( newItem );
 221             PL_UNLOCK;
 222         }
 223     }
 224     return true;
 225 }
 226
 227 /* remove item with its id */
 228 void PLModel::removeItem( int i_id )
 229 {
 230     PLItem *item = FindById( rootItem, i_id );
 231     if( item ) item->remove( item );
 232 }
 233
 234 /* callbacks and slots */
 235 void PLModel::addCallbacks()
 236 {
 237     /* Some global changes happened -> Rebuild all */
 238     var_AddCallback( p_playlist, "intf-change", PlaylistChanged, this );
 239     /* We went to the next item */
 240     var_AddCallback( p_playlist, "playlist-current", PlaylistNext, this );
 241     /* One item has been updated */
 242     var_AddCallback( p_playlist, "item-change", ItemChanged, this );
 243     var_AddCallback( p_playlist, "item-append", ItemAppended, this );
 244     var_AddCallback( p_playlist, "item-deleted", ItemDeleted, this );
 245 }
 246
 247 void PLModel::delCallbacks()
 248 {
 249     var_DelCallback( p_playlist, "item-change", ItemChanged, this );
 250     var_DelCallback( p_playlist, "playlist-current", PlaylistNext, this );
 251     var_DelCallback( p_playlist, "intf-change", PlaylistChanged, this );
 252     var_DelCallback( p_playlist, "item-append", ItemAppended, this );
 253     var_DelCallback( p_playlist, "item-deleted", ItemDeleted, this );
 254 }
 255
 256 void PLModel::activateItem( const QModelIndex &index )
 257 {
 258     assert( index.isValid() );
 259     PLItem *item = static_cast<PLItem*>(index.internalPointer());
 260     assert( item );
 261     PL_LOCK;
 262     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id,
 263                                                     true);
 264     activateItem( p_item );
 265     PL_UNLOCK;
 266 }
 267
 268 /* Must be entered with lock */
 269 void PLModel::activateItem( playlist_item_t *p_item )
 270 {
 271     if( !p_item ) return;
 272     playlist_item_t *p_parent = p_item;
 273     while( p_parent )
 274     {
 275         if( p_parent->i_id == rootItem->i_id ) break;
 276         p_parent = p_parent->p_parent;
 277     }
 278     if( p_parent )
 279         playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, true,
 280                           p_parent, p_item );
 281 }
 282
 283 /****************** Base model mandatory implementations *****************/
 284 QVariant PLModel::data( const QModelIndex &index, int role ) const
 285 {
 286     if( !index.isValid() ) return QVariant();
 287     PLItem *item = static_cast<PLItem*>(index.internalPointer());
 288     if( role == Qt::DisplayRole )
 289     {
 290         return QVariant( item->columnString( index.column() ) );
 291     }
 292     else if( role == Qt::DecorationRole && index.column() == 0  )
 293     {
 294         /* Use to segfault here because i_type wasn't always initialized */
 295         if( item->i_type >= 0 )
 296             return QVariant( PLModel::icons[item->i_type] );
 297     }
 298     else if( role == Qt::FontRole )
 299     {
 300         if( item->b_current == true )
 301         {
 302             QFont f; f.setBold( true ); return QVariant( f );
 303         }
 304     }
 305     return QVariant();
 306 }
 307
 308 bool PLModel::isCurrent( const QModelIndex &index )
 309 {
 310     assert( index.isValid() );
 311     return static_cast<PLItem*>(index.internalPointer())->b_current;
 312 }
 313
 314 int PLModel::itemId( const QModelIndex &index ) const
 315 {
 316     assert( index.isValid() );
 317     return static_cast<PLItem*>(index.internalPointer())->i_id;
 318 }
 319
 320 QVariant PLModel::headerData( int section, Qt::Orientation orientation,
 321                               int role ) const
 322 {
 323     if (orientation == Qt::Horizontal && role == Qt::DisplayRole)
 324             return QVariant( rootItem->columnString( section ) );
 325     return QVariant();
 326 }
 327
 328 QModelIndex PLModel::index( int row, int column, const QModelIndex &parent )
 329                   const
 330 {
 331     PLItem *parentItem;
 332     if( !parent.isValid() )
 333         parentItem = rootItem;
 334     else
 335         parentItem = static_cast<PLItem*>(parent.internalPointer());
 336
 337     PLItem *childItem = parentItem->child( row );
 338     if( childItem )
 339         return createIndex( row, column, childItem );
 340     else
 341         return QModelIndex();
 342 }
 343
 344 /* Return the index of a given item */
 345 QModelIndex PLModel::index( PLItem *item, int column ) const
 346 {
 347     if( !item ) return QModelIndex();
 348     const PLItem *parent = item->parent();
 349     if( parent )
 350         return createIndex( parent->children.lastIndexOf( item ),
 351                             column, item );
 352     return QModelIndex();
 353 }
 354
 355 QModelIndex PLModel::parent( const QModelIndex &index ) const
 356 {
 357     if( !index.isValid() ) return QModelIndex();
 358
 359     PLItem *childItem = static_cast<PLItem*>(index.internalPointer());
 360     if( !childItem )
 361     {
 362         msg_Err( p_playlist, "NULL CHILD" );
 363         return QModelIndex();
 364     }
 365
 366     PLItem *parentItem = childItem->parent();
 367     if( !parentItem || parentItem == rootItem ) return QModelIndex();
 368     if( !parentItem->parentItem )
 369     {
 370         msg_Err( p_playlist, "No parent parent, trying row 0 " );
 371         msg_Err( p_playlist, "----- PLEASE REPORT THIS ------" );
 372         return createIndex( 0, 0, parentItem );
 373     }
 374     QModelIndex ind = createIndex(parentItem->row(), 0, parentItem);
 375     return ind;
 376 }
 377
 378 int PLModel::columnCount( const QModelIndex &i) const
 379 {
 380     return rootItem->item_col_strings.count();
 381 }
 382
 383 int PLModel::childrenCount( const QModelIndex &parent ) const
 384 {
 385     return rowCount( parent );
 386 }
 387
 388 int PLModel::rowCount( const QModelIndex &parent ) const
 389 {
 390     PLItem *parentItem;
 391
 392     if( !parent.isValid() )
 393         parentItem = rootItem;
 394     else
 395         parentItem = static_cast<PLItem*>(parent.internalPointer());
 396
 397     return parentItem->childCount();
 398 }
 399
 400 /************************* General playlist status ***********************/
 401
 402 bool PLModel::hasRandom()
 403 {
 404     if( var_GetBool( p_playlist, "random" ) ) return true;
 405     return false;
 406 }
 407 bool PLModel::hasRepeat()
 408 {
 409     if( var_GetBool( p_playlist, "repeat" ) ) return true;
 410     return false;
 411 }
 412 bool PLModel::hasLoop()
 413 {
 414     if( var_GetBool( p_playlist, "loop" ) ) return true;
 415     return false;
 416 }
 417 void PLModel::setLoop( bool on )
 418 {
 419     var_SetBool( p_playlist, "loop", on ? true:false );
 420     config_PutInt( p_playlist, "loop", on ? 1: 0 );
 421 }
 422 void PLModel::setRepeat( bool on )
 423 {
 424     var_SetBool( p_playlist, "repeat", on ? true:false );
 425     config_PutInt( p_playlist, "repeat", on ? 1: 0 );
 426 }
 427 void PLModel::setRandom( bool on )
 428 {
 429     var_SetBool( p_playlist, "random", on ? true:false );
 430     config_PutInt( p_playlist, "random", on ? 1: 0 );
 431 }
 432
 433 /************************* Lookups *****************************/
 434
 435 PLItem *PLModel::FindById( PLItem *root, int i_id )
 436 {
 437     return FindInner( root, i_id, false );
 438 }
 439
 440 PLItem *PLModel::FindByInput( PLItem *root, int i_id )
 441 {
 442     return FindInner( root, i_id, true );
 443 }
 444
 445 #define CACHE( i, p ) { i_cached_id = i; p_cached_item = p; }
 446 #define ICACHE( i, p ) { i_cached_input_id = i; p_cached_item_bi = p; }
 447
 448 PLItem * PLModel::FindInner( PLItem *root, int i_id, bool b_input )
 449 {
 450     if( ( !b_input && i_cached_id == i_id) ||
 451         ( b_input && i_cached_input_id ==i_id ) )
 452     {
 453         return b_input ? p_cached_item_bi : p_cached_item;
 454     }
 455
 456     if( !b_input && root->i_id == i_id )
 457     {
 458         CACHE( i_id, root );
 459         return root;
 460     }
 461     else if( b_input && root->i_input_id == i_id )
 462     {
 463         ICACHE( i_id, root );
 464         return root;
 465     }
 466
 467     QList<PLItem *>::iterator it = root->children.begin();
 468     while ( it != root->children.end() )
 469     {
 470         if( !b_input && (*it)->i_id == i_id )
 471         {
 472             CACHE( i_id, (*it) );
 473             return p_cached_item;
 474         }
 475         else if( b_input && (*it)->i_input_id == i_id )
 476         {
 477             ICACHE( i_id, (*it) );
 478             return p_cached_item_bi;
 479         }
 480         if( (*it)->children.size() )
 481         {
 482             PLItem *childFound = FindInner( (*it), i_id, b_input );
 483             if( childFound )
 484             {
 485                 if( b_input )
 486                     ICACHE( i_id, childFound )
 487                 else
 488                     CACHE( i_id, childFound )
 489                 return childFound;
 490             }
 491         }
 492         it++;
 493     }
 494     return NULL;
 495 }
 496 #undef CACHE
 497 #undef ICACHE
 498
 499
 500 /************************* Updates handling *****************************/
 501 void PLModel::customEvent( QEvent *event )
 502 {
 503     int type = event->type();
 504     if( type != ItemUpdate_Type && type != ItemAppend_Type &&
 505         type != ItemDelete_Type && type != PLUpdate_Type )
 506         return;
 507
 508     PLEvent *ple = static_cast<PLEvent *>(event);
 509
 510     if( type == ItemUpdate_Type )
 511         ProcessInputItemUpdate( ple->i_id );
 512     else if( type == ItemAppend_Type )
 513         ProcessItemAppend( ple->p_add );
 514     else if( type == ItemDelete_Type )
 515         ProcessItemRemoval( ple->i_id );
 516     else
 517         rebuild();
 518 }
 519
 520 /**** Events processing ****/
 521 void PLModel::ProcessInputItemUpdate( int i_input_id )
 522 {
 523     if( i_input_id <= 0 ) return;
 524     PLItem *item = FindByInput( rootItem, i_input_id );
 525     if( item )
 526         UpdateTreeItem( item, true );
 527 }
 528
 529 void PLModel::ProcessItemRemoval( int i_id )
 530 {
 531     if( i_id <= 0 ) return;
 532     if( i_id == i_cached_id ) i_cached_id = -1;
 533     i_cached_input_id = -1;
 534
 535     removeItem( i_id );
 536 }
 537
 538 void PLModel::ProcessItemAppend( playlist_add_t *p_add )
 539 {
 540     playlist_item_t *p_item = NULL;
 541     PLItem *newItem = NULL;
 542
 543     PLItem *nodeItem = FindById( rootItem, p_add->i_node );
 544     PL_LOCK;
 545     if( !nodeItem ) goto end;
 546
 547     p_item = playlist_ItemGetById( p_playlist, p_add->i_item, true );
 548     if( !p_item || p_item->i_flags & PLAYLIST_DBL_FLAG ) goto end;
 549     if( i_depth == DEPTH_SEL && p_item->p_parent &&
 550                         p_item->p_parent->i_id != rootItem->i_id )
 551         goto end;
 552
 553     newItem = new PLItem( p_item, nodeItem, this );
 554     nodeItem->appendChild( newItem );
 555     UpdateTreeItem( p_item, newItem, true );
 556 end:
 557     PL_UNLOCK;
 558     return;
 559 }
 560
 561
 562 void PLModel::rebuild()
 563 {
 564     rebuild( NULL );
 565 }
 566
 567 void PLModel::rebuild( playlist_item_t *p_root )
 568 {
 569     /* Remove callbacks before locking to avoid deadlocks */
 570     delCallbacks();
 571     /* Invalidate cache */
 572     i_cached_id = i_cached_input_id = -1;
 573
 574     PL_LOCK;
 575     /* Clear the tree */
 576     if( rootItem )
 577     {
 578         if( rootItem->children.size() )
 579         {
 580             beginRemoveRows( index( rootItem, 0 ), 0,
 581                     rootItem->children.size() -1 );
 582             qDeleteAll( rootItem->children );
 583             rootItem->children.clear();
 584             endRemoveRows();
 585         }
 586     }
 587     if( p_root )
 588     {
 589         delete rootItem;
 590         rootItem = new PLItem( p_root, NULL, this );
 591     }
 592     assert( rootItem );
 593     /* Recreate from root */
 594     UpdateNodeChildren( rootItem );
 595     if( p_playlist->status.p_item )
 596     {
 597         PLItem *currentItem = FindByInput( rootItem,
 598                                      p_playlist->status.p_item->p_input->i_id );
 599         if( currentItem )
 600         {
 601             UpdateTreeItem( p_playlist->status.p_item, currentItem,
 602                             true, false );
 603         }
 604     }
 605     PL_UNLOCK;
 606
 607     /* And signal the view */
 608     emit layoutChanged();
 609     addCallbacks();
 610 }
 611
 612 /* This function must be entered WITH the playlist lock */
 613 void PLModel::UpdateNodeChildren( PLItem *root )
 614 {
 615     playlist_item_t *p_node = playlist_ItemGetById( p_playlist, root->i_id,
 616                                                     true );
 617     UpdateNodeChildren( p_node, root );
 618 }
 619
 620 /* This function must be entered WITH the playlist lock */
 621 void PLModel::UpdateNodeChildren( playlist_item_t *p_node, PLItem *root )
 622 {
 623     for( int i = 0; i < p_node->i_children ; i++ )
 624     {
 625         if( p_node->pp_children[i]->i_flags & PLAYLIST_DBL_FLAG ) continue;
 626         PLItem *newItem =  new PLItem( p_node->pp_children[i], root, this );
 627         root->appendChild( newItem, false );
 628         UpdateTreeItem( newItem, false, true );
 629         if( i_depth == DEPTH_PL && p_node->pp_children[i]->i_children != -1 )
 630             UpdateNodeChildren( p_node->pp_children[i], newItem );
 631     }
 632 }
 633
 634 /* This function must be entered WITH the playlist lock */
 635 void PLModel::UpdateTreeItem( PLItem *item, bool signal, bool force )
 636 {
 637     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id,
 638                                                     true );
 639     UpdateTreeItem( p_item, item, signal, force );
 640 }
 641
 642 /* This function must be entered WITH the playlist lock */
 643 void PLModel::UpdateTreeItem( playlist_item_t *p_item, PLItem *item,
 644                               bool signal, bool force )
 645 {
 646     if ( !p_item )
 647         return;
 648     if( !force && i_depth == DEPTH_SEL && p_item->p_parent &&
 649                                  p_item->p_parent->i_id != rootItem->i_id )
 650         return;
 651     item->update( p_item, p_item == p_playlist->status.p_item );
 652     if( signal )
 653         emit dataChanged( index( item, 0 ) , index( item, 1 ) );
 654 }
 655
 656 /************************* Actions ******************************/
 657
 658 /**
 659  * Deletion, here we have to do a ugly slow hack as we retrieve the full
 660  * list of indexes to delete at once: when we delete a node and all of
 661  * its children, we need to update the list.
 662  * Todo: investigate whethere we can use ranges to be sure to delete all items?
 663  */
 664 void PLModel::doDelete( QModelIndexList selected )
 665 {
 666     for( int i = selected.size() -1 ; i >= 0; i-- )
 667     {
 668         QModelIndex index = selected[i];
 669         if( index.column() != 0 ) continue;
 670         PLItem *item = static_cast<PLItem*>(index.internalPointer());
 671         if( item )
 672         {
 673             if( item->children.size() )
 674                 recurseDelete( item->children, &selected );
 675             doDeleteItem( item, &selected );
 676         }
 677     }
 678 }
 679
 680 void PLModel::recurseDelete( QList<PLItem*> children, QModelIndexList *fullList )
 681 {
 682     for( int i = children.size() - 1; i >= 0 ; i-- )
 683     {
 684         PLItem *item = children[i];
 685         if( item->children.size() )
 686             recurseDelete( item->children, fullList );
 687         doDeleteItem( item, fullList );
 688     }
 689 }
 690
 691 void PLModel::doDeleteItem( PLItem *item, QModelIndexList *fullList )
 692 {
 693     QModelIndex deleteIndex = index( item, 0 );
 694     fullList->removeAll( deleteIndex );
 695
 696     PL_LOCK;
 697     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id,
 698                                                     true );
 699     if( !p_item )
 700     {
 701         PL_UNLOCK; return;
 702     }
 703     if( p_item->i_children == -1 )
 704         playlist_DeleteFromInput( p_playlist, item->i_input_id, true );
 705     else
 706         playlist_NodeDelete( p_playlist, p_item, true, false );
 707     /* And finally, remove it from the tree */
 708     item->remove( item );
 709     PL_UNLOCK;
 710 }
 711
 712 /******* Volume III: Sorting and searching ********/
 713 void PLModel::sort( int column, Qt::SortOrder order )
 714 {
 715     int i_index = -1;
 716     int i_flag = 0;
 717
 718     // FIXME: Disable sorting on startup by ignoring
 719     // first call of sorting caused by showing dialog
 720     // see: standardpanel.cpp:65
 721     static bool b_first_time = true;
 722     if( b_first_time )
 723     {
 724         b_first_time = false;
 725         return;
 726     }
 727
 728 #define CHECK_COLUMN( meta )                        \
 729 {                                                   \
 730     if( ( shownFlags() & meta ) )                   \
 731         i_index++;                                  \
 732     if( column == i_index )                         \
 733     {                                               \
 734         i_flag = meta;                              \
 735         goto next;                                  \
 736     }                                               \
 737 }
 738
 739     CHECK_COLUMN( COLUMN_NUMBER );
 740     CHECK_COLUMN( COLUMN_TITLE );
 741     CHECK_COLUMN( COLUMN_DURATION );
 742     CHECK_COLUMN( COLUMN_ARTIST );
 743     CHECK_COLUMN( COLUMN_GENRE );
 744     CHECK_COLUMN( COLUMN_ALBUM );
 745     CHECK_COLUMN( COLUMN_TRACK_NUMBER );
 746     CHECK_COLUMN( COLUMN_DESCRIPTION );
 747
 748 #undef CHECK_COLUMN
 749
 750 next:
 751     PL_LOCK;
 752     {
 753         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
 754                                                         rootItem->i_id,
 755                                                         true );
 756         if( p_root )
 757         {
 758             playlist_RecursiveNodeSort( p_playlist, p_root,
 759                                         i_column_sorting( i_flag ),
 760                                         order == Qt::AscendingOrder ?
 761                                             ORDER_NORMAL : ORDER_REVERSE );
 762             p_playlist->b_reset_currently_playing = true;
 763         }
 764     }
 765     PL_UNLOCK;
 766     rebuild();
 767 }
 768
 769 void PLModel::search( QString search_text )
 770 {
 771     /** \todo Fire the search with a small delay ? */
 772     PL_LOCK;
 773     {
 774         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
 775                                                         rootItem->i_id,
 776                                                         true );
 777         assert( p_root );
 778         char *psz_name = search_text.toUtf8().data();
 779         playlist_LiveSearchUpdate( p_playlist , p_root, psz_name );
 780     }
 781     PL_UNLOCK;
 782     rebuild();
 783 }
 784
 785 /*********** Popup *********/
 786 void PLModel::popup( QModelIndex & index, QPoint &point, QModelIndexList list )
 787 {
 788     assert( index.isValid() );
 789     PL_LOCK;
 790     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 791                                                     itemId( index ), true );
 792     if( p_item )
 793     {
 794         i_popup_item = p_item->i_id;
 795         i_popup_parent = p_item->p_parent ? p_item->p_parent->i_id : -1;
 796         PL_UNLOCK;
 797         current_selection = list;
 798         QMenu *menu = new QMenu;
 799         menu->addAction( qfu(I_POP_PLAY), this, SLOT( popupPlay() ) );
 800         menu->addAction( qfu(I_POP_DEL), this, SLOT( popupDel() ) );
 801         menu->addSeparator();
 802         menu->addAction( qfu(I_POP_STREAM), this, SLOT( popupStream() ) );
 803         menu->addAction( qfu(I_POP_SAVE), this, SLOT( popupSave() ) );
 804         menu->addSeparator();
 805         menu->addAction( qfu(I_POP_INFO), this, SLOT( popupInfo() ) );
 806         if( p_item->i_children > -1 )
 807         {
 808             menu->addSeparator();
 809             menu->addAction( qfu(I_POP_SORT), this, SLOT( popupSort() ) );
 810             menu->addAction( qfu(I_POP_ADD), this, SLOT( popupAdd() ) );
 811         }
 812 #ifdef WIN32
 813         menu->addSeparator();
 814         menu->addAction( qfu( I_POP_EXPLORE ), this, SLOT( popupExplore() ) );
 815 #endif
 816         menu->popup( point );
 817     }
 818     else
 819         PL_UNLOCK;
 820 }
 821
 822
 823 void PLModel::viewchanged( int meta )
 824 {
 825     assert( meta );
 826     int _meta = meta;
 827     if( rootItem )
 828     {
 829         int index=-1;
 830         while( _meta )
 831         {
 832             index++;
 833             _meta >>= 1;
 834         }
 835
 836         /* UNUSED        emit layoutAboutToBeChanged(); */
 837         index = __MIN( index, rootItem->item_col_strings.count() );
 838         QModelIndex parent = createIndex( 0, 0, rootItem );
 839
 840         if( rootItem->i_showflags & meta )
 841             /* Removing columns */
 842         {
 843             beginRemoveColumns( parent, index, index+1 );
 844             rootItem->i_showflags &= ~( meta );
 845             rootItem->updateColumnHeaders();
 846             endRemoveColumns();
 847         }
 848         else
 849         {
 850             /* Adding columns */
 851             beginInsertColumns( parent, index, index+1 );
 852             rootItem->i_showflags |= meta;
 853             rootItem->updateColumnHeaders();
 854             endInsertColumns();
 855         }
 856         rebuild();
 857     }
 858 }
 859
 860 void PLModel::popupDel()
 861 {
 862     doDelete( current_selection );
 863 }
 864 void PLModel::popupPlay()
 865 {
 866     PL_LOCK;
 867     {
 868         playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 869                                                         i_popup_item,true );
 870         activateItem( p_item );
 871     }
 872     PL_UNLOCK;
 873 }
 874
 875 void PLModel::popupInfo()
 876 {
 877     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 878                                                     i_popup_item,
 879                                                     false );
 880     if( p_item )
 881     {
 882         MediaInfoDialog *mid = new MediaInfoDialog( p_intf, p_item->p_input );
 883         mid->show();
 884     }
 885 }
 886
 887 void PLModel::popupStream()
 888 {
 889      msg_Err( p_playlist, "Stream not implemented" );
 890 }
 891
 892 void PLModel::popupSave()
 893 {
 894      msg_Err( p_playlist, "Save not implemented" );
 895 }
 896
 897 #ifdef WIN32
 898 #include <shellapi.h>
 899 void PLModel::popupExplore()
 900 {
 901     ShellExecute( NULL, "explore", "C:\\", NULL, NULL, SW_SHOWNORMAL );
 902 }
 903 #endif
 904
 905 /**********************************************************************
 906  * Playlist callbacks
 907  **********************************************************************/
 908 static int PlaylistChanged( vlc_object_t *p_this, const char *psz_variable,
 909                             vlc_value_t oval, vlc_value_t nval, void *param )
 910 {
 911     PLModel *p_model = (PLModel *) param;
 912     PLEvent *event = new PLEvent( PLUpdate_Type, 0 );
 913     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 914     return VLC_SUCCESS;
 915 }
 916
 917 static int PlaylistNext( vlc_object_t *p_this, const char *psz_variable,
 918                          vlc_value_t oval, vlc_value_t nval, void *param )
 919 {
 920     PLModel *p_model = (PLModel *) param;
 921     PLEvent *event = new PLEvent( ItemUpdate_Type, oval.i_int );
 922     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 923     event = new PLEvent( ItemUpdate_Type, nval.i_int );
 924     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 925     return VLC_SUCCESS;
 926 }
 927
 928 static int ItemChanged( vlc_object_t *p_this, const char *psz_variable,
 929                         vlc_value_t oval, vlc_value_t nval, void *param )
 930 {
 931     PLModel *p_model = (PLModel *) param;
 932     PLEvent *event = new PLEvent( ItemUpdate_Type, nval.i_int );
 933     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 934     return VLC_SUCCESS;
 935 }
 936
 937 static int ItemDeleted( vlc_object_t *p_this, const char *psz_variable,
 938                         vlc_value_t oval, vlc_value_t nval, void *param )
 939 {
 940     PLModel *p_model = (PLModel *) param;
 941     PLEvent *event = new PLEvent( ItemDelete_Type, nval.i_int );
 942     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 943     return VLC_SUCCESS;
 944 }
 945
 946 static int ItemAppended( vlc_object_t *p_this, const char *psz_variable,
 947                          vlc_value_t oval, vlc_value_t nval, void *param )
 948 {
 949     PLModel *p_model = (PLModel *) param;
 950     playlist_add_t *p_add = (playlist_add_t *)malloc( sizeof( playlist_add_t));
 951     memcpy( p_add, nval.p_address, sizeof( playlist_add_t ) );
 952
 953     PLEvent *event = new PLEvent(  p_add );
 954     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 955     return VLC_SUCCESS;
 956 }
 957