Fix bugs in sizing TableLayoutPanel (Xamarin bug 18638)
[mono.git] / mcs / class / Managed.Windows.Forms / System.Windows.Forms / ListView.cs
1 // Permission is hereby granted, free of charge, to any person obtaining
2 // a copy of this software and associated documentation files (the
3 // "Software"), to deal in the Software without restriction, including
4 // without limitation the rights to use, copy, modify, merge, publish,
5 // distribute, sublicense, and/or sell copies of the Software, and to
6 // permit persons to whom the Software is furnished to do so, subject to
7 // the following conditions:
8 // 
9 // The above copyright notice and this permission notice shall be
10 // included in all copies or substantial portions of the Software.
11 // 
12 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
13 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
14 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
15 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
16 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
17 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
18 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
19 //
20 // Copyright (c) 2004-2005 Novell, Inc. (http://www.novell.com)
21 //
22 // Authors:
23 //      Ravindra Kumar (rkumar@novell.com)
24 //      Jordi Mas i Hernandez, jordi@ximian.com
25 //      Mike Kestner (mkestner@novell.com)
26 //      Daniel Nauck (dna(at)mono-project(dot)de)
27 //      Carlos Alberto Cortez <calberto.cortez@gmail.com>
28 //
29
30
31 // NOT COMPLETE
32
33
34 using System.Collections;
35 using System.ComponentModel;
36 using System.ComponentModel.Design;
37 using System.Drawing;
38 using System.Runtime.InteropServices;
39 using System.Globalization;
40 using System.Collections.Generic;
41
42 namespace System.Windows.Forms
43 {
44         [DefaultEvent ("SelectedIndexChanged")]
45         [DefaultProperty ("Items")]
46         [Designer ("System.Windows.Forms.Design.ListViewDesigner, " + Consts.AssemblySystem_Design, "System.ComponentModel.Design.IDesigner")]
47         [ClassInterface (ClassInterfaceType.AutoDispatch)]
48         [ComVisible (true)]
49         [Docking (DockingBehavior.Ask)]
50         public class ListView : Control
51         {
52                 private ItemActivation activation = ItemActivation.Standard;
53                 private ListViewAlignment alignment = ListViewAlignment.Top;
54                 private bool allow_column_reorder;
55                 private bool auto_arrange = true;
56                 private bool check_boxes;
57                 private readonly CheckedIndexCollection checked_indices;
58                 private readonly CheckedListViewItemCollection checked_items;
59                 private readonly ColumnHeaderCollection columns;
60                 internal int focused_item_index = -1;
61                 private bool full_row_select;
62                 private bool grid_lines;
63                 private ColumnHeaderStyle header_style = ColumnHeaderStyle.Clickable;
64                 private bool hide_selection = true;
65                 private bool hover_selection;
66                 private IComparer item_sorter;
67                 private readonly ListViewItemCollection items;
68                 private readonly ListViewGroupCollection groups;
69                 private bool owner_draw;
70                 private bool show_groups = true;
71                 private bool label_edit;
72                 private bool label_wrap = true;
73                 private bool multiselect = true;
74                 private bool scrollable = true;
75                 private bool hover_pending;
76                 private readonly SelectedIndexCollection selected_indices;
77                 private readonly SelectedListViewItemCollection selected_items;
78                 private SortOrder sort_order = SortOrder.None;
79                 private ImageList state_image_list;
80                 internal bool updating;
81                 private View view = View.LargeIcon;
82                 private int layout_wd;    // We might draw more than our client area
83                 private int layout_ht;    // therefore we need to have these two.
84                 internal HeaderControl header_control;
85                 internal ItemControl item_control;
86                 internal ScrollBar h_scroll; // used for scrolling horizontally
87                 internal ScrollBar v_scroll; // used for scrolling vertically
88                 internal int h_marker;          // Position markers for scrolling
89                 internal int v_marker;
90                 private int keysearch_tickcnt;
91                 private string keysearch_text;
92                 static private readonly int keysearch_keydelay = 1000;
93                 private int[] reordered_column_indices;
94                 private int[] reordered_items_indices;
95                 private Point [] items_location;
96                 private ItemMatrixLocation [] items_matrix_location;
97                 private Size item_size; // used for caching item size
98                 private int custom_column_width; // used when using Columns with SmallIcon/List views
99                 private int hot_item_index = -1;
100                 private bool hot_tracking;
101                 private ListViewInsertionMark insertion_mark;
102                 private bool show_item_tooltips;
103                 private ToolTip item_tooltip;
104                 private Size tile_size;
105                 private bool virtual_mode;
106                 private int virtual_list_size;
107                 private bool right_to_left_layout;
108                 // selection is available after the first time the handle is created, *even* if later
109                 // the handle is either recreated or destroyed - so keep this info around.
110                 private bool is_selection_available;
111
112                 // internal variables
113                 internal ImageList large_image_list;
114                 internal ImageList small_image_list;
115                 internal Size text_size = Size.Empty;
116
117                 #region Events
118                 static object AfterLabelEditEvent = new object ();
119                 static object BeforeLabelEditEvent = new object ();
120                 static object ColumnClickEvent = new object ();
121                 static object ItemActivateEvent = new object ();
122                 static object ItemCheckEvent = new object ();
123                 static object ItemDragEvent = new object ();
124                 static object SelectedIndexChangedEvent = new object ();
125                 static object DrawColumnHeaderEvent = new object();
126                 static object DrawItemEvent = new object();
127                 static object DrawSubItemEvent = new object();
128                 static object ItemCheckedEvent = new object ();
129                 static object ItemMouseHoverEvent = new object ();
130                 static object ItemSelectionChangedEvent = new object ();
131                 static object CacheVirtualItemsEvent = new object ();
132                 static object RetrieveVirtualItemEvent = new object ();
133                 static object RightToLeftLayoutChangedEvent = new object ();
134                 static object SearchForVirtualItemEvent = new object ();
135                 static object VirtualItemsSelectionRangeChangedEvent = new object ();
136
137                 public event LabelEditEventHandler AfterLabelEdit {
138                         add { Events.AddHandler (AfterLabelEditEvent, value); }
139                         remove { Events.RemoveHandler (AfterLabelEditEvent, value); }
140                 }
141
142
143                 [Browsable (false)]
144                 [EditorBrowsable (EditorBrowsableState.Never)]
145                 public new event EventHandler BackgroundImageLayoutChanged {
146                         add { base.BackgroundImageLayoutChanged += value; }
147                         remove { base.BackgroundImageLayoutChanged -= value; }
148                 }
149
150                 public event LabelEditEventHandler BeforeLabelEdit {
151                         add { Events.AddHandler (BeforeLabelEditEvent, value); }
152                         remove { Events.RemoveHandler (BeforeLabelEditEvent, value); }
153                 }
154
155                 public event ColumnClickEventHandler ColumnClick {
156                         add { Events.AddHandler (ColumnClickEvent, value); }
157                         remove { Events.RemoveHandler (ColumnClickEvent, value); }
158                 }
159
160                 public event DrawListViewColumnHeaderEventHandler DrawColumnHeader {
161                         add { Events.AddHandler(DrawColumnHeaderEvent, value); }
162                         remove { Events.RemoveHandler(DrawColumnHeaderEvent, value); }
163                 }
164
165                 public event DrawListViewItemEventHandler DrawItem {
166                         add { Events.AddHandler(DrawItemEvent, value); }
167                         remove { Events.RemoveHandler(DrawItemEvent, value); }
168                 }
169
170                 public event DrawListViewSubItemEventHandler DrawSubItem {
171                         add { Events.AddHandler(DrawSubItemEvent, value); }
172                         remove { Events.RemoveHandler(DrawSubItemEvent, value); }
173                 }
174
175                 public event EventHandler ItemActivate {
176                         add { Events.AddHandler (ItemActivateEvent, value); }
177                         remove { Events.RemoveHandler (ItemActivateEvent, value); }
178                 }
179
180                 public event ItemCheckEventHandler ItemCheck {
181                         add { Events.AddHandler (ItemCheckEvent, value); }
182                         remove { Events.RemoveHandler (ItemCheckEvent, value); }
183                 }
184
185                 public event ItemCheckedEventHandler ItemChecked {
186                         add { Events.AddHandler (ItemCheckedEvent, value); }
187                         remove { Events.RemoveHandler (ItemCheckedEvent, value); }
188                 }
189
190                 public event ItemDragEventHandler ItemDrag {
191                         add { Events.AddHandler (ItemDragEvent, value); }
192                         remove { Events.RemoveHandler (ItemDragEvent, value); }
193                 }
194
195                 public event ListViewItemMouseHoverEventHandler ItemMouseHover {
196                         add { Events.AddHandler (ItemMouseHoverEvent, value); }
197                         remove { Events.RemoveHandler (ItemMouseHoverEvent, value); }
198                 }
199
200                 public event ListViewItemSelectionChangedEventHandler ItemSelectionChanged {
201                         add { Events.AddHandler (ItemSelectionChangedEvent, value); }
202                         remove { Events.RemoveHandler (ItemSelectionChangedEvent, value); }
203                 }
204
205                 [Browsable (false)]
206                 [EditorBrowsable (EditorBrowsableState.Never)]
207                 public new event EventHandler PaddingChanged {
208                         add { base.PaddingChanged += value; }
209                         remove { base.PaddingChanged -= value; }
210                 }
211
212                 [Browsable (false)]
213                 [EditorBrowsable (EditorBrowsableState.Never)]
214                 public new event PaintEventHandler Paint {
215                         add { base.Paint += value; }
216                         remove { base.Paint -= value; }
217                 }
218
219                 public event EventHandler SelectedIndexChanged {
220                         add { Events.AddHandler (SelectedIndexChangedEvent, value); }
221                         remove { Events.RemoveHandler (SelectedIndexChangedEvent, value); }
222                 }
223
224                 [Browsable (false)]
225                 [EditorBrowsable (EditorBrowsableState.Never)]
226                 public new event EventHandler TextChanged {
227                         add { base.TextChanged += value; }
228                         remove { base.TextChanged -= value; }
229                 }
230
231                 public event CacheVirtualItemsEventHandler CacheVirtualItems {
232                         add { Events.AddHandler (CacheVirtualItemsEvent, value); }
233                         remove { Events.RemoveHandler (CacheVirtualItemsEvent, value); }
234                 }
235
236                 public event RetrieveVirtualItemEventHandler RetrieveVirtualItem {
237                         add { Events.AddHandler (RetrieveVirtualItemEvent, value); }
238                         remove { Events.RemoveHandler (RetrieveVirtualItemEvent, value); }
239                 }
240
241                 public event EventHandler RightToLeftLayoutChanged {
242                         add { Events.AddHandler (RightToLeftLayoutChangedEvent, value); }
243                         remove { Events.RemoveHandler (RightToLeftLayoutChangedEvent, value); }
244                 }
245
246                 public event SearchForVirtualItemEventHandler SearchForVirtualItem {
247                         add { Events.AddHandler (SearchForVirtualItemEvent, value); }
248                         remove { Events.AddHandler (SearchForVirtualItemEvent, value); }
249                 }
250                 
251                 public event ListViewVirtualItemsSelectionRangeChangedEventHandler VirtualItemsSelectionRangeChanged {
252                         add { Events.AddHandler (VirtualItemsSelectionRangeChangedEvent, value); }
253                         remove { Events.RemoveHandler (VirtualItemsSelectionRangeChangedEvent, value); }
254                 }
255
256                 #endregion // Events
257
258                 #region Public Constructors
259                 public ListView ()
260                 {
261                         background_color = ThemeEngine.Current.ColorWindow;
262                         groups = new ListViewGroupCollection (this);
263                         items = new ListViewItemCollection (this);
264                         items.Changed += new CollectionChangedHandler (OnItemsChanged);
265                         checked_indices = new CheckedIndexCollection (this);
266                         checked_items = new CheckedListViewItemCollection (this);
267                         columns = new ColumnHeaderCollection (this);
268                         foreground_color = SystemColors.WindowText;
269                         selected_indices = new SelectedIndexCollection (this);
270                         selected_items = new SelectedListViewItemCollection (this);
271                         items_location = new Point [16];
272                         items_matrix_location = new ItemMatrixLocation [16];
273                         reordered_items_indices = new int [16];
274                         item_tooltip = new ToolTip ();
275                         item_tooltip.Active = false;
276                         insertion_mark = new ListViewInsertionMark (this);
277
278                         InternalBorderStyle = BorderStyle.Fixed3D;
279
280                         header_control = new HeaderControl (this);
281                         header_control.Visible = false;
282                         Controls.AddImplicit (header_control);
283
284                         item_control = new ItemControl (this);
285                         Controls.AddImplicit (item_control);
286
287                         h_scroll = new ImplicitHScrollBar ();
288                         Controls.AddImplicit (this.h_scroll);
289
290                         v_scroll = new ImplicitVScrollBar ();
291                         Controls.AddImplicit (this.v_scroll);
292
293                         h_marker = v_marker = 0;
294                         keysearch_tickcnt = 0;
295
296                         // scroll bars are disabled initially
297                         h_scroll.Visible = false;
298                         h_scroll.ValueChanged += new EventHandler(HorizontalScroller);
299                         v_scroll.Visible = false;
300                         v_scroll.ValueChanged += new EventHandler(VerticalScroller);
301
302                         // event handlers
303                         base.KeyDown += new KeyEventHandler(ListView_KeyDown);
304                         SizeChanged += new EventHandler (ListView_SizeChanged);
305                         GotFocus += new EventHandler (FocusChanged);
306                         LostFocus += new EventHandler (FocusChanged);
307                         MouseWheel += new MouseEventHandler(ListView_MouseWheel);
308                         MouseEnter += new EventHandler (ListView_MouseEnter);
309                         Invalidated += new InvalidateEventHandler (ListView_Invalidated);
310
311                         BackgroundImageTiled = false;
312
313                         this.SetStyle (ControlStyles.UserPaint | ControlStyles.StandardClick
314                                 | ControlStyles.UseTextForAccessibility
315                                 , false);
316                 }
317                 #endregion      // Public Constructors
318
319                 #region Private Internal Properties
320                 internal Size CheckBoxSize {
321                         get {
322                                 if (this.check_boxes) {
323                                         if (this.state_image_list != null)
324                                                 return this.state_image_list.ImageSize;
325                                         else
326                                                 return ThemeEngine.Current.ListViewCheckBoxSize;
327                                 }
328                                 return Size.Empty;
329                         }
330                 }
331
332                 internal Size ItemSize {
333                         get {
334                                 if (view != View.Details)
335                                         return item_size;
336
337                                 Size size = new Size ();
338                                 size.Height = item_size.Height;
339                                 for (int i = 0; i < columns.Count; i++)
340                                         size.Width += columns [i].Wd;
341
342                                 return size;
343                         }
344                         set {
345                                 item_size = value;
346                         }
347                 }
348
349                 internal int HotItemIndex {
350                         get {
351                                 return hot_item_index;
352                         }
353                         set {
354                                 hot_item_index = value;
355                         }
356                 }
357
358                 internal bool UsingGroups {
359                         get {
360                                 return show_groups && groups.Count > 0 && view != View.List && 
361                                         Application.VisualStylesEnabled;
362                         }
363                 }
364
365                 internal override bool ScaleChildrenInternal {
366                         get { return false; }
367                 }
368
369                 internal bool UseCustomColumnWidth {
370                         get {
371                                 return (view == View.List || view == View.SmallIcon) && columns.Count > 0;
372                         }
373                 }
374
375                 internal ColumnHeader EnteredColumnHeader {
376                         get {
377                                 return header_control.EnteredColumnHeader;
378                         }
379                 }
380                 #endregion      // Private Internal Properties
381
382                 #region  Protected Properties
383                 protected override CreateParams CreateParams {
384                         get { return base.CreateParams; }
385                 }
386
387                 protected override Size DefaultSize {
388                         get { return ThemeEngine.Current.ListViewDefaultSize; }
389                 }
390                 protected override bool DoubleBuffered {
391                         get {
392                                 return base.DoubleBuffered;
393                         }
394                         set {
395                                 base.DoubleBuffered = value;
396                         }
397                 }
398                 #endregion      // Protected Properties
399
400                 #region Public Instance Properties
401                 [DefaultValue (ItemActivation.Standard)]
402                 public ItemActivation Activation {
403                         get { return activation; }
404                         set { 
405                                 if (value != ItemActivation.Standard && value != ItemActivation.OneClick && 
406                                         value != ItemActivation.TwoClick) {
407                                         throw new InvalidEnumArgumentException (string.Format
408                                                 ("Enum argument value '{0}' is not valid for Activation", value));
409                                 }
410                                 if (hot_tracking && value != ItemActivation.OneClick)
411                                         throw new ArgumentException ("When HotTracking is on, activation must be ItemActivation.OneClick");
412                                 
413                                 activation = value;
414                         }
415                 }
416
417                 [DefaultValue (ListViewAlignment.Top)]
418                 [Localizable (true)]
419                 public ListViewAlignment Alignment {
420                         get { return alignment; }
421                         set {
422                                 if (value != ListViewAlignment.Default && value != ListViewAlignment.Left && 
423                                         value != ListViewAlignment.SnapToGrid && value != ListViewAlignment.Top) {
424                                         throw new InvalidEnumArgumentException (string.Format 
425                                                 ("Enum argument value '{0}' is not valid for Alignment", value));
426                                 }
427                                 
428                                 if (this.alignment != value) {
429                                         alignment = value;
430                                         // alignment does not matter in Details/List views
431                                         if (this.view == View.LargeIcon || this.View == View.SmallIcon)
432                                                 this.Redraw (true);
433                                 }
434                         }
435                 }
436
437                 [DefaultValue (false)]
438                 public bool AllowColumnReorder {
439                         get { return allow_column_reorder; }
440                         set { allow_column_reorder = value; }
441                 }
442
443                 [DefaultValue (true)]
444                 public bool AutoArrange {
445                         get { return auto_arrange; }
446                         set {
447                                 if (auto_arrange != value) {
448                                         auto_arrange = value;
449                                         // autoarrange does not matter in Details/List views
450                                         if (this.view == View.LargeIcon || this.View == View.SmallIcon)
451                                                 this.Redraw (true);
452                                 }
453                         }
454                 }
455
456                 public override Color BackColor {
457                         get {
458                                 if (background_color.IsEmpty)
459                                         return ThemeEngine.Current.ColorWindow;
460                                 else
461                                         return background_color;
462                         }
463                         set { 
464                                 background_color = value;
465                                 item_control.BackColor = value;
466                         }
467                 }
468
469                 [Browsable (false)]
470                 [EditorBrowsable (EditorBrowsableState.Never)]
471                 public override ImageLayout BackgroundImageLayout {
472                         get {
473                                 return base.BackgroundImageLayout;
474                         }
475                         set {
476                                 base.BackgroundImageLayout = value;
477                         }
478                 }
479
480                 [DefaultValue (false)]
481                 public bool BackgroundImageTiled {
482                         get {
483                                 return item_control.BackgroundImageLayout == ImageLayout.Tile;
484                         }
485                         set {
486                                 ImageLayout new_image_layout = value ? ImageLayout.Tile : ImageLayout.None;
487                                 if (new_image_layout == item_control.BackgroundImageLayout)
488                                         return;
489
490                                 item_control.BackgroundImageLayout = new_image_layout;
491                         }
492                 }
493
494                 [DefaultValue (BorderStyle.Fixed3D)]
495                 [DispId (-504)]
496                 public BorderStyle BorderStyle {
497                         get { return InternalBorderStyle; }
498                         set { InternalBorderStyle = value; }
499                 }
500
501                 [DefaultValue (false)]
502                 public bool CheckBoxes {
503                         get { return check_boxes; }
504                         set {
505                                 if (check_boxes != value) {
506                                         if (value && View == View.Tile)
507                                                 throw new NotSupportedException ("CheckBoxes are not"
508                                                         + " supported in Tile view. Choose a different"
509                                                         + " view or set CheckBoxes to false.");
510
511                                         check_boxes = value;
512                                         this.Redraw (true);
513
514                                         //UIA Framework: Event used by ListView to set/unset Toggle Pattern
515                                         OnUIACheckBoxesChanged ();
516                                 }
517                         }
518                 }
519
520                 [Browsable (false)]
521                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
522                 public CheckedIndexCollection CheckedIndices {
523                         get { return checked_indices; }
524                 }
525
526                 [Browsable (false)]
527                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
528                 public CheckedListViewItemCollection CheckedItems {
529                         get { return checked_items; }
530                 }
531
532                 [Editor ("System.Windows.Forms.Design.ColumnHeaderCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
533                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
534                 [Localizable (true)]
535                 [MergableProperty (false)]
536                 public ColumnHeaderCollection Columns {
537                         get { return columns; }
538                 }
539
540                 [Browsable (false)]
541                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
542                 public ListViewItem FocusedItem {
543                         get {
544                                 if (focused_item_index == -1)
545                                         return null;
546
547                                 return GetItemAtDisplayIndex (focused_item_index);
548                         }
549                         set {
550                                 if (value == null || value.ListView != this || 
551                                                 !IsHandleCreated)
552                                         return;
553
554                                 SetFocusedItem (value.DisplayIndex);
555                         }
556                 }
557
558                 public override Color ForeColor {
559                         get {
560                                 if (foreground_color.IsEmpty)
561                                         return ThemeEngine.Current.ColorWindowText;
562                                 else
563                                         return foreground_color;
564                         }
565                         set { foreground_color = value; }
566                 }
567
568                 [DefaultValue (false)]
569                 public bool FullRowSelect {
570                         get { return full_row_select; }
571                         set { 
572                                 if (full_row_select != value) {
573                                         full_row_select = value;
574                                         InvalidateSelection ();
575                                 }
576                         }
577                 }
578
579                 [DefaultValue (false)]
580                 public bool GridLines {
581                         get { return grid_lines; }
582                         set {
583                                 if (grid_lines != value) {
584                                         grid_lines = value;
585                                         this.Redraw (false);
586                                 }
587                         }
588                 }
589
590                 [DefaultValue (ColumnHeaderStyle.Clickable)]
591                 public ColumnHeaderStyle HeaderStyle {
592                         get { return header_style; }
593                         set {
594                                 if (header_style == value)
595                                         return;
596
597                                 switch (value) {
598                                 case ColumnHeaderStyle.Clickable:
599                                 case ColumnHeaderStyle.Nonclickable:
600                                 case ColumnHeaderStyle.None:
601                                         break;
602                                 default:
603                                         throw new InvalidEnumArgumentException (string.Format 
604                                                 ("Enum argument value '{0}' is not valid for ColumnHeaderStyle", value));
605                                 }
606                                 
607                                 header_style = value;
608                                 if (view == View.Details)
609                                         Redraw (true);
610                         }
611                 }
612
613                 [DefaultValue (true)]
614                 public bool HideSelection {
615                         get { return hide_selection; }
616                         set {
617                                 if (hide_selection != value) {
618                                         hide_selection = value;
619                                         InvalidateSelection ();
620                                 }
621                         }
622                 }
623
624                 [DefaultValue (false)]
625                 public bool HotTracking {
626                         get {
627                                 return hot_tracking;
628                         }
629                         set {
630                                 if (hot_tracking == value)
631                                         return;
632                                 
633                                 hot_tracking = value;
634                                 if (hot_tracking) {
635                                         hover_selection = true;
636                                         activation = ItemActivation.OneClick;
637                                 }
638                         }
639                 }
640
641                 [DefaultValue (false)]
642                 public bool HoverSelection {
643                         get { return hover_selection; }
644                         set { 
645                                 if (hot_tracking && value == false)
646                                         throw new ArgumentException ("When HotTracking is on, hover selection must be true");
647                                 hover_selection = value; 
648                         }
649                 }
650
651                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
652                 [Browsable (false)]
653                 public ListViewInsertionMark InsertionMark {
654                         get {
655                                 return insertion_mark;
656                         }
657                 }
658
659                 [Editor ("System.Windows.Forms.Design.ListViewItemCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
660                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
661                 [Localizable (true)]
662                 [MergableProperty (false)]
663                 public ListViewItemCollection Items {
664                         get { return items; }
665                 }
666
667                 [DefaultValue (false)]
668                 public bool LabelEdit {
669                         get { return label_edit; }
670                         set { 
671                                 if (value != label_edit) {
672                                         label_edit = value; 
673
674                                         // UIA Framework: Event used by Value Pattern in ListView.ListItem provider
675                                         OnUIALabelEditChanged ();
676                                 }
677
678                         }
679                 }
680
681                 [DefaultValue (true)]
682                 [Localizable (true)]
683                 public bool LabelWrap {
684                         get { return label_wrap; }
685                         set {
686                                 if (label_wrap != value) {
687                                         label_wrap = value;
688                                         this.Redraw (true);
689                                 }
690                         }
691                 }
692
693                 [DefaultValue (null)]
694                 public ImageList LargeImageList {
695                         get { return large_image_list; }
696                         set {
697                                 large_image_list = value;
698                                 this.Redraw (true);
699                         }
700                 }
701
702                 [Browsable (false)]
703                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
704                 public IComparer ListViewItemSorter {
705                         get {
706                                 if (View != View.SmallIcon && View != View.LargeIcon && item_sorter is ItemComparer)
707                                         return null;
708                                 return item_sorter;
709                         }
710                         set {
711                                 if (item_sorter != value) {
712                                         item_sorter = value;
713                                         Sort ();
714                                 }
715                         }
716                 }
717
718                 [DefaultValue (true)]
719                 public bool MultiSelect {
720                         get { return multiselect; }
721                         set {
722                                 if (value != multiselect) {
723                                         multiselect = value; 
724
725                                         // UIA Framework: Event used by Selection Pattern in ListView.ListItem provider
726                                         OnUIAMultiSelectChanged ();
727                                 }
728                         }
729                 }
730
731
732                 [DefaultValue(false)]
733                 public bool OwnerDraw {
734                         get { return owner_draw; }
735                         set { 
736                                 owner_draw = value;
737                                 Redraw (true);
738                         }
739                 }
740
741                 [Browsable (false)]
742                 [EditorBrowsable (EditorBrowsableState.Never)]
743                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
744                 public new Padding Padding {
745                         get {
746                                 return base.Padding;
747                         }
748                         set {
749                                 base.Padding = value;
750                         }
751                 }
752                 
753                 [MonoTODO ("RTL not supported")]
754                 [Localizable (true)]
755                 [DefaultValue (false)]
756                 public virtual bool RightToLeftLayout {
757                         get { return right_to_left_layout; }
758                         set { 
759                                 if (right_to_left_layout != value) {
760                                         right_to_left_layout = value;
761                                         OnRightToLeftLayoutChanged (EventArgs.Empty);
762                                 }
763                         }
764                 }
765
766                 [DefaultValue (true)]
767                 public bool Scrollable {
768                         get { return scrollable; }
769                         set {
770                                 if (scrollable != value) {
771                                         scrollable = value;
772                                         this.Redraw (true);
773                                 }
774                         }
775                 }
776
777                 [Browsable (false)]
778                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
779                 public SelectedIndexCollection SelectedIndices {
780                         get { return selected_indices; }
781                 }
782
783                 [Browsable (false)]
784                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
785                 public SelectedListViewItemCollection SelectedItems {
786                         get { return selected_items; }
787                 }
788
789                 [DefaultValue(true)]
790                 public bool ShowGroups {
791                         get { return show_groups; }
792                         set {
793                                 if (show_groups != value) {
794                                         show_groups = value;
795                                         Redraw(true);
796
797                                         // UIA Framework: Used to update a11y Tree
798                                         OnUIAShowGroupsChanged ();
799                                 }
800                         }
801                 }
802
803                 [LocalizableAttribute (true)]
804                 [MergableProperty (false)]
805                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
806                 [Editor ("System.Windows.Forms.Design.ListViewGroupCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
807                 public ListViewGroupCollection Groups {
808                         get { return groups; }
809                 }
810
811                 [DefaultValue (false)]
812                 public bool ShowItemToolTips {
813                         get {
814                                 return show_item_tooltips;
815                         }
816                         set {
817                                 show_item_tooltips = value;
818                                 item_tooltip.Active = false;
819                         }
820                 }
821
822                 [DefaultValue (null)]
823                 public ImageList SmallImageList {
824                         get { return small_image_list; }
825                         set {
826                                 small_image_list = value;
827                                 this.Redraw (true);
828                         }
829                 }
830
831                 [DefaultValue (SortOrder.None)]
832                 public SortOrder Sorting {
833                         get { return sort_order; }
834                         set { 
835                                 if (!Enum.IsDefined (typeof (SortOrder), value)) {
836                                         throw new InvalidEnumArgumentException ("value", (int) value,
837                                                 typeof (SortOrder));
838                                 }
839                                 
840                                 if (sort_order == value)
841                                         return;
842
843                                 sort_order = value;
844
845                                 if (virtual_mode) // Sorting is not allowed in virtual mode
846                                         return;
847
848                                 if (value == SortOrder.None) {
849                                         if (item_sorter != null) {
850                                                 // ListViewItemSorter should never be reset for SmallIcon
851                                                 // and LargeIcon view
852                                                 if (View != View.SmallIcon && View != View.LargeIcon)
853                                                         item_sorter = null;
854                                         }
855                                         this.Redraw (false);
856                                 } else {
857                                         if (item_sorter == null)
858                                                 item_sorter = new ItemComparer (value);
859                                         if (item_sorter is ItemComparer) {
860                                                 item_sorter = new ItemComparer (value);
861                                         }
862                                         Sort ();
863                                 }
864                         }
865                 }
866
867                 private void OnImageListChanged (object sender, EventArgs args)
868                 {
869                         item_control.Invalidate ();
870                 }
871
872                 [DefaultValue (null)]
873                 public ImageList StateImageList {
874                         get { return state_image_list; }
875                         set {
876                                 if (state_image_list == value)
877                                         return;
878
879                                 if (state_image_list != null)
880                                         state_image_list.Images.Changed -= new EventHandler (OnImageListChanged);
881
882                                 state_image_list = value;
883
884                                 if (state_image_list != null)
885                                         state_image_list.Images.Changed += new EventHandler (OnImageListChanged);
886
887                                 this.Redraw (true);
888                         }
889                 }
890
891                 [Bindable (false)]
892                 [Browsable (false)]
893                 [EditorBrowsable (EditorBrowsableState.Never)]
894                 public override string Text {
895                         get { return base.Text; } 
896                         set {
897                                 if (value == base.Text)
898                                         return;
899
900                                 base.Text = value;
901                                 this.Redraw (true);
902                         }
903                 }
904
905                 [Browsable (true)]
906                 public Size TileSize {
907                         get {
908                                 return tile_size;
909                         }
910                         set {
911                                 if (value.Width <= 0 || value.Height <= 0)
912                                         throw new ArgumentOutOfRangeException ("value");
913
914                                 tile_size = value;
915                                 if (view == View.Tile)
916                                         Redraw (true);
917                         }
918                 }
919
920                 [Browsable (false)]
921                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
922                 public ListViewItem TopItem {
923                         get {
924                                 if (view == View.LargeIcon || view == View.SmallIcon || view == View.Tile)
925                                         throw new InvalidOperationException ("Cannot get the top item in LargeIcon, SmallIcon or Tile view.");
926                                 // there is no item
927                                 if (this.items.Count == 0)
928                                         return null;
929                                 // if contents are not scrolled
930                                 // it is the first item
931                                 else if (h_marker == 0 && v_marker == 0)
932                                         return this.items [0];
933                                 // do a hit test for the scrolled position
934                                 else {
935                                         int header_offset = header_control.Height;
936                                         for (int i = 0; i < items.Count; i++) {
937                                                 Point item_loc = GetItemLocation (i);
938                                                 if (item_loc.X >= 0 && item_loc.Y - header_offset >= 0)
939                                                         return items [i];
940                                         }
941                                         return null;
942                                 }
943                         }
944                         set {
945                                 if (view == View.LargeIcon || view == View.SmallIcon || view == View.Tile)
946                                         throw new InvalidOperationException ("Cannot set the top item in LargeIcon, SmallIcon or Tile view.");
947
948                                 // .Net doesn't throw any exception in the cases below
949                                 if (value == null || value.ListView != this)
950                                         return;
951
952                                 // Take advantage this property is only valid for Details view.
953                                 SetScrollValue (v_scroll, item_size.Height * value.Index);
954                         }
955                 }
956
957                 [EditorBrowsable (EditorBrowsableState.Advanced)]
958                 [DefaultValue (true)]
959                 [Browsable (false)]
960                 [MonoInternalNote ("Stub, not implemented")]
961                 public bool UseCompatibleStateImageBehavior {
962                         get {
963                                 return false;
964                         }
965                         set {
966                         }
967                 }
968
969                 [DefaultValue (View.LargeIcon)]
970                 public View View {
971                         get { return view; }
972                         set { 
973                                 if (!Enum.IsDefined (typeof (View), value))
974                                         throw new InvalidEnumArgumentException ("value", (int) value,
975                                                 typeof (View));
976
977                                 if (view != value) {
978                                         if (CheckBoxes && value == View.Tile)
979                                                 throw new NotSupportedException ("CheckBoxes are not"
980                                                         + " supported in Tile view. Choose a different"
981                                                         + " view or set CheckBoxes to false.");
982                                         if (VirtualMode && value == View.Tile)
983                                                 throw new NotSupportedException ("VirtualMode is"
984                                                         + " not supported in Tile view. Choose a different"
985                                                         + " view or set ViewMode to false.");
986
987                                         h_scroll.Value = v_scroll.Value = 0;
988                                         view = value; 
989                                         Redraw (true);
990
991                                         // UIA Framework: Event used to update UIA Tree.
992                                         OnUIAViewChanged ();
993                                 }
994                         }
995                 }
996
997                 [DefaultValue (false)]
998                 [RefreshProperties (RefreshProperties.Repaint)]
999                 public bool VirtualMode {
1000                         get {
1001                                 return virtual_mode;
1002                         }
1003                         set {
1004                                 if (virtual_mode == value)
1005                                         return;
1006
1007                                 if (!virtual_mode && items.Count > 0)
1008                                         throw new InvalidOperationException ();
1009                                 if (value && view == View.Tile)
1010                                         throw new NotSupportedException ("VirtualMode is"
1011                                                 + " not supported in Tile view. Choose a different"
1012                                                 + " view or set ViewMode to false.");
1013
1014                                 virtual_mode = value;
1015                                 Redraw (true);
1016                         }
1017                 }
1018
1019                 [DefaultValue (0)]
1020                 [RefreshProperties (RefreshProperties.Repaint)]
1021                 public int VirtualListSize {
1022                         get {
1023                                 return virtual_list_size;
1024                         }
1025                         set {
1026                                 if (value < 0)
1027                                         throw new ArgumentException ("value");
1028
1029                                 if (virtual_list_size == value)
1030                                         return;
1031
1032                                 virtual_list_size = value;
1033                                 if (virtual_mode) {
1034                                         selected_indices.Reset ();
1035                                         Redraw (true);
1036                                 }
1037                         }
1038                 }
1039                 #endregion      // Public Instance Properties
1040
1041                 #region Internal Methods Properties
1042                 
1043                 internal int FirstVisibleIndex {
1044                         get {
1045                                 // there is no item
1046                                 if (this.items.Count == 0)
1047                                         return 0;
1048                                 
1049                                 if (h_marker == 0 && v_marker == 0)
1050                                         return 0;
1051                                 
1052                                 Size item_size = ItemSize;
1053                                 // In virtual mode we always have fixed positions, and we can infer the positon easily
1054                                 if (virtual_mode) {
1055                                         int first = 0;
1056                                         switch (view) {
1057                                                 case View.Details:
1058                                                         first = v_marker / item_size.Height;
1059                                                         break;
1060                                                 case View.LargeIcon:
1061                                                 case View.SmallIcon:
1062                                                         first = (v_marker / (item_size.Height + y_spacing)) * cols;
1063                                                         break;
1064                                                 case View.List:
1065                                                         first = (h_marker / (item_size.Width * x_spacing)) * rows;
1066                                                         break;
1067                                         }
1068
1069                                         if (first >= items.Count)
1070                                                 first = items.Count;
1071
1072                                         return first;
1073                                 }
1074                                 for (int i = 0; i < items.Count; i++) {
1075                                         Rectangle item_rect = new Rectangle (GetItemLocation (i), item_size);
1076                                         if (item_rect.Right >= 0 && item_rect.Bottom >= 0)
1077                                                 return i;
1078                                 }
1079
1080                                 return 0;
1081                         }
1082                 }
1083
1084                 
1085                 internal int LastVisibleIndex {
1086                         get {
1087                                 for (int i = FirstVisibleIndex; i < Items.Count; i++) {
1088                                         if (View == View.List || Alignment == ListViewAlignment.Left) {
1089                                                 if (GetItemLocation (i).X > item_control.ClientRectangle.Right)
1090                                                         return i - 1;
1091                                         } else {
1092                                                 if (GetItemLocation (i).Y > item_control.ClientRectangle.Bottom)
1093                                                         return i - 1;
1094                                         }
1095                                 }
1096                                 
1097                                 return Items.Count - 1;
1098                         }
1099                 }
1100
1101                 internal void OnSelectedIndexChanged ()
1102                 {
1103                         if (is_selection_available)
1104                                 OnSelectedIndexChanged (EventArgs.Empty);
1105                 }
1106
1107                 internal int TotalWidth {
1108                         get { return Math.Max (this.Width, this.layout_wd); }
1109                 }
1110
1111                 internal int TotalHeight {
1112                         get { return Math.Max (this.Height, this.layout_ht); }
1113                 }
1114
1115                 internal void Redraw (bool recalculate)
1116                 {
1117                         // Avoid calculations when control is being updated
1118                         if (updating)
1119                                 return;
1120                         // VirtualMode doesn't do any calculations until handle is created
1121                         if (virtual_mode && !IsHandleCreated)
1122                                 return;
1123
1124
1125                         if (recalculate)
1126                                 CalculateListView (this.alignment);
1127
1128                         Invalidate (true);
1129                 }
1130
1131                 void InvalidateSelection ()
1132                 {
1133                         foreach (int selected_index in SelectedIndices)
1134                                 items [selected_index].Invalidate ();
1135                 }
1136
1137                 const int text_padding = 15;
1138
1139                 internal Size GetChildColumnSize (int index)
1140                 {
1141                         Size ret_size = Size.Empty;
1142                         ColumnHeader col = this.columns [index];
1143
1144                         if (col.Width == -2) { // autosize = max(items, columnheader)
1145                                 Size size = Size.Ceiling (TextRenderer.MeasureString
1146                                         (col.Text, this.Font));
1147                                 size.Width += text_padding;
1148                                 ret_size = BiggestItem (index);
1149                                 if (size.Width > ret_size.Width)
1150                                         ret_size = size;
1151                         }
1152                         else { // -1 and all the values < -2 are put under one category
1153                                 ret_size = BiggestItem (index);
1154                                 // fall back to empty columns' width if no subitem is available for a column
1155                                 if (ret_size.IsEmpty) {
1156                                         ret_size.Width = ThemeEngine.Current.ListViewEmptyColumnWidth;
1157                                         if (col.Text.Length > 0)
1158                                                 ret_size.Height = Size.Ceiling (TextRenderer.MeasureString
1159                                                                                 (col.Text, this.Font)).Height;
1160                                         else
1161                                                 ret_size.Height = this.Font.Height;
1162                                 }
1163                         }
1164
1165                         ret_size.Height += text_padding;
1166
1167                         // adjust the size for icon and checkbox for 0th column
1168                         if (index == 0) {
1169                                 ret_size.Width += (this.CheckBoxSize.Width + 4);
1170                                 if (this.small_image_list != null)
1171                                         ret_size.Width += this.small_image_list.ImageSize.Width;
1172                         }
1173                         return ret_size;
1174                 }
1175
1176                 // Returns the size of biggest item text in a column
1177                 // or the sum of the text and indent count if we are on 2.0
1178                 private Size BiggestItem (int col)
1179                 {
1180                         Size temp = Size.Empty;
1181                         Size ret_size = Size.Empty;
1182                         bool use_indent_count = small_image_list != null;
1183
1184                         // VirtualMode uses the first item text size
1185                         if (virtual_mode && items.Count > 0) {
1186                                 ListViewItem item = items [0];
1187                                 ret_size = Size.Ceiling (TextRenderer.MeasureString (item.SubItems[col].Text,
1188                                                         Font));
1189
1190                                 if (use_indent_count)
1191                                         ret_size.Width += item.IndentCount * small_image_list.ImageSize.Width;
1192                         } else {
1193                                 // 0th column holds the item text, we check the size of
1194                                 // the various subitems falling in that column and get
1195                                 // the biggest one's size.
1196                                 foreach (ListViewItem item in items) {
1197                                         if (col >= item.SubItems.Count)
1198                                                 continue;
1199
1200                                         temp = Size.Ceiling (TextRenderer.MeasureString
1201                                                                 (item.SubItems [col].Text, Font));
1202
1203                                         if (use_indent_count)
1204                                                 temp.Width += item.IndentCount * small_image_list.ImageSize.Width;
1205     
1206                                         if (temp.Width > ret_size.Width)
1207                                                 ret_size = temp;
1208                                 }
1209                         }
1210
1211                         // adjustment for space in Details view
1212                         if (!ret_size.IsEmpty && view == View.Details)
1213                                 ret_size.Width += ThemeEngine.Current.ListViewItemPaddingWidth;
1214
1215                         return ret_size;
1216                 }
1217
1218                 const int max_wrap_padding = 30;
1219
1220                 // Sets the size of the biggest item text as per the view
1221                 private void CalcTextSize ()
1222                 {
1223                         // clear the old value
1224                         text_size = Size.Empty;
1225
1226                         if (items.Count == 0)
1227                                 return;
1228
1229                         text_size = BiggestItem (0);
1230
1231                         if (view == View.LargeIcon && this.label_wrap) {
1232                                 Size temp = Size.Empty;
1233                                 if (this.check_boxes)
1234                                         temp.Width += 2 * this.CheckBoxSize.Width;
1235                                 int icon_w = LargeImageList == null ? 12 : LargeImageList.ImageSize.Width;
1236                                 temp.Width += icon_w + max_wrap_padding;
1237                                 // wrapping is done for two lines only
1238                                 if (text_size.Width > temp.Width) {
1239                                         text_size.Width = temp.Width;
1240                                         text_size.Height *= 2;
1241                                 }
1242                         }
1243                         else if (view == View.List) {
1244                                 // in list view max text shown in determined by the
1245                                 // control width, even if scolling is enabled.
1246                                 int max_wd = this.Width - (this.CheckBoxSize.Width - 2);
1247                                 if (this.small_image_list != null)
1248                                         max_wd -= this.small_image_list.ImageSize.Width;
1249
1250                                 if (text_size.Width > max_wd)
1251                                         text_size.Width = max_wd;
1252                         }
1253
1254                         // we do the default settings, if we have got 0's
1255                         if (text_size.Height <= 0)
1256                                 text_size.Height = this.Font.Height;
1257                         if (text_size.Width <= 0)
1258                                 text_size.Width = this.Width;
1259
1260                         // little adjustment
1261                         text_size.Width += 2;
1262                         text_size.Height += 2;
1263                 }
1264
1265                 private void SetScrollValue (ScrollBar scrollbar, int val)
1266                 {
1267                         int max;
1268                         if (scrollbar == h_scroll)
1269                                 max = h_scroll.Maximum - h_scroll.LargeChange + 1;
1270                         else
1271                                 max = v_scroll.Maximum - v_scroll.LargeChange + 1;
1272
1273                         if (val > max)
1274                                 val = max;
1275                         else if (val < scrollbar.Minimum)
1276                                 val = scrollbar.Minimum;
1277
1278                         scrollbar.Value = val;
1279                 }
1280
1281                 private void Scroll (ScrollBar scrollbar, int delta)
1282                 {
1283                         if (delta == 0 || !scrollbar.Visible)
1284                                 return;
1285
1286                         SetScrollValue (scrollbar, scrollbar.Value + delta);
1287                 }
1288
1289                 private void CalculateScrollBars ()
1290                 {
1291                         Rectangle client_area = ClientRectangle;
1292                         int height = client_area.Height;
1293                         int width = client_area.Width;
1294                         Size item_size;
1295                         
1296                         if (!scrollable) {
1297                                 h_scroll.Visible = false;
1298                                 v_scroll.Visible = false;
1299                                 item_control.Size = new Size (width, height);
1300                                 header_control.Width = width;
1301                                 return;
1302                         }
1303
1304                         // Don't calculate if the view is not displayable
1305                         if (client_area.Height < 0 || client_area.Width < 0)
1306                                 return;
1307
1308                         // making a scroll bar visible might make
1309                         // other scroll bar visible
1310                         if (layout_wd > client_area.Right) {
1311                                 h_scroll.Visible = true;
1312                                 if ((layout_ht + h_scroll.Height) > client_area.Bottom)
1313                                         v_scroll.Visible = true;
1314                                 else
1315                                         v_scroll.Visible = false;
1316                         } else if (layout_ht > client_area.Bottom) {
1317                                 v_scroll.Visible = true;
1318                                 if ((layout_wd + v_scroll.Width) > client_area.Right)
1319                                         h_scroll.Visible = true;
1320                                 else
1321                                         h_scroll.Visible = false;
1322                         } else {
1323                                 h_scroll.Visible = false;
1324                                 v_scroll.Visible = false;
1325                         }
1326
1327
1328                         item_size = ItemSize;
1329
1330                         if (h_scroll.is_visible) {
1331                                 h_scroll.Location = new Point (client_area.X, client_area.Bottom - h_scroll.Height);
1332                                 h_scroll.Minimum = 0;
1333
1334                                 // if v_scroll is visible, adjust the maximum of the
1335                                 // h_scroll to account for the width of v_scroll
1336                                 if (v_scroll.Visible) {
1337                                         h_scroll.Maximum = layout_wd + v_scroll.Width;
1338                                         h_scroll.Width = client_area.Width - v_scroll.Width;
1339                                 }
1340                                 else {
1341                                         h_scroll.Maximum = layout_wd;
1342                                         h_scroll.Width = client_area.Width;
1343                                 }
1344
1345                                 if (view == View.List)
1346                                         h_scroll.SmallChange = item_size.Width + ThemeEngine.Current.ListViewHorizontalSpacing;
1347                                 else
1348                                         h_scroll.SmallChange = Font.Height;
1349
1350                                 h_scroll.LargeChange = client_area.Width;
1351                                 height -= h_scroll.Height;
1352                         }
1353
1354                         if (v_scroll.is_visible) {
1355                                 v_scroll.Location = new Point (client_area.Right - v_scroll.Width, client_area.Y);
1356                                 v_scroll.Minimum = 0;
1357
1358                                 // if h_scroll is visible, adjust the height of
1359                                 // v_scroll to account for the height of h_scroll
1360                                 if (h_scroll.Visible) {
1361                                         v_scroll.Maximum = layout_ht + h_scroll.Height;
1362                                         v_scroll.Height = client_area.Height > h_scroll.Height ? client_area.Height - h_scroll.Height : 0;
1363                                 } else {
1364                                         v_scroll.Maximum = layout_ht;
1365                                         v_scroll.Height = client_area.Height;
1366                                 }
1367
1368                                 if (view == View.Details) {
1369                                         // Need to update Maximum if using LargeChange with value other than the visible area
1370                                         int headerPlusOneItem = header_control.Height + item_size.Height;
1371                                         v_scroll.LargeChange = v_scroll.Height > headerPlusOneItem ? v_scroll.Height - headerPlusOneItem : 0;
1372                                         v_scroll.Maximum = v_scroll.Maximum > headerPlusOneItem ? v_scroll.Maximum - headerPlusOneItem : 0;
1373                                 } else
1374                                         v_scroll.LargeChange = v_scroll.Height;
1375
1376                                 v_scroll.SmallChange = item_size.Height;
1377                                 width -= v_scroll.Width;
1378                         }
1379                         
1380                         item_control.Size = new Size (width, height);
1381
1382                         if (header_control.is_visible)
1383                                 header_control.Width = width;
1384                 }
1385
1386                 internal int GetReorderedColumnIndex (ColumnHeader column)
1387                 {
1388                         if (reordered_column_indices == null)
1389                                 return column.Index;
1390
1391                         for (int i = 0; i < Columns.Count; i++)
1392                                 if (reordered_column_indices [i] == column.Index)
1393                                         return i;
1394
1395                         return -1;
1396                 }
1397
1398                 internal ColumnHeader GetReorderedColumn (int index)
1399                 {
1400                         if (reordered_column_indices == null)
1401                                 return Columns [index];
1402                         else
1403                                 return Columns [reordered_column_indices [index]];
1404                 }
1405
1406                 internal void ReorderColumn (ColumnHeader col, int index, bool fireEvent)
1407                 {
1408                         if (fireEvent) {
1409                                 ColumnReorderedEventHandler eh = (ColumnReorderedEventHandler) (Events [ColumnReorderedEvent]);
1410                                 if (eh != null){
1411                                         ColumnReorderedEventArgs args = new ColumnReorderedEventArgs (col.Index, index, col);
1412
1413                                         eh (this, args);
1414                                         if (args.Cancel) {
1415                                                 header_control.Invalidate ();
1416                                                 item_control.Invalidate ();
1417                                                 return;
1418                                         }
1419                                 }
1420                         }
1421                         int column_count = Columns.Count;
1422
1423                         if (reordered_column_indices == null) {
1424                                 reordered_column_indices = new int [column_count];
1425                                 for (int i = 0; i < column_count; i++)
1426                                         reordered_column_indices [i] = i;
1427                         }
1428
1429                         if (reordered_column_indices [index] == col.Index)
1430                                 return;
1431
1432                         int[] curr = reordered_column_indices;
1433                         int [] result = new int [column_count];
1434                         int curr_idx = 0;
1435                         for (int i = 0; i < column_count; i++) {
1436                                 if (curr_idx < column_count && curr [curr_idx] == col.Index)
1437                                         curr_idx++;
1438
1439                                 if (i == index)
1440                                         result [i] = col.Index;
1441                                 else
1442                                         result [i] = curr [curr_idx++];
1443                         }
1444
1445                         ReorderColumns (result, true);
1446                 }
1447
1448                 internal void ReorderColumns (int [] display_indices, bool redraw)
1449                 {
1450                         reordered_column_indices = display_indices;
1451                         for (int i = 0; i < Columns.Count; i++) {
1452                                 ColumnHeader col = Columns [i];
1453                                 col.InternalDisplayIndex = reordered_column_indices [i];
1454                         }
1455                         if (redraw && view == View.Details && IsHandleCreated) {
1456                                 LayoutDetails ();
1457                                 header_control.Invalidate ();
1458                                 item_control.Invalidate ();
1459                         }
1460                 }
1461
1462                 internal void AddColumn (ColumnHeader newCol, int index, bool redraw)
1463                 {
1464                         int column_count = Columns.Count;
1465                         newCol.SetListView (this);
1466
1467                         int [] display_indices = new int [column_count];
1468                         for (int i = 0; i < column_count; i++) {
1469                                 ColumnHeader col = Columns [i];
1470                                 if (i == index) {
1471                                         display_indices [i] = index;
1472                                 } else {
1473                                         int display_index = col.InternalDisplayIndex;
1474                                         if (display_index < index) {
1475                                                 display_indices [i] = display_index;
1476                                         } else {
1477                                                 display_indices [i] = (display_index + 1);
1478                                         }
1479                                 }
1480                         }
1481
1482                         ReorderColumns (display_indices, redraw);
1483                         Invalidate ();
1484                 }
1485
1486                 Size LargeIconItemSize
1487                 {
1488                         get {
1489                                 int image_w = LargeImageList == null ? 12 : LargeImageList.ImageSize.Width;
1490                                 int image_h = LargeImageList == null ? 2 : LargeImageList.ImageSize.Height;
1491                                 int h = text_size.Height + 2 + Math.Max (CheckBoxSize.Height, image_h);
1492                                 int w = Math.Max (text_size.Width, image_w);
1493
1494                                 if (check_boxes)
1495                                         w += 2 + CheckBoxSize.Width;
1496
1497                                 return new Size (w, h);
1498                         }
1499                 }
1500
1501                 Size SmallIconItemSize {
1502                         get {
1503                                 int image_w = SmallImageList == null ? 0 : SmallImageList.ImageSize.Width;
1504                                 int image_h = SmallImageList == null ? 0 : SmallImageList.ImageSize.Height;
1505                                 int h = Math.Max (text_size.Height, Math.Max (CheckBoxSize.Height, image_h));
1506                                 int w = text_size.Width + image_w;
1507
1508                                 if (check_boxes)
1509                                         w += 2 + CheckBoxSize.Width;
1510
1511                                 return new Size (w, h);
1512                         }
1513                 }
1514
1515                 Size TileItemSize {
1516                         get {
1517                                 // Calculate tile size if needed
1518                                 // It appears that using Font.Size instead of a SizeF value can give us
1519                                 // a slightly better approach to the proportions defined in .Net
1520                                 if (tile_size == Size.Empty) {
1521                                         int image_w = LargeImageList == null ? 0 : LargeImageList.ImageSize.Width;
1522                                         int image_h = LargeImageList == null ? 0 : LargeImageList.ImageSize.Height;
1523                                         int w = (int)Font.Size * ThemeEngine.Current.ListViewTileWidthFactor + image_w + 4;
1524                                         int h = Math.Max ((int)Font.Size * ThemeEngine.Current.ListViewTileHeightFactor, image_h);
1525                                 
1526                                         tile_size = new Size (w, h);
1527                                 }
1528                         
1529                                 return tile_size;
1530                         }
1531                 }
1532
1533                 int GetDetailsItemHeight ()
1534                 {
1535                         int item_height;
1536                         int checkbox_height = CheckBoxes ? CheckBoxSize.Height : 0;
1537                         int small_image_height = SmallImageList == null ? 0 : SmallImageList.ImageSize.Height;
1538                         item_height = Math.Max (checkbox_height, text_size.Height);
1539                         item_height = Math.Max (item_height, small_image_height);
1540                         return item_height;
1541                 }
1542
1543                 void SetItemLocation (int index, int x, int y, int row, int col)
1544                 {
1545                         Point old_location = items_location [index];
1546                         if (old_location.X == x && old_location.Y == y)
1547                                 return;
1548
1549                         items_location [index] = new Point (x, y);
1550                         items_matrix_location [index] = new ItemMatrixLocation (row, col);
1551
1552                         //
1553                         // Initial position matches item's position in ListViewItemCollection
1554                         //
1555                         reordered_items_indices [index] = index;
1556                 }
1557
1558
1559                 void ShiftItemsPositions (int from, int to, bool forward)
1560                 {
1561                         if (forward) {
1562                                 for (int i = to + 1; i > from; i--) {
1563                                         reordered_items_indices [i] = reordered_items_indices [i - 1];
1564
1565                                         ListViewItem item = items [reordered_items_indices [i]];
1566                                         item.Invalidate ();
1567                                         item.DisplayIndex = i;
1568                                         item.Invalidate ();
1569                                 }
1570                         } else {
1571                                 for (int i = from - 1; i < to; i++) {
1572                                         reordered_items_indices [i] = reordered_items_indices [i + 1];
1573
1574                                         ListViewItem item = items [reordered_items_indices [i]];
1575                                         item.Invalidate ();
1576                                         item.DisplayIndex = i;
1577                                         item.Invalidate ();
1578                                 }
1579                         }
1580                 }
1581
1582                 internal void ChangeItemLocation (int display_index, Point new_pos)
1583                 {
1584                         int new_display_index = GetDisplayIndexFromLocation (new_pos);
1585                         if (new_display_index == display_index)
1586                                 return;
1587
1588                         int item_index = reordered_items_indices [display_index];
1589                         ListViewItem item = items [item_index];
1590
1591                         bool forward = new_display_index < display_index;
1592                         int index_from, index_to;
1593                         if (forward) {
1594                                 index_from = new_display_index;
1595                                 index_to = display_index - 1;
1596                         } else {
1597                                 index_from = display_index + 1;
1598                                 index_to = new_display_index;
1599                         }
1600
1601                         ShiftItemsPositions (index_from, index_to, forward);
1602
1603                         reordered_items_indices [new_display_index] = item_index;
1604
1605                         item.Invalidate ();
1606                         item.DisplayIndex = new_display_index;
1607                         item.Invalidate ();
1608                 }
1609
1610                 int GetDisplayIndexFromLocation (Point loc)
1611                 {
1612                         int display_index = -1;
1613                         Rectangle item_area;
1614
1615                         // First item
1616                         if (loc.X < 0 || loc.Y < 0)
1617                                 return 0;
1618
1619                         // Adjustment to put in the next position refered by 'loc'
1620                         loc.X -= item_size.Width / 2;
1621                         if (loc.X < 0)
1622                                 loc.X = 0;
1623
1624                         for (int i = 0; i < items.Count; i++) {
1625                                 item_area = new Rectangle (GetItemLocation (i), item_size);
1626                                 item_area.Inflate (ThemeEngine.Current.ListViewHorizontalSpacing,
1627                                                 ThemeEngine.Current.ListViewVerticalSpacing);
1628
1629                                 if (item_area.Contains (loc)) {
1630                                         display_index = i;
1631                                         break;
1632                                 }
1633                         }
1634
1635                         // Put in in last position
1636                         if (display_index == -1)
1637                                 display_index = items.Count - 1;
1638
1639                         return display_index;
1640                 }
1641
1642                 // When using groups, the items with no group assigned
1643                 // belong to the DefaultGroup
1644                 int GetDefaultGroupItems ()
1645                 {
1646                         int count = 0;
1647                         foreach (ListViewItem item in items)
1648                                 if (item.Group == null)
1649                                         count++;
1650
1651                         return count;
1652                 }
1653
1654                 // cache the spacing to let virtualmode compute the positions on the fly
1655                 int x_spacing;
1656                 int y_spacing;
1657                 int rows;
1658                 int cols;
1659                 int[,] item_index_matrix;
1660
1661                 void CalculateRowsAndCols (Size item_size, bool left_aligned, int x_spacing, int y_spacing)
1662                 {
1663                         Rectangle area = ClientRectangle;
1664
1665                         if (UseCustomColumnWidth)
1666                                 CalculateCustomColumnWidth ();
1667                         if (UsingGroups) {
1668                                 // When groups are used the alignment is always top-aligned
1669                                 rows = 0;
1670                                 cols = 0;
1671                                 int items = 0;
1672
1673                                 groups.DefaultGroup.ItemCount = GetDefaultGroupItems ();
1674                                 for (int i = 0; i < groups.InternalCount; i++) {
1675                                         ListViewGroup group = groups.GetInternalGroup (i);
1676                                         int items_in_group = group.GetActualItemCount ();
1677
1678                                         if (items_in_group == 0)
1679                                                 continue;
1680
1681                                         int group_cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width + x_spacing) / (double)(item_size.Width + x_spacing));
1682                                         if (group_cols <= 0)
1683                                                 group_cols = 1;
1684                                         int group_rows = (int) Math.Ceiling ((double)items_in_group / (double)group_cols);
1685
1686                                         group.starting_row = rows;
1687                                         group.rows = group_rows;
1688                                         group.starting_item = items;
1689                                         group.current_item = 0; // Reset layout
1690
1691                                         cols = Math.Max (group_cols, cols);
1692                                         rows += group_rows;
1693                                         items += items_in_group;
1694                                 }
1695                         } else
1696                         {
1697                                 // Simple matrix if no groups are used
1698                                 if (left_aligned) {
1699                                         rows = (int) Math.Floor ((double)(area.Height - h_scroll.Height + y_spacing) / (double)(item_size.Height + y_spacing));
1700                                         if (rows <= 0)
1701                                                 rows = 1;
1702                                         cols = (int) Math.Ceiling ((double)items.Count / (double)rows);
1703                                 } else {
1704                                         if (UseCustomColumnWidth)
1705                                                 cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width) / (double)(custom_column_width));
1706                                         else
1707                                                 cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width + x_spacing) / (double)(item_size.Width + x_spacing));
1708
1709                                         if (cols < 1)
1710                                                 cols = 1;
1711
1712                                         rows = (int) Math.Ceiling ((double)items.Count / (double)cols);
1713                                 }
1714                         }
1715
1716                         item_index_matrix = new int [rows, cols];
1717                 }
1718
1719                 // When using custom column width, we look for the minimum one
1720                 void CalculateCustomColumnWidth ()
1721                 {
1722                         int min_width = Int32.MaxValue;
1723                         for (int i = 0; i < columns.Count; i++) {
1724                                 int col_width = columns [i].Width;
1725
1726                                 if (col_width < min_width)
1727                                         min_width = col_width;
1728                         }
1729
1730                         custom_column_width = min_width;
1731                 }
1732
1733                 void LayoutIcons (Size item_size, bool left_aligned, int x_spacing, int y_spacing)
1734                 {
1735                         header_control.Visible = false;
1736                         header_control.Size = Size.Empty;
1737                         item_control.Visible = true;
1738                         item_control.Location = Point.Empty;
1739                         ItemSize = item_size; // Cache item size
1740                         this.x_spacing = x_spacing;
1741                         this.y_spacing = y_spacing;
1742
1743                         if (items.Count == 0)
1744                                 return;
1745
1746                         Size sz = item_size;
1747
1748                         CalculateRowsAndCols (sz, left_aligned, x_spacing, y_spacing);
1749
1750                         layout_wd = UseCustomColumnWidth ? cols * custom_column_width : cols * (sz.Width + x_spacing) - x_spacing;
1751                         layout_ht = rows * (sz.Height + y_spacing) - y_spacing;
1752
1753                         if (virtual_mode) { // no actual assignment is needed on items for virtual mode
1754                                 item_control.Size = new Size (layout_wd, layout_ht);
1755                                 return;
1756                         }
1757
1758                         bool using_groups = UsingGroups;
1759                         if (using_groups) // the groups layout will override layout_ht
1760                                 CalculateGroupsLayout (sz, y_spacing, 0);
1761
1762                         int row = 0, col = 0;
1763                         int x = 0, y = 0;
1764                         int display_index = 0;
1765
1766                         for (int i = 0; i < items.Count; i++) {
1767                                 ListViewItem item = items [i];
1768                                 if (using_groups) {
1769                                         ListViewGroup group = item.Group;
1770                                         if (group == null)
1771                                                 group = groups.DefaultGroup;
1772
1773                                         Point group_items_loc = group.items_area_location;
1774                                         int current_item = group.current_item++;
1775                                         int starting_row = group.starting_row;
1776
1777                                         display_index = group.starting_item + current_item;
1778                                         row = (current_item / cols);
1779                                         col = current_item % cols;
1780
1781                                         x = UseCustomColumnWidth ? col * custom_column_width : col * (item_size.Width + x_spacing);
1782                                         y = row * (item_size.Height + y_spacing) + group_items_loc.Y;
1783
1784                                         SetItemLocation (display_index, x, y, row + starting_row, col);
1785                                         SetItemAtDisplayIndex (display_index, i);
1786                                         item_index_matrix [row + starting_row, col] = i;
1787
1788                                 } else
1789                                 {
1790                                         x = UseCustomColumnWidth ? col * custom_column_width : col * (item_size.Width + x_spacing);
1791                                         y = row * (item_size.Height + y_spacing);
1792                                         display_index = i; // Same as item index in Items
1793
1794                                         SetItemLocation (i, x, y, row, col);
1795                                         item_index_matrix [row, col] = i;
1796
1797                                         if (left_aligned) {
1798                                                 row++;
1799                                                 if (row == rows) {
1800                                                         row = 0;
1801                                                         col++;
1802                                                 }
1803                                         } else {
1804                                                 if (++col == cols) {
1805                                                         col = 0;
1806                                                         row++;
1807                                                 }
1808                                         }
1809                                 }
1810
1811                                 item.Layout ();
1812                                 item.DisplayIndex = display_index;
1813                                 item.SetPosition (new Point (x, y));
1814                         }
1815
1816                         item_control.Size = new Size (layout_wd, layout_ht);
1817                 }
1818
1819                 void CalculateGroupsLayout (Size item_size, int y_spacing, int y_origin)
1820                 {
1821                         int y = y_origin;
1822                         bool details = view == View.Details;
1823
1824                         for (int i = 0; i < groups.InternalCount; i++) {
1825                                 ListViewGroup group = groups.GetInternalGroup (i);
1826                                 if (group.ItemCount == 0)
1827                                         continue;
1828
1829                                 y += LayoutGroupHeader (group, y, item_size.Height, y_spacing, details ? group.ItemCount : group.rows);
1830                         }
1831
1832                         layout_ht = y; // Update height taking into account Groups' headers heights
1833                 }
1834
1835                 int LayoutGroupHeader (ListViewGroup group, int y_origin, int item_height, int y_spacing, int rows)
1836                 {
1837                         Rectangle client_area = ClientRectangle;
1838                         int header_height = Font.Height + 15; // one line height + some padding
1839
1840                         group.HeaderBounds = new Rectangle (0, y_origin, client_area.Width - v_scroll.Width, header_height);
1841                         group.items_area_location = new Point (0, y_origin + header_height);
1842
1843                         int items_area_height = ((item_height + y_spacing) * rows);
1844                         return header_height + items_area_height + 10; // Add a small bottom margin
1845                 }
1846
1847                 void CalculateDetailsGroupItemsCount ()
1848                 {
1849                         int items = 0;
1850
1851                         groups.DefaultGroup.ItemCount = GetDefaultGroupItems ();
1852                         for (int i = 0; i < groups.InternalCount; i++) {
1853                                 ListViewGroup group = groups.GetInternalGroup (i);
1854                                 int items_in_group = group.GetActualItemCount ();
1855
1856                                 if (items_in_group == 0)
1857                                         continue;
1858
1859                                 group.starting_item = items;
1860                                 group.current_item = 0; // Reset layout.
1861                                 items += items_in_group;
1862                         }
1863                 }
1864
1865                 void LayoutHeader ()
1866                 {
1867                         int x = 0;
1868                         for (int i = 0; i < Columns.Count; i++) {
1869                                 ColumnHeader col = GetReorderedColumn (i);
1870                                 col.X = x;
1871                                 col.Y = 0;
1872                                 col.CalcColumnHeader ();
1873                                 x += col.Wd;
1874                         }
1875
1876                         layout_wd = x;
1877
1878                         if (x < ClientRectangle.Width)
1879                                 x = ClientRectangle.Width;
1880
1881                         if (header_style == ColumnHeaderStyle.None) {
1882                                 header_control.Visible = false;
1883                                 header_control.Size = Size.Empty;
1884                                 layout_wd = ClientRectangle.Width;
1885                         } else {
1886                                 header_control.Width = x;
1887                                 header_control.Height = columns.Count > 0 ? columns [0].Ht : ThemeEngine.Current.ListViewGetHeaderHeight (this, Font);
1888                                 header_control.Visible = true;
1889                         }
1890                 }
1891
1892                 void LayoutDetails ()
1893                 {
1894                         LayoutHeader ();
1895
1896                         if (columns.Count == 0) {
1897                                 item_control.Visible = false;
1898                                 layout_wd = ClientRectangle.Width;
1899                                 layout_ht = ClientRectangle.Height;
1900                                 return;
1901                         }
1902
1903                         item_control.Visible = true;
1904                         item_control.Location = Point.Empty;
1905                         item_control.Width = ClientRectangle.Width;
1906                         AdjustChildrenZOrder ();
1907
1908                         int item_height = GetDetailsItemHeight ();
1909                         ItemSize = new Size (0, item_height); // We only cache Height for details view
1910                         int y = header_control.Height;
1911                         layout_ht = y + (item_height * items.Count);
1912                         if (items.Count > 0 && grid_lines) // some space for bottom gridline
1913                                 layout_ht += 2;
1914
1915                         bool using_groups = UsingGroups;
1916                         if (using_groups) {
1917                                 // Observe that this routines will override our layout_ht value
1918                                 CalculateDetailsGroupItemsCount ();
1919                                 CalculateGroupsLayout (ItemSize, 2, y);
1920                         }
1921
1922                         if (virtual_mode) // no assgination on items is needed
1923                                 return;
1924
1925                         for (int i = 0; i < items.Count; i++) {
1926                                 ListViewItem item = items [i];
1927
1928                                 int display_index;
1929                                 int item_y;
1930
1931                                 if (using_groups) {
1932                                         ListViewGroup group = item.Group;
1933                                         if (group == null)
1934                                                 group = groups.DefaultGroup;
1935
1936                                         int current_item = group.current_item++;
1937                                         Point group_items_loc = group.items_area_location;
1938                                         display_index = group.starting_item + current_item;
1939
1940                                         y = item_y = current_item * (item_height + 2) + group_items_loc.Y;
1941                                         SetItemLocation (display_index, 0, item_y, 0, 0);
1942                                         SetItemAtDisplayIndex (display_index, i);
1943                                 } else
1944                                 {
1945                                         display_index = i;
1946                                         item_y = y;
1947                                         SetItemLocation (i, 0, item_y, 0, 0);
1948                                         y += item_height;
1949                                 }
1950
1951                                 item.Layout ();
1952                                 item.DisplayIndex = display_index;
1953                                 item.SetPosition (new Point (0, item_y));
1954                         }
1955                 }
1956
1957                 // Need to make sure HeaderControl is on top, and we can't simply use BringToFront since
1958                 // these controls are implicit, so we need to re-populate our collection.
1959                 void AdjustChildrenZOrder ()
1960                 {
1961                         SuspendLayout ();
1962                         Controls.ClearImplicit ();
1963                         Controls.AddImplicit (header_control);
1964                         Controls.AddImplicit (item_control);
1965                         Controls.AddImplicit (h_scroll);
1966                         Controls.AddImplicit (v_scroll);
1967                         ResumeLayout ();
1968                 }
1969
1970                 private void AdjustItemsPositionArray (int count)
1971                 {
1972                         // In virtual mode we compute the positions on the fly.
1973                         if (virtual_mode)
1974                                 return;
1975                         if (items_location.Length >= count)
1976                                 return;
1977
1978                         // items_location, items_matrix_location and reordered_items_indices must keep the same length
1979                         count = Math.Max (count, items_location.Length * 2);
1980                         items_location = new Point [count];
1981                         items_matrix_location = new ItemMatrixLocation [count];
1982                         reordered_items_indices = new int [count];
1983                 }
1984
1985                 private void CalculateListView (ListViewAlignment align)
1986                 {
1987                         CalcTextSize ();
1988
1989                         AdjustItemsPositionArray (items.Count);
1990
1991                         switch (view) {
1992                         case View.Details:
1993                                 LayoutDetails ();
1994                                 break;
1995
1996                         case View.SmallIcon:
1997                                 LayoutIcons (SmallIconItemSize, alignment == ListViewAlignment.Left, 
1998                                                 ThemeEngine.Current.ListViewHorizontalSpacing, 2);
1999                                 break;
2000
2001                         case View.LargeIcon:
2002                                 LayoutIcons (LargeIconItemSize, alignment == ListViewAlignment.Left,
2003                                         ThemeEngine.Current.ListViewHorizontalSpacing,
2004                                         ThemeEngine.Current.ListViewVerticalSpacing);
2005                                 break;
2006
2007                         case View.List:
2008                                 LayoutIcons (SmallIconItemSize, true, 
2009                                                 ThemeEngine.Current.ListViewHorizontalSpacing, 2);
2010                                 break;
2011                         case View.Tile:
2012                                 if (!Application.VisualStylesEnabled)
2013                                         goto case View.LargeIcon;
2014
2015                                 LayoutIcons (TileItemSize, alignment == ListViewAlignment.Left, 
2016                                                 ThemeEngine.Current.ListViewHorizontalSpacing,
2017                                                 ThemeEngine.Current.ListViewVerticalSpacing);
2018                                 break;
2019                         }
2020
2021                         CalculateScrollBars ();
2022                 }
2023
2024                 internal Point GetItemLocation (int index)
2025                 {
2026                         Point loc = Point.Empty;
2027                         if (virtual_mode)
2028                                 loc = GetFixedItemLocation (index);
2029                         else
2030                                 loc = items_location [index];
2031
2032                         loc.X -= h_marker; // Adjust to scroll
2033                         loc.Y -= v_marker;
2034
2035                         return loc;
2036                 }
2037
2038                 Point GetFixedItemLocation (int index)
2039                 {
2040                         Point loc = Point.Empty;
2041
2042                         switch (view) {
2043                                 case View.LargeIcon:
2044                                 case View.SmallIcon:
2045                                         loc.X = index % cols * (item_size.Width + x_spacing);
2046                                         loc.Y = index / cols * (item_size.Height + y_spacing);
2047                                         break;
2048                                 case View.List:
2049                                         loc.X = index / rows * (item_size.Width + x_spacing);
2050                                         loc.Y = index % rows * (item_size.Height + y_spacing);
2051                                         break;
2052                                 case View.Details:
2053                                         loc.Y = header_control.Height + (index * item_size.Height);
2054                                         break;
2055                         }
2056
2057                         return loc;
2058                 }
2059
2060                 internal int GetItemIndex (int display_index)
2061                 {
2062                         if (virtual_mode)
2063                                 return display_index; // no reordering in virtual mode.
2064                         return reordered_items_indices [display_index];
2065                 }
2066
2067                 internal ListViewItem GetItemAtDisplayIndex (int display_index)
2068                 {
2069                         // in virtual mode there's no reordering at all.
2070                         if (virtual_mode)
2071                                 return items [display_index];
2072                         return items [reordered_items_indices [display_index]];
2073                 }
2074
2075                 internal void SetItemAtDisplayIndex (int display_index, int index)
2076                 {
2077                         reordered_items_indices [display_index] = index;
2078                 }
2079
2080                 private bool KeySearchString (KeyEventArgs ke)
2081                 {
2082                         int current_tickcnt = Environment.TickCount;
2083                         if (keysearch_tickcnt > 0 && current_tickcnt - keysearch_tickcnt > keysearch_keydelay) {
2084                                 keysearch_text = string.Empty;
2085                         }
2086                         
2087                         if (!Char.IsLetterOrDigit ((char)ke.KeyCode))
2088                                 return false;
2089
2090                         keysearch_text += (char)ke.KeyCode;
2091                         keysearch_tickcnt = current_tickcnt;
2092
2093                         int prev_focused = FocusedItem == null ? 0 : FocusedItem.DisplayIndex;
2094                         int start = prev_focused + 1 < Items.Count ? prev_focused + 1 : 0;
2095
2096                         ListViewItem item = FindItemWithText (keysearch_text, false, start, true, true);
2097                         if (item != null && prev_focused != item.DisplayIndex) {
2098                                 selected_indices.Clear ();
2099
2100                                 SetFocusedItem (item.DisplayIndex);
2101                                 item.Selected = true;
2102                                 EnsureVisible (GetItemIndex (item.DisplayIndex));
2103                         }
2104
2105                         return true;
2106                 }
2107
2108                 private void OnItemsChanged ()
2109                 {
2110                         ResetSearchString ();
2111                 }
2112
2113                 private void ResetSearchString ()
2114                 {
2115                         keysearch_text = String.Empty;
2116                 }
2117
2118                 int GetAdjustedIndex (Keys key)
2119                 {
2120                         int result = -1;
2121
2122                         if (View == View.Details) {
2123                                 switch (key) {
2124                                 case Keys.Up:
2125                                         result = FocusedItem.DisplayIndex - 1;
2126                                         break;
2127                                 case Keys.Down:
2128                                         result = FocusedItem.DisplayIndex + 1;
2129                                         if (result == items.Count)
2130                                                 result = -1;
2131                                         break;
2132                                 case Keys.PageDown:
2133                                         int last_index = LastVisibleIndex;
2134                                         Rectangle item_rect = new Rectangle (GetItemLocation (last_index), ItemSize);
2135                                         if (item_rect.Bottom > item_control.ClientRectangle.Bottom)
2136                                                 last_index--;
2137                                         if (FocusedItem.DisplayIndex == last_index) {
2138                                                 if (FocusedItem.DisplayIndex < Items.Count - 1) {
2139                                                         int page_size = item_control.Height / ItemSize.Height - 1;
2140                                                         result = FocusedItem.DisplayIndex + page_size - 1;
2141                                                         if (result >= Items.Count)
2142                                                                 result = Items.Count - 1;
2143                                                 }
2144                                         } else
2145                                                 result = last_index;
2146                                         break;
2147                                 case Keys.PageUp:
2148                                         int first_index = FirstVisibleIndex;
2149                                         if (GetItemLocation (first_index).Y < 0)
2150                                                 first_index++;
2151                                         if (FocusedItem.DisplayIndex == first_index) {
2152                                                 if (first_index > 0) {
2153                                                         int page_size = item_control.Height / ItemSize.Height - 1;
2154                                                         result = first_index - page_size + 1;
2155                                                         if (result < 0)
2156                                                                 result = 0;
2157                                                 }
2158                                         } else
2159                                                 result = first_index;
2160                                         break;
2161                                 }
2162                                 return result;
2163                         }
2164
2165                         if (virtual_mode)
2166                                 return GetFixedAdjustedIndex (key);
2167
2168                         ItemMatrixLocation item_matrix_location = items_matrix_location [FocusedItem.DisplayIndex];
2169                         int row = item_matrix_location.Row;
2170                         int col = item_matrix_location.Col;
2171
2172                         int adjusted_index = -1;
2173
2174                         switch (key) {
2175                         case Keys.Left:
2176                                 if (col == 0)
2177                                         return -1;
2178                                 adjusted_index = item_index_matrix [row, col - 1];
2179                                 break;
2180
2181                         case Keys.Right:
2182                                 if (col == (cols - 1))
2183                                         return -1;
2184                                 while (item_index_matrix [row, col + 1] == 0) {
2185                                         row--;
2186                                         if (row < 0)
2187                                                 return -1;
2188                                 }
2189                                 adjusted_index = item_index_matrix [row, col + 1];
2190                                 break;
2191
2192                         case Keys.Up:
2193                                 if (row == 0)
2194                                         return -1;
2195                                 while (item_index_matrix [row - 1, col] == 0 && row != 1) {
2196                                         col--;
2197                                         if (col < 0)
2198                                                 return -1;
2199                                 }
2200                                 adjusted_index = item_index_matrix [row - 1, col];
2201                                 break;
2202
2203                         case Keys.Down:
2204                                 if (row == (rows - 1) || row == Items.Count - 1)
2205                                         return -1;
2206                                 while (item_index_matrix [row + 1, col] == 0) {
2207                                         col--;
2208                                         if (col < 0)
2209                                                 return -1;
2210                                 }
2211                                 adjusted_index = item_index_matrix [row + 1, col];
2212                                 break;
2213
2214                         default:
2215                                 return -1;
2216                         }
2217
2218                         return items [adjusted_index].DisplayIndex;
2219                 }
2220
2221                 // Used for virtual mode, where items *cannot* be re-arranged
2222                 int GetFixedAdjustedIndex (Keys key)
2223                 {
2224                         int result;
2225
2226                         switch (key) {
2227                                 case Keys.Left:
2228                                         if (view == View.List)
2229                                                 result = focused_item_index - rows;
2230                                         else
2231                                                 result = focused_item_index - 1;
2232                                         break;
2233                                 case Keys.Right:
2234                                         if (view == View.List)
2235                                                 result = focused_item_index + rows;
2236                                         else
2237                                                 result = focused_item_index + 1;
2238                                         break;
2239                                 case Keys.Up:
2240                                         if (view != View.List)
2241                                                 result = focused_item_index - cols;
2242                                         else
2243                                                 result = focused_item_index - 1;
2244                                         break;
2245                                 case Keys.Down:
2246                                         if (view != View.List)
2247                                                 result = focused_item_index + cols;
2248                                         else
2249                                                 result = focused_item_index + 1;
2250                                         break;
2251                                 default:
2252                                         return -1;
2253
2254                         }
2255
2256                         if (result < 0 || result >= items.Count)
2257                                 result = focused_item_index;
2258
2259                         return result;
2260                 }
2261
2262                 ListViewItem selection_start;
2263
2264                 private bool SelectItems (ArrayList sel_items)
2265                 {
2266                         bool changed = false;
2267                         foreach (ListViewItem item in SelectedItems)
2268                                 if (!sel_items.Contains (item)) {
2269                                         item.Selected = false;
2270                                         changed = true;
2271                                 }
2272                         foreach (ListViewItem item in sel_items)
2273                                 if (!item.Selected) {
2274                                         item.Selected = true;
2275                                         changed = true;
2276                                 }
2277                         return changed;
2278                 }
2279
2280                 private void UpdateMultiSelection (int index, bool reselect)
2281                 {
2282                         bool shift_pressed = (XplatUI.State.ModifierKeys & Keys.Shift) != 0;
2283                         bool ctrl_pressed = (XplatUI.State.ModifierKeys & Keys.Control) != 0;
2284                         ListViewItem item = GetItemAtDisplayIndex (index);
2285
2286                         if (shift_pressed && selection_start != null) {
2287                                 ArrayList list = new ArrayList ();
2288                                 int start_index = selection_start.DisplayIndex;
2289                                 int start = Math.Min (start_index, index);
2290                                 int end = Math.Max (start_index, index);
2291                                 if (View == View.Details) {
2292                                         for (int i = start; i <= end; i++)
2293                                                 list.Add (GetItemAtDisplayIndex (i));
2294                                 } else {
2295                                         ItemMatrixLocation start_item_matrix_location = items_matrix_location [start];
2296                                         ItemMatrixLocation end_item_matrix_location = items_matrix_location [end];
2297                                         int left = Math.Min (start_item_matrix_location.Col, end_item_matrix_location.Col);
2298                                         int right = Math.Max (start_item_matrix_location.Col, end_item_matrix_location.Col);
2299                                         int top = Math.Min (start_item_matrix_location.Row, end_item_matrix_location.Row);
2300                                         int bottom = Math.Max (start_item_matrix_location.Row, end_item_matrix_location.Row);
2301
2302                                         for (int i = 0; i < items.Count; i++) {
2303                                                 ItemMatrixLocation item_matrix_loc = items_matrix_location [i];
2304
2305                                                 if (item_matrix_loc.Row >= top && item_matrix_loc.Row <= bottom &&
2306                                                                 item_matrix_loc.Col >= left && item_matrix_loc.Col <= right)
2307                                                         list.Add (GetItemAtDisplayIndex (i));
2308                                         }
2309                                 }
2310                                 SelectItems (list);
2311                         } else if (ctrl_pressed) {
2312                                 item.Selected = !item.Selected;
2313                                 selection_start = item;
2314                         } else {
2315                                 if (!reselect) {
2316                                         // do not unselect, and reselect the item
2317                                         foreach (int itemIndex in SelectedIndices) {
2318                                                 if (index == itemIndex)
2319                                                         continue;
2320                                                 items [itemIndex].Selected = false;
2321                                         }
2322                                 } else {
2323                                         SelectedItems.Clear ();
2324                                         item.Selected = true;
2325                                 }
2326                                 selection_start = item;
2327                         }
2328                 }
2329
2330                 internal override bool InternalPreProcessMessage (ref Message msg)
2331                 {
2332                         if (msg.Msg == (int)Msg.WM_KEYDOWN) {
2333                                 Keys key_data = (Keys)msg.WParam.ToInt32();
2334                                 
2335                                 HandleNavKeys (key_data);
2336                         } 
2337                         
2338                         return base.InternalPreProcessMessage (ref msg);
2339                 }
2340
2341                 bool HandleNavKeys (Keys key_data)
2342                 {
2343                         if (Items.Count == 0 || !item_control.Visible)
2344                                 return false;
2345
2346                         if (FocusedItem == null)
2347                                 SetFocusedItem (0);
2348
2349                         switch (key_data) {
2350                         case Keys.End:
2351                                 SelectIndex (Items.Count - 1);
2352                                 break;
2353
2354                         case Keys.Home:
2355                                 SelectIndex (0);
2356                                 break;
2357
2358                         case Keys.Left:
2359                         case Keys.Right:
2360                         case Keys.Up:
2361                         case Keys.Down:
2362                         case Keys.PageUp:
2363                         case Keys.PageDown:
2364                                 SelectIndex (GetAdjustedIndex (key_data));
2365                                 break;
2366
2367                         case Keys.Space:
2368                                 SelectIndex (focused_item_index);
2369                                 ToggleItemsCheckState ();
2370                                 break;
2371                         case Keys.Enter:
2372                                 if (selected_indices.Count > 0)
2373                                         OnItemActivate (EventArgs.Empty);
2374                                 break;
2375
2376                         default:
2377                                 return false;
2378                         }
2379
2380                         return true;
2381                 }
2382
2383                 void ToggleItemsCheckState ()
2384                 {
2385                         if (!CheckBoxes)
2386                                 return;
2387
2388                         // Don't modify check state if StateImageList has less than 2 elements
2389                         if (StateImageList != null && StateImageList.Images.Count < 2)
2390                                 return;
2391
2392                         if (SelectedIndices.Count > 0) {
2393                                 for (int i = 0; i < SelectedIndices.Count; i++) {
2394                                         ListViewItem item = Items [SelectedIndices [i]];
2395                                         item.Checked = !item.Checked;
2396                                 }
2397                                 return;
2398                         } 
2399                         
2400                         if (FocusedItem != null) {
2401                                 FocusedItem.Checked = !FocusedItem.Checked;
2402                                 SelectIndex (FocusedItem.Index);
2403                         }
2404                 }
2405
2406                 void SelectIndex (int display_index)
2407                 {
2408                         if (display_index == -1)
2409                                 return;
2410
2411                         if (MultiSelect)
2412                                 UpdateMultiSelection (display_index, true);
2413                         else if (!GetItemAtDisplayIndex (display_index).Selected)
2414                                 GetItemAtDisplayIndex (display_index).Selected = true;
2415
2416                         SetFocusedItem (display_index);
2417                         EnsureVisible (GetItemIndex (display_index)); // Index in Items collection, not display index
2418                 }
2419
2420                 private void ListView_KeyDown (object sender, KeyEventArgs ke)
2421                 {
2422                         if (ke.Handled || Items.Count == 0 || !item_control.Visible)
2423                                 return;
2424
2425                         if (ke.Alt || ke.Control)
2426                                 return;
2427                                 
2428                         ke.Handled = KeySearchString (ke);
2429                 }
2430
2431                 private MouseEventArgs TranslateMouseEventArgs (MouseEventArgs args)
2432                 {
2433                         Point loc = PointToClient (Control.MousePosition);
2434                         return new MouseEventArgs (args.Button, args.Clicks, loc.X, loc.Y, args.Delta);
2435                 }
2436
2437                 internal class ItemControl : Control {
2438
2439                         ListView owner;
2440                         ListViewItem clicked_item;
2441                         ListViewItem last_clicked_item;
2442                         bool hover_processed = false;
2443                         bool checking = false;
2444                         ListViewItem prev_hovered_item;
2445                         ListViewItem prev_tooltip_item;
2446                         int clicks;
2447                         Point drag_begin = new Point (-1, -1);
2448                         internal int dragged_item_index = -1;
2449                         
2450                         ListViewLabelEditTextBox edit_text_box;
2451                         internal ListViewItem edit_item;
2452                         LabelEditEventArgs edit_args;
2453
2454                         public ItemControl (ListView owner)
2455                         {
2456                                 this.owner = owner;
2457                                 this.SetStyle (ControlStyles.DoubleBuffer, true);
2458                                 DoubleClick += new EventHandler(ItemsDoubleClick);
2459                                 MouseDown += new MouseEventHandler(ItemsMouseDown);
2460                                 MouseMove += new MouseEventHandler(ItemsMouseMove);
2461                                 MouseHover += new EventHandler(ItemsMouseHover);
2462                                 MouseUp += new MouseEventHandler(ItemsMouseUp);
2463                         }
2464
2465                         void ItemsDoubleClick (object sender, EventArgs e)
2466                         {
2467                                 if (owner.activation == ItemActivation.Standard)
2468                                         owner.OnItemActivate (EventArgs.Empty);
2469                         }
2470
2471                         enum BoxSelect {
2472                                 None,
2473                                 Normal,
2474                                 Shift,
2475                                 Control
2476                         }
2477
2478                         BoxSelect box_select_mode = BoxSelect.None;
2479                         IList prev_selection;
2480                         Point box_select_start;
2481
2482                         Rectangle box_select_rect;
2483                         internal Rectangle BoxSelectRectangle {
2484                                 get { return box_select_rect; }
2485                                 set {
2486                                         if (box_select_rect == value)
2487                                                 return;
2488
2489                                         InvalidateBoxSelectRect ();
2490                                         box_select_rect = value;
2491                                         InvalidateBoxSelectRect ();
2492                                 }
2493                         }
2494
2495                         void InvalidateBoxSelectRect ()
2496                         {
2497                                 if (BoxSelectRectangle.Size.IsEmpty)
2498                                         return;
2499
2500                                 Rectangle edge = BoxSelectRectangle;
2501                                 edge.X -= 1;
2502                                 edge.Y -= 1;
2503                                 edge.Width += 2;
2504                                 edge.Height = 2;
2505                                 Invalidate (edge);
2506                                 edge.Y = BoxSelectRectangle.Bottom - 1;
2507                                 Invalidate (edge);
2508                                 edge.Y = BoxSelectRectangle.Y - 1;
2509                                 edge.Width = 2;
2510                                 edge.Height = BoxSelectRectangle.Height + 2;
2511                                 Invalidate (edge);
2512                                 edge.X = BoxSelectRectangle.Right - 1;
2513                                 Invalidate (edge);
2514                         }
2515
2516                         private Rectangle CalculateBoxSelectRectangle (Point pt)
2517                         {
2518                                 int left = Math.Min (box_select_start.X, pt.X);
2519                                 int right = Math.Max (box_select_start.X, pt.X);
2520                                 int top = Math.Min (box_select_start.Y, pt.Y);
2521                                 int bottom = Math.Max (box_select_start.Y, pt.Y);
2522                                 return Rectangle.FromLTRB (left, top, right, bottom);
2523                         }
2524
2525                         bool BoxIntersectsItem (int index)
2526                         {
2527                                 Rectangle r = new Rectangle (owner.GetItemLocation (index), owner.ItemSize);
2528                                 if (owner.View != View.Details) {
2529                                         r.X += r.Width / 4;
2530                                         r.Y += r.Height / 4;
2531                                         r.Width /= 2;
2532                                         r.Height /= 2;
2533                                 }
2534                                 return BoxSelectRectangle.IntersectsWith (r);
2535                         }
2536
2537                         bool BoxIntersectsText (int index)
2538                         {
2539                                 Rectangle r = owner.GetItemAtDisplayIndex (index).TextBounds;
2540                                 return BoxSelectRectangle.IntersectsWith (r);
2541                         }
2542
2543                         ArrayList BoxSelectedItems {
2544                                 get {
2545                                         ArrayList result = new ArrayList ();
2546                                         for (int i = 0; i < owner.Items.Count; i++) {
2547                                                 bool intersects;
2548                                                 // Can't iterate over specific items properties in virtualmode
2549                                                 if (owner.View == View.Details && !owner.FullRowSelect && !owner.VirtualMode)
2550                                                         intersects = BoxIntersectsText (i);
2551                                                 else
2552                                                         intersects = BoxIntersectsItem (i);
2553
2554                                                 if (intersects)
2555                                                         result.Add (owner.GetItemAtDisplayIndex (i));
2556                                         }
2557                                         return result;
2558                                 }
2559                         }
2560
2561                         private bool PerformBoxSelection (Point pt)
2562                         {
2563                                 if (box_select_mode == BoxSelect.None)
2564                                         return false;
2565
2566                                 BoxSelectRectangle = CalculateBoxSelectRectangle (pt);
2567                                 
2568                                 ArrayList box_items = BoxSelectedItems;
2569
2570                                 ArrayList items;
2571
2572                                 switch (box_select_mode) {
2573
2574                                 case BoxSelect.Normal:
2575                                         items = box_items;
2576                                         break;
2577
2578                                 case BoxSelect.Control:
2579                                         items = new ArrayList ();
2580                                         foreach (int index in prev_selection)
2581                                                 if (!box_items.Contains (owner.Items [index]))
2582                                                         items.Add (owner.Items [index]);
2583                                         foreach (ListViewItem item in box_items)
2584                                                 if (!prev_selection.Contains (item.Index))
2585                                                         items.Add (item);
2586                                         break;
2587
2588                                 case BoxSelect.Shift:
2589                                         items = box_items;
2590                                         foreach (ListViewItem item in box_items)
2591                                                 prev_selection.Remove (item.Index);
2592                                         foreach (int index in prev_selection)
2593                                                 items.Add (owner.Items [index]);
2594                                         break;
2595
2596                                 default:
2597                                         throw new Exception ("Unexpected Selection mode: " + box_select_mode);
2598                                 }
2599
2600                                 SuspendLayout ();
2601                                 owner.SelectItems (items);
2602                                 ResumeLayout ();
2603
2604                                 return true;
2605                         }
2606
2607                         private void ItemsMouseDown (object sender, MouseEventArgs me)
2608                         {
2609                                 owner.OnMouseDown (owner.TranslateMouseEventArgs (me));
2610                                 if (owner.items.Count == 0)
2611                                         return;
2612
2613                                 bool box_selecting = false;
2614                                 Size item_size = owner.ItemSize;
2615                                 Point pt = new Point (me.X, me.Y);
2616                                 for (int i = 0; i < owner.items.Count; i++) {
2617                                         Rectangle item_rect = new Rectangle (owner.GetItemLocation (i), item_size);
2618                                         if (!item_rect.Contains (pt))
2619                                                 continue;
2620
2621                                         // Actual item in 'i' position
2622                                         ListViewItem item = owner.GetItemAtDisplayIndex (i);
2623
2624                                         if (item.CheckRectReal.Contains (pt)) {
2625                                                 // Don't modify check state if we have only one image
2626                                                 // and if we are in 1.1 profile only take into account
2627                                                 // double clicks
2628                                                 if (owner.StateImageList != null && owner.StateImageList.Images.Count < 2 
2629                                                                 )
2630                                                         return;
2631
2632                                                 // Generate an extra ItemCheck event when we got two clicks
2633                                                 // (Match weird .Net behaviour)
2634                                                 if (me.Clicks == 2)
2635                                                         item.Checked = !item.Checked;
2636
2637                                                 item.Checked = !item.Checked;
2638                                                 checking = true;
2639                                                 return;
2640                                         }
2641                                         
2642                                         if (owner.View == View.Details) {
2643                                                 bool over_text = item.TextBounds.Contains (pt);
2644                                                 if (owner.FullRowSelect) {
2645                                                         clicked_item = item;
2646                                                         bool over_item_column = (me.X > owner.Columns[0].X && me.X < owner.Columns[0].X + owner.Columns[0].Width);
2647                                                         if (!over_text && over_item_column && owner.MultiSelect)
2648                                                                 box_selecting = true;
2649                                                 } else if (over_text)
2650                                                         clicked_item = item;
2651                                                 else
2652                                                         owner.SetFocusedItem (i);
2653                                         } else
2654                                                 clicked_item = item;
2655
2656                                         break;
2657                                 }
2658
2659
2660                                 if (clicked_item != null) {
2661                                         bool changed = !clicked_item.Selected;
2662                                         if (me.Button == MouseButtons.Left || (XplatUI.State.ModifierKeys == Keys.None && changed))
2663                                                 owner.SetFocusedItem (clicked_item.DisplayIndex);
2664
2665                                         if (owner.MultiSelect) {
2666                                                 bool reselect = (!owner.LabelEdit || changed);
2667                                                 if (me.Button == MouseButtons.Left || (XplatUI.State.ModifierKeys == Keys.None && changed))
2668                                                         owner.UpdateMultiSelection (clicked_item.DisplayIndex, reselect);
2669                                         } else {
2670                                                 clicked_item.Selected = true;
2671                                         }
2672
2673                                         if (owner.VirtualMode && changed) {
2674                                                 // Broken event - It's not fired from Item.Selected also
2675                                                 ListViewVirtualItemsSelectionRangeChangedEventArgs args = 
2676                                                         new ListViewVirtualItemsSelectionRangeChangedEventArgs (0, owner.items.Count - 1, false);
2677
2678                                                 owner.OnVirtualItemsSelectionRangeChanged (args);
2679                                         }
2680                                         // Report clicks only if the item was clicked. On MS the
2681                                         // clicks are only raised if you click an item
2682                                         clicks = me.Clicks;
2683                                         if (me.Clicks > 1) {
2684                                                 if (owner.CheckBoxes)
2685                                                         clicked_item.Checked = !clicked_item.Checked;
2686                                         } else if (me.Clicks == 1) {
2687                                                 if (owner.LabelEdit && !changed)
2688                                                         BeginEdit (clicked_item); // this is probably not the correct place to execute BeginEdit
2689                                         }
2690
2691                                         drag_begin = me.Location;
2692                                         dragged_item_index = clicked_item.Index;
2693                                 } else {
2694                                         if (owner.MultiSelect)
2695                                                 box_selecting = true;
2696                                         else if (owner.SelectedItems.Count > 0)
2697                                                 owner.SelectedItems.Clear ();
2698                                 }
2699
2700                                 if (box_selecting) {
2701                                         Keys mods = XplatUI.State.ModifierKeys;
2702                                         if ((mods & Keys.Shift) != 0)
2703                                                 box_select_mode = BoxSelect.Shift;
2704                                         else if ((mods & Keys.Control) != 0)
2705                                                 box_select_mode = BoxSelect.Control;
2706                                         else
2707                                                 box_select_mode = BoxSelect.Normal;
2708                                         box_select_start = pt; 
2709                                         prev_selection = owner.SelectedIndices.List.Clone () as IList;
2710                                 }
2711                         }
2712
2713                         private void ItemsMouseMove (object sender, MouseEventArgs me)
2714                         {
2715                                 bool done = PerformBoxSelection (new Point (me.X, me.Y));
2716
2717                                 owner.OnMouseMove (owner.TranslateMouseEventArgs (me));
2718
2719                                 if (done)
2720                                         return;
2721                                 if ((me.Button != MouseButtons.Left && me.Button != MouseButtons.Right) &&
2722                                         !hover_processed && owner.Activation != ItemActivation.OneClick
2723                                         && !owner.ShowItemToolTips
2724                                                 )
2725                                         return;
2726
2727                                 Point pt = PointToClient (Control.MousePosition);
2728                                 ListViewItem item = owner.GetItemAt (pt.X, pt.Y);
2729
2730                                 if (hover_processed && item != null && item != prev_hovered_item) {
2731                                         hover_processed = false;
2732                                         XplatUI.ResetMouseHover (Handle);
2733                                 }
2734
2735                                 // Need to invalidate the item in HotTracking to show/hide the underline style
2736                                 if (owner.Activation == ItemActivation.OneClick) {
2737                                         if (item == null && owner.HotItemIndex != -1) {
2738                                                 if (owner.HotTracking)
2739                                                         Invalidate (owner.Items [owner.HotItemIndex].Bounds); // Previous one
2740
2741                                                 Cursor = Cursors.Default;
2742                                                 owner.HotItemIndex = -1;
2743                                         } else if (item != null && owner.HotItemIndex == -1) {
2744                                                 if (owner.HotTracking)
2745                                                         Invalidate (item.Bounds);
2746
2747                                                 Cursor = Cursors.Hand;
2748                                                 owner.HotItemIndex = item.Index;
2749                                         }
2750                                 }
2751
2752                                 if (me.Button == MouseButtons.Left || me.Button == MouseButtons.Right) {
2753                                         if (drag_begin != new Point (-1, -1)) {
2754                                                 Rectangle r = new Rectangle (drag_begin, SystemInformation.DragSize);
2755                                                 if (!r.Contains (me.X, me.Y)) {
2756                                                         ListViewItem dragged_item  = owner.items [dragged_item_index];
2757                                                         owner.OnItemDrag (new ItemDragEventArgs (me.Button, dragged_item));
2758
2759                                                         drag_begin = new Point (-1, -1);
2760                                                         dragged_item_index = -1;
2761                                                 }
2762                                         }
2763                                 }
2764
2765                                 if (owner.ShowItemToolTips) {
2766                                         if (item == null) {
2767                                                 owner.item_tooltip.Active = false;
2768                                                 prev_tooltip_item = null;
2769                                         } else if (item != prev_tooltip_item && item.ToolTipText.Length > 0) {
2770                                                 owner.item_tooltip.Active = true;
2771                                                 owner.item_tooltip.SetToolTip (owner, item.ToolTipText);
2772                                                 prev_tooltip_item = item;
2773                                         }
2774                                 }
2775
2776                         }
2777
2778                         private void ItemsMouseHover (object sender, EventArgs e)
2779                         {
2780                                 if (owner.hover_pending) {
2781                                         owner.OnMouseHover (e);
2782                                         owner.hover_pending = false;
2783                                 }
2784
2785                                 if (Capture)
2786                                         return;
2787
2788                                 hover_processed = true;
2789                                 Point pt = PointToClient (Control.MousePosition);
2790                                 ListViewItem item = owner.GetItemAt (pt.X, pt.Y);
2791                                 if (item == null)
2792                                         return;
2793
2794                                 prev_hovered_item = item;
2795
2796                                 if (owner.HoverSelection) {
2797                                         if (owner.MultiSelect)
2798                                                 owner.UpdateMultiSelection (item.Index, true);
2799                                         else
2800                                                 item.Selected = true;
2801                                         
2802                                         owner.SetFocusedItem (item.DisplayIndex);
2803                                         Select (); // Make sure we have the focus, since MouseHover doesn't give it to us
2804                                 }
2805
2806                                 owner.OnItemMouseHover (new ListViewItemMouseHoverEventArgs (item));
2807                         }
2808
2809                         void HandleClicks (MouseEventArgs me)
2810                         {
2811                                 // if the click is not on an item,
2812                                 // clicks remains as 0
2813                                 if (clicks > 1) {
2814                                         owner.OnDoubleClick (EventArgs.Empty);
2815                                         owner.OnMouseDoubleClick (me);
2816                                 } else if (clicks == 1) {
2817                                         owner.OnClick (EventArgs.Empty);
2818                                         owner.OnMouseClick (me);
2819                                 }
2820
2821                                 clicks = 0;
2822                         }
2823
2824                         private void ItemsMouseUp (object sender, MouseEventArgs me)
2825                         {
2826                                 MouseEventArgs owner_me = owner.TranslateMouseEventArgs (me);
2827                                 HandleClicks (owner_me);
2828
2829                                 Capture = false;
2830                                 if (owner.Items.Count == 0) {
2831                                         ResetMouseState ();
2832                                         owner.OnMouseUp (owner_me);
2833                                         return;
2834                                 }
2835
2836                                 Point pt = new Point (me.X, me.Y);
2837
2838                                 Rectangle rect = Rectangle.Empty;
2839                                 if (clicked_item != null) {
2840                                         if (owner.view == View.Details && !owner.full_row_select)
2841                                                 rect = clicked_item.GetBounds (ItemBoundsPortion.Label);
2842                                         else
2843                                                 rect = clicked_item.Bounds;
2844
2845                                         if (rect.Contains (pt)) {
2846                                                 switch (owner.activation) {
2847                                                 case ItemActivation.OneClick:
2848                                                         owner.OnItemActivate (EventArgs.Empty);
2849                                                         break;
2850
2851                                                 case ItemActivation.TwoClick:
2852                                                         if (last_clicked_item == clicked_item) {
2853                                                                 owner.OnItemActivate (EventArgs.Empty);
2854                                                                 last_clicked_item = null;
2855                                                         } else
2856                                                                 last_clicked_item = clicked_item;
2857                                                         break;
2858                                                 default:
2859                                                         // DoubleClick activation is handled in another handler
2860                                                         break;
2861                                                 }
2862                                         }
2863                                 } else if (!checking && owner.SelectedItems.Count > 0 && BoxSelectRectangle.Size.IsEmpty) {
2864                                         // Need this to clean up background clicks
2865                                         owner.SelectedItems.Clear ();
2866                                 }
2867
2868                                 ResetMouseState ();
2869                                 owner.OnMouseUp (owner_me);
2870                         }
2871
2872                         private void ResetMouseState ()
2873                         {                               
2874                                 clicked_item = null;
2875                                 box_select_start = Point.Empty;
2876                                 BoxSelectRectangle = Rectangle.Empty;
2877                                 prev_selection = null;
2878                                 box_select_mode = BoxSelect.None;
2879                                 checking = false;
2880
2881                                 // Clean these bits in case the mouse buttons were
2882                                 // released before firing ItemDrag
2883                                 dragged_item_index = -1;
2884                                 drag_begin = new Point (-1, -1);
2885                         }
2886                         
2887                         private void LabelEditFinished (object sender, EventArgs e)
2888                         {
2889                                 EndEdit (edit_item);
2890                         }
2891
2892                         private void LabelEditCancelled (object sender, EventArgs e)
2893                         {
2894                                 edit_args.SetLabel (null);
2895                                 EndEdit (edit_item);
2896                         }
2897
2898                         private void LabelTextChanged (object sender, EventArgs e)
2899                         {
2900                                 if (edit_args != null)
2901                                         edit_args.SetLabel (edit_text_box.Text);
2902                         }
2903
2904                         internal void BeginEdit (ListViewItem item)
2905                         {
2906                                 if (edit_item != null)
2907                                         EndEdit (edit_item);
2908                                 
2909                                 if (edit_text_box == null) {
2910                                         edit_text_box = new ListViewLabelEditTextBox ();
2911                                         edit_text_box.BorderStyle = BorderStyle.FixedSingle;
2912                                         edit_text_box.EditingCancelled += new EventHandler (LabelEditCancelled);
2913                                         edit_text_box.EditingFinished += new EventHandler (LabelEditFinished);
2914                                         edit_text_box.TextChanged += new EventHandler (LabelTextChanged);
2915                                         edit_text_box.Visible = false;
2916                                         Controls.Add (edit_text_box);
2917                                 }
2918                                 
2919                                 item.EnsureVisible();
2920                                 
2921                                 edit_text_box.Reset ();
2922                                 
2923                                 switch (owner.view) {
2924                                         case View.List:
2925                                         case View.SmallIcon:
2926                                         case View.Details:
2927                                                 edit_text_box.TextAlign = HorizontalAlignment.Left;
2928                                                 edit_text_box.Bounds = item.GetBounds (ItemBoundsPortion.Label);
2929                                                 SizeF sizef = TextRenderer.MeasureString (item.Text, item.Font);
2930                                                 edit_text_box.Width = (int)sizef.Width + 4;
2931                                                 edit_text_box.MaxWidth = owner.ClientRectangle.Width - edit_text_box.Bounds.X;
2932                                                 edit_text_box.WordWrap = false;
2933                                                 edit_text_box.Multiline = false;
2934                                                 break;
2935                                         case View.LargeIcon:
2936                                                 edit_text_box.TextAlign = HorizontalAlignment.Center;
2937                                                 edit_text_box.Bounds = item.GetBounds (ItemBoundsPortion.Label);
2938                                                 sizef = TextRenderer.MeasureString (item.Text, item.Font);
2939                                                 edit_text_box.Width = (int)sizef.Width + 4;
2940                                                 edit_text_box.MaxWidth = item.GetBounds(ItemBoundsPortion.Entire).Width;
2941                                                 edit_text_box.MaxHeight = owner.ClientRectangle.Height - edit_text_box.Bounds.Y;
2942                                                 edit_text_box.WordWrap = true;
2943                                                 edit_text_box.Multiline = true;
2944                                                 break;
2945                                 }
2946
2947                                 edit_item = item;
2948
2949                                 edit_text_box.Text = item.Text;
2950                                 edit_text_box.Font = item.Font;
2951                                 edit_text_box.Visible = true;
2952                                 edit_text_box.Focus ();
2953                                 edit_text_box.SelectAll ();
2954
2955                                 edit_args = new LabelEditEventArgs (owner.Items.IndexOf (edit_item));
2956                                 owner.OnBeforeLabelEdit (edit_args);
2957
2958                                 if (edit_args.CancelEdit)
2959                                         EndEdit (item);
2960                         }
2961
2962                         internal void CancelEdit (ListViewItem item)
2963                         {
2964                                 // do nothing if there's no item being edited, or if the
2965                                 // item being edited is not the one passed in
2966                                 if (edit_item == null || edit_item != item)
2967                                         return;
2968
2969                                 edit_args.SetLabel (null);
2970                                 EndEdit (item);
2971                         }
2972
2973                         internal void EndEdit (ListViewItem item)
2974                         {
2975                                 // do nothing if there's no item being edited, or if the
2976                                 // item being edited is not the one passed in
2977                                 if (edit_item == null || edit_item != item)
2978                                         return;
2979
2980                                 if (edit_text_box != null) {
2981                                         if (edit_text_box.Visible)
2982                                                 edit_text_box.Visible = false;
2983                                         // ensure listview gets focus
2984                                         owner.Focus ();
2985                                 }
2986
2987                                 // Same as TreeView.EndEdit: need to have focus in synch
2988                                 Application.DoEvents ();
2989
2990                                 // 
2991                                 // Create a new instance, since we could get a call to BeginEdit
2992                                 // from the handler and have fields out of synch
2993                                 //
2994                                 LabelEditEventArgs args = new LabelEditEventArgs (item.Index, edit_args.Label);
2995                                 edit_item = null;
2996
2997                                 owner.OnAfterLabelEdit (args);
2998                                 if (!args.CancelEdit && args.Label != null)
2999                                         item.Text = args.Label;
3000                         }
3001
3002                         internal override void OnPaintInternal (PaintEventArgs pe)
3003                         {
3004                                 ThemeEngine.Current.DrawListViewItems (pe.Graphics, pe.ClipRectangle, owner);
3005                         }
3006
3007                         protected override void WndProc (ref Message m)
3008                         {
3009                                 switch ((Msg)m.Msg) {
3010                                 case Msg.WM_KILLFOCUS:
3011                                         owner.Select (false, true);
3012                                         break;
3013                                 case Msg.WM_SETFOCUS:
3014                                         owner.Select (false, true);
3015                                         break;
3016                                 case Msg.WM_LBUTTONDOWN:
3017                                         if (!Focused)
3018                                                 owner.Select (false, true);
3019                                         break;
3020                                 case Msg.WM_RBUTTONDOWN:
3021                                         if (!Focused)
3022                                                 owner.Select (false, true);
3023                                         break;
3024                                 default:
3025                                         break;
3026                                 }
3027                                 base.WndProc (ref m);
3028                         }
3029                 }
3030                 
3031                 internal class ListViewLabelEditTextBox : TextBox
3032                 {
3033                         int max_width = -1;
3034                         int min_width = -1;
3035                         
3036                         int max_height = -1;
3037                         int min_height = -1;
3038                         
3039                         int old_number_lines = 1;
3040                         
3041                         SizeF text_size_one_char;
3042                         
3043                         public ListViewLabelEditTextBox ()
3044                         {
3045                                 min_height = DefaultSize.Height;
3046                                 text_size_one_char = TextRenderer.MeasureString ("B", Font);
3047                         }
3048                         
3049                         public int MaxWidth {
3050                                 set {
3051                                         if (value < min_width)
3052                                                 max_width = min_width;
3053                                         else
3054                                                 max_width = value;
3055                                 }
3056                         }
3057                         
3058                         public int MaxHeight {
3059                                 set {
3060                                         if (value < min_height)
3061                                                 max_height = min_height;
3062                                         else
3063                                                 max_height = value;
3064                                 }
3065                         }
3066                         
3067                         public new int Width {
3068                                 get {
3069                                         return base.Width;
3070                                 }
3071                                 set {
3072                                         min_width = value;
3073                                         base.Width = value;
3074                                 }
3075                         }
3076                         
3077                         public override Font Font {
3078                                 get {
3079                                         return base.Font;
3080                                 }
3081                                 set {
3082                                         base.Font = value;
3083                                         text_size_one_char = TextRenderer.MeasureString ("B", Font);
3084                                 }
3085                         }
3086                         
3087                         protected override void OnTextChanged (EventArgs e)
3088                         {
3089                                 SizeF text_size = TextRenderer.MeasureString (Text, Font);
3090                                 
3091                                 int new_width = (int)text_size.Width + 8;
3092                                 
3093                                 if (!Multiline)
3094                                         ResizeTextBoxWidth (new_width);
3095                                 else {
3096                                         if (Width != max_width)
3097                                                 ResizeTextBoxWidth (new_width);
3098                                         
3099                                         int number_lines = Lines.Length;
3100                                         
3101                                         if (number_lines != old_number_lines) {
3102                                                 int new_height = number_lines * (int)text_size_one_char.Height + 4;
3103                                                 old_number_lines = number_lines;
3104                                                 
3105                                                 ResizeTextBoxHeight (new_height);
3106                                         }
3107                                 }
3108                                 
3109                                 base.OnTextChanged (e);
3110                         }
3111                         
3112                         protected override bool IsInputKey (Keys key_data)
3113                         {
3114                                 if ((key_data & Keys.Alt) == 0) {
3115                                         switch (key_data & Keys.KeyCode) {
3116                                                 case Keys.Enter:
3117                                                         return true;
3118                                                 case Keys.Escape:
3119                                                         return true;
3120                                         }
3121                                 }
3122                                 return base.IsInputKey (key_data);
3123                         }
3124                         
3125                         protected override void OnKeyDown (KeyEventArgs e)
3126                         {
3127                                 if (!Visible)
3128                                         return;
3129
3130                                 switch (e.KeyCode) {
3131                                 case Keys.Return:
3132                                         Visible = false;
3133                                         e.Handled = true;
3134                                         OnEditingFinished (e);
3135                                         break;
3136                                 case Keys.Escape:
3137                                         Visible = false;
3138                                         e.Handled = true;
3139                                         OnEditingCancelled (e);
3140                                         break;
3141                                 }
3142                         }
3143                         
3144                         protected override void OnLostFocus (EventArgs e)
3145                         {
3146                                 if (Visible) {
3147                                         OnEditingFinished (e);
3148                                 }
3149                         }
3150
3151                         protected void OnEditingCancelled (EventArgs e)
3152                         {
3153                                 EventHandler eh = (EventHandler)(Events [EditingCancelledEvent]);
3154                                 if (eh != null)
3155                                         eh (this, e);
3156                         }
3157                         
3158                         protected void OnEditingFinished (EventArgs e)
3159                         {
3160                                 EventHandler eh = (EventHandler)(Events [EditingFinishedEvent]);
3161                                 if (eh != null)
3162                                         eh (this, e);
3163                         }
3164                         
3165                         private void ResizeTextBoxWidth (int new_width)
3166                         {
3167                                 if (new_width > max_width)
3168                                         base.Width = max_width;
3169                                 else 
3170                                 if (new_width >= min_width)
3171                                         base.Width = new_width;
3172                                 else
3173                                         base.Width = min_width;
3174                         }
3175                         
3176                         private void ResizeTextBoxHeight (int new_height)
3177                         {
3178                                 if (new_height > max_height)
3179                                         base.Height = max_height;
3180                                 else 
3181                                 if (new_height >= min_height)
3182                                         base.Height = new_height;
3183                                 else
3184                                         base.Height = min_height;
3185                         }
3186                         
3187                         public void Reset ()
3188                         {
3189                                 max_width = -1;
3190                                 min_width = -1;
3191                                 
3192                                 max_height = -1;
3193                                 
3194                                 old_number_lines = 1;
3195                                 
3196                                 Text = String.Empty;
3197                                 
3198                                 Size = DefaultSize;
3199                         }
3200
3201                         static object EditingCancelledEvent = new object ();
3202                         public event EventHandler EditingCancelled {
3203                                 add { Events.AddHandler (EditingCancelledEvent, value); }
3204                                 remove { Events.RemoveHandler (EditingCancelledEvent, value); }
3205                         }
3206
3207                         static object EditingFinishedEvent = new object ();
3208                         public event EventHandler EditingFinished {
3209                                 add { Events.AddHandler (EditingFinishedEvent, value); }
3210                                 remove { Events.RemoveHandler (EditingFinishedEvent, value); }
3211                         }
3212                 }
3213
3214                 internal override void OnPaintInternal (PaintEventArgs pe)
3215                 {
3216                         if (updating)
3217                                 return;
3218                                 
3219                         CalculateScrollBars ();
3220                 }
3221
3222                 void FocusChanged (object o, EventArgs args)
3223                 {
3224                         if (Items.Count == 0)
3225                                 return;
3226
3227                         if (FocusedItem == null)
3228                                 SetFocusedItem (0);
3229
3230                         ListViewItem focused_item = FocusedItem;
3231
3232                         if (focused_item.ListView != null) {
3233                                 focused_item.Invalidate ();
3234                                 focused_item.Layout ();
3235                                 focused_item.Invalidate ();
3236                         }
3237                 }
3238
3239                 private void ListView_Invalidated (object sender, InvalidateEventArgs e)
3240                 {
3241                         // When the ListView is invalidated, we need to invalidate
3242                         // the child controls.
3243                         header_control.Invalidate ();
3244                         item_control.Invalidate ();
3245                 }
3246
3247                 private void ListView_MouseEnter (object sender, EventArgs args)
3248                 {
3249                         hover_pending = true; // Need a hover event for every Enter/Leave cycle
3250                 }
3251
3252                 private void ListView_MouseWheel (object sender, MouseEventArgs me)
3253                 {
3254                         if (Items.Count == 0)
3255                                 return;
3256
3257                         int lines = me.Delta / 120;
3258
3259                         if (lines == 0)
3260                                 return;
3261
3262                         switch (View) {
3263                         case View.Details:
3264                         case View.SmallIcon:
3265                                 Scroll (v_scroll, -ItemSize.Height * SystemInformation.MouseWheelScrollLines * lines);
3266                                 break;
3267                         case View.LargeIcon:
3268                                 Scroll (v_scroll, -(ItemSize.Height + ThemeEngine.Current.ListViewVerticalSpacing)  * lines);
3269                                 break;
3270                         case View.List:
3271                                 Scroll (h_scroll, -ItemSize.Width * lines);
3272                                 break;
3273                         case View.Tile:
3274                                 if (!Application.VisualStylesEnabled)
3275                                         goto case View.LargeIcon;
3276
3277                                 Scroll (v_scroll, -(ItemSize.Height + ThemeEngine.Current.ListViewVerticalSpacing) * 2 * lines);
3278                                 break;
3279                         }
3280                 }
3281
3282                 private void ListView_SizeChanged (object sender, EventArgs e)
3283                 {
3284                         Redraw (true);
3285                 }
3286                 
3287                 private void SetFocusedItem (int display_index)
3288                 {
3289                         if (display_index != -1)
3290                                 GetItemAtDisplayIndex (display_index).Focused = true;
3291                         else if (focused_item_index != -1 && focused_item_index < items.Count) // Previous focused item
3292                                 GetItemAtDisplayIndex (focused_item_index).Focused = false;
3293                         focused_item_index = display_index;
3294                         if (display_index == -1)
3295                                 OnUIAFocusedItemChanged ();
3296                                 // otherwise the event will have been fired
3297                                 // when the ListViewItem's Focused was set
3298                 }
3299
3300                 private void HorizontalScroller (object sender, EventArgs e)
3301                 {
3302                         item_control.EndEdit (item_control.edit_item);
3303                         
3304                         // Avoid unnecessary flickering, when button is
3305                         // kept pressed at the end
3306                         if (h_marker != h_scroll.Value) {
3307                                 
3308                                 int pixels = h_marker - h_scroll.Value;
3309                                 
3310                                 h_marker = h_scroll.Value;
3311                                 if (header_control.Visible)
3312                                         XplatUI.ScrollWindow (header_control.Handle, pixels, 0, false);
3313
3314                                 XplatUI.ScrollWindow (item_control.Handle, pixels, 0, false);
3315                         }
3316                 }
3317
3318                 private void VerticalScroller (object sender, EventArgs e)
3319                 {
3320                         item_control.EndEdit (item_control.edit_item);
3321                         
3322                         // Avoid unnecessary flickering, when button is
3323                         // kept pressed at the end
3324                         if (v_marker != v_scroll.Value) {
3325                                 int pixels = v_marker - v_scroll.Value;
3326                                 Rectangle area = item_control.ClientRectangle;
3327                                 if (header_control.Visible) {
3328                                         area.Y += header_control.Height;
3329                                         area.Height -= header_control.Height;
3330                                 }
3331
3332                                 v_marker = v_scroll.Value;
3333                                 XplatUI.ScrollWindow (item_control.Handle, area, 0, pixels, false);
3334                         }
3335                 }
3336
3337                 internal override bool IsInputCharInternal (char charCode)
3338                 {
3339                         return true;
3340                 }
3341                 #endregion      // Internal Methods Properties
3342
3343                 #region Protected Methods
3344                 protected override void CreateHandle ()
3345                 {
3346                         base.CreateHandle ();
3347                         is_selection_available = true;
3348                         for (int i = 0; i < SelectedItems.Count; i++)
3349                                 OnSelectedIndexChanged (EventArgs.Empty);
3350                 }
3351
3352                 protected override void Dispose (bool disposing)
3353                 {
3354                         if (disposing) {
3355                                 large_image_list = null;
3356                                 small_image_list = null;
3357                                 state_image_list = null;
3358
3359                                 foreach (ColumnHeader col in columns)
3360                                         col.SetListView (null);
3361
3362                                 if (!virtual_mode) // In virtual mode we don't save the items
3363                                         foreach (ListViewItem item in items)
3364                                                 item.Owner = null;
3365                         }
3366                         
3367                         base.Dispose (disposing);
3368                 }
3369
3370                 protected override bool IsInputKey (Keys keyData)
3371                 {
3372                         switch (keyData) {
3373                         case Keys.Up:
3374                         case Keys.Down:
3375                         case Keys.PageUp:
3376                         case Keys.PageDown:
3377                         case Keys.Right:
3378                         case Keys.Left:
3379                         case Keys.End:
3380                         case Keys.Home:
3381                                 return true;
3382
3383                         default:
3384                                 break;
3385                         }
3386                         
3387                         return base.IsInputKey (keyData);
3388                 }
3389
3390                 protected virtual void OnAfterLabelEdit (LabelEditEventArgs e)
3391                 {
3392                         LabelEditEventHandler eh = (LabelEditEventHandler)(Events [AfterLabelEditEvent]);
3393                         if (eh != null)
3394                                 eh (this, e);
3395                 }
3396
3397                 protected override void OnBackgroundImageChanged (EventArgs e)
3398                 {
3399                         item_control.BackgroundImage = BackgroundImage;
3400                         base.OnBackgroundImageChanged (e);
3401                 }
3402
3403                 protected virtual void OnBeforeLabelEdit (LabelEditEventArgs e)
3404                 {
3405                         LabelEditEventHandler eh = (LabelEditEventHandler)(Events [BeforeLabelEditEvent]);
3406                         if (eh != null)
3407                                 eh (this, e);
3408                 }
3409
3410                 protected internal virtual void OnColumnClick (ColumnClickEventArgs e)
3411                 {
3412                         ColumnClickEventHandler eh = (ColumnClickEventHandler)(Events [ColumnClickEvent]);
3413                         if (eh != null)
3414                                 eh (this, e);
3415                 }
3416
3417                 protected internal virtual void OnDrawColumnHeader(DrawListViewColumnHeaderEventArgs e)
3418                 {
3419                         DrawListViewColumnHeaderEventHandler eh = (DrawListViewColumnHeaderEventHandler)(Events[DrawColumnHeaderEvent]);
3420                         if (eh != null)
3421                                 eh(this, e);
3422                 }
3423
3424                 protected internal virtual void OnDrawItem(DrawListViewItemEventArgs e)
3425                 {
3426                         DrawListViewItemEventHandler eh = (DrawListViewItemEventHandler)(Events[DrawItemEvent]);
3427                         if (eh != null)
3428                                 eh(this, e);
3429                 }
3430
3431                 protected internal virtual void OnDrawSubItem(DrawListViewSubItemEventArgs e)
3432                 {
3433                         DrawListViewSubItemEventHandler eh = (DrawListViewSubItemEventHandler)(Events[DrawSubItemEvent]);
3434                         if (eh != null)
3435                                 eh(this, e);
3436                 }
3437
3438                 protected override void OnFontChanged (EventArgs e)
3439                 {
3440                         base.OnFontChanged (e);
3441                         Redraw (true);
3442                 }
3443
3444                 protected override void OnHandleCreated (EventArgs e)
3445                 {
3446                         base.OnHandleCreated (e);
3447                         CalculateListView (alignment);
3448                         if (!virtual_mode) // Sorting is not allowed in virtual mode
3449                                 Sort ();
3450                 }
3451
3452                 protected override void OnHandleDestroyed (EventArgs e)
3453                 {
3454                         base.OnHandleDestroyed (e);
3455                 }
3456
3457                 protected virtual void OnItemActivate (EventArgs e)
3458                 {
3459                         EventHandler eh = (EventHandler)(Events [ItemActivateEvent]);
3460                         if (eh != null)
3461                                 eh (this, e);
3462                 }
3463
3464                 protected internal virtual void OnItemCheck (ItemCheckEventArgs ice)
3465                 {
3466                         ItemCheckEventHandler eh = (ItemCheckEventHandler)(Events [ItemCheckEvent]);
3467                         if (eh != null)
3468                                 eh (this, ice);
3469                 }
3470
3471                 protected internal virtual void OnItemChecked (ItemCheckedEventArgs e)
3472                 {
3473                         ItemCheckedEventHandler eh = (ItemCheckedEventHandler)(Events [ItemCheckedEvent]);
3474                         if (eh != null)
3475                                 eh (this, e);
3476                 }
3477
3478                 protected virtual void OnItemDrag (ItemDragEventArgs e)
3479                 {
3480                         ItemDragEventHandler eh = (ItemDragEventHandler)(Events [ItemDragEvent]);
3481                         if (eh != null)
3482                                 eh (this, e);
3483                 }
3484
3485                 protected virtual void OnItemMouseHover (ListViewItemMouseHoverEventArgs e)
3486                 {
3487                         ListViewItemMouseHoverEventHandler eh = (ListViewItemMouseHoverEventHandler)(Events [ItemMouseHoverEvent]);
3488                         if (eh != null)
3489                                 eh (this, e);
3490                 }
3491
3492                 protected internal virtual void OnItemSelectionChanged (ListViewItemSelectionChangedEventArgs e)
3493                 {
3494                         ListViewItemSelectionChangedEventHandler eh = 
3495                                 (ListViewItemSelectionChangedEventHandler) Events [ItemSelectionChangedEvent];
3496                         if (eh != null)
3497                                 eh (this, e);
3498                 }
3499
3500                 protected override void OnMouseHover (EventArgs e)
3501                 {
3502                         base.OnMouseHover (e);
3503                 }
3504
3505                 protected override void OnParentChanged (EventArgs e)
3506                 {
3507                         base.OnParentChanged (e);
3508                 }
3509
3510                 protected virtual void OnSelectedIndexChanged (EventArgs e)
3511                 {
3512                         EventHandler eh = (EventHandler)(Events [SelectedIndexChangedEvent]);
3513                         if (eh != null)
3514                                 eh (this, e);
3515                 }
3516
3517                 protected override void OnSystemColorsChanged (EventArgs e)
3518                 {
3519                         base.OnSystemColorsChanged (e);
3520                 }
3521
3522                 protected internal virtual void OnCacheVirtualItems (CacheVirtualItemsEventArgs e)
3523                 {
3524                         CacheVirtualItemsEventHandler eh = (CacheVirtualItemsEventHandler)Events [CacheVirtualItemsEvent];
3525                         if (eh != null)
3526                                 eh (this, e);
3527                 }
3528
3529                 protected virtual void OnRetrieveVirtualItem (RetrieveVirtualItemEventArgs e)
3530                 {
3531                         RetrieveVirtualItemEventHandler eh = (RetrieveVirtualItemEventHandler)Events [RetrieveVirtualItemEvent];
3532                         if (eh != null)
3533                                 eh (this, e);
3534                 }
3535
3536                 [EditorBrowsable (EditorBrowsableState.Advanced)]
3537                 protected virtual void OnRightToLeftLayoutChanged (EventArgs e)
3538                 {
3539                         EventHandler eh = (EventHandler)Events[RightToLeftLayoutChangedEvent];
3540                         if (eh != null)
3541                                 eh (this, e);
3542                 }
3543
3544                 protected virtual void OnSearchForVirtualItem (SearchForVirtualItemEventArgs e)
3545                 {
3546                         SearchForVirtualItemEventHandler eh = (SearchForVirtualItemEventHandler) Events [SearchForVirtualItemEvent];
3547                         if (eh != null)
3548                                 eh (this, e);
3549                 }
3550                 
3551                 protected virtual void OnVirtualItemsSelectionRangeChanged (ListViewVirtualItemsSelectionRangeChangedEventArgs e)
3552                 {
3553                         ListViewVirtualItemsSelectionRangeChangedEventHandler eh = 
3554                                 (ListViewVirtualItemsSelectionRangeChangedEventHandler) Events [VirtualItemsSelectionRangeChangedEvent];
3555                         if (eh != null)
3556                                 eh (this, e);
3557                 }
3558
3559                 protected void RealizeProperties ()
3560                 {
3561                         // FIXME: TODO
3562                 }
3563
3564                 protected void UpdateExtendedStyles ()
3565                 {
3566                         // FIXME: TODO
3567                 }
3568
3569                 bool refocusing = false;
3570
3571                 protected override void WndProc (ref Message m)
3572                 {
3573                         switch ((Msg)m.Msg) {
3574                         case Msg.WM_KILLFOCUS:
3575                                 Control receiver = Control.FromHandle (m.WParam);
3576                                 if (receiver == item_control) {
3577                                         has_focus = false;
3578                                         refocusing = true;
3579                                         return;
3580                                 }
3581                                 break;
3582                         case Msg.WM_SETFOCUS:
3583                                 if (refocusing) {
3584                                         has_focus = true;
3585                                         refocusing = false;
3586                                         return;
3587                                 }
3588                                 break;
3589                         default:
3590                                 break;
3591                         }
3592                         base.WndProc (ref m);
3593                 }
3594                 #endregion // Protected Methods
3595
3596                 #region Public Instance Methods
3597                 public void ArrangeIcons ()
3598                 {
3599                         ArrangeIcons (this.alignment);
3600                 }
3601
3602                 public void ArrangeIcons (ListViewAlignment value)
3603                 {
3604                         // Icons are arranged only if view is set to LargeIcon or SmallIcon
3605                         if (view == View.LargeIcon || view == View.SmallIcon)
3606                                 Redraw (true);
3607                 }
3608
3609                 public void AutoResizeColumn (int columnIndex, ColumnHeaderAutoResizeStyle headerAutoResize)
3610                 {
3611                         if (columnIndex < 0 || columnIndex >= columns.Count)
3612                                 throw new ArgumentOutOfRangeException ("columnIndex");
3613
3614                         columns [columnIndex].AutoResize (headerAutoResize);
3615                 }
3616
3617                 public void AutoResizeColumns (ColumnHeaderAutoResizeStyle headerAutoResize)
3618                 {
3619                         BeginUpdate ();
3620                         foreach (ColumnHeader col in columns) 
3621                                 col.AutoResize (headerAutoResize);
3622                         EndUpdate ();
3623                 }
3624
3625                 public void BeginUpdate ()
3626                 {
3627                         // flag to avoid painting
3628                         updating = true;
3629                 }
3630
3631                 public void Clear ()
3632                 {
3633                         columns.Clear ();
3634                         items.Clear (); // Redraw (true) called here
3635                 }
3636
3637                 public void EndUpdate ()
3638                 {
3639                         // flag to avoid painting
3640                         updating = false;
3641
3642                         // probably, now we need a redraw with recalculations
3643                         this.Redraw (true);
3644                 }
3645
3646                 public void EnsureVisible (int index)
3647                 {
3648                         if (index < 0 || index >= items.Count || scrollable == false || updating)
3649                                 return;
3650
3651                         Rectangle view_rect = item_control.ClientRectangle;
3652                         // Avoid direct access to items in virtual mode, and use item bounds otherwise, since we could have reordered items
3653                         Rectangle bounds = virtual_mode ? new Rectangle (GetItemLocation (index), ItemSize) : items [index].Bounds;
3654
3655                         if (view == View.Details && header_style != ColumnHeaderStyle.None) {
3656                                 view_rect.Y += header_control.Height;
3657                                 view_rect.Height -= header_control.Height;
3658                         }
3659
3660                         if (view_rect.Contains (bounds))
3661                                 return;
3662
3663                         if (View != View.Details) {
3664                                 if (bounds.Left < 0)
3665                                         h_scroll.Value += bounds.Left;
3666                                 // Don't shift right unless right-to-left layout is active. (Xamarin bug 22483)
3667                                 else if (this.RightToLeftLayout && bounds.Right > view_rect.Right)
3668                                         h_scroll.Value += (bounds.Right - view_rect.Right);
3669                         }
3670
3671                         if (bounds.Top < view_rect.Y)
3672                                 v_scroll.Value += bounds.Top - view_rect.Y;
3673                         else if (bounds.Bottom > view_rect.Bottom)
3674                                 v_scroll.Value += (bounds.Bottom - view_rect.Bottom);
3675                 }
3676
3677                 public ListViewItem FindItemWithText (string text)
3678                 {
3679                         if (items.Count == 0)
3680                                 return null;
3681
3682                         return FindItemWithText (text, true, 0, true);
3683                 }
3684
3685                 public ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex)
3686                 {
3687                         return FindItemWithText (text, includeSubItemsInSearch, startIndex, true, false);
3688                 }
3689
3690                 public ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex, bool isPrefixSearch)
3691                 {
3692                         return FindItemWithText (text, includeSubItemsInSearch, startIndex, isPrefixSearch, false);
3693                 }
3694                 
3695                 internal ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex, bool isPrefixSearch, bool roundtrip)
3696                 {
3697                         if (startIndex < 0 || startIndex >= items.Count)
3698                                 throw new ArgumentOutOfRangeException ("startIndex");
3699
3700                         if (text == null)
3701                                 throw new ArgumentNullException ("text");
3702
3703                         if (virtual_mode) {
3704                                 SearchForVirtualItemEventArgs args = new SearchForVirtualItemEventArgs (true,
3705                                                 isPrefixSearch, includeSubItemsInSearch, text, Point.Empty, 
3706                                                 SearchDirectionHint.Down, startIndex);
3707
3708                                 OnSearchForVirtualItem (args);
3709                                 int idx = args.Index;
3710                                 if (idx >= 0 && idx < virtual_list_size)
3711                                         return items [idx];
3712
3713                                 return null;
3714                         }
3715
3716                         int i = startIndex;
3717                         while (true) {
3718                                 ListViewItem lvi = items [i];
3719
3720                                 if (isPrefixSearch) { // prefix search
3721                                         if (CultureInfo.CurrentCulture.CompareInfo.IsPrefix (lvi.Text, text, CompareOptions.IgnoreCase))
3722                                                 return lvi;
3723                                 } else if (String.Compare (lvi.Text, text, true) == 0) // match
3724                                         return lvi;
3725
3726                                 if (i + 1 >= items.Count) {
3727                                         if (!roundtrip)
3728                                                 break;
3729
3730                                         i = 0;
3731                                 } else 
3732                                         i++;
3733
3734                                 if (i == startIndex)
3735                                         break;
3736                         }
3737
3738                         // Subitems have a minor priority, so we have to do a second linear search
3739                         // Also, we don't need to to a roundtrip search for them by now
3740                         if (includeSubItemsInSearch) {
3741                                 for (i = startIndex; i < items.Count; i++) {
3742                                         ListViewItem lvi = items [i];
3743                                         foreach (ListViewItem.ListViewSubItem sub_item in lvi.SubItems)
3744                                                 if (isPrefixSearch) {
3745                                                         if (CultureInfo.CurrentCulture.CompareInfo.IsPrefix (sub_item.Text, 
3746                                                                 text, CompareOptions.IgnoreCase))
3747                                                                 return lvi;
3748                                                 } else if (String.Compare (sub_item.Text, text, true) == 0)
3749                                                         return lvi;
3750                                 }
3751                         }
3752
3753                         return null;
3754                 }
3755
3756                 public ListViewItem FindNearestItem (SearchDirectionHint searchDirection, int x, int y)
3757                 {
3758                         return FindNearestItem (searchDirection, new Point (x, y));
3759                 }
3760
3761                 public ListViewItem FindNearestItem (SearchDirectionHint dir, Point point)
3762                 {
3763                         if (dir < SearchDirectionHint.Left || dir > SearchDirectionHint.Down)
3764                                 throw new ArgumentOutOfRangeException ("searchDirection");
3765
3766                         if (view != View.LargeIcon && view != View.SmallIcon)
3767                                 throw new InvalidOperationException ();
3768
3769                         if (virtual_mode) {
3770                                 SearchForVirtualItemEventArgs args = new SearchForVirtualItemEventArgs (false,
3771                                                 false, false, String.Empty, point, 
3772                                                 dir, 0);
3773
3774                                 OnSearchForVirtualItem (args);
3775                                 int idx = args.Index;
3776                                 if (idx >= 0 && idx < virtual_list_size)
3777                                         return items [idx];
3778
3779                                 return null;
3780                         }
3781
3782                         ListViewItem item = null;
3783                         int min_dist = Int32.MaxValue;
3784
3785                         //
3786                         // It looks like .Net does a previous adjustment
3787                         //
3788                         switch (dir) {
3789                                 case SearchDirectionHint.Up:
3790                                         point.Y -= item_size.Height;
3791                                         break;
3792                                 case SearchDirectionHint.Down:
3793                                         point.Y += item_size.Height;
3794                                         break;
3795                                 case SearchDirectionHint.Left:
3796                                         point.X -= item_size.Width;
3797                                         break;
3798                                 case SearchDirectionHint.Right:
3799                                         point.X += item_size.Width;
3800                                         break;
3801                         }
3802
3803                         for (int i = 0; i < items.Count; i++) {
3804                                 Point item_loc = GetItemLocation (i);
3805
3806                                 if (dir == SearchDirectionHint.Up) {
3807                                         if (point.Y < item_loc.Y)
3808                                                 continue;
3809                                 } else if (dir == SearchDirectionHint.Down) {
3810                                         if (point.Y > item_loc.Y)
3811                                                 continue;
3812                                 } else if (dir == SearchDirectionHint.Left) {
3813                                         if (point.X < item_loc.X)
3814                                                 continue;
3815                                 } else if (dir == SearchDirectionHint.Right) {
3816                                         if (point.X > item_loc.X)
3817                                                 continue;
3818                                 }
3819
3820                                 int x_dist = point.X - item_loc.X;
3821                                 int y_dist = point.Y - item_loc.Y;
3822
3823                                 int dist = x_dist * x_dist  + y_dist * y_dist;
3824                                 if (dist < min_dist) {
3825                                         item = items [i];
3826                                         min_dist = dist;
3827                                 }
3828                         }
3829
3830                         return item;
3831                 }
3832                 
3833                 public ListViewItem GetItemAt (int x, int y)
3834                 {
3835                         Size item_size = ItemSize;
3836                         for (int i = 0; i < items.Count; i++) {
3837                                 Rectangle item_rect = items [i].Bounds;
3838                                 if (item_rect.Contains (x, y))
3839                                         return items [i];
3840                         }
3841
3842                         return null;
3843                 }
3844
3845                 public Rectangle GetItemRect (int index)
3846                 {
3847                         return GetItemRect (index, ItemBoundsPortion.Entire);
3848                 }
3849
3850                 public Rectangle GetItemRect (int index, ItemBoundsPortion portion)
3851                 {
3852                         if (index < 0 || index >= items.Count)
3853                                 throw new IndexOutOfRangeException ("index");
3854
3855                         return items [index].GetBounds (portion);
3856                 }
3857
3858                 public ListViewHitTestInfo HitTest (Point point)
3859                 {
3860                         return HitTest (point.X, point.Y);
3861                 }
3862
3863                 public ListViewHitTestInfo HitTest (int x, int y)
3864                 {
3865                         if (x < 0)
3866                                 throw new ArgumentOutOfRangeException ("x");
3867                         if (y < 0)
3868                                 throw new ArgumentOutOfRangeException ("y");
3869
3870                         ListViewItem item = GetItemAt (x, y);
3871                         if (item == null)
3872                                 return new ListViewHitTestInfo (null, null, ListViewHitTestLocations.None);
3873
3874                         ListViewHitTestLocations locations = 0;
3875                         if (item.GetBounds (ItemBoundsPortion.Label).Contains (x, y))
3876                                 locations |= ListViewHitTestLocations.Label;
3877                         else if (item.GetBounds (ItemBoundsPortion.Icon).Contains (x, y))
3878                                 locations |= ListViewHitTestLocations.Image;
3879                         else if (item.CheckRectReal.Contains (x, y))
3880                                 locations |= ListViewHitTestLocations.StateImage;
3881
3882                         ListViewItem.ListViewSubItem subitem = null;
3883                         if (view == View.Details)
3884                                 foreach (ListViewItem.ListViewSubItem si in item.SubItems)
3885                                         if (si.Bounds.Contains (x, y)) {
3886                                                 subitem = si;
3887                                                 break;
3888                                         }
3889
3890                         return new ListViewHitTestInfo (item, subitem, locations);
3891                 }
3892
3893                 [EditorBrowsable (EditorBrowsableState.Advanced)]
3894                 public void RedrawItems (int startIndex, int endIndex, bool invalidateOnly)
3895                 {
3896                         if (startIndex < 0 || startIndex >= items.Count)
3897                                 throw new ArgumentOutOfRangeException ("startIndex");
3898                         if (endIndex < 0 || endIndex >= items.Count)
3899                                 throw new ArgumentOutOfRangeException ("endIndex");
3900                         if (startIndex > endIndex)
3901                                 throw new ArgumentException ("startIndex");
3902
3903                         if (updating)
3904                                 return;
3905
3906                         for (int i = startIndex; i <= endIndex; i++)
3907                                 items [i].Invalidate ();
3908
3909                         if (!invalidateOnly)
3910                                 Update ();
3911                 }
3912
3913                 public void Sort ()
3914                 {
3915                         if (virtual_mode)
3916                                 throw new InvalidOperationException ();
3917
3918                         Sort (true);
3919                 }
3920
3921                 // we need this overload to reuse the logic for sorting, while allowing
3922                 // redrawing to be done by caller or have it done by this method when
3923                 // sorting is really performed
3924                 //
3925                 // ListViewItemCollection's Add and AddRange methods call this overload
3926                 // with redraw set to false, as they take care of redrawing themselves
3927                 // (they even want to redraw the listview if no sort is performed, as 
3928                 // an item was added), while ListView.Sort () only wants to redraw if 
3929                 // sorting was actually performed
3930                 private void Sort (bool redraw)
3931                 {
3932                         if (!IsHandleCreated || item_sorter == null) {
3933                                 return;
3934                         }
3935                         
3936                         items.Sort (item_sorter);
3937                         if (redraw)
3938                                 this.Redraw (true);
3939                 }
3940
3941                 public override string ToString ()
3942                 {
3943                         int count = this.Items.Count;
3944
3945                         if (count == 0)
3946                                 return string.Format ("System.Windows.Forms.ListView, Items.Count: 0");
3947                         else
3948                                 return string.Format ("System.Windows.Forms.ListView, Items.Count: {0}, Items[0]: {1}", count, this.Items [0].ToString ());
3949                 }
3950                 #endregion      // Public Instance Methods
3951
3952
3953                 #region Subclasses
3954
3955                 internal class HeaderControl : Control {
3956
3957                         ListView owner;
3958                         bool column_resize_active = false;
3959                         ColumnHeader resize_column;
3960                         ColumnHeader clicked_column;
3961                         ColumnHeader drag_column;
3962                         int drag_x;
3963                         int drag_to_index = -1;
3964                         ColumnHeader entered_column_header;
3965
3966                         public HeaderControl (ListView owner)
3967                         {
3968                                 this.owner = owner;
3969                                 this.SetStyle (ControlStyles.DoubleBuffer, true);
3970                                 MouseDown += new MouseEventHandler (HeaderMouseDown);
3971                                 MouseMove += new MouseEventHandler (HeaderMouseMove);
3972                                 MouseUp += new MouseEventHandler (HeaderMouseUp);
3973                                 MouseLeave += new EventHandler (OnMouseLeave);
3974                         }
3975
3976                         internal ColumnHeader EnteredColumnHeader {
3977                                 get { return entered_column_header; }
3978                                 private set {
3979                                         if (entered_column_header == value)
3980                                                 return;
3981                                         if (ThemeEngine.Current.ListViewHasHotHeaderStyle) {
3982                                                 Region region_to_invalidate = new Region ();
3983                                                 region_to_invalidate.MakeEmpty ();
3984                                                 if (entered_column_header != null)
3985                                                         region_to_invalidate.Union (GetColumnHeaderInvalidateArea (entered_column_header));
3986                                                 entered_column_header = value;
3987                                                 if (entered_column_header != null)
3988                                                         region_to_invalidate.Union (GetColumnHeaderInvalidateArea (entered_column_header));
3989                                                 Invalidate (region_to_invalidate);
3990                                                 region_to_invalidate.Dispose ();
3991                                         } else
3992                                                 entered_column_header = value;
3993                                 }
3994                         }
3995
3996                         void OnMouseLeave (object sender, EventArgs e)
3997                         {
3998                                 EnteredColumnHeader = null;
3999                         }
4000
4001                         private ColumnHeader ColumnAtX (int x)
4002                         {
4003                                 Point pt = new Point (x, 0);
4004                                 ColumnHeader result = null;
4005                                 foreach (ColumnHeader col in owner.Columns) {
4006                                         if (col.Rect.Contains (pt)) {
4007                                                 result = col;
4008                                                 break;
4009                                         }
4010                                 }
4011                                 return result;
4012                         }
4013
4014                         private int GetReorderedIndex (ColumnHeader col)
4015                         {
4016                                 if (owner.reordered_column_indices == null)
4017                                         return col.Index;
4018                                 else
4019                                         for (int i = 0; i < owner.Columns.Count; i++)
4020                                                 if (owner.reordered_column_indices [i] == col.Index)
4021                                                         return i;
4022                                 throw new Exception ("Column index missing from reordered array");
4023                         }
4024
4025                         private void HeaderMouseDown (object sender, MouseEventArgs me)
4026                         {
4027                                 if (resize_column != null) {
4028                                         column_resize_active = true;
4029                                         Capture = true;
4030                                         return;
4031                                 }
4032
4033                                 clicked_column = ColumnAtX (me.X + owner.h_marker);
4034
4035                                 if (clicked_column != null) {
4036                                         Capture = true;
4037                                         if (owner.AllowColumnReorder) {
4038                                                 drag_x = me.X;
4039                                                 drag_column = (ColumnHeader) (clicked_column as ICloneable).Clone ();
4040                                                 drag_column.Rect = clicked_column.Rect;
4041                                                 drag_to_index = GetReorderedIndex (clicked_column);
4042                                         }
4043                                         clicked_column.Pressed = true;
4044                                         Invalidate (clicked_column);
4045                                         return;
4046                                 }
4047                         }
4048
4049                         void Invalidate (ColumnHeader columnHeader)
4050                         {
4051                                 Invalidate (GetColumnHeaderInvalidateArea (columnHeader));
4052                         }
4053
4054                         Rectangle GetColumnHeaderInvalidateArea (ColumnHeader columnHeader)
4055                         {
4056                                 Rectangle bounds = columnHeader.Rect;
4057                                 bounds.X -= owner.h_marker;
4058                                 return bounds;
4059                         }
4060
4061                         void StopResize ()
4062                         {
4063                                 column_resize_active = false;
4064                                 resize_column = null;
4065                                 Capture = false;
4066                                 Cursor = Cursors.Default;
4067                         }
4068                         
4069                         private void HeaderMouseMove (object sender, MouseEventArgs me)
4070                         {
4071                                 Point pt = new Point (me.X + owner.h_marker, me.Y);
4072
4073                                 if (column_resize_active) {
4074                                         int width = pt.X - resize_column.X;
4075                                         if (width < 0)
4076                                                 width = 0;
4077
4078                                         if (!owner.CanProceedWithResize (resize_column, width)){
4079                                                 StopResize ();
4080                                                 return;
4081                                         }
4082                                         resize_column.Width = width;
4083                                         return;
4084                                 }
4085
4086                                 resize_column = null;
4087
4088                                 if (clicked_column != null) {
4089                                         if (owner.AllowColumnReorder) {
4090                                                 Rectangle r;
4091
4092                                                 r = drag_column.Rect;
4093                                                 r.X = clicked_column.Rect.X + me.X - drag_x;
4094                                                 drag_column.Rect = r;
4095
4096                                                 int x = me.X + owner.h_marker;
4097                                                 ColumnHeader over = ColumnAtX (x);
4098                                                 if (over == null)
4099                                                         drag_to_index = owner.Columns.Count;
4100                                                 else if (x < over.X + over.Width / 2)
4101                                                         drag_to_index = GetReorderedIndex (over);
4102                                                 else
4103                                                         drag_to_index = GetReorderedIndex (over) + 1;
4104                                                 Invalidate ();
4105                                         } else {
4106                                                 ColumnHeader over = ColumnAtX (me.X + owner.h_marker);
4107                                                 bool pressed = clicked_column.Pressed;
4108                                                 clicked_column.Pressed = over == clicked_column;
4109                                                 if (clicked_column.Pressed ^ pressed)
4110                                                         Invalidate (clicked_column);
4111                                         }
4112                                         return;
4113                                 }
4114
4115                                 for (int i = 0; i < owner.Columns.Count; i++) {
4116                                         Rectangle zone = owner.Columns [i].Rect;
4117                                         if (zone.Contains (pt))
4118                                                 EnteredColumnHeader = owner.Columns [i];
4119                                         zone.X = zone.Right - 5;
4120                                         zone.Width = 10;
4121                                         if (zone.Contains (pt)) {
4122                                                 if (i < owner.Columns.Count - 1 && owner.Columns [i + 1].Width == 0)
4123                                                         i++;
4124                                                 resize_column = owner.Columns [i];
4125                                                 break;
4126                                         }
4127                                 }
4128
4129                                 if (resize_column == null)
4130                                         Cursor = Cursors.Default;
4131                                 else
4132                                         Cursor = Cursors.VSplit;
4133                         }
4134
4135                         void HeaderMouseUp (object sender, MouseEventArgs me)
4136                         {
4137                                 Capture = false;
4138
4139                                 if (column_resize_active) {
4140                                         int column_idx = resize_column.Index;
4141                                         StopResize ();
4142                                         owner.RaiseColumnWidthChanged (column_idx);
4143                                         return;
4144                                 }
4145
4146                                 if (clicked_column != null && clicked_column.Pressed) {
4147                                         clicked_column.Pressed = false;
4148                                         Invalidate (clicked_column);
4149                                         owner.OnColumnClick (new ColumnClickEventArgs (clicked_column.Index));
4150                                 }
4151
4152                                 if (drag_column != null && owner.AllowColumnReorder) {
4153                                         drag_column = null;
4154                                         if (drag_to_index > GetReorderedIndex (clicked_column))
4155                                                 drag_to_index--;
4156                                         if (owner.GetReorderedColumn (drag_to_index) != clicked_column)
4157                                                 owner.ReorderColumn (clicked_column, drag_to_index, true);
4158                                         drag_to_index = -1;
4159                                         Invalidate ();
4160                                 }
4161
4162                                 clicked_column = null;
4163                         }
4164
4165                         internal override void OnPaintInternal (PaintEventArgs pe)
4166                         {
4167                                 if (owner.updating)
4168                                         return;
4169                                 
4170                                 Theme theme = ThemeEngine.Current;
4171                                 theme.DrawListViewHeader (pe.Graphics, pe.ClipRectangle, this.owner);
4172
4173                                 if (drag_column == null)
4174                                         return;
4175
4176                                 int target_x;
4177                                 if (drag_to_index == owner.Columns.Count)
4178                                         target_x = owner.GetReorderedColumn (drag_to_index - 1).Rect.Right - owner.h_marker;
4179                                 else
4180                                         target_x = owner.GetReorderedColumn (drag_to_index).Rect.X - owner.h_marker;
4181                                 theme.DrawListViewHeaderDragDetails (pe.Graphics, owner, drag_column, target_x);
4182                         }
4183
4184                         protected override void WndProc (ref Message m)
4185                         {
4186                                 switch ((Msg)m.Msg) {
4187                                 case Msg.WM_SETFOCUS:
4188                                         owner.Focus ();
4189                                         break;
4190                                 default:
4191                                         base.WndProc (ref m);
4192                                         break;
4193                                 }
4194                         }
4195                 }
4196
4197                 private class ItemComparer : IComparer {
4198                         readonly SortOrder sort_order;
4199
4200                         public ItemComparer (SortOrder sortOrder)
4201                         {
4202                                 sort_order = sortOrder;
4203                         }
4204
4205                         public int Compare (object x, object y)
4206                         {
4207                                 ListViewItem item_x = x as ListViewItem;
4208                                 ListViewItem item_y = y as ListViewItem;
4209                                 if (sort_order == SortOrder.Ascending)
4210                                         return String.Compare (item_x.Text, item_y.Text);
4211                                 else
4212                                         return String.Compare (item_y.Text, item_x.Text);
4213                         }
4214                 }
4215
4216                 [ListBindable (false)]
4217                 public class CheckedIndexCollection : IList, ICollection, IEnumerable
4218                 {
4219                         private readonly ListView owner;
4220
4221                         #region Public Constructor
4222                         public CheckedIndexCollection (ListView owner)
4223                         {
4224                                 this.owner = owner;
4225                         }
4226                         #endregion      // Public Constructor
4227
4228                         #region Public Properties
4229                         [Browsable (false)]
4230                         public int Count {
4231                                 get { return owner.CheckedItems.Count; }
4232                         }
4233
4234                         public bool IsReadOnly {
4235                                 get { return true; }
4236                         }
4237
4238                         public int this [int index] {
4239                                 get {
4240                                         int [] indices = GetIndices ();
4241                                         if (index < 0 || index >= indices.Length)
4242                                                 throw new ArgumentOutOfRangeException ("index");
4243                                         return indices [index];
4244                                 }
4245                         }
4246
4247                         bool ICollection.IsSynchronized {
4248                                 get { return false; }
4249                         }
4250
4251                         object ICollection.SyncRoot {
4252                                 get { return this; }
4253                         }
4254
4255                         bool IList.IsFixedSize {
4256                                 get { return true; }
4257                         }
4258
4259                         object IList.this [int index] {
4260                                 get { return this [index]; }
4261                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4262                         }
4263                         #endregion      // Public Properties
4264
4265                         #region Public Methods
4266                         public bool Contains (int checkedIndex)
4267                         {
4268                                 int [] indices = GetIndices ();
4269                                 for (int i = 0; i < indices.Length; i++) {
4270                                         if (indices [i] == checkedIndex)
4271                                                 return true;
4272                                 }
4273                                 return false;
4274                         }
4275
4276                         public IEnumerator GetEnumerator ()
4277                         {
4278                                 int [] indices = GetIndices ();
4279                                 return indices.GetEnumerator ();
4280                         }
4281
4282                         void ICollection.CopyTo (Array dest, int index)
4283                         {
4284                                 int [] indices = GetIndices ();
4285                                 Array.Copy (indices, 0, dest, index, indices.Length);
4286                         }
4287
4288                         int IList.Add (object value)
4289                         {
4290                                 throw new NotSupportedException ("Add operation is not supported.");
4291                         }
4292
4293                         void IList.Clear ()
4294                         {
4295                                 throw new NotSupportedException ("Clear operation is not supported.");
4296                         }
4297
4298                         bool IList.Contains (object checkedIndex)
4299                         {
4300                                 if (!(checkedIndex is int))
4301                                         return false;
4302                                 return Contains ((int) checkedIndex);
4303                         }
4304
4305                         int IList.IndexOf (object checkedIndex)
4306                         {
4307                                 if (!(checkedIndex is int))
4308                                         return -1;
4309                                 return IndexOf ((int) checkedIndex);
4310                         }
4311
4312                         void IList.Insert (int index, object value)
4313                         {
4314                                 throw new NotSupportedException ("Insert operation is not supported.");
4315                         }
4316
4317                         void IList.Remove (object value)
4318                         {
4319                                 throw new NotSupportedException ("Remove operation is not supported.");
4320                         }
4321
4322                         void IList.RemoveAt (int index)
4323                         {
4324                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
4325                         }
4326
4327                         public int IndexOf (int checkedIndex)
4328                         {
4329                                 int [] indices = GetIndices ();
4330                                 for (int i = 0; i < indices.Length; i++) {
4331                                         if (indices [i] == checkedIndex)
4332                                                 return i;
4333                                 }
4334                                 return -1;
4335                         }
4336                         #endregion      // Public Methods
4337
4338                         private int [] GetIndices ()
4339                         {
4340                                 ArrayList checked_items = owner.CheckedItems.List;
4341                                 int [] indices = new int [checked_items.Count];
4342                                 for (int i = 0; i < checked_items.Count; i++) {
4343                                         ListViewItem item = (ListViewItem) checked_items [i];
4344                                         indices [i] = item.Index;
4345                                 }
4346                                 return indices;
4347                         }
4348                 }       // CheckedIndexCollection
4349
4350                 [ListBindable (false)]
4351                 public class CheckedListViewItemCollection : IList, ICollection, IEnumerable
4352                 {
4353                         private readonly ListView owner;
4354                         private ArrayList list;
4355
4356                         #region Public Constructor
4357                         public CheckedListViewItemCollection (ListView owner)
4358                         {
4359                                 this.owner = owner;
4360                                 this.owner.Items.Changed += new CollectionChangedHandler (
4361                                         ItemsCollection_Changed);
4362                         }
4363                         #endregion      // Public Constructor
4364
4365                         #region Public Properties
4366                         [Browsable (false)]
4367                         public int Count {
4368                                 get {
4369                                         if (!owner.CheckBoxes)
4370                                                 return 0;
4371                                         return List.Count;
4372                                 }
4373                         }
4374
4375                         public bool IsReadOnly {
4376                                 get { return true; }
4377                         }
4378
4379                         public ListViewItem this [int index] {
4380                                 get {
4381                                         if (owner.VirtualMode)
4382                                                 throw new InvalidOperationException ();
4383                                         ArrayList checked_items = List;
4384                                         if (index < 0 || index >= checked_items.Count)
4385                                                 throw new ArgumentOutOfRangeException ("index");
4386                                         return (ListViewItem) checked_items [index];
4387                                 }
4388                         }
4389
4390                         public virtual ListViewItem this [string key] {
4391                                 get {
4392                                         int idx = IndexOfKey (key);
4393                                         return idx == -1 ? null : (ListViewItem) List [idx];
4394                                 }
4395                         }
4396
4397                         bool ICollection.IsSynchronized {
4398                                 get { return false; }
4399                         }
4400
4401                         object ICollection.SyncRoot {
4402                                 get { return this; }
4403                         }
4404
4405                         bool IList.IsFixedSize {
4406                                 get { return true; }
4407                         }
4408
4409                         object IList.this [int index] {
4410                                 get { return this [index]; }
4411                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4412                         }
4413                         #endregion      // Public Properties
4414
4415                         #region Public Methods
4416                         public bool Contains (ListViewItem item)
4417                         {
4418                                 if (!owner.CheckBoxes)
4419                                         return false;
4420                                 return List.Contains (item);
4421                         }
4422
4423                         public virtual bool ContainsKey (string key)
4424                         {
4425                                 return IndexOfKey (key) != -1;
4426                         }
4427
4428                         public void CopyTo (Array dest, int index)
4429                         {
4430                                 if (owner.VirtualMode)
4431                                         throw new InvalidOperationException ();
4432                                 if (!owner.CheckBoxes)
4433                                         return;
4434                                 List.CopyTo (dest, index);
4435                         }
4436
4437                         public IEnumerator GetEnumerator ()
4438                         {
4439                                 if (owner.VirtualMode)
4440                                         throw new InvalidOperationException ();
4441                                 if (!owner.CheckBoxes)
4442                                         return (new ListViewItem [0]).GetEnumerator ();
4443                                 return List.GetEnumerator ();
4444                         }
4445
4446                         int IList.Add (object value)
4447                         {
4448                                 throw new NotSupportedException ("Add operation is not supported.");
4449                         }
4450
4451                         void IList.Clear ()
4452                         {
4453                                 throw new NotSupportedException ("Clear operation is not supported.");
4454                         }
4455
4456                         bool IList.Contains (object item)
4457                         {
4458                                 if (!(item is ListViewItem))
4459                                         return false;
4460                                 return Contains ((ListViewItem) item);
4461                         }
4462
4463                         int IList.IndexOf (object item)
4464                         {
4465                                 if (!(item is ListViewItem))
4466                                         return -1;
4467                                 return IndexOf ((ListViewItem) item);
4468                         }
4469
4470                         void IList.Insert (int index, object value)
4471                         {
4472                                 throw new NotSupportedException ("Insert operation is not supported.");
4473                         }
4474
4475                         void IList.Remove (object value)
4476                         {
4477                                 throw new NotSupportedException ("Remove operation is not supported.");
4478                         }
4479
4480                         void IList.RemoveAt (int index)
4481                         {
4482                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
4483                         }
4484
4485                         public int IndexOf (ListViewItem item)
4486                         {
4487                                 if (owner.VirtualMode)
4488                                         throw new InvalidOperationException ();
4489                                 if (!owner.CheckBoxes)
4490                                         return -1;
4491                                 return List.IndexOf (item);
4492                         }
4493
4494                         public virtual int IndexOfKey (string key)
4495                         {
4496                                 if (owner.VirtualMode)
4497                                         throw new InvalidOperationException ();
4498                                 if (key == null || key.Length == 0)
4499                                         return -1;
4500
4501                                 ArrayList checked_items = List;
4502                                 for (int i = 0; i < checked_items.Count; i++) {
4503                                         ListViewItem item = (ListViewItem) checked_items [i];
4504                                         if (String.Compare (key, item.Name, true) == 0)
4505                                                 return i;
4506                                 }
4507
4508                                 return -1;
4509                         }
4510                         #endregion      // Public Methods
4511
4512                         internal ArrayList List {
4513                                 get {
4514                                         if (list == null) {
4515                                                 list = new ArrayList ();
4516                                                 foreach (ListViewItem item in owner.Items) {
4517                                                         if (item.Checked)
4518                                                                 list.Add (item);
4519                                                 }
4520                                         }
4521                                         return list;
4522                                 }
4523                         }
4524
4525                         internal void Reset ()
4526                         {
4527                                 // force re-population of list
4528                                 list = null;
4529                         }
4530
4531                         private void ItemsCollection_Changed ()
4532                         {
4533                                 Reset ();
4534                         }
4535                 }       // CheckedListViewItemCollection
4536
4537                 [ListBindable (false)]
4538                 public class ColumnHeaderCollection : IList, ICollection, IEnumerable
4539                 {
4540                         internal ArrayList list;
4541                         private ListView owner;
4542
4543                         #region UIA Framework Events 
4544                         //NOTE:
4545                         //      We are using Reflection to add/remove internal events.
4546                         //      Class ListViewProvider uses the events when View is Details.
4547                         //
4548                         //Event used to generate UIA StructureChangedEvent
4549                         static object UIACollectionChangedEvent = new object ();
4550
4551                         internal event CollectionChangeEventHandler UIACollectionChanged {
4552                                 add { 
4553                                         if (owner != null)
4554                                                 owner.Events.AddHandler (UIACollectionChangedEvent, value); 
4555                                 }
4556                                 remove { 
4557                                         if (owner != null)
4558                                                 owner.Events.RemoveHandler (UIACollectionChangedEvent, value); 
4559                                 }
4560                         }
4561
4562                         internal void OnUIACollectionChangedEvent (CollectionChangeEventArgs args)
4563                         {
4564                                 if (owner == null)
4565                                         return;
4566
4567                                 CollectionChangeEventHandler eh
4568                                         = (CollectionChangeEventHandler) owner.Events [UIACollectionChangedEvent];
4569                                 if (eh != null)
4570                                         eh (owner, args);
4571                         }
4572
4573                         #endregion UIA Framework Events 
4574
4575                         #region Public Constructor
4576                         public ColumnHeaderCollection (ListView owner)
4577                         {
4578                                 list = new ArrayList ();
4579                                 this.owner = owner;
4580                         }
4581                         #endregion      // Public Constructor
4582
4583                         #region Public Properties
4584                         [Browsable (false)]
4585                         public int Count {
4586                                 get { return list.Count; }
4587                         }
4588
4589                         public bool IsReadOnly {
4590                                 get { return false; }
4591                         }
4592
4593                         public virtual ColumnHeader this [int index] {
4594                                 get {
4595                                         if (index < 0 || index >= list.Count)
4596                                                 throw new ArgumentOutOfRangeException ("index");
4597                                         return (ColumnHeader) list [index];
4598                                 }
4599                         }
4600
4601                         public virtual ColumnHeader this [string key] {
4602                                 get {
4603                                         int idx = IndexOfKey (key);
4604                                         if (idx == -1)
4605                                                 return null;
4606
4607                                         return (ColumnHeader) list [idx];
4608                                 }
4609                         }
4610
4611                         bool ICollection.IsSynchronized {
4612                                 get { return true; }
4613                         }
4614
4615                         object ICollection.SyncRoot {
4616                                 get { return this; }
4617                         }
4618
4619                         bool IList.IsFixedSize {
4620                                 get { return list.IsFixedSize; }
4621                         }
4622
4623                         object IList.this [int index] {
4624                                 get { return this [index]; }
4625                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4626                         }
4627                         #endregion      // Public Properties
4628
4629                         #region Public Methods
4630                         public virtual int Add (ColumnHeader value)
4631                         {
4632                                 int idx = list.Add (value);
4633                                 owner.AddColumn (value, idx, true);
4634
4635                                 //UIA Framework event: Item Added
4636                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
4637
4638                                 return idx;
4639                         }
4640
4641                         public virtual ColumnHeader Add (string text, int width, HorizontalAlignment textAlign)
4642                         {
4643                                 string str = text;
4644                                 ColumnHeader colHeader = new ColumnHeader (this.owner, str, textAlign, width);
4645                                 this.Add (colHeader);
4646                                 return colHeader;
4647                         }
4648
4649                         public virtual ColumnHeader Add (string text)
4650                         {
4651                                 return Add (String.Empty, text);
4652                         }
4653
4654                         public virtual ColumnHeader Add (string text, int width)
4655                         {
4656                                 return Add (String.Empty, text, width);
4657                         }
4658
4659                         public virtual ColumnHeader Add (string key, string text)
4660                         {
4661                                 ColumnHeader colHeader = new ColumnHeader ();
4662                                 colHeader.Name = key;
4663                                 colHeader.Text = text;
4664                                 Add (colHeader);
4665                                 return colHeader;
4666                         }
4667
4668                         public virtual ColumnHeader Add (string key, string text, int width)
4669                         {
4670                                 return Add (key, text, width, HorizontalAlignment.Left, -1);
4671                         }
4672
4673                         public virtual ColumnHeader Add (string key, string text, int width, HorizontalAlignment textAlign, int imageIndex)
4674                         {
4675                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4676                                 colHeader.ImageIndex = imageIndex;
4677                                 Add (colHeader);
4678                                 return colHeader;
4679                         }
4680
4681                         public virtual ColumnHeader Add (string key, string text, int width, HorizontalAlignment textAlign, string imageKey)
4682                         {
4683                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4684                                 colHeader.ImageKey = imageKey;
4685                                 Add (colHeader);
4686                                 return colHeader;
4687                         }
4688
4689                         public virtual void AddRange (ColumnHeader [] values)
4690                         {
4691                                 foreach (ColumnHeader colHeader in values) {
4692                                         int idx = list.Add (colHeader);
4693                                         owner.AddColumn (colHeader, idx, false);
4694                                 }
4695                                 
4696                                 owner.Redraw (true);
4697                         }
4698
4699                         public virtual void Clear ()
4700                         {
4701                                 foreach (ColumnHeader col in list)
4702                                         col.SetListView (null);
4703                                 list.Clear ();
4704                                 owner.ReorderColumns (new int [0], true);
4705
4706                                 //UIA Framework event: Items cleared
4707                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Refresh, null));
4708
4709                         }
4710
4711                         public bool Contains (ColumnHeader value)
4712                         {
4713                                 return list.Contains (value);
4714                         }
4715
4716                         public virtual bool ContainsKey (string key)
4717                         {
4718                                 return IndexOfKey (key) != -1;
4719                         }
4720
4721                         public IEnumerator GetEnumerator ()
4722                         {
4723                                 return list.GetEnumerator ();
4724                         }
4725
4726                         void ICollection.CopyTo (Array dest, int index)
4727                         {
4728                                 list.CopyTo (dest, index);
4729                         }
4730
4731                         int IList.Add (object value)
4732                         {
4733                                 if (! (value is ColumnHeader)) {
4734                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4735                                 }
4736
4737                                 return this.Add ((ColumnHeader) value);
4738                         }
4739
4740                         bool IList.Contains (object value)
4741                         {
4742                                 if (! (value is ColumnHeader)) {
4743                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4744                                 }
4745
4746                                 return this.Contains ((ColumnHeader) value);
4747                         }
4748
4749                         int IList.IndexOf (object value)
4750                         {
4751                                 if (! (value is ColumnHeader)) {
4752                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4753                                 }
4754
4755                                 return this.IndexOf ((ColumnHeader) value);
4756                         }
4757
4758                         void IList.Insert (int index, object value)
4759                         {
4760                                 if (! (value is ColumnHeader)) {
4761                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4762                                 }
4763
4764                                 this.Insert (index, (ColumnHeader) value);
4765                         }
4766
4767                         void IList.Remove (object value)
4768                         {
4769                                 if (! (value is ColumnHeader)) {
4770                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4771                                 }
4772
4773                                 this.Remove ((ColumnHeader) value);
4774                         }
4775
4776                         public int IndexOf (ColumnHeader value)
4777                         {
4778                                 return list.IndexOf (value);
4779                         }
4780
4781                         public virtual int IndexOfKey (string key)
4782                         {
4783                                 if (key == null || key.Length == 0)
4784                                         return -1;
4785
4786                                 for (int i = 0; i < list.Count; i++) {
4787                                         ColumnHeader col = (ColumnHeader) list [i];
4788                                         if (String.Compare (key, col.Name, true) == 0)
4789                                                 return i;
4790                                 }
4791
4792                                 return -1;
4793                         }
4794
4795                         public void Insert (int index, ColumnHeader value)
4796                         {
4797                                 // LAMESPEC: MSDOCS say greater than or equal to the value of the Count property
4798                                 // but it's really only greater.
4799                                 if (index < 0 || index > list.Count)
4800                                         throw new ArgumentOutOfRangeException ("index");
4801
4802                                 list.Insert (index, value);
4803                                 owner.AddColumn (value, index, true);
4804
4805                                 //UIA Framework event: Item added
4806                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
4807                         }
4808
4809                         public void Insert (int index, string text)
4810                         {
4811                                 Insert (index, String.Empty, text);
4812                         }
4813
4814                         public void Insert (int index, string text, int width)
4815                         {
4816                                 Insert (index, String.Empty, text, width);
4817                         }
4818
4819                         public void Insert (int index, string key, string text)
4820                         {
4821                                 ColumnHeader colHeader = new ColumnHeader ();
4822                                 colHeader.Name = key;
4823                                 colHeader.Text = text;
4824                                 Insert (index, colHeader);
4825                         }
4826
4827                         public void Insert (int index, string key, string text, int width)
4828                         {
4829                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, HorizontalAlignment.Left);
4830                                 Insert (index, colHeader);
4831                         }
4832
4833                         public void Insert (int index, string key, string text, int width, HorizontalAlignment textAlign, int imageIndex)
4834                         {
4835                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4836                                 colHeader.ImageIndex = imageIndex;
4837                                 Insert (index, colHeader);
4838                         }
4839
4840                         public void Insert (int index, string key, string text, int width, HorizontalAlignment textAlign, string imageKey)
4841                         {
4842                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4843                                 colHeader.ImageKey = imageKey;
4844                                 Insert (index, colHeader);
4845                         }
4846
4847                         public void Insert (int index, string text, int width, HorizontalAlignment textAlign)
4848                         {
4849                                 string str = text;
4850                                 ColumnHeader colHeader = new ColumnHeader (this.owner, str, textAlign, width);
4851                                 this.Insert (index, colHeader);
4852                         }
4853
4854                         public virtual void Remove (ColumnHeader column)
4855                         {
4856                                 if (!Contains (column))
4857                                         return;
4858
4859                                 list.Remove (column);
4860                                 column.SetListView (null);
4861
4862                                 int rem_display_index = column.InternalDisplayIndex;
4863                                 int [] display_indices = new int [list.Count];
4864                                 for (int i = 0; i < display_indices.Length; i++) {
4865                                         ColumnHeader col = (ColumnHeader) list [i];
4866                                         int display_index = col.InternalDisplayIndex;
4867                                         if (display_index < rem_display_index) {
4868                                                 display_indices [i] = display_index;
4869                                         } else {
4870                                                 display_indices [i] = (display_index - 1);
4871                                         }
4872                                 }
4873
4874                                 column.InternalDisplayIndex = -1;
4875                                 owner.ReorderColumns (display_indices, true);
4876
4877                                 //UIA Framework event: Item Removed
4878                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, column));
4879                         }
4880
4881                         public virtual void RemoveByKey (string key)
4882                         {
4883                                 int idx = IndexOfKey (key);
4884                                 if (idx != -1)
4885                                         RemoveAt (idx);
4886                         }
4887
4888                         public virtual void RemoveAt (int index)
4889                         {
4890                                 if (index < 0 || index >= list.Count)
4891                                         throw new ArgumentOutOfRangeException ("index");
4892
4893                                 ColumnHeader col = (ColumnHeader) list [index];
4894                                 Remove (col);
4895                         }
4896                         #endregion      // Public Methods
4897                         
4898
4899                 }       // ColumnHeaderCollection
4900
4901                 [ListBindable (false)]
4902                 public class ListViewItemCollection : IList, ICollection, IEnumerable
4903                 {
4904                         private readonly ArrayList list;
4905                         private ListView owner;
4906                         private ListViewGroup group;
4907
4908                         #region UIA Framework Events 
4909                         //NOTE:
4910                         //      We are using Reflection to add/remove internal events.
4911                         //      Class ListViewProvider uses the events.
4912                         //
4913                         //Event used to generate UIA StructureChangedEvent
4914                         static object UIACollectionChangedEvent = new object ();
4915
4916                         internal event CollectionChangeEventHandler UIACollectionChanged {
4917                                 add { 
4918                                         if (owner != null)
4919                                                 owner.Events.AddHandler (UIACollectionChangedEvent, value); 
4920                                 }
4921                                 remove { 
4922                                         if (owner != null)
4923                                                 owner.Events.RemoveHandler (UIACollectionChangedEvent, value); 
4924                                 }
4925                         }
4926
4927                         internal void OnUIACollectionChangedEvent (CollectionChangeEventArgs args)
4928                         {
4929                                 if (owner == null)
4930                                         return;
4931
4932                                 CollectionChangeEventHandler eh
4933                                         = (CollectionChangeEventHandler) owner.Events [UIACollectionChangedEvent];
4934                                 if (eh != null)
4935                                         eh (owner, args);
4936                         }
4937
4938                         #endregion UIA Framework Events 
4939
4940                         // The collection can belong to a ListView (main) or to a ListViewGroup (sub-collection)
4941                         // In the later case ListViewItem.ListView never gets modified
4942                         private bool is_main_collection = true;
4943
4944                         #region Public Constructor
4945                         public ListViewItemCollection (ListView owner)
4946                         {
4947                                 list = new ArrayList (0);
4948                                 this.owner = owner;
4949                         }
4950                         #endregion      // Public Constructor
4951
4952                         internal ListViewItemCollection (ListView owner, ListViewGroup group) : this (owner)
4953                         {
4954                                 this.group = group;
4955                                 is_main_collection = false;
4956                         }
4957
4958                         #region Public Properties
4959                         [Browsable (false)]
4960                         public int Count {
4961                                 get {
4962                                         if (owner != null && owner.VirtualMode)
4963                                                 return owner.VirtualListSize;
4964
4965                                         return list.Count; 
4966                                 }
4967                         }
4968
4969                         public bool IsReadOnly {
4970                                 get { return false; }
4971                         }
4972
4973                         public virtual ListViewItem this [int index] {
4974                                 get {
4975                                         if (index < 0 || index >= Count)
4976                                                 throw new ArgumentOutOfRangeException ("index");
4977
4978                                         if (owner != null && owner.VirtualMode)
4979                                                 return RetrieveVirtualItemFromOwner (index);
4980                                         return (ListViewItem) list [index];
4981                                 }
4982
4983                                 set {
4984                                         if (index < 0 || index >= Count)
4985                                                 throw new ArgumentOutOfRangeException ("index");
4986
4987                                         if (owner != null && owner.VirtualMode)
4988                                                 throw new InvalidOperationException ();
4989
4990                                         if (list.Contains (value))
4991                                                 throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "value");
4992
4993                                         if (value.ListView != null && value.ListView != owner)
4994                                                 throw new ArgumentException ("Cannot add or insert the item '" + value.Text + "' in more than one place. You must first remove it from its current location or clone it.", "value");
4995
4996                                         if (is_main_collection)
4997                                                 value.Owner = owner;
4998                                         else {
4999                                                 if (value.Group != null)
5000                                                         value.Group.Items.Remove (value);
5001
5002                                                 value.SetGroup (group);
5003                                         }
5004
5005                                         //UIA Framework event: Item Replaced
5006                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, list [index]));
5007
5008                                         list [index] = value;
5009
5010                                         CollectionChanged (true);
5011
5012                                         //UIA Framework event: Item Replaced
5013                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5014
5015                                 }
5016                         }
5017
5018                         public virtual ListViewItem this [string key] {
5019                                 get {
5020                                         int idx = IndexOfKey (key);
5021                                         if (idx == -1)
5022                                                 return null;
5023
5024                                         return this [idx];
5025                                 }
5026                         }
5027
5028                         bool ICollection.IsSynchronized {
5029                                 get { return true; }
5030                         }
5031
5032                         object ICollection.SyncRoot {
5033                                 get { return this; }
5034                         }
5035
5036                         bool IList.IsFixedSize {
5037                                 get { return list.IsFixedSize; }
5038                         }
5039
5040                         object IList.this [int index] {
5041                                 get { return this [index]; }
5042                                 set {
5043                                         //UIA Framework event: Item Replaced
5044                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, this [index]));
5045
5046                                         if (value is ListViewItem)
5047                                                 this [index] = (ListViewItem) value;
5048                                         else
5049                                                 this [index] = new ListViewItem (value.ToString ());
5050
5051                                         OnChange ();
5052                                         //UIA Framework event: Item Replaced
5053                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5054                                 }
5055                         }
5056                         #endregion      // Public Properties
5057
5058                         #region Public Methods
5059                         public virtual ListViewItem Add (ListViewItem value)
5060                         {
5061                                 if (owner != null && owner.VirtualMode)
5062                                         throw new InvalidOperationException ();
5063
5064                                 AddItem (value);
5065
5066                                 // Item is ignored until it has been added to the ListView
5067                                 if (is_main_collection || value.ListView != null)
5068                                         CollectionChanged (true);
5069
5070                                 //UIA Framework event: Item Added
5071                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5072
5073                                 return value;
5074                         }
5075
5076                         public virtual ListViewItem Add (string text)
5077                         {
5078                                 ListViewItem item = new ListViewItem (text);
5079                                 return this.Add (item);
5080                         }
5081
5082                         public virtual ListViewItem Add (string text, int imageIndex)
5083                         {
5084                                 ListViewItem item = new ListViewItem (text, imageIndex);
5085                                 return this.Add (item);
5086                         }
5087
5088                         public virtual ListViewItem Add (string text, string imageKey)
5089                         {
5090                                 ListViewItem item = new ListViewItem (text, imageKey);
5091                                 return this.Add (item);
5092                         }
5093
5094                         public virtual ListViewItem Add (string key, string text, int imageIndex)
5095                         {
5096                                 ListViewItem item = new ListViewItem (text, imageIndex);
5097                                 item.Name = key;
5098                                 return this.Add (item);
5099                         }
5100
5101                         public virtual ListViewItem Add (string key, string text, string imageKey)
5102                         {
5103                                 ListViewItem item = new ListViewItem (text, imageKey);
5104                                 item.Name = key;
5105                                 return this.Add (item);
5106                         }
5107
5108                         public void AddRange (ListViewItem [] items)
5109                         {
5110                                 if (items == null)
5111                                         throw new ArgumentNullException ("Argument cannot be null!", "items");
5112                                 if (owner != null && owner.VirtualMode)
5113                                         throw new InvalidOperationException ();
5114
5115                                 owner.BeginUpdate ();
5116                                 
5117                                 foreach (ListViewItem item in items) {
5118                                         AddItem (item);
5119
5120                                         //UIA Framework event: Item Added
5121                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, item));
5122                                 }
5123
5124                                 owner.EndUpdate ();
5125                                 
5126                                 CollectionChanged (true);
5127                         }
5128
5129                         public void AddRange (ListViewItemCollection items)
5130                         {
5131                                 if (items == null)
5132                                         throw new ArgumentNullException ("Argument cannot be null!", "items");
5133
5134                                 ListViewItem[] itemArray = new ListViewItem[items.Count];
5135                                 items.CopyTo (itemArray,0);
5136                                 this.AddRange (itemArray);
5137                         }
5138
5139                         public virtual void Clear ()
5140                         {
5141                                 if (owner != null && owner.VirtualMode)
5142                                         throw new InvalidOperationException ();
5143                                 if (is_main_collection && owner != null) {
5144                                         owner.SetFocusedItem (-1);
5145                                         owner.h_scroll.Value = owner.v_scroll.Value = 0;
5146
5147                                         // first remove any item in the groups that *are* part of this LV too
5148                                         foreach (ListViewGroup group in owner.groups)
5149                                                 group.Items.ClearItemsWithSameListView ();
5150                                 
5151                                         foreach (ListViewItem item in list) {
5152                                                 owner.item_control.CancelEdit (item);
5153                                                 item.Owner = null;
5154                                         }
5155                                 }
5156                                 else
5157                                         foreach (ListViewItem item in list)
5158                                                 item.SetGroup (null);
5159
5160                                 list.Clear ();
5161                                 CollectionChanged (false);
5162
5163                                 //UIA Framework event: Items Removed
5164                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Refresh, null));
5165
5166                         }
5167
5168                         // This method is intended to be used from ListViewGroup.Items, not from ListView.Items,
5169                         // added for performance reasons (avoid calling manually Remove for every item on ListViewGroup.Items)
5170                         void ClearItemsWithSameListView ()
5171                         {
5172                                 if (is_main_collection)
5173                                         return;
5174
5175                                 int counter = list.Count - 1;
5176                                 while (counter >= 0) {
5177                                         ListViewItem item = list [counter] as ListViewItem;
5178
5179                                         // remove only if the items in group have being added to the ListView too
5180                                         if (item.ListView == group.ListView) {
5181                                                 list.RemoveAt (counter);
5182                                                 item.SetGroup (null);
5183                                         }
5184                                                 
5185                                         counter--;
5186                                 }
5187                         }
5188
5189                         public bool Contains (ListViewItem item)
5190                         {
5191                                 return IndexOf (item) != -1;
5192                         }
5193
5194                         public virtual bool ContainsKey (string key)
5195                         {
5196                                 return IndexOfKey (key) != -1;
5197                         }
5198
5199                         public void CopyTo (Array dest, int index)
5200                         {
5201                                 list.CopyTo (dest, index);
5202                         }
5203
5204                         public ListViewItem [] Find (string key, bool searchAllSubItems)
5205                         {
5206                                 if (key == null)
5207                                         return new ListViewItem [0];
5208
5209                                 List<ListViewItem> temp_list = new List<ListViewItem> ();
5210                                 
5211                                 for (int i = 0; i < list.Count; i++) {
5212                                         ListViewItem lvi = (ListViewItem) list [i];
5213                                         if (String.Compare (key, lvi.Name, true) == 0)
5214                                                 temp_list.Add (lvi);
5215                                 }
5216
5217                                 ListViewItem [] retval = new ListViewItem [temp_list.Count];
5218                                 temp_list.CopyTo (retval);
5219
5220                                 return retval;
5221                         }
5222
5223                         public IEnumerator GetEnumerator ()
5224                         {
5225                                 if (owner != null && owner.VirtualMode)
5226                                         throw new InvalidOperationException ();
5227
5228                                 // This enumerator makes a copy of the collection so
5229                                 // it can be deleted from in a foreach
5230                                 return new Control.ControlCollection.ControlCollectionEnumerator (list);
5231                         }
5232
5233                         int IList.Add (object item)
5234                         {
5235                                 int result;
5236                                 ListViewItem li;
5237
5238                                 if (owner != null && owner.VirtualMode)
5239                                         throw new InvalidOperationException ();
5240
5241                                 if (item is ListViewItem) {
5242                                         li = (ListViewItem) item;
5243                                         if (list.Contains (li))
5244                                                 throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "item");
5245
5246                                         if (li.ListView != null && li.ListView != owner)
5247                                                 throw new ArgumentException ("Cannot add or insert the item '" + li.Text + "' in more than one place. You must first remove it from its current location or clone it.", "item");
5248                                 }
5249                                 else
5250                                         li = new ListViewItem (item.ToString ());
5251
5252                                 li.Owner = owner;
5253                                 
5254                                 
5255                                 result = list.Add (li);
5256                                 CollectionChanged (true);
5257
5258                                 //UIA Framework event: Item Added
5259                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, li));
5260
5261                                 return result;
5262                         }
5263
5264                         bool IList.Contains (object item)
5265                         {
5266                                 return Contains ((ListViewItem) item);
5267                         }
5268
5269                         int IList.IndexOf (object item)
5270                         {
5271                                 return IndexOf ((ListViewItem) item);
5272                         }
5273
5274                         void IList.Insert (int index, object item)
5275                         {
5276                                 if (item is ListViewItem)
5277                                         this.Insert (index, (ListViewItem) item);
5278                                 else
5279                                         this.Insert (index, item.ToString ());
5280
5281                                 //UIA Framework event: Item Added
5282                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, this [index]));
5283                         }
5284
5285                         void IList.Remove (object item)
5286                         {
5287                                 Remove ((ListViewItem) item);
5288                         }
5289
5290                         public int IndexOf (ListViewItem item)
5291                         {
5292                                 if (owner != null && owner.VirtualMode) {
5293                                         for (int i = 0; i < Count; i++)
5294                                                 if (RetrieveVirtualItemFromOwner (i) == item)
5295                                                         return i;
5296
5297                                         return -1;
5298                                 }
5299                                 
5300                                 return list.IndexOf (item);
5301                         }
5302
5303                         public virtual int IndexOfKey (string key)
5304                         {
5305                                 if (key == null || key.Length == 0)
5306                                         return -1;
5307
5308                                 for (int i = 0; i < Count; i++) {
5309                                         ListViewItem lvi = this [i];
5310                                         if (String.Compare (key, lvi.Name, true) == 0)
5311                                                 return i;
5312                                 }
5313
5314                                 return -1;
5315                         }
5316
5317                         public ListViewItem Insert (int index, ListViewItem item)
5318                         {
5319                                 if (index < 0 || index > list.Count)
5320                                         throw new ArgumentOutOfRangeException ("index");
5321
5322                                 if (owner != null && owner.VirtualMode)
5323                                         throw new InvalidOperationException ();
5324
5325                                 if (list.Contains (item))
5326                                         throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "item");
5327
5328                                 if (item.ListView != null && item.ListView != owner)
5329                                         throw new ArgumentException ("Cannot add or insert the item '" + item.Text + "' in more than one place. You must first remove it from its current location or clone it.", "item");
5330
5331                                 if (is_main_collection)
5332                                         item.Owner = owner;
5333                                 else {
5334                                         if (item.Group != null)
5335                                                 item.Group.Items.Remove (item);
5336
5337                                         item.SetGroup (group);
5338                                 }
5339
5340                                 list.Insert (index, item);
5341
5342                                 if (is_main_collection || item.ListView != null)
5343                                         CollectionChanged (true);
5344
5345                                 // force an update of the selected info if the new item is selected.
5346                                 if (item.Selected)
5347                                         item.SetSelectedCore (true);
5348                                 //UIA Framework event: Item Added
5349                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, item));
5350
5351                                 return item;
5352                         }
5353
5354                         public ListViewItem Insert (int index, string text)
5355                         {
5356                                 return this.Insert (index, new ListViewItem (text));
5357                         }
5358
5359                         public ListViewItem Insert (int index, string text, int imageIndex)
5360                         {
5361                                 return this.Insert (index, new ListViewItem (text, imageIndex));
5362                         }
5363
5364                         public ListViewItem Insert (int index, string text, string imageKey)
5365                         {
5366                                 ListViewItem lvi = new ListViewItem (text, imageKey);
5367                                 return Insert (index, lvi);
5368                         }
5369
5370                         public virtual ListViewItem Insert (int index, string key, string text, int imageIndex)
5371                         {
5372                                 ListViewItem lvi = new ListViewItem (text, imageIndex);
5373                                 lvi.Name = key;
5374                                 return Insert (index, lvi);
5375                         }
5376
5377                         public virtual ListViewItem Insert (int index, string key, string text, string imageKey)
5378                         {
5379                                 ListViewItem lvi = new ListViewItem (text, imageKey);
5380                                 lvi.Name = key;
5381                                 return Insert (index, lvi);
5382                         }
5383
5384                         public virtual void Remove (ListViewItem item)
5385                         {
5386                                 if (owner != null && owner.VirtualMode)
5387                                         throw new InvalidOperationException ();
5388
5389                                 int idx = list.IndexOf (item);
5390                                 if (idx != -1)
5391                                         RemoveAt (idx);
5392                         }
5393
5394                         public virtual void RemoveAt (int index)
5395                         {
5396                                 if (index < 0 || index >= Count)
5397                                         throw new ArgumentOutOfRangeException ("index");
5398
5399                                 if (owner != null && owner.VirtualMode)
5400                                         throw new InvalidOperationException ();
5401
5402                                 ListViewItem item = (ListViewItem) list [index];
5403
5404                                 bool selection_changed = false;
5405                                 if (is_main_collection && owner != null) {
5406
5407                                         int display_index = item.DisplayIndex;
5408                                         if (item.Focused && display_index + 1 == Count) // Last item
5409                                                 owner.SetFocusedItem (display_index == 0 ? -1 : display_index - 1);
5410
5411                                         selection_changed = owner.SelectedIndices.Contains (index);
5412                                         owner.item_control.CancelEdit (item);
5413                                 }
5414
5415                                 list.RemoveAt (index);
5416
5417                                 if (is_main_collection) {
5418                                         item.Owner = null;
5419                                         if (item.Group != null)
5420                                                 item.Group.Items.Remove (item);
5421                                 } else
5422                                         item.SetGroup (null);
5423
5424                                 CollectionChanged (false);
5425                                 if (selection_changed && owner != null)
5426                                         owner.OnSelectedIndexChanged (EventArgs.Empty);
5427
5428
5429                                 //UIA Framework event: Item Removed 
5430                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, item));
5431                         }
5432
5433                         public virtual void RemoveByKey (string key)
5434                         {
5435                                 int idx = IndexOfKey (key);
5436                                 if (idx != -1)
5437                                         RemoveAt (idx);
5438                         }
5439
5440                         #endregion      // Public Methods
5441
5442                         internal ListView Owner {
5443                                 get {
5444                                         return owner;
5445                                 }
5446                                 set {
5447                                         owner = value;
5448                                 }
5449                         }
5450
5451                         internal ListViewGroup Group {
5452                                 get {
5453                                         return group;
5454                                 }
5455                                 set {
5456                                         group = value;
5457                                 }
5458                         }
5459
5460                         void AddItem (ListViewItem value)
5461                         {
5462                                 if (list.Contains (value))
5463                                         throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "value");
5464
5465                                 if (value.ListView != null && value.ListView != owner)
5466                                         throw new ArgumentException ("Cannot add or insert the item '" + value.Text + "' in more than one place. You must first remove it from its current location or clone it.", "value");
5467                                 if (is_main_collection)
5468                                         value.Owner = owner;
5469                                 else {
5470                                         if (value.Group != null)
5471                                                 value.Group.Items.Remove (value);
5472
5473                                         value.SetGroup (group);
5474                                 }
5475
5476                                 list.Add (value);
5477
5478                                 // force an update of the selected info if the new item is selected.
5479                                 if (value.Selected)
5480                                         value.SetSelectedCore (true);
5481                         }
5482
5483                         void CollectionChanged (bool sort)
5484                         {
5485                                 if (owner != null) {
5486                                         if (sort)
5487                                                 owner.Sort (false);
5488
5489                                         OnChange ();
5490                                         owner.Redraw (true);
5491                                 }
5492                         }
5493
5494                         ListViewItem RetrieveVirtualItemFromOwner (int displayIndex)
5495                         {
5496                                 RetrieveVirtualItemEventArgs args = new RetrieveVirtualItemEventArgs (displayIndex);
5497
5498                                 owner.OnRetrieveVirtualItem (args);
5499                                 ListViewItem retval = args.Item;
5500                                 retval.Owner = owner;
5501                                 retval.DisplayIndex = displayIndex;
5502                                 retval.Layout ();
5503
5504                                 return retval;
5505                         }
5506
5507                         internal event CollectionChangedHandler Changed;
5508
5509                         internal void Sort (IComparer comparer)
5510                         {
5511                                 list.Sort (comparer);
5512                                 OnChange ();
5513                         }
5514
5515                         internal void OnChange ()
5516                         {
5517                                 if (Changed != null)
5518                                         Changed ();
5519                         }
5520                 }       // ListViewItemCollection
5521
5522                         
5523                 // In normal mode, the selection information resides in the Items,
5524                 // making SelectedIndexCollection.List read-only
5525                 //
5526                 // In virtual mode, SelectedIndexCollection directly saves the selection
5527                 // information, instead of getting it from Items, making List read-and-write
5528                 [ListBindable (false)]
5529                 public class SelectedIndexCollection : IList, ICollection, IEnumerable
5530                 {
5531                         private readonly ListView owner;
5532                         private ArrayList list;
5533
5534                         #region Public Constructor
5535                         public SelectedIndexCollection (ListView owner)
5536                         {
5537                                 this.owner = owner;
5538                                 owner.Items.Changed += new CollectionChangedHandler (ItemsCollection_Changed);
5539                         }
5540                         #endregion      // Public Constructor
5541
5542                         #region Public Properties
5543                         [Browsable (false)]
5544                         public int Count {
5545                                 get {
5546                                         if (!owner.is_selection_available)
5547                                                 return 0;
5548
5549                                         return List.Count;
5550                                 }
5551                         }
5552
5553                         public bool IsReadOnly {
5554                                 get { 
5555                                         return false;
5556                                 }
5557                         }
5558
5559                         public int this [int index] {
5560                                 get {
5561                                         if (!owner.is_selection_available || index < 0 || index >= List.Count)
5562                                                 throw new ArgumentOutOfRangeException ("index");
5563
5564                                         return (int) List [index];
5565                                 }
5566                         }
5567
5568                         bool ICollection.IsSynchronized {
5569                                 get { return false; }
5570                         }
5571
5572                         object ICollection.SyncRoot {
5573                                 get { return this; }
5574                         }
5575
5576                         bool IList.IsFixedSize {
5577                                 get { 
5578                                         return false;
5579                                 }
5580                         }
5581
5582                         object IList.this [int index] {
5583                                 get { return this [index]; }
5584                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
5585                         }
5586                         #endregion      // Public Properties
5587
5588                         #region Public Methods
5589                         public int Add (int itemIndex)
5590                         {
5591                                 if (itemIndex < 0 || itemIndex >= owner.Items.Count)
5592                                         throw new ArgumentOutOfRangeException ("index");
5593
5594                                 if (owner.virtual_mode && !owner.is_selection_available)
5595                                         return -1;
5596
5597                                 owner.Items [itemIndex].Selected = true;
5598
5599                                 if (!owner.is_selection_available)
5600                                         return 0;
5601
5602                                 return List.Count;
5603                         }
5604
5605                         public void Clear ()
5606                         {
5607                                 if (!owner.is_selection_available)
5608                                         return;
5609
5610                                 int [] indexes = (int []) List.ToArray (typeof (int));
5611                                 foreach (int index in indexes)
5612                                         owner.Items [index].Selected = false;
5613                         }
5614
5615                         public bool Contains (int selectedIndex)
5616                         {
5617                                 return IndexOf (selectedIndex) != -1;
5618                         }
5619
5620                         public void CopyTo (Array dest, int index)
5621                         {
5622                                 List.CopyTo (dest, index);
5623                         }
5624
5625                         public IEnumerator GetEnumerator ()
5626                         {
5627                                 return List.GetEnumerator ();
5628                         }
5629
5630                         int IList.Add (object value)
5631                         {
5632                                 throw new NotSupportedException ("Add operation is not supported.");
5633                         }
5634
5635                         void IList.Clear ()
5636                         {
5637                                 Clear ();
5638                         }
5639
5640                         bool IList.Contains (object selectedIndex)
5641                         {
5642                                 if (!(selectedIndex is int))
5643                                         return false;
5644                                 return Contains ((int) selectedIndex);
5645                         }
5646
5647                         int IList.IndexOf (object selectedIndex)
5648                         {
5649                                 if (!(selectedIndex is int))
5650                                         return -1;
5651                                 return IndexOf ((int) selectedIndex);
5652                         }
5653
5654                         void IList.Insert (int index, object value)
5655                         {
5656                                 throw new NotSupportedException ("Insert operation is not supported.");
5657                         }
5658
5659                         void IList.Remove (object value)
5660                         {
5661                                 throw new NotSupportedException ("Remove operation is not supported.");
5662                         }
5663
5664                         void IList.RemoveAt (int index)
5665                         {
5666                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
5667                         }
5668
5669                         public int IndexOf (int selectedIndex)
5670                         {
5671                                 if (!owner.is_selection_available)
5672                                         return -1;
5673
5674                                 return List.IndexOf (selectedIndex);
5675                         }
5676
5677                         public void Remove (int itemIndex)
5678                         {
5679                                 if (itemIndex < 0 || itemIndex >= owner.Items.Count)
5680                                         throw new ArgumentOutOfRangeException ("itemIndex");
5681
5682                                 owner.Items [itemIndex].Selected = false;
5683                         }
5684                         #endregion      // Public Methods
5685
5686                         internal ArrayList List {
5687                                 get {
5688                                         if (list == null) {
5689                                                 list = new ArrayList ();
5690                                                 if (!owner.VirtualMode)
5691                                                 for (int i = 0; i < owner.Items.Count; i++) {
5692                                                         if (owner.Items [i].Selected)
5693                                                                 list.Add (i);
5694                                                 }
5695                                         }
5696                                         return list;
5697                                 }
5698                         }
5699
5700                         internal void Reset ()
5701                         {
5702                                 // force re-population of list
5703                                 list = null;
5704                         }
5705
5706                         private void ItemsCollection_Changed ()
5707                         {
5708                                 Reset ();
5709                         }
5710
5711                         internal void RemoveIndex (int index)
5712                         {
5713                                 int idx = List.BinarySearch (index);
5714                                 if (idx != -1)
5715                                         List.RemoveAt (idx);
5716                         }
5717
5718                         // actually store index in the collection
5719                         // also, keep the collection sorted, as .Net does
5720                         internal void InsertIndex (int index)
5721                         {
5722                                 int iMin = 0;
5723                                 int iMax = List.Count - 1;
5724                                 while (iMin <= iMax) {
5725                                         int iMid = (iMin + iMax) / 2;
5726                                         int current_index = (int) List [iMid];
5727
5728                                         if (current_index == index)
5729                                                 return; // Already added
5730                                         if (current_index > index)
5731                                                 iMax = iMid - 1;
5732                                         else
5733                                                 iMin = iMid + 1;
5734                                 }
5735
5736                                 List.Insert (iMin, index);
5737                         }
5738
5739                 }       // SelectedIndexCollection
5740
5741                 [ListBindable (false)]
5742                 public class SelectedListViewItemCollection : IList, ICollection, IEnumerable
5743                 {
5744                         private readonly ListView owner;
5745
5746                         #region Public Constructor
5747                         public SelectedListViewItemCollection (ListView owner)
5748                         {
5749                                 this.owner = owner;
5750                         }
5751                         #endregion      // Public Constructor
5752
5753                         #region Public Properties
5754                         [Browsable (false)]
5755                         public int Count {
5756                                 get {
5757                                         return owner.SelectedIndices.Count;
5758                                 }
5759                         }
5760
5761                         public bool IsReadOnly {
5762                                 get { return true; }
5763                         }
5764
5765                         public ListViewItem this [int index] {
5766                                 get {
5767                                         if (!owner.is_selection_available || index < 0 || index >= Count)
5768                                                 throw new ArgumentOutOfRangeException ("index");
5769
5770                                         int item_index = owner.SelectedIndices [index];
5771                                         return owner.Items [item_index];
5772                                 }
5773                         }
5774
5775                         public virtual ListViewItem this [string key] {
5776                                 get {
5777                                         int idx = IndexOfKey (key);
5778                                         if (idx == -1)
5779                                                 return null;
5780
5781                                         return this [idx];
5782                                 }
5783                         }
5784
5785                         bool ICollection.IsSynchronized {
5786                                 get { return false; }
5787                         }
5788
5789                         object ICollection.SyncRoot {
5790                                 get { return this; }
5791                         }
5792
5793                         bool IList.IsFixedSize {
5794                                 get { return true; }
5795                         }
5796
5797                         object IList.this [int index] {
5798                                 get { return this [index]; }
5799                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
5800                         }
5801                         #endregion      // Public Properties
5802
5803                         #region Public Methods
5804                         public void Clear ()
5805                         {
5806                                 owner.SelectedIndices.Clear ();
5807                         }
5808
5809                         public bool Contains (ListViewItem item)
5810                         {
5811                                 return IndexOf (item) != -1;
5812                         }
5813
5814                         public virtual bool ContainsKey (string key)
5815                         {
5816                                 return IndexOfKey (key) != -1;
5817                         }
5818
5819                         public void CopyTo (Array dest, int index)
5820                         {
5821                                 if (!owner.is_selection_available)
5822                                         return;
5823                                 if (index > Count) // Throws ArgumentException instead of IOOR exception
5824                                         throw new ArgumentException ("index");
5825
5826                                 for (int i = 0; i < Count; i++)
5827                                         dest.SetValue (this [i], index++);
5828                         }
5829
5830                         public IEnumerator GetEnumerator ()
5831                         {
5832                                 if (!owner.is_selection_available)
5833                                         return (new ListViewItem [0]).GetEnumerator ();
5834
5835                                 ListViewItem [] items = new ListViewItem [Count];
5836                                 for (int i = 0; i < Count; i++)
5837                                         items [i] = this [i];
5838
5839                                 return items.GetEnumerator ();
5840                         }
5841
5842                         int IList.Add (object value)
5843                         {
5844                                 throw new NotSupportedException ("Add operation is not supported.");
5845                         }
5846
5847                         bool IList.Contains (object item)
5848                         {
5849                                 if (!(item is ListViewItem))
5850                                         return false;
5851                                 return Contains ((ListViewItem) item);
5852                         }
5853
5854                         int IList.IndexOf (object item)
5855                         {
5856                                 if (!(item is ListViewItem))
5857                                         return -1;
5858                                 return IndexOf ((ListViewItem) item);
5859                         }
5860
5861                         void IList.Insert (int index, object value)
5862                         {
5863                                 throw new NotSupportedException ("Insert operation is not supported.");
5864                         }
5865
5866                         void IList.Remove (object value)
5867                         {
5868                                 throw new NotSupportedException ("Remove operation is not supported.");
5869                         }
5870
5871                         void IList.RemoveAt (int index)
5872                         {
5873                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
5874                         }
5875
5876                         public int IndexOf (ListViewItem item)
5877                         {
5878                                 if (!owner.is_selection_available)
5879                                         return -1;
5880
5881                                 for (int i = 0; i < Count; i++)
5882                                         if (this [i] == item)
5883                                                 return i;
5884
5885                                 return -1;
5886                         }
5887
5888                         public virtual int IndexOfKey (string key)
5889                         {
5890                                 if (!owner.is_selection_available || key == null || key.Length == 0)
5891                                         return -1;
5892
5893                                 for (int i = 0; i < Count; i++) {
5894                                         ListViewItem item = this [i];
5895                                         if (String.Compare (item.Name, key, true) == 0)
5896                                                 return i;
5897                                 }
5898
5899                                 return -1;
5900                         }
5901                         #endregion      // Public Methods
5902
5903                 }       // SelectedListViewItemCollection
5904
5905                 internal delegate void CollectionChangedHandler ();
5906
5907                 struct ItemMatrixLocation
5908                 {
5909                         int row;
5910                         int col;
5911
5912                         public ItemMatrixLocation (int row, int col)
5913                         {
5914                                 this.row = row;
5915                                 this.col = col;
5916                 
5917                         }
5918                 
5919                         public int Col {
5920                                 get {
5921                                         return col;
5922                                 }
5923                                 set {
5924                                         col = value;
5925                                 }
5926                         }
5927
5928                         public int Row {
5929                                 get {
5930                                         return row;
5931                                 }
5932                                 set {
5933                                         row = value;
5934                                 }
5935                         }
5936         
5937                 }
5938
5939                 #endregion // Subclasses
5940                 protected override void OnResize (EventArgs e)
5941                 {
5942                         base.OnResize (e);
5943                 }
5944
5945                 protected override void OnMouseLeave (EventArgs e)
5946                 {
5947                         base.OnMouseLeave (e);
5948                 }
5949
5950                 //
5951                 // ColumnReorder event
5952                 //
5953                 static object ColumnReorderedEvent = new object ();
5954                 public event ColumnReorderedEventHandler ColumnReordered {
5955                         add { Events.AddHandler (ColumnReorderedEvent, value); }
5956                         remove { Events.RemoveHandler (ColumnReorderedEvent, value); }
5957                 }
5958
5959                 protected virtual void OnColumnReordered (ColumnReorderedEventArgs e)
5960                 {
5961                         ColumnReorderedEventHandler creh = (ColumnReorderedEventHandler) (Events [ColumnReorderedEvent]);
5962
5963                         if (creh != null)
5964                                 creh (this, e);
5965                 }
5966
5967                 //
5968                 // ColumnWidthChanged
5969                 //
5970                 static object ColumnWidthChangedEvent = new object ();
5971                 public event ColumnWidthChangedEventHandler ColumnWidthChanged {
5972                         add { Events.AddHandler (ColumnWidthChangedEvent, value); }
5973                         remove { Events.RemoveHandler (ColumnWidthChangedEvent, value); }
5974                 }
5975
5976                 protected virtual void OnColumnWidthChanged (ColumnWidthChangedEventArgs e)
5977                 {
5978                         ColumnWidthChangedEventHandler eh = (ColumnWidthChangedEventHandler) (Events[ColumnWidthChangedEvent]);
5979                         if (eh != null)
5980                                 eh (this, e);
5981                 }
5982                 
5983                 void RaiseColumnWidthChanged (int resize_column)
5984                 {
5985                         ColumnWidthChangedEventArgs n = new ColumnWidthChangedEventArgs (resize_column);
5986
5987                         OnColumnWidthChanged (n);
5988                 }
5989                 
5990                 //
5991                 // ColumnWidthChanging
5992                 //
5993                 static object ColumnWidthChangingEvent = new object ();
5994                 public event ColumnWidthChangingEventHandler ColumnWidthChanging {
5995                         add { Events.AddHandler (ColumnWidthChangingEvent, value); }
5996                         remove { Events.RemoveHandler (ColumnWidthChangingEvent, value); }
5997                 }
5998
5999                 protected virtual void OnColumnWidthChanging (ColumnWidthChangingEventArgs e)
6000                 {
6001                         ColumnWidthChangingEventHandler cwceh = (ColumnWidthChangingEventHandler) (Events[ColumnWidthChangingEvent]);
6002                         if (cwceh != null)
6003                                 cwceh (this, e);
6004                 }
6005                 
6006                 //
6007                 // 2.0 profile based implementation
6008                 //
6009                 bool CanProceedWithResize (ColumnHeader col, int width)
6010                 {
6011                         ColumnWidthChangingEventHandler cwceh = (ColumnWidthChangingEventHandler) (Events[ColumnWidthChangingEvent]);
6012                         if (cwceh == null)
6013                                 return true;
6014                         
6015                         ColumnWidthChangingEventArgs changing = new ColumnWidthChangingEventArgs (col.Index, width);
6016                         cwceh (this, changing);
6017                         return !changing.Cancel;
6018                 }
6019
6020                 internal void RaiseColumnWidthChanged (ColumnHeader column)
6021                 {
6022                         int index = Columns.IndexOf (column);
6023                         RaiseColumnWidthChanged (index);
6024                 }
6025
6026                 
6027                 #region UIA Framework: Methods, Properties and Events
6028                 
6029                 static object UIALabelEditChangedEvent = new object ();
6030                 static object UIAShowGroupsChangedEvent = new object ();
6031                 static object UIAMultiSelectChangedEvent = new object ();
6032                 static object UIAViewChangedEvent = new object ();
6033                 static object UIACheckBoxesChangedEvent = new object ();
6034                 static object UIAFocusedItemChangedEvent = new object ();
6035
6036                 internal Rectangle UIAHeaderControl {
6037                         get { return header_control.Bounds; }
6038                 }
6039
6040                 internal int UIAColumns {
6041                         get { return cols; }
6042                 }
6043
6044                 internal int UIARows {
6045                         get { return rows; }
6046                 }
6047
6048                 internal ListViewGroup UIADefaultListViewGroup 
6049                 {
6050                         get { return groups.DefaultGroup; }
6051                 }
6052
6053                 internal ScrollBar UIAHScrollBar {
6054                         get { return h_scroll; }
6055                 }
6056
6057                 internal ScrollBar UIAVScrollBar {
6058                         get { return v_scroll; }
6059                 }
6060
6061                 internal event EventHandler UIAShowGroupsChanged {
6062                         add { Events.AddHandler (UIAShowGroupsChangedEvent, value); }
6063                         remove { Events.RemoveHandler (UIAShowGroupsChangedEvent, value); }
6064                 }
6065
6066                 internal event EventHandler UIACheckBoxesChanged {
6067                         add { Events.AddHandler (UIACheckBoxesChangedEvent, value); }
6068                         remove { Events.RemoveHandler (UIACheckBoxesChangedEvent, value); }
6069                 }
6070
6071                 internal event EventHandler UIAMultiSelectChanged {
6072                         add { Events.AddHandler (UIAMultiSelectChangedEvent, value); }
6073                         remove { Events.RemoveHandler (UIAMultiSelectChangedEvent, value); }
6074                 }
6075
6076                 internal event EventHandler UIALabelEditChanged {
6077                         add { Events.AddHandler (UIALabelEditChangedEvent, value); }
6078                         remove { Events.RemoveHandler (UIALabelEditChangedEvent, value); }
6079                 }
6080
6081                 internal event EventHandler UIAViewChanged {
6082                         add { Events.AddHandler (UIAViewChangedEvent, value); }
6083                         remove { Events.RemoveHandler (UIAViewChangedEvent, value); }
6084                 }
6085
6086                 internal event EventHandler UIAFocusedItemChanged {
6087                         add { Events.AddHandler (UIAFocusedItemChangedEvent, value); }
6088                         remove { Events.RemoveHandler (UIAFocusedItemChangedEvent, value); }
6089                 }
6090
6091                 internal Rectangle UIAGetHeaderBounds (ListViewGroup group)
6092                 {
6093                         return group.HeaderBounds;
6094                 }
6095
6096                 internal int UIAItemsLocationLength
6097                 {
6098                         get { return items_location.Length; }
6099                 }
6100
6101                 private void OnUIACheckBoxesChanged ()
6102                 {
6103                         EventHandler eh = (EventHandler) Events [UIACheckBoxesChangedEvent];
6104                         if (eh != null)
6105                                 eh (this, EventArgs.Empty);
6106                 }
6107
6108                 private void OnUIAShowGroupsChanged ()
6109                 {
6110                         EventHandler eh = (EventHandler) Events [UIAShowGroupsChangedEvent];
6111                         if (eh != null)
6112                                 eh (this, EventArgs.Empty);
6113                 }
6114
6115                 private void OnUIAMultiSelectChanged ()
6116                 {
6117                         EventHandler eh = (EventHandler) Events [UIAMultiSelectChangedEvent];
6118                         if (eh != null)
6119                                 eh (this, EventArgs.Empty);
6120                 }
6121
6122                 private void OnUIALabelEditChanged ()
6123                 {
6124                         EventHandler eh = (EventHandler) Events [UIALabelEditChangedEvent];
6125                         if (eh != null)
6126                                 eh (this, EventArgs.Empty);
6127                 }
6128                 
6129                 private void OnUIAViewChanged ()
6130                 {
6131                         EventHandler eh = (EventHandler) Events [UIAViewChangedEvent];
6132                         if (eh != null)
6133                                 eh (this, EventArgs.Empty);
6134                 }
6135
6136                 internal void OnUIAFocusedItemChanged ()
6137                 {
6138                         EventHandler eh = (EventHandler) Events [UIAFocusedItemChangedEvent];
6139                         if (eh != null)
6140                                 eh (this, EventArgs.Empty);
6141                 }
6142
6143                 #endregion // UIA Framework: Methods, Properties and Events
6144
6145         }
6146 }