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                                               pl_Locked );
 172             playlist_item_t *p_src = playlist_ItemGetById( p_playlist, srcId,
 173                                                            pl_Locked );
 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                                                pl_Locked );
 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                                                     pl_Locked );
 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, pl_Locked,
 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     {
 527         QPL_LOCK;
 528         UpdateTreeItem( item, true );
 529         QPL_UNLOCK;
 530     }
 531 }
 532
 533 void PLModel::ProcessItemRemoval( int i_id )
 534 {
 535     if( i_id <= 0 ) return;
 536     if( i_id == i_cached_id ) i_cached_id = -1;
 537     i_cached_input_id = -1;
 538
 539     removeItem( i_id );
 540 }
 541
 542 void PLModel::ProcessItemAppend( playlist_add_t *p_add )
 543 {
 544     playlist_item_t *p_item = NULL;
 545     PLItem *newItem = NULL;
 546
 547     PLItem *nodeItem = FindById( rootItem, p_add->i_node );
 548     PL_LOCK;
 549     if( !nodeItem ) goto end;
 550
 551     p_item = playlist_ItemGetById( p_playlist, p_add->i_item, pl_Locked );
 552     if( !p_item || p_item->i_flags & PLAYLIST_DBL_FLAG ) goto end;
 553     if( i_depth == DEPTH_SEL && p_item->p_parent &&
 554                         p_item->p_parent->i_id != rootItem->i_id )
 555         goto end;
 556
 557     newItem = new PLItem( p_item, nodeItem, this );
 558     nodeItem->appendChild( newItem );
 559     UpdateTreeItem( p_item, newItem, true );
 560 end:
 561     PL_UNLOCK;
 562     return;
 563 }
 564
 565
 566 void PLModel::rebuild()
 567 {
 568     rebuild( NULL );
 569 }
 570
 571 void PLModel::rebuild( playlist_item_t *p_root )
 572 {
 573     /* Remove callbacks before locking to avoid deadlocks */
 574     delCallbacks();
 575     /* Invalidate cache */
 576     i_cached_id = i_cached_input_id = -1;
 577
 578     PL_LOCK;
 579     /* Clear the tree */
 580     if( rootItem )
 581     {
 582         if( rootItem->children.size() )
 583         {
 584             beginRemoveRows( index( rootItem, 0 ), 0,
 585                     rootItem->children.size() -1 );
 586             qDeleteAll( rootItem->children );
 587             rootItem->children.clear();
 588             endRemoveRows();
 589         }
 590     }
 591     if( p_root )
 592     {
 593         delete rootItem;
 594         rootItem = new PLItem( p_root, NULL, this );
 595     }
 596     assert( rootItem );
 597     /* Recreate from root */
 598     UpdateNodeChildren( rootItem );
 599     if( p_playlist->status.p_item )
 600     {
 601         PLItem *currentItem = FindByInput( rootItem,
 602                                      p_playlist->status.p_item->p_input->i_id );
 603         if( currentItem )
 604         {
 605             UpdateTreeItem( p_playlist->status.p_item, currentItem,
 606                             true, false );
 607         }
 608     }
 609     PL_UNLOCK;
 610
 611     /* And signal the view */
 612     emit layoutChanged();
 613     addCallbacks();
 614 }
 615
 616 /* This function must be entered WITH the playlist lock */
 617 void PLModel::UpdateNodeChildren( PLItem *root )
 618 {
 619     playlist_item_t *p_node = playlist_ItemGetById( p_playlist, root->i_id,
 620                                                     pl_Locked );
 621     UpdateNodeChildren( p_node, root );
 622 }
 623
 624 /* This function must be entered WITH the playlist lock */
 625 void PLModel::UpdateNodeChildren( playlist_item_t *p_node, PLItem *root )
 626 {
 627     for( int i = 0; i < p_node->i_children ; i++ )
 628     {
 629         if( p_node->pp_children[i]->i_flags & PLAYLIST_DBL_FLAG ) continue;
 630         PLItem *newItem =  new PLItem( p_node->pp_children[i], root, this );
 631         root->appendChild( newItem, false );
 632         UpdateTreeItem( newItem, false, true );
 633         if( i_depth == DEPTH_PL && p_node->pp_children[i]->i_children != -1 )
 634             UpdateNodeChildren( p_node->pp_children[i], newItem );
 635     }
 636 }
 637
 638 /* This function must be entered WITH the playlist lock */
 639 void PLModel::UpdateTreeItem( PLItem *item, bool signal, bool force )
 640 {
 641     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id,
 642                                                     pl_Locked );
 643     UpdateTreeItem( p_item, item, signal, force );
 644 }
 645
 646 /* This function must be entered WITH the playlist lock */
 647 void PLModel::UpdateTreeItem( playlist_item_t *p_item, PLItem *item,
 648                               bool signal, bool force )
 649 {
 650     if ( !p_item )
 651         return;
 652     if( !force && i_depth == DEPTH_SEL && p_item->p_parent &&
 653                                  p_item->p_parent->i_id != rootItem->i_id )
 654         return;
 655     item->update( p_item, p_item == p_playlist->status.p_item );
 656     if( signal )
 657         emit dataChanged( index( item, 0 ) , index( item, 1 ) );
 658 }
 659
 660 /************************* Actions ******************************/
 661
 662 /**
 663  * Deletion, here we have to do a ugly slow hack as we retrieve the full
 664  * list of indexes to delete at once: when we delete a node and all of
 665  * its children, we need to update the list.
 666  * Todo: investigate whethere we can use ranges to be sure to delete all items?
 667  */
 668 void PLModel::doDelete( QModelIndexList selected )
 669 {
 670     for( int i = selected.size() -1 ; i >= 0; i-- )
 671     {
 672         QModelIndex index = selected[i];
 673         if( index.column() != 0 ) continue;
 674         PLItem *item = static_cast<PLItem*>(index.internalPointer());
 675         if( item )
 676         {
 677             if( item->children.size() )
 678                 recurseDelete( item->children, &selected );
 679             doDeleteItem( item, &selected );
 680         }
 681     }
 682 }
 683
 684 void PLModel::recurseDelete( QList<PLItem*> children, QModelIndexList *fullList )
 685 {
 686     for( int i = children.size() - 1; i >= 0 ; i-- )
 687     {
 688         PLItem *item = children[i];
 689         if( item->children.size() )
 690             recurseDelete( item->children, fullList );
 691         doDeleteItem( item, fullList );
 692     }
 693 }
 694
 695 void PLModel::doDeleteItem( PLItem *item, QModelIndexList *fullList )
 696 {
 697     QModelIndex deleteIndex = index( item, 0 );
 698     fullList->removeAll( deleteIndex );
 699
 700     PL_LOCK;
 701     playlist_item_t *p_item = playlist_ItemGetById( p_playlist, item->i_id,
 702                                                     pl_Locked );
 703     if( !p_item )
 704     {
 705         PL_UNLOCK; return;
 706     }
 707     if( p_item->i_children == -1 )
 708         playlist_DeleteFromInput( p_playlist, item->i_input_id, pl_Locked );
 709     else
 710         playlist_NodeDelete( p_playlist, p_item, true, false );
 711     /* And finally, remove it from the tree */
 712     item->remove( item );
 713     PL_UNLOCK;
 714 }
 715
 716 /******* Volume III: Sorting and searching ********/
 717 void PLModel::sort( int column, Qt::SortOrder order )
 718 {
 719     int i_index = -1;
 720     int i_flag = 0;
 721
 722     // FIXME: Disable sorting on startup by ignoring
 723     // first call of sorting caused by showing dialog
 724     // see: standardpanel.cpp:65
 725     static bool b_first_time = true;
 726     if( b_first_time )
 727     {
 728         b_first_time = false;
 729         return;
 730     }
 731
 732 #define CHECK_COLUMN( meta )                        \
 733 {                                                   \
 734     if( ( shownFlags() & meta ) )                   \
 735         i_index++;                                  \
 736     if( column == i_index )                         \
 737     {                                               \
 738         i_flag = meta;                              \
 739         goto next;                                  \
 740     }                                               \
 741 }
 742
 743     CHECK_COLUMN( COLUMN_NUMBER );
 744     CHECK_COLUMN( COLUMN_TITLE );
 745     CHECK_COLUMN( COLUMN_DURATION );
 746     CHECK_COLUMN( COLUMN_ARTIST );
 747     CHECK_COLUMN( COLUMN_GENRE );
 748     CHECK_COLUMN( COLUMN_ALBUM );
 749     CHECK_COLUMN( COLUMN_TRACK_NUMBER );
 750     CHECK_COLUMN( COLUMN_DESCRIPTION );
 751
 752 #undef CHECK_COLUMN
 753
 754 next:
 755     PL_LOCK;
 756     {
 757         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
 758                                                         rootItem->i_id,
 759                                                         pl_Locked );
 760         if( p_root )
 761         {
 762             playlist_RecursiveNodeSort( p_playlist, p_root,
 763                                         i_column_sorting( i_flag ),
 764                                         order == Qt::AscendingOrder ?
 765                                             ORDER_NORMAL : ORDER_REVERSE );
 766             p_playlist->b_reset_currently_playing = true;
 767         }
 768     }
 769     PL_UNLOCK;
 770     rebuild();
 771 }
 772
 773 void PLModel::search( QString search_text )
 774 {
 775     /** \todo Fire the search with a small delay ? */
 776     PL_LOCK;
 777     {
 778         playlist_item_t *p_root = playlist_ItemGetById( p_playlist,
 779                                                         rootItem->i_id,
 780                                                         pl_Locked );
 781         assert( p_root );
 782         char *psz_name = search_text.toUtf8().data();
 783         playlist_LiveSearchUpdate( p_playlist , p_root, psz_name );
 784     }
 785     PL_UNLOCK;
 786     rebuild();
 787 }
 788
 789 /*********** Popup *********/
 790 void PLModel::popup( QModelIndex & index, QPoint &point, QModelIndexList list )
 791 {
 792     assert( index.isValid() );
 793     PL_LOCK;
 794     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 795                                                     itemId( index ), pl_Locked );
 796     if( p_item )
 797     {
 798         i_popup_item = p_item->i_id;
 799         i_popup_parent = p_item->p_parent ? p_item->p_parent->i_id : -1;
 800         PL_UNLOCK;
 801         current_selection = list;
 802         QMenu *menu = new QMenu;
 803         menu->addAction( qfu(I_POP_PLAY), this, SLOT( popupPlay() ) );
 804         menu->addAction( qfu(I_POP_DEL), this, SLOT( popupDel() ) );
 805         menu->addSeparator();
 806         menu->addAction( qfu(I_POP_STREAM), this, SLOT( popupStream() ) );
 807         menu->addAction( qfu(I_POP_SAVE), this, SLOT( popupSave() ) );
 808         menu->addSeparator();
 809         menu->addAction( qfu(I_POP_INFO), this, SLOT( popupInfo() ) );
 810         if( p_item->i_children > -1 )
 811         {
 812             menu->addSeparator();
 813             menu->addAction( qfu(I_POP_SORT), this, SLOT( popupSort() ) );
 814             menu->addAction( qfu(I_POP_ADD), this, SLOT( popupAdd() ) );
 815         }
 816 #ifdef WIN32
 817         menu->addSeparator();
 818         menu->addAction( qfu( I_POP_EXPLORE ), this, SLOT( popupExplore() ) );
 819 #endif
 820         menu->popup( point );
 821     }
 822     else
 823         PL_UNLOCK;
 824 }
 825
 826
 827 void PLModel::viewchanged( int meta )
 828 {
 829     assert( meta );
 830     int _meta = meta;
 831     if( rootItem )
 832     {
 833         int index=-1;
 834         while( _meta )
 835         {
 836             index++;
 837             _meta >>= 1;
 838         }
 839
 840         /* UNUSED        emit layoutAboutToBeChanged(); */
 841         index = __MIN( index, rootItem->item_col_strings.count() );
 842         QModelIndex parent = createIndex( 0, 0, rootItem );
 843
 844         if( rootItem->i_showflags & meta )
 845             /* Removing columns */
 846         {
 847             beginRemoveColumns( parent, index, index+1 );
 848             rootItem->i_showflags &= ~( meta );
 849             rootItem->updateColumnHeaders();
 850             endRemoveColumns();
 851         }
 852         else
 853         {
 854             /* Adding columns */
 855             beginInsertColumns( parent, index, index+1 );
 856             rootItem->i_showflags |= meta;
 857             rootItem->updateColumnHeaders();
 858             endInsertColumns();
 859         }
 860         rebuild();
 861     }
 862 }
 863
 864 void PLModel::popupDel()
 865 {
 866     doDelete( current_selection );
 867 }
 868 void PLModel::popupPlay()
 869 {
 870     PL_LOCK;
 871     {
 872         playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 873                                                         i_popup_item,
 874                                                         pl_Locked );
 875         activateItem( p_item );
 876     }
 877     PL_UNLOCK;
 878 }
 879
 880 void PLModel::popupInfo()
 881 {
 882     playlist_item_t *p_item = playlist_ItemGetById( p_playlist,
 883                                                     i_popup_item,
 884                                                     pl_Unlocked );
 885     if( p_item )
 886     {
 887         MediaInfoDialog *mid = new MediaInfoDialog( p_intf, p_item->p_input );
 888         mid->show();
 889     }
 890 }
 891
 892 void PLModel::popupStream()
 893 {
 894      msg_Err( p_playlist, "Stream not implemented" );
 895 }
 896
 897 void PLModel::popupSave()
 898 {
 899      msg_Err( p_playlist, "Save not implemented" );
 900 }
 901
 902 #ifdef WIN32
 903 #include <shellapi.h>
 904 void PLModel::popupExplore()
 905 {
 906     ShellExecute( NULL, "explore", "C:\\", NULL, NULL, SW_SHOWNORMAL );
 907 }
 908 #endif
 909
 910 /**********************************************************************
 911  * Playlist callbacks
 912  **********************************************************************/
 913 static int PlaylistChanged( vlc_object_t *p_this, const char *psz_variable,
 914                             vlc_value_t oval, vlc_value_t nval, void *param )
 915 {
 916     PLModel *p_model = (PLModel *) param;
 917     PLEvent *event = new PLEvent( PLUpdate_Type, 0 );
 918     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 919     return VLC_SUCCESS;
 920 }
 921
 922 static int PlaylistNext( vlc_object_t *p_this, const char *psz_variable,
 923                          vlc_value_t oval, vlc_value_t nval, void *param )
 924 {
 925     PLModel *p_model = (PLModel *) param;
 926     PLEvent *event = new PLEvent( ItemUpdate_Type, oval.i_int );
 927     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 928     event = new PLEvent( ItemUpdate_Type, nval.i_int );
 929     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 930     return VLC_SUCCESS;
 931 }
 932
 933 static int ItemChanged( vlc_object_t *p_this, const char *psz_variable,
 934                         vlc_value_t oval, vlc_value_t nval, void *param )
 935 {
 936     PLModel *p_model = (PLModel *) param;
 937     PLEvent *event = new PLEvent( ItemUpdate_Type, nval.i_int );
 938     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 939     return VLC_SUCCESS;
 940 }
 941
 942 static int ItemDeleted( vlc_object_t *p_this, const char *psz_variable,
 943                         vlc_value_t oval, vlc_value_t nval, void *param )
 944 {
 945     PLModel *p_model = (PLModel *) param;
 946     PLEvent *event = new PLEvent( ItemDelete_Type, nval.i_int );
 947     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 948     return VLC_SUCCESS;
 949 }
 950
 951 static int ItemAppended( vlc_object_t *p_this, const char *psz_variable,
 952                          vlc_value_t oval, vlc_value_t nval, void *param )
 953 {
 954     PLModel *p_model = (PLModel *) param;
 955     playlist_add_t *p_add = (playlist_add_t *)malloc( sizeof( playlist_add_t));
 956     memcpy( p_add, nval.p_address, sizeof( playlist_add_t ) );
 957
 958     PLEvent *event = new PLEvent(  p_add );
 959     QApplication::postEvent( p_model, static_cast<QEvent*>(event) );
 960     return VLC_SUCCESS;
 961 }
 962