src/generic/datavgen.cpp

   1 /////////////////////////////////////////////////////////////////////////////
   2 // Name:        src/generic/datavgen.cpp
   3 // Purpose:     wxDataViewCtrl generic implementation
   4 // Author:      Robert Roebling
   5 // Modified by: Francesco Montorsi, Guru Kathiresan, Bo Yang
   6 // Id:          $Id$
   7 // Copyright:   (c) 1998 Robert Roebling
   8 // Licence:     wxWindows licence
   9 /////////////////////////////////////////////////////////////////////////////
  10
  11 // For compilers that support precompilation, includes "wx.h".
  12 #include "wx/wxprec.h"
  13
  14 #ifdef __BORLANDC__
  15     #pragma hdrstop
  16 #endif
  17
  18 #if wxUSE_DATAVIEWCTRL
  19
  20 #include "wx/dataview.h"
  21
  22 #ifdef wxUSE_GENERICDATAVIEWCTRL
  23
  24 #ifndef WX_PRECOMP
  25     #ifdef __WXMSW__
  26         #include "wx/msw/private.h"
  27         #include "wx/msw/wrapwin.h"
  28         #include "wx/msw/wrapcctl.h" // include <commctrl.h> "properly"
  29     #endif
  30     #include "wx/sizer.h"
  31     #include "wx/log.h"
  32     #include "wx/dcclient.h"
  33     #include "wx/timer.h"
  34     #include "wx/settings.h"
  35     #include "wx/msgdlg.h"
  36     #include "wx/dcscreen.h"
  37     #include "wx/frame.h"
  38 #endif
  39
  40 #include "wx/stockitem.h"
  41 #include "wx/calctrl.h"
  42 #include "wx/popupwin.h"
  43 #include "wx/renderer.h"
  44 #include "wx/dcbuffer.h"
  45 #include "wx/icon.h"
  46 #include "wx/list.h"
  47 #include "wx/listimpl.cpp"
  48 #include "wx/imaglist.h"
  49 #include "wx/headerctrl.h"
  50 #include "wx/dnd.h"
  51 #include "wx/stopwatch.h"
  52
  53 //-----------------------------------------------------------------------------
  54 // classes
  55 //-----------------------------------------------------------------------------
  56
  57 class wxDataViewColumn;
  58 class wxDataViewHeaderWindow;
  59 class wxDataViewCtrl;
  60
  61 //-----------------------------------------------------------------------------
  62 // classes
  63 //-----------------------------------------------------------------------------
  64
  65 static const int SCROLL_UNIT_X = 15;
  66
  67 // the cell padding on the left/right
  68 static const int PADDING_RIGHTLEFT = 3;
  69
  70 // the expander space margin
  71 static const int EXPANDER_MARGIN = 4;
  72
  73 #ifdef __WXMSW__
  74 static const int EXPANDER_OFFSET = 4;
  75 #else
  76 static const int EXPANDER_OFFSET = 1;
  77 #endif
  78
  79 // Below is the compare stuff.
  80 // For the generic implementation, both the leaf nodes and the nodes are sorted for
  81 // fast search when needed
  82 static wxDataViewModel* g_model;
  83 static int g_column = -2;
  84 static bool g_asending = true;
  85
  86 //-----------------------------------------------------------------------------
  87 // wxDataViewColumn
  88 //-----------------------------------------------------------------------------
  89
  90 void wxDataViewColumn::Init(int width, wxAlignment align, int flags)
  91 {
  92     m_width = width;
  93     m_minWidth = 0;
  94     m_align = align;
  95     m_flags = flags;
  96     m_sort = false;
  97     m_sortAscending = true;
  98 }
  99
 100 int wxDataViewColumn::GetWidth() const
 101 {
 102     switch ( m_width )
 103     {
 104         case wxCOL_WIDTH_DEFAULT:
 105             return wxDVC_DEFAULT_WIDTH;
 106
 107         case wxCOL_WIDTH_AUTOSIZE:
 108             wxCHECK_MSG( m_owner, wxDVC_DEFAULT_WIDTH, "no owner control" );
 109             return m_owner->GetBestColumnWidth(m_owner->GetColumnIndex(this));
 110
 111         default:
 112             return m_width;
 113     }
 114 }
 115
 116 void wxDataViewColumn::UpdateDisplay()
 117 {
 118     if (m_owner)
 119     {
 120         int idx = m_owner->GetColumnIndex( this );
 121         m_owner->OnColumnChange( idx );
 122     }
 123 }
 124
 125 //-----------------------------------------------------------------------------
 126 // wxDataViewHeaderWindow
 127 //-----------------------------------------------------------------------------
 128
 129 class wxDataViewHeaderWindow : public wxHeaderCtrl
 130 {
 131 public:
 132     wxDataViewHeaderWindow(wxDataViewCtrl *parent)
 133         : wxHeaderCtrl(parent)
 134     {
 135     }
 136
 137     wxDataViewCtrl *GetOwner() const
 138         { return static_cast<wxDataViewCtrl *>(GetParent()); }
 139
 140 protected:
 141     // implement/override wxHeaderCtrl functions by forwarding them to the main
 142     // control
 143     virtual const wxHeaderColumn& GetColumn(unsigned int idx) const
 144     {
 145         return *(GetOwner()->GetColumn(idx));
 146     }
 147
 148     virtual bool UpdateColumnWidthToFit(unsigned int idx, int widthTitle)
 149     {
 150         wxDataViewCtrl * const owner = GetOwner();
 151
 152         int widthContents = owner->GetBestColumnWidth(idx);
 153         owner->GetColumn(idx)->SetWidth(wxMax(widthTitle, widthContents));
 154         owner->OnColumnChange(idx);
 155
 156         return true;
 157     }
 158
 159 private:
 160     bool SendEvent(wxEventType type, unsigned int n)
 161     {
 162         wxDataViewCtrl * const owner = GetOwner();
 163         wxDataViewEvent event(type, owner->GetId());
 164
 165         event.SetEventObject(owner);
 166         event.SetColumn(n);
 167         event.SetDataViewColumn(owner->GetColumn(n));
 168         event.SetModel(owner->GetModel());
 169
 170         // for events created by wxDataViewHeaderWindow the
 171         // row / value fields are not valid
 172         return owner->GetEventHandler()->ProcessEvent(event);
 173     }
 174
 175     void OnClick(wxHeaderCtrlEvent& event)
 176     {
 177         const unsigned idx = event.GetColumn();
 178
 179         if ( SendEvent(wxEVT_COMMAND_DATAVIEW_COLUMN_HEADER_CLICK, idx) )
 180             return;
 181
 182         // default handling for the column click is to sort by this column or
 183         // toggle its sort order
 184         wxDataViewCtrl * const owner = GetOwner();
 185         wxDataViewColumn * const col = owner->GetColumn(idx);
 186         if ( !col->IsSortable() )
 187         {
 188             // no default handling for non-sortable columns
 189             event.Skip();
 190             return;
 191         }
 192
 193         if ( col->IsSortKey() )
 194         {
 195             // already using this column for sorting, just change the order
 196             col->ToggleSortOrder();
 197         }
 198         else // not using this column for sorting yet
 199         {
 200             // first unset the old sort column if any
 201             int oldSortKey = owner->GetSortingColumnIndex();
 202             if ( oldSortKey != wxNOT_FOUND )
 203             {
 204                 owner->GetColumn(oldSortKey)->UnsetAsSortKey();
 205                 owner->OnColumnChange(oldSortKey);
 206             }
 207
 208             owner->SetSortingColumnIndex(idx);
 209             col->SetAsSortKey();
 210         }
 211
 212         wxDataViewModel * const model = owner->GetModel();
 213         if ( model )
 214             model->Resort();
 215
 216         owner->OnColumnChange(idx);
 217
 218         SendEvent(wxEVT_COMMAND_DATAVIEW_COLUMN_SORTED, idx);
 219     }
 220
 221     void OnRClick(wxHeaderCtrlEvent& event)
 222     {
 223         if ( !SendEvent(wxEVT_COMMAND_DATAVIEW_COLUMN_HEADER_RIGHT_CLICK,
 224                         event.GetColumn()) )
 225             event.Skip();
 226     }
 227
 228     void OnResize(wxHeaderCtrlEvent& event)
 229     {
 230         wxDataViewCtrl * const owner = GetOwner();
 231
 232         const unsigned col = event.GetColumn();
 233         owner->GetColumn(col)->SetWidth(event.GetWidth());
 234         GetOwner()->OnColumnChange(col);
 235     }
 236
 237     void OnEndReorder(wxHeaderCtrlEvent& event)
 238     {
 239         wxDataViewCtrl * const owner = GetOwner();
 240         owner->ColumnMoved(owner->GetColumn(event.GetColumn()),
 241                         event.GetNewOrder());
 242     }
 243
 244     DECLARE_EVENT_TABLE()
 245     wxDECLARE_NO_COPY_CLASS(wxDataViewHeaderWindow);
 246 };
 247
 248 BEGIN_EVENT_TABLE(wxDataViewHeaderWindow, wxHeaderCtrl)
 249     EVT_HEADER_CLICK(wxID_ANY, wxDataViewHeaderWindow::OnClick)
 250     EVT_HEADER_RIGHT_CLICK(wxID_ANY, wxDataViewHeaderWindow::OnRClick)
 251
 252     EVT_HEADER_RESIZING(wxID_ANY, wxDataViewHeaderWindow::OnResize)
 253     EVT_HEADER_END_RESIZE(wxID_ANY, wxDataViewHeaderWindow::OnResize)
 254
 255     EVT_HEADER_END_REORDER(wxID_ANY, wxDataViewHeaderWindow::OnEndReorder)
 256 END_EVENT_TABLE()
 257
 258 //-----------------------------------------------------------------------------
 259 // wxDataViewRenameTimer
 260 //-----------------------------------------------------------------------------
 261
 262 class wxDataViewRenameTimer: public wxTimer
 263 {
 264 private:
 265     wxDataViewMainWindow *m_owner;
 266
 267 public:
 268     wxDataViewRenameTimer( wxDataViewMainWindow *owner );
 269     void Notify();
 270 };
 271
 272 //-----------------------------------------------------------------------------
 273 // wxDataViewTreeNode
 274 //-----------------------------------------------------------------------------
 275
 276 class wxDataViewTreeNode;
 277 WX_DEFINE_ARRAY( wxDataViewTreeNode *, wxDataViewTreeNodes );
 278
 279 int LINKAGEMODE wxGenericTreeModelNodeCmp( wxDataViewTreeNode ** node1,
 280                                            wxDataViewTreeNode ** node2);
 281
 282 class wxDataViewTreeNode
 283 {
 284 public:
 285     wxDataViewTreeNode(wxDataViewTreeNode *parent, const wxDataViewItem& item)
 286         : m_item(item),
 287           m_parent(parent),
 288           m_branchData(NULL)
 289     {
 290     }
 291
 292     ~wxDataViewTreeNode()
 293     {
 294         if ( m_branchData )
 295         {
 296             wxDataViewTreeNodes& nodes = m_branchData->children;
 297             for ( wxDataViewTreeNodes::iterator i = nodes.begin();
 298                   i != nodes.end();
 299                   ++i )
 300             {
 301                 delete *i;
 302             }
 303
 304             delete m_branchData;
 305         }
 306     }
 307
 308     static wxDataViewTreeNode* CreateRootNode()
 309     {
 310         wxDataViewTreeNode *n = new wxDataViewTreeNode(NULL, wxDataViewItem());
 311         n->SetHasChildren(true);
 312         n->m_branchData->open = true;
 313         return n;
 314     }
 315
 316     wxDataViewTreeNode * GetParent() const { return m_parent; }
 317
 318     const wxDataViewTreeNodes& GetChildNodes() const
 319     {
 320         wxASSERT( m_branchData != NULL );
 321         return m_branchData->children;
 322     }
 323
 324     void InsertChild(wxDataViewTreeNode *node, unsigned index)
 325     {
 326         if ( !m_branchData )
 327             m_branchData = new BranchNodeData;
 328
 329         m_branchData->children.Insert(node, index);
 330
 331         // TODO: insert into sorted array directly in O(log n) instead of resorting in O(n log n)
 332         if (g_column >= -1)
 333             m_branchData->children.Sort( &wxGenericTreeModelNodeCmp );
 334     }
 335
 336     void RemoveChild(wxDataViewTreeNode *node)
 337     {
 338         wxCHECK_RET( m_branchData != NULL, "leaf node doesn't have children" );
 339         m_branchData->children.Remove(node);
 340     }
 341
 342     const wxDataViewItem & GetItem() const { return m_item; }
 343     void SetItem( const wxDataViewItem & item ) { m_item = item; }
 344
 345     int GetIndentLevel() const
 346     {
 347         int ret = 0;
 348         const wxDataViewTreeNode * node = this;
 349         while( node->GetParent()->GetParent() != NULL )
 350         {
 351             node = node->GetParent();
 352             ret ++;
 353         }
 354         return ret;
 355     }
 356
 357     bool IsOpen() const
 358     {
 359         return m_branchData && m_branchData->open;
 360     }
 361
 362     void ToggleOpen()
 363     {
 364         wxCHECK_RET( m_branchData != NULL, "can't open leaf node" );
 365
 366         int sum = 0;
 367
 368         const wxDataViewTreeNodes& nodes = m_branchData->children;
 369         const int len = nodes.GetCount();
 370         for ( int i = 0;i < len; i ++)
 371             sum += 1 + nodes[i]->GetSubTreeCount();
 372
 373         if (m_branchData->open)
 374         {
 375             ChangeSubTreeCount(-sum);
 376             m_branchData->open = !m_branchData->open;
 377         }
 378         else
 379         {
 380             m_branchData->open = !m_branchData->open;
 381             ChangeSubTreeCount(+sum);
 382         }
 383     }
 384
 385     // "HasChildren" property corresponds to model's IsContainer(). Note that it may be true
 386     // even if GetChildNodes() is empty; see below.
 387     bool HasChildren() const
 388     {
 389         return m_branchData != NULL;
 390     }
 391
 392     void SetHasChildren(bool has)
 393     {
 394         if ( !has )
 395         {
 396             wxDELETE(m_branchData);
 397         }
 398         else if ( m_branchData == NULL )
 399         {
 400             m_branchData = new BranchNodeData;
 401         }
 402     }
 403
 404     int GetSubTreeCount() const
 405     {
 406         return m_branchData ? m_branchData->subTreeCount : 0;
 407     }
 408
 409     void ChangeSubTreeCount( int num )
 410     {
 411         wxASSERT( m_branchData != NULL );
 412
 413         if( !m_branchData->open )
 414             return;
 415
 416         m_branchData->subTreeCount += num;
 417         wxASSERT( m_branchData->subTreeCount >= 0 );
 418
 419         if( m_parent )
 420             m_parent->ChangeSubTreeCount(num);
 421     }
 422
 423     void Resort()
 424     {
 425         if ( !m_branchData )
 426             return;
 427
 428         if (g_column >= -1)
 429         {
 430             wxDataViewTreeNodes& nodes = m_branchData->children;
 431
 432             nodes.Sort( &wxGenericTreeModelNodeCmp );
 433             int len = nodes.GetCount();
 434             for (int i = 0; i < len; i ++)
 435             {
 436                 if ( nodes[i]->HasChildren() )
 437                     nodes[i]->Resort();
 438             }
 439         }
 440     }
 441
 442
 443 private:
 444     wxDataViewTreeNode  *m_parent;
 445
 446     // Corresponding model item.
 447     wxDataViewItem       m_item;
 448
 449     // Data specific to non-leaf (branch, inner) nodes. They are kept in a
 450     // separate struct in order to conserve memory.
 451     struct BranchNodeData
 452     {
 453         BranchNodeData()
 454             : open(false),
 455               subTreeCount(0)
 456         {
 457         }
 458
 459         // Child nodes. Note that this may be empty even if m_hasChildren in
 460         // case this branch of the tree wasn't expanded and realized yet.
 461         wxDataViewTreeNodes  children;
 462
 463         // Is the branch node currently open (expanded)?
 464         bool                 open;
 465
 466         // Total count of expanded (i.e. visible with the help of some
 467         // scrolling) items in the subtree, but excluding this node. I.e. it is
 468         // 0 for leaves and is the number of rows the subtree occupies for
 469         // branch nodes.
 470         int                  subTreeCount;
 471     };
 472
 473     BranchNodeData *m_branchData;
 474 };
 475
 476
 477 int LINKAGEMODE wxGenericTreeModelNodeCmp( wxDataViewTreeNode ** node1,
 478                                            wxDataViewTreeNode ** node2)
 479 {
 480     return g_model->Compare( (*node1)->GetItem(), (*node2)->GetItem(), g_column, g_asending );
 481 }
 482
 483
 484 //-----------------------------------------------------------------------------
 485 // wxDataViewMainWindow
 486 //-----------------------------------------------------------------------------
 487
 488 WX_DEFINE_SORTED_ARRAY_SIZE_T(unsigned int, wxDataViewSelection);
 489
 490 class wxDataViewMainWindow: public wxWindow
 491 {
 492 public:
 493     wxDataViewMainWindow( wxDataViewCtrl *parent,
 494                             wxWindowID id,
 495                             const wxPoint &pos = wxDefaultPosition,
 496                             const wxSize &size = wxDefaultSize,
 497                             const wxString &name = wxT("wxdataviewctrlmainwindow") );
 498     virtual ~wxDataViewMainWindow();
 499
 500     bool IsList() const { return GetModel()->IsListModel(); }
 501     bool IsVirtualList() const { return m_root == NULL; }
 502
 503     // notifications from wxDataViewModel
 504     bool ItemAdded( const wxDataViewItem &parent, const wxDataViewItem &item );
 505     bool ItemDeleted( const wxDataViewItem &parent, const wxDataViewItem &item );
 506     bool ItemChanged( const wxDataViewItem &item );
 507     bool ValueChanged( const wxDataViewItem &item, unsigned int model_column );
 508     bool Cleared();
 509     void Resort()
 510     {
 511         if (!IsVirtualList())
 512         {
 513             SortPrepare();
 514             m_root->Resort();
 515         }
 516         UpdateDisplay();
 517     }
 518
 519     void SortPrepare()
 520     {
 521         g_model = GetModel();
 522         wxDataViewColumn* col = GetOwner()->GetSortingColumn();
 523         if( !col )
 524         {
 525             if (g_model->HasDefaultCompare())
 526                 g_column = -1;
 527             else
 528                 g_column = -2;
 529
 530             g_asending = true;
 531             return;
 532         }
 533         g_column = col->GetModelColumn();
 534         g_asending = col->IsSortOrderAscending();
 535     }
 536
 537     void SetOwner( wxDataViewCtrl* owner ) { m_owner = owner; }
 538     wxDataViewCtrl *GetOwner() { return m_owner; }
 539     const wxDataViewCtrl *GetOwner() const { return m_owner; }
 540
 541     wxDataViewModel* GetModel() { return GetOwner()->GetModel(); }
 542     const wxDataViewModel* GetModel() const { return GetOwner()->GetModel(); }
 543
 544 #if wxUSE_DRAG_AND_DROP
 545     wxBitmap CreateItemBitmap( unsigned int row, int &indent );
 546 #endif // wxUSE_DRAG_AND_DROP
 547     void OnPaint( wxPaintEvent &event );
 548     void OnArrowChar(unsigned int newCurrent, const wxKeyEvent& event);
 549     void OnChar( wxKeyEvent &event );
 550     void OnMouse( wxMouseEvent &event );
 551     void OnSetFocus( wxFocusEvent &event );
 552     void OnKillFocus( wxFocusEvent &event );
 553
 554     void UpdateDisplay();
 555     void RecalculateDisplay();
 556     void OnInternalIdle();
 557
 558     void OnRenameTimer();
 559
 560     void ScrollWindow( int dx, int dy, const wxRect *rect = NULL );
 561     void ScrollTo( int rows, int column );
 562
 563     unsigned GetCurrentRow() const { return m_currentRow; }
 564     bool HasCurrentRow() { return m_currentRow != (unsigned int)-1; }
 565     void ChangeCurrentRow( unsigned int row );
 566
 567     bool IsSingleSel() const { return !GetParent()->HasFlag(wxDV_MULTIPLE); }
 568     bool IsEmpty() { return GetRowCount() == 0; }
 569
 570     int GetCountPerPage() const;
 571     int GetEndOfLastCol() const;
 572     unsigned int GetFirstVisibleRow() const;
 573
 574     // I change this method to un const because in the tree view,
 575     // the displaying number of the tree are changing along with the
 576     // expanding/collapsing of the tree nodes
 577     unsigned int GetLastVisibleRow();
 578     unsigned int GetRowCount();
 579
 580     const wxDataViewSelection& GetSelections() const { return m_selection; }
 581     void SetSelections( const wxDataViewSelection & sel )
 582         { m_selection = sel; UpdateDisplay(); }
 583     void Select( const wxArrayInt& aSelections );
 584     void SelectAllRows( bool on );
 585     void SelectRow( unsigned int row, bool on );
 586     void SelectRows( unsigned int from, unsigned int to, bool on );
 587     void ReverseRowSelection( unsigned int row );
 588     bool IsRowSelected( unsigned int row );
 589     void SendSelectionChangedEvent( const wxDataViewItem& item);
 590
 591     void RefreshRow( unsigned int row );
 592     void RefreshRows( unsigned int from, unsigned int to );
 593     void RefreshRowsAfter( unsigned int firstRow );
 594
 595     // returns the colour to be used for drawing the rules
 596     wxColour GetRuleColour() const
 597     {
 598         return wxSystemSettings::GetColour(wxSYS_COLOUR_3DLIGHT);
 599     }
 600
 601     wxRect GetLineRect( unsigned int row ) const;
 602
 603     int GetLineStart( unsigned int row ) const;  // row * m_lineHeight in fixed mode
 604     int GetLineHeight( unsigned int row ) const; // m_lineHeight in fixed mode
 605     int GetLineAt( unsigned int y ) const;       // y / m_lineHeight in fixed mode
 606
 607     void SetRowHeight( int lineHeight ) { m_lineHeight = lineHeight; }
 608
 609     // Some useful functions for row and item mapping
 610     wxDataViewItem GetItemByRow( unsigned int row ) const;
 611     int GetRowByItem( const wxDataViewItem & item ) const;
 612
 613     // Methods for building the mapping tree
 614     void BuildTree( wxDataViewModel  * model );
 615     void DestroyTree();
 616     void HitTest( const wxPoint & point, wxDataViewItem & item, wxDataViewColumn* &column );
 617     wxRect GetItemRect( const wxDataViewItem & item, const wxDataViewColumn* column );
 618
 619     void Expand( unsigned int row );
 620     void Collapse( unsigned int row );
 621     bool IsExpanded( unsigned int row ) const;
 622     bool HasChildren( unsigned int row ) const;
 623
 624 #if wxUSE_DRAG_AND_DROP
 625     bool EnableDragSource( const wxDataFormat &format );
 626     bool EnableDropTarget( const wxDataFormat &format );
 627
 628     void RemoveDropHint();
 629     wxDragResult OnDragOver( wxDataFormat format, wxCoord x, wxCoord y, wxDragResult def );
 630     bool OnDrop( wxDataFormat format, wxCoord x, wxCoord y );
 631     wxDragResult OnData( wxDataFormat format, wxCoord x, wxCoord y, wxDragResult def );
 632     void OnLeave();
 633 #endif // wxUSE_DRAG_AND_DROP
 634
 635 private:
 636     wxDataViewTreeNode * GetTreeNodeByRow( unsigned int row ) const;
 637     // We did not need this temporarily
 638     // wxDataViewTreeNode * GetTreeNodeByItem( const wxDataViewItem & item );
 639
 640     int RecalculateCount();
 641
 642     // Return false only if the event was vetoed by its handler.
 643     bool SendExpanderEvent(wxEventType type, const wxDataViewItem& item);
 644
 645     wxDataViewTreeNode * FindNode( const wxDataViewItem & item );
 646
 647 private:
 648     wxDataViewCtrl             *m_owner;
 649     int                         m_lineHeight;
 650     bool                        m_dirty;
 651
 652     wxDataViewColumn           *m_currentCol;
 653     unsigned int                m_currentRow;
 654     wxDataViewSelection         m_selection;
 655
 656     wxDataViewRenameTimer      *m_renameTimer;
 657     bool                        m_lastOnSame;
 658
 659     bool                        m_hasFocus;
 660
 661 #if wxUSE_DRAG_AND_DROP
 662     int                         m_dragCount;
 663     wxPoint                     m_dragStart;
 664
 665     bool                        m_dragEnabled;
 666     wxDataFormat                m_dragFormat;
 667
 668     bool                        m_dropEnabled;
 669     wxDataFormat                m_dropFormat;
 670     bool                        m_dropHint;
 671     unsigned int                m_dropHintLine;
 672 #endif // wxUSE_DRAG_AND_DROP
 673
 674     // for double click logic
 675     unsigned int m_lineLastClicked,
 676         m_lineBeforeLastClicked,
 677         m_lineSelectSingleOnUp;
 678
 679     // the pen used to draw horiz/vertical rules
 680     wxPen m_penRule;
 681
 682     // the pen used to draw the expander and the lines
 683     wxPen m_penExpander;
 684
 685     // This is the tree structure of the model
 686     wxDataViewTreeNode * m_root;
 687     int m_count;
 688
 689     // This is the tree node under the cursor
 690     wxDataViewTreeNode * m_underMouse;
 691
 692 private:
 693     DECLARE_DYNAMIC_CLASS(wxDataViewMainWindow)
 694     DECLARE_EVENT_TABLE()
 695 };
 696
 697 // ---------------------------------------------------------
 698 // wxGenericDataViewModelNotifier
 699 // ---------------------------------------------------------
 700
 701 class wxGenericDataViewModelNotifier: public wxDataViewModelNotifier
 702 {
 703 public:
 704     wxGenericDataViewModelNotifier( wxDataViewMainWindow *mainWindow )
 705         { m_mainWindow = mainWindow; }
 706
 707     virtual bool ItemAdded( const wxDataViewItem & parent, const wxDataViewItem & item )
 708         { return m_mainWindow->ItemAdded( parent , item ); }
 709     virtual bool ItemDeleted( const wxDataViewItem &parent, const wxDataViewItem &item )
 710         { return m_mainWindow->ItemDeleted( parent, item ); }
 711     virtual bool ItemChanged( const wxDataViewItem & item )
 712         { return m_mainWindow->ItemChanged(item);  }
 713     virtual bool ValueChanged( const wxDataViewItem & item , unsigned int col )
 714         { return m_mainWindow->ValueChanged( item, col ); }
 715     virtual bool Cleared()
 716         { return m_mainWindow->Cleared(); }
 717     virtual void Resort()
 718         { m_mainWindow->Resort(); }
 719
 720     wxDataViewMainWindow    *m_mainWindow;
 721 };
 722
 723 // ---------------------------------------------------------
 724 // wxDataViewRenderer
 725 // ---------------------------------------------------------
 726
 727 IMPLEMENT_ABSTRACT_CLASS(wxDataViewRenderer, wxDataViewRendererBase)
 728
 729 wxDataViewRenderer::wxDataViewRenderer( const wxString &varianttype,
 730                                         wxDataViewCellMode mode,
 731                                         int align) :
 732     wxDataViewCustomRendererBase( varianttype, mode, align )
 733 {
 734     m_align = align;
 735     m_mode = mode;
 736     m_ellipsizeMode = wxELLIPSIZE_MIDDLE;
 737     m_dc = NULL;
 738 }
 739
 740 wxDataViewRenderer::~wxDataViewRenderer()
 741 {
 742     delete m_dc;
 743 }
 744
 745 wxDC *wxDataViewRenderer::GetDC()
 746 {
 747     if (m_dc == NULL)
 748     {
 749         if (GetOwner() == NULL)
 750             return NULL;
 751         if (GetOwner()->GetOwner() == NULL)
 752             return NULL;
 753         m_dc = new wxClientDC( GetOwner()->GetOwner() );
 754     }
 755
 756     return m_dc;
 757 }
 758
 759 void wxDataViewRenderer::SetAlignment( int align )
 760 {
 761     m_align=align;
 762 }
 763
 764 int wxDataViewRenderer::GetAlignment() const
 765 {
 766     return m_align;
 767 }
 768
 769 // ---------------------------------------------------------
 770 // wxDataViewCustomRenderer
 771 // ---------------------------------------------------------
 772
 773 IMPLEMENT_ABSTRACT_CLASS(wxDataViewCustomRenderer, wxDataViewRenderer)
 774
 775 wxDataViewCustomRenderer::wxDataViewCustomRenderer( const wxString &varianttype,
 776                         wxDataViewCellMode mode, int align ) :
 777     wxDataViewRenderer( varianttype, mode, align )
 778 {
 779 }
 780
 781 // ---------------------------------------------------------
 782 // wxDataViewTextRenderer
 783 // ---------------------------------------------------------
 784
 785 IMPLEMENT_CLASS(wxDataViewTextRenderer, wxDataViewRenderer)
 786
 787 wxDataViewTextRenderer::wxDataViewTextRenderer( const wxString &varianttype,
 788                                                 wxDataViewCellMode mode, int align ) :
 789     wxDataViewRenderer( varianttype, mode, align )
 790 {
 791 }
 792
 793 bool wxDataViewTextRenderer::SetValue( const wxVariant &value )
 794 {
 795     m_text = value.GetString();
 796
 797     return true;
 798 }
 799
 800 bool wxDataViewTextRenderer::GetValue( wxVariant& WXUNUSED(value) ) const
 801 {
 802     return false;
 803 }
 804
 805 bool wxDataViewTextRenderer::HasEditorCtrl() const
 806 {
 807     return true;
 808 }
 809
 810 wxWindow* wxDataViewTextRenderer::CreateEditorCtrl( wxWindow *parent,
 811         wxRect labelRect, const wxVariant &value )
 812 {
 813     wxTextCtrl* ctrl = new wxTextCtrl( parent, wxID_ANY, value,
 814                                        wxPoint(labelRect.x,labelRect.y),
 815                                        wxSize(labelRect.width,labelRect.height),
 816                                        wxTE_PROCESS_ENTER );
 817
 818     // select the text in the control an place the cursor at the end
 819     ctrl->SetInsertionPointEnd();
 820     ctrl->SelectAll();
 821
 822     return ctrl;
 823 }
 824
 825 bool wxDataViewTextRenderer::GetValueFromEditorCtrl( wxWindow *editor, wxVariant &value )
 826 {
 827     wxTextCtrl *text = (wxTextCtrl*) editor;
 828     value = text->GetValue();
 829     return true;
 830 }
 831
 832 bool wxDataViewTextRenderer::Render(wxRect rect, wxDC *dc, int state)
 833 {
 834     RenderText(m_text, 0, rect, dc, state);
 835     return true;
 836 }
 837
 838 wxSize wxDataViewTextRenderer::GetSize() const
 839 {
 840     if (!m_text.empty())
 841         return GetTextExtent(m_text);
 842     else
 843         return wxSize(wxDVC_DEFAULT_RENDERER_SIZE,wxDVC_DEFAULT_RENDERER_SIZE);
 844 }
 845
 846 // ---------------------------------------------------------
 847 // wxDataViewBitmapRenderer
 848 // ---------------------------------------------------------
 849
 850 IMPLEMENT_CLASS(wxDataViewBitmapRenderer, wxDataViewRenderer)
 851
 852 wxDataViewBitmapRenderer::wxDataViewBitmapRenderer( const wxString &varianttype,
 853                                                     wxDataViewCellMode mode, int align ) :
 854     wxDataViewRenderer( varianttype, mode, align )
 855 {
 856 }
 857
 858 bool wxDataViewBitmapRenderer::SetValue( const wxVariant &value )
 859 {
 860     if (value.GetType() == wxT("wxBitmap"))
 861         m_bitmap << value;
 862     if (value.GetType() == wxT("wxIcon"))
 863         m_icon << value;
 864
 865     return true;
 866 }
 867
 868 bool wxDataViewBitmapRenderer::GetValue( wxVariant& WXUNUSED(value) ) const
 869 {
 870     return false;
 871 }
 872
 873 bool wxDataViewBitmapRenderer::Render( wxRect cell, wxDC *dc, int WXUNUSED(state) )
 874 {
 875     if (m_bitmap.IsOk())
 876         dc->DrawBitmap( m_bitmap, cell.x, cell.y );
 877     else if (m_icon.IsOk())
 878         dc->DrawIcon( m_icon, cell.x, cell.y );
 879
 880     return true;
 881 }
 882
 883 wxSize wxDataViewBitmapRenderer::GetSize() const
 884 {
 885     if (m_bitmap.IsOk())
 886         return wxSize( m_bitmap.GetWidth(), m_bitmap.GetHeight() );
 887     else if (m_icon.IsOk())
 888         return wxSize( m_icon.GetWidth(), m_icon.GetHeight() );
 889
 890     return wxSize(wxDVC_DEFAULT_RENDERER_SIZE,wxDVC_DEFAULT_RENDERER_SIZE);
 891 }
 892
 893 // ---------------------------------------------------------
 894 // wxDataViewToggleRenderer
 895 // ---------------------------------------------------------
 896
 897 IMPLEMENT_ABSTRACT_CLASS(wxDataViewToggleRenderer, wxDataViewRenderer)
 898
 899 wxDataViewToggleRenderer::wxDataViewToggleRenderer( const wxString &varianttype,
 900                         wxDataViewCellMode mode, int align ) :
 901     wxDataViewRenderer( varianttype, mode, align )
 902 {
 903     m_toggle = false;
 904 }
 905
 906 bool wxDataViewToggleRenderer::SetValue( const wxVariant &value )
 907 {
 908     m_toggle = value.GetBool();
 909
 910     return true;
 911 }
 912
 913 bool wxDataViewToggleRenderer::GetValue( wxVariant &WXUNUSED(value) ) const
 914 {
 915     return false;
 916 }
 917
 918 bool wxDataViewToggleRenderer::Render( wxRect cell, wxDC *dc, int WXUNUSED(state) )
 919 {
 920     int flags = 0;
 921     if (m_toggle)
 922         flags |= wxCONTROL_CHECKED;
 923     if (GetMode() != wxDATAVIEW_CELL_ACTIVATABLE ||
 924         GetEnabled() == false)
 925         flags |= wxCONTROL_DISABLED;
 926
 927     // check boxes we draw must always have the same, standard size (if it's
 928     // bigger than the cell size the checkbox will be truncated because the
 929     // caller had set the clipping rectangle to prevent us from drawing outside
 930     // the cell)
 931     cell.SetSize(GetSize());
 932
 933     wxRendererNative::Get().DrawCheckBox(
 934             GetOwner()->GetOwner(),
 935             *dc,
 936             cell,
 937             flags );
 938
 939     return true;
 940 }
 941
 942 bool wxDataViewToggleRenderer::WXOnLeftClick(const wxPoint& cursor,
 943                                              const wxRect& cell,
 944                                              wxDataViewModel *model,
 945                                              const wxDataViewItem& item,
 946                                              unsigned int col)
 947 {
 948     // only react to clicks directly on the checkbox, not elsewhere in the same cell:
 949     if (!wxRect(GetSize()).Contains(cursor))
 950         return false;
 951
 952     return WXOnActivate(cell, model, item, col);
 953 }
 954
 955 bool wxDataViewToggleRenderer::WXOnActivate(const wxRect& WXUNUSED(cell),
 956                                             wxDataViewModel *model,
 957                                             const wxDataViewItem& item,
 958                                             unsigned int col)
 959 {
 960     if (model->IsEnabled(item, col))
 961     {
 962         model->ChangeValue(!m_toggle, item, col);
 963         return true;
 964     }
 965
 966     return false;
 967 }
 968
 969 wxSize wxDataViewToggleRenderer::GetSize() const
 970 {
 971     // the window parameter is not used by GetCheckBoxSize() so it's
 972     // safe to pass NULL
 973     return wxRendererNative::Get().GetCheckBoxSize(NULL);
 974 }
 975
 976 // ---------------------------------------------------------
 977 // wxDataViewProgressRenderer
 978 // ---------------------------------------------------------
 979
 980 IMPLEMENT_ABSTRACT_CLASS(wxDataViewProgressRenderer, wxDataViewRenderer)
 981
 982 wxDataViewProgressRenderer::wxDataViewProgressRenderer( const wxString &label,
 983     const wxString &varianttype, wxDataViewCellMode mode, int align ) :
 984     wxDataViewRenderer( varianttype, mode, align )
 985 {
 986     m_label = label;
 987     m_value = 0;
 988 }
 989
 990 bool wxDataViewProgressRenderer::SetValue( const wxVariant &value )
 991 {
 992     m_value = (long) value;
 993
 994     if (m_value < 0) m_value = 0;
 995     if (m_value > 100) m_value = 100;
 996
 997     return true;
 998 }
 999
1000 bool wxDataViewProgressRenderer::GetValue( wxVariant &value ) const
1001 {
1002     value = (long) m_value;
1003     return true;
1004 }
1005
1006 bool
1007 wxDataViewProgressRenderer::Render(wxRect rect, wxDC *dc, int WXUNUSED(state))
1008 {
1009     // deflate the rect to leave a small border between bars in adjacent rows
1010     wxRect bar = rect.Deflate(0, 1);
1011
1012     dc->SetBrush( *wxTRANSPARENT_BRUSH );
1013     dc->SetPen( *wxBLACK_PEN );
1014     dc->DrawRectangle( bar );
1015
1016     bar.width = (int)(bar.width * m_value / 100.);
1017     dc->SetPen( *wxTRANSPARENT_PEN );
1018
1019     const wxDataViewItemAttr& attr = GetAttr();
1020     dc->SetBrush( attr.HasColour() ? wxBrush(attr.GetColour())
1021                                   : *wxBLUE_BRUSH );
1022     dc->DrawRectangle( bar );
1023
1024     return true;
1025 }
1026
1027 wxSize wxDataViewProgressRenderer::GetSize() const
1028 {
1029     return wxSize(40,12);
1030 }
1031
1032 // ---------------------------------------------------------
1033 // wxDataViewDateRenderer
1034 // ---------------------------------------------------------
1035
1036 #define wxUSE_DATE_RENDERER_POPUP (wxUSE_CALENDARCTRL && wxUSE_POPUPWIN)
1037
1038 #if wxUSE_DATE_RENDERER_POPUP
1039
1040 class wxDataViewDateRendererPopupTransient: public wxPopupTransientWindow
1041 {
1042 public:
1043     wxDataViewDateRendererPopupTransient( wxWindow* parent, wxDateTime *value,
1044         wxDataViewModel *model, const wxDataViewItem & item, unsigned int col) :
1045         wxPopupTransientWindow( parent, wxBORDER_SIMPLE ),
1046         m_item( item )
1047     {
1048         m_model = model;
1049         m_col = col;
1050         m_cal = new wxCalendarCtrl( this, wxID_ANY, *value );
1051         wxBoxSizer *sizer = new wxBoxSizer( wxHORIZONTAL );
1052         sizer->Add( m_cal, 1, wxGROW );
1053         SetSizer( sizer );
1054         sizer->Fit( this );
1055     }
1056
1057     void OnCalendar( wxCalendarEvent &event );
1058
1059     wxCalendarCtrl      *m_cal;
1060     wxDataViewModel *m_model;
1061     unsigned int               m_col;
1062     const wxDataViewItem &   m_item;
1063
1064 protected:
1065     virtual void OnDismiss()
1066     {
1067     }
1068
1069 private:
1070     DECLARE_EVENT_TABLE()
1071 };
1072
1073 BEGIN_EVENT_TABLE(wxDataViewDateRendererPopupTransient,wxPopupTransientWindow)
1074     EVT_CALENDAR( wxID_ANY, wxDataViewDateRendererPopupTransient::OnCalendar )
1075 END_EVENT_TABLE()
1076
1077 void wxDataViewDateRendererPopupTransient::OnCalendar( wxCalendarEvent &event )
1078 {
1079     m_model->ChangeValue( event.GetDate(), m_item, m_col );
1080     DismissAndNotify();
1081 }
1082
1083 #endif // wxUSE_DATE_RENDERER_POPUP
1084
1085 IMPLEMENT_ABSTRACT_CLASS(wxDataViewDateRenderer, wxDataViewRenderer)
1086
1087 wxDataViewDateRenderer::wxDataViewDateRenderer( const wxString &varianttype,
1088                         wxDataViewCellMode mode, int align ) :
1089     wxDataViewRenderer( varianttype, mode, align )
1090 {
1091 }
1092
1093 bool wxDataViewDateRenderer::SetValue( const wxVariant &value )
1094 {
1095     m_date = value.GetDateTime();
1096
1097     return true;
1098 }
1099
1100 bool wxDataViewDateRenderer::GetValue( wxVariant &value ) const
1101 {
1102     value = m_date;
1103     return true;
1104 }
1105
1106 bool wxDataViewDateRenderer::Render( wxRect cell, wxDC *dc, int state )
1107 {
1108     wxString tmp = m_date.FormatDate();
1109     RenderText( tmp, 0, cell, dc, state );
1110     return true;
1111 }
1112
1113 wxSize wxDataViewDateRenderer::GetSize() const
1114 {
1115     return GetTextExtent(m_date.FormatDate());
1116 }
1117
1118 bool wxDataViewDateRenderer::WXOnActivate(const wxRect& WXUNUSED(cell),
1119                                           wxDataViewModel *model,
1120                                           const wxDataViewItem& item,
1121                                           unsigned int col)
1122 {
1123     wxDateTime dtOld = m_date;
1124
1125 #if wxUSE_DATE_RENDERER_POPUP
1126     wxDataViewDateRendererPopupTransient *popup = new wxDataViewDateRendererPopupTransient(
1127         GetOwner()->GetOwner()->GetParent(), &dtOld, model, item, col);
1128     wxPoint pos = wxGetMousePosition();
1129     popup->Move( pos );
1130     popup->Layout();
1131     popup->Popup( popup->m_cal );
1132 #else // !wxUSE_DATE_RENDERER_POPUP
1133     wxMessageBox(dtOld.Format());
1134 #endif // wxUSE_DATE_RENDERER_POPUP/!wxUSE_DATE_RENDERER_POPUP
1135
1136     return true;
1137 }
1138
1139 // ---------------------------------------------------------
1140 // wxDataViewIconTextRenderer
1141 // ---------------------------------------------------------
1142
1143 IMPLEMENT_CLASS(wxDataViewIconTextRenderer, wxDataViewRenderer)
1144
1145 wxDataViewIconTextRenderer::wxDataViewIconTextRenderer(
1146 const wxString &varianttype, wxDataViewCellMode mode, int align ) :
1147     wxDataViewRenderer( varianttype, mode, align )
1148 {
1149     SetMode(mode);
1150     SetAlignment(align);
1151 }
1152
1153 bool wxDataViewIconTextRenderer::SetValue( const wxVariant &value )
1154 {
1155     m_value << value;
1156     return true;
1157 }
1158
1159 bool wxDataViewIconTextRenderer::GetValue( wxVariant& WXUNUSED(value) ) const
1160 {
1161     return false;
1162 }
1163
1164 bool wxDataViewIconTextRenderer::Render(wxRect rect, wxDC *dc, int state)
1165 {
1166     int xoffset = 0;
1167
1168     const wxIcon& icon = m_value.GetIcon();
1169     if ( icon.IsOk() )
1170     {
1171         dc->DrawIcon(icon, rect.x, rect.y + (rect.height - icon.GetHeight())/2);
1172         xoffset = icon.GetWidth()+4;
1173     }
1174
1175     RenderText(m_value.GetText(), xoffset, rect, dc, state);
1176
1177     return true;
1178 }
1179
1180 wxSize wxDataViewIconTextRenderer::GetSize() const
1181 {
1182     if (!m_value.GetText().empty())
1183     {
1184         wxSize size = GetTextExtent(m_value.GetText());
1185
1186         if (m_value.GetIcon().IsOk())
1187             size.x += m_value.GetIcon().GetWidth() + 4;
1188         return size;
1189     }
1190     return wxSize(80,20);
1191 }
1192
1193 wxWindow* wxDataViewIconTextRenderer::CreateEditorCtrl(wxWindow *parent, wxRect labelRect, const wxVariant& value)
1194 {
1195     wxDataViewIconText iconText;
1196     iconText << value;
1197
1198     wxString text = iconText.GetText();
1199
1200     // adjust the label rect to take the width of the icon into account
1201     if (iconText.GetIcon().IsOk())
1202     {
1203         int w = iconText.GetIcon().GetWidth() + 4;
1204         labelRect.x += w;
1205         labelRect.width -= w;
1206     }
1207
1208     wxTextCtrl* ctrl = new wxTextCtrl( parent, wxID_ANY, text,
1209                                        wxPoint(labelRect.x,labelRect.y),
1210                                        wxSize(labelRect.width,labelRect.height),
1211                                        wxTE_PROCESS_ENTER );
1212
1213     // select the text in the control an place the cursor at the end
1214     ctrl->SetInsertionPointEnd();
1215     ctrl->SelectAll();
1216
1217     return ctrl;
1218 }
1219
1220 bool wxDataViewIconTextRenderer::GetValueFromEditorCtrl( wxWindow *editor, wxVariant& value )
1221 {
1222     wxTextCtrl *text = (wxTextCtrl*) editor;
1223
1224     wxDataViewIconText iconText(text->GetValue(), m_value.GetIcon());
1225     value << iconText;
1226     return true;
1227 }
1228
1229 //-----------------------------------------------------------------------------
1230 // wxDataViewDropTarget
1231 //-----------------------------------------------------------------------------
1232
1233 #if wxUSE_DRAG_AND_DROP
1234
1235 class wxBitmapCanvas: public wxWindow
1236 {
1237 public:
1238     wxBitmapCanvas( wxWindow *parent, const wxBitmap &bitmap, const wxSize &size ) :
1239     wxWindow( parent, wxID_ANY, wxPoint(0,0), size )
1240     {
1241         m_bitmap = bitmap;
1242         Connect( wxEVT_PAINT, wxPaintEventHandler(wxBitmapCanvas::OnPaint) );
1243     }
1244
1245     void OnPaint( wxPaintEvent &WXUNUSED(event) )
1246     {
1247         wxPaintDC dc(this);
1248         dc.DrawBitmap( m_bitmap, 0, 0);
1249     }
1250
1251     wxBitmap m_bitmap;
1252 };
1253
1254 class wxDataViewDropSource: public wxDropSource
1255 {
1256 public:
1257     wxDataViewDropSource( wxDataViewMainWindow *win, unsigned int row ) :
1258         wxDropSource( win )
1259     {
1260         m_win = win;
1261         m_row = row;
1262         m_hint = NULL;
1263     }
1264
1265     ~wxDataViewDropSource()
1266     {
1267         delete m_hint;
1268     }
1269
1270     virtual bool GiveFeedback( wxDragResult WXUNUSED(effect) )
1271     {
1272         wxPoint pos = wxGetMousePosition();
1273
1274         if (!m_hint)
1275         {
1276             int liney = m_win->GetLineStart( m_row );
1277             int linex = 0;
1278             m_win->GetOwner()->CalcUnscrolledPosition( 0, liney, NULL, &liney );
1279             m_win->ClientToScreen( &linex, &liney );
1280             m_dist_x = pos.x - linex;
1281             m_dist_y = pos.y - liney;
1282
1283             int indent = 0;
1284             wxBitmap ib = m_win->CreateItemBitmap( m_row, indent );
1285             m_dist_x -= indent;
1286             m_hint = new wxFrame( m_win->GetParent(), wxID_ANY, wxEmptyString,
1287                                         wxPoint(pos.x - m_dist_x, pos.y + 5 ),
1288                                         ib.GetSize(),
1289                                         wxFRAME_TOOL_WINDOW |
1290                                         wxFRAME_FLOAT_ON_PARENT |
1291                                         wxFRAME_NO_TASKBAR |
1292                                         wxNO_BORDER );
1293             new wxBitmapCanvas( m_hint, ib, ib.GetSize() );
1294             m_hint->Show();
1295         }
1296         else
1297         {
1298             m_hint->Move( pos.x - m_dist_x, pos.y + 5  );
1299             m_hint->SetTransparent( 128 );
1300         }
1301
1302         return false;
1303     }
1304
1305     wxDataViewMainWindow   *m_win;
1306     unsigned int            m_row;
1307     wxFrame                *m_hint;
1308     int m_dist_x,m_dist_y;
1309 };
1310
1311
1312 class wxDataViewDropTarget: public wxDropTarget
1313 {
1314 public:
1315     wxDataViewDropTarget( wxDataObject *obj, wxDataViewMainWindow *win ) :
1316         wxDropTarget( obj )
1317     {
1318         m_win = win;
1319     }
1320
1321     virtual wxDragResult OnDragOver( wxCoord x, wxCoord y, wxDragResult def )
1322     {
1323         wxDataFormat format = GetMatchingPair();
1324         if (format == wxDF_INVALID)
1325             return wxDragNone;
1326         return m_win->OnDragOver( format, x, y, def);
1327     }
1328
1329     virtual bool OnDrop( wxCoord x, wxCoord y )
1330     {
1331         wxDataFormat format = GetMatchingPair();
1332         if (format == wxDF_INVALID)
1333             return false;
1334         return m_win->OnDrop( format, x, y );
1335     }
1336
1337     virtual wxDragResult OnData( wxCoord x, wxCoord y, wxDragResult def )
1338     {
1339         wxDataFormat format = GetMatchingPair();
1340         if (format == wxDF_INVALID)
1341             return wxDragNone;
1342         if (!GetData())
1343             return wxDragNone;
1344         return m_win->OnData( format, x, y, def );
1345     }
1346
1347     virtual void OnLeave()
1348         { m_win->OnLeave(); }
1349
1350     wxDataViewMainWindow   *m_win;
1351 };
1352
1353 #endif // wxUSE_DRAG_AND_DROP
1354
1355 //-----------------------------------------------------------------------------
1356 // wxDataViewRenameTimer
1357 //-----------------------------------------------------------------------------
1358
1359 wxDataViewRenameTimer::wxDataViewRenameTimer( wxDataViewMainWindow *owner )
1360 {
1361     m_owner = owner;
1362 }
1363
1364 void wxDataViewRenameTimer::Notify()
1365 {
1366     m_owner->OnRenameTimer();
1367 }
1368
1369 //-----------------------------------------------------------------------------
1370 // wxDataViewMainWindow
1371 //-----------------------------------------------------------------------------
1372
1373 // The tree building helper, declared firstly
1374 static void BuildTreeHelper( const wxDataViewModel * model,  const wxDataViewItem & item,
1375                              wxDataViewTreeNode * node);
1376
1377 int LINKAGEMODE wxDataViewSelectionCmp( unsigned int row1, unsigned int row2 )
1378 {
1379     if (row1 > row2) return 1;
1380     if (row1 == row2) return 0;
1381     return -1;
1382 }
1383
1384 IMPLEMENT_ABSTRACT_CLASS(wxDataViewMainWindow, wxWindow)
1385
1386 BEGIN_EVENT_TABLE(wxDataViewMainWindow,wxWindow)
1387     EVT_PAINT         (wxDataViewMainWindow::OnPaint)
1388     EVT_MOUSE_EVENTS  (wxDataViewMainWindow::OnMouse)
1389     EVT_SET_FOCUS     (wxDataViewMainWindow::OnSetFocus)
1390     EVT_KILL_FOCUS    (wxDataViewMainWindow::OnKillFocus)
1391     EVT_CHAR          (wxDataViewMainWindow::OnChar)
1392 END_EVENT_TABLE()
1393
1394 wxDataViewMainWindow::wxDataViewMainWindow( wxDataViewCtrl *parent, wxWindowID id,
1395     const wxPoint &pos, const wxSize &size, const wxString &name ) :
1396     wxWindow( parent, id, pos, size, wxWANTS_CHARS|wxBORDER_NONE, name ),
1397     m_selection( wxDataViewSelectionCmp )
1398
1399 {
1400     SetOwner( parent );
1401
1402     m_lastOnSame = false;
1403     m_renameTimer = new wxDataViewRenameTimer( this );
1404
1405     // TODO: user better initial values/nothing selected
1406     m_currentCol = NULL;
1407     m_currentRow = 0;
1408
1409     m_lineHeight = wxMax( 17, GetCharHeight() + 2 ); // 17 = mini icon height + 1
1410
1411 #if wxUSE_DRAG_AND_DROP
1412     m_dragCount = 0;
1413     m_dragStart = wxPoint(0,0);
1414
1415     m_dragEnabled = false;
1416     m_dropEnabled = false;
1417     m_dropHint = false;
1418     m_dropHintLine = (unsigned int) -1;
1419 #endif // wxUSE_DRAG_AND_DROP
1420
1421     m_lineLastClicked = (unsigned int) -1;
1422     m_lineBeforeLastClicked = (unsigned int) -1;
1423     m_lineSelectSingleOnUp = (unsigned int) -1;
1424
1425     m_hasFocus = false;
1426
1427     SetBackgroundColour( *wxWHITE );
1428
1429     SetBackgroundStyle(wxBG_STYLE_CUSTOM);
1430
1431     m_penRule = wxPen(GetRuleColour());
1432
1433     // compose a pen whichcan draw black lines
1434     // TODO: maybe there is something system colour to use
1435     m_penExpander = wxPen(wxColour(0,0,0));
1436
1437     m_root = wxDataViewTreeNode::CreateRootNode();
1438
1439     // Make m_count = -1 will cause the class recaculate the real displaying number of rows.
1440     m_count = -1;
1441     m_underMouse = NULL;
1442     UpdateDisplay();
1443 }
1444
1445 wxDataViewMainWindow::~wxDataViewMainWindow()
1446 {
1447     DestroyTree();
1448     delete m_renameTimer;
1449 }
1450
1451
1452 #if wxUSE_DRAG_AND_DROP
1453 bool wxDataViewMainWindow::EnableDragSource( const wxDataFormat &format )
1454 {
1455     m_dragFormat = format;
1456     m_dragEnabled = format != wxDF_INVALID;
1457
1458     return true;
1459 }
1460
1461 bool wxDataViewMainWindow::EnableDropTarget( const wxDataFormat &format )
1462 {
1463     m_dropFormat = format;
1464     m_dropEnabled = format != wxDF_INVALID;
1465
1466     if (m_dropEnabled)
1467         SetDropTarget( new wxDataViewDropTarget( new wxCustomDataObject( format ), this ) );
1468
1469     return true;
1470 }
1471
1472 void wxDataViewMainWindow::RemoveDropHint()
1473 {
1474     if (m_dropHint)
1475     {
1476             m_dropHint = false;
1477             RefreshRow( m_dropHintLine );
1478             m_dropHintLine = (unsigned int) -1;
1479     }
1480 }
1481
1482 wxDragResult wxDataViewMainWindow::OnDragOver( wxDataFormat format, wxCoord x,
1483                                                wxCoord y, wxDragResult def )
1484 {
1485     int xx = x;
1486     int yy = y;
1487     m_owner->CalcUnscrolledPosition( xx, yy, &xx, &yy );
1488     unsigned int row = GetLineAt( yy );
1489
1490     if ((row >= GetRowCount()) || (xx > GetEndOfLastCol()))
1491     {
1492         RemoveDropHint();
1493         return wxDragNone;
1494     }
1495
1496     wxDataViewItem item = GetItemByRow( row );
1497
1498     wxDataViewModel *model = GetModel();
1499
1500     wxDataViewEvent event( wxEVT_COMMAND_DATAVIEW_ITEM_DROP_POSSIBLE, m_owner->GetId() );
1501     event.SetEventObject( m_owner );
1502     event.SetItem( item );
1503     event.SetModel( model );
1504     event.SetDataFormat( format );
1505     if (!m_owner->HandleWindowEvent( event ))
1506     {
1507         RemoveDropHint();
1508         return wxDragNone;
1509     }
1510
1511     if (!event.IsAllowed())
1512     {
1513         RemoveDropHint();
1514         return wxDragNone;
1515     }
1516
1517
1518     if (m_dropHint && (row != m_dropHintLine))
1519         RefreshRow( m_dropHintLine );
1520     m_dropHint = true;
1521     m_dropHintLine = row;
1522     RefreshRow( row );
1523
1524     return def;
1525 }
1526
1527 bool wxDataViewMainWindow::OnDrop( wxDataFormat format, wxCoord x, wxCoord y )
1528 {
1529     RemoveDropHint();
1530
1531     int xx = x;
1532     int yy = y;
1533     m_owner->CalcUnscrolledPosition( xx, yy, &xx, &yy );
1534     unsigned int row = GetLineAt( yy );
1535
1536     if ((row >= GetRowCount()) || (xx > GetEndOfLastCol()))
1537         return false;
1538
1539     wxDataViewItem item = GetItemByRow( row );
1540
1541     wxDataViewModel *model = GetModel();
1542
1543     wxDataViewEvent event( wxEVT_COMMAND_DATAVIEW_ITEM_DROP_POSSIBLE, m_owner->GetId() );
1544     event.SetEventObject( m_owner );
1545     event.SetItem( item );
1546     event.SetModel( model );
1547     event.SetDataFormat( format );
1548     if (!m_owner->HandleWindowEvent( event ))
1549         return false;
1550
1551     if (!event.IsAllowed())
1552         return false;
1553
1554     return true;
1555 }
1556
1557 wxDragResult wxDataViewMainWindow::OnData( wxDataFormat format, wxCoord x, wxCoord y,
1558                                            wxDragResult def )
1559 {
1560     int xx = x;
1561     int yy = y;
1562     m_owner->CalcUnscrolledPosition( xx, yy, &xx, &yy );
1563     unsigned int row = GetLineAt( yy );
1564
1565     if ((row >= GetRowCount()) || (xx > GetEndOfLastCol()))
1566         return wxDragNone;
1567
1568     wxDataViewItem item = GetItemByRow( row );
1569
1570     wxDataViewModel *model = GetModel();
1571
1572     wxCustomDataObject *obj = (wxCustomDataObject *) GetDropTarget()->GetDataObject();
1573
1574     wxDataViewEvent event( wxEVT_COMMAND_DATAVIEW_ITEM_DROP, m_owner->GetId() );
1575     event.SetEventObject( m_owner );
1576     event.SetItem( item );
1577     event.SetModel( model );
1578     event.SetDataFormat( format );
1579     event.SetDataSize( obj->GetSize() );
1580     event.SetDataBuffer( obj->GetData() );
1581     if (!m_owner->HandleWindowEvent( event ))
1582         return wxDragNone;
1583
1584     if (!event.IsAllowed())
1585         return wxDragNone;
1586
1587     return def;
1588 }
1589
1590 void wxDataViewMainWindow::OnLeave()
1591 {
1592     RemoveDropHint();
1593 }
1594
1595 wxBitmap wxDataViewMainWindow::CreateItemBitmap( unsigned int row, int &indent )
1596 {
1597     int height = GetLineHeight( row );
1598     int width = 0;
1599     unsigned int cols = GetOwner()->GetColumnCount();
1600     unsigned int col;
1601     for (col = 0; col < cols; col++)
1602     {
1603         wxDataViewColumn *column = GetOwner()->GetColumnAt(col);
1604         if (column->IsHidden())
1605             continue;      // skip it!
1606         width += column->GetWidth();
1607     }
1608
1609     indent = 0;
1610     if (!IsList())
1611     {
1612         wxDataViewTreeNode *node = GetTreeNodeByRow(row);
1613         indent = GetOwner()->GetIndent() * node->GetIndentLevel();
1614         indent = indent + m_lineHeight;
1615             // try to use the m_lineHeight as the expander space
1616     }
1617     width -= indent;
1618
1619     wxBitmap bitmap( width, height );
1620     wxMemoryDC dc( bitmap );
1621     dc.SetFont( GetFont() );
1622     dc.SetPen( *wxBLACK_PEN );
1623     dc.SetBrush( *wxWHITE_BRUSH );
1624     dc.DrawRectangle( 0,0,width,height );
1625
1626     wxDataViewModel *model = m_owner->GetModel();
1627
1628     wxDataViewColumn *expander = GetOwner()->GetExpanderColumn();
1629     if (!expander)
1630     {
1631         // TODO-RTL: last column for RTL support
1632         expander = GetOwner()->GetColumnAt( 0 );
1633         GetOwner()->SetExpanderColumn(expander);
1634     }
1635
1636
1637     int x = 0;
1638     for (col = 0; col < cols; col++)
1639     {
1640         wxDataViewColumn *column = GetOwner()->GetColumnAt( col );
1641         wxDataViewRenderer *cell = column->GetRenderer();
1642
1643         if (column->IsHidden())
1644             continue;       // skip it!
1645
1646         width = column->GetWidth();
1647
1648         if (column == expander)
1649             width -= indent;
1650
1651         wxDataViewItem item = GetItemByRow( row );
1652         cell->PrepareForItem(model, item, column->GetModelColumn());
1653
1654         wxRect item_rect(x, 0, width, height);
1655         item_rect.Deflate(PADDING_RIGHTLEFT, 0);
1656
1657         // dc.SetClippingRegion( item_rect );
1658         cell->WXCallRender(item_rect, &dc, 0);
1659         // dc.DestroyClippingRegion();
1660
1661         x += width;
1662     }
1663
1664     return bitmap;
1665 }
1666
1667 #endif // wxUSE_DRAG_AND_DROP
1668
1669
1670 void wxDataViewMainWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
1671 {
1672     wxDataViewModel *model = GetModel();
1673     wxAutoBufferedPaintDC dc( this );
1674
1675 #ifdef __WXMSW__
1676     dc.SetBrush(GetOwner()->GetBackgroundColour());
1677     dc.SetPen( *wxTRANSPARENT_PEN );
1678     dc.DrawRectangle(GetClientSize());
1679 #endif
1680
1681     if ( IsEmpty() )
1682     {
1683         // No items to draw.
1684         return;
1685     }
1686
1687     // prepare the DC
1688     GetOwner()->PrepareDC( dc );
1689     dc.SetFont( GetFont() );
1690
1691     wxRect update = GetUpdateRegion().GetBox();
1692     m_owner->CalcUnscrolledPosition( update.x, update.y, &update.x, &update.y );
1693
1694     // compute which items needs to be redrawn
1695     unsigned int item_start = GetLineAt( wxMax(0,update.y) );
1696     unsigned int item_count =
1697         wxMin( (int)(  GetLineAt( wxMax(0,update.y+update.height) ) - item_start + 1),
1698             (int)(GetRowCount( ) - item_start));
1699     unsigned int item_last = item_start + item_count;
1700
1701     // Send the event to wxDataViewCtrl itself.
1702     wxWindow * const parent = GetParent();
1703     wxDataViewEvent cache_event(wxEVT_COMMAND_DATAVIEW_CACHE_HINT, parent->GetId());
1704     cache_event.SetEventObject(parent);
1705     cache_event.SetCache(item_start, item_last - 1);
1706     parent->ProcessWindowEvent(cache_event);
1707
1708     // compute which columns needs to be redrawn
1709     unsigned int cols = GetOwner()->GetColumnCount();
1710     if ( !cols )
1711     {
1712         // we assume that we have at least one column below and painting an
1713         // empty control is unnecessary anyhow
1714         return;
1715     }
1716
1717     unsigned int col_start = 0;
1718     unsigned int x_start;
1719     for (x_start = 0; col_start < cols; col_start++)
1720     {
1721         wxDataViewColumn *col = GetOwner()->GetColumnAt(col_start);
1722         if (col->IsHidden())
1723             continue;      // skip it!
1724
1725         unsigned int w = col->GetWidth();
1726         if (x_start+w >= (unsigned int)update.x)
1727             break;
1728
1729         x_start += w;
1730     }
1731
1732     unsigned int col_last = col_start;
1733     unsigned int x_last = x_start;
1734     for (; col_last < cols; col_last++)
1735     {
1736         wxDataViewColumn *col = GetOwner()->GetColumnAt(col_last);
1737         if (col->IsHidden())
1738             continue;      // skip it!
1739
1740         if (x_last > (unsigned int)update.GetRight())
1741             break;
1742
1743         x_last += col->GetWidth();
1744     }
1745
1746     // Draw horizontal rules if required
1747     if ( m_owner->HasFlag(wxDV_HORIZ_RULES) )
1748     {
1749         dc.SetPen(m_penRule);
1750         dc.SetBrush(*wxTRANSPARENT_BRUSH);
1751
1752         for (unsigned int i = item_start; i <= item_last; i++)
1753         {
1754             int y = GetLineStart( i );
1755             dc.DrawLine(x_start, y, x_last, y);
1756         }
1757     }
1758
1759     // Draw vertical rules if required
1760     if ( m_owner->HasFlag(wxDV_VERT_RULES) )
1761     {
1762         dc.SetPen(m_penRule);
1763         dc.SetBrush(*wxTRANSPARENT_BRUSH);
1764
1765         // NB: Vertical rules are drawn in the last pixel of a column so that
1766         //     they align perfectly with native MSW wxHeaderCtrl as well as for
1767         //     consistency with MSW native list control. There's no vertical
1768         //     rule at the most-left side of the control.
1769
1770         int x = x_start - 1;
1771         for (unsigned int i = col_start; i < col_last; i++)
1772         {
1773             wxDataViewColumn *col = GetOwner()->GetColumnAt(i);
1774             if (col->IsHidden())
1775                 continue;       // skip it
1776
1777             x += col->GetWidth();
1778
1779             dc.DrawLine(x, GetLineStart( item_start ),
1780                         x, GetLineStart( item_last ) );
1781         }
1782     }
1783
1784     // redraw the background for the items which are selected/current
1785     for (unsigned int item = item_start; item < item_last; item++)
1786     {
1787         bool selected = m_selection.Index( item ) != wxNOT_FOUND;
1788         if (selected || item == m_currentRow)
1789         {
1790             int flags = selected ? (int)wxCONTROL_SELECTED : 0;
1791             if (item == m_currentRow)
1792                 flags |= wxCONTROL_CURRENT;
1793             if (m_hasFocus)
1794                 flags |= wxCONTROL_FOCUSED;
1795
1796             wxRect rect( x_start, GetLineStart( item ),
1797                          x_last - x_start, GetLineHeight( item ) );
1798             wxRendererNative::Get().DrawItemSelectionRect
1799                                 (
1800                                     this,
1801                                     dc,
1802                                     rect,
1803                                     flags
1804                                 );
1805         }
1806     }
1807
1808 #if wxUSE_DRAG_AND_DROP
1809     if (m_dropHint)
1810     {
1811         wxRect rect( x_start, GetLineStart( m_dropHintLine ),
1812                      x_last - x_start, GetLineHeight( m_dropHintLine ) );
1813         dc.SetPen( *wxBLACK_PEN );
1814         dc.SetBrush( *wxTRANSPARENT_BRUSH );
1815         dc.DrawRectangle( rect );
1816     }
1817 #endif // wxUSE_DRAG_AND_DROP
1818
1819     wxDataViewColumn *expander = GetOwner()->GetExpanderColumn();
1820     if (!expander)
1821     {
1822         // TODO-RTL: last column for RTL support
1823         expander = GetOwner()->GetColumnAt( 0 );
1824         GetOwner()->SetExpanderColumn(expander);
1825     }
1826
1827     // redraw all cells for all rows which must be repainted and all columns
1828     wxRect cell_rect;
1829     cell_rect.x = x_start;
1830     for (unsigned int i = col_start; i < col_last; i++)
1831     {
1832         wxDataViewColumn *col = GetOwner()->GetColumnAt( i );
1833         wxDataViewRenderer *cell = col->GetRenderer();
1834         cell_rect.width = col->GetWidth();
1835
1836         if ( col->IsHidden() || cell_rect.width <= 0 )
1837             continue;       // skip it!
1838
1839         for (unsigned int item = item_start; item < item_last; item++)
1840         {
1841             // get the cell value and set it into the renderer
1842             wxDataViewTreeNode *node = NULL;
1843             wxDataViewItem dataitem;
1844
1845             if (!IsVirtualList())
1846             {
1847                 node = GetTreeNodeByRow(item);
1848                 if( node == NULL )
1849                     continue;
1850
1851                 dataitem = node->GetItem();
1852
1853                 // Skip all columns of "container" rows except the expander
1854                 // column itself unless HasContainerColumns() overrides this.
1855                 if ( col != GetOwner()->GetExpanderColumn() &&
1856                         model->IsContainer(dataitem) &&
1857                             !model->HasContainerColumns(dataitem) )
1858                     continue;
1859             }
1860             else
1861             {
1862                 dataitem = wxDataViewItem( wxUIntToPtr(item+1) );
1863             }
1864
1865             cell->PrepareForItem(model, dataitem, col->GetModelColumn());
1866
1867             // update cell_rect
1868             cell_rect.y = GetLineStart( item );
1869             cell_rect.height = GetLineHeight( item );
1870
1871             // deal with the expander
1872             int indent = 0;
1873             if ((!IsList()) && (col == expander))
1874             {
1875                 // Calculate the indent first
1876                 indent = GetOwner()->GetIndent() * node->GetIndentLevel();
1877
1878                 // we reserve m_lineHeight of horizontal space for the expander
1879                 // but leave EXPANDER_MARGIN around the expander itself
1880                 int exp_x = cell_rect.x + indent + EXPANDER_MARGIN;
1881
1882                 indent += m_lineHeight;
1883
1884                 // draw expander if needed and visible
1885                 if ( node->HasChildren() && exp_x < cell_rect.GetRight() )
1886                 {
1887                     dc.SetPen( m_penExpander );
1888                     dc.SetBrush( wxNullBrush );
1889
1890                     int exp_size = m_lineHeight - 2*EXPANDER_MARGIN;
1891                     int exp_y = cell_rect.y + (cell_rect.height - exp_size)/2
1892                                    + EXPANDER_MARGIN - EXPANDER_OFFSET;
1893
1894                     const wxRect rect(exp_x, exp_y, exp_size, exp_size);
1895
1896                     int flag = 0;
1897                     if ( m_underMouse == node )
1898                         flag |= wxCONTROL_CURRENT;
1899                     if ( node->IsOpen() )
1900                         flag |= wxCONTROL_EXPANDED;
1901
1902                     // ensure that we don't overflow the cell (which might
1903                     // happen if the column is very narrow)
1904                     wxDCClipper clip(dc, cell_rect);
1905
1906                     wxRendererNative::Get().DrawTreeItemButton( this, dc, rect, flag);
1907                 }
1908
1909                 // force the expander column to left-center align
1910                 cell->SetAlignment( wxALIGN_CENTER_VERTICAL );
1911             }
1912
1913             wxRect item_rect = cell_rect;
1914             item_rect.Deflate(PADDING_RIGHTLEFT, 0);
1915
1916             // account for the tree indent (harmless if we're not indented)
1917             item_rect.x += indent;
1918             item_rect.width -= indent;
1919
1920             if ( item_rect.width <= 0 )
1921                 continue;
1922
1923             int state = 0;
1924             if (m_hasFocus && (m_selection.Index(item) != wxNOT_FOUND))
1925                 state |= wxDATAVIEW_CELL_SELECTED;
1926
1927             // TODO: it would be much more efficient to create a clipping
1928             //       region for the entire column being rendered (in the OnPaint
1929             //       of wxDataViewMainWindow) instead of a single clip region for
1930             //       each cell. However it would mean that each renderer should
1931             //       respect the given wxRect's top & bottom coords, eventually
1932             //       violating only the left & right coords - however the user can
1933             //       make its own renderer and thus we cannot be sure of that.
1934             wxDCClipper clip(dc, item_rect);
1935
1936             cell->WXCallRender(item_rect, &dc, state);
1937         }
1938
1939         cell_rect.x += cell_rect.width;
1940     }
1941 }
1942
1943 void wxDataViewMainWindow::OnRenameTimer()
1944 {
1945     // We have to call this here because changes may just have
1946     // been made and no screen update taken place.
1947     if ( m_dirty )
1948     {
1949         // TODO: use wxTheApp->SafeYieldFor(NULL, wxEVT_CATEGORY_UI) instead
1950         //       (needs to be tested!)
1951         wxSafeYield();
1952     }
1953
1954     wxDataViewItem item = GetItemByRow( m_currentRow );
1955
1956     wxRect labelRect = GetItemRect(item, m_currentCol);
1957
1958     m_currentCol->GetRenderer()->StartEditing( item, labelRect );
1959 }
1960
1961 //-----------------------------------------------------------------------------
1962 // Helper class for do operation on the tree node
1963 //-----------------------------------------------------------------------------
1964 class DoJob
1965 {
1966 public:
1967     DoJob() { }
1968     virtual ~DoJob() { }
1969
1970     // The return value control how the tree-walker tranverse the tree
1971     enum
1972     {
1973         DONE,          // Job done, stop traversing and return
1974         SKIP_SUBTREE,  // Ignore the current node's subtree and continue
1975         CONTINUE       // Job not done, continue
1976     };
1977
1978     virtual int operator() ( wxDataViewTreeNode * node ) = 0;
1979 };
1980
1981 bool Walker( wxDataViewTreeNode * node, DoJob & func )
1982 {
1983     wxCHECK_MSG( node, false, "can't walk NULL node" );
1984
1985     switch( func( node ) )
1986     {
1987         case DoJob::DONE:
1988             return true;
1989         case DoJob::SKIP_SUBTREE:
1990             return false;
1991         case DoJob::CONTINUE:
1992             break;
1993     }
1994
1995     if ( node->HasChildren() )
1996     {
1997         const wxDataViewTreeNodes& nodes = node->GetChildNodes();
1998
1999         for ( wxDataViewTreeNodes::const_iterator i = nodes.begin();
2000               i != nodes.end();
2001               ++i )
2002         {
2003             if ( Walker(*i, func) )
2004                 return true;
2005         }
2006     }
2007
2008     return false;
2009 }
2010
2011 bool wxDataViewMainWindow::ItemAdded(const wxDataViewItem & parent, const wxDataViewItem & item)
2012 {
2013     if (IsVirtualList())
2014     {
2015         wxDataViewVirtualListModel *list_model =
2016             (wxDataViewVirtualListModel*) GetModel();
2017         m_count = list_model->GetCount();
2018     }
2019     else
2020     {
2021         SortPrepare();
2022
2023         wxDataViewTreeNode *parentNode = FindNode(parent);
2024
2025         if ( !parentNode )
2026             return false;
2027
2028         wxDataViewItemArray siblings;
2029         GetModel()->GetChildren(parent, siblings);
2030         int itemPos = siblings.Index(item, /*fromEnd=*/true);
2031         wxCHECK_MSG( itemPos != wxNOT_FOUND, false, "adding non-existent item?" );
2032
2033         wxDataViewTreeNode *itemNode = new wxDataViewTreeNode(parentNode, item);
2034         itemNode->SetHasChildren(GetModel()->IsContainer(item));
2035
2036         parentNode->SetHasChildren(true);
2037         parentNode->InsertChild(itemNode, itemPos);
2038         parentNode->ChangeSubTreeCount(+1);
2039
2040         m_count = -1;
2041     }
2042
2043     GetOwner()->InvalidateColBestWidths();
2044     UpdateDisplay();
2045
2046     return true;
2047 }
2048
2049 bool wxDataViewMainWindow::ItemDeleted(const wxDataViewItem& parent,
2050                                        const wxDataViewItem& item)
2051 {
2052     if (IsVirtualList())
2053     {
2054         wxDataViewVirtualListModel *list_model =
2055             (wxDataViewVirtualListModel*) GetModel();
2056         m_count = list_model->GetCount();
2057
2058         if ( !m_selection.empty() )
2059         {
2060             const int row = GetRowByItem(item);
2061
2062             int rowIndexInSelection = wxNOT_FOUND;
2063
2064             const size_t selCount = m_selection.size();
2065             for ( size_t i = 0; i < selCount; i++ )
2066             {
2067                 if ( m_selection[i] == (unsigned)row )
2068                     rowIndexInSelection = i;
2069                 else if ( m_selection[i] > (unsigned)row )
2070                     m_selection[i]--;
2071             }
2072
2073             if ( rowIndexInSelection != wxNOT_FOUND )
2074                 m_selection.RemoveAt(rowIndexInSelection);
2075         }
2076
2077     }
2078     else // general case
2079     {
2080         wxDataViewTreeNode *parentNode = FindNode(parent);
2081
2082         // Notice that it is possible that the item being deleted is not in the
2083         // tree at all, for example we could be deleting a never shown (because
2084         // collapsed) item in a tree model. So it's not an error if we don't know
2085         // about this item, just return without doing anything then.
2086         if ( !parentNode )
2087             return false;
2088
2089         wxCHECK_MSG( parentNode->HasChildren(), false, "parent node doesn't have children?" );
2090         const wxDataViewTreeNodes& parentsChildren = parentNode->GetChildNodes();
2091
2092         // We can't use FindNode() to find 'item', because it was already
2093         // removed from the model by the time ItemDeleted() is called, so we
2094         // have to do it manually. We keep track of its position as well for
2095         // later use.
2096         int itemPosInNode = 0;
2097         wxDataViewTreeNode *itemNode = NULL;
2098         for ( wxDataViewTreeNodes::const_iterator i = parentsChildren.begin();
2099               i != parentsChildren.end();
2100               ++i, ++itemPosInNode )
2101         {
2102             if( (*i)->GetItem() == item )
2103             {
2104                 itemNode = *i;
2105                 break;
2106             }
2107         }
2108
2109         // If the parent wasn't expanded, it's possible that we didn't have a
2110         // node corresponding to 'item' and so there's nothing left to do.
2111         if ( !itemNode )
2112         {
2113             // If this was the last child to be removed, it's possible the parent
2114             // node became a leaf. Let's ask the model about it.
2115             if ( parentNode->GetChildNodes().empty() )
2116                 parentNode->SetHasChildren(GetModel()->IsContainer(parent));
2117
2118             return false;
2119         }
2120
2121         // Delete the item from wxDataViewTreeNode representation:
2122         const int itemsDeleted = 1 + itemNode->GetSubTreeCount();
2123
2124         parentNode->RemoveChild(itemNode);
2125         delete itemNode;
2126         parentNode->ChangeSubTreeCount(-itemsDeleted);
2127
2128         // Make the row number invalid and get a new valid one when user call GetRowCount
2129         m_count = -1;
2130
2131         // If this was the last child to be removed, it's possible the parent
2132         // node became a leaf. Let's ask the model about it.
2133         if ( parentNode->GetChildNodes().empty() )
2134             parentNode->SetHasChildren(GetModel()->IsContainer(parent));
2135
2136         // Update selection by removing 'item' and its entire children tree from the selection.
2137         if ( !m_selection.empty() )
2138         {
2139             // we can't call GetRowByItem() on 'item', as it's already deleted, so compute it from
2140             // the parent ('parentNode') and position in its list of children
2141             int itemRow;
2142             if ( itemPosInNode == 0 )
2143             {
2144                 // 1st child, row number is that of the parent parentNode + 1
2145                 itemRow = GetRowByItem(parentNode->GetItem()) + 1;
2146             }
2147             else
2148             {
2149                 // row number is that of the sibling above 'item' + its subtree if any + 1
2150                 const wxDataViewTreeNode *siblingNode = parentNode->GetChildNodes()[itemPosInNode - 1];
2151
2152                 itemRow = GetRowByItem(siblingNode->GetItem()) +
2153                           siblingNode->GetSubTreeCount() +
2154                           1;
2155             }
2156
2157             wxDataViewSelection newsel(wxDataViewSelectionCmp);
2158
2159             const size_t numSelections = m_selection.size();
2160             for ( size_t i = 0; i < numSelections; ++i )
2161             {
2162                 const int s = m_selection[i];
2163                 if ( s < itemRow )
2164                     newsel.push_back(s);
2165                 else if ( s >= itemRow + itemsDeleted )
2166                     newsel.push_back(s - itemsDeleted);
2167                 // else: deleted item, remove from selection
2168             }
2169
2170             m_selection = newsel;
2171         }
2172     }
2173
2174     // Change the current row to the last row if the current exceed the max row number
2175     if( m_currentRow > GetRowCount() )
2176         ChangeCurrentRow(m_count - 1);
2177
2178     GetOwner()->InvalidateColBestWidths();
2179     UpdateDisplay();
2180
2181     return true;
2182 }
2183
2184 bool wxDataViewMainWindow::ItemChanged(const wxDataViewItem & item)
2185 {
2186     SortPrepare();
2187     g_model->Resort();
2188
2189     GetOwner()->InvalidateColBestWidths();
2190
2191     // Send event
2192     wxWindow *parent = GetParent();
2193     wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_ITEM_VALUE_CHANGED, parent->GetId());
2194     le.SetEventObject(parent);
2195     le.SetModel(GetModel());
2196     le.SetItem(item);
2197     parent->GetEventHandler()->ProcessEvent(le);
2198
2199     return true;
2200 }
2201
2202 bool wxDataViewMainWindow::ValueChanged( const wxDataViewItem & item, unsigned int model_column )
2203 {
2204     int view_column = -1;
2205     unsigned int n_col = m_owner->GetColumnCount();
2206     for (unsigned i = 0; i < n_col; i++)
2207     {
2208         wxDataViewColumn *column = m_owner->GetColumn( i );
2209         if (column->GetModelColumn() == model_column)
2210         {
2211             view_column = (int) i;
2212             break;
2213         }
2214     }
2215     if (view_column == -1)
2216         return false;
2217
2218     // NOTE: to be valid, we cannot use e.g. INT_MAX - 1
2219 /*#define MAX_VIRTUAL_WIDTH       100000
2220
2221     wxRect rect( 0, row*m_lineHeight, MAX_VIRTUAL_WIDTH, m_lineHeight );
2222     m_owner->CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
2223     Refresh( true, &rect );
2224
2225     return true;
2226 */
2227     SortPrepare();
2228     g_model->Resort();
2229
2230     GetOwner()->InvalidateColBestWidth(view_column);
2231
2232     // Send event
2233     wxWindow *parent = GetParent();
2234     wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_ITEM_VALUE_CHANGED, parent->GetId());
2235     le.SetEventObject(parent);
2236     le.SetModel(GetModel());
2237     le.SetItem(item);
2238     le.SetColumn(view_column);
2239     le.SetDataViewColumn(GetOwner()->GetColumn(view_column));
2240     parent->GetEventHandler()->ProcessEvent(le);
2241
2242     return true;
2243 }
2244
2245 bool wxDataViewMainWindow::Cleared()
2246 {
2247     DestroyTree();
2248     m_selection.Clear();
2249
2250     SortPrepare();
2251     BuildTree( GetModel() );
2252
2253     GetOwner()->InvalidateColBestWidths();
2254     UpdateDisplay();
2255
2256     return true;
2257 }
2258
2259 void wxDataViewMainWindow::UpdateDisplay()
2260 {
2261     m_dirty = true;
2262     m_underMouse = NULL;
2263 }
2264
2265 void wxDataViewMainWindow::OnInternalIdle()
2266 {
2267     wxWindow::OnInternalIdle();
2268
2269     if (m_dirty)
2270     {
2271         RecalculateDisplay();
2272         m_dirty = false;
2273     }
2274 }
2275
2276 void wxDataViewMainWindow::RecalculateDisplay()
2277 {
2278     wxDataViewModel *model = GetModel();
2279     if (!model)
2280     {
2281         Refresh();
2282         return;
2283     }
2284
2285     int width = GetEndOfLastCol();
2286     int height = GetLineStart( GetRowCount() );
2287
2288     SetVirtualSize( width, height );
2289     GetOwner()->SetScrollRate( 10, m_lineHeight );
2290
2291     Refresh();
2292 }
2293
2294 void wxDataViewMainWindow::ScrollWindow( int dx, int dy, const wxRect *rect )
2295 {
2296     m_underMouse = NULL;
2297
2298     wxWindow::ScrollWindow( dx, dy, rect );
2299
2300     if (GetOwner()->m_headerArea)
2301         GetOwner()->m_headerArea->ScrollWindow( dx, 0 );
2302 }
2303
2304 void wxDataViewMainWindow::ScrollTo( int rows, int column )
2305 {
2306     m_underMouse = NULL;
2307
2308     int x, y;
2309     m_owner->GetScrollPixelsPerUnit( &x, &y );
2310     int sy = GetLineStart( rows )/y;
2311     int sx = 0;
2312     if( column != -1 )
2313     {
2314         wxRect rect = GetClientRect();
2315         int colnum = 0;
2316         int x_start, w = 0;
2317         int xx, yy, xe;
2318         m_owner->CalcUnscrolledPosition( rect.x, rect.y, &xx, &yy );
2319         for (x_start = 0; colnum < column; colnum++)
2320         {
2321             wxDataViewColumn *col = GetOwner()->GetColumnAt(colnum);
2322             if (col->IsHidden())
2323                 continue;      // skip it!
2324
2325             w = col->GetWidth();
2326             x_start += w;
2327         }
2328
2329         int x_end = x_start + w;
2330         xe = xx + rect.width;
2331         if( x_end > xe )
2332         {
2333             sx = ( xx + x_end - xe )/x;
2334         }
2335         if( x_start < xx )
2336         {
2337             sx = x_start/x;
2338         }
2339     }
2340     m_owner->Scroll( sx, sy );
2341 }
2342
2343 int wxDataViewMainWindow::GetCountPerPage() const
2344 {
2345     wxSize size = GetClientSize();
2346     return size.y / m_lineHeight;
2347 }
2348
2349 int wxDataViewMainWindow::GetEndOfLastCol() const
2350 {
2351     int width = 0;
2352     unsigned int i;
2353     for (i = 0; i < GetOwner()->GetColumnCount(); i++)
2354     {
2355         const wxDataViewColumn *c =
2356             const_cast<wxDataViewCtrl*>(GetOwner())->GetColumnAt( i );
2357
2358         if (!c->IsHidden())
2359             width += c->GetWidth();
2360     }
2361     return width;
2362 }
2363
2364 unsigned int wxDataViewMainWindow::GetFirstVisibleRow() const
2365 {
2366     int x = 0;
2367     int y = 0;
2368     m_owner->CalcUnscrolledPosition( x, y, &x, &y );
2369
2370     return GetLineAt( y );
2371 }
2372
2373 unsigned int wxDataViewMainWindow::GetLastVisibleRow()
2374 {
2375     wxSize client_size = GetClientSize();
2376     m_owner->CalcUnscrolledPosition( client_size.x, client_size.y,
2377                                     &client_size.x, &client_size.y );
2378
2379     // we should deal with the pixel here
2380     unsigned int row = GetLineAt(client_size.y) - 1;
2381
2382     return wxMin( GetRowCount()-1, row );
2383 }
2384
2385 unsigned int wxDataViewMainWindow::GetRowCount()
2386 {
2387     if ( m_count == -1 )
2388     {
2389         m_count = RecalculateCount();
2390         UpdateDisplay();
2391     }
2392     return m_count;
2393 }
2394
2395 void wxDataViewMainWindow::ChangeCurrentRow( unsigned int row )
2396 {
2397     m_currentRow = row;
2398
2399     // send event
2400 }
2401
2402 void wxDataViewMainWindow::SelectAllRows( bool on )
2403 {
2404     if (IsEmpty())
2405         return;
2406
2407     if (on)
2408     {
2409         m_selection.Clear();
2410         for (unsigned int i = 0; i < GetRowCount(); i++)
2411             m_selection.Add( i );
2412         Refresh();
2413     }
2414     else
2415     {
2416         unsigned int first_visible = GetFirstVisibleRow();
2417         unsigned int last_visible = GetLastVisibleRow();
2418         unsigned int i;
2419         for (i = 0; i < m_selection.GetCount(); i++)
2420         {
2421             unsigned int row = m_selection[i];
2422             if ((row >= first_visible) && (row <= last_visible))
2423                 RefreshRow( row );
2424         }
2425         m_selection.Clear();
2426     }
2427 }
2428
2429 void wxDataViewMainWindow::SelectRow( unsigned int row, bool on )
2430 {
2431     if (m_selection.Index( row ) == wxNOT_FOUND)
2432     {
2433         if (on)
2434         {
2435             m_selection.Add( row );
2436             RefreshRow( row );
2437         }
2438     }
2439     else
2440     {
2441         if (!on)
2442         {
2443             m_selection.Remove( row );
2444             RefreshRow( row );
2445         }
2446     }
2447 }
2448
2449 void wxDataViewMainWindow::SelectRows( unsigned int from, unsigned int to, bool on )
2450 {
2451     if (from > to)
2452     {
2453         unsigned int tmp = from;
2454         from = to;
2455         to = tmp;
2456     }
2457
2458     unsigned int i;
2459     for (i = from; i <= to; i++)
2460     {
2461         if (m_selection.Index( i ) == wxNOT_FOUND)
2462         {
2463             if (on)
2464                 m_selection.Add( i );
2465         }
2466         else
2467         {
2468             if (!on)
2469                 m_selection.Remove( i );
2470         }
2471     }
2472     RefreshRows( from, to );
2473 }
2474
2475 void wxDataViewMainWindow::Select( const wxArrayInt& aSelections )
2476 {
2477     for (size_t i=0; i < aSelections.GetCount(); i++)
2478     {
2479         int n = aSelections[i];
2480
2481         m_selection.Add( n );
2482         RefreshRow( n );
2483     }
2484 }
2485
2486 void wxDataViewMainWindow::ReverseRowSelection( unsigned int row )
2487 {
2488     if (m_selection.Index( row ) == wxNOT_FOUND)
2489         m_selection.Add( row );
2490     else
2491         m_selection.Remove( row );
2492     RefreshRow( row );
2493 }
2494
2495 bool wxDataViewMainWindow::IsRowSelected( unsigned int row )
2496 {
2497     return (m_selection.Index( row ) != wxNOT_FOUND);
2498 }
2499
2500 void wxDataViewMainWindow::SendSelectionChangedEvent( const wxDataViewItem& item)
2501 {
2502     wxWindow *parent = GetParent();
2503     wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_SELECTION_CHANGED, parent->GetId());
2504
2505     le.SetEventObject(parent);
2506     le.SetModel(GetModel());
2507     le.SetItem( item );
2508
2509     parent->GetEventHandler()->ProcessEvent(le);
2510 }
2511
2512 void wxDataViewMainWindow::RefreshRow( unsigned int row )
2513 {
2514     wxRect rect( 0, GetLineStart( row ), GetEndOfLastCol(), GetLineHeight( row ) );
2515     m_owner->CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
2516
2517     wxSize client_size = GetClientSize();
2518     wxRect client_rect( 0, 0, client_size.x, client_size.y );
2519     wxRect intersect_rect = client_rect.Intersect( rect );
2520     if (intersect_rect.width > 0)
2521         Refresh( true, &intersect_rect );
2522 }
2523
2524 void wxDataViewMainWindow::RefreshRows( unsigned int from, unsigned int to )
2525 {
2526     if (from > to)
2527     {
2528         unsigned int tmp = to;
2529         to = from;
2530         from = tmp;
2531     }
2532
2533     wxRect rect( 0, GetLineStart( from ), GetEndOfLastCol(), GetLineStart( (to-from+1) ) );
2534     m_owner->CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
2535
2536     wxSize client_size = GetClientSize();
2537     wxRect client_rect( 0, 0, client_size.x, client_size.y );
2538     wxRect intersect_rect = client_rect.Intersect( rect );
2539     if (intersect_rect.width > 0)
2540         Refresh( true, &intersect_rect );
2541 }
2542
2543 void wxDataViewMainWindow::RefreshRowsAfter( unsigned int firstRow )
2544 {
2545     wxSize client_size = GetClientSize();
2546     int start = GetLineStart( firstRow );
2547     m_owner->CalcScrolledPosition( start, 0, &start, NULL );
2548     if (start > client_size.y) return;
2549
2550     wxRect rect( 0, start, client_size.x, client_size.y - start );
2551
2552     Refresh( true, &rect );
2553 }
2554
2555 void wxDataViewMainWindow::OnArrowChar(unsigned int newCurrent, const wxKeyEvent& event)
2556 {
2557     wxCHECK_RET( newCurrent < GetRowCount(),
2558                 wxT("invalid item index in OnArrowChar()") );
2559
2560     // if there is no selection, we cannot move it anywhere
2561     if (!HasCurrentRow())
2562         return;
2563
2564     unsigned int oldCurrent = m_currentRow;
2565
2566     // in single selection we just ignore Shift as we can't select several
2567     // items anyhow
2568     if ( event.ShiftDown() && !IsSingleSel() )
2569     {
2570         RefreshRow( oldCurrent );
2571
2572         ChangeCurrentRow( newCurrent );
2573
2574         // select all the items between the old and the new one
2575         if ( oldCurrent > newCurrent )
2576         {
2577             newCurrent = oldCurrent;
2578             oldCurrent = m_currentRow;
2579         }
2580
2581         SelectRows( oldCurrent, newCurrent, true );
2582         if (oldCurrent!=newCurrent)
2583             SendSelectionChangedEvent(GetItemByRow(m_selection[0]));
2584     }
2585     else // !shift
2586     {
2587         RefreshRow( oldCurrent );
2588
2589         // all previously selected items are unselected unless ctrl is held
2590         if ( !event.ControlDown() )
2591             SelectAllRows(false);
2592
2593         ChangeCurrentRow( newCurrent );
2594
2595         if ( !event.ControlDown() )
2596         {
2597             SelectRow( m_currentRow, true );
2598             SendSelectionChangedEvent(GetItemByRow(m_currentRow));
2599         }
2600         else
2601             RefreshRow( m_currentRow );
2602     }
2603
2604     GetOwner()->EnsureVisible( m_currentRow, -1 );
2605 }
2606
2607 wxRect wxDataViewMainWindow::GetLineRect( unsigned int row ) const
2608 {
2609     wxRect rect;
2610     rect.x = 0;
2611     rect.y = GetLineStart( row );
2612     rect.width = GetEndOfLastCol();
2613     rect.height = GetLineHeight( row );
2614
2615     return rect;
2616 }
2617
2618 int wxDataViewMainWindow::GetLineStart( unsigned int row ) const
2619 {
2620     const wxDataViewModel *model = GetModel();
2621
2622     if (GetOwner()->GetWindowStyle() & wxDV_VARIABLE_LINE_HEIGHT)
2623     {
2624         // TODO make more efficient
2625
2626         int start = 0;
2627
2628         unsigned int r;
2629         for (r = 0; r < row; r++)
2630         {
2631             const wxDataViewTreeNode* node = GetTreeNodeByRow(r);
2632             if (!node) return start;
2633
2634             wxDataViewItem item = node->GetItem();
2635
2636             unsigned int cols = GetOwner()->GetColumnCount();
2637             unsigned int col;
2638             int height = m_lineHeight;
2639             for (col = 0; col < cols; col++)
2640             {
2641                 const wxDataViewColumn *column = GetOwner()->GetColumn(col);
2642                 if (column->IsHidden())
2643                     continue;      // skip it!
2644
2645                 if ((col != 0) &&
2646                     model->IsContainer(item) &&
2647                     !model->HasContainerColumns(item))
2648                     continue;      // skip it!
2649
2650                 wxDataViewRenderer *renderer =
2651                     const_cast<wxDataViewRenderer*>(column->GetRenderer());
2652                 renderer->PrepareForItem(model, item, column->GetModelColumn());
2653
2654                 height = wxMax( height, renderer->GetSize().y );
2655             }
2656
2657             start += height;
2658         }
2659
2660         return start;
2661     }
2662     else
2663     {
2664         return row * m_lineHeight;
2665     }
2666 }
2667
2668 int wxDataViewMainWindow::GetLineAt( unsigned int y ) const
2669 {
2670     const wxDataViewModel *model = GetModel();
2671
2672     // check for the easy case first
2673     if ( !GetOwner()->HasFlag(wxDV_VARIABLE_LINE_HEIGHT) )
2674         return y / m_lineHeight;
2675
2676     // TODO make more efficient
2677     unsigned int row = 0;
2678     unsigned int yy = 0;
2679     for (;;)
2680     {
2681         const wxDataViewTreeNode* node = GetTreeNodeByRow(row);
2682         if (!node)
2683         {
2684             // not really correct...
2685             return row + ((y-yy) / m_lineHeight);
2686         }
2687
2688         wxDataViewItem item = node->GetItem();
2689
2690         unsigned int cols = GetOwner()->GetColumnCount();
2691         unsigned int col;
2692         int height = m_lineHeight;
2693         for (col = 0; col < cols; col++)
2694         {
2695             const wxDataViewColumn *column = GetOwner()->GetColumn(col);
2696             if (column->IsHidden())
2697                 continue;      // skip it!
2698
2699             if ((col != 0) &&
2700                 model->IsContainer(item) &&
2701                 !model->HasContainerColumns(item))
2702                 continue;      // skip it!
2703
2704             wxDataViewRenderer *renderer =
2705                 const_cast<wxDataViewRenderer*>(column->GetRenderer());
2706             renderer->PrepareForItem(model, item, column->GetModelColumn());
2707
2708             height = wxMax( height, renderer->GetSize().y );
2709         }
2710
2711         yy += height;
2712         if (y < yy)
2713             return row;
2714
2715         row++;
2716     }
2717 }
2718
2719 int wxDataViewMainWindow::GetLineHeight( unsigned int row ) const
2720 {
2721     const wxDataViewModel *model = GetModel();
2722
2723     if (GetOwner()->GetWindowStyle() & wxDV_VARIABLE_LINE_HEIGHT)
2724     {
2725         wxASSERT( !IsVirtualList() );
2726
2727         const wxDataViewTreeNode* node = GetTreeNodeByRow(row);
2728         // wxASSERT( node );
2729         if (!node) return m_lineHeight;
2730
2731         wxDataViewItem item = node->GetItem();
2732
2733         int height = m_lineHeight;
2734
2735         unsigned int cols = GetOwner()->GetColumnCount();
2736         unsigned int col;
2737         for (col = 0; col < cols; col++)
2738         {
2739             const wxDataViewColumn *column = GetOwner()->GetColumn(col);
2740             if (column->IsHidden())
2741                 continue;      // skip it!
2742
2743             if ((col != 0) &&
2744                 model->IsContainer(item) &&
2745                 !model->HasContainerColumns(item))
2746                 continue;      // skip it!
2747
2748             wxDataViewRenderer *renderer =
2749                 const_cast<wxDataViewRenderer*>(column->GetRenderer());
2750             renderer->PrepareForItem(model, item, column->GetModelColumn());
2751
2752             height = wxMax( height, renderer->GetSize().y );
2753         }
2754
2755         return height;
2756     }
2757     else
2758     {
2759         return m_lineHeight;
2760     }
2761 }
2762
2763
2764 class RowToTreeNodeJob: public DoJob
2765 {
2766 public:
2767     RowToTreeNodeJob( unsigned int row , int current, wxDataViewTreeNode * node )
2768     {
2769         this->row = row;
2770         this->current = current;
2771         ret = NULL;
2772         parent = node;
2773     }
2774
2775     virtual int operator() ( wxDataViewTreeNode * node )
2776     {
2777         current ++;
2778         if( current == static_cast<int>(row))
2779         {
2780             ret = node;
2781             return DoJob::DONE;
2782         }
2783
2784         if( node->GetSubTreeCount() + current < static_cast<int>(row) )
2785         {
2786             current += node->GetSubTreeCount();
2787             return  DoJob::SKIP_SUBTREE;
2788         }
2789         else
2790         {
2791             parent = node;
2792
2793             // If the current node has only leaf children, we can find the
2794             // desired node directly. This can speed up finding the node
2795             // in some cases, and will have a very good effect for list views.
2796             if ( node->HasChildren() &&
2797                  (int)node->GetChildNodes().size() == node->GetSubTreeCount() )
2798             {
2799                 const int index = static_cast<int>(row) - current - 1;
2800                 ret = node->GetChildNodes()[index];
2801                 return DoJob::DONE;
2802             }
2803
2804             return DoJob::CONTINUE;
2805         }
2806     }
2807
2808     wxDataViewTreeNode * GetResult() const
2809         { return ret; }
2810
2811 private:
2812     unsigned int row;
2813     int current;
2814     wxDataViewTreeNode * ret;
2815     wxDataViewTreeNode * parent;
2816 };
2817
2818 wxDataViewTreeNode * wxDataViewMainWindow::GetTreeNodeByRow(unsigned int row) const
2819 {
2820     wxASSERT( !IsVirtualList() );
2821
2822     RowToTreeNodeJob job( row , -2, m_root );
2823     Walker( m_root , job );
2824     return job.GetResult();
2825 }
2826
2827 wxDataViewItem wxDataViewMainWindow::GetItemByRow(unsigned int row) const
2828 {
2829     if (IsVirtualList())
2830     {
2831         return wxDataViewItem( wxUIntToPtr(row+1) );
2832     }
2833     else
2834     {
2835         wxDataViewTreeNode *node = GetTreeNodeByRow(row);
2836         return node ? node->GetItem() : wxDataViewItem();
2837     }
2838 }
2839
2840 bool
2841 wxDataViewMainWindow::SendExpanderEvent(wxEventType type,
2842                                         const wxDataViewItem& item)
2843 {
2844     wxWindow *parent = GetParent();
2845     wxDataViewEvent le(type, parent->GetId());
2846
2847     le.SetEventObject(parent);
2848     le.SetModel(GetModel());
2849     le.SetItem( item );
2850
2851     return !parent->ProcessWindowEvent(le) || le.IsAllowed();
2852 }
2853
2854 bool wxDataViewMainWindow::IsExpanded( unsigned int row ) const
2855 {
2856     if (IsList())
2857         return false;
2858
2859     wxDataViewTreeNode * node = GetTreeNodeByRow(row);
2860     if (!node)
2861         return false;
2862
2863     if (!node->HasChildren())
2864         return false;
2865
2866     return node->IsOpen();
2867 }
2868
2869 bool wxDataViewMainWindow::HasChildren( unsigned int row ) const
2870 {
2871     if (IsList())
2872         return false;
2873
2874     wxDataViewTreeNode * node = GetTreeNodeByRow(row);
2875     if (!node)
2876         return false;
2877
2878     if (!node->HasChildren())
2879         return false;
2880
2881     return true;
2882 }
2883
2884 void wxDataViewMainWindow::Expand( unsigned int row )
2885 {
2886     if (IsList())
2887         return;
2888
2889     wxDataViewTreeNode * node = GetTreeNodeByRow(row);
2890     if (!node)
2891         return;
2892
2893     if (!node->HasChildren())
2894         return;
2895
2896             if (!node->IsOpen())
2897             {
2898                 if ( !SendExpanderEvent(wxEVT_COMMAND_DATAVIEW_ITEM_EXPANDING, node->GetItem()) )
2899                 {
2900                     // Vetoed by the event handler.
2901                     return;
2902                 }
2903
2904                 node->ToggleOpen();
2905
2906                 // build the children of current node
2907                 if( node->GetChildNodes().empty() )
2908                 {
2909                     SortPrepare();
2910                     ::BuildTreeHelper(GetModel(), node->GetItem(), node);
2911                 }
2912
2913                 // By expanding the node all row indices that are currently in the selection list
2914                 // and are greater than our node have become invalid. So we have to correct that now.
2915                 const unsigned rowAdjustment = node->GetSubTreeCount();
2916                 for(unsigned i=0; i<m_selection.size(); ++i)
2917                 {
2918                     const unsigned testRow = m_selection[i];
2919                     // all rows above us are not affected, so skip them
2920                     if(testRow <= row)
2921                         continue;
2922
2923                     m_selection[i] += rowAdjustment;
2924                 }
2925
2926                 if(m_currentRow > row)
2927                     ChangeCurrentRow(m_currentRow + rowAdjustment);
2928
2929                 m_count = -1;
2930                 UpdateDisplay();
2931                 // Send the expanded event
2932                 SendExpanderEvent(wxEVT_COMMAND_DATAVIEW_ITEM_EXPANDED,node->GetItem());
2933             }
2934 }
2935
2936 void wxDataViewMainWindow::Collapse(unsigned int row)
2937 {
2938     if (IsList())
2939         return;
2940
2941     wxDataViewTreeNode *node = GetTreeNodeByRow(row);
2942     if (!node)
2943         return;
2944
2945     if (!node->HasChildren())
2946         return;
2947
2948         if (node->IsOpen())
2949         {
2950             if ( !SendExpanderEvent(wxEVT_COMMAND_DATAVIEW_ITEM_COLLAPSING,node->GetItem()) )
2951             {
2952                 // Vetoed by the event handler.
2953                 return;
2954             }
2955
2956             // Find out if there are selected items below the current node.
2957             bool selectCollapsingRow = false;
2958             const unsigned rowAdjustment = node->GetSubTreeCount();
2959             unsigned maxRowToBeTested = row + rowAdjustment;
2960             for(unsigned i=0; i<m_selection.size(); ++i)
2961             {
2962                 const unsigned testRow = m_selection[i];
2963                 if(testRow > row && testRow <= maxRowToBeTested)
2964                 {
2965                     selectCollapsingRow = true;
2966                     // get out as soon as we have found a node that is selected
2967                     break;
2968                 }
2969             }
2970
2971             node->ToggleOpen();
2972
2973             // If the node to be closed has selected items the user won't see those any longer.
2974             // We select the collapsing node in this case.
2975             if(selectCollapsingRow)
2976             {
2977                 SelectAllRows(false);
2978                 ChangeCurrentRow(row);
2979                 SelectRow(row, true);
2980                 SendSelectionChangedEvent(GetItemByRow(row));
2981             }
2982             else
2983             {
2984                 // if there were no selected items below our node we still need to "fix" the
2985                 // selection list to adjust for the changing of the row indices.
2986                 // We actually do the opposite of what we are doing in Expand().
2987                 for(unsigned i=0; i<m_selection.size(); ++i)
2988                 {
2989                     const unsigned testRow = m_selection[i];
2990                     // all rows above us are not affected, so skip them
2991                     if(testRow <= row)
2992                         continue;
2993
2994                     m_selection[i] -= rowAdjustment;
2995                 }
2996
2997                 // if the "current row" is being collapsed away we change it to the current row ;-)
2998                 if(m_currentRow > row && m_currentRow <= maxRowToBeTested)
2999                     ChangeCurrentRow(row);
3000                 else if(m_currentRow > row)
3001                     ChangeCurrentRow(m_currentRow - rowAdjustment);
3002             }
3003
3004             m_count = -1;
3005             UpdateDisplay();
3006             SendExpanderEvent(wxEVT_COMMAND_DATAVIEW_ITEM_COLLAPSED,node->GetItem());
3007         }
3008 }
3009
3010 wxDataViewTreeNode * wxDataViewMainWindow::FindNode( const wxDataViewItem & item )
3011 {
3012     const wxDataViewModel * model = GetModel();
3013     if( model == NULL )
3014         return NULL;
3015
3016     if (!item.IsOk())
3017         return m_root;
3018
3019     // Compose the parent-chain for the item we are looking for
3020     wxVector<wxDataViewItem> parentChain;
3021     wxDataViewItem it( item );
3022     while( it.IsOk() )
3023     {
3024         parentChain.push_back(it);
3025         it = model->GetParent(it);
3026     }
3027
3028     // Find the item along the parent-chain.
3029     // This algorithm is designed to speed up the node-finding method
3030     wxDataViewTreeNode* node = m_root;
3031     for( unsigned iter = parentChain.size()-1; ; --iter )
3032     {
3033         if( node->HasChildren() )
3034         {
3035             if( node->GetChildNodes().empty() )
3036             {
3037                 // Even though the item is a container, it doesn't have any
3038                 // child nodes in the control's representation yet. We have
3039                 // to realize its subtree now.
3040                 SortPrepare();
3041                 ::BuildTreeHelper(model, node->GetItem(), node);
3042             }
3043
3044             const wxDataViewTreeNodes& nodes = node->GetChildNodes();
3045             bool found = false;
3046
3047             for (unsigned i = 0; i < nodes.GetCount(); ++i)
3048             {
3049                 wxDataViewTreeNode* currentNode = nodes[i];
3050                 if (currentNode->GetItem() == parentChain[iter])
3051                 {
3052                     if (currentNode->GetItem() == item)
3053                         return currentNode;
3054
3055                     node = currentNode;
3056                     found = true;
3057                     break;
3058                 }
3059             }
3060             if (!found)
3061                 return NULL;
3062         }
3063         else
3064             return NULL;
3065
3066         if ( !iter )
3067             break;
3068     }
3069     return NULL;
3070 }
3071
3072 void wxDataViewMainWindow::HitTest( const wxPoint & point, wxDataViewItem & item,
3073                                     wxDataViewColumn* &column )
3074 {
3075     wxDataViewColumn *col = NULL;
3076     unsigned int cols = GetOwner()->GetColumnCount();
3077     unsigned int colnum = 0;
3078     int x, y;
3079     m_owner->CalcUnscrolledPosition( point.x, point.y, &x, &y );
3080     for (unsigned x_start = 0; colnum < cols; colnum++)
3081     {
3082         col = GetOwner()->GetColumnAt(colnum);
3083         if (col->IsHidden())
3084             continue;      // skip it!
3085
3086         unsigned int w = col->GetWidth();
3087         if (x_start+w >= (unsigned int)x)
3088             break;
3089
3090         x_start += w;
3091     }
3092
3093     column = col;
3094     item = GetItemByRow( GetLineAt( y ) );
3095 }
3096
3097 wxRect wxDataViewMainWindow::GetItemRect( const wxDataViewItem & item,
3098                                           const wxDataViewColumn* column )
3099 {
3100     int xpos = 0;
3101     int width = 0;
3102
3103     unsigned int cols = GetOwner()->GetColumnCount();
3104     // If column is null the loop will compute the combined width of all columns.
3105     // Otherwise, it will compute the x position of the column we are looking for.
3106     for (unsigned int i = 0; i < cols; i++)
3107     {
3108         wxDataViewColumn* col = GetOwner()->GetColumnAt( i );
3109
3110         if (col == column)
3111             break;
3112
3113         if (col->IsHidden())
3114             continue;      // skip it!
3115
3116         xpos += col->GetWidth();
3117         width += col->GetWidth();
3118     }
3119
3120     if(column != 0)
3121     {
3122         // If we have a column, we need can get its width directly.
3123         if(column->IsHidden())
3124             width = 0;
3125         else
3126             width = column->GetWidth();
3127
3128     }
3129     else
3130     {
3131         // If we have no column, we reset the x position back to zero.
3132         xpos = 0;
3133     }
3134
3135     // we have to take an expander column into account and compute its indentation
3136     // to get the correct x position where the actual text is
3137     int indent = 0;
3138     int row = GetRowByItem(item);
3139     if (!IsList() && (column == 0 || GetOwner()->GetExpanderColumn() == column) )
3140     {
3141         wxDataViewTreeNode* node = GetTreeNodeByRow(row);
3142         indent = GetOwner()->GetIndent() * node->GetIndentLevel();
3143         indent = indent + m_lineHeight; // use m_lineHeight as the width of the expander
3144     }
3145
3146     wxRect itemRect( xpos + indent,
3147                      GetLineStart( row ),
3148                      width - indent,
3149                      GetLineHeight( row ) );
3150
3151     GetOwner()->CalcScrolledPosition(  itemRect.x,  itemRect.y,
3152                                       &itemRect.x, &itemRect.y );
3153
3154     return itemRect;
3155 }
3156
3157 int wxDataViewMainWindow::RecalculateCount()
3158 {
3159     if (IsVirtualList())
3160     {
3161         wxDataViewVirtualListModel *list_model =
3162             (wxDataViewVirtualListModel*) GetModel();
3163
3164         return list_model->GetCount();
3165     }
3166     else
3167     {
3168         return m_root->GetSubTreeCount();
3169     }
3170 }
3171
3172 class ItemToRowJob : public DoJob
3173 {
3174 public:
3175     ItemToRowJob(const wxDataViewItem& item_, wxVector<wxDataViewItem>::reverse_iterator iter)
3176         : m_iter(iter),
3177         item(item_)
3178     {
3179         ret = -1;
3180     }
3181
3182     // Maybe binary search will help to speed up this process
3183     virtual int operator() ( wxDataViewTreeNode * node)
3184     {
3185         ret ++;
3186         if( node->GetItem() == item )
3187         {
3188             return DoJob::DONE;
3189         }
3190
3191         if( node->GetItem() == *m_iter )
3192         {
3193             m_iter++;
3194             return DoJob::CONTINUE;
3195         }
3196         else
3197         {
3198             ret += node->GetSubTreeCount();
3199             return DoJob::SKIP_SUBTREE;
3200         }
3201
3202     }
3203
3204     // the row number is begin from zero
3205     int GetResult() const
3206         { return ret -1; }
3207
3208 private:
3209     wxVector<wxDataViewItem>::reverse_iterator m_iter;
3210     wxDataViewItem item;
3211     int ret;
3212
3213 };
3214
3215 int wxDataViewMainWindow::GetRowByItem(const wxDataViewItem & item) const
3216 {
3217     const wxDataViewModel * model = GetModel();
3218     if( model == NULL )
3219         return -1;
3220
3221     if (IsVirtualList())
3222     {
3223         return wxPtrToUInt( item.GetID() ) -1;
3224     }
3225     else
3226     {
3227         if( !item.IsOk() )
3228             return -1;
3229
3230         // Compose the parent-chain of the item we are looking for
3231         wxVector<wxDataViewItem> parentChain;
3232         wxDataViewItem it( item );
3233         while( it.IsOk() )
3234         {
3235             parentChain.push_back(it);
3236             it = model->GetParent(it);
3237         }
3238
3239         // add an 'invalid' item to represent our 'invisible' root node
3240         parentChain.push_back(wxDataViewItem());
3241
3242         // the parent chain was created by adding the deepest parent first.
3243         // so if we want to start at the root node, we have to iterate backwards through the vector
3244         ItemToRowJob job( item, parentChain.rbegin() );
3245         Walker( m_root, job );
3246         return job.GetResult();
3247     }
3248 }
3249
3250 static void BuildTreeHelper( const wxDataViewModel * model,  const wxDataViewItem & item,
3251                              wxDataViewTreeNode * node)
3252 {
3253     if( !model->IsContainer( item ) )
3254         return;
3255
3256     wxDataViewItemArray children;
3257     unsigned int num = model->GetChildren( item, children);
3258
3259     for ( unsigned int index = 0; index < num; index++ )
3260     {
3261         wxDataViewTreeNode *n = new wxDataViewTreeNode(node, children[index]);
3262
3263         if( model->IsContainer(children[index]) )
3264             n->SetHasChildren( true );
3265
3266         node->InsertChild(n, index);
3267     }
3268
3269     wxASSERT( node->IsOpen() );
3270     node->ChangeSubTreeCount(+num);
3271 }
3272
3273 void wxDataViewMainWindow::BuildTree(wxDataViewModel * model)
3274 {
3275     DestroyTree();
3276
3277     if (GetModel()->IsVirtualListModel())
3278     {
3279         m_count = -1;
3280         return;
3281     }
3282
3283     m_root = wxDataViewTreeNode::CreateRootNode();
3284
3285     // First we define a invalid item to fetch the top-level elements
3286     wxDataViewItem item;
3287     SortPrepare();
3288     BuildTreeHelper( model, item, m_root);
3289     m_count = -1;
3290 }
3291
3292 void wxDataViewMainWindow::DestroyTree()
3293 {
3294     if (!IsVirtualList())
3295     {
3296         wxDELETE(m_root);
3297         m_count = 0;
3298     }
3299 }
3300
3301 void wxDataViewMainWindow::OnChar( wxKeyEvent &event )
3302 {
3303     wxWindow * const parent = GetParent();
3304
3305     // propagate the char event upwards
3306     wxKeyEvent eventForParent(event);
3307     eventForParent.SetEventObject(parent);
3308     if ( parent->ProcessWindowEvent(eventForParent) )
3309         return;
3310
3311     if ( parent->HandleAsNavigationKey(event) )
3312         return;
3313
3314     // no item -> nothing to do
3315     if (!HasCurrentRow())
3316     {
3317         event.Skip();
3318         return;
3319     }
3320
3321     // don't use m_linesPerPage directly as it might not be computed yet
3322     const int pageSize = GetCountPerPage();
3323     wxCHECK_RET( pageSize, wxT("should have non zero page size") );
3324
3325     switch ( event.GetKeyCode() )
3326     {
3327         case WXK_RETURN:
3328         case WXK_SPACE:
3329             {
3330                 const wxDataViewItem item = GetItemByRow(m_currentRow);
3331
3332                 // Activate the first activatable column if there is any:
3333                 wxDataViewColumn *activatableCol = NULL;
3334
3335                 const unsigned cols = GetOwner()->GetColumnCount();
3336                 for ( unsigned i = 0; i < cols; i++ )
3337                 {
3338                     wxDataViewColumn *c = GetOwner()->GetColumnAt(i);
3339                     if ( c->IsHidden() )
3340                         continue;
3341                     if ( c->GetRenderer()->GetMode() == wxDATAVIEW_CELL_ACTIVATABLE )
3342                     {
3343                         activatableCol = c;
3344                         break;
3345                     }
3346                 }
3347
3348                 bool activated = false;
3349
3350                 if ( activatableCol )
3351                 {
3352                     const unsigned colIdx = activatableCol->GetModelColumn();
3353                     const wxRect cell_rect = GetOwner()->GetItemRect(item, activatableCol);
3354
3355                     wxDataViewRenderer *cell = activatableCol->GetRenderer();
3356                     cell->PrepareForItem(GetModel(), item, colIdx);
3357                     activated = cell->WXOnActivate(cell_rect, GetModel(), item, colIdx);
3358                 }
3359
3360                 if ( !activated )
3361                 {
3362                     wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_ITEM_ACTIVATED,
3363                                        parent->GetId());
3364                     le.SetItem(item);
3365                     le.SetEventObject(parent);
3366                     le.SetModel(GetModel());
3367
3368                     parent->GetEventHandler()->ProcessEvent(le);
3369                 }
3370             }
3371             break;
3372
3373         case WXK_UP:
3374             if ( m_currentRow > 0 )
3375                 OnArrowChar( m_currentRow - 1, event );
3376             break;
3377
3378         case WXK_DOWN:
3379             if ( m_currentRow + 1 < GetRowCount() )
3380                 OnArrowChar( m_currentRow + 1, event );
3381             break;
3382         // Add the process for tree expanding/collapsing
3383         case WXK_LEFT:
3384         {
3385             if (IsList())
3386                break;
3387
3388             wxDataViewTreeNode* node = GetTreeNodeByRow(m_currentRow);
3389             if (!node)
3390                 break;
3391
3392             if (node->HasChildren() && node->IsOpen())
3393             {
3394                 Collapse(m_currentRow);
3395             }
3396             else    // if the node is already closed we move the selection to its parent
3397             {
3398                 wxDataViewTreeNode *parent_node = node->GetParent();
3399
3400                 if (parent_node)
3401                 {
3402                     int parent = GetRowByItem( parent_node->GetItem() );
3403                     if ( parent >= 0 )
3404                     {
3405                         unsigned int row = m_currentRow;
3406                         SelectRow( row, false);
3407                         SelectRow( parent, true );
3408                         ChangeCurrentRow( parent );
3409                         GetOwner()->EnsureVisible( parent, -1 );
3410                         SendSelectionChangedEvent( parent_node->GetItem() );
3411                     }
3412                 }
3413             }
3414             break;
3415         }
3416         case WXK_RIGHT:
3417         {
3418             if (!IsExpanded( m_currentRow ))
3419                 Expand( m_currentRow );
3420             else
3421             {
3422                 unsigned int row = m_currentRow;
3423                 SelectRow( row, false );
3424                 SelectRow( row + 1, true );
3425                 ChangeCurrentRow( row + 1 );
3426                 GetOwner()->EnsureVisible( row + 1, -1 );
3427                 SendSelectionChangedEvent( GetItemByRow(row+1) );
3428             }
3429             break;
3430         }
3431         case WXK_END:
3432         {
3433             if (!IsEmpty())
3434                 OnArrowChar( GetRowCount() - 1, event );
3435             break;
3436         }
3437         case WXK_HOME:
3438             if (!IsEmpty())
3439                 OnArrowChar( 0, event );
3440             break;
3441
3442         case WXK_PAGEUP:
3443             {
3444                 int steps = pageSize - 1;
3445                 int index = m_currentRow - steps;
3446                 if (index < 0)
3447                     index = 0;
3448
3449                 OnArrowChar( index, event );
3450             }
3451             break;
3452
3453         case WXK_PAGEDOWN:
3454             {
3455                 int steps = pageSize - 1;
3456                 unsigned int index = m_currentRow + steps;
3457                 unsigned int count = GetRowCount();
3458                 if ( index >= count )
3459                     index = count - 1;
3460
3461                 OnArrowChar( index, event );
3462             }
3463             break;
3464
3465         case WXK_F2:
3466             {
3467                 if(m_selection.size() == 1)
3468                 {
3469                     // TODO: we need to revise that when we have a concept for a 'current column'
3470                     GetOwner()->StartEditor(GetItemByRow(m_selection[0]), 0);
3471                 }
3472             }
3473             break;
3474
3475         default:
3476             event.Skip();
3477     }
3478 }
3479
3480 void wxDataViewMainWindow::OnMouse( wxMouseEvent &event )
3481 {
3482     if (event.GetEventType() == wxEVT_MOUSEWHEEL)
3483     {
3484         // let the base handle mouse wheel events.
3485         event.Skip();
3486         return;
3487     }
3488
3489     // set the focus to ourself if any of the mouse buttons are pressed
3490     if(event.ButtonDown() && !HasFocus())
3491         SetFocus();
3492
3493     int x = event.GetX();
3494     int y = event.GetY();
3495     m_owner->CalcUnscrolledPosition( x, y, &x, &y );
3496     wxDataViewColumn *col = NULL;
3497
3498     int xpos = 0;
3499     unsigned int cols = GetOwner()->GetColumnCount();
3500     unsigned int i;
3501     for (i = 0; i < cols; i++)
3502     {
3503         wxDataViewColumn *c = GetOwner()->GetColumnAt( i );
3504         if (c->IsHidden())
3505             continue;      // skip it!
3506
3507         if (x < xpos + c->GetWidth())
3508         {
3509             col = c;
3510             break;
3511         }
3512         xpos += c->GetWidth();
3513     }
3514     if (!col)
3515     {
3516         event.Skip();
3517         return;
3518     }
3519
3520     wxDataViewRenderer *cell = col->GetRenderer();
3521     unsigned int current = GetLineAt( y );
3522     if ((current >= GetRowCount()) || (x > GetEndOfLastCol()))
3523     {
3524         // Unselect all if below the last row ?
3525         event.Skip();
3526         return;
3527     }
3528
3529     // Test whether the mouse is hovering over the expander (a.k.a tree "+"
3530     // button) and also determine the offset of the real cell start, skipping
3531     // the indentation and the expander itself.
3532     bool hoverOverExpander = false;
3533     int itemOffset = 0;
3534     if ((!IsList()) && (GetOwner()->GetExpanderColumn() == col))
3535     {
3536         wxDataViewTreeNode * node = GetTreeNodeByRow(current);
3537
3538         int indent = node->GetIndentLevel();
3539         itemOffset = GetOwner()->GetIndent()*indent;
3540
3541         if ( node->HasChildren() )
3542         {
3543             // we make the rectangle we are looking in a bit bigger than the actual
3544             // visual expander so the user can hit that little thing reliably
3545             wxRect rect(itemOffset,
3546                         GetLineStart( current ) + (GetLineHeight(current) - m_lineHeight)/2,
3547                         m_lineHeight, m_lineHeight);
3548
3549             if( rect.Contains(x, y) )
3550             {
3551                 // So the mouse is over the expander
3552                 hoverOverExpander = true;
3553                 if (m_underMouse && m_underMouse != node)
3554                 {
3555                     // wxLogMessage("Undo the row: %d", GetRowByItem(m_underMouse->GetItem()));
3556                     RefreshRow(GetRowByItem(m_underMouse->GetItem()));
3557                 }
3558                 if (m_underMouse != node)
3559                 {
3560                     // wxLogMessage("Do the row: %d", current);
3561                     RefreshRow(current);
3562                 }
3563                 m_underMouse = node;
3564             }
3565         }
3566
3567         // Account for the expander as well, even if this item doesn't have it,
3568         // its parent does so it still counts for the offset.
3569         itemOffset += m_lineHeight;
3570     }
3571     if (!hoverOverExpander)
3572     {
3573         if (m_underMouse != NULL)
3574         {
3575             // wxLogMessage("Undo the row: %d", GetRowByItem(m_underMouse->GetItem()));
3576             RefreshRow(GetRowByItem(m_underMouse->GetItem()));
3577             m_underMouse = NULL;
3578         }
3579     }
3580
3581     wxDataViewModel *model = GetModel();
3582
3583 #if wxUSE_DRAG_AND_DROP
3584     if (event.Dragging())
3585     {
3586         if (m_dragCount == 0)
3587         {
3588             // we have to report the raw, physical coords as we want to be
3589             // able to call HitTest(event.m_pointDrag) from the user code to
3590             // get the item being dragged
3591             m_dragStart = event.GetPosition();
3592         }
3593
3594         m_dragCount++;
3595
3596         if (m_dragCount != 3)
3597             return;
3598
3599         if (event.LeftIsDown())
3600         {
3601             m_owner->CalcUnscrolledPosition( m_dragStart.x, m_dragStart.y,
3602                                              &m_dragStart.x, &m_dragStart.y );
3603             unsigned int drag_item_row = GetLineAt( m_dragStart.y );
3604             wxDataViewItem item = GetItemByRow( drag_item_row );
3605
3606             // Notify cell about drag
3607             wxDataViewEvent event( wxEVT_COMMAND_DATAVIEW_ITEM_BEGIN_DRAG, m_owner->GetId() );
3608             event.SetEventObject( m_owner );
3609             event.SetItem( item );
3610             event.SetModel( model );
3611             if (!m_owner->HandleWindowEvent( event ))
3612                 return;
3613
3614             if (!event.IsAllowed())
3615                 return;
3616
3617             wxDataObject *obj = event.GetDataObject();
3618             if (!obj)
3619                 return;
3620
3621             wxDataViewDropSource drag( this, drag_item_row );
3622             drag.SetData( *obj );
3623             /* wxDragResult res = */ drag.DoDragDrop();
3624             delete obj;
3625         }
3626         return;
3627     }
3628     else
3629     {
3630         m_dragCount = 0;
3631     }
3632 #endif // wxUSE_DRAG_AND_DROP
3633
3634     bool simulateClick = false;
3635
3636     if (event.ButtonDClick())
3637     {
3638         m_renameTimer->Stop();
3639         m_lastOnSame = false;
3640     }
3641
3642     wxDataViewItem item = GetItemByRow(current);
3643     bool ignore_other_columns =
3644         ((GetOwner()->GetExpanderColumn() != col) &&
3645         (model->IsContainer(item)) &&
3646         (!model->HasContainerColumns(item)));
3647
3648     if (event.LeftDClick())
3649     {
3650         if(hoverOverExpander)
3651         {
3652             // a double click on the expander will be converted into a "simulated" normal click
3653             simulateClick = true;
3654         }
3655         else if ( current == m_lineLastClicked )
3656         {
3657             bool activated = false;
3658
3659             if ((!ignore_other_columns) && (cell->GetMode() == wxDATAVIEW_CELL_ACTIVATABLE))
3660             {
3661                 const unsigned colIdx = col->GetModelColumn();
3662
3663                 cell->PrepareForItem(model, item, colIdx);
3664
3665                 wxRect cell_rect( xpos, GetLineStart( current ),
3666                                 col->GetWidth(), GetLineHeight( current ) );
3667                 activated = cell->WXOnActivate( cell_rect, model, item, colIdx );
3668             }
3669
3670             if ( !activated )
3671             {
3672                 wxWindow *parent = GetParent();
3673                 wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_ITEM_ACTIVATED, parent->GetId());
3674                 le.SetItem( item );
3675                 le.SetColumn( col->GetModelColumn() );
3676                 le.SetDataViewColumn( col );
3677                 le.SetEventObject(parent);
3678                 le.SetModel(GetModel());
3679
3680                 parent->GetEventHandler()->ProcessEvent(le);
3681             }
3682             return;
3683         }
3684         else
3685         {
3686             // The first click was on another item, so don't interpret this as
3687             // a double click, but as a simple click instead
3688             simulateClick = true;
3689         }
3690     }
3691
3692     if (event.LeftUp() && !hoverOverExpander)
3693     {
3694         if (m_lineSelectSingleOnUp != (unsigned int)-1)
3695         {
3696             // select single line
3697             SelectAllRows( false );
3698             SelectRow( m_lineSelectSingleOnUp, true );
3699             SendSelectionChangedEvent( GetItemByRow(m_lineSelectSingleOnUp) );
3700         }
3701
3702         // If the user click the expander, we do not do editing even if the column
3703         // with expander are editable
3704         if (m_lastOnSame && !ignore_other_columns)
3705         {
3706             if ((col == m_currentCol) && (current == m_currentRow) &&
3707                 (cell->GetMode() & wxDATAVIEW_CELL_EDITABLE) )
3708             {
3709                 m_renameTimer->Start( 100, true );
3710             }
3711         }
3712
3713         m_lastOnSame = false;
3714         m_lineSelectSingleOnUp = (unsigned int)-1;
3715     }
3716     else if(!event.LeftUp())
3717     {
3718         // This is necessary, because after a DnD operation in
3719         // from and to ourself, the up event is swallowed by the
3720         // DnD code. So on next non-up event (which means here and
3721         // now) m_lineSelectSingleOnUp should be reset.
3722         m_lineSelectSingleOnUp = (unsigned int)-1;
3723     }
3724
3725     if (event.RightDown())
3726     {
3727         m_lineBeforeLastClicked = m_lineLastClicked;
3728         m_lineLastClicked = current;
3729
3730         // If the item is already selected, do not update the selection.
3731         // Multi-selections should not be cleared if a selected item is clicked.
3732         if (!IsRowSelected(current))
3733         {
3734             SelectAllRows(false);
3735             const unsigned oldCurrent = m_currentRow;
3736             ChangeCurrentRow(current);
3737             SelectRow(m_currentRow,true);
3738             RefreshRow(oldCurrent);
3739             SendSelectionChangedEvent(GetItemByRow( m_currentRow ) );
3740         }
3741     }
3742     else if (event.RightUp())
3743     {
3744         wxVariant value;
3745         model->GetValue( value, item, col->GetModelColumn() );
3746         wxWindow *parent = GetParent();
3747         wxDataViewEvent le(wxEVT_COMMAND_DATAVIEW_ITEM_CONTEXT_MENU, parent->GetId());
3748         le.SetItem( item );
3749         le.SetColumn( col->GetModelColumn() );
3750         le.SetDataViewColumn( col );
3751         le.SetEventObject(parent);
3752         le.SetModel(GetModel());
3753         le.SetValue(value);
3754         parent->GetEventHandler()->ProcessEvent(le);
3755     }
3756     else if (event.MiddleDown())
3757     {
3758     }
3759
3760     if((event.LeftDown() || simulateClick) && hoverOverExpander)
3761     {
3762         wxDataViewTreeNode* node = GetTreeNodeByRow(current);
3763
3764         // hoverOverExpander being true tells us that our node must be
3765         // valid and have children.
3766         // So we don't need any extra checks.
3767         if( node->IsOpen() )
3768             Collapse(current);
3769         else
3770             Expand(current);
3771     }
3772     else if ((event.LeftDown() || simulateClick) && !hoverOverExpander)
3773     {
3774         m_lineBeforeLastClicked = m_lineLastClicked;
3775         m_lineLastClicked = current;
3776
3777         unsigned int oldCurrentRow = m_currentRow;
3778         bool oldWasSelected = IsRowSelected(m_currentRow);
3779
3780         bool cmdModifierDown = event.CmdDown();
3781         if ( IsSingleSel() || !(cmdModifierDown || event.ShiftDown()) )
3782         {
3783             if ( IsSingleSel() || !IsRowSelected(current) )
3784             {
3785                 SelectAllRows( false );
3786                 ChangeCurrentRow(current);
3787                 SelectRow(m_currentRow,true);
3788                 SendSelectionChangedEvent(GetItemByRow( m_currentRow ) );
3789             }
3790             else // multi sel & current is highlighted & no mod keys
3791             {
3792                 m_lineSelectSingleOnUp = current;
3793                 ChangeCurrentRow(current); // change focus
3794             }
3795         }
3796         else // multi sel & either ctrl or shift is down
3797         {
3798             if (cmdModifierDown)
3799             {
3800                 ChangeCurrentRow(current);
3801                 ReverseRowSelection(m_currentRow);
3802                 SendSelectionChangedEvent(GetItemByRow(m_currentRow));
3803             }
3804             else if (event.ShiftDown())
3805             {
3806                 ChangeCurrentRow(current);
3807
3808                 unsigned int lineFrom = oldCurrentRow,
3809                     lineTo = current;
3810
3811                 if ( lineTo < lineFrom )
3812                 {
3813                     lineTo = lineFrom;
3814                     lineFrom = m_currentRow;
3815                 }
3816
3817                 SelectRows(lineFrom, lineTo, true);
3818                 SendSelectionChangedEvent(GetItemByRow(m_selection[0]) );
3819             }
3820             else // !ctrl, !shift
3821             {
3822                 // test in the enclosing if should make it impossible
3823                 wxFAIL_MSG( wxT("how did we get here?") );
3824             }
3825         }
3826
3827         if (m_currentRow != oldCurrentRow)
3828             RefreshRow( oldCurrentRow );
3829
3830         wxDataViewColumn *oldCurrentCol = m_currentCol;
3831
3832         // Update selection here...
3833         m_currentCol = col;
3834
3835         m_lastOnSame = !simulateClick && ((col == oldCurrentCol) &&
3836                         (current == oldCurrentRow)) && oldWasSelected;
3837
3838         // Call LeftClick after everything else as under GTK+
3839         if (cell->GetMode() & wxDATAVIEW_CELL_ACTIVATABLE)
3840         {
3841             // notify cell about click
3842             cell->PrepareForItem(model, item, col->GetModelColumn());
3843
3844             wxRect cell_rect( xpos + itemOffset,
3845                               GetLineStart( current ),
3846                               col->GetWidth() - itemOffset,
3847                               GetLineHeight( current ) );
3848
3849             // Report position relative to the cell's custom area, i.e.
3850             // no the entire space as given by the control but the one
3851             // used by the renderer after calculation of alignment etc.
3852
3853             // adjust the rectangle ourselves to account for the alignment
3854             wxRect rectItem = cell_rect;
3855             const int align = cell->GetAlignment();
3856             if ( align != wxDVR_DEFAULT_ALIGNMENT )
3857             {
3858                 const wxSize size = cell->GetSize();
3859
3860                 if ( size.x >= 0 && size.x < cell_rect.width )
3861                 {
3862                     if ( align & wxALIGN_CENTER_HORIZONTAL )
3863                         rectItem.x += (cell_rect.width - size.x)/2;
3864                     else if ( align & wxALIGN_RIGHT )
3865                         rectItem.x += cell_rect.width - size.x;
3866                     // else: wxALIGN_LEFT is the default
3867                 }
3868
3869                 if ( size.y >= 0 && size.y < cell_rect.height )
3870                 {
3871                     if ( align & wxALIGN_CENTER_VERTICAL )
3872                         rectItem.y += (cell_rect.height - size.y)/2;
3873                     else if ( align & wxALIGN_BOTTOM )
3874                         rectItem.y += cell_rect.height - size.y;
3875                     // else: wxALIGN_TOP is the default
3876                 }
3877             }
3878
3879             wxPoint pos( event.GetPosition() );
3880             pos.x -= rectItem.x;
3881             pos.y -= rectItem.y;
3882
3883             m_owner->CalcUnscrolledPosition( pos.x, pos.y, &pos.x, &pos.y );
3884
3885              /* ignore ret */ cell->WXOnLeftClick( pos, cell_rect,
3886                               model, item, col->GetModelColumn());
3887         }
3888     }
3889 }
3890
3891 void wxDataViewMainWindow::OnSetFocus( wxFocusEvent &event )
3892 {
3893     m_hasFocus = true;
3894
3895     if (HasCurrentRow())
3896         Refresh();
3897
3898     event.Skip();
3899 }
3900
3901 void wxDataViewMainWindow::OnKillFocus( wxFocusEvent &event )
3902 {
3903     m_hasFocus = false;
3904
3905     if (HasCurrentRow())
3906         Refresh();
3907
3908     event.Skip();
3909 }
3910
3911 //-----------------------------------------------------------------------------
3912 // wxDataViewCtrl
3913 //-----------------------------------------------------------------------------
3914
3915 WX_DEFINE_LIST(wxDataViewColumnList)
3916
3917 IMPLEMENT_DYNAMIC_CLASS(wxDataViewCtrl, wxDataViewCtrlBase)
3918 BEGIN_EVENT_TABLE(wxDataViewCtrl, wxDataViewCtrlBase)
3919     EVT_SIZE(wxDataViewCtrl::OnSize)
3920 END_EVENT_TABLE()
3921
3922 wxDataViewCtrl::~wxDataViewCtrl()
3923 {
3924     if (m_notifier)
3925         GetModel()->RemoveNotifier( m_notifier );
3926
3927     m_cols.Clear();
3928     m_colsBestWidths.clear();
3929 }
3930
3931 void wxDataViewCtrl::Init()
3932 {
3933     m_cols.DeleteContents(true);
3934     m_notifier = NULL;
3935
3936     // No sorting column at start
3937     m_sortingColumnIdx = wxNOT_FOUND;
3938
3939     m_headerArea = NULL;
3940
3941     m_colsDirty = false;
3942 }
3943
3944 bool wxDataViewCtrl::Create(wxWindow *parent,
3945                             wxWindowID id,
3946                             const wxPoint& pos,
3947                             const wxSize& size,
3948                             long style,
3949                             const wxValidator& validator,
3950                             const wxString& name)
3951 {
3952 //    if ( (style & wxBORDER_MASK) == 0)
3953 //        style |= wxBORDER_SUNKEN;
3954
3955     Init();
3956
3957     if (!wxControl::Create( parent, id, pos, size,
3958                             style | wxScrolledWindowStyle, validator, name))
3959         return false;
3960
3961     SetInitialSize(size);
3962
3963 #ifdef __WXMAC__
3964     MacSetClipChildren( true );
3965 #endif
3966
3967     m_clientArea = new wxDataViewMainWindow( this, wxID_ANY );
3968
3969     // We use the cursor keys for moving the selection, not scrolling, so call
3970     // this method to ensure wxScrollHelperEvtHandler doesn't catch all
3971     // keyboard events forwarded to us from wxListMainWindow.
3972     DisableKeyboardScrolling();
3973
3974     if (HasFlag(wxDV_NO_HEADER))
3975         m_headerArea = NULL;
3976     else
3977         m_headerArea = new wxDataViewHeaderWindow(this);
3978
3979     SetTargetWindow( m_clientArea );
3980
3981     wxBoxSizer *sizer = new wxBoxSizer( wxVERTICAL );
3982     if (m_headerArea)
3983         sizer->Add( m_headerArea, 0, wxGROW );
3984     sizer->Add( m_clientArea, 1, wxGROW );
3985     SetSizer( sizer );
3986
3987     return true;
3988 }
3989
3990 wxBorder wxDataViewCtrl::GetDefaultBorder() const
3991 {
3992     return wxBORDER_THEME;
3993 }
3994
3995 #ifdef __WXMSW__
3996 WXLRESULT wxDataViewCtrl::MSWWindowProc(WXUINT nMsg,
3997                                         WXWPARAM wParam,
3998                                         WXLPARAM lParam)
3999 {
4000     WXLRESULT rc = wxDataViewCtrlBase::MSWWindowProc(nMsg, wParam, lParam);
4001
4002 #ifndef __WXWINCE__
4003     // we need to process arrows ourselves for scrolling
4004     if ( nMsg == WM_GETDLGCODE )
4005     {
4006         rc |= DLGC_WANTARROWS;
4007     }
4008 #endif
4009
4010     return rc;
4011 }
4012 #endif
4013
4014 wxSize wxDataViewCtrl::GetSizeAvailableForScrollTarget(const wxSize& size)
4015 {
4016     wxSize newsize = size;
4017     if (!HasFlag(wxDV_NO_HEADER) && (m_headerArea))
4018     newsize.y -= m_headerArea->GetSize().y;
4019
4020     return newsize;
4021 }
4022
4023 void wxDataViewCtrl::OnSize( wxSizeEvent &WXUNUSED(event) )
4024 {
4025     // We need to override OnSize so that our scrolled
4026     // window a) does call Layout() to use sizers for
4027     // positioning the controls but b) does not query
4028     // the sizer for their size and use that for setting
4029     // the scrollable area as set that ourselves by
4030     // calling SetScrollbar() further down.
4031
4032     Layout();
4033
4034     AdjustScrollbars();
4035
4036     // We must redraw the headers if their height changed. Normally this
4037     // shouldn't happen as the control shouldn't let itself be resized beneath
4038     // its minimal height but avoid the display artefacts that appear if it
4039     // does happen, e.g. because there is really not enough vertical space.
4040     if ( !HasFlag(wxDV_NO_HEADER) && m_headerArea &&
4041             m_headerArea->GetSize().y <= m_headerArea->GetBestSize(). y )
4042     {
4043         m_headerArea->Refresh();
4044     }
4045 }
4046
4047 void wxDataViewCtrl::SetFocus()
4048 {
4049     if (m_clientArea)
4050         m_clientArea->SetFocus();
4051 }
4052
4053 bool wxDataViewCtrl::AssociateModel( wxDataViewModel *model )
4054 {
4055     if (!wxDataViewCtrlBase::AssociateModel( model ))
4056         return false;
4057
4058     m_notifier = new wxGenericDataViewModelNotifier( m_clientArea );
4059
4060     model->AddNotifier( m_notifier );
4061
4062     m_clientArea->DestroyTree();
4063
4064     m_clientArea->BuildTree(model);
4065
4066     m_clientArea->UpdateDisplay();
4067
4068     return true;
4069 }
4070
4071 #if wxUSE_DRAG_AND_DROP
4072
4073 bool wxDataViewCtrl::EnableDragSource( const wxDataFormat &format )
4074 {
4075     return m_clientArea->EnableDragSource( format );
4076 }
4077
4078 bool wxDataViewCtrl::EnableDropTarget( const wxDataFormat &format )
4079 {
4080     return m_clientArea->EnableDropTarget( format );
4081 }
4082
4083 #endif // wxUSE_DRAG_AND_DROP
4084
4085 bool wxDataViewCtrl::AppendColumn( wxDataViewColumn *col )
4086 {
4087     if (!wxDataViewCtrlBase::AppendColumn(col))
4088         return false;
4089
4090     m_cols.Append( col );
4091     m_colsBestWidths.push_back(0);
4092     OnColumnsCountChanged();
4093     return true;
4094 }
4095
4096 bool wxDataViewCtrl::PrependColumn( wxDataViewColumn *col )
4097 {
4098     if (!wxDataViewCtrlBase::PrependColumn(col))
4099         return false;
4100
4101     m_cols.Insert( col );
4102     m_colsBestWidths.insert(m_colsBestWidths.begin(), 0);
4103     OnColumnsCountChanged();
4104     return true;
4105 }
4106
4107 bool wxDataViewCtrl::InsertColumn( unsigned int pos, wxDataViewColumn *col )
4108 {
4109     if (!wxDataViewCtrlBase::InsertColumn(pos,col))
4110         return false;
4111
4112     m_cols.Insert( pos, col );
4113     m_colsBestWidths.insert(m_colsBestWidths.begin() + pos, 0);
4114     OnColumnsCountChanged();
4115     return true;
4116 }
4117
4118 void wxDataViewCtrl::OnColumnChange(unsigned int idx)
4119 {
4120     if ( m_headerArea )
4121         m_headerArea->UpdateColumn(idx);
4122
4123     m_clientArea->UpdateDisplay();
4124 }
4125
4126 void wxDataViewCtrl::OnColumnsCountChanged()
4127 {
4128     if (m_headerArea)
4129         m_headerArea->SetColumnCount(GetColumnCount());
4130
4131     m_clientArea->UpdateDisplay();
4132 }
4133
4134 void wxDataViewCtrl::DoSetExpanderColumn()
4135 {
4136     m_clientArea->UpdateDisplay();
4137 }
4138
4139 void wxDataViewCtrl::DoSetIndent()
4140 {
4141     m_clientArea->UpdateDisplay();
4142 }
4143
4144 unsigned int wxDataViewCtrl::GetColumnCount() const
4145 {
4146     return m_cols.GetCount();
4147 }
4148
4149 bool wxDataViewCtrl::SetRowHeight( int lineHeight )
4150 {
4151     if ( !m_clientArea )
4152         return false;
4153
4154     m_clientArea->SetRowHeight(lineHeight);
4155
4156     return true;
4157 }
4158
4159 wxDataViewColumn* wxDataViewCtrl::GetColumn( unsigned int idx ) const
4160 {
4161     return m_cols[idx];
4162 }
4163
4164 wxDataViewColumn *wxDataViewCtrl::GetColumnAt(unsigned int pos) const
4165 {
4166     // columns can't be reordered if there is no header window which allows
4167     // to do this
4168     const unsigned idx = m_headerArea ? m_headerArea->GetColumnsOrder()[pos]
4169                                     : pos;
4170
4171     return GetColumn(idx);
4172 }
4173
4174 int wxDataViewCtrl::GetColumnIndex(const wxDataViewColumn *column) const
4175 {
4176     const unsigned count = m_cols.size();
4177     for ( unsigned n = 0; n < count; n++ )
4178     {
4179         if ( m_cols[n] == column )
4180             return n;
4181     }
4182
4183     return wxNOT_FOUND;
4184 }
4185
4186 unsigned int wxDataViewCtrl::GetBestColumnWidth(int idx) const
4187 {
4188     if ( m_colsBestWidths[idx] != 0 )
4189         return m_colsBestWidths[idx];
4190
4191     const int count = m_clientArea->GetRowCount();
4192     wxDataViewColumn *column = GetColumn(idx);
4193     wxDataViewRenderer *renderer =
4194         const_cast<wxDataViewRenderer*>(column->GetRenderer());
4195
4196     class MaxWidthCalculator
4197     {
4198     public:
4199         MaxWidthCalculator(wxDataViewMainWindow *clientArea,
4200                            wxDataViewRenderer *renderer,
4201                            const wxDataViewModel *model,
4202                            unsigned column)
4203             : m_width(0),
4204               m_clientArea(clientArea),
4205               m_renderer(renderer),
4206               m_model(model),
4207               m_column(column)
4208         {
4209         }
4210
4211         void UpdateWithWidth(int width)
4212         {
4213             m_width = wxMax(m_width, width);
4214         }
4215
4216         void UpdateWithRow(int row)
4217         {
4218             wxDataViewItem item = m_clientArea->GetItemByRow(row);
4219             m_renderer->PrepareForItem(m_model, item, m_column);
4220             m_width = wxMax(m_width, m_renderer->GetSize().x);
4221         }
4222
4223         int GetMaxWidth() const { return m_width; }
4224
4225     private:
4226         int m_width;
4227         wxDataViewMainWindow *m_clientArea;
4228         wxDataViewRenderer *m_renderer;
4229         const wxDataViewModel *m_model;
4230         unsigned m_column;
4231     };
4232
4233     MaxWidthCalculator calculator(m_clientArea, renderer,
4234                                   GetModel(), column->GetModelColumn());
4235
4236     if ( m_headerArea )
4237     {
4238         int header_width = m_headerArea->GetTextExtent(column->GetTitle()).x;
4239         // Labels on native MSW header are indented on both sides
4240         header_width +=
4241             wxRendererNative::Get().GetHeaderButtonMargin(m_headerArea);
4242         calculator.UpdateWithWidth(header_width);
4243     }
4244
4245     // The code below deserves some explanation. For very large controls, we
4246     // simply can't afford to calculate sizes for all items, it takes too
4247     // long. So the best we can do is to check the first and the last N/2
4248     // items in the control for some sufficiently large N and calculate best
4249     // sizes from that. That can result in the calculated best width being too
4250     // small for some outliers, but it's better to get slightly imperfect
4251     // result than to wait several seconds after every update. To avoid highly
4252     // visible miscalculations, we also include all currently visible items
4253     // no matter what.  Finally, the value of N is determined dynamically by
4254     // measuring how much time we spent on the determining item widths so far.
4255
4256 #if wxUSE_STOPWATCH
4257     int top_part_end = count;
4258     static const long CALC_TIMEOUT = 20/*ms*/;
4259     // don't call wxStopWatch::Time() too often
4260     static const unsigned CALC_CHECK_FREQ = 100;
4261     wxStopWatch timer;
4262 #else
4263     // use some hard-coded limit, that's the best we can do without timer
4264     int top_part_end = wxMin(500, count);
4265 #endif // wxUSE_STOPWATCH/!wxUSE_STOPWATCH
4266
4267     int row = 0;
4268
4269     for ( row = 0; row < top_part_end; row++ )
4270     {
4271 #if wxUSE_STOPWATCH
4272         if ( row % CALC_CHECK_FREQ == CALC_CHECK_FREQ-1 &&
4273              timer.Time() > CALC_TIMEOUT )
4274             break;
4275 #endif // wxUSE_STOPWATCH
4276         calculator.UpdateWithRow(row);
4277     }
4278
4279     // row is the first unmeasured item now; that's our value of N/2
4280
4281     if ( row < count )
4282     {
4283         top_part_end = row;
4284
4285         // add bottom N/2 items now:
4286         const int bottom_part_start = wxMax(row, count - row);
4287         for ( row = bottom_part_start; row < count; row++ )
4288         {
4289             calculator.UpdateWithRow(row);
4290         }
4291
4292         // finally, include currently visible items in the calculation:
4293         const wxPoint origin = CalcUnscrolledPosition(wxPoint(0, 0));
4294         int first_visible = m_clientArea->GetLineAt(origin.y);
4295         int last_visible = m_clientArea->GetLineAt(origin.y + GetClientSize().y);
4296
4297         first_visible = wxMax(first_visible, top_part_end);
4298         last_visible = wxMin(bottom_part_start, last_visible);
4299
4300         for ( row = first_visible; row < last_visible; row++ )
4301         {
4302             calculator.UpdateWithRow(row);
4303         }
4304
4305         wxLogTrace("dataview",
4306                    "determined best size from %d top, %d bottom plus %d more visible items out of %d total",
4307                    top_part_end,
4308                    count - bottom_part_start,
4309                    wxMax(0, last_visible - first_visible),
4310                    count);
4311     }
4312
4313     int max_width = calculator.GetMaxWidth();
4314     if ( max_width > 0 )
4315         max_width += 2 * PADDING_RIGHTLEFT;
4316
4317     const_cast<wxDataViewCtrl*>(this)->m_colsBestWidths[idx] = max_width;
4318     return max_width;
4319 }
4320
4321 void wxDataViewCtrl::ColumnMoved(wxDataViewColumn * WXUNUSED(col),
4322                                 unsigned int WXUNUSED(new_pos))
4323 {
4324     // do _not_ reorder m_cols elements here, they should always be in the
4325     // order in which columns were added, we only display the columns in
4326     // different order
4327     m_clientArea->UpdateDisplay();
4328 }
4329
4330 bool wxDataViewCtrl::DeleteColumn( wxDataViewColumn *column )
4331 {
4332     wxDataViewColumnList::compatibility_iterator ret = m_cols.Find( column );
4333     if (!ret)
4334         return false;
4335
4336     m_colsBestWidths.erase(m_colsBestWidths.begin() + GetColumnIndex(column));
4337     m_cols.Erase(ret);
4338     OnColumnsCountChanged();
4339
4340     return true;
4341 }
4342
4343 bool wxDataViewCtrl::ClearColumns()
4344 {
4345     m_cols.Clear();
4346     m_colsBestWidths.clear();
4347     OnColumnsCountChanged();
4348     return true;
4349 }
4350
4351 void wxDataViewCtrl::InvalidateColBestWidth(int idx)
4352 {
4353     m_colsBestWidths[idx] = 0;
4354     m_colsDirty = true;
4355 }
4356
4357 void wxDataViewCtrl::InvalidateColBestWidths()
4358 {
4359     m_colsBestWidths.clear();
4360     m_colsBestWidths.resize(m_cols.size());
4361     m_colsDirty = true;
4362 }
4363
4364 void wxDataViewCtrl::UpdateColWidths()
4365 {
4366     if ( !m_headerArea )
4367         return;
4368
4369     for ( wxVector<int>::const_iterator i = m_colsBestWidths.begin();
4370           i != m_colsBestWidths.end();
4371           ++i )
4372     {
4373         if ( m_colsBestWidths[*i] == 0 )
4374             m_headerArea->UpdateColumn(*i);
4375     }
4376 }
4377
4378 void wxDataViewCtrl::OnInternalIdle()
4379 {
4380     wxDataViewCtrlBase::OnInternalIdle();
4381
4382     if ( m_colsDirty )
4383     {
4384         m_colsDirty = false;
4385         UpdateColWidths();
4386     }
4387 }
4388
4389 int wxDataViewCtrl::GetColumnPosition( const wxDataViewColumn *column ) const
4390 {
4391 #if 1
4392     unsigned int len = GetColumnCount();
4393     for ( unsigned int i = 0; i < len; i++ )
4394     {
4395         wxDataViewColumn * col = GetColumnAt(i);
4396         if (column==col)
4397             return i;
4398     }
4399
4400     return wxNOT_FOUND;
4401 #else
4402     // This returns the position in pixels which is not what we want.
4403     int ret = 0,
4404         dummy = 0;
4405     unsigned int len = GetColumnCount();
4406     for ( unsigned int i = 0; i < len; i++ )
4407     {
4408         wxDataViewColumn * col = GetColumnAt(i);
4409         if (col->IsHidden())
4410             continue;
4411         ret += col->GetWidth();
4412         if (column==col)
4413         {
4414             CalcScrolledPosition( ret, dummy, &ret, &dummy );
4415             break;
4416         }
4417     }
4418     return ret;
4419 #endif
4420 }
4421
4422 wxDataViewColumn *wxDataViewCtrl::GetSortingColumn() const
4423 {
4424     return m_sortingColumnIdx == wxNOT_FOUND ? NULL
4425                                             : GetColumn(m_sortingColumnIdx);
4426 }
4427
4428 wxDataViewItem wxDataViewCtrl::DoGetCurrentItem() const
4429 {
4430     return GetItemByRow(m_clientArea->GetCurrentRow());
4431 }
4432
4433 void wxDataViewCtrl::DoSetCurrentItem(const wxDataViewItem& item)
4434 {
4435     const int row = m_clientArea->GetRowByItem(item);
4436
4437     const unsigned oldCurrent = m_clientArea->GetCurrentRow();
4438     if ( static_cast<unsigned>(row) != oldCurrent )
4439     {
4440         m_clientArea->ChangeCurrentRow(row);
4441         m_clientArea->RefreshRow(oldCurrent);
4442         m_clientArea->RefreshRow(row);
4443     }
4444 }
4445
4446 int wxDataViewCtrl::GetSelectedItemsCount() const
4447 {
4448     return m_clientArea->GetSelections().size();
4449 }
4450
4451 int wxDataViewCtrl::GetSelections( wxDataViewItemArray & sel ) const
4452 {
4453     sel.Empty();
4454     const wxDataViewSelection& selections = m_clientArea->GetSelections();
4455
4456     const size_t len = selections.size();
4457     for ( size_t i = 0; i < len; i++ )
4458     {
4459         wxDataViewItem item = m_clientArea->GetItemByRow(selections[i]);
4460         if ( item.IsOk() )
4461         {
4462             sel.Add(item);
4463         }
4464         else
4465         {
4466             wxFAIL_MSG( "invalid item in selection - bad internal state" );
4467         }
4468     }
4469
4470     return sel.size();
4471 }
4472
4473 void wxDataViewCtrl::SetSelections( const wxDataViewItemArray & sel )
4474 {
4475     wxDataViewSelection selection(wxDataViewSelectionCmp);
4476
4477     wxDataViewItem last_parent;
4478
4479     int len = sel.GetCount();
4480     for( int i = 0; i < len; i ++ )
4481     {
4482         wxDataViewItem item = sel[i];
4483         wxDataViewItem parent = GetModel()->GetParent( item );
4484         if (parent)
4485         {
4486             if (parent != last_parent)
4487                 ExpandAncestors(item);
4488         }
4489
4490         last_parent = parent;
4491         int row = m_clientArea->GetRowByItem( item );
4492         if( row >= 0 )
4493             selection.Add( static_cast<unsigned int>(row) );
4494     }
4495
4496     m_clientArea->SetSelections( selection );
4497 }
4498
4499 void wxDataViewCtrl::Select( const wxDataViewItem & item )
4500 {
4501     ExpandAncestors( item );
4502
4503     int row = m_clientArea->GetRowByItem( item );
4504     if( row >= 0 )
4505     {
4506         // Unselect all rows before select another in the single select mode
4507         if (m_clientArea->IsSingleSel())
4508             m_clientArea->SelectAllRows(false);
4509
4510         m_clientArea->SelectRow(row, true);
4511
4512         // Also set focus to the selected item
4513         m_clientArea->ChangeCurrentRow( row );
4514     }
4515 }
4516
4517 void wxDataViewCtrl::Unselect( const wxDataViewItem & item )
4518 {
4519     int row = m_clientArea->GetRowByItem( item );
4520     if( row >= 0 )
4521         m_clientArea->SelectRow(row, false);
4522 }
4523
4524 bool wxDataViewCtrl::IsSelected( const wxDataViewItem & item ) const
4525 {
4526     int row = m_clientArea->GetRowByItem( item );
4527     if( row >= 0 )
4528     {
4529         return m_clientArea->IsRowSelected(row);
4530     }
4531     return false;
4532 }
4533
4534 void wxDataViewCtrl::SelectAll()
4535 {
4536     m_clientArea->SelectAllRows(true);
4537 }
4538
4539 void wxDataViewCtrl::UnselectAll()
4540 {
4541     m_clientArea->SelectAllRows(false);
4542 }
4543
4544 void wxDataViewCtrl::EnsureVisible( int row, int column )
4545 {
4546     if( row < 0 )
4547         row = 0;
4548     if( row > (int) m_clientArea->GetRowCount() )
4549         row = m_clientArea->GetRowCount();
4550
4551     int first = m_clientArea->GetFirstVisibleRow();
4552     int last = m_clientArea->GetLastVisibleRow();
4553     if( row < first )
4554         m_clientArea->ScrollTo( row, column );
4555     else if( row > last )
4556         m_clientArea->ScrollTo( row - last + first, column );
4557     else
4558         m_clientArea->ScrollTo( first, column );
4559 }
4560
4561 void wxDataViewCtrl::EnsureVisible( const wxDataViewItem & item, const wxDataViewColumn * column )
4562 {
4563     ExpandAncestors( item );
4564
4565     m_clientArea->RecalculateDisplay();
4566
4567     int row = m_clientArea->GetRowByItem(item);
4568     if( row >= 0 )
4569     {
4570         if( column == NULL )
4571             EnsureVisible(row, -1);
4572         else
4573             EnsureVisible( row, GetColumnIndex(column) );
4574     }
4575
4576 }
4577
4578 void wxDataViewCtrl::HitTest( const wxPoint & point, wxDataViewItem & item,
4579                               wxDataViewColumn* &column ) const
4580 {
4581     m_clientArea->HitTest(point, item, column);
4582 }
4583
4584 wxRect wxDataViewCtrl::GetItemRect( const wxDataViewItem & item,
4585                                     const wxDataViewColumn* column ) const
4586 {
4587     return m_clientArea->GetItemRect(item, column);
4588 }
4589
4590 wxDataViewItem wxDataViewCtrl::GetItemByRow( unsigned int row ) const
4591 {
4592     return m_clientArea->GetItemByRow( row );
4593 }
4594
4595 int wxDataViewCtrl::GetRowByItem( const wxDataViewItem & item ) const
4596 {
4597     return m_clientArea->GetRowByItem( item );
4598 }
4599
4600 void wxDataViewCtrl::Expand( const wxDataViewItem & item )
4601 {
4602     ExpandAncestors( item );
4603
4604     int row = m_clientArea->GetRowByItem( item );
4605     if (row != -1)
4606         m_clientArea->Expand(row);
4607 }
4608
4609 void wxDataViewCtrl::Collapse( const wxDataViewItem & item )
4610 {
4611     int row = m_clientArea->GetRowByItem( item );
4612     if (row != -1)
4613         m_clientArea->Collapse(row);
4614 }
4615
4616 bool wxDataViewCtrl::IsExpanded( const wxDataViewItem & item ) const
4617 {
4618     int row = m_clientArea->GetRowByItem( item );
4619     if (row != -1)
4620         return m_clientArea->IsExpanded(row);
4621     return false;
4622 }
4623
4624 void wxDataViewCtrl::StartEditor( const wxDataViewItem & item, unsigned int column )
4625 {
4626     wxDataViewColumn* col = GetColumn( column );
4627     if (!col)
4628         return;
4629
4630     wxRect itemRect = GetItemRect(item, col);
4631     wxDataViewRenderer* renderer = col->GetRenderer();
4632     if (renderer->GetMode() == wxDATAVIEW_CELL_EDITABLE)
4633         renderer->StartEditing(item, itemRect);
4634 }
4635
4636 #endif // !wxUSE_GENERICDATAVIEWCTRL
4637
4638 #endif // wxUSE_DATAVIEWCTRL