]> git.saurik.com Git - wxWidgets.git/blobdiff - src/generic/listctrl.cpp
post wxUniv merge fixes
[wxWidgets.git] / src / generic / listctrl.cpp
index 9eb3fed2185545a28ad8738c6438eaa0ac3124ce..fa1cc35090e26ec946932cc4a9aabc9bb628e6db 100644 (file)
@@ -1,12 +1,60 @@
 /////////////////////////////////////////////////////////////////////////////
 /////////////////////////////////////////////////////////////////////////////
-// Name:        listctrl.cpp
-// Purpose:
+// Name:        generic/listctrl.cpp
+// Purpose:     generic implementation of wxListCtrl
 // Author:      Robert Roebling
 // Author:      Robert Roebling
+//              Vadim Zeitlin (virtual list control support)
 // Id:          $Id$
 // Copyright:   (c) 1998 Robert Roebling
 // Licence:     wxWindows licence
 /////////////////////////////////////////////////////////////////////////////
 
 // Id:          $Id$
 // Copyright:   (c) 1998 Robert Roebling
 // Licence:     wxWindows licence
 /////////////////////////////////////////////////////////////////////////////
 
+/*
+   FIXME for virtual list controls
+
+  +1. clicking on the item with a mouse is awfully slow, what is going on?
+      note that selecting with keyboard seems to be much faster
+   => fixed HighlightAll() - iterating over 1000000 items *is* slow
+
+   2. background colour is wrong?
+ */
+
+/*
+   TODO for better virtual list control support:
+
+   1. less dumb line caching, we should cache at least all those visible
+      in the control itself and probably twice as many (we might also need to
+      cache the first one always for geometry calculations?)
+
+  +2. storing selections: we can't use an array to store the selected indices
+      like right now as selecting all in a control with 1000000 items is not
+      doable like this - instead, store selections as collection of individual
+      items and ranges
+
+   => wxSelectionStore
+
+   3. we need to implement searching/sorting somehow
+
+   4. the idea of storing the line index in the line itself is really stupid,
+      we shouldn't need it - but for this we have to get rid of all calles to
+      wxListLineData::GetFoo() and replace them with something like
+        if ( IsVirtual()
+            ... we have it ourselves ...
+        else
+            line->GetFoo();
+
+   => done
+
+   5. attributes support: we need OnGetItemAttr() as well!
+ */
+
+// ============================================================================
+// declarations
+// ============================================================================
+
+// ----------------------------------------------------------------------------
+// headers
+// ----------------------------------------------------------------------------
+
 #ifdef __GNUG__
     #pragma implementation "listctrl.h"
     #pragma implementation "listctrlbase.h"
 #ifdef __GNUG__
     #pragma implementation "listctrl.h"
     #pragma implementation "listctrlbase.h"
 #pragma hdrstop
 #endif
 
 #pragma hdrstop
 #endif
 
+#if wxUSE_LISTCTRL
+
 #include "wx/dcscreen.h"
 #include "wx/app.h"
 #include "wx/listctrl.h"
 #include "wx/dcscreen.h"
 #include "wx/app.h"
 #include "wx/listctrl.h"
-#include "wx/generic/imaglist.h"
+#include "wx/imaglist.h"
+#include "wx/dynarray.h"
 
 
-#ifndef wxUSE_GENERIC_LIST_EXTENSIONS
-#define wxUSE_GENERIC_LIST_EXTENSIONS 0
+#ifdef __WXGTK__
+#include <gtk/gtk.h>
+#include "wx/gtk/win_gtk.h"
 #endif
 
 #endif
 
+// ----------------------------------------------------------------------------
+// events
+// ----------------------------------------------------------------------------
+
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_BEGIN_DRAG)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_BEGIN_RDRAG)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_BEGIN_LABEL_EDIT)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_END_LABEL_EDIT)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_DELETE_ITEM)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_DELETE_ALL_ITEMS)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_GET_INFO)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_SET_INFO)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_ITEM_SELECTED)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_ITEM_DESELECTED)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_KEY_DOWN)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_INSERT_ITEM)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_COL_CLICK)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_ITEM_RIGHT_CLICK)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_ITEM_MIDDLE_CLICK)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_ITEM_ACTIVATED)
+DEFINE_EVENT_TYPE(wxEVT_COMMAND_LIST_CACHE_HINT)
+
+// ----------------------------------------------------------------------------
+// constants
+// ----------------------------------------------------------------------------
+
+// the height of the header window (FIXME: should depend on its font!)
+static const int HEADER_HEIGHT = 23;
+
+// the scrollbar units
+static const int SCROLL_UNIT_X = 15;
+static const int SCROLL_UNIT_Y = 15;
+
+// the spacing between the lines (in report mode)
+static const int LINE_SPACING = 0;
+
+// extra margins around the text label
+static const int EXTRA_WIDTH = 3;
+static const int EXTRA_HEIGHT = 4;
+
+// offset for the header window
+static const int HEADER_OFFSET_X = 1;
+static const int HEADER_OFFSET_Y = 1;
+
+// when autosizing the columns, add some slack
+static const int AUTOSIZE_COL_MARGIN = 10;
+
+// default and minimal widths for the header columns
+static const int WIDTH_COL_DEFAULT = 80;
+static const int WIDTH_COL_MIN = 10;
+
 // ============================================================================
 // private classes
 // ============================================================================
 
 // ============================================================================
 // private classes
 // ============================================================================
 
-//-----------------------------------------------------------------------------
-//  wxListItemData (internal)
-//-----------------------------------------------------------------------------
+// ----------------------------------------------------------------------------
+// wxSelectionStore
+// ----------------------------------------------------------------------------
 
 
-class WXDLLEXPORT wxListItemData : public wxObject
+int CMPFUNC_CONV wxSizeTCmpFn(size_t n1, size_t n2) { return n1 - n2; }
+
+WX_DEFINE_SORTED_EXPORTED_ARRAY(size_t, wxIndexArray);
+
+// this class is used to store the selected items in the virtual list control
+// (but it is not tied to list control and so can be used with other controls
+// such as wxListBox in wxUniv)
+//
+// the idea is to make it really smart later (i.e. store the selections as an
+// array of ranes + individual items) but, as I don't have time to do it now
+// (this would require writing code to merge/break ranges and much more) keep
+// it simple but define a clean interface to it which allows it to be made
+// smarter later
+class WXDLLEXPORT wxSelectionStore
 {
 public:
 {
 public:
-    wxString   m_text;
-    int        m_image;
-    long       m_data;
-    int        m_xpos,m_ypos;
-    int        m_width,m_height;
+    wxSelectionStore() : m_itemsSel(wxSizeTCmpFn) { Init(); }
 
 
-    wxListItemAttr *m_attr;
+    // set the total number of items we handle
+    void SetItemCount(size_t count) { m_count = count; }
+
+    // special case of SetItemCount(0)
+    void Clear() { m_itemsSel.Clear(); m_count = 0; }
+
+    // must be called when a new item is inserted/added
+    void OnItemAdd(size_t item) { wxFAIL_MSG( _T("TODO") ); }
+
+    // must be called when an item is deleted
+    void OnItemDelete(size_t item);
+
+    // select one item, use SelectRange() insted if possible!
+    //
+    // returns true if the items selection really changed
+    bool SelectItem(size_t item, bool select = TRUE);
+
+    // select the range of items
+    void SelectRange(size_t itemFrom, size_t itemTo, bool select = TRUE);
 
 
+    // return true if the given item is selected
+    bool IsSelected(size_t item) const;
+
+    // return the total number of selected items
+    size_t GetSelectedCount() const
+    {
+        return m_defaultState ? m_count - m_itemsSel.GetCount()
+                              : m_itemsSel.GetCount();
+    }
+
+private:
+    // (re)init
+    void Init() { m_defaultState = FALSE; }
+
+    // the total number of items we handle
+    size_t m_count;
+
+    // the default state: normally, FALSE (i.e. off) but maybe set to TRUE if
+    // there are more selected items than non selected ones - this allows to
+    // handle selection of all items efficiently
+    bool m_defaultState;
+
+    // the array of items whose selection state is different from default
+    wxIndexArray m_itemsSel;
+
+    DECLARE_NO_COPY_CLASS(wxSelectionStore)
+};
+
+//-----------------------------------------------------------------------------
+//  wxListItemData (internal)
+//-----------------------------------------------------------------------------
+
+class WXDLLEXPORT wxListItemData
+{
 public:
 public:
-    wxListItemData();
-    ~wxListItemData() { delete m_attr; }
+    wxListItemData(wxListMainWindow *owner);
+    ~wxListItemData();
 
 
-    wxListItemData( const wxListItem &info );
     void SetItem( const wxListItem &info );
     void SetItem( const wxListItem &info );
-    void SetText( const wxString &s );
-    void SetImage( int image );
-    void SetData( long data );
+    void SetImage( int image ) { m_image = image; }
+    void SetData( long data ) { m_data = data; }
     void SetPosition( int x, int y );
     void SetSize( int width, int height );
     void SetPosition( int x, int y );
     void SetSize( int width, int height );
-    bool HasImage() const;
-    bool HasText() const;
+
+    bool HasText() const { return !m_text.empty(); }
+    const wxString& GetText() const { return m_text; }
+    void SetText(const wxString& text) { m_text = text; }
+
+    // we can't use empty string for measuring the string width/height, so
+    // always return something
+    wxString GetTextForMeasuring() const
+    {
+        wxString s = GetText();
+        if ( s.empty() )
+            s = _T('H');
+
+        return s;
+    }
+
     bool IsHit( int x, int y ) const;
     bool IsHit( int x, int y ) const;
-    void GetText( wxString &s );
-    const wxString& GetText() { return m_text; }
-    int GetX( void ) const;
-    int GetY( void ) const;
+
+    int GetX() const;
+    int GetY() const;
     int GetWidth() const;
     int GetHeight() const;
     int GetWidth() const;
     int GetHeight() const;
-    int GetImage() const;
+
+    int GetImage() const { return m_image; }
+    bool HasImage() const { return GetImage() != -1; }
+
     void GetItem( wxListItem &info ) const;
 
     void GetItem( wxListItem &info ) const;
 
-    wxListItemAttr *GetAttributes() const { return m_attr; }
+    void SetAttr(wxListItemAttr *attr) { m_attr = attr; }
+    wxListItemAttr *GetAttr() const { return m_attr; }
 
 
-private:
-    DECLARE_DYNAMIC_CLASS(wxListItemData);
+public:
+    // the item image or -1
+    int m_image;
+
+    // user data associated with the item
+    long m_data;
+
+    // the item coordinates are not used in report mode, instead this pointer
+    // is NULL and the owner window is used to retrieve the item position and
+    // size
+    wxRect *m_rect;
+
+    // the list ctrl we are in
+    wxListMainWindow *m_owner;
+
+    // custom attributes or NULL
+    wxListItemAttr *m_attr;
+
+protected:
+    // common part of all ctors
+    void Init();
+
+    wxString m_text;
 };
 
 //-----------------------------------------------------------------------------
 };
 
 //-----------------------------------------------------------------------------
@@ -88,7 +288,8 @@ protected:
     wxString  m_text;
     int       m_format;
     int       m_width;
     wxString  m_text;
     int       m_format;
     int       m_width;
-    int       m_xpos,m_ypos;
+    int       m_xpos,
+              m_ypos;
     int       m_height;
 
 public:
     int       m_height;
 
 public:
@@ -100,14 +301,18 @@ public:
     void SetFormat( int format );
     void SetHeight( int h );
     bool HasImage() const;
     void SetFormat( int format );
     void SetHeight( int h );
     bool HasImage() const;
-    bool HasText() const;
-    bool IsHit( int x, int y ) const;
+
+    bool HasText() const { return !m_text.empty(); }
+    const wxString& GetText() const { return m_text; }
+    void SetText(const wxString& text) { m_text = text; }
+
     void GetItem( wxListItem &item );
     void GetItem( wxListItem &item );
-    void GetText( wxString &s );
+
+    bool IsHit( int x, int y ) const;
     int GetImage() const;
     int GetWidth() const;
     int GetFormat() const;
     int GetImage() const;
     int GetWidth() const;
     int GetFormat() const;
-    
+
 private:
     DECLARE_DYNAMIC_CLASS(wxListHeaderData);
 };
 private:
     DECLARE_DYNAMIC_CLASS(wxListHeaderData);
 };
@@ -116,57 +321,118 @@ private:
 //  wxListLineData (internal)
 //-----------------------------------------------------------------------------
 
 //  wxListLineData (internal)
 //-----------------------------------------------------------------------------
 
-class WXDLLEXPORT wxListLineData : public wxObject
+WX_DECLARE_LIST(wxListItemData, wxListItemDataList);
+#include "wx/listimpl.cpp"
+WX_DEFINE_LIST(wxListItemDataList);
+
+class WXDLLEXPORT wxListLineData
 {
 public:
 {
 public:
-    wxList              m_items;
-    wxRect              m_bound_all;
-    wxRect              m_bound_label;
-    wxRect              m_bound_icon;
-    wxRect              m_bound_hilight;
-    int                 m_mode;
-    bool                m_hilighted;
-    wxBrush            *m_hilightBrush;
-    int                 m_spacing;
-    wxListMainWindow   *m_owner;
+    // the list of subitems: only may have more than one item in report mode
+    wxListItemDataList m_items;
+
+    // this is not used in report view
+    struct GeometryInfo
+    {
+        // total item rect
+        wxRect m_rectAll;
+
+        // label only
+        wxRect m_rectLabel;
 
 
-    void DoDraw( wxDC *dc, bool hilight, bool paintBG );
+        // icon only
+        wxRect m_rectIcon;
+
+        // the part to be highlighted
+        wxRect m_rectHighlight;
+    } *m_gi;
+
+    // is this item selected? [NB: not used in virtual mode]
+    bool m_highlighted;
+
+    // back pointer to the list ctrl
+    wxListMainWindow *m_owner;
 
 public:
 
 public:
-    wxListLineData() {}
-    wxListLineData( wxListMainWindow *owner, int mode, wxBrush *hilightBrush );
+    wxListLineData(wxListMainWindow *owner);
+
+    ~wxListLineData() { delete m_gi; }
+
+    // are we in report mode?
+    inline bool InReportView() const;
+
+    // are we in virtual report mode?
+    inline bool IsVirtual() const;
+
+    // these 2 methods shouldn't be called for report view controls, in that
+    // case we determine our position/size ourselves
+
+    // calculate the size of the line
     void CalculateSize( wxDC *dc, int spacing );
     void CalculateSize( wxDC *dc, int spacing );
-    void SetPosition( wxDC *dc, int x, int y,  int window_width );
-    void SetColumnPosition( int index, int x );
-    void GetSize( int &width, int &height );
-    void GetExtent( int &x, int &y, int &width, int &height );
-    void GetLabelExtent( int &x, int &y, int &width, int &height );
-    long IsHit( int x, int y );
-    void InitItems( int num );
+
+    // remember the position this line appears at
+    void SetPosition( int x, int y,  int window_width, int spacing );
+
+    // wxListCtrl API
+
+    void SetImage( int image ) { SetImage(0, image); }
+    int GetImage() const { return GetImage(0); }
+    bool HasImage() const { return GetImage() != -1; }
+    bool HasText() const { return !GetText(0).empty(); }
+
     void SetItem( int index, const wxListItem &info );
     void GetItem( int index, wxListItem &info );
     void SetItem( int index, const wxListItem &info );
     void GetItem( int index, wxListItem &info );
-    void GetText( int index, wxString &s );
+
+    wxString GetText(int index) const;
     void SetText( int index, const wxString s );
     void SetText( int index, const wxString s );
-    int GetImage( int index );
-    void GetRect( wxRect &rect );
-    void Hilight( bool on );
-    void ReverseHilight();
-    void DrawRubberBand( wxDC *dc, bool on );
+
+    wxListItemAttr *GetAttr() const;
+    void SetAttr(wxListItemAttr *attr);
+
+    // return true if the highlighting really changed
+    bool Highlight( bool on );
+
+    void ReverseHighlight();
+
+    bool IsHighlighted() const
+    {
+        wxASSERT_MSG( !IsVirtual(), _T("unexpected call to IsHighlighted") );
+
+        return m_highlighted;
+    }
+
+    // draw the line on the given DC in icon/list mode
     void Draw( wxDC *dc );
     void Draw( wxDC *dc );
-    bool IsInRect( int x, int y, const wxRect &rect );
-    bool IsHilighted();
-    void AssignRect( wxRect &dest, int x, int y, int width, int height );
-    void AssignRect( wxRect &dest, const wxRect &source );
-    
+
+    // the same in report mode
+    void DrawInReportMode( wxDC *dc,
+                           const wxRect& rect,
+                           const wxRect& rectHL,
+                           bool highlighted );
+
 private:
 private:
+    // set the line to contain num items (only can be > 1 in report mode)
+    void InitItems( int num );
+
+    // get the mode (i.e. style)  of the list control
+    inline int GetMode() const;
+
     void SetAttributes(wxDC *dc,
                        const wxListItemAttr *attr,
     void SetAttributes(wxDC *dc,
                        const wxListItemAttr *attr,
-                       const wxColour& colText, const wxFont& font,
-                       bool hilight);
-
-    DECLARE_DYNAMIC_CLASS(wxListLineData);
+                       const wxColour& colText,
+                       const wxFont& font,
+                       bool highlight);
+
+    // these are only used by GetImage/SetImage above, we don't support images
+    // with subitems at the public API level yet
+    void SetImage( int index, int image );
+    int GetImage( int index ) const;
 };
 
 };
 
+WX_DECLARE_EXPORTED_OBJARRAY(wxListLineData, wxListLineDataArray);
+#include "wx/arrimpl.cpp"
+WX_DEFINE_OBJARRAY(wxListLineDataArray);
+
 //-----------------------------------------------------------------------------
 //  wxListHeaderWindow (internal)
 //-----------------------------------------------------------------------------
 //-----------------------------------------------------------------------------
 //  wxListHeaderWindow (internal)
 //-----------------------------------------------------------------------------
@@ -178,22 +444,40 @@ protected:
     wxCursor          *m_currentCursor;
     wxCursor          *m_resizeCursor;
     bool               m_isDragging;
     wxCursor          *m_currentCursor;
     wxCursor          *m_resizeCursor;
     bool               m_isDragging;
-    int                m_column;
-    int                m_minX;
-    int                m_currentX;
+
+    // column being resized
+    int m_column;
+
+    // divider line position in logical (unscrolled) coords
+    int m_currentX;
+
+    // minimal position beyond which the divider line can't be dragged in
+    // logical coords
+    int m_minX;
 
 public:
     wxListHeaderWindow();
 
 public:
     wxListHeaderWindow();
-    ~wxListHeaderWindow();
-    wxListHeaderWindow( wxWindow *win, wxWindowID id, wxListMainWindow *owner,
-      const wxPoint &pos = wxDefaultPosition, const wxSize &size = wxDefaultSize,
-      long style = 0, const wxString &name = "columntitles" );
+    virtual ~wxListHeaderWindow();
+
+    wxListHeaderWindow( wxWindow *win,
+                        wxWindowID id,
+                        wxListMainWindow *owner,
+                        const wxPoint &pos = wxDefaultPosition,
+                        const wxSize &size = wxDefaultSize,
+                        long style = 0,
+                        const wxString &name = "wxlistctrlcolumntitles" );
+
     void DoDrawRect( wxDC *dc, int x, int y, int w, int h );
     void DoDrawRect( wxDC *dc, int x, int y, int w, int h );
-    void OnPaint( wxPaintEvent &event );
     void DrawCurrent();
     void DrawCurrent();
+    void AdjustDC(wxDC& dc);
+
+    void OnPaint( wxPaintEvent &event );
     void OnMouse( wxMouseEvent &event );
     void OnSetFocus( wxFocusEvent &event );
 
     void OnMouse( wxMouseEvent &event );
     void OnSetFocus( wxFocusEvent &event );
 
+    // needs refresh
+    bool m_dirty;
+
 private:
     DECLARE_DYNAMIC_CLASS(wxListHeaderWindow)
     DECLARE_EVENT_TABLE()
 private:
     DECLARE_DYNAMIC_CLASS(wxListHeaderWindow)
     DECLARE_EVENT_TABLE()
@@ -206,7 +490,7 @@ private:
 class WXDLLEXPORT wxListRenameTimer: public wxTimer
 {
 private:
 class WXDLLEXPORT wxListRenameTimer: public wxTimer
 {
 private:
-    wxListMainWindow   *m_owner;
+    wxListMainWindow *m_owner;
 
 public:
     wxListRenameTimer( wxListMainWindow *owner );
 
 public:
     wxListRenameTimer( wxListMainWindow *owner );
@@ -233,8 +517,9 @@ public:
                     const wxPoint &pos = wxDefaultPosition, const wxSize &size = wxDefaultSize,
                     int style = 0,
                     const wxValidator& validator = wxDefaultValidator,
                     const wxPoint &pos = wxDefaultPosition, const wxSize &size = wxDefaultSize,
                     int style = 0,
                     const wxValidator& validator = wxDefaultValidator,
-                    const wxString &name = "wxListTextCtrlText" );
+                    const wxString &name = "listctrltextctrl" );
     void OnChar( wxKeyEvent &event );
     void OnChar( wxKeyEvent &event );
+    void OnKeyUp( wxKeyEvent &event );
     void OnKillFocus( wxFocusEvent &event );
 
 private:
     void OnKillFocus( wxFocusEvent &event );
 
 private:
@@ -246,94 +531,142 @@ private:
 //  wxListMainWindow (internal)
 //-----------------------------------------------------------------------------
 
 //  wxListMainWindow (internal)
 //-----------------------------------------------------------------------------
 
-class WXDLLEXPORT wxListMainWindow: public wxScrolledWindow
+WX_DECLARE_LIST(wxListHeaderData, wxListHeaderDataList);
+#include "wx/listimpl.cpp"
+WX_DEFINE_LIST(wxListHeaderDataList);
+
+class WXDLLEXPORT wxListMainWindow : public wxScrolledWindow
 {
 public:
 {
 public:
-    long                 m_mode;
-    wxList               m_lines;
-    wxList               m_columns;
-    wxListLineData      *m_current;
-    wxListLineData      *m_currentEdit;
-    int                  m_visibleLines;
-    wxBrush             *m_hilightBrush;
-    wxColour            *m_hilightColour;
-    int                  m_xScroll,m_yScroll;
-    bool                 m_dirty;
-    wxImageList         *m_small_image_list;
-    wxImageList         *m_normal_image_list;
-    int                  m_small_spacing;
-    int                  m_normal_spacing;
-    bool                 m_hasFocus;
-    bool                 m_usedKeys;
-    bool                 m_lastOnSame;
-    wxTimer             *m_renameTimer;
-    bool                 m_renameAccept;
-    wxString             m_renameRes;
-    bool                 m_isCreated;
-    int                  m_dragCount;
-    wxPoint              m_dragStart;
+    wxListMainWindow();
+    wxListMainWindow( wxWindow *parent,
+                      wxWindowID id,
+                      const wxPoint& pos = wxDefaultPosition,
+                      const wxSize& size = wxDefaultSize,
+                      long style = 0,
+                      const wxString &name = _T("listctrlmainwindow") );
 
 
-    // for double click logic
-    wxListLineData      *m_lineLastClicked,
-                        *m_lineBeforeLastClicked;
+    virtual ~wxListMainWindow();
 
 
-public:
-    wxListMainWindow();
-    wxListMainWindow( wxWindow *parent, wxWindowID id,
-      const wxPoint &pos = wxDefaultPosition, const wxSize &size = wxDefaultSize,
-      long style = 0, const wxString &name = "listctrl" );
-    ~wxListMainWindow();
-    void RefreshLine( wxListLineData *line );
-    void OnPaint( wxPaintEvent &event );
-    void HilightAll( bool on );
-    void SendNotify( wxListLineData *line, wxEventType command );
-    void FocusLine( wxListLineData *line );
-    void UnfocusLine( wxListLineData *line );
-    void SelectLine( wxListLineData *line );
-    void DeselectLine( wxListLineData *line );
-    void DeleteLine( wxListLineData *line );
+    bool HasFlag(int flag) const { return m_parent->HasFlag(flag); }
+
+    // return true if this is a virtual list control
+    bool IsVirtual() const { return HasFlag(wxLC_VIRTUAL); }
+
+    // return true if the control is in report mode
+    bool InReportView() const { return HasFlag(wxLC_REPORT); }
+
+    // return true if we are in single selection mode, false if multi sel
+    bool IsSingleSel() const { return HasFlag(wxLC_SINGLE_SEL); }
+
+    // do we have a header window?
+    bool HasHeader() const
+        { return HasFlag(wxLC_REPORT) && !HasFlag(wxLC_NO_HEADER); }
+
+    void HighlightAll( bool on );
+
+    // all these functions only do something if the line is currently visible
+
+    // change the line "selected" state, return TRUE if it really changed
+    bool HighlightLine( size_t line, bool highlight = TRUE);
+
+    // as HighlightLine() but do it for the range of lines: this is incredibly
+    // more efficient for virtual list controls!
+    //
+    // NB: unlike HighlightLine() this one does refresh the lines on screen
+    void HighlightLines( size_t lineFrom, size_t lineTo, bool on = TRUE );
+
+    // toggle the line state and refresh it
+    void ReverseHighlight( size_t line )
+        { HighlightLine(line, !IsHighlighted(line)); RefreshLine(line); }
+
+    // return true if the line is highlighted
+    bool IsHighlighted(size_t line) const;
+
+    // refresh one or several lines at once
+    void RefreshLine( size_t line );
+    void RefreshLines( size_t lineFrom, size_t lineTo );
+
+    // refresh all lines below the given one: the difference with
+    // RefreshLines() is that the index here might not be a valid one (happens
+    // when the last line is deleted)
+    void RefreshAfter( size_t lineFrom );
+
+    // the methods which are forwarded to wxListLineData itself in list/icon
+    // modes but are here because the lines don't store their positions in the
+    // report mode
+
+    // get the bound rect for the entire line
+    wxRect GetLineRect(size_t line) const;
+
+    // get the bound rect of the label
+    wxRect GetLineLabelRect(size_t line) const;
+
+    // get the bound rect of the items icon (only may be called if we do have
+    // an icon!)
+    wxRect GetLineIconRect(size_t line) const;
+
+    // get the rect to be highlighted when the item has focus
+    wxRect GetLineHighlightRect(size_t line) const;
+
+    // get the size of the total line rect
+    wxSize GetLineSize(size_t line) const
+        { return GetLineRect(line).GetSize(); }
+
+    // return the hit code for the corresponding position (in this line)
+    long HitTestLine(size_t line, int x, int y) const;
 
     void EditLabel( long item );
 
     void EditLabel( long item );
-    void Edit( long item ) { EditLabel(item); }         // deprecated
     void OnRenameTimer();
     void OnRenameAccept();
 
     void OnMouse( wxMouseEvent &event );
     void MoveToFocus();
     void OnRenameTimer();
     void OnRenameAccept();
 
     void OnMouse( wxMouseEvent &event );
     void MoveToFocus();
-    void OnArrowChar( wxListLineData *newCurrent, bool shiftDown );
+
+    // called to switch the selection from the current item to newCurrent,
+    void OnArrowChar( size_t newCurrent, const wxKeyEvent& event );
+
     void OnChar( wxKeyEvent &event );
     void OnKeyDown( wxKeyEvent &event );
     void OnSetFocus( wxFocusEvent &event );
     void OnKillFocus( wxFocusEvent &event );
     void OnChar( wxKeyEvent &event );
     void OnKeyDown( wxKeyEvent &event );
     void OnSetFocus( wxFocusEvent &event );
     void OnKillFocus( wxFocusEvent &event );
-    void OnSize( wxSizeEvent &event );
     void OnScroll(wxScrollWinEvent& event) ;
     void OnScroll(wxScrollWinEvent& event) ;
-    
+
+    void OnPaint( wxPaintEvent &event );
+
     void DrawImage( int index, wxDC *dc, int x, int y );
     void DrawImage( int index, wxDC *dc, int x, int y );
-    void GetImageSize( int index, int &width, int &height );
-    int GetIndexOfLine( const wxListLineData *line );
-    int GetTextLength( wxString &s );  // should be const
+    void GetImageSize( int index, int &width, int &height ) const;
+    int GetTextLength( const wxString &s ) const;
 
     void SetImageList( wxImageList *imageList, int which );
     void SetItemSpacing( int spacing, bool isSmall = FALSE );
     int GetItemSpacing( bool isSmall = FALSE );
 
     void SetImageList( wxImageList *imageList, int which );
     void SetItemSpacing( int spacing, bool isSmall = FALSE );
     int GetItemSpacing( bool isSmall = FALSE );
+
     void SetColumn( int col, wxListItem &item );
     void SetColumnWidth( int col, int width );
     void SetColumn( int col, wxListItem &item );
     void SetColumnWidth( int col, int width );
-    void GetColumn( int col, wxListItem &item );
-    int GetColumnWidth( int vol );
-    int GetColumnCount();
-    int GetCountPerPage();
+    void GetColumn( int col, wxListItem &item ) const;
+    int GetColumnWidth( int col ) const;
+    int GetColumnCount() const { return m_columns.GetCount(); }
+
+    // returns the sum of the heights of all columns
+    int GetHeaderWidth() const;
+
+    int GetCountPerPage() const;
+
     void SetItem( wxListItem &item );
     void GetItem( wxListItem &item );
     void SetItemState( long item, long state, long stateMask );
     int GetItemState( long item, long stateMask );
     void SetItem( wxListItem &item );
     void GetItem( wxListItem &item );
     void SetItemState( long item, long state, long stateMask );
     int GetItemState( long item, long stateMask );
-    int GetItemCount();
     void GetItemRect( long index, wxRect &rect );
     bool GetItemPosition( long item, wxPoint& pos );
     int GetSelectedItemCount();
     void GetItemRect( long index, wxRect &rect );
     bool GetItemPosition( long item, wxPoint& pos );
     int GetSelectedItemCount();
-    void SetMode( long mode );
-    long GetMode() const;
-    void CalculatePositions();
-    void RealizeChanges();
+
+    // set the scrollbars and update the positions of the items
+    void RecalculatePositions();
+
+    // refresh the window and the header
+    void RefreshAll();
+
     long GetNextItem( long item, int geometry, int state );
     void DeleteItem( long index );
     void DeleteAllItems();
     long GetNextItem( long item, int geometry, int state );
     void DeleteItem( long index );
     void DeleteAllItems();
@@ -344,136 +677,429 @@ public:
     long FindItem( long start, long data);
     long HitTest( int x, int y, int &flags );
     void InsertItem( wxListItem &item );
     long FindItem( long start, long data);
     long HitTest( int x, int y, int &flags );
     void InsertItem( wxListItem &item );
-//    void AddItem( wxListItem &item );
     void InsertColumn( long col, wxListItem &item );
     void InsertColumn( long col, wxListItem &item );
-//    void AddColumn( wxListItem &item );
     void SortItems( wxListCtrlCompare fn, long data );
 
     void SortItems( wxListCtrlCompare fn, long data );
 
-private:
-    DECLARE_DYNAMIC_CLASS(wxListMainWindow);
-    DECLARE_EVENT_TABLE()
-};
-
-// ============================================================================
-// implementation
-// ============================================================================
+    size_t GetItemCount() const;
+    bool IsEmpty() const { return GetItemCount() == 0; }
+    void SetItemCount(long count);
 
 
-//-----------------------------------------------------------------------------
-//  wxListItemData
-//-----------------------------------------------------------------------------
+    void ResetCurrent() { m_current = (size_t)-1; }
+    bool HasCurrent() const { return m_current != (size_t)-1; }
 
 
-IMPLEMENT_DYNAMIC_CLASS(wxListItemData,wxObject);
+    // send out a wxListEvent
+    void SendNotify( size_t line,
+                     wxEventType command,
+                     wxPoint point = wxDefaultPosition );
 
 
-wxListItemData::wxListItemData()
-{
-    m_image = -1;
-    m_data = 0;
-    m_xpos = 0;
-    m_ypos = 0;
-    m_width = 0;
-    m_height = 0;
-    m_attr = NULL;
-}
+    // override base class virtual to reset m_lineHeight when the font changes
+    virtual bool SetFont(const wxFont& font)
+    {
+        if ( !wxScrolledWindow::SetFont(font) )
+            return FALSE;
 
 
-wxListItemData::wxListItemData( const wxListItem &info )
-{
-    m_image = -1;
-    m_data = 0;
-    m_attr = NULL;
+        m_lineHeight = 0;
 
 
-    SetItem( info );
-}
+        return TRUE;
+    }
 
 
-void wxListItemData::SetItem( const wxListItem &info )
-{
-    if (info.m_mask & wxLIST_MASK_TEXT) m_text = info.m_text;
-    if (info.m_mask & wxLIST_MASK_IMAGE) m_image = info.m_image;
-    if (info.m_mask & wxLIST_MASK_DATA) m_data = info.m_data;
+    // these are for wxListLineData usage only
 
 
-    if ( info.HasAttributes() )
+    // get the backpointer to the list ctrl
+    wxListCtrl *GetListCtrl() const
     {
     {
-        if ( m_attr )
-            *m_attr = *info.GetAttributes();
-        else
-            m_attr = new wxListItemAttr(*info.GetAttributes());
+        return wxStaticCast(GetParent(), wxListCtrl);
     }
 
     }
 
-    m_xpos = 0;
-    m_ypos = 0;
-    m_width = info.m_width;
-    m_height = 0;
-}
+    // get the height of all lines (assuming they all do have the same height)
+    wxCoord GetLineHeight() const;
 
 
-void wxListItemData::SetText( const wxString &s )
-{
-    m_text = s;
-}
+    // get the y position of the given line (only for report view)
+    wxCoord GetLineY(size_t line) const;
 
 
-void wxListItemData::SetImage( int image )
-{
-    m_image = image;
-}
+//protected:
+    // the array of all line objects for a non virtual list control
+    wxListLineDataArray  m_lines;
 
 
-void wxListItemData::SetData( long data )
-{
-    m_data = data;
-}
+    // the list of column objects
+    wxListHeaderDataList m_columns;
 
 
-void wxListItemData::SetPosition( int x, int y )
-{
-    m_xpos = x;
-    m_ypos = y;
-}
+    // currently focused item or -1
+    size_t               m_current;
 
 
-void wxListItemData::SetSize( int width, int height )
-{
-    if (width != -1) m_width = width;
-    if (height != -1) m_height = height;
-}
+    // the item currently being edited or -1
+    size_t               m_currentEdit;
 
 
-bool wxListItemData::HasImage() const
-{
-    return (m_image >= 0);
-}
+    // the number of lines per page
+    int                  m_linesPerPage;
 
 
-bool wxListItemData::HasText() const
-{
-    return (!m_text.IsNull());
-}
+    // this flag is set when something which should result in the window
+    // redrawing happens (i.e. an item was added or deleted, or its appearance
+    // changed) and OnPaint() doesn't redraw the window while it is set which
+    // allows to minimize the number of repaintings when a lot of items are
+    // being added. The real repainting occurs only after the next OnIdle()
+    // call
+    bool                 m_dirty;
 
 
-bool wxListItemData::IsHit( int x, int y ) const
-{
-    return ((x >= m_xpos) && (x <= m_xpos+m_width) && (y >= m_ypos) && (y <= m_ypos+m_height));
-}
+    wxBrush             *m_highlightBrush;
+    wxColour            *m_highlightColour;
+    int                  m_xScroll,
+                         m_yScroll;
+    wxImageList         *m_small_image_list;
+    wxImageList         *m_normal_image_list;
+    int                  m_small_spacing;
+    int                  m_normal_spacing;
+    bool                 m_hasFocus;
 
 
-void wxListItemData::GetText( wxString &s )
-{
-    s = m_text;
-}
+    bool                 m_lastOnSame;
+    wxTimer             *m_renameTimer;
+    bool                 m_renameAccept;
+    wxString             m_renameRes;
+    bool                 m_isCreated;
+    int                  m_dragCount;
+    wxPoint              m_dragStart;
 
 
-int wxListItemData::GetX() const
-{
-    return m_xpos;
-}
+    // for double click logic
+    size_t m_lineLastClicked,
+           m_lineBeforeLastClicked;
 
 
-int wxListItemData::GetY() const
-{
-    return m_ypos;
-}
+protected:
+    // the total count of items in a virtual list control
+    size_t m_countVirt;
 
 
-int wxListItemData::GetWidth() const
-{
-    return m_width;
+    // the object maintaining the items selection state, only used in virtual
+    // controls
+    wxSelectionStore m_selStore;
+
+    // common part of all ctors
+    void Init();
+
+    // intiialize m_[xy]Scroll
+    void InitScrolling();
+
+    // get the line data for the given index
+    wxListLineData *GetLine(size_t n) const
+    {
+        wxASSERT_MSG( n != (size_t)-1, _T("invalid line index") );
+
+        if ( IsVirtual() )
+        {
+            wxConstCast(this, wxListMainWindow)->CacheLineData(n);
+
+            n = 0;
+        }
+
+        return &m_lines[n];
+    }
+
+    // get a dummy line which can be used for geometry calculations and such:
+    // you must use GetLine() if you want to really draw the line
+    wxListLineData *GetDummyLine() const;
+
+    // cache the line data of the n-th line in m_lines[0]
+    void CacheLineData(size_t line);
+
+    // get the range of visible lines
+    void GetVisibleLinesRange(size_t *from, size_t *to);
+
+    // force us to recalculate the range of visible lines
+    void ResetVisibleLinesRange() { m_lineFrom = (size_t)-1; }
+
+    // get the colour to be used for drawing the rules
+    wxColour GetRuleColour() const
+    {
+#ifdef __WXMAC__
+        return *wxWHITE;
+#else
+        return wxSystemSettings::GetSystemColour(wxSYS_COLOUR_3DLIGHT);
+#endif
+    }
+
+private:
+    // initialize the current item if needed
+    void UpdateCurrent();
+
+    // delete all items but don't refresh: called from dtor
+    void DoDeleteAllItems();
+
+    // called when an item is [un]focuded, i.e. becomes [not] current
+    //
+    // currently unused
+    void OnFocusLine( size_t line );
+    void OnUnfocusLine( size_t line );
+
+    // the height of one line using the current font
+    wxCoord m_lineHeight;
+
+    // the total header width or 0 if not calculated yet
+    wxCoord m_headerWidth;
+
+    // the first and last lines being shown on screen right now (inclusive),
+    // both may be -1 if they must be calculated so never access them directly:
+    // use GetVisibleLinesRange() above instead
+    size_t m_lineFrom,
+           m_lineTo;
+
+    DECLARE_DYNAMIC_CLASS(wxListMainWindow);
+    DECLARE_EVENT_TABLE()
+};
+
+// ============================================================================
+// implementation
+// ============================================================================
+
+// ----------------------------------------------------------------------------
+// wxSelectionStore
+// ----------------------------------------------------------------------------
+
+bool wxSelectionStore::IsSelected(size_t item) const
+{
+    bool isSel = m_itemsSel.Index(item) != wxNOT_FOUND;
+
+    // if the default state is to be selected, being in m_itemsSel means that
+    // the item is not selected, so we have to inverse the logic
+    return m_defaultState ? !isSel : isSel;
 }
 
 }
 
-int wxListItemData::GetHeight() const
+bool wxSelectionStore::SelectItem(size_t item, bool select)
 {
 {
-    return m_height;
+    // search for the item ourselves as like this we get the index where to
+    // insert it later if needed, so we do only one search in the array instead
+    // of two (adding item to a sorted array requires a search)
+    size_t index = m_itemsSel.IndexForInsert(item);
+    bool isSel = index < m_itemsSel.GetCount() && m_itemsSel[index] == item;
+
+    if ( select != m_defaultState )
+    {
+        if ( !isSel )
+        {
+            m_itemsSel.AddAt(item, index);
+
+            return TRUE;
+        }
+    }
+    else // reset to default state
+    {
+        if ( isSel )
+        {
+            m_itemsSel.RemoveAt(index);
+            return TRUE;
+        }
+    }
+
+    return FALSE;
 }
 
 }
 
-int wxListItemData::GetImage() const
+void wxSelectionStore::SelectRange(size_t itemFrom, size_t itemTo, bool select)
 {
 {
-    return m_image;
+    wxASSERT_MSG( itemFrom <= itemTo, _T("should be in order") );
+
+    // are we going to have more [un]selected items than the other ones?
+    if ( itemTo - itemFrom > m_count / 2 )
+    {
+        if ( select != m_defaultState )
+        {
+            // the default state now becomes the same as 'select'
+            m_defaultState = select;
+
+            // so all the old selections (which had state select) shouldn't be
+            // selected any more, but all the other ones should
+            wxIndexArray selOld = m_itemsSel;
+            m_itemsSel.Empty();
+
+            // TODO: it should be possible to optimize the searches a bit
+            //       knowing the possible range
+
+            size_t item;
+            for ( item = 0; item < itemFrom; item++ )
+            {
+                if ( selOld.Index(item) == wxNOT_FOUND )
+                    m_itemsSel.Add(item);
+            }
+
+            for ( item = itemTo + 1; item < m_count; item++ )
+            {
+                if ( selOld.Index(item) == wxNOT_FOUND )
+                    m_itemsSel.Add(item);
+            }
+        }
+        else // select == m_defaultState
+        {
+            // get the inclusive range of items between itemFrom and itemTo
+            size_t count = m_itemsSel.GetCount(),
+                   start = m_itemsSel.IndexForInsert(itemFrom),
+                   end = m_itemsSel.IndexForInsert(itemTo);
+
+            if ( start == count || m_itemsSel[start] < itemFrom )
+            {
+                start++;
+            }
+
+            if ( end == count || m_itemsSel[end] > itemTo )
+            {
+                end--;
+            }
+
+            if ( start <= end )
+            {
+                // delete all of them (from end to avoid changing indices)
+                for ( int i = end; i >= (int)start; i-- )
+                {
+                    m_itemsSel.RemoveAt(i);
+                }
+            }
+        }
+    }
+    else // "few" items change state
+    {
+        // just add the items to the selection
+        for ( size_t item = itemFrom; item <= itemTo; item++ )
+        {
+            SelectItem(item, select);
+        }
+    }
+}
+
+void wxSelectionStore::OnItemDelete(size_t item)
+{
+    size_t count = m_itemsSel.GetCount(),
+           i = m_itemsSel.IndexForInsert(item);
+
+    if ( i < count && m_itemsSel[i] == item )
+    {
+        // this item itself was in m_itemsSel, remove it from there
+        m_itemsSel.RemoveAt(i);
+
+        count--;
+    }
+
+    // and adjust the index of all which follow it
+    while ( i < count )
+    {
+        // all following elements must be greater than the one we deleted
+        wxASSERT_MSG( m_itemsSel[i] > item, _T("logic error") );
+
+        m_itemsSel[i++]--;
+    }
+}
+
+//-----------------------------------------------------------------------------
+//  wxListItemData
+//-----------------------------------------------------------------------------
+
+wxListItemData::~wxListItemData()
+{
+    // in the virtual list control the attributes are managed by the main
+    // program, so don't delete them
+    if ( !m_owner->IsVirtual() )
+    {
+        delete m_attr;
+    }
+
+    delete m_rect;
+}
+
+void wxListItemData::Init()
+{
+    m_image = -1;
+    m_data = 0;
+
+    m_attr = NULL;
+}
+
+wxListItemData::wxListItemData(wxListMainWindow *owner)
+{
+    Init();
+
+    m_owner = owner;
+
+    if ( owner->InReportView() )
+    {
+        m_rect = NULL;
+    }
+    else
+    {
+        m_rect = new wxRect;
+    }
+}
+
+void wxListItemData::SetItem( const wxListItem &info )
+{
+    if ( info.m_mask & wxLIST_MASK_TEXT )
+        SetText(info.m_text);
+    if ( info.m_mask & wxLIST_MASK_IMAGE )
+        m_image = info.m_image;
+    if ( info.m_mask & wxLIST_MASK_DATA )
+        m_data = info.m_data;
+
+    if ( info.HasAttributes() )
+    {
+        if ( m_attr )
+            *m_attr = *info.GetAttributes();
+        else
+            m_attr = new wxListItemAttr(*info.GetAttributes());
+    }
+
+    if ( m_rect )
+    {
+        m_rect->x =
+        m_rect->y =
+        m_rect->height = 0;
+        m_rect->width = info.m_width;
+    }
+}
+
+void wxListItemData::SetPosition( int x, int y )
+{
+    wxCHECK_RET( m_rect, _T("unexpected SetPosition() call") );
+
+    m_rect->x = x;
+    m_rect->y = y;
+}
+
+void wxListItemData::SetSize( int width, int height )
+{
+    wxCHECK_RET( m_rect, _T("unexpected SetSize() call") );
+
+    if ( width != -1 )
+        m_rect->width = width;
+    if ( height != -1 )
+        m_rect->height = height;
+}
+
+bool wxListItemData::IsHit( int x, int y ) const
+{
+    wxCHECK_MSG( m_rect, FALSE, _T("can't be called in this mode") );
+
+    return wxRect(GetX(), GetY(), GetWidth(), GetHeight()).Inside(x, y);
+}
+
+int wxListItemData::GetX() const
+{
+    wxCHECK_MSG( m_rect, 0, _T("can't be called in this mode") );
+
+    return m_rect->x;
+}
+
+int wxListItemData::GetY() const
+{
+    wxCHECK_MSG( m_rect, 0, _T("can't be called in this mode") );
+
+    return m_rect->y;
+}
+
+int wxListItemData::GetWidth() const
+{
+    wxCHECK_MSG( m_rect, 0, _T("can't be called in this mode") );
+
+    return m_rect->width;
+}
+
+int wxListItemData::GetHeight() const
+{
+    wxCHECK_MSG( m_rect, 0, _T("can't be called in this mode") );
+
+    return m_rect->height;
 }
 
 void wxListItemData::GetItem( wxListItem &info ) const
 }
 
 void wxListItemData::GetItem( wxListItem &info ) const
@@ -524,9 +1150,8 @@ void wxListHeaderData::SetItem( const wxListItem &item )
     m_text = item.m_text;
     m_image = item.m_image;
     m_format = item.m_format;
     m_text = item.m_text;
     m_image = item.m_image;
     m_format = item.m_format;
-    m_width = item.m_width;
-    if (m_width < 0) m_width = 80;
-    if (m_width < 6) m_width = 6;
+
+    SetWidth(item.m_width);
 }
 
 void wxListHeaderData::SetPosition( int x, int y )
 }
 
 void wxListHeaderData::SetPosition( int x, int y )
@@ -543,8 +1168,10 @@ void wxListHeaderData::SetHeight( int h )
 void wxListHeaderData::SetWidth( int w )
 {
     m_width = w;
 void wxListHeaderData::SetWidth( int w )
 {
     m_width = w;
-    if (m_width < 0) m_width = 80;
-    if (m_width < 6) m_width = 6;
+    if (m_width < 0)
+        m_width = WIDTH_COL_DEFAULT;
+    if (m_width < WIDTH_COL_MIN)
+        m_width = WIDTH_COL_MIN;
 }
 
 void wxListHeaderData::SetFormat( int format )
 }
 
 void wxListHeaderData::SetFormat( int format )
@@ -557,11 +1184,6 @@ bool wxListHeaderData::HasImage() const
     return (m_image != 0);
 }
 
     return (m_image != 0);
 }
 
-bool wxListHeaderData::HasText() const
-{
-    return (m_text.Length() > 0);
-}
-
 bool wxListHeaderData::IsHit( int x, int y ) const
 {
     return ((x >= m_xpos) && (x <= m_xpos+m_width) && (y >= m_ypos) && (y <= m_ypos+m_height));
 bool wxListHeaderData::IsHit( int x, int y ) const
 {
     return ((x >= m_xpos) && (x <= m_xpos+m_width) && (y >= m_ypos) && (y <= m_ypos+m_height));
@@ -576,11 +1198,6 @@ void wxListHeaderData::GetItem( wxListItem &item )
     item.m_width = m_width;
 }
 
     item.m_width = m_width;
 }
 
-void wxListHeaderData::GetText( wxString &s )
-{
-    s =  m_text;
-}
-
 int wxListHeaderData::GetImage() const
 {
     return m_image;
 int wxListHeaderData::GetImage() const
 {
     return m_image;
@@ -600,337 +1217,312 @@ int wxListHeaderData::GetFormat() const
 //  wxListLineData
 //-----------------------------------------------------------------------------
 
 //  wxListLineData
 //-----------------------------------------------------------------------------
 
-IMPLEMENT_DYNAMIC_CLASS(wxListLineData,wxObject);
+inline int wxListLineData::GetMode() const
+{
+    return m_owner->GetListCtrl()->GetWindowStyleFlag() & wxLC_MASK_TYPE;
+}
 
 
-wxListLineData::wxListLineData( wxListMainWindow *owner, int mode, wxBrush *hilightBrush )
+inline bool wxListLineData::InReportView() const
+{
+    return m_owner->HasFlag(wxLC_REPORT);
+}
+
+inline bool wxListLineData::IsVirtual() const
+{
+    return m_owner->IsVirtual();
+}
+
+wxListLineData::wxListLineData( wxListMainWindow *owner )
 {
 {
-    m_mode = mode;
-    m_hilighted = FALSE;
     m_owner = owner;
     m_owner = owner;
-    m_hilightBrush = hilightBrush;
     m_items.DeleteContents( TRUE );
     m_items.DeleteContents( TRUE );
-    m_spacing = 0;
+
+    if ( InReportView() )
+    {
+        m_gi = NULL;
+    }
+    else // !report
+    {
+        m_gi = new GeometryInfo;
+    }
+
+    m_highlighted = FALSE;
+
+    InitItems( GetMode() == wxLC_REPORT ? m_owner->GetColumnCount() : 1 );
 }
 
 void wxListLineData::CalculateSize( wxDC *dc, int spacing )
 {
 }
 
 void wxListLineData::CalculateSize( wxDC *dc, int spacing )
 {
-    m_spacing = spacing;
-    switch (m_mode)
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_RET( node, _T("no subitems at all??") );
+
+    wxListItemData *item = node->GetData();
+
+    switch ( GetMode() )
     {
         case wxLC_ICON:
     {
         case wxLC_ICON:
-        {
-            m_bound_all.width = m_spacing;
-            m_bound_all.height = m_spacing+13;
-            wxNode *node = m_items.First();
-            if (node)
+        case wxLC_SMALL_ICON:
             {
             {
-                wxListItemData *item = (wxListItemData*)node->Data();
-                wxString s = item->GetText();
-                wxCoord lw,lh;
-                dc->GetTextExtent( s, &lw, &lh );
-                if (lw > m_spacing) m_bound_all.width = lw;
-            }
-            break;
-        }
-        case wxLC_LIST:
-        {
-            wxNode *node = m_items.First();
-            if (node)
-            {
-                wxListItemData *item = (wxListItemData*)node->Data();
+                m_gi->m_rectAll.width = spacing;
+
                 wxString s = item->GetText();
                 wxString s = item->GetText();
-                wxCoord lw,lh;
-                dc->GetTextExtent( s, &lw, &lh );
-                m_bound_all.width = lw;
-                m_bound_all.height = lh;
-                if (item->HasImage())
+
+                wxCoord lw, lh;
+                if ( s.empty() )
                 {
                 {
-#ifdef __WIN16__
-                    int w = 0;
-                    int h = 0;
-#else
-                    wxCoord w = 0;
-                    wxCoord h = 0;
-#endif
-                    m_owner->GetImageSize( item->GetImage(), w, h );
-                    m_bound_all.width += 4 + w;
-                    if (h > m_bound_all.height) m_bound_all.height = h;
+                    lh =
+                    m_gi->m_rectLabel.width =
+                    m_gi->m_rectLabel.height = 0;
+                }
+                else // has label
+                {
+                    dc->GetTextExtent( s, &lw, &lh );
+                    if (lh < SCROLL_UNIT_Y)
+                        lh = SCROLL_UNIT_Y;
+                    lw += EXTRA_WIDTH;
+                    lh += EXTRA_HEIGHT;
+
+                    m_gi->m_rectAll.height = spacing + lh;
+                    if (lw > spacing)
+                        m_gi->m_rectAll.width = lw;
+
+                    m_gi->m_rectLabel.width = lw;
+                    m_gi->m_rectLabel.height = lh;
                 }
                 }
-            }
-            break;
-        }
-        case wxLC_REPORT:
-        {
-            m_bound_all.width = 0;
-            m_bound_all.height = 0;
-            wxNode *node = m_items.First();
-            while (node)
-            {
-                wxListItemData *item = (wxListItemData*)node->Data();
-                wxString s;
-                item->GetText( s );
-                if (s.IsNull()) s = "H";
-                wxCoord lw,lh;
-                dc->GetTextExtent( s, &lw, &lh );
-                if (lh < 15) lh = 15;
-                item->SetSize( item->GetWidth(), lh );
-                m_bound_all.width += lw;
-                m_bound_all.height = lh;
-                node = node->Next();
-            }
-            break;
-        }
-    }
-}
 
 
-void wxListLineData::SetPosition( wxDC *dc, int x, int y, int window_width )
-{
-    m_bound_all.x = x;
-    m_bound_all.y = y;
-    switch (m_mode)
-    {
-        case wxLC_ICON:
-        {
-            AssignRect( m_bound_icon, 0, 0, 0, 0 );
-            AssignRect( m_bound_label, 0, 0, 0, 0 );
-            AssignRect( m_bound_hilight, m_bound_all );
-            wxNode *node = m_items.First();
-            if (node)
-            {
-                wxListItemData *item = (wxListItemData*)node->Data();
                 if (item->HasImage())
                 {
                 if (item->HasImage())
                 {
-                    wxListItemData *item = (wxListItemData*)node->Data();
-                    int w = 0;
-                    int h = 0;
+                    int w, h;
                     m_owner->GetImageSize( item->GetImage(), w, h );
                     m_owner->GetImageSize( item->GetImage(), w, h );
-                    m_bound_icon.x = m_bound_all.x + (m_spacing/2) - (w/2);
-                    m_bound_icon.y = m_bound_all.y + m_spacing - h - 5;
-                    m_bound_icon.width = w;
-                    m_bound_icon.height = h;
-                    if (!item->HasText())
-                    {
-                        AssignRect( m_bound_hilight, m_bound_icon );
-                        m_bound_hilight.x -= 5;
-                        m_bound_hilight.y -= 5;
-                        m_bound_hilight.width += 9;
-                        m_bound_hilight.height += 9;
-                    }
+                    m_gi->m_rectIcon.width = w + 8;
+                    m_gi->m_rectIcon.height = h + 8;
+
+                    if ( m_gi->m_rectIcon.width > m_gi->m_rectAll.width )
+                        m_gi->m_rectAll.width = m_gi->m_rectIcon.width;
+                    if ( m_gi->m_rectIcon.height + lh > m_gi->m_rectAll.height - 4 )
+                        m_gi->m_rectAll.height = m_gi->m_rectIcon.height + lh + 4;
                 }
                 }
-                if (item->HasText())
+
+                if ( item->HasText() )
                 {
                 {
-                    wxString s;
-                    item->GetText( s );
-                    wxCoord lw,lh;
-                    dc->GetTextExtent( s, &lw, &lh );
-                    if (m_bound_all.width > m_spacing)
-                        m_bound_label.x = m_bound_all.x;
-                    else
-                        m_bound_label.x = m_bound_all.x +  (m_spacing/2) - lw/2;
-                    m_bound_label.y = m_bound_all.y + m_bound_all.height - lh;
-                    m_bound_label.width = lw;
-                    m_bound_label.height = lh;
-                    AssignRect( m_bound_hilight, m_bound_label );
-                    m_bound_hilight.x -= 2;
-                    m_bound_hilight.y -= 2;
-                    m_bound_hilight.width += 4;
-                    m_bound_hilight.height += 4;
+                    m_gi->m_rectHighlight.width = m_gi->m_rectLabel.width;
+                    m_gi->m_rectHighlight.height = m_gi->m_rectLabel.height;
                 }
                 }
-            }
-            break;
-        }
-        case wxLC_LIST:
-        {
-            AssignRect( m_bound_label, m_bound_all );
-            m_bound_all.x -= 2;
-            m_bound_all.y -= 2;
-            m_bound_all.width += 4;
-            m_bound_all.height += 3;
-            AssignRect( m_bound_hilight, m_bound_all );
-            AssignRect( m_bound_icon, 0, 0, 0, 0 );
-            wxNode *node = m_items.First();
-            if (node)
-            {
-                wxListItemData *item = (wxListItemData*)node->Data();
-                if (item->HasImage())
+                else // no text, highlight the icon
                 {
                 {
-                    m_bound_icon.x = m_bound_all.x + 2;
-                    m_bound_icon.y = m_bound_all.y + 2;
-                    int w;
-                    int h;
-                    m_owner->GetImageSize( item->GetImage(), w, h );
-                    m_bound_icon.width = w;
-                    m_bound_icon.height = h;
-                    m_bound_label.x += 4 + w;
-                    m_bound_label.width -= 4 + w;
+                    m_gi->m_rectHighlight.width = m_gi->m_rectIcon.width;
+                    m_gi->m_rectHighlight.height = m_gi->m_rectIcon.height;
                 }
             }
             break;
                 }
             }
             break;
-        }
-        case wxLC_REPORT:
-        {
-            wxCoord lw,lh;
-            dc->GetTextExtent( "H", &lw, &lh );
-            if (lh < 15) lh = 15;
-            m_bound_all.x = 0;
-            m_bound_all.y -= 0;
-            m_bound_all.height = lh+3;
-            m_bound_all.width = window_width;
-            AssignRect( m_bound_hilight, m_bound_all );
-            AssignRect( m_bound_label, m_bound_all );
-            AssignRect( m_bound_icon, 0, 0, 0, 0 );
-            wxNode *node = m_items.First();
-            if (node)
+
+        case wxLC_LIST:
             {
             {
-                wxListItemData *item = (wxListItemData*)node->Data();
-                wxString s;
-                item->GetText( s );
-                if (s.IsEmpty()) s = wxT("H");
+                wxString s = item->GetTextForMeasuring();
+
                 wxCoord lw,lh;
                 dc->GetTextExtent( s, &lw, &lh );
                 wxCoord lw,lh;
                 dc->GetTextExtent( s, &lw, &lh );
-                if (lh < 15) lh = 15;
-                m_bound_label.width = lw;
-                m_bound_label.height = lh;
+                if (lh < SCROLL_UNIT_Y)
+                    lh = SCROLL_UNIT_Y;
+                lw += EXTRA_WIDTH;
+                lh += EXTRA_HEIGHT;
+
+                m_gi->m_rectLabel.width = lw;
+                m_gi->m_rectLabel.height = lh;
+
+                m_gi->m_rectAll.width = lw;
+                m_gi->m_rectAll.height = lh;
+
                 if (item->HasImage())
                 {
                 if (item->HasImage())
                 {
-                    m_bound_icon.x = m_bound_all.x + 2;
-                    m_bound_icon.y = m_bound_all.y + 2;
-                    int w;
-                    int h;
+                    int w, h;
                     m_owner->GetImageSize( item->GetImage(), w, h );
                     m_owner->GetImageSize( item->GetImage(), w, h );
-                    m_bound_icon.width = w;
-                    m_bound_icon.height = h;
-                    m_bound_label.x += 4 + w;
+                    m_gi->m_rectIcon.width = w;
+                    m_gi->m_rectIcon.height = h;
+
+                    m_gi->m_rectAll.width += 4 + w;
+                    if (h > m_gi->m_rectAll.height)
+                        m_gi->m_rectAll.height = h;
                 }
                 }
+
+                m_gi->m_rectHighlight.width = m_gi->m_rectAll.width;
+                m_gi->m_rectHighlight.height = m_gi->m_rectAll.height;
             }
             break;
             }
             break;
-        }
+
+        case wxLC_REPORT:
+            wxFAIL_MSG( _T("unexpected call to SetSize") );
+            break;
+
+        default:
+            wxFAIL_MSG( _T("unknown mode") );
     }
 }
 
     }
 }
 
-void wxListLineData::SetColumnPosition( int index, int x )
+void wxListLineData::SetPosition( int x, int y,
+                                  int window_width,
+                                  int spacing )
 {
 {
-    wxNode *node = m_items.Nth( (size_t)index );
-    if (node)
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_RET( node, _T("no subitems at all??") );
+
+    wxListItemData *item = node->GetData();
+
+    switch ( GetMode() )
     {
     {
-        wxListItemData *item = (wxListItemData*)node->Data();
-        item->SetPosition( x, m_bound_all.y+1 );
-    }
-}
+        case wxLC_ICON:
+        case wxLC_SMALL_ICON:
+            m_gi->m_rectAll.x = x;
+            m_gi->m_rectAll.y = y;
 
 
-void wxListLineData::GetSize( int &width, int &height )
-{
-    width = m_bound_all.width;
-    height = m_bound_all.height;
-}
+            if ( item->HasImage() )
+            {
+                m_gi->m_rectIcon.x = m_gi->m_rectAll.x + 4
+                                    + (spacing - m_gi->m_rectIcon.width)/2;
+                m_gi->m_rectIcon.y = m_gi->m_rectAll.y + 4;
+            }
 
 
-void wxListLineData::GetExtent( int &x, int &y, int &width, int &height )
-{
-    x = m_bound_all.x;
-    y = m_bound_all.y;
-    width = m_bound_all.width;
-    height = m_bound_all.height;
-}
+            if ( item->HasText() )
+            {
+                if (m_gi->m_rectAll.width > spacing)
+                    m_gi->m_rectLabel.x = m_gi->m_rectAll.x + 2;
+                else
+                    m_gi->m_rectLabel.x = m_gi->m_rectAll.x + 2 + (spacing/2) - (m_gi->m_rectLabel.width/2);
+                m_gi->m_rectLabel.y = m_gi->m_rectAll.y + m_gi->m_rectAll.height + 2 - m_gi->m_rectLabel.height;
+                m_gi->m_rectHighlight.x = m_gi->m_rectLabel.x - 2;
+                m_gi->m_rectHighlight.y = m_gi->m_rectLabel.y - 2;
+            }
+            else // no text, highlight the icon
+            {
+                m_gi->m_rectHighlight.x = m_gi->m_rectIcon.x - 4;
+                m_gi->m_rectHighlight.y = m_gi->m_rectIcon.y - 4;
+            }
+            break;
 
 
-void wxListLineData::GetLabelExtent( int &x, int &y, int &width, int &height )
-{
-    x = m_bound_label.x;
-    y = m_bound_label.y;
-    width = m_bound_label.width;
-    height = m_bound_label.height;
-}
+        case wxLC_LIST:
+            m_gi->m_rectAll.x = x;
+            m_gi->m_rectAll.y = y;
 
 
-void wxListLineData::GetRect( wxRect &rect )
-{
-    AssignRect( rect, m_bound_all );
-}
+            m_gi->m_rectHighlight.x = m_gi->m_rectAll.x;
+            m_gi->m_rectHighlight.y = m_gi->m_rectAll.y;
+            m_gi->m_rectLabel.y = m_gi->m_rectAll.y + 2;
 
 
-long wxListLineData::IsHit( int x, int y )
-{
-    wxNode *node = m_items.First();
-    if (node)
-    {
-        wxListItemData *item = (wxListItemData*)node->Data();
-        if (item->HasImage() && IsInRect( x, y, m_bound_icon )) return wxLIST_HITTEST_ONITEMICON;
-        if (item->HasText() && IsInRect( x, y, m_bound_label )) return wxLIST_HITTEST_ONITEMLABEL;
-//      if (!(item->HasImage() || item->HasText())) return 0;
+            if (item->HasImage())
+            {
+                m_gi->m_rectIcon.x = m_gi->m_rectAll.x + 2;
+                m_gi->m_rectIcon.y = m_gi->m_rectAll.y + 2;
+                m_gi->m_rectLabel.x = m_gi->m_rectAll.x + 6 + m_gi->m_rectIcon.width;
+            }
+            else
+            {
+                m_gi->m_rectLabel.x = m_gi->m_rectAll.x + 2;
+            }
+            break;
+
+        case wxLC_REPORT:
+            wxFAIL_MSG( _T("unexpected call to SetPosition") );
+            break;
+
+        default:
+            wxFAIL_MSG( _T("unknown mode") );
     }
     }
-    // if there is no icon or text = empty
-    if (IsInRect( x, y, m_bound_all )) return wxLIST_HITTEST_ONITEMICON;
-    return 0;
 }
 
 void wxListLineData::InitItems( int num )
 {
 }
 
 void wxListLineData::InitItems( int num )
 {
-    for (int i = 0; i < num; i++) m_items.Append( new wxListItemData() );
+    for (int i = 0; i < num; i++)
+        m_items.Append( new wxListItemData(m_owner) );
 }
 
 void wxListLineData::SetItem( int index, const wxListItem &info )
 {
 }
 
 void wxListLineData::SetItem( int index, const wxListItem &info )
 {
-    wxNode *node = m_items.Nth( index );
-    if (node)
-    {
-       wxListItemData *item = (wxListItemData*)node->Data();
-       item->SetItem( info );
-    }
+    wxListItemDataList::Node *node = m_items.Item( index );
+    wxCHECK_RET( node, _T("invalid column index in SetItem") );
+
+    wxListItemData *item = node->GetData();
+    item->SetItem( info );
 }
 
 void wxListLineData::GetItem( int index, wxListItem &info )
 {
 }
 
 void wxListLineData::GetItem( int index, wxListItem &info )
 {
-    int i = index;
-    wxNode *node = m_items.Nth( i );
+    wxListItemDataList::Node *node = m_items.Item( index );
     if (node)
     {
     if (node)
     {
-        wxListItemData *item = (wxListItemData*)node->Data();
+        wxListItemData *item = node->GetData();
         item->GetItem( info );
     }
 }
 
         item->GetItem( info );
     }
 }
 
-void wxListLineData::GetText( int index, wxString &s )
+wxString wxListLineData::GetText(int index) const
 {
 {
-    int i = index;
-    wxNode *node = m_items.Nth( i );
-    s = "";
+    wxString s;
+
+    wxListItemDataList::Node *node = m_items.Item( index );
     if (node)
     {
     if (node)
     {
-        wxListItemData *item = (wxListItemData*)node->Data();
-        item->GetText( s );
+        wxListItemData *item = node->GetData();
+        s = item->GetText();
     }
     }
+
+    return s;
 }
 
 void wxListLineData::SetText( int index, const wxString s )
 {
 }
 
 void wxListLineData::SetText( int index, const wxString s )
 {
-    int i = index;
-    wxNode *node = m_items.Nth( i );
+    wxListItemDataList::Node *node = m_items.Item( index );
     if (node)
     {
     if (node)
     {
-        wxListItemData *item = (wxListItemData*)node->Data();
+        wxListItemData *item = node->GetData();
         item->SetText( s );
     }
 }
 
         item->SetText( s );
     }
 }
 
-int wxListLineData::GetImage( int index )
+void wxListLineData::SetImage( int index, int image )
 {
 {
-    int i = index;
-    wxNode *node = m_items.Nth( i );
-    if (node)
-    {
-        wxListItemData *item = (wxListItemData*)node->Data();
-        return item->GetImage();
-    }
-    return -1;
+    wxListItemDataList::Node *node = m_items.Item( index );
+    wxCHECK_RET( node, _T("invalid column index in SetImage()") );
+
+    wxListItemData *item = node->GetData();
+    item->SetImage(image);
+}
+
+int wxListLineData::GetImage( int index ) const
+{
+    wxListItemDataList::Node *node = m_items.Item( index );
+    wxCHECK_MSG( node, -1, _T("invalid column index in GetImage()") );
+
+    wxListItemData *item = node->GetData();
+    return item->GetImage();
+}
+
+wxListItemAttr *wxListLineData::GetAttr() const
+{
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_MSG( node, NULL, _T("invalid column index in GetAttr()") );
+
+    wxListItemData *item = node->GetData();
+    return item->GetAttr();
+}
+
+void wxListLineData::SetAttr(wxListItemAttr *attr)
+{
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_RET( node, _T("invalid column index in SetAttr()") );
+
+    wxListItemData *item = node->GetData();
+    item->SetAttr(attr);
 }
 
 void wxListLineData::SetAttributes(wxDC *dc,
                                    const wxListItemAttr *attr,
                                    const wxColour& colText,
                                    const wxFont& font,
 }
 
 void wxListLineData::SetAttributes(wxDC *dc,
                                    const wxListItemAttr *attr,
                                    const wxColour& colText,
                                    const wxFont& font,
-                                   bool hilight)
+                                   bool highlight)
 {
     // don't use foregroud colour for drawing highlighted items - this might
     // make them completely invisible (and there is no way to do bit
     // arithmetics on wxColour, unfortunately)
 {
     // don't use foregroud colour for drawing highlighted items - this might
     // make them completely invisible (and there is no way to do bit
     // arithmetics on wxColour, unfortunately)
-    if ( !hilight && attr && attr->HasTextColour() )
+    if ( !highlight && attr && attr->HasTextColour() )
     {
         dc->SetTextForeground(attr->GetTextColour());
     }
     {
         dc->SetTextForeground(attr->GetTextColour());
     }
@@ -949,22 +1541,39 @@ void wxListLineData::SetAttributes(wxDC *dc,
     }
 }
 
     }
 }
 
-void wxListLineData::DoDraw( wxDC *dc, bool hilight, bool paintBG )
+void wxListLineData::Draw( wxDC *dc )
 {
 {
-    wxCoord dev_x = 0;
-    wxCoord dev_y = 0;
-    m_owner->CalcScrolledPosition( m_bound_all.x, m_bound_all.y, &dev_x, &dev_y );
-    wxCoord dev_w = m_bound_all.width;
-    wxCoord dev_h = m_bound_all.height;
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_RET( node, _T("no subitems at all??") );
 
 
-    if (!m_owner->IsExposed( dev_x, dev_y, dev_w, dev_h ))
-        return;
+    wxListItemData *item = node->GetData();
+    if (item->HasImage())
+    {
+        wxRect rectIcon = m_gi->m_rectIcon;
+        m_owner->DrawImage( item->GetImage(), dc,
+                            rectIcon.x, rectIcon.y );
+    }
 
 
-    wxWindow *listctrl = m_owner->GetParent();
+    if (item->HasText())
+    {
+        wxRect rectLabel = m_gi->m_rectLabel;
+        dc->DrawText( item->GetText(), rectLabel.x, rectLabel.y );
+    }
+}
+
+void wxListLineData::DrawInReportMode( wxDC *dc,
+                                       const wxRect& rect,
+                                       const wxRect& rectHL,
+                                       bool highlighted )
+{
+    // use our own flag if we maintain it
+    if ( !IsVirtual() )
+        highlighted = m_highlighted;
 
     // default foreground colour
 
     // default foreground colour
+    wxWindow *listctrl = m_owner->GetParent();
     wxColour colText;
     wxColour colText;
-    if ( hilight )
+    if ( highlighted )
     {
         colText = wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT );
     }
     {
         colText = wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT );
     }
@@ -976,19 +1585,18 @@ void wxListLineData::DoDraw( wxDC *dc, bool hilight, bool paintBG )
     // default font
     wxFont font = listctrl->GetFont();
 
     // default font
     wxFont font = listctrl->GetFont();
 
-    // VZ: currently we set the colours/fonts only once, but like this (i.e.
-    //     using SetAttributes() inside the loop), it will be trivial to
-    //     customize the subitems (in report mode) too.
-    wxListItemData *item = (wxListItemData*)m_items.First()->Data();
-    wxListItemAttr *attr = item->GetAttributes();
-    SetAttributes(dc, attr, colText, font, hilight);
+    // TODO: later we should support setting different attributes for
+    //       different columns - to do it, just add "col" argument to
+    //       GetAttr() and move this code into the loop below
+    wxListItemAttr *attr = GetAttr();
+    SetAttributes(dc, attr, colText, font, highlighted);
 
     bool hasBgCol = attr && attr->HasBackgroundColour();
 
     bool hasBgCol = attr && attr->HasBackgroundColour();
-    if ( paintBG || hasBgCol )
+    if ( highlighted || hasBgCol )
     {
     {
-        if (hilight)
+        if ( highlighted )
         {
         {
-            dc->SetBrush( * m_hilightBrush );
+            dc->SetBrush( *m_owner->m_highlightBrush );
         }
         else
         {
         }
         else
         {
@@ -999,111 +1607,60 @@ void wxListLineData::DoDraw( wxDC *dc, bool hilight, bool paintBG )
         }
 
         dc->SetPen( * wxTRANSPARENT_PEN );
         }
 
         dc->SetPen( * wxTRANSPARENT_PEN );
-        dc->DrawRectangle( m_bound_hilight.x, m_bound_hilight.y,
-                           m_bound_hilight.width, m_bound_hilight.height );
+        dc->DrawRectangle( rectHL );
     }
 
     }
 
-    if (m_mode == wxLC_REPORT)
+    wxListItemDataList::Node *node = m_items.GetFirst();
+    wxCHECK_RET( node, _T("no subitems at all??") );
+
+    size_t col = 0;
+    wxCoord x = rect.x + HEADER_OFFSET_X,
+            y = rect.y + (LINE_SPACING + EXTRA_HEIGHT) / 2;
+
+    while ( node )
     {
     {
-        wxNode *node = m_items.First();
-        while (node)
+        wxListItemData *item = node->GetData();
+
+        int xOld = x;
+
+        if ( item->HasImage() )
         {
         {
-            wxListItemData *item = (wxListItemData*)node->Data();
-            int x = item->GetX();
-            if (item->HasImage())
-            {
-                int y = 0;
-                m_owner->DrawImage( item->GetImage(), dc, x, item->GetY() );
-                m_owner->GetImageSize( item->GetImage(), x, y );
-                x += item->GetX() + 5;
-            }
-            dc->SetClippingRegion( item->GetX(), item->GetY(), item->GetWidth()-3, item->GetHeight() );
-            if (item->HasText())
-            {
-                dc->DrawText( item->GetText(), x, item->GetY()+1 );
-            }
-            dc->DestroyClippingRegion();
-            node = node->Next();
+            int ix, iy;
+            m_owner->DrawImage( item->GetImage(), dc, x, y );
+            m_owner->GetImageSize( item->GetImage(), ix, iy );
+            x += ix + 5; // FIXME: what is "5"?
         }
         }
-    }
-    else
-    {
-        wxNode *node = m_items.First();
-        if (node)
+
+        int width = m_owner->GetColumnWidth(col++);
+
+        wxDCClipper clipper(*dc, x, y, width, rect.height);
+
+        if ( item->HasText() )
         {
         {
-            wxListItemData *item = (wxListItemData*)node->Data();
-            if (item->HasImage())
-            {
-                m_owner->DrawImage( item->GetImage(), dc, m_bound_icon.x, m_bound_icon.y );
-            }
-            if (item->HasText())
-            {
-                dc->DrawText( item->GetText(), m_bound_label.x, m_bound_label.y );
-            }
+            dc->DrawText( item->GetText(), x, y );
         }
         }
-    }
-}
 
 
-void wxListLineData::Hilight( bool on )
-{
-    if (on == m_hilighted) return;
-    m_hilighted = on;
-    if (on)
-        m_owner->SelectLine( this );
-    else
-        m_owner->DeselectLine( this );
-}
+        x = xOld + width;
 
 
-void wxListLineData::ReverseHilight( void )
-{
-    m_hilighted = !m_hilighted;
-    if (m_hilighted)
-        m_owner->SelectLine( this );
-    else
-        m_owner->DeselectLine( this );
-}
-
-void wxListLineData::DrawRubberBand( wxDC *dc, bool on )
-{
-    if (on)
-    {
-        dc->SetPen( * wxBLACK_PEN );
-        dc->SetBrush( * wxTRANSPARENT_BRUSH );
-        dc->DrawRectangle( m_bound_hilight.x, m_bound_hilight.y,
-                           m_bound_hilight.width, m_bound_hilight.height );
+        node = node->GetNext();
     }
 }
 
     }
 }
 
-void wxListLineData::Draw( wxDC *dc )
+bool wxListLineData::Highlight( bool on )
 {
 {
-    DoDraw( dc, m_hilighted, m_hilighted );
-}
+    wxCHECK_MSG( !m_owner->IsVirtual(), FALSE, _T("unexpected call to Highlight") );
 
 
-bool wxListLineData::IsInRect( int x, int y, const wxRect &rect )
-{
-    return ((x >= rect.x) && (x <= rect.x+rect.width) &&
-            (y >= rect.y) && (y <= rect.y+rect.height));
-}
+    if ( on == m_highlighted )
+        return FALSE;
 
 
-bool wxListLineData::IsHilighted( void )
-{
-    return m_hilighted;
-}
+    m_highlighted = on;
 
 
-void wxListLineData::AssignRect( wxRect &dest, int x, int y, int width, int height )
-{
-    dest.x = x;
-    dest.y = y;
-    dest.width = width;
-    dest.height = height;
+    return TRUE;
 }
 
 }
 
-void wxListLineData::AssignRect( wxRect &dest, const wxRect &source )
+void wxListLineData::ReverseHighlight( void )
 {
 {
-    dest.x = source.x;
-    dest.y = source.y;
-    dest.width = source.width;
-    dest.height = source.height;
+    Highlight(!IsHighlighted());
 }
 
 //-----------------------------------------------------------------------------
 }
 
 //-----------------------------------------------------------------------------
@@ -1136,6 +1693,8 @@ wxListHeaderWindow::wxListHeaderWindow( wxWindow *win, wxWindowID id, wxListMain
     m_currentCursor = (wxCursor *) NULL;
     m_resizeCursor = new wxCursor( wxCURSOR_SIZEWE );
     m_isDragging = FALSE;
     m_currentCursor = (wxCursor *) NULL;
     m_resizeCursor = new wxCursor( wxCURSOR_SIZEWE );
     m_isDragging = FALSE;
+    m_dirty = FALSE;
+
     SetBackgroundColour( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_BTNFACE ) );
 }
 
     SetBackgroundColour( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_BTNFACE ) );
 }
 
@@ -1146,6 +1705,37 @@ wxListHeaderWindow::~wxListHeaderWindow( void )
 
 void wxListHeaderWindow::DoDrawRect( wxDC *dc, int x, int y, int w, int h )
 {
 
 void wxListHeaderWindow::DoDrawRect( wxDC *dc, int x, int y, int w, int h )
 {
+#ifdef __WXGTK__
+    GtkStateType state = m_parent->IsEnabled() ? GTK_STATE_NORMAL
+                                               : GTK_STATE_INSENSITIVE;
+
+    x = dc->XLOG2DEV( x );
+
+    gtk_paint_box (m_wxwindow->style, GTK_PIZZA(m_wxwindow)->bin_window,
+                   state, GTK_SHADOW_OUT,
+                   (GdkRectangle*) NULL, m_wxwindow, "button",
+                   x-1, y-1, w+2, h+2);
+#elif defined( __WXMAC__  )
+    const int m_corner = 1;
+
+    dc->SetBrush( *wxTRANSPARENT_BRUSH );
+
+    dc->SetPen( wxPen( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_BTNSHADOW ) , 1 , wxSOLID ) );
+    dc->DrawLine( x+w-m_corner+1, y, x+w, y+h );  // right (outer)
+    dc->DrawRectangle( x, y+h, w+1, 1 );          // bottom (outer)
+
+    wxPen pen( wxColour( 0x88 , 0x88 , 0x88 ), 1, wxSOLID );
+
+    dc->SetPen( pen );
+    dc->DrawLine( x+w-m_corner, y, x+w-1, y+h );  // right (inner)
+    dc->DrawRectangle( x+1, y+h-1, w-2, 1 );      // bottom (inner)
+
+    dc->SetPen( *wxWHITE_PEN );
+    dc->DrawRectangle( x, y, w-m_corner+1, 1 );   // top (outer)
+    dc->DrawRectangle( x, y, 1, h );              // left (outer)
+    dc->DrawLine( x, y+h-1, x+1, y+h-1 );
+    dc->DrawLine( x+w-1, y, x+w-1, y+1 );
+#else // !GTK, !Mac
     const int m_corner = 1;
 
     dc->SetBrush( *wxTRANSPARENT_BRUSH );
     const int m_corner = 1;
 
     dc->SetBrush( *wxTRANSPARENT_BRUSH );
@@ -1165,66 +1755,73 @@ void wxListHeaderWindow::DoDrawRect( wxDC *dc, int x, int y, int w, int h )
     dc->DrawRectangle( x, y, 1, h );              // left (outer)
     dc->DrawLine( x, y+h-1, x+1, y+h-1 );
     dc->DrawLine( x+w-1, y, x+w-1, y+1 );
     dc->DrawRectangle( x, y, 1, h );              // left (outer)
     dc->DrawLine( x, y+h-1, x+1, y+h-1 );
     dc->DrawLine( x+w-1, y, x+w-1, y+1 );
+#endif
+}
+
+// shift the DC origin to match the position of the main window horz
+// scrollbar: this allows us to always use logical coords
+void wxListHeaderWindow::AdjustDC(wxDC& dc)
+{
+    int xpix;
+    m_owner->GetScrollPixelsPerUnit( &xpix, NULL );
+
+    int x;
+    m_owner->GetViewStart( &x, NULL );
+
+    // account for the horz scrollbar offset
+    dc.SetDeviceOrigin( -x * xpix, 0 );
 }
 
 void wxListHeaderWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
 {
 }
 
 void wxListHeaderWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
 {
+#ifdef __WXGTK__
+    wxClientDC dc( this );
+#else
     wxPaintDC dc( this );
     wxPaintDC dc( this );
+#endif
+
     PrepareDC( dc );
     PrepareDC( dc );
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        if ( m_owner->GetMode() & wxLC_REPORT )
-        {
-                int x , y ;
-                int xpix , ypix ;
+    AdjustDC( dc );
 
 
-                m_owner->GetScrollPixelsPerUnit( &xpix , &ypix ) ;
-                m_owner->ViewStart( &x, &y ) ;
-            dc.SetDeviceOrigin( -x * xpix, 0 );
-        }
-#endif
     dc.BeginDrawing();
 
     dc.SetFont( GetFont() );
 
     dc.BeginDrawing();
 
     dc.SetFont( GetFont() );
 
-    int w = 0;
-    int h = 0;
-    int x = 0;
-    int y = 0;
+    // width and height of the entire header window
+    int w, h;
     GetClientSize( &w, &h );
     GetClientSize( &w, &h );
+    m_owner->CalcUnscrolledPosition(w, 0, &w, NULL);
 
     dc.SetBackgroundMode(wxTRANSPARENT);
 
     dc.SetBackgroundMode(wxTRANSPARENT);
-    dc.SetTextForeground( *wxBLACK );
 
     // do *not* use the listctrl colour for headers - one day we will have a
     // function to set it separately
 
     // do *not* use the listctrl colour for headers - one day we will have a
     // function to set it separately
+    //dc.SetTextForeground( *wxBLACK );
+    dc.SetTextForeground(wxSystemSettings::
+                            GetSystemColour( wxSYS_COLOUR_WINDOWTEXT ));
+
+    int x = HEADER_OFFSET_X;
 
 
-    x = 1;
-    y = 1;
     int numColumns = m_owner->GetColumnCount();
     wxListItem item;
     for (int i = 0; i < numColumns; i++)
     {
         m_owner->GetColumn( i, item );
     int numColumns = m_owner->GetColumnCount();
     wxListItem item;
     for (int i = 0; i < numColumns; i++)
     {
         m_owner->GetColumn( i, item );
-        int cw = item.m_width-2;
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        if ((i+1 == numColumns) || ( dc.LogicalToDeviceX(x+item.m_width) > w-5))
-            cw = dc.DeviceToLogicalX(w)-x-1;
-#else
-        if ((i+1 == numColumns) || (x+item.m_width > w-5))
-            cw = w-x-1;
-#endif
+        int wCol = item.m_width;
+        int cw = wCol - 2; // the width of the rect to draw
+
+        int xEnd = x + wCol;
+
         dc.SetPen( *wxWHITE_PEN );
 
         dc.SetPen( *wxWHITE_PEN );
 
-        DoDrawRect( &dc, x, y, cw, h-2 );
-        dc.SetClippingRegion( x, y, cw-5, h-4 );
-        dc.DrawText( item.m_text, x+4, y+3 );
+        DoDrawRect( &dc, x, HEADER_OFFSET_Y, cw, h-2 );
+        dc.SetClippingRegion( x, HEADER_OFFSET_Y, cw-5, h-4 );
+        dc.DrawText( item.GetText(), x + EXTRA_WIDTH, HEADER_OFFSET_Y + EXTRA_HEIGHT );
         dc.DestroyClippingRegion();
         dc.DestroyClippingRegion();
-        x += item.m_width;
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        if (dc.LogicalToDeviceX(x) > w+5) break;
-#else
-        if (x > w+5) break;
-#endif
+        x += wCol;
+
+        if (xEnd > w+5)
+            break;
     }
     dc.EndDrawing();
 }
     }
     dc.EndDrawing();
 }
@@ -1233,11 +1830,11 @@ void wxListHeaderWindow::DrawCurrent()
 {
     int x1 = m_currentX;
     int y1 = 0;
 {
     int x1 = m_currentX;
     int y1 = 0;
+    ClientToScreen( &x1, &y1 );
+
     int x2 = m_currentX-1;
     int y2 = 0;
     int x2 = m_currentX-1;
     int y2 = 0;
-    int dummy;
-    m_owner->GetClientSize( &dummy, &y2 );
-    ClientToScreen( &x1, &y1 );
+    m_owner->GetClientSize( NULL, &y2 );
     m_owner->ClientToScreen( &x2, &y2 );
 
     wxScreenDC dc;
     m_owner->ClientToScreen( &x2, &y2 );
 
     wxScreenDC dc;
@@ -1245,6 +1842,8 @@ void wxListHeaderWindow::DrawCurrent()
     dc.SetPen( wxPen( *wxBLACK, 2, wxSOLID ) );
     dc.SetBrush( *wxTRANSPARENT_BRUSH );
 
     dc.SetPen( wxPen( *wxBLACK, 2, wxSOLID ) );
     dc.SetBrush( *wxTRANSPARENT_BRUSH );
 
+    AdjustDC(dc);
+
     dc.DrawLine( x1, y1, x2, y2 );
 
     dc.SetLogicalFunction( wxCOPY );
     dc.DrawLine( x1, y1, x2, y2 );
 
     dc.SetLogicalFunction( wxCOPY );
@@ -1255,82 +1854,108 @@ void wxListHeaderWindow::DrawCurrent()
 
 void wxListHeaderWindow::OnMouse( wxMouseEvent &event )
 {
 
 void wxListHeaderWindow::OnMouse( wxMouseEvent &event )
 {
-    wxCoord x = (wxCoord)event.GetX();
-    wxCoord y = (wxCoord)event.GetY();
+    // we want to work with logical coords
+    int x;
+    m_owner->CalcUnscrolledPosition(event.GetX(), 0, &x, NULL);
+    int y = event.GetY();
+
     if (m_isDragging)
     {
     if (m_isDragging)
     {
-        DrawCurrent();
+        // we don't draw the line beyond our window, but we allow dragging it
+        // there
+        int w = 0;
+        GetClientSize( &w, NULL );
+        m_owner->CalcUnscrolledPosition(w, 0, &w, NULL);
+        w -= 6;
+
+        // erase the line if it was drawn
+        if ( m_currentX < w )
+            DrawCurrent();
+
         if (event.ButtonUp())
         {
             ReleaseMouse();
             m_isDragging = FALSE;
         if (event.ButtonUp())
         {
             ReleaseMouse();
             m_isDragging = FALSE;
-            m_owner->SetColumnWidth( m_column, m_currentX-m_minX );
+            m_dirty = TRUE;
+            m_owner->SetColumnWidth( m_column, m_currentX - m_minX );
         }
         else
         {
         }
         else
         {
-            int size_x = 0;
-            int dummy;
-            GetClientSize( &size_x, & dummy );
-            if (x > m_minX+7)
+            if (x > m_minX + 7)
                 m_currentX = x;
             else
                 m_currentX = x;
             else
-                m_currentX = m_minX+7;
-            if (m_currentX > size_x-7) m_currentX = size_x-7;
-            DrawCurrent();
-        }
-        return;
-    }
+                m_currentX = m_minX + 7;
 
 
-    m_minX = 0;
-    bool hit_border = FALSE;
-    int xpos = 0;
-    for (int j = 0; j < m_owner->GetColumnCount(); j++)
-    {
-        xpos += m_owner->GetColumnWidth( j );
-        m_column = j;
-        if ((abs(x-xpos) < 3) && (y < 22) && (m_column < m_owner->GetColumnCount()-1))
-        {
-            hit_border = TRUE;
-            break;
-        }
-        if (x-xpos < 0)
-        {
-            break;
+            // draw in the new location
+            if ( m_currentX < w )
+                DrawCurrent();
         }
         }
-        m_minX = xpos;
     }
     }
-
-    if (event.LeftDown())
+    else // not dragging
     {
     {
-        if (hit_border)
-        {
-            m_isDragging = TRUE;
-            m_currentX = x;
-            DrawCurrent();
-            CaptureMouse();
-            return;
-        }
-        else
+        m_minX = 0;
+        bool hit_border = FALSE;
+
+        // end of the current column
+        int xpos = 0;
+
+        // find the column where this event occured
+        int countCol = m_owner->GetColumnCount();
+        for (int col = 0; col < countCol; col++)
         {
         {
-            wxListEvent le( wxEVT_COMMAND_LIST_COL_CLICK, GetParent()->GetId() );
-            le.SetEventObject( GetParent() );
-            le.m_col = m_column;
-            GetParent()->GetEventHandler()->ProcessEvent( le );
-            return;
+            xpos += m_owner->GetColumnWidth( col );
+            m_column = col;
+
+            if ( (abs(x-xpos) < 3) && (y < 22) )
+            {
+                // near the column border
+                hit_border = TRUE;
+                break;
+            }
+
+            if ( x < xpos )
+            {
+                // inside the column
+                break;
+            }
+
+            m_minX = xpos;
         }
         }
-    }
 
 
-    if (event.Moving())
-    {
-        if (hit_border)
+        if (event.LeftDown())
         {
         {
-            if (m_currentCursor == wxSTANDARD_CURSOR) SetCursor( * m_resizeCursor );
-            m_currentCursor = m_resizeCursor;
+            if (hit_border)
+            {
+                m_isDragging = TRUE;
+                m_currentX = x;
+                DrawCurrent();
+                CaptureMouse();
+            }
+            else
+            {
+                wxWindow *parent = GetParent();
+                wxListEvent le( wxEVT_COMMAND_LIST_COL_CLICK, parent->GetId() );
+                le.SetEventObject( parent );
+                le.m_col = m_column;
+                parent->GetEventHandler()->ProcessEvent( le );
+            }
         }
         }
-        else
+        else if (event.Moving())
         {
         {
-            if (m_currentCursor != wxSTANDARD_CURSOR) SetCursor( * wxSTANDARD_CURSOR );
-            m_currentCursor = wxSTANDARD_CURSOR;
+            bool setCursor;
+            if (hit_border)
+            {
+                setCursor = m_currentCursor == wxSTANDARD_CURSOR;
+                m_currentCursor = m_resizeCursor;
+            }
+            else
+            {
+                setCursor = m_currentCursor != wxSTANDARD_CURSOR;
+                m_currentCursor = wxSTANDARD_CURSOR;
+            }
+
+            if ( setCursor )
+                SetCursor(*m_currentCursor);
         }
     }
 }
         }
     }
 }
@@ -1362,6 +1987,7 @@ IMPLEMENT_DYNAMIC_CLASS(wxListTextCtrl,wxTextCtrl);
 
 BEGIN_EVENT_TABLE(wxListTextCtrl,wxTextCtrl)
     EVT_CHAR           (wxListTextCtrl::OnChar)
 
 BEGIN_EVENT_TABLE(wxListTextCtrl,wxTextCtrl)
     EVT_CHAR           (wxListTextCtrl::OnChar)
+    EVT_KEY_UP         (wxListTextCtrl::OnKeyUp)
     EVT_KILL_FOCUS     (wxListTextCtrl::OnKillFocus)
 END_EVENT_TABLE()
 
     EVT_KILL_FOCUS     (wxListTextCtrl::OnKillFocus)
 END_EVENT_TABLE()
 
@@ -1392,26 +2018,43 @@ void wxListTextCtrl::OnChar( wxKeyEvent &event )
     {
         (*m_accept) = TRUE;
         (*m_res) = GetValue();
     {
         (*m_accept) = TRUE;
         (*m_res) = GetValue();
-        
+
         if (!wxPendingDelete.Member(this))
             wxPendingDelete.Append(this);
 
         if ((*m_accept) && ((*m_res) != m_startValue))
             m_owner->OnRenameAccept();
         if (!wxPendingDelete.Member(this))
             wxPendingDelete.Append(this);
 
         if ((*m_accept) && ((*m_res) != m_startValue))
             m_owner->OnRenameAccept();
-            
+
         return;
     }
     if (event.m_keyCode == WXK_ESCAPE)
     {
         (*m_accept) = FALSE;
         (*m_res) = "";
         return;
     }
     if (event.m_keyCode == WXK_ESCAPE)
     {
         (*m_accept) = FALSE;
         (*m_res) = "";
-        
+
         if (!wxPendingDelete.Member(this))
             wxPendingDelete.Append(this);
         if (!wxPendingDelete.Member(this))
             wxPendingDelete.Append(this);
-            
+
         return;
     }
         return;
     }
-    
+
+    event.Skip();
+}
+
+void wxListTextCtrl::OnKeyUp( wxKeyEvent &event )
+{
+    // auto-grow the textctrl:
+    wxSize parentSize = m_owner->GetSize();
+    wxPoint myPos = GetPosition();
+    wxSize mySize = GetSize();
+    int sx, sy;
+    GetTextExtent(GetValue() + _T("MM"), &sx, &sy); // FIXME: MM??
+    if (myPos.x + sx > parentSize.x)
+        sx = parentSize.x - myPos.x;
+    if (mySize.x > sx)
+        sx = mySize.x;
+    SetSize(sx, -1);
+
     event.Skip();
 }
 
     event.Skip();
 }
 
@@ -1432,7 +2075,6 @@ IMPLEMENT_DYNAMIC_CLASS(wxListMainWindow,wxScrolledWindow);
 
 BEGIN_EVENT_TABLE(wxListMainWindow,wxScrolledWindow)
   EVT_PAINT          (wxListMainWindow::OnPaint)
 
 BEGIN_EVENT_TABLE(wxListMainWindow,wxScrolledWindow)
   EVT_PAINT          (wxListMainWindow::OnPaint)
-  EVT_SIZE           (wxListMainWindow::OnSize)
   EVT_MOUSE_EVENTS   (wxListMainWindow::OnMouse)
   EVT_CHAR           (wxListMainWindow::OnChar)
   EVT_KEY_DOWN       (wxListMainWindow::OnKeyDown)
   EVT_MOUSE_EVENTS   (wxListMainWindow::OnMouse)
   EVT_CHAR           (wxListMainWindow::OnChar)
   EVT_KEY_DOWN       (wxListMainWindow::OnKeyDown)
@@ -1441,101 +2083,368 @@ BEGIN_EVENT_TABLE(wxListMainWindow,wxScrolledWindow)
   EVT_SCROLLWIN      (wxListMainWindow::OnScroll)
 END_EVENT_TABLE()
 
   EVT_SCROLLWIN      (wxListMainWindow::OnScroll)
 END_EVENT_TABLE()
 
-wxListMainWindow::wxListMainWindow()
+void wxListMainWindow::Init()
 {
 {
-    m_mode = 0;
-    m_lines.DeleteContents( TRUE );
     m_columns.DeleteContents( TRUE );
     m_columns.DeleteContents( TRUE );
-    m_current = (wxListLineData *) NULL;
-    m_visibleLines = 0;
-    m_hilightBrush = (wxBrush *) NULL;
-    m_xScroll = 0;
-    m_yScroll = 0;
     m_dirty = TRUE;
     m_dirty = TRUE;
+    m_countVirt = 0;
+    m_lineFrom =
+    m_lineTo = (size_t)-1;
+    m_linesPerPage = 0;
+
+    m_headerWidth =
+    m_lineHeight = 0;
+
     m_small_image_list = (wxImageList *) NULL;
     m_normal_image_list = (wxImageList *) NULL;
     m_small_image_list = (wxImageList *) NULL;
     m_normal_image_list = (wxImageList *) NULL;
+
     m_small_spacing = 30;
     m_normal_spacing = 40;
     m_small_spacing = 30;
     m_normal_spacing = 40;
+
     m_hasFocus = FALSE;
     m_hasFocus = FALSE;
-    m_usedKeys = TRUE;
+    m_dragCount = 0;
+    m_isCreated = FALSE;
+
     m_lastOnSame = FALSE;
     m_renameTimer = new wxListRenameTimer( this );
     m_lastOnSame = FALSE;
     m_renameTimer = new wxListRenameTimer( this );
-    m_isCreated = FALSE;
-    m_dragCount = 0;
+    m_renameAccept = FALSE;
 
 
+    m_current =
+    m_currentEdit =
     m_lineLastClicked =
     m_lineLastClicked =
-    m_lineBeforeLastClicked = (wxListLineData *)NULL;
+    m_lineBeforeLastClicked = (size_t)-1;
 }
 
 }
 
-wxListMainWindow::wxListMainWindow( wxWindow *parent, wxWindowID id,
-      const wxPoint &pos, const wxSize &size,
-      long style, const wxString &name ) :
-  wxScrolledWindow( parent, id, pos, size, style|wxHSCROLL|wxVSCROLL, name )
+void wxListMainWindow::InitScrolling()
 {
 {
-    m_mode = style;
-    m_lines.DeleteContents( TRUE );
-    m_columns.DeleteContents( TRUE );
-    m_current = (wxListLineData *) NULL;
-    m_dirty = TRUE;
-    m_visibleLines = 0;
-    m_hilightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID );
-    m_small_image_list = (wxImageList *) NULL;
-    m_normal_image_list = (wxImageList *) NULL;
-    m_small_spacing = 30;
-    m_normal_spacing = 40;
-    m_hasFocus = FALSE;
-    m_dragCount = 0;
-    m_isCreated = FALSE;
-    wxSize sz = size;
-    sz.y = 25;
-
-    if (m_mode & wxLC_REPORT)
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        m_xScroll = 15;
-#else
-        m_xScroll = 0;
-#endif
-        m_yScroll = 15;
+        m_xScroll = SCROLL_UNIT_X;
+        m_yScroll = SCROLL_UNIT_Y;
     }
     else
     {
     }
     else
     {
-        m_xScroll = 15;
+        m_xScroll = SCROLL_UNIT_Y;
         m_yScroll = 0;
     }
         m_yScroll = 0;
     }
-    SetScrollbars( m_xScroll, m_yScroll, 0, 0, 0, 0 );
+}
 
 
-    m_usedKeys = TRUE;
-    m_lastOnSame = FALSE;
-    m_renameTimer = new wxListRenameTimer( this );
-    m_renameAccept = FALSE;
+wxListMainWindow::wxListMainWindow()
+{
+    Init();
+
+    m_highlightBrush = (wxBrush *) NULL;
+
+    m_xScroll =
+    m_yScroll = 0;
+}
+
+wxListMainWindow::wxListMainWindow( wxWindow *parent,
+                                    wxWindowID id,
+                                    const wxPoint& pos,
+                                    const wxSize& size,
+                                    long style,
+                                    const wxString &name )
+                : wxScrolledWindow( parent, id, pos, size,
+                                    style | wxHSCROLL | wxVSCROLL, name )
+{
+    Init();
+
+    m_highlightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID );
+    wxSize sz = size;
+    sz.y = 25;
+
+    InitScrolling();
+    SetScrollbars( m_xScroll, m_yScroll, 0, 0, 0, 0 );
 
     SetBackgroundColour( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_LISTBOX ) );
 }
 
 wxListMainWindow::~wxListMainWindow()
 {
 
     SetBackgroundColour( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_LISTBOX ) );
 }
 
 wxListMainWindow::~wxListMainWindow()
 {
-    DeleteEverything();
+    DoDeleteAllItems();
 
 
-    if (m_hilightBrush) delete m_hilightBrush;
+    delete m_highlightBrush;
 
     delete m_renameTimer;
 }
 
 
     delete m_renameTimer;
 }
 
-void wxListMainWindow::RefreshLine( wxListLineData *line )
+void wxListMainWindow::CacheLineData(size_t line)
+{
+    wxListCtrl *listctrl = GetListCtrl();
+
+    wxListLineData *ld = GetDummyLine();
+
+    size_t countCol = GetColumnCount();
+    for ( size_t col = 0; col < countCol; col++ )
+    {
+        ld->SetText(col, listctrl->OnGetItemText(line, col));
+    }
+
+    ld->SetImage(listctrl->OnGetItemImage(line));
+    ld->SetAttr(listctrl->OnGetItemAttr(line));
+}
+
+wxListLineData *wxListMainWindow::GetDummyLine() const
+{
+    wxASSERT_MSG( !IsEmpty(), _T("invalid line index") );
+
+    if ( m_lines.IsEmpty() )
+    {
+        // normal controls are supposed to have something in m_lines
+        // already if it's not empty
+        wxASSERT_MSG( IsVirtual(), _T("logic error") );
+
+        wxListMainWindow *self = wxConstCast(this, wxListMainWindow);
+        wxListLineData *line = new wxListLineData(self);
+        self->m_lines.Add(line);
+    }
+
+    return &m_lines[0];
+}
+
+// ----------------------------------------------------------------------------
+// line geometry (report mode only)
+// ----------------------------------------------------------------------------
+
+wxCoord wxListMainWindow::GetLineHeight() const
+{
+    wxASSERT_MSG( HasFlag(wxLC_REPORT), _T("only works in report mode") );
+
+    // we cache the line height as calling GetTextExtent() is slow
+    if ( !m_lineHeight )
+    {
+        wxListMainWindow *self = wxConstCast(this, wxListMainWindow);
+
+        wxClientDC dc( self );
+        dc.SetFont( GetFont() );
+
+        wxCoord y;
+        dc.GetTextExtent(_T("H"), NULL, &y);
+
+        if ( y < SCROLL_UNIT_Y )
+            y = SCROLL_UNIT_Y;
+        y += EXTRA_HEIGHT;
+
+        self->m_lineHeight = y + LINE_SPACING;
+    }
+
+    return m_lineHeight;
+}
+
+wxCoord wxListMainWindow::GetLineY(size_t line) const
+{
+    wxASSERT_MSG( HasFlag(wxLC_REPORT), _T("only works in report mode") );
+
+    return LINE_SPACING + line*GetLineHeight();
+}
+
+wxRect wxListMainWindow::GetLineRect(size_t line) const
+{
+    if ( !InReportView() )
+        return GetLine(line)->m_gi->m_rectAll;
+
+    wxRect rect;
+    rect.x = HEADER_OFFSET_X;
+    rect.y = GetLineY(line);
+    rect.width = GetHeaderWidth();
+    rect.height = GetLineHeight();
+
+    return rect;
+}
+
+wxRect wxListMainWindow::GetLineLabelRect(size_t line) const
+{
+    if ( !InReportView() )
+        return GetLine(line)->m_gi->m_rectLabel;
+
+    wxRect rect;
+    rect.x = HEADER_OFFSET_X;
+    rect.y = GetLineY(line);
+    rect.width = GetColumnWidth(0);
+    rect.height = GetLineHeight();
+
+    return rect;
+}
+
+wxRect wxListMainWindow::GetLineIconRect(size_t line) const
+{
+    if ( !InReportView() )
+        return GetLine(line)->m_gi->m_rectIcon;
+
+    wxListLineData *ld = GetLine(line);
+    wxASSERT_MSG( ld->HasImage(), _T("should have an image") );
+
+    wxRect rect;
+    rect.x = HEADER_OFFSET_X;
+    rect.y = GetLineY(line);
+    GetImageSize(ld->GetImage(), rect.width, rect.height);
+
+    return rect;
+}
+
+wxRect wxListMainWindow::GetLineHighlightRect(size_t line) const
+{
+    return InReportView() ? GetLineRect(line)
+                          : GetLine(line)->m_gi->m_rectHighlight;
+}
+
+long wxListMainWindow::HitTestLine(size_t line, int x, int y) const
+{
+    wxListLineData *ld = GetLine(line);
+
+    if ( ld->HasImage() && GetLineIconRect(line).Inside(x, y) )
+        return wxLIST_HITTEST_ONITEMICON;
+
+    if ( ld->HasText() )
+    {
+        wxRect rect = InReportView() ? GetLineRect(line)
+                                     : GetLineLabelRect(line);
+
+        if ( rect.Inside(x, y) )
+            return wxLIST_HITTEST_ONITEMLABEL;
+    }
+
+    return 0;
+}
+
+// ----------------------------------------------------------------------------
+// highlight (selection) handling
+// ----------------------------------------------------------------------------
+
+bool wxListMainWindow::IsHighlighted(size_t line) const
+{
+    if ( IsVirtual() )
+    {
+        return m_selStore.IsSelected(line);
+    }
+    else // !virtual
+    {
+        wxListLineData *ld = GetLine(line);
+        wxCHECK_MSG( ld, FALSE, _T("invalid index in IsHighlighted") );
+
+        return ld->IsHighlighted();
+    }
+}
+
+void wxListMainWindow::HighlightLines( size_t lineFrom, size_t lineTo, bool highlight )
+{
+    if ( IsVirtual() )
+    {
+        m_selStore.SelectRange(lineFrom, lineTo, highlight);
+        RefreshLines(lineFrom, lineTo);
+    }
+    else
+    {
+        // do it the dumb way
+        bool needsRefresh = FALSE;
+        for ( size_t line = lineFrom; line <= lineTo; line++ )
+        {
+            if ( HighlightLine(line, highlight) )
+                needsRefresh = TRUE;
+        }
+
+        if ( needsRefresh )
+            RefreshLines(lineFrom, lineTo);
+    }
+}
+
+bool wxListMainWindow::HighlightLine( size_t line, bool highlight )
+{
+    bool changed;
+
+    if ( IsVirtual() )
+    {
+        changed = m_selStore.SelectItem(line, highlight);
+    }
+    else // !virtual
+    {
+        wxListLineData *ld = GetLine(line);
+        wxCHECK_MSG( ld, FALSE, _T("invalid index in IsHighlighted") );
+
+        changed = ld->Highlight(highlight);
+    }
+
+    if ( changed )
+    {
+        SendNotify( line, highlight ? wxEVT_COMMAND_LIST_ITEM_SELECTED
+                                    : wxEVT_COMMAND_LIST_ITEM_DESELECTED );
+    }
+
+    return changed;
+}
+
+void wxListMainWindow::RefreshLine( size_t line )
+{
+    wxRect rect = GetLineRect(line);
+
+    CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
+    RefreshRect( rect );
+}
+
+void wxListMainWindow::RefreshLines( size_t lineFrom, size_t lineTo )
+{
+    // we suppose that they are ordered by caller
+    wxASSERT_MSG( lineFrom <= lineTo, _T("indices in disorder") );
+
+    wxASSERT_MSG( lineTo < GetItemCount(), _T("invalid line range") );
+
+    if ( HasFlag(wxLC_REPORT) )
+    {
+        size_t visibleFrom, visibleTo;
+        GetVisibleLinesRange(&visibleFrom, &visibleTo);
+
+        if ( lineFrom < visibleFrom )
+            lineFrom = visibleFrom;
+        if ( lineTo > visibleTo )
+            lineTo = visibleTo;
+
+        wxRect rect;
+        rect.x = 0;
+        rect.y = GetLineY(lineFrom);
+        rect.width = GetClientSize().x;
+        rect.height = GetLineY(lineTo) - rect.y;
+
+        CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
+        RefreshRect( rect );
+    }
+    else // !report
+    {
+        // TODO: this should be optimized...
+        for ( size_t line = lineFrom; line <= lineTo; line++ )
+        {
+            RefreshLine(line);
+        }
+    }
+}
+
+void wxListMainWindow::RefreshAfter( size_t lineFrom )
 {
 {
-    if (m_dirty) return;
+    if ( HasFlag(wxLC_REPORT) )
+    {
+        size_t visibleFrom;
+        GetVisibleLinesRange(&visibleFrom, NULL);
+
+        if ( lineFrom < visibleFrom )
+            lineFrom = visibleFrom;
+
+        wxRect rect;
+        rect.x = 0;
+        rect.y = GetLineY(lineFrom);
 
 
-    if (!line) return;
-    
-    int x = 0;
-    int y = 0;
-    int w = 0;
-    int h = 0;
-    line->GetExtent( x, y, w, h );
-    CalcScrolledPosition( x, y, &x, &y );
-    wxRect rect( x, y, w, h );
-    Refresh( TRUE, &rect );
+        wxSize size = GetClientSize();
+        rect.width = size.x;
+        // refresh till the bottom of the window
+        rect.height = size.y - rect.y;
+
+        CalcScrolledPosition( rect.x, rect.y, &rect.x, &rect.y );
+        RefreshRect( rect );
+    }
+    else // !report
+    {
+        // TODO: how to do it more efficiently?
+        m_dirty = TRUE;
+    }
 }
 
 void wxListMainWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
 }
 
 void wxListMainWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
@@ -1543,156 +2452,238 @@ void wxListMainWindow::OnPaint( wxPaintEvent &WXUNUSED(event) )
     // Note: a wxPaintDC must be constructed even if no drawing is
     // done (a Windows requirement).
     wxPaintDC dc( this );
     // Note: a wxPaintDC must be constructed even if no drawing is
     // done (a Windows requirement).
     wxPaintDC dc( this );
-    PrepareDC( dc );
 
 
-    if (m_dirty) return;
+    if ( IsEmpty() )
+    {
+        // empty control. nothing to draw
+        return;
+    }
+
+    if ( m_dirty )
+    {
+        // delay the repainting until we calculate all the items positions
+        return;
+    }
+
+    PrepareDC( dc );
 
 
-    if (m_lines.GetCount() == 0) return;
+    int dev_x, dev_y;
+    CalcScrolledPosition( 0, 0, &dev_x, &dev_y );
 
     dc.BeginDrawing();
 
     dc.SetFont( GetFont() );
 
 
     dc.BeginDrawing();
 
     dc.SetFont( GetFont() );
 
-    if (m_mode & wxLC_REPORT)
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-        int lineSpacing = 0;
-        wxListLineData *line = (wxListLineData*)m_lines.First()->Data();
-        int dummy = 0;
-        line->GetSize( dummy, lineSpacing );
-        lineSpacing += 1;
+        int lineHeight = GetLineHeight();
+
+        size_t visibleFrom, visibleTo;
+        GetVisibleLinesRange(&visibleFrom, &visibleTo);
+
+        wxRect rectLine;
+        wxCoord xOrig, yOrig;
+        CalcUnscrolledPosition(0, 0, &xOrig, &yOrig);
 
 
-        int y_s = m_yScroll*GetScrollPos( wxVERTICAL );
+        // tell the caller cache to cache the data
+        wxListEvent evCache(wxEVT_COMMAND_LIST_CACHE_HINT, GetParent()->GetId());
+        evCache.SetEventObject( GetParent() );
+        evCache.m_oldItemIndex = visibleFrom;
+        evCache.m_itemIndex = visibleTo;
+        GetParent()->GetEventHandler()->ProcessEvent( evCache );
 
 
-        wxNode *node = m_lines.Nth( y_s / lineSpacing );
-        for (int i = 0; i < m_visibleLines+2; i++)
+        for ( size_t line = visibleFrom; line <= visibleTo; line++ )
         {
         {
-            if (!node) break;
+            rectLine = GetLineRect(line);
+
+            if ( !IsExposed(rectLine.x - xOrig, rectLine.y - yOrig,
+                            rectLine.width, rectLine.height) )
+            {
+                // don't redraw unaffected lines to avoid flicker
+                continue;
+            }
+
+            GetLine(line)->DrawInReportMode( &dc,
+                                             rectLine,
+                                             GetLineHighlightRect(line),
+                                             IsHighlighted(line) );
+        }
+
+        if ( HasFlag(wxLC_HRULES) )
+        {
+            wxPen pen(GetRuleColour(), 1, wxSOLID);
+            wxSize clientSize = GetClientSize();
+
+            for ( size_t i = visibleFrom; i <= visibleTo; i++ )
+            {
+                dc.SetPen(pen);
+                dc.SetBrush( *wxTRANSPARENT_BRUSH );
+                dc.DrawLine(0 - dev_x, i*lineHeight,
+                            clientSize.x - dev_x, i*lineHeight);
+            }
+
+            // Draw last horizontal rule
+            if ( visibleTo > visibleFrom )
+            {
+                dc.SetPen(pen);
+                dc.SetBrush( *wxTRANSPARENT_BRUSH );
+                dc.DrawLine(0 - dev_x, m_lineTo*lineHeight,
+                            clientSize.x - dev_x , m_lineTo*lineHeight );
+            }
+        }
 
 
-            line = (wxListLineData*)node->Data();
-            line->Draw( &dc );
-            node = node->Next();
+        // Draw vertical rules if required
+        if ( HasFlag(wxLC_VRULES) && !IsEmpty() )
+        {
+            wxPen pen(GetRuleColour(), 1, wxSOLID);
+
+            int col = 0;
+            wxRect firstItemRect;
+            wxRect lastItemRect;
+            GetItemRect(0, firstItemRect);
+            GetItemRect(GetItemCount() - 1, lastItemRect);
+            int x = firstItemRect.GetX();
+            dc.SetPen(pen);
+            dc.SetBrush(* wxTRANSPARENT_BRUSH);
+            for (col = 0; col < GetColumnCount(); col++)
+            {
+                int colWidth = GetColumnWidth(col);
+                x += colWidth;
+                dc.DrawLine(x - dev_x, firstItemRect.GetY() - 1 - dev_y,
+                            x - dev_x, lastItemRect.GetBottom() + 1 - dev_y);
+            }
         }
     }
         }
     }
-    else
+    else // !report
     {
     {
-        wxNode *node = m_lines.First();
-        while (node)
+        size_t count = GetItemCount();
+        for ( size_t i = 0; i < count; i++ )
         {
         {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            line->Draw( &dc );
-            node = node->Next();
+            GetLine(i)->Draw( &dc );
         }
     }
 
         }
     }
 
-    if (m_current) m_current->DrawRubberBand( &dc, m_hasFocus );
+    if ( HasCurrent() && m_hasFocus )
+    {
+#ifdef __WXMAC__
+        // no rect outline, we already have the background color
+#else
+        dc.SetPen( *wxBLACK_PEN );
+        dc.SetBrush( *wxTRANSPARENT_BRUSH );
+        dc.DrawRectangle( GetLineHighlightRect(m_current) );
+#endif
+    }
 
     dc.EndDrawing();
 }
 
 
     dc.EndDrawing();
 }
 
-void wxListMainWindow::HilightAll( bool on )
+void wxListMainWindow::HighlightAll( bool on )
 {
 {
-    wxNode *node = m_lines.First();
-    while (node)
+    if ( IsSingleSel() )
     {
     {
-        wxListLineData *line = (wxListLineData *)node->Data();
-        if (line->IsHilighted() != on)
+        wxASSERT_MSG( !on, _T("can't do this in a single sel control") );
+
+        // we just have one item to turn off
+        if ( HasCurrent() && IsHighlighted(m_current) )
         {
         {
-            line->Hilight( on );
-            RefreshLine( line );
+            HighlightLine(m_current, FALSE);
+            RefreshLine(m_current);
         }
         }
-        node = node->Next();
+    }
+    else // multi sel
+    {
+        HighlightLines(0, GetItemCount() - 1, on);
     }
 }
 
     }
 }
 
-void wxListMainWindow::SendNotify( wxListLineData *line, wxEventType command )
+void wxListMainWindow::SendNotify( size_t line,
+                                   wxEventType command,
+                                   wxPoint point )
 {
     wxListEvent le( command, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
 {
     wxListEvent le( command, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
-    le.m_itemIndex = GetIndexOfLine( line );
-    line->GetItem( 0, le.m_item );
+    le.m_itemIndex = line;
+
+    // set only for events which have position
+    if ( point != wxDefaultPosition )
+        le.m_pointDrag = point;
+
+    GetLine(line)->GetItem( 0, le.m_item );
     GetParent()->GetEventHandler()->ProcessEvent( le );
     GetParent()->GetEventHandler()->ProcessEvent( le );
-//    GetParent()->GetEventHandler()->AddPendingEvent( le );
 }
 
 }
 
-void wxListMainWindow::FocusLine( wxListLineData *WXUNUSED(line) )
+void wxListMainWindow::OnFocusLine( size_t WXUNUSED(line) )
 {
 //  SendNotify( line, wxEVT_COMMAND_LIST_ITEM_FOCUSSED );
 }
 
 {
 //  SendNotify( line, wxEVT_COMMAND_LIST_ITEM_FOCUSSED );
 }
 
-void wxListMainWindow::UnfocusLine( wxListLineData *WXUNUSED(line) )
+void wxListMainWindow::OnUnfocusLine( size_t WXUNUSED(line) )
 {
 //  SendNotify( line, wxEVT_COMMAND_LIST_ITEM_UNFOCUSSED );
 }
 
 {
 //  SendNotify( line, wxEVT_COMMAND_LIST_ITEM_UNFOCUSSED );
 }
 
-void wxListMainWindow::SelectLine( wxListLineData *line )
-{
-    SendNotify( line, wxEVT_COMMAND_LIST_ITEM_SELECTED );
-}
-
-void wxListMainWindow::DeselectLine( wxListLineData *line )
-{
-    SendNotify( line, wxEVT_COMMAND_LIST_ITEM_DESELECTED );
-}
-
-void wxListMainWindow::DeleteLine( wxListLineData *line )
-{
-    SendNotify( line, wxEVT_COMMAND_LIST_DELETE_ITEM );
-}
-
-/* *** */
-
 void wxListMainWindow::EditLabel( long item )
 {
 void wxListMainWindow::EditLabel( long item )
 {
-    wxNode *node = m_lines.Nth( (size_t)item );
-    wxCHECK_RET( node, wxT("wrong index in wxListCtrl::Edit()") );
+    wxCHECK_RET( (item >= 0) && ((size_t)item < GetItemCount()),
+                 wxT("wrong index in wxListCtrl::EditLabel()") );
 
 
-    m_currentEdit = (wxListLineData*) node->Data();
+    m_currentEdit = (size_t)item;
 
     wxListEvent le( wxEVT_COMMAND_LIST_BEGIN_LABEL_EDIT, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
 
     wxListEvent le( wxEVT_COMMAND_LIST_BEGIN_LABEL_EDIT, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
-    le.m_itemIndex = GetIndexOfLine( m_currentEdit );
-    m_currentEdit->GetItem( 0, le.m_item );
+    le.m_itemIndex = item;
+    wxListLineData *data = GetLine(m_currentEdit);
+    wxCHECK_RET( data, _T("invalid index in EditLabel()") );
+    data->GetItem( 0, le.m_item );
     GetParent()->GetEventHandler()->ProcessEvent( le );
 
     if (!le.IsAllowed())
         return;
 
     GetParent()->GetEventHandler()->ProcessEvent( le );
 
     if (!le.IsAllowed())
         return;
 
-    // We have to call this here because the label in
-    // question might just have been added and no screen
-    // update taken place.
-    if (m_dirty) wxYield();
-
-    wxString s;
-    m_currentEdit->GetText( 0, s );
-    int x = 0;
-    int y = 0;
-    int w = 0;
-    int h = 0;
-    m_currentEdit->GetLabelExtent( x, y, w, h );
+    // We have to call this here because the label in question might just have
+    // been added and no screen update taken place.
+    if (m_dirty)
+        wxSafeYield();
 
     wxClientDC dc(this);
     PrepareDC( dc );
 
     wxClientDC dc(this);
     PrepareDC( dc );
-    x = dc.LogicalToDeviceX( x );
-    y = dc.LogicalToDeviceY( y );
 
 
-    wxListTextCtrl *text = new wxListTextCtrl(
-      this, -1, &m_renameAccept, &m_renameRes, this, s, wxPoint(x-4,y-4), wxSize(w+11,h+8) );
+    wxString s = data->GetText(0);
+    wxRect rectLabel = GetLineLabelRect(m_currentEdit);
+
+    rectLabel.x = dc.LogicalToDeviceX( rectLabel.x );
+    rectLabel.y = dc.LogicalToDeviceY( rectLabel.y );
+
+    wxListTextCtrl *text = new wxListTextCtrl
+                               (
+                                this, -1,
+                                &m_renameAccept,
+                                &m_renameRes,
+                                this,
+                                s,
+                                wxPoint(rectLabel.x-4,rectLabel.y-4),
+                                wxSize(rectLabel.width+11,rectLabel.height+8)
+                               );
     text->SetFocus();
 }
 
 void wxListMainWindow::OnRenameTimer()
 {
     text->SetFocus();
 }
 
 void wxListMainWindow::OnRenameTimer()
 {
-    wxCHECK_RET( m_current, wxT("invalid m_current") );
+    wxCHECK_RET( HasCurrent(), wxT("unexpected rename timer") );
 
 
-    Edit( m_lines.IndexOf( m_current ) );
+    EditLabel( m_current );
 }
 
 void wxListMainWindow::OnRenameAccept()
 {
     wxListEvent le( wxEVT_COMMAND_LIST_END_LABEL_EDIT, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
 }
 
 void wxListMainWindow::OnRenameAccept()
 {
     wxListEvent le( wxEVT_COMMAND_LIST_END_LABEL_EDIT, GetParent()->GetId() );
     le.SetEventObject( GetParent() );
-    le.m_itemIndex = GetIndexOfLine( m_currentEdit );
-    m_currentEdit->GetItem( 0, le.m_item );
+    le.m_itemIndex = m_currentEdit;
+
+    wxListLineData *data = GetLine(m_currentEdit);
+    wxCHECK_RET( data, _T("invalid index in OnRenameAccept()") );
+
+    data->GetItem( 0, le.m_item );
     le.m_item.m_text = m_renameRes;
     GetParent()->GetEventHandler()->ProcessEvent( le );
 
     le.m_item.m_text = m_renameRes;
     GetParent()->GetEventHandler()->ProcessEvent( le );
 
@@ -1708,28 +2699,46 @@ void wxListMainWindow::OnRenameAccept()
 
 void wxListMainWindow::OnMouse( wxMouseEvent &event )
 {
 
 void wxListMainWindow::OnMouse( wxMouseEvent &event )
 {
-    if (GetParent()->GetEventHandler()->ProcessEvent( event)) return;
+    event.SetEventObject( GetParent() );
+    if ( GetParent()->GetEventHandler()->ProcessEvent( event) )
+        return;
 
 
-    if (!m_current) return;
-    if (m_dirty) return;
-    if ( !(event.Dragging() || event.ButtonDown() || event.LeftUp() || event.ButtonDClick()) ) return;
+    if ( !HasCurrent() || IsEmpty() )
+        return;
 
 
-    wxClientDC dc(this);
-    PrepareDC(dc);
-    wxCoord x = dc.DeviceToLogicalX( (wxCoord)event.GetX() );
-    wxCoord y = dc.DeviceToLogicalY( (wxCoord)event.GetY() );
+    if (m_dirty)
+        return;
+
+    if ( !(event.Dragging() || event.ButtonDown() || event.LeftUp() ||
+        event.ButtonDClick()) )
+        return;
+
+    int x = event.GetX();
+    int y = event.GetY();
+    CalcUnscrolledPosition( x, y, &x, &y );
 
 
-    /* Did we actually hit an item ? */
+    // where did we hit it (if we did)?
     long hitResult = 0;
     long hitResult = 0;
-    wxNode *node = m_lines.First();
-    wxListLineData *line = (wxListLineData *) NULL;
-    while (node)
+
+    size_t count = GetItemCount(),
+           current;
+
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-        line = (wxListLineData*)node->Data();
-        hitResult = line->IsHit( x, y );
-        if (hitResult) break;
-        line = (wxListLineData *) NULL;
-        node = node->Next();
+        current = y / GetLineHeight();
+        if ( current < count )
+            hitResult = HitTestLine(current, x, y);
+    }
+    else // !report
+    {
+        // TODO: optimize it too! this is less simple than for report view but
+        //       enumerating all items is still not a way to do it!!
+        for ( current = 0; current < count; current++ )
+        {
+            hitResult = HitTestLine(current, x, y);
+            if ( hitResult )
+                break;
+        }
     }
 
     if (event.Dragging())
     }
 
     if (event.Dragging())
@@ -1739,10 +2748,11 @@ void wxListMainWindow::OnMouse( wxMouseEvent &event )
 
         m_dragCount++;
 
 
         m_dragCount++;
 
-        if (m_dragCount != 3) return;
+        if (m_dragCount != 3)
+            return;
 
 
-        int command = wxEVT_COMMAND_LIST_BEGIN_DRAG;
-        if (event.RightIsDown()) command = wxEVT_COMMAND_LIST_BEGIN_RDRAG;
+        int command = event.RightIsDown() ? wxEVT_COMMAND_LIST_BEGIN_RDRAG
+                                          : wxEVT_COMMAND_LIST_BEGIN_DRAG;
 
         wxListEvent le( command, GetParent()->GetId() );
         le.SetEventObject( GetParent() );
 
         wxListEvent le( command, GetParent()->GetId() );
         le.SetEventObject( GetParent() );
@@ -1756,7 +2766,11 @@ void wxListMainWindow::OnMouse( wxMouseEvent &event )
         m_dragCount = 0;
     }
 
         m_dragCount = 0;
     }
 
-    if (!line) return;
+    if ( !hitResult )
+    {
+        // outside of any item
+        return;
+    }
 
     bool forceClick = FALSE;
     if (event.ButtonDClick())
 
     bool forceClick = FALSE;
     if (event.ButtonDClick())
@@ -1764,11 +2778,9 @@ void wxListMainWindow::OnMouse( wxMouseEvent &event )
         m_renameTimer->Stop();
         m_lastOnSame = FALSE;
 
         m_renameTimer->Stop();
         m_lastOnSame = FALSE;
 
-        if ( line == m_lineBeforeLastClicked )
+        if ( current == m_lineBeforeLastClicked )
         {
         {
-            m_usedKeys = FALSE;
-
-            SendNotify( line, wxEVT_COMMAND_LIST_ITEM_ACTIVATED );
+            SendNotify( current, wxEVT_COMMAND_LIST_ITEM_ACTIVATED );
 
             return;
         }
 
             return;
         }
@@ -1782,156 +2794,159 @@ void wxListMainWindow::OnMouse( wxMouseEvent &event )
 
     if (event.LeftUp() && m_lastOnSame)
     {
 
     if (event.LeftUp() && m_lastOnSame)
     {
-        m_usedKeys = FALSE;
-        if ((line == m_current) &&
+        if ((current == m_current) &&
             (hitResult == wxLIST_HITTEST_ONITEMLABEL) &&
             (hitResult == wxLIST_HITTEST_ONITEMLABEL) &&
-            (m_mode & wxLC_EDIT_LABELS)  )
+            HasFlag(wxLC_EDIT_LABELS)  )
         {
             m_renameTimer->Start( 100, TRUE );
         }
         m_lastOnSame = FALSE;
         {
             m_renameTimer->Start( 100, TRUE );
         }
         m_lastOnSame = FALSE;
-        return;
     }
     }
-
-    if (event.RightDown())
+    else if (event.RightDown())
     {
     {
-        SendNotify( line, wxEVT_COMMAND_LIST_ITEM_RIGHT_CLICK );
-        return;
+        SendNotify( current, wxEVT_COMMAND_LIST_ITEM_RIGHT_CLICK,
+                    event.GetPosition() );
     }
     }
-
-    if (event.MiddleDown())
+    else if (event.MiddleDown())
     {
     {
-        SendNotify( line, wxEVT_COMMAND_LIST_ITEM_MIDDLE_CLICK );
-        return;
+        SendNotify( current, wxEVT_COMMAND_LIST_ITEM_MIDDLE_CLICK );
     }
     }
-
-    if ( event.LeftDown() || forceClick )
+    else if ( event.LeftDown() || forceClick )
     {
         m_lineBeforeLastClicked = m_lineLastClicked;
     {
         m_lineBeforeLastClicked = m_lineLastClicked;
-        m_lineLastClicked = line;
+        m_lineLastClicked = current;
+
+        size_t oldCurrent = m_current;
 
 
-        m_usedKeys = FALSE;
-        wxListLineData *oldCurrent = m_current;
-        if (m_mode & wxLC_SINGLE_SEL)
+        if ( IsSingleSel() || !(event.ControlDown() || event.ShiftDown()) )
         {
         {
-            m_current = line;
-            HilightAll( FALSE );
-            m_current->ReverseHilight();
-            RefreshLine( m_current );
+            HighlightAll( FALSE );
+            m_current = current;
+
+            ReverseHighlight(m_current);
         }
         }
-        else
+        else // multi sel & either ctrl or shift is down
         {
             if (event.ControlDown())
             {
         {
             if (event.ControlDown())
             {
-                m_current = line;
-                m_current->ReverseHilight();
-                RefreshLine( m_current );
+                m_current = current;
+
+                ReverseHighlight(m_current);
             }
             else if (event.ShiftDown())
             {
             }
             else if (event.ShiftDown())
             {
-                m_current = line;
+                m_current = current;
 
 
-                int numOfCurrent = -1;
-                node = m_lines.First();
-                while (node)
-                {
-                    wxListLineData *test_line = (wxListLineData*)node->Data();
-                    numOfCurrent++;
-                    if (test_line == oldCurrent) break;
-                    node = node->Next();
-                }
-
-                int numOfLine = -1;
-                node = m_lines.First();
-                while (node)
-                {
-                    wxListLineData *test_line = (wxListLineData*)node->Data();
-                    numOfLine++;
-                    if (test_line == line) break;
-                    node = node->Next();
-                }
+                size_t lineFrom = oldCurrent,
+                       lineTo = current;
 
 
-                if (numOfLine < numOfCurrent)
+                if ( lineTo < lineFrom )
                 {
                 {
-                    int i = numOfLine;
-                    numOfLine = numOfCurrent;
-                    numOfCurrent = i;
+                    lineTo = lineFrom;
+                    lineFrom = m_current;
                 }
 
                 }
 
-                wxNode *node = m_lines.Nth( numOfCurrent );
-                for (int i = 0; i <= numOfLine-numOfCurrent; i++)
-                {
-                    wxListLineData *test_line= (wxListLineData*)node->Data();
-                    test_line->Hilight(TRUE);
-                    RefreshLine( test_line );
-                    node = node->Next();
-                }
+                HighlightLines(lineFrom, lineTo);
             }
             }
-            else
+            else // !ctrl, !shift
             {
             {
-                m_current = line;
-                HilightAll( FALSE );
-                m_current->ReverseHilight();
-                RefreshLine( m_current );
+                // test in the enclosing if should make it impossible
+                wxFAIL_MSG( _T("how did we get here?") );
             }
         }
             }
         }
+
         if (m_current != oldCurrent)
         {
             RefreshLine( oldCurrent );
         if (m_current != oldCurrent)
         {
             RefreshLine( oldCurrent );
-            UnfocusLine( oldCurrent );
-            FocusLine( m_current );
+            OnUnfocusLine( oldCurrent );
+            OnFocusLine( m_current );
         }
 
         // forceClick is only set if the previous click was on another item
         m_lastOnSame = !forceClick && (m_current == oldCurrent);
         }
 
         // forceClick is only set if the previous click was on another item
         m_lastOnSame = !forceClick && (m_current == oldCurrent);
-
-        return;
     }
 }
 
 void wxListMainWindow::MoveToFocus()
 {
     }
 }
 
 void wxListMainWindow::MoveToFocus()
 {
-    if (!m_current) return;
+    if ( !HasCurrent() )
+        return;
 
 
-    int item_x = 0;
-    int item_y = 0;
-    int item_w = 0;
-    int item_h = 0;
-    m_current->GetExtent( item_x, item_y, item_w, item_h );
+    wxRect rect = GetLineRect(m_current);
 
 
-    int client_w = 0;
-    int client_h = 0;
+    int client_w, client_h;
     GetClientSize( &client_w, &client_h );
     GetClientSize( &client_w, &client_h );
-    
+
     int view_x = m_xScroll*GetScrollPos( wxHORIZONTAL );
     int view_y = m_yScroll*GetScrollPos( wxVERTICAL );
 
     int view_x = m_xScroll*GetScrollPos( wxHORIZONTAL );
     int view_y = m_yScroll*GetScrollPos( wxVERTICAL );
 
-    if (m_mode & wxLC_REPORT)
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-        if (item_y-5 < view_y ) 
-            Scroll( -1, (item_y-5)/m_yScroll ); 
-        if (item_y+item_h+5 > view_y+client_h) 
-            Scroll( -1, (item_y+item_h-client_h+15)/m_yScroll );
+        // the next we need the range of lines shown it might be different, so
+        // recalculate it
+        ResetVisibleLinesRange();
+
+        if (rect.y < view_y )
+            Scroll( -1, rect.y/m_yScroll );
+        if (rect.y+rect.height+5 > view_y+client_h)
+            Scroll( -1, (rect.y+rect.height-client_h+SCROLL_UNIT_Y)/m_yScroll );
     }
     }
-    else
+    else // !report
     {
     {
-        if (item_x-view_x < 5) 
-            Scroll( (item_x-5)/m_xScroll, -1 );
-        if (item_x+item_w-5 > view_x+client_w) 
-            Scroll( (item_x+item_w-client_w+15)/m_xScroll, -1 );
+        if (rect.x-view_x < 5)
+            Scroll( (rect.x-5)/m_xScroll, -1 );
+        if (rect.x+rect.width-5 > view_x+client_w)
+            Scroll( (rect.x+rect.width-client_w+SCROLL_UNIT_X)/m_xScroll, -1 );
     }
 }
 
     }
 }
 
-void wxListMainWindow::OnArrowChar( wxListLineData *newCurrent, bool shiftDown )
+// ----------------------------------------------------------------------------
+// keyboard handling
+// ----------------------------------------------------------------------------
+
+void wxListMainWindow::OnArrowChar(size_t newCurrent, const wxKeyEvent& event)
 {
 {
-    if ((m_mode & wxLC_SINGLE_SEL) || (m_usedKeys == FALSE)) m_current->Hilight( FALSE );
-    wxListLineData *oldCurrent = m_current;
-    m_current = newCurrent;
-    if (shiftDown || (m_mode & wxLC_SINGLE_SEL)) m_current->Hilight( TRUE );
+    wxCHECK_RET( newCurrent < (size_t)GetItemCount(),
+                 _T("invalid item index in OnArrowChar()") );
+
+    size_t oldCurrent = m_current;
+
+    // in single selection we just ignore Shift as we can't select several
+    // items anyhow
+    if ( event.ShiftDown() && !IsSingleSel() )
+    {
+        m_current = newCurrent;
+
+        // select all the items between the old and the new one
+        if ( oldCurrent > newCurrent )
+        {
+            newCurrent = oldCurrent;
+            oldCurrent = m_current;
+        }
+
+        HighlightLines(oldCurrent, newCurrent);
+    }
+    else // !shift
+    {
+        // all previously selected items are unselected unless ctrl is held
+        if ( !event.ControlDown() )
+            HighlightAll(FALSE);
+
+        m_current = newCurrent;
+
+        HighlightLine( oldCurrent, FALSE );
+        RefreshLine( oldCurrent );
+
+        if ( !event.ControlDown() )
+        {
+            HighlightLine( m_current, TRUE );
+        }
+    }
+
+    OnUnfocusLine( oldCurrent );
+    OnFocusLine( m_current );
     RefreshLine( m_current );
     RefreshLine( m_current );
-    RefreshLine( oldCurrent );
-    FocusLine( m_current );
-    UnfocusLine( oldCurrent );
+
     MoveToFocus();
 }
 
     MoveToFocus();
 }
 
@@ -1959,10 +2974,15 @@ void wxListMainWindow::OnChar( wxKeyEvent &event )
     wxWindow *parent = GetParent();
 
     /* we send a list_key event up */
     wxWindow *parent = GetParent();
 
     /* we send a list_key event up */
-    wxListEvent le( wxEVT_COMMAND_LIST_KEY_DOWN, GetParent()->GetId() );
-    le.m_code = (int)event.KeyCode();
-    le.SetEventObject( parent );
-    parent->GetEventHandler()->ProcessEvent( le );
+    if ( HasCurrent() )
+    {
+        wxListEvent le( wxEVT_COMMAND_LIST_KEY_DOWN, GetParent()->GetId() );
+        le.m_itemIndex = m_current;
+        GetLine(m_current)->GetItem( 0, le.m_item );
+        le.m_code = (int)event.KeyCode();
+        le.SetEventObject( parent );
+        parent->GetEventHandler()->ProcessEvent( le );
+    }
 
     /* we propagate the char event up */
     wxKeyEvent ke( wxEVT_CHAR );
 
     /* we propagate the char event up */
     wxKeyEvent ke( wxEVT_CHAR );
@@ -1979,6 +2999,7 @@ void wxListMainWindow::OnChar( wxKeyEvent &event )
     if (event.KeyCode() == WXK_TAB)
     {
         wxNavigationKeyEvent nevent;
     if (event.KeyCode() == WXK_TAB)
     {
         wxNavigationKeyEvent nevent;
+        nevent.SetWindowChange( event.ControlDown() );
         nevent.SetDirection( !event.ShiftDown() );
         nevent.SetEventObject( GetParent()->GetParent() );
         nevent.SetCurrentFocus( m_parent );
         nevent.SetDirection( !event.ShiftDown() );
         nevent.SetEventObject( GetParent()->GetParent() );
         nevent.SetCurrentFocus( m_parent );
@@ -1986,7 +3007,7 @@ void wxListMainWindow::OnChar( wxKeyEvent &event )
     }
 
     /* no item -> nothing to do */
     }
 
     /* no item -> nothing to do */
-    if (!m_current)
+    if (!HasCurrent())
     {
         event.Skip();
         return;
     {
         event.Skip();
         return;
@@ -1995,127 +3016,127 @@ void wxListMainWindow::OnChar( wxKeyEvent &event )
     switch (event.KeyCode())
     {
         case WXK_UP:
     switch (event.KeyCode())
     {
         case WXK_UP:
-        {
-            wxNode *node = m_lines.Member( m_current )->Previous();
-            if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+            if ( m_current > 0 )
+                OnArrowChar( m_current - 1, event );
             break;
             break;
-        }
+
         case WXK_DOWN:
         case WXK_DOWN:
-        {
-            wxNode *node = m_lines.Member( m_current )->Next();
-            if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+            if ( m_current < (size_t)GetItemCount() - 1 )
+                OnArrowChar( m_current + 1, event );
             break;
             break;
-        }
+
         case WXK_END:
         case WXK_END:
-        {
-            wxNode *node = m_lines.Last();
-            OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+            if (!IsEmpty())
+                OnArrowChar( GetItemCount() - 1, event );
             break;
             break;
-        }
+
         case WXK_HOME:
         case WXK_HOME:
-        {
-            wxNode *node = m_lines.First();
-            OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+            if (!IsEmpty())
+                OnArrowChar( 0, event );
             break;
             break;
-        }
+
         case WXK_PRIOR:
         case WXK_PRIOR:
-        {
-            int steps = 0;
-            if (m_mode & wxLC_REPORT)
             {
             {
-                steps = m_visibleLines-1;
-            }
-            else
-            {
-                int pos = 0;
-                wxNode *node = m_lines.First();
-                for (;;) { if (m_current == (wxListLineData*)node->Data()) break; pos++; node = node->Next(); }
-                steps = pos % m_visibleLines;
+                int steps = 0;
+                if ( HasFlag(wxLC_REPORT) )
+                {
+                    steps = m_linesPerPage - 1;
+                }
+                else
+                {
+                    steps = m_current % m_linesPerPage;
+                }
+
+                int index = m_current - steps;
+                if (index < 0)
+                    index = 0;
+
+                OnArrowChar( index, event );
             }
             }
-            wxNode *node = m_lines.Member( m_current );
-            for (int i = 0; i < steps; i++) if (node->Previous()) node = node->Previous();
-            if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
             break;
             break;
-        }
+
         case WXK_NEXT:
         case WXK_NEXT:
-        {
-            int steps = 0;
-            if (m_mode & wxLC_REPORT)
-            {
-                steps = m_visibleLines-1;
-            }
-            else
             {
             {
-                int pos = 0; wxNode *node = m_lines.First();
-                for (;;) { if (m_current == (wxListLineData*)node->Data()) break; pos++; node = node->Next(); }
-                steps = m_visibleLines-(pos % m_visibleLines)-1;
+                int steps = 0;
+                if ( HasFlag(wxLC_REPORT) )
+                {
+                    steps = m_linesPerPage - 1;
+                }
+                else
+                {
+                    steps = m_linesPerPage - (m_current % m_linesPerPage) - 1;
+                }
+
+                size_t index = m_current + steps;
+                size_t count = GetItemCount();
+                if ( index >= count )
+                    index = count - 1;
+
+                OnArrowChar( index, event );
             }
             }
-            wxNode *node = m_lines.Member( m_current );
-            for (int i = 0; i < steps; i++) if (node->Next()) node = node->Next();
-            if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
             break;
             break;
-        }
+
         case WXK_LEFT:
         case WXK_LEFT:
-        {
-            if (!(m_mode & wxLC_REPORT))
+            if ( !HasFlag(wxLC_REPORT) )
             {
             {
-                wxNode *node = m_lines.Member( m_current );
-                for (int i = 0; i <m_visibleLines; i++) if (node->Previous()) node = node->Previous();
-                if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+                int index = m_current - m_linesPerPage;
+                if (index < 0)
+                    index = 0;
+
+                OnArrowChar( index, event );
             }
             break;
             }
             break;
-        }
+
         case WXK_RIGHT:
         case WXK_RIGHT:
-        {
-            if (!(m_mode & wxLC_REPORT))
+            if ( !HasFlag(wxLC_REPORT) )
             {
             {
-                wxNode *node = m_lines.Member( m_current );
-                for (int i = 0; i <m_visibleLines; i++) if (node->Next()) node = node->Next();
-                if (node) OnArrowChar( (wxListLineData*)node->Data(), event.ShiftDown() );
+                size_t index = m_current + m_linesPerPage;
+
+                size_t count = GetItemCount();
+                if ( index >= count )
+                    index = count - 1;
+
+                OnArrowChar( index, event );
             }
             break;
             }
             break;
-        }
+
         case WXK_SPACE:
         case WXK_SPACE:
-        {
-            m_current->ReverseHilight();
-            RefreshLine( m_current );
-            break;
-        }
-        case WXK_INSERT:
-        {
-            if (!(m_mode & wxLC_SINGLE_SEL))
+            if ( IsSingleSel() )
             {
             {
-                wxListLineData *oldCurrent = m_current;
-                m_current->ReverseHilight();
-                wxNode *node = m_lines.Member( m_current )->Next();
-                if (node) m_current = (wxListLineData*)node->Data();
-                RefreshLine( oldCurrent );
-                RefreshLine( m_current );
-                UnfocusLine( oldCurrent );
-                FocusLine( m_current );
-                MoveToFocus();
+                wxListEvent le( wxEVT_COMMAND_LIST_ITEM_ACTIVATED,
+                                GetParent()->GetId() );
+                le.SetEventObject( GetParent() );
+                le.m_itemIndex = m_current;
+                GetLine(m_current)->GetItem( 0, le.m_item );
+                GetParent()->GetEventHandler()->ProcessEvent( le );
+            }
+            else
+            {
+                ReverseHighlight(m_current);
             }
             break;
             }
             break;
-        }
+
         case WXK_RETURN:
         case WXK_EXECUTE:
         case WXK_RETURN:
         case WXK_EXECUTE:
-        {
-            wxListEvent le( wxEVT_COMMAND_LIST_ITEM_ACTIVATED, GetParent()->GetId() );
-            le.SetEventObject( GetParent() );
-            le.m_itemIndex = GetIndexOfLine( m_current );
-            m_current->GetItem( 0, le.m_item );
-            GetParent()->GetEventHandler()->ProcessEvent( le );
+            {
+                wxListEvent le( wxEVT_COMMAND_LIST_ITEM_ACTIVATED,
+                                GetParent()->GetId() );
+                le.SetEventObject( GetParent() );
+                le.m_itemIndex = m_current;
+                GetLine(m_current)->GetItem( 0, le.m_item );
+                GetParent()->GetEventHandler()->ProcessEvent( le );
+            }
             break;
             break;
-        }
+
         default:
         default:
-        {
             event.Skip();
             event.Skip();
-            return;
-        }
     }
     }
-    m_usedKeys = TRUE;
 }
 
 }
 
+// ----------------------------------------------------------------------------
+// focus handling
+// ----------------------------------------------------------------------------
+
 #ifdef __WXGTK__
 extern wxWindow *g_focusWindow;
 #endif
 #ifdef __WXGTK__
 extern wxWindow *g_focusWindow;
 #endif
@@ -2123,9 +3144,12 @@ extern wxWindow *g_focusWindow;
 void wxListMainWindow::OnSetFocus( wxFocusEvent &WXUNUSED(event) )
 {
     m_hasFocus = TRUE;
 void wxListMainWindow::OnSetFocus( wxFocusEvent &WXUNUSED(event) )
 {
     m_hasFocus = TRUE;
-    RefreshLine( m_current );
 
 
-    if (!GetParent()) return;
+    if ( HasCurrent() )
+        RefreshLine( m_current );
+
+    if (!GetParent())
+        return;
 
 #ifdef __WXGTK__
     g_focusWindow = GetParent();
 
 #ifdef __WXGTK__
     g_focusWindow = GetParent();
@@ -2139,92 +3163,90 @@ void wxListMainWindow::OnSetFocus( wxFocusEvent &WXUNUSED(event) )
 void wxListMainWindow::OnKillFocus( wxFocusEvent &WXUNUSED(event) )
 {
     m_hasFocus = FALSE;
 void wxListMainWindow::OnKillFocus( wxFocusEvent &WXUNUSED(event) )
 {
     m_hasFocus = FALSE;
-    RefreshLine( m_current );
-}
-
-void wxListMainWindow::OnSize( wxSizeEvent &WXUNUSED(event) )
-{
-/*
-  We don't even allow the wxScrolledWindow::AdjustScrollbars() call
 
 
-*/
+    if ( HasCurrent() )
+        RefreshLine( m_current );
 }
 
 void wxListMainWindow::DrawImage( int index, wxDC *dc, int x, int y )
 {
 }
 
 void wxListMainWindow::DrawImage( int index, wxDC *dc, int x, int y )
 {
-    if ((m_mode & wxLC_ICON) && (m_normal_image_list))
+    if ( HasFlag(wxLC_ICON) && (m_normal_image_list))
     {
         m_normal_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     {
         m_normal_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
-        return;
     }
     }
-    if ((m_mode & wxLC_SMALL_ICON) && (m_small_image_list))
+    else if ( HasFlag(wxLC_SMALL_ICON) && (m_small_image_list))
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     }
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     }
-    if ((m_mode & wxLC_LIST) && (m_small_image_list))
+    else if ( HasFlag(wxLC_LIST) && (m_small_image_list))
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     }
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     }
-    if ((m_mode & wxLC_REPORT) && (m_small_image_list))
+    else if ( HasFlag(wxLC_REPORT) && (m_small_image_list))
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
     {
         m_small_image_list->Draw( index, *dc, x, y, wxIMAGELIST_DRAW_TRANSPARENT );
-        return;
     }
 }
 
     }
 }
 
-void wxListMainWindow::GetImageSize( int index, int &width, int &height )
+void wxListMainWindow::GetImageSize( int index, int &width, int &height ) const
 {
 {
-    if ((m_mode & wxLC_ICON) && (m_normal_image_list))
+    if ( HasFlag(wxLC_ICON) && m_normal_image_list )
     {
         m_normal_image_list->GetSize( index, width, height );
     {
         m_normal_image_list->GetSize( index, width, height );
-        return;
     }
     }
-    if ((m_mode & wxLC_SMALL_ICON) && (m_small_image_list))
+    else if ( HasFlag(wxLC_SMALL_ICON) && m_small_image_list )
     {
         m_small_image_list->GetSize( index, width, height );
     {
         m_small_image_list->GetSize( index, width, height );
-        return;
     }
     }
-    if ((m_mode & wxLC_LIST) && (m_small_image_list))
+    else if ( HasFlag(wxLC_LIST) && m_small_image_list )
     {
         m_small_image_list->GetSize( index, width, height );
     {
         m_small_image_list->GetSize( index, width, height );
-        return;
     }
     }
-    if ((m_mode & wxLC_REPORT) && (m_small_image_list))
+    else if ( HasFlag(wxLC_REPORT) && m_small_image_list )
     {
         m_small_image_list->GetSize( index, width, height );
     {
         m_small_image_list->GetSize( index, width, height );
-        return;
     }
     }
-    width = 0;
-    height = 0;
+    else
+    {
+        width =
+        height = 0;
+    }
 }
 
 }
 
-int wxListMainWindow::GetTextLength( wxString &s )
+int wxListMainWindow::GetTextLength( const wxString &s ) const
 {
 {
-    wxClientDC dc( this );
-    wxCoord lw = 0;
-    wxCoord lh = 0;
-    dc.GetTextExtent( s, &lw, &lh );
-    return lw + 6;
-}
+    wxClientDC dc( wxConstCast(this, wxListMainWindow) );
+    dc.SetFont( GetFont() );
 
 
-int wxListMainWindow::GetIndexOfLine( const wxListLineData *line )
-{
-    int i = 0;
-    wxNode *node = m_lines.First();
-    while (node)
-    {
-        if (line == (wxListLineData*)node->Data()) return i;
-        i++;
-        node = node->Next();
-    }
-    return -1;
+    wxCoord lw;
+    dc.GetTextExtent( s, &lw, NULL );
+
+    return lw + AUTOSIZE_COL_MARGIN;
 }
 
 void wxListMainWindow::SetImageList( wxImageList *imageList, int which )
 {
     m_dirty = TRUE;
 }
 
 void wxListMainWindow::SetImageList( wxImageList *imageList, int which )
 {
     m_dirty = TRUE;
-    if (which == wxIMAGE_LIST_NORMAL) m_normal_image_list = imageList;
-    if (which == wxIMAGE_LIST_SMALL) m_small_image_list = imageList;
+
+    // calc the spacing from the icon size
+    int width = 0,
+        height = 0;
+    if ((imageList) && (imageList->GetImageCount()) )
+    {
+        imageList->GetSize(0, width, height);
+    }
+
+    if (which == wxIMAGE_LIST_NORMAL)
+    {
+        m_normal_image_list = imageList;
+        m_normal_spacing = width + 8;
+    }
+
+    if (which == wxIMAGE_LIST_SMALL)
+    {
+        m_small_image_list = imageList;
+        m_small_spacing = width + 14;
+    }
 }
 
 void wxListMainWindow::SetItemSpacing( int spacing, bool isSmall )
 }
 
 void wxListMainWindow::SetItemSpacing( int spacing, bool isSmall )
@@ -2242,388 +3264,397 @@ void wxListMainWindow::SetItemSpacing( int spacing, bool isSmall )
 
 int wxListMainWindow::GetItemSpacing( bool isSmall )
 {
 
 int wxListMainWindow::GetItemSpacing( bool isSmall )
 {
-    if (isSmall) return m_small_spacing; else return m_normal_spacing;
+    return isSmall ? m_small_spacing : m_normal_spacing;
 }
 
 }
 
+// ----------------------------------------------------------------------------
+// columns
+// ----------------------------------------------------------------------------
+
 void wxListMainWindow::SetColumn( int col, wxListItem &item )
 {
 void wxListMainWindow::SetColumn( int col, wxListItem &item )
 {
+    wxListHeaderDataList::Node *node = m_columns.Item( col );
+
+    wxCHECK_RET( node, _T("invalid column index in SetColumn") );
+
+    if ( item.m_width == wxLIST_AUTOSIZE_USEHEADER )
+        item.m_width = GetTextLength( item.m_text );
+
+    wxListHeaderData *column = node->GetData();
+    column->SetItem( item );
+
+    wxListHeaderWindow *headerWin = GetListCtrl()->m_headerWin;
+    if ( headerWin )
+        headerWin->m_dirty = TRUE;
+
     m_dirty = TRUE;
     m_dirty = TRUE;
-    wxNode *node = m_columns.Nth( col );
-    if (node)
-    {
-        if (item.m_width == wxLIST_AUTOSIZE_USEHEADER) item.m_width = GetTextLength( item.m_text )+7;
-        wxListHeaderData *column = (wxListHeaderData*)node->Data();
-        column->SetItem( item );
-    }
-    wxListCtrl *lc = (wxListCtrl*) GetParent();
-    if (lc->m_headerWin) lc->m_headerWin->Refresh();
+
+    // invalidate it as it has to be recalculated
+    m_headerWidth = 0;
 }
 
 void wxListMainWindow::SetColumnWidth( int col, int width )
 {
 }
 
 void wxListMainWindow::SetColumnWidth( int col, int width )
 {
-    if (!(m_mode & wxLC_REPORT)) return;
+    wxCHECK_RET( col >= 0 && col < GetColumnCount(),
+                 _T("invalid column index") );
+
+    wxCHECK_RET( HasFlag(wxLC_REPORT),
+                 _T("SetColumnWidth() can only be called in report mode.") );
 
     m_dirty = TRUE;
 
 
     m_dirty = TRUE;
 
-    wxNode *node = (wxNode*) NULL;
+    wxListHeaderDataList::Node *node = m_columns.Item( col );
+    wxCHECK_RET( node, _T("no column?") );
+
+    wxListHeaderData *column = node->GetData();
 
 
-    if (width == wxLIST_AUTOSIZE_USEHEADER) width = 80;
-    if (width == wxLIST_AUTOSIZE)
+    size_t count = GetItemCount();
+
+    if (width == wxLIST_AUTOSIZE_USEHEADER)
     {
     {
-        wxClientDC dc(this);
-        dc.SetFont( GetFont() );
-        int max = 10;
-        node = m_lines.First();
-        while (node)
+        width = GetTextLength(column->GetText());
+    }
+    else if ( width == wxLIST_AUTOSIZE )
+    {
+        if ( IsVirtual() )
         {
         {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            wxNode *n = line->m_items.Nth( col );
-            if (n)
+            // TODO: determine the max width somehow...
+            width = WIDTH_COL_DEFAULT;
+        }
+        else // !virtual
+        {
+            wxClientDC dc(this);
+            dc.SetFont( GetFont() );
+
+            int max = AUTOSIZE_COL_MARGIN;
+
+            for ( size_t i = 0; i < count; i++ )
             {
             {
-                wxListItemData *item = (wxListItemData*)n->Data();
-                int current = 0, ix = 0, iy = 0;
-                wxCoord lx = 0, ly = 0;
+                wxListLineData *line = GetLine(i);
+                wxListItemDataList::Node *n = line->m_items.Item( col );
+
+                wxCHECK_RET( n, _T("no subitem?") );
+
+                wxListItemData *item = n->GetData();
+                int current = 0;
+
                 if (item->HasImage())
                 {
                 if (item->HasImage())
                 {
+                    int ix, iy;
                     GetImageSize( item->GetImage(), ix, iy );
                     GetImageSize( item->GetImage(), ix, iy );
-                    current = ix + 5;
+                    current += ix + 5;
                 }
                 }
+
                 if (item->HasText())
                 {
                 if (item->HasText())
                 {
-                    wxString str;
-                    item->GetText( str );
-                    dc.GetTextExtent( str, &lx, &ly );
-                    current += lx;
+                    wxCoord w;
+                    dc.GetTextExtent( item->GetText(), &w, NULL );
+                    current += w;
                 }
                 }
-                if (current > max) max = current;
+
+                if (current > max)
+                    max = current;
             }
             }
-            node = node->Next();
+
+            width = max + AUTOSIZE_COL_MARGIN;
         }
         }
-        width = max+10;
     }
 
     }
 
-    node = m_columns.Nth( col );
-    if (node)
-    {
-        wxListHeaderData *column = (wxListHeaderData*)node->Data();
-        column->SetWidth( width );
-    }
+    column->SetWidth( width );
+
+    // invalidate it as it has to be recalculated
+    m_headerWidth = 0;
+}
 
 
-    node = m_lines.First();
-    while (node)
+int wxListMainWindow::GetHeaderWidth() const
+{
+    if ( !m_headerWidth )
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        wxNode *n = line->m_items.Nth( col );
-        if (n)
+        wxListMainWindow *self = wxConstCast(this, wxListMainWindow);
+
+        size_t count = GetColumnCount();
+        for ( size_t col = 0; col < count; col++ )
         {
         {
-            wxListItemData *item = (wxListItemData*)n->Data();
-            item->SetSize( width, -1 );
+            self->m_headerWidth += GetColumnWidth(col);
         }
         }
-        node = node->Next();
     }
 
     }
 
-    wxListCtrl *lc = (wxListCtrl*) GetParent();
-    if (lc->m_headerWin) lc->m_headerWin->Refresh();
+    return m_headerWidth;
 }
 
 }
 
-void wxListMainWindow::GetColumn( int col, wxListItem &item )
+void wxListMainWindow::GetColumn( int col, wxListItem &item ) const
 {
 {
-    wxNode *node = m_columns.Nth( col );
-    if (node)
-    {
-        wxListHeaderData *column = (wxListHeaderData*)node->Data();
-        column->GetItem( item );
-    }
-    else
-    {
-        item.m_format = 0;
-        item.m_width = 0;
-        item.m_text = "";
-        item.m_image = 0;
-        item.m_data = 0;
-    }
-}
+    wxListHeaderDataList::Node *node = m_columns.Item( col );
+    wxCHECK_RET( node, _T("invalid column index in GetColumn") );
 
 
-int wxListMainWindow::GetColumnWidth( int col )
-{
-    wxNode *node = m_columns.Nth( col );
-    if (node)
-    {
-        wxListHeaderData *column = (wxListHeaderData*)node->Data();
-        return column->GetWidth();
-    }
-    else
-    {
-        return 0;
-    }
+    wxListHeaderData *column = node->GetData();
+    column->GetItem( item );
 }
 
 }
 
-int wxListMainWindow::GetColumnCount()
+int wxListMainWindow::GetColumnWidth( int col ) const
 {
 {
-    return m_columns.Number();
-}
+    wxListHeaderDataList::Node *node = m_columns.Item( col );
+    wxCHECK_MSG( node, 0, _T("invalid column index") );
 
 
-int wxListMainWindow::GetCountPerPage()
-{
-    return m_visibleLines;
+    wxListHeaderData *column = node->GetData();
+    return column->GetWidth();
 }
 
 }
 
+// ----------------------------------------------------------------------------
+// item state
+// ----------------------------------------------------------------------------
+
 void wxListMainWindow::SetItem( wxListItem &item )
 {
 void wxListMainWindow::SetItem( wxListItem &item )
 {
-    m_dirty = TRUE;
-    wxNode *node = m_lines.Nth( (size_t)item.m_itemId );
-    if (node)
+    long id = item.m_itemId;
+    wxCHECK_RET( id >= 0 && (size_t)id < GetItemCount(),
+                 _T("invalid item index in SetItem") );
+
+    if ( !IsVirtual() )
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        if (m_mode & wxLC_REPORT) item.m_width = GetColumnWidth( item.m_col )-3;
+        wxListLineData *line = GetLine((size_t)id);
         line->SetItem( item.m_col, item );
     }
         line->SetItem( item.m_col, item );
     }
+
+    if ( InReportView() )
+    {
+        // just refresh the line to show the new value of the text/image
+        RefreshLine((size_t)id);
+    }
+    else // !report
+    {
+        // refresh everything (resulting in horrible flicker - FIXME!)
+        m_dirty = TRUE;
+    }
 }
 
 }
 
-void wxListMainWindow::SetItemState( long item, long state, long stateMask )
+void wxListMainWindow::SetItemState( long litem, long state, long stateMask )
 {
 {
-    // m_dirty = TRUE; no recalcs needed
+     wxCHECK_RET( litem >= 0 && (size_t)litem < GetItemCount(),
+                  _T("invalid list ctrl item index in SetItem") );
 
 
-    wxListLineData *oldCurrent = m_current;
+    size_t oldCurrent = m_current;
+    size_t item = (size_t)litem;    // sdafe because of the check above
 
 
-    if (stateMask & wxLIST_STATE_FOCUSED)
+    if ( stateMask & wxLIST_STATE_FOCUSED )
     {
     {
-        wxNode *node = m_lines.Nth( (size_t)item );
-        if (node)
+        if ( state & wxLIST_STATE_FOCUSED )
+        {
+            // don't do anything if this item is already focused
+            if ( item != m_current )
+            {
+                OnUnfocusLine( m_current );
+                m_current = item;
+                OnFocusLine( m_current );
+
+                if ( IsSingleSel() && (oldCurrent != (size_t)-1) )
+                {
+                    HighlightLine(oldCurrent, FALSE);
+                    RefreshLine(oldCurrent);
+                }
+
+                RefreshLine( m_current );
+            }
+        }
+        else // unfocus
         {
         {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            UnfocusLine( m_current );
-            m_current = line;
-            FocusLine( m_current );
-            RefreshLine( m_current );
-            if (oldCurrent) RefreshLine( oldCurrent );
+            // don't do anything if this item is not focused
+            if ( item == m_current )
+            {
+                OnUnfocusLine( m_current );
+                m_current = (size_t)-1;
+            }
         }
     }
 
         }
     }
 
-    if (stateMask & wxLIST_STATE_SELECTED)
+    if ( stateMask & wxLIST_STATE_SELECTED )
     {
         bool on = (state & wxLIST_STATE_SELECTED) != 0;
     {
         bool on = (state & wxLIST_STATE_SELECTED) != 0;
-        if (!on && (m_mode & wxLC_SINGLE_SEL)) return;
 
 
-        wxNode *node = m_lines.Nth( (size_t)item );
-        if (node)
+        if ( IsSingleSel() )
         {
         {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            if (m_mode & wxLC_SINGLE_SEL)
+            if ( on )
             {
             {
-                UnfocusLine( m_current );
-                m_current = line;
-                FocusLine( m_current );
-                if (oldCurrent) oldCurrent->Hilight( FALSE );
-                RefreshLine( m_current );
-                if (oldCurrent) RefreshLine( oldCurrent );
+                // selecting the item also makes it the focused one in the
+                // single sel mode
+                if ( m_current != item )
+                {
+                    OnUnfocusLine( m_current );
+                    m_current = item;
+                    OnFocusLine( m_current );
+
+                    if ( oldCurrent != (size_t)-1 )
+                    {
+                        HighlightLine( oldCurrent, FALSE );
+                        RefreshLine( oldCurrent );
+                    }
+                }
             }
             }
-            bool on = (state & wxLIST_STATE_SELECTED) != 0;
-            if (on != line->IsHilighted())
+            else // off
             {
             {
-                line->Hilight( on );
-                RefreshLine( line );
+                // only the current item may be selected anyhow
+                if ( item != m_current )
+                    return;
             }
         }
             }
         }
-    }
-}
 
 
-int wxListMainWindow::GetItemState( long item, long stateMask )
-{
-    int ret = wxLIST_STATE_DONTCARE;
-    if (stateMask & wxLIST_STATE_FOCUSED)
-    {
-        wxNode *node = m_lines.Nth( (size_t)item );
-        if (node)
-        {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            if (line == m_current) ret |= wxLIST_STATE_FOCUSED;
-        }
-    }
-    if (stateMask & wxLIST_STATE_SELECTED)
-    {
-        wxNode *node = m_lines.Nth( (size_t)item );
-        if (node)
+        if ( HighlightLine(item, on) )
         {
         {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            if (line->IsHilighted()) ret |= wxLIST_STATE_FOCUSED;
+            RefreshLine(item);
         }
     }
         }
     }
-    return ret;
-}
-
-void wxListMainWindow::GetItem( wxListItem &item )
-{
-    wxNode *node = m_lines.Nth( (size_t)item.m_itemId );
-    if (node)
-    {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        line->GetItem( item.m_col, item );
-    }
-    else
-    {
-        item.m_mask = 0;
-        item.m_text = "";
-        item.m_image = 0;
-        item.m_data = 0;
-    }
 }
 
 }
 
-int wxListMainWindow::GetItemCount()
+int wxListMainWindow::GetItemState( long item, long stateMask )
 {
 {
-    return m_lines.Number();
-}
+    wxCHECK_MSG( item >= 0 && (size_t)item < GetItemCount(), 0,
+                 _T("invalid list ctrl item index in GetItemState()") );
 
 
-void wxListMainWindow::GetItemRect( long index, wxRect &rect )
-{
-    wxNode *node = m_lines.Nth( (size_t)index );
-    if (node)
-    {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        line->GetRect( rect );
-    }
-    else
-    {
-        rect.x = 0;
-        rect.y = 0;
-        rect.width = 0;
-        rect.height = 0;
-    }
-}
+    int ret = wxLIST_STATE_DONTCARE;
 
 
-bool wxListMainWindow::GetItemPosition(long item, wxPoint& pos)
-{
-    wxNode *node = m_lines.Nth( (size_t)item );
-    if (node)
+    if ( stateMask & wxLIST_STATE_FOCUSED )
     {
     {
-        wxRect rect;
-        wxListLineData *line = (wxListLineData*)node->Data();
-        line->GetRect( rect );
-        pos.x = rect.x;
-        pos.y = rect.y;
-    }
-    else
-    {
-       pos.x = 0;
-       pos.y = 0;
+        if ( (size_t)item == m_current )
+            ret |= wxLIST_STATE_FOCUSED;
     }
     }
-    return TRUE;
-}
 
 
-int wxListMainWindow::GetSelectedItemCount()
-{
-    int ret = 0;
-    wxNode *node = m_lines.First();
-    while (node)
+    if ( stateMask & wxLIST_STATE_SELECTED )
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        if (line->IsHilighted()) ret++;
-        node = node->Next();
+        if ( IsHighlighted(item) )
+            ret |= wxLIST_STATE_SELECTED;
     }
     }
+
     return ret;
 }
 
     return ret;
 }
 
-void wxListMainWindow::SetMode( long mode )
+void wxListMainWindow::GetItem( wxListItem &item )
 {
 {
-    m_dirty = TRUE;
-    m_mode = mode;
+    wxCHECK_RET( item.m_itemId >= 0 && (size_t)item.m_itemId < GetItemCount(),
+                 _T("invalid item index in GetItem") );
+
+    wxListLineData *line = GetLine((size_t)item.m_itemId);
+    line->GetItem( item.m_col, item );
+}
+
+// ----------------------------------------------------------------------------
+// item count
+// ----------------------------------------------------------------------------
+
+size_t wxListMainWindow::GetItemCount() const
+{
+    return IsVirtual() ? m_countVirt : m_lines.GetCount();
+}
+
+void wxListMainWindow::SetItemCount(long count)
+{
+    m_selStore.SetItemCount(count);
+    m_countVirt = count;
+
+    ResetVisibleLinesRange();
 
 
-    DeleteEverything();
+    // scrollbars must be reset
+    m_dirty = TRUE;
+}
 
 
-    if (m_mode & wxLC_REPORT)
+int wxListMainWindow::GetSelectedItemCount()
+{
+    // deal with the quick case first
+    if ( IsSingleSel() )
     {
     {
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        m_xScroll = 15;
-#else
-        m_xScroll = 0;
-#endif
-        m_yScroll = 15;
+        return HasCurrent() ? IsHighlighted(m_current) : FALSE;
     }
     }
-    else
+
+    // virtual controls remmebers all its selections itself
+    if ( IsVirtual() )
+        return m_selStore.GetSelectedCount();
+
+    // TODO: we probably should maintain the number of items selected even for
+    //       non virtual controls as enumerating all lines is really slow...
+    size_t countSel = 0;
+    size_t count = GetItemCount();
+    for ( size_t line = 0; line < count; line++ )
     {
     {
-        m_xScroll = 15;
-        m_yScroll = 0;
+        if ( GetLine(line)->IsHighlighted() )
+            countSel++;
     }
     }
+
+    return countSel;
 }
 
 }
 
-long wxListMainWindow::GetMode() const
+// ----------------------------------------------------------------------------
+// item position/size
+// ----------------------------------------------------------------------------
+
+void wxListMainWindow::GetItemRect( long index, wxRect &rect )
 {
 {
-    return m_mode;
+    wxCHECK_RET( index >= 0 && (size_t)index < GetItemCount(),
+                 _T("invalid index in GetItemRect") );
+
+    rect = GetLineRect((size_t)index);
+
+    CalcScrolledPosition(rect.x, rect.y, &rect.x, &rect.y);
 }
 
 }
 
-void wxListMainWindow::CalculatePositions()
+bool wxListMainWindow::GetItemPosition(long item, wxPoint& pos)
 {
 {
-    if (!m_lines.First()) return;
+    wxRect rect;
+    GetItemRect(item, rect);
+
+    pos.x = rect.x;
+    pos.y = rect.y;
+
+    return TRUE;
+}
 
 
+// ----------------------------------------------------------------------------
+// geometry calculation
+// ----------------------------------------------------------------------------
+
+void wxListMainWindow::RecalculatePositions()
+{
     wxClientDC dc( this );
     dc.SetFont( GetFont() );
 
     wxClientDC dc( this );
     dc.SetFont( GetFont() );
 
-    int iconSpacing = 0;
-    if (m_mode & wxLC_ICON) iconSpacing = m_normal_spacing;
-    if (m_mode & wxLC_SMALL_ICON) iconSpacing = m_small_spacing;
+    int iconSpacing;
+    if ( HasFlag(wxLC_ICON) )
+        iconSpacing = m_normal_spacing;
+    else if ( HasFlag(wxLC_SMALL_ICON) )
+        iconSpacing = m_small_spacing;
+    else
+        iconSpacing = 0;
 
 
-    // we take the first line (which also can be an icon or
-    // an a text item in wxLC_ICON and wxLC_LIST modes) to
-    // measure the size of the line
+    int clientWidth,
+        clientHeight;
+    GetClientSize( &clientWidth, &clientHeight );
 
 
-    int lineWidth = 0;
-    int lineHeight = 0;
-    int lineSpacing = 0;
+    if ( HasFlag(wxLC_REPORT) )
+    {
+        // all lines have the same height
+        int lineHeight = GetLineHeight();
 
 
-    wxListLineData *line = (wxListLineData*)m_lines.First()->Data();
-    line->CalculateSize( &dc, iconSpacing );
-    int dummy = 0;
-    line->GetSize( dummy, lineSpacing );
-    lineSpacing += 4;
+        // scroll one line per step
+        m_yScroll = lineHeight;
 
 
-    int clientWidth = 0;
-    int clientHeight = 0;
+        size_t lineCount = GetItemCount();
+        int entireHeight = lineCount*lineHeight + LINE_SPACING;
 
 
-    if (m_mode & wxLC_REPORT)
-    {
-        int x = 4;
-        int y = 1;
-        int entireHeight = m_lines.Number() * lineSpacing + 2;
-        int scroll_pos = GetScrollPos( wxVERTICAL );
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-        int x_scroll_pos = GetScrollPos( wxHORIZONTAL );
-#else
-        SetScrollbars( m_xScroll, m_yScroll, 0, (entireHeight+15) / m_yScroll, 0, scroll_pos, TRUE );
-#endif
-        GetClientSize( &clientWidth, &clientHeight );
+        m_linesPerPage = clientHeight / lineHeight;
 
 
-        wxNode* node = m_lines.First();
-        int entireWidth = 0 ;
-        while (node)
-        {
-            wxListLineData *line = (wxListLineData*)node->Data();
-            line->CalculateSize( &dc, iconSpacing );
-            line->SetPosition( &dc, x, y, clientWidth );
-            int col_x = 2;
-            for (int i = 0; i < GetColumnCount(); i++)
-            {
-                line->SetColumnPosition( i, col_x );
-                col_x += GetColumnWidth( i );
-            }
-            entireWidth = wxMax( entireWidth , col_x ) ;
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-            line->SetPosition( &dc, x, y, col_x );
-#endif
-            y += lineSpacing;  // one pixel blank line between items
-            node = node->Next();
-        }
-                m_visibleLines = clientHeight / lineSpacing;
-#if wxUSE_GENERIC_LIST_EXTENSIONS
-                SetScrollbars( m_xScroll, m_yScroll, entireWidth / m_xScroll , (entireHeight+15) / m_yScroll, x_scroll_pos  , scroll_pos, TRUE );
-#endif
+        ResetVisibleLinesRange();
+
+        SetScrollbars( m_xScroll, m_yScroll,
+                       (GetHeaderWidth() + m_xScroll - 1)/m_xScroll,
+                       (entireHeight + m_yScroll - 1)/m_yScroll,
+                       GetScrollPos(wxHORIZONTAL),
+                       GetScrollPos(wxVERTICAL),
+                       TRUE );
     }
     }
-    else
+    else // !report
     {
         // at first we try without any scrollbar. if the items don't
         // fit into the window, we recalculate after subtracting an
         // approximated 15 pt for the horizontal scrollbar
 
     {
         // at first we try without any scrollbar. if the items don't
         // fit into the window, we recalculate after subtracting an
         // approximated 15 pt for the horizontal scrollbar
 
-        GetSize( &clientWidth, &clientHeight );
         clientHeight -= 4;  // sunken frame
 
         int entireWidth = 0;
         clientHeight -= 4;  // sunken frame
 
         int entireWidth = 0;
@@ -2631,60 +3662,85 @@ void wxListMainWindow::CalculatePositions()
         for (int tries = 0; tries < 2; tries++)
         {
             entireWidth = 0;
         for (int tries = 0; tries < 2; tries++)
         {
             entireWidth = 0;
-            int x = 5;  // painting is done at x-2
-            int y = 5;  // painting is done at y-2
+            int x = 2;
+            int y = 2;
             int maxWidth = 0;
             int maxWidth = 0;
-            m_visibleLines = 0;
-            int m_currentVisibleLines = 0;
-            wxNode *node = m_lines.First();
-            while (node)
+            m_linesPerPage = 0;
+            int currentlyVisibleLines = 0;
+
+            size_t count = GetItemCount();
+            for (size_t i = 0; i < count; i++)
             {
             {
-                m_currentVisibleLines++;
-                wxListLineData *line = (wxListLineData*)node->Data();
+                currentlyVisibleLines++;
+                wxListLineData *line = GetLine(i);
                 line->CalculateSize( &dc, iconSpacing );
                 line->CalculateSize( &dc, iconSpacing );
-                line->SetPosition( &dc, x, y, clientWidth );
-                line->GetSize( lineWidth, lineHeight );
-                if (lineWidth > maxWidth) maxWidth = lineWidth;
-                y += lineSpacing;
-                if (m_currentVisibleLines > m_visibleLines)
-                    m_visibleLines = m_currentVisibleLines;
-                if (y+lineSpacing-6 >= clientHeight) // -6 for earlier "line breaking"
+                line->SetPosition( x, y, clientWidth, iconSpacing );
+
+                wxSize sizeLine = GetLineSize(i);
+
+                if ( maxWidth < sizeLine.x )
+                    maxWidth = sizeLine.x;
+
+                y += sizeLine.y;
+                if (currentlyVisibleLines > m_linesPerPage)
+                    m_linesPerPage = currentlyVisibleLines;
+
+                // assume that the size of the next one is the same... (FIXME)
+                if ( y + sizeLine.y - 6 >= clientHeight )
                 {
                 {
-                    m_currentVisibleLines = 0;
-                    y = 5;
+                    currentlyVisibleLines = 0;
+                    y = 2;
                     x += maxWidth+6;
                     entireWidth += maxWidth+6;
                     maxWidth = 0;
                 }
                     x += maxWidth+6;
                     entireWidth += maxWidth+6;
                     maxWidth = 0;
                 }
-                node = node->Next();
-                if (!node) entireWidth += maxWidth;
+                if ( i == count - 1 )
+                    entireWidth += maxWidth;
                 if ((tries == 0) && (entireWidth > clientWidth))
                 {
                     clientHeight -= 15; // scrollbar height
                 if ((tries == 0) && (entireWidth > clientWidth))
                 {
                     clientHeight -= 15; // scrollbar height
-                    m_visibleLines = 0;
-                    m_currentVisibleLines = 0;
+                    m_linesPerPage = 0;
+                    currentlyVisibleLines = 0;
                     break;
                 }
                     break;
                 }
-                if (!node) tries = 1;  // everything fits, no second try required
+                if ( i == count - 1 )
+                    tries = 1;  // everything fits, no second try required
             }
         }
 
         int scroll_pos = GetScrollPos( wxHORIZONTAL );
             }
         }
 
         int scroll_pos = GetScrollPos( wxHORIZONTAL );
-        SetScrollbars( m_xScroll, m_yScroll, (entireWidth+15) / m_xScroll, 0, scroll_pos, 0, TRUE );
+        SetScrollbars( m_xScroll, m_yScroll, (entireWidth+SCROLL_UNIT_X) / m_xScroll, 0, scroll_pos, 0, TRUE );
+    }
+
+    // FIXME: why should we call it from here?
+    UpdateCurrent();
+
+    RefreshAll();
+}
+
+void wxListMainWindow::RefreshAll()
+{
+    m_dirty = FALSE;
+    Refresh();
+
+    wxListHeaderWindow *headerWin = GetListCtrl()->m_headerWin;
+    if ( headerWin )
+    {
+        headerWin->m_dirty = FALSE;
+        headerWin->Refresh();
     }
 }
 
     }
 }
 
-void wxListMainWindow::RealizeChanges( void )
+void wxListMainWindow::UpdateCurrent()
 {
 {
-    if (!m_current)
+    if ( !HasCurrent() && !IsEmpty() )
     {
     {
-        wxNode *node = m_lines.First();
-        if (node) m_current = (wxListLineData*)node->Data();
+        m_current = 0;
     }
     }
-    if (m_current)
+
+    if ( m_current != (size_t)-1 )
     {
     {
-        FocusLine( m_current );
-        if (m_mode & wxLC_SINGLE_SEL) m_current->Hilight( TRUE );
+        OnFocusLine( m_current );
     }
 }
 
     }
 }
 
@@ -2708,82 +3764,147 @@ long wxListMainWindow::GetNextItem( long item,
         return -1;
     }
 
         return -1;
     }
 
-    wxNode *node = m_lines.Nth( (size_t)ret );
-    while (node)
+    if ( !state )
+    {
+        // any will do
+        return (size_t)ret;
+    }
+
+    size_t count = GetItemCount();
+    for ( size_t line = (size_t)ret; line < count; line++ )
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        if ((state & wxLIST_STATE_FOCUSED) && (line == m_current))
-            return ret;
-        if ((state & wxLIST_STATE_SELECTED) && (line->IsHilighted()))
-            return ret;
-        if (!state)
-            return ret;
-        ret++;
+        if ( (state & wxLIST_STATE_FOCUSED) && (line == m_current) )
+            return line;
 
 
-        node = node->Next();
+        if ( (state & wxLIST_STATE_SELECTED) && IsHighlighted(line) )
+            return line;
     }
 
     return -1;
 }
 
     }
 
     return -1;
 }
 
-void wxListMainWindow::DeleteItem( long index )
+// ----------------------------------------------------------------------------
+// deleting stuff
+// ----------------------------------------------------------------------------
+
+void wxListMainWindow::DeleteItem( long lindex )
 {
 {
+    size_t count = GetItemCount();
+
+    wxCHECK_RET( (lindex >= 0) && ((size_t)lindex < count),
+                 _T("invalid item index in DeleteItem") );
+
+    size_t index = (size_t)lindex;
+
     m_dirty = TRUE;
     m_dirty = TRUE;
-    wxNode *node = m_lines.Nth( (size_t)index );
-    if (node)
+
+    // select the next item when the selected one is deleted
+    if ( m_current == index )
+    {
+        // the last valid index after deleting the item will be count-2
+        if ( m_current == count - 1 )
+        {
+            m_current--;
+        }
+    }
+
+    SendNotify( index, wxEVT_COMMAND_LIST_DELETE_ITEM );
+
+    if ( InReportView() )
+    {
+        ResetVisibleLinesRange();
+    }
+
+    if ( IsVirtual() )
+    {
+        m_countVirt--;
+
+        m_selStore.OnItemDelete(index);
+    }
+    else
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        if (m_current == line) m_current = (wxListLineData *) NULL;
-        DeleteLine( line );
-        m_lines.DeleteNode( node );
+        m_lines.RemoveAt( index );
     }
     }
+
+    m_dirty = TRUE;
+    RefreshAfter(index);
 }
 
 void wxListMainWindow::DeleteColumn( int col )
 {
 }
 
 void wxListMainWindow::DeleteColumn( int col )
 {
-    wxCHECK_RET( col < (int)m_columns.GetCount(),
-               wxT("attempting to delete inexistent column in wxListView") );
+    wxListHeaderDataList::Node *node = m_columns.Item( col );
+
+    wxCHECK_RET( node, wxT("invalid column index in DeleteColumn()") );
 
     m_dirty = TRUE;
 
     m_dirty = TRUE;
-    wxNode *node = m_columns.Nth( col );
-    if (node) m_columns.DeleteNode( node );
+    m_columns.DeleteNode( node );
 }
 
 }
 
-void wxListMainWindow::DeleteAllItems()
+void wxListMainWindow::DoDeleteAllItems()
 {
 {
-    m_dirty = TRUE;
-    m_current = (wxListLineData *) NULL;
+    if ( IsEmpty() )
+    {
+        // nothing to do - in particular, don't send the event
+        return;
+    }
+
+    ResetCurrent();
 
     // to make the deletion of all items faster, we don't send the
 
     // to make the deletion of all items faster, we don't send the
-    // notifications in this case: this is compatible with wxMSW and
-    // documented in DeleteAllItems() description
+    // notifications for each item deletion in this case but only one event
+    // for all of them: this is compatible with wxMSW and documented in
+    // DeleteAllItems() description
 
     wxListEvent event( wxEVT_COMMAND_LIST_DELETE_ALL_ITEMS, GetParent()->GetId() );
     event.SetEventObject( GetParent() );
     GetParent()->GetEventHandler()->ProcessEvent( event );
 
 
     wxListEvent event( wxEVT_COMMAND_LIST_DELETE_ALL_ITEMS, GetParent()->GetId() );
     event.SetEventObject( GetParent() );
     GetParent()->GetEventHandler()->ProcessEvent( event );
 
+    if ( IsVirtual() )
+    {
+        m_countVirt = 0;
+
+        m_selStore.Clear();
+    }
+
+    if ( InReportView() )
+    {
+        ResetVisibleLinesRange();
+    }
+
     m_lines.Clear();
 }
 
     m_lines.Clear();
 }
 
+void wxListMainWindow::DeleteAllItems()
+{
+    DoDeleteAllItems();
+
+    RecalculatePositions();
+}
+
 void wxListMainWindow::DeleteEverything()
 {
     DeleteAllItems();
 void wxListMainWindow::DeleteEverything()
 {
     DeleteAllItems();
-    
+
     m_columns.Clear();
 }
 
     m_columns.Clear();
 }
 
+// ----------------------------------------------------------------------------
+// scanning for an item
+// ----------------------------------------------------------------------------
+
 void wxListMainWindow::EnsureVisible( long index )
 {
 void wxListMainWindow::EnsureVisible( long index )
 {
-    // We have to call this here because the label in
-    // question might just have been added and no screen
-    // update taken place.
-    if (m_dirty) wxYield();
+    wxCHECK_RET( index >= 0 && (size_t)index < GetItemCount(),
+                 _T("invalid index in EnsureVisible") );
 
 
-    wxListLineData *oldCurrent = m_current;
-    m_current = (wxListLineData *) NULL;
-    wxNode *node = m_lines.Nth( (size_t)index );
-    if (node) m_current = (wxListLineData*)node->Data();
-    if (m_current) MoveToFocus();
+    // We have to call this here because the label in question might just have
+    // been added and no screen update taken place.
+    if (m_dirty)
+        wxSafeYield();
+
+    size_t oldCurrent = m_current;
+    m_current = (size_t)index;
+    MoveToFocus();
     m_current = oldCurrent;
 }
 
     m_current = oldCurrent;
 }
 
@@ -2791,101 +3912,118 @@ long wxListMainWindow::FindItem(long start, const wxString& str, bool WXUNUSED(p
 {
     long pos = start;
     wxString tmp = str;
 {
     long pos = start;
     wxString tmp = str;
-    if (pos < 0) pos = 0;
-    wxNode *node = m_lines.Nth( (size_t)pos );
-    while (node)
+    if (pos < 0)
+        pos = 0;
+
+    size_t count = GetItemCount();
+    for ( size_t i = (size_t)pos; i < count; i++ )
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        wxString s = "";
-        line->GetText( 0, s );
-        if (s == tmp) return pos;
-        node = node->Next();
-        pos++;
+        wxListLineData *line = GetLine(i);
+        if ( line->GetText(0) == tmp )
+            return i;
     }
     }
-    return -1;
+
+    return wxNOT_FOUND;
 }
 
 long wxListMainWindow::FindItem(long start, long data)
 {
     long pos = start;
 }
 
 long wxListMainWindow::FindItem(long start, long data)
 {
     long pos = start;
-    if (pos < 0) pos = 0;
-    wxNode *node = m_lines.Nth( (size_t)pos );
-    while (node)
+    if (pos < 0)
+        pos = 0;
+
+    size_t count = GetItemCount();
+    for (size_t i = (size_t)pos; i < count; i++)
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
+        wxListLineData *line = GetLine(i);
         wxListItem item;
         line->GetItem( 0, item );
         wxListItem item;
         line->GetItem( 0, item );
-        if (item.m_data == data) return pos;
-        node = node->Next();
-        pos++;
+        if (item.m_data == data)
+            return i;
     }
     }
-    return -1;
+
+    return wxNOT_FOUND;
 }
 
 long wxListMainWindow::HitTest( int x, int y, int &flags )
 {
 }
 
 long wxListMainWindow::HitTest( int x, int y, int &flags )
 {
-    wxNode *node = m_lines.First();
-    int count = 0;
-    while (node)
+    CalcUnscrolledPosition( x, y, &x, &y );
+
+    if ( HasFlag(wxLC_REPORT) )
+    {
+        size_t current = y / GetLineHeight();
+        flags = HitTestLine(current, x, y);
+        if ( flags )
+            return current;
+    }
+    else // !report
     {
     {
-        wxListLineData *line = (wxListLineData*)node->Data();
-        long ret = line->IsHit( x, y );
-        if (ret & flags)
+        // TODO: optimize it too! this is less simple than for report view but
+        //       enumerating all items is still not a way to do it!!
+        size_t count = GetItemCount();
+        for ( size_t current = 0; current < count; current++ )
         {
         {
-            flags = (int)ret;
-            return count;
+            flags = HitTestLine(current, x, y);
+            if ( flags )
+                return current;
         }
         }
-        node = node->Next();
-        count++;
     }
     }
-    return -1;
+
+    return wxNOT_FOUND;
 }
 
 }
 
+// ----------------------------------------------------------------------------
+// adding stuff
+// ----------------------------------------------------------------------------
+
 void wxListMainWindow::InsertItem( wxListItem &item )
 {
 void wxListMainWindow::InsertItem( wxListItem &item )
 {
-    m_dirty = TRUE;
-    int mode = 0;
-    if (m_mode & wxLC_REPORT) mode = wxLC_REPORT;
-    else if (m_mode & wxLC_LIST) mode = wxLC_LIST;
-    else if (m_mode & wxLC_ICON) mode = wxLC_ICON;
-    else if (m_mode & wxLC_SMALL_ICON) mode = wxLC_ICON;  // no typo
+    wxASSERT_MSG( !IsVirtual(), _T("can't be used with virtual control") );
 
 
-    wxListLineData *line = new wxListLineData( this, mode, m_hilightBrush );
+    size_t count = GetItemCount();
+    wxCHECK_RET( item.m_itemId >= 0 && (size_t)item.m_itemId <= count,
+                 _T("invalid item index") );
 
 
-    if (m_mode & wxLC_REPORT)
-    {
-        line->InitItems( GetColumnCount() );
-        item.m_width = GetColumnWidth( 0 )-3;
-    }
+    size_t id = item.m_itemId;
+
+    m_dirty = TRUE;
+
+    int mode = 0;
+    if ( HasFlag(wxLC_REPORT) )
+        mode = wxLC_REPORT;
+    else if ( HasFlag(wxLC_LIST) )
+        mode = wxLC_LIST;
+    else if ( HasFlag(wxLC_ICON) )
+        mode = wxLC_ICON;
+    else if ( HasFlag(wxLC_SMALL_ICON) )
+        mode = wxLC_ICON;  // no typo
     else
     {
     else
     {
-        line->InitItems( 1 );
+        wxFAIL_MSG( _T("unknown mode") );
     }
 
     }
 
+    wxListLineData *line = new wxListLineData(this);
+
     line->SetItem( 0, item );
     line->SetItem( 0, item );
-    if ((item.m_itemId >= 0) && (item.m_itemId < (int)m_lines.GetCount()))
-    {
-        wxNode *node = m_lines.Nth( (size_t)item.m_itemId );
-        if (node) m_lines.Insert( node, line );
-    }
-    else
-    {
-        m_lines.Append( line );
-    }
+
+    m_lines.Insert( line, id );
+
+    m_dirty = TRUE;
+    RefreshLines(id, GetItemCount() - 1);
 }
 
 void wxListMainWindow::InsertColumn( long col, wxListItem &item )
 {
     m_dirty = TRUE;
 }
 
 void wxListMainWindow::InsertColumn( long col, wxListItem &item )
 {
     m_dirty = TRUE;
-    if (m_mode & wxLC_REPORT)
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-        if (item.m_width == wxLIST_AUTOSIZE_USEHEADER) item.m_width = GetTextLength( item.m_text );
+        if (item.m_width == wxLIST_AUTOSIZE_USEHEADER)
+            item.m_width = GetTextLength( item.m_text );
         wxListHeaderData *column = new wxListHeaderData( item );
         if ((col >= 0) && (col < (int)m_columns.GetCount()))
         {
         wxListHeaderData *column = new wxListHeaderData( item );
         if ((col >= 0) && (col < (int)m_columns.GetCount()))
         {
-            wxNode *node = m_columns.Nth( (size_t)col );
-            if (node)
-                 m_columns.Insert( node, column );
+            wxListHeaderDataList::Node *node = m_columns.Item( col );
+            m_columns.Insert( node, column );
         }
         else
         {
         }
         else
         {
@@ -2894,13 +4032,17 @@ void wxListMainWindow::InsertColumn( long col, wxListItem &item )
     }
 }
 
     }
 }
 
+// ----------------------------------------------------------------------------
+// sorting
+// ----------------------------------------------------------------------------
+
 wxListCtrlCompare list_ctrl_compare_func_2;
 long              list_ctrl_compare_data;
 
 wxListCtrlCompare list_ctrl_compare_func_2;
 long              list_ctrl_compare_data;
 
-int LINKAGEMODE list_ctrl_compare_func_1( const void *arg1, const void *arg2 )
+int LINKAGEMODE list_ctrl_compare_func_1( wxListLineData **arg1, wxListLineData **arg2 )
 {
 {
-    wxListLineData *line1 = *((wxListLineData**)arg1);
-    wxListLineData *line2 = *((wxListLineData**)arg2);
+    wxListLineData *line1 = *arg1;
+    wxListLineData *line2 = *arg2;
     wxListItem item;
     line1->GetItem( 0, item );
     long data1 = item.m_data;
     wxListItem item;
     line1->GetItem( 0, item );
     long data1 = item.m_data;
@@ -2917,23 +4059,82 @@ void wxListMainWindow::SortItems( wxListCtrlCompare fn, long data )
     m_dirty = TRUE;
 }
 
     m_dirty = TRUE;
 }
 
+// ----------------------------------------------------------------------------
+// scrolling
+// ----------------------------------------------------------------------------
+
 void wxListMainWindow::OnScroll(wxScrollWinEvent& event)
 {
 void wxListMainWindow::OnScroll(wxScrollWinEvent& event)
 {
-        wxScrolledWindow::OnScroll( event ) ;
-#if wxUSE_GENERIC_LIST_EXTENSIONS
+    // update our idea of which lines are shown when we redraw the window the
+    // next time
+    ResetVisibleLinesRange();
+
+    // FIXME
+#if defined(__WXGTK__) && !defined(__WXUNIVERSAL__)
+    wxScrolledWindow::OnScroll(event);
+#else
+    HandleOnScroll( event );
+#endif
 
 
-    if (event.GetOrientation() == wxHORIZONTAL && ( m_mode & wxLC_REPORT ))
+    if ( event.GetOrientation() == wxHORIZONTAL && HasHeader() )
     {
     {
-            wxListCtrl* lc = wxDynamicCast( GetParent() , wxListCtrl ) ;
-            if ( lc )
-            {
-                    lc->m_headerWin->Refresh() ;
+        wxListCtrl* lc = GetListCtrl();
+        wxCHECK_RET( lc, _T("no listctrl window?") );
+
+        lc->m_headerWin->Refresh() ;
 #ifdef __WXMAC__
 #ifdef __WXMAC__
-                        lc->m_headerWin->MacUpdateImmediately() ;
+        lc->m_headerWin->MacUpdateImmediately() ;
 #endif
 #endif
-            }
     }
     }
-#endif
+}
+
+int wxListMainWindow::GetCountPerPage() const
+{
+    if ( !m_linesPerPage )
+    {
+        wxConstCast(this, wxListMainWindow)->
+            m_linesPerPage = GetClientSize().y / GetLineHeight();
+    }
+
+    return m_linesPerPage;
+}
+
+void wxListMainWindow::GetVisibleLinesRange(size_t *from, size_t *to)
+{
+    wxASSERT_MSG( HasFlag(wxLC_REPORT), _T("this is for report mode only") );
+
+    if ( m_lineFrom == (size_t)-1 )
+    {
+        size_t count = GetItemCount();
+        if ( count )
+        {
+            m_lineFrom = GetScrollPos(wxVERTICAL);
+
+            // this may happen if SetScrollbars() hadn't been called yet
+            if ( m_lineFrom >= count )
+                m_lineFrom = count - 1;
+
+            // we redraw one extra line but this is needed to make the redrawing
+            // logic work when there is a fractional number of lines on screen
+            m_lineTo = m_lineFrom + m_linesPerPage;
+            if ( m_lineTo >= count )
+                m_lineTo = count - 1;
+        }
+        else // empty control
+        {
+            m_lineFrom = 0;
+            m_lineTo = (size_t)-1;
+        }
+    }
+
+    wxASSERT_MSG( IsEmpty() ||
+                  (m_lineFrom <= m_lineTo && m_lineTo < GetItemCount()),
+                  _T("GetVisibleLinesRange() returns incorrect result") );
+
+    if ( from )
+        *from = m_lineFrom;
+    if ( to )
+        *to = m_lineTo;
 }
 
 // -------------------------------------------------------------------------------------
 }
 
 // -------------------------------------------------------------------------------------
@@ -2968,16 +4169,18 @@ void wxListItem::Clear()
     m_data = 0;
     m_format = wxLIST_FORMAT_CENTRE;
     m_width = 0;
     m_data = 0;
     m_format = wxLIST_FORMAT_CENTRE;
     m_width = 0;
-    m_text = wxEmptyString;
+    m_text = _T("");
 
 
-    if (m_attr) delete m_attr;
-    m_attr = NULL;
+    ClearAttributes();
 }
 
 void wxListItem::ClearAttributes()
 {
 }
 
 void wxListItem::ClearAttributes()
 {
-    if (m_attr) delete m_attr;
-    m_attr = NULL;
+    if (m_attr)
+    {
+        delete m_attr;
+        m_attr = NULL;
+    }
 }
 
 // -------------------------------------------------------------------------------------
 }
 
 // -------------------------------------------------------------------------------------
@@ -2986,8 +4189,8 @@ void wxListItem::ClearAttributes()
 
 IMPLEMENT_DYNAMIC_CLASS(wxListEvent, wxNotifyEvent)
 
 
 IMPLEMENT_DYNAMIC_CLASS(wxListEvent, wxNotifyEvent)
 
-wxListEvent::wxListEvent( wxEventType commandType, int id ):
-  wxNotifyEvent( commandType, id )
+wxListEvent::wxListEvent( wxEventType commandType, int id )
+           : wxNotifyEvent( commandType, id )
 {
     m_code = 0;
     m_itemIndex = 0;
 {
     m_code = 0;
     m_itemIndex = 0;
@@ -3034,8 +4237,8 @@ void wxListEvent::CopyObject(wxObject& object_dest) const
 IMPLEMENT_DYNAMIC_CLASS(wxListCtrl, wxControl)
 
 BEGIN_EVENT_TABLE(wxListCtrl,wxControl)
 IMPLEMENT_DYNAMIC_CLASS(wxListCtrl, wxControl)
 
 BEGIN_EVENT_TABLE(wxListCtrl,wxControl)
-  EVT_SIZE          (wxListCtrl::OnSize)
-  EVT_IDLE          (wxListCtrl::OnIdle)
+  EVT_SIZE(wxListCtrl::OnSize)
+  EVT_IDLE(wxListCtrl::OnIdle)
 END_EVENT_TABLE()
 
 wxListCtrl::wxListCtrl()
 END_EVENT_TABLE()
 
 wxListCtrl::wxListCtrl()
@@ -3043,12 +4246,37 @@ wxListCtrl::wxListCtrl()
     m_imageListNormal = (wxImageList *) NULL;
     m_imageListSmall = (wxImageList *) NULL;
     m_imageListState = (wxImageList *) NULL;
     m_imageListNormal = (wxImageList *) NULL;
     m_imageListSmall = (wxImageList *) NULL;
     m_imageListState = (wxImageList *) NULL;
+
+    m_ownsImageListNormal =
+    m_ownsImageListSmall =
+    m_ownsImageListState = FALSE;
+
     m_mainWin = (wxListMainWindow*) NULL;
     m_headerWin = (wxListHeaderWindow*) NULL;
 }
 
 wxListCtrl::~wxListCtrl()
 {
     m_mainWin = (wxListMainWindow*) NULL;
     m_headerWin = (wxListHeaderWindow*) NULL;
 }
 
 wxListCtrl::~wxListCtrl()
 {
+    if ( m_mainWin )
+        m_mainWin->ResetCurrent();
+
+    if (m_ownsImageListNormal)
+        delete m_imageListNormal;
+    if (m_ownsImageListSmall)
+        delete m_imageListSmall;
+    if (m_ownsImageListState)
+        delete m_imageListState;
+}
+
+void wxListCtrl::CreateHeaderWindow()
+{
+    m_headerWin = new wxListHeaderWindow
+                      (
+                        this, -1, m_mainWin,
+                        wxPoint(0, 0),
+                        wxSize(GetClientSize().x, HEADER_HEIGHT),
+                        wxTAB_TRAVERSAL
+                      );
 }
 
 bool wxListCtrl::Create(wxWindow *parent,
 }
 
 bool wxListCtrl::Create(wxWindow *parent,
@@ -3059,57 +4287,58 @@ bool wxListCtrl::Create(wxWindow *parent,
                         const wxValidator &validator,
                         const wxString &name)
 {
                         const wxValidator &validator,
                         const wxString &name)
 {
-    m_imageListNormal = (wxImageList *) NULL;
-    m_imageListSmall = (wxImageList *) NULL;
+    m_imageListNormal =
+    m_imageListSmall =
     m_imageListState = (wxImageList *) NULL;
     m_imageListState = (wxImageList *) NULL;
+    m_ownsImageListNormal =
+    m_ownsImageListSmall =
+    m_ownsImageListState = FALSE;
+
     m_mainWin = (wxListMainWindow*) NULL;
     m_headerWin = (wxListHeaderWindow*) NULL;
 
     m_mainWin = (wxListMainWindow*) NULL;
     m_headerWin = (wxListHeaderWindow*) NULL;
 
-    if ( !(style & (wxLC_REPORT | wxLC_LIST | wxLC_ICON)) )
+    if ( !(style & wxLC_MASK_TYPE) )
     {
         style = style | wxLC_LIST;
     }
     {
         style = style | wxLC_LIST;
     }
-  
-    bool ret = wxControl::Create( parent, id, pos, size, style, validator, name );
-  
-    
-    if (style & wxSUNKEN_BORDER)
-        style -= wxSUNKEN_BORDER;
+
+    if ( !wxControl::Create( parent, id, pos, size, style, validator, name ) )
+        return FALSE;
+
+    // don't create the inner window with the border
+    style &= ~wxSUNKEN_BORDER;
 
     m_mainWin = new wxListMainWindow( this, -1, wxPoint(0,0), size, style );
 
 
     m_mainWin = new wxListMainWindow( this, -1, wxPoint(0,0), size, style );
 
-    if (HasFlag(wxLC_REPORT))
+    if ( HasFlag(wxLC_REPORT) )
     {
     {
-        m_headerWin = new wxListHeaderWindow( this, -1, m_mainWin, wxPoint(0,0), wxSize(size.x,23), wxTAB_TRAVERSAL );
-        if (HasFlag(wxLC_NO_HEADER))
+        CreateHeaderWindow();
+
+        if ( HasFlag(wxLC_NO_HEADER) )
+        {
+            // VZ: why do we create it at all then?
             m_headerWin->Show( FALSE );
             m_headerWin->Show( FALSE );
+        }
     }
     }
-    else
-    {
-        m_headerWin = (wxListHeaderWindow *) NULL;
-    }
-
-    SetBackgroundColour( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_LISTBOX ) );
-
-    return ret;
-}
-
-void wxListCtrl::OnSize( wxSizeEvent &WXUNUSED(event) )
-{
-    /* handled in OnIdle */
 
 
-    if (m_mainWin) m_mainWin->m_dirty = TRUE;
+    return TRUE;
 }
 
 void wxListCtrl::SetSingleStyle( long style, bool add )
 {
 }
 
 void wxListCtrl::SetSingleStyle( long style, bool add )
 {
+    wxASSERT_MSG( !(style & wxLC_VIRTUAL),
+                  _T("wxLC_VIRTUAL can't be [un]set") );
+
     long flag = GetWindowStyle();
 
     if (add)
     {
     long flag = GetWindowStyle();
 
     if (add)
     {
-        if (style & wxLC_MASK_TYPE)  flag = flag & ~wxLC_MASK_TYPE;
-        if (style & wxLC_MASK_ALIGN) flag = flag & ~wxLC_MASK_ALIGN;
-        if (style & wxLC_MASK_SORT) flag = flag & ~wxLC_MASK_SORT;
+        if (style & wxLC_MASK_TYPE)
+            flag &= ~(wxLC_MASK_TYPE | wxLC_VIRTUAL);
+        if (style & wxLC_MASK_ALIGN)
+            flag &= ~wxLC_MASK_ALIGN;
+        if (style & wxLC_MASK_SORT)
+            flag &= ~wxLC_MASK_SORT;
     }
 
     if (add)
     }
 
     if (add)
@@ -3118,7 +4347,7 @@ void wxListCtrl::SetSingleStyle( long style, bool add )
     }
     else
     {
     }
     else
     {
-        if (flag & style) flag -= style;
+        flag &= ~style;
     }
 
     SetWindowStyleFlag( flag );
     }
 
     SetWindowStyleFlag( flag );
@@ -3134,16 +4363,14 @@ void wxListCtrl::SetWindowStyleFlag( long flag )
         int height = 0;
         GetClientSize( &width, &height );
 
         int height = 0;
         GetClientSize( &width, &height );
 
-        m_mainWin->SetMode( flag );
-
         if (flag & wxLC_REPORT)
         {
             if (!HasFlag(wxLC_REPORT))
             {
                 if (!m_headerWin)
                 {
         if (flag & wxLC_REPORT)
         {
             if (!HasFlag(wxLC_REPORT))
             {
                 if (!m_headerWin)
                 {
-                    m_headerWin = new wxListHeaderWindow( this, -1, m_mainWin,
-                      wxPoint(0,0), wxSize(width,23), wxTAB_TRAVERSAL );
+                    CreateHeaderWindow();
+
                     if (HasFlag(wxLC_NO_HEADER))
                         m_headerWin->Show( FALSE );
                 }
                     if (HasFlag(wxLC_NO_HEADER))
                         m_headerWin->Show( FALSE );
                 }
@@ -3156,9 +4383,9 @@ void wxListCtrl::SetWindowStyleFlag( long flag )
                 }
             }
         }
                 }
             }
         }
-        else
+        else // !report
         {
         {
-            if (HasFlag(wxLC_REPORT) && !(HasFlag(wxLC_NO_HEADER)))
+            if ( m_mainWin->HasHeader() )
             {
                 m_headerWin->Show( FALSE );
             }
             {
                 m_headerWin->Show( FALSE );
             }
@@ -3361,9 +4588,39 @@ wxImageList *wxListCtrl::GetImageList(int which) const
 
 void wxListCtrl::SetImageList( wxImageList *imageList, int which )
 {
 
 void wxListCtrl::SetImageList( wxImageList *imageList, int which )
 {
+    if ( which == wxIMAGE_LIST_NORMAL )
+    {
+        if (m_ownsImageListNormal) delete m_imageListNormal;
+        m_imageListNormal = imageList;
+        m_ownsImageListNormal = FALSE;
+    }
+    else if ( which == wxIMAGE_LIST_SMALL )
+    {
+        if (m_ownsImageListSmall) delete m_imageListSmall;
+        m_imageListSmall = imageList;
+        m_ownsImageListSmall = FALSE;
+    }
+    else if ( which == wxIMAGE_LIST_STATE )
+    {
+        if (m_ownsImageListState) delete m_imageListState;
+        m_imageListState = imageList;
+        m_ownsImageListState = FALSE;
+    }
+
     m_mainWin->SetImageList( imageList, which );
 }
 
     m_mainWin->SetImageList( imageList, which );
 }
 
+void wxListCtrl::AssignImageList(wxImageList *imageList, int which)
+{
+    SetImageList(imageList, which);
+    if ( which == wxIMAGE_LIST_NORMAL )
+        m_ownsImageListNormal = TRUE;
+    else if ( which == wxIMAGE_LIST_SMALL )
+        m_ownsImageListSmall = TRUE;
+    else if ( which == wxIMAGE_LIST_STATE )
+        m_ownsImageListState = TRUE;
+}
+
 bool wxListCtrl::Arrange( int WXUNUSED(flag) )
 {
     return 0;
 bool wxListCtrl::Arrange( int WXUNUSED(flag) )
 {
     return 0;
@@ -3383,7 +4640,8 @@ bool wxListCtrl::DeleteAllItems()
 
 bool wxListCtrl::DeleteAllColumns()
 {
 
 bool wxListCtrl::DeleteAllColumns()
 {
-    for ( size_t n = 0; n < m_mainWin->m_columns.GetCount(); n++ )
+    size_t count = m_mainWin->m_columns.GetCount();
+    for ( size_t n = 0; n < count; n++ )
         DeleteColumn(n);
 
     return TRUE;
         DeleteColumn(n);
 
     return TRUE;
@@ -3402,7 +4660,7 @@ bool wxListCtrl::DeleteColumn( int col )
 
 void wxListCtrl::Edit( long item )
 {
 
 void wxListCtrl::Edit( long item )
 {
-    m_mainWin->Edit( item );
+    m_mainWin->EditLabel( item );
 }
 
 bool wxListCtrl::EnsureVisible( long item )
 }
 
 bool wxListCtrl::EnsureVisible( long item )
@@ -3512,61 +4770,54 @@ bool wxListCtrl::SortItems( wxListCtrlCompare fn, long data )
     return TRUE;
 }
 
     return TRUE;
 }
 
-void wxListCtrl::OnIdle( wxIdleEvent &WXUNUSED(event) )
+// ----------------------------------------------------------------------------
+// event handlers
+// ----------------------------------------------------------------------------
+
+void wxListCtrl::OnSize(wxSizeEvent& event)
 {
 {
-    if (!m_mainWin->m_dirty) return;
+    if ( !m_mainWin )
+        return;
 
 
-    int cw = 0;
-    int ch = 0;
+    int cw, ch;
     GetClientSize( &cw, &ch );
 
     GetClientSize( &cw, &ch );
 
-    int x = 0;
-    int y = 0;
-    int w = 0;
-    int h = 0;
-
-    if (HasFlag(wxLC_REPORT) && !HasFlag(wxLC_NO_HEADER))
+    if ( m_mainWin->HasHeader() )
     {
     {
-        m_headerWin->GetPosition( &x, &y );
-        m_headerWin->GetSize( &w, &h );
-        if ((x != 0) || (y != 0) || (w != cw) || (h != 23))
-            m_headerWin->SetSize( 0, 0, cw, 23 );
-
-        m_mainWin->GetPosition( &x, &y );
-        m_mainWin->GetSize( &w, &h );
-        if ((x != 0) || (y != 24) || (w != cw) || (h != ch-24))
-            m_mainWin->SetSize( 0, 24, cw, ch-24 );
+        m_headerWin->SetSize( 0, 0, cw, HEADER_HEIGHT );
+        m_mainWin->SetSize( 0, HEADER_HEIGHT + 1, cw, ch - HEADER_HEIGHT - 1 );
     }
     }
-    else
+    else // no header window
     {
     {
-        m_mainWin->GetPosition( &x, &y );
-        m_mainWin->GetSize( &w, &h );
-        if ((x != 0) || (y != 24) || (w != cw) || (h != ch))
-            m_mainWin->SetSize( 0, 0, cw, ch );
+        m_mainWin->SetSize( 0, 0, cw, ch );
     }
 
     }
 
-    m_mainWin->CalculatePositions();
-    m_mainWin->RealizeChanges();
-    m_mainWin->m_dirty = FALSE;
-    m_mainWin->Refresh();
+    m_mainWin->RecalculatePositions();
 }
 
 }
 
-bool wxListCtrl::SetBackgroundColour( const wxColour &colour )
+void wxListCtrl::OnIdle( wxIdleEvent & event )
 {
 {
-    if ( !wxWindow::SetBackgroundColour( colour ) )
-        return FALSE;
+    event.Skip();
+
+    // do it only if needed
+    if ( !m_mainWin->m_dirty )
+        return;
 
 
+    m_mainWin->RecalculatePositions();
+}
+
+// ----------------------------------------------------------------------------
+// font/colours
+// ----------------------------------------------------------------------------
+
+bool wxListCtrl::SetBackgroundColour( const wxColour &colour )
+{
     if (m_mainWin)
     {
         m_mainWin->SetBackgroundColour( colour );
         m_mainWin->m_dirty = TRUE;
     }
 
     if (m_mainWin)
     {
         m_mainWin->SetBackgroundColour( colour );
         m_mainWin->m_dirty = TRUE;
     }
 
-    if (m_headerWin)
-    {
-//        m_headerWin->SetBackgroundColour( colour );
-    }
-
     return TRUE;
 }
 
     return TRUE;
 }
 
@@ -3608,6 +4859,10 @@ bool wxListCtrl::SetFont( const wxFont &font )
     return TRUE;
 }
 
     return TRUE;
 }
 
+// ----------------------------------------------------------------------------
+// methods forwarded to m_mainWin
+// ----------------------------------------------------------------------------
+
 #if wxUSE_DRAG_AND_DROP
 
 void wxListCtrl::SetDropTarget( wxDropTarget *dropTarget )
 #if wxUSE_DRAG_AND_DROP
 
 void wxListCtrl::SetDropTarget( wxDropTarget *dropTarget )
@@ -3639,7 +4894,11 @@ wxColour wxListCtrl::GetForegroundColour() const
 
 bool wxListCtrl::DoPopupMenu( wxMenu *menu, int x, int y )
 {
 
 bool wxListCtrl::DoPopupMenu( wxMenu *menu, int x, int y )
 {
+#if wxUSE_MENUS
     return m_mainWin->PopupMenu( menu, x, y );
     return m_mainWin->PopupMenu( menu, x, y );
+#else
+    return FALSE;
+#endif // wxUSE_MENUS
 }
 
 void wxListCtrl::SetFocus()
 }
 
 void wxListCtrl::SetFocus()
@@ -3649,3 +4908,52 @@ void wxListCtrl::SetFocus()
     if ( FindFocus() != this )
         m_mainWin->SetFocus();
 }
     if ( FindFocus() != this )
         m_mainWin->SetFocus();
 }
+
+// ----------------------------------------------------------------------------
+// virtual list control support
+// ----------------------------------------------------------------------------
+
+wxString wxListCtrl::OnGetItemText(long item, long col) const
+{
+    // this is a pure virtual function, in fact - which is not really pure
+    // because the controls which are not virtual don't need to implement it
+    wxFAIL_MSG( _T("not supposed to be called") );
+
+    return wxEmptyString;
+}
+
+int wxListCtrl::OnGetItemImage(long item) const
+{
+    // same as above
+    wxFAIL_MSG( _T("not supposed to be called") );
+
+    return -1;
+}
+
+wxListItemAttr *wxListCtrl::OnGetItemAttr(long item) const
+{
+    wxASSERT_MSG( item >= 0 && item < GetItemCount(),
+                  _T("invalid item index in OnGetItemAttr()") );
+
+    // no attributes by default
+    return NULL;
+}
+
+void wxListCtrl::SetItemCount(long count)
+{
+    wxASSERT_MSG( IsVirtual(), _T("this is for virtual controls only") );
+
+    m_mainWin->SetItemCount(count);
+}
+
+void wxListCtrl::RefreshItem(long item)
+{
+    m_mainWin->RefreshLine(item);
+}
+
+void wxListCtrl::RefreshItems(long itemFrom, long itemTo)
+{
+    m_mainWin->RefreshLines(itemFrom, itemTo);
+}
+
+#endif // wxUSE_LISTCTRL