pspp-sheet-view: Reduce time and memory cost to O(1) in number of rows.
[pspp] / src / ui / gui / pspp-sheet-private.h
1  /* PSPPIRE - a graphical user interface for PSPP.
2     Copyright (C) 2011 Free Software Foundation, Inc.
3
4     This program is free software: you can redistribute it and/or modify
5     it under the terms of the GNU General Public License as published by
6     the Free Software Foundation, either version 3 of the License, or
7     (at your option) any later version.
8
9     This program is distributed in the hope that it will be useful,
10     but WITHOUT ANY WARRANTY; without even the implied warranty of
11     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12     GNU General Public License for more details.
13
14     You should have received a copy of the GNU General Public License
15     along with this program.  If not, see <http://www.gnu.org/licenses/>. */
16
17 /* gtktreeprivate.h
18  * Copyright (C) 2000  Red Hat, Inc.,  Jonathan Blandford <jrb@redhat.com>
19  *
20  * This library is free software; you can redistribute it and/or
21  * modify it under the terms of the GNU Library General Public
22  * License as published by the Free Software Foundation; either
23  * version 2 of the License, or (at your option) any later version.
24  *
25  * This library is distributed in the hope that it will be useful,
26  * but WITHOUT ANY WARRANTY; without even the implied warranty of
27  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
28  * Library General Public License for more details.
29  *
30  * You should have received a copy of the GNU Library General Public
31  * License along with this library; if not, write to the
32  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
33  * Boston, MA 02111-1307, USA.
34  */
35
36 #ifndef __GTK_TREE_PRIVATE_H__
37 #define __GTK_TREE_PRIVATE_H__
38
39
40 #include <gtk/gtk.h>
41 #include "libpspp/range-tower.h"
42 #include "ui/gui/pspp-sheet-view.h"
43 #include "ui/gui/pspp-sheet-view-column.h"
44
45 #define TREE_VIEW_DRAG_WIDTH 6
46
47 typedef enum
48 {
49   PSPP_SHEET_VIEW_IN_COLUMN_RESIZE = 1 << 2,
50   PSPP_SHEET_VIEW_HEADERS_VISIBLE = 1 << 4,
51   PSPP_SHEET_VIEW_DRAW_KEYFOCUS = 1 << 5,
52   PSPP_SHEET_VIEW_MODEL_SETUP = 1 << 6,
53   PSPP_SHEET_VIEW_IN_COLUMN_DRAG = 1 << 7
54 } PsppSheetViewFlags;
55
56 typedef enum
57 {
58   GTK_TREE_SELECT_MODE_TOGGLE = 1 << 0,
59   GTK_TREE_SELECT_MODE_EXTEND = 1 << 1
60 }
61 GtkTreeSelectMode;
62
63 enum
64 {
65   DRAG_COLUMN_WINDOW_STATE_UNSET = 0,
66   DRAG_COLUMN_WINDOW_STATE_ORIGINAL = 1,
67   DRAG_COLUMN_WINDOW_STATE_ARROW = 2,
68   DRAG_COLUMN_WINDOW_STATE_ARROW_LEFT = 3,
69   DRAG_COLUMN_WINDOW_STATE_ARROW_RIGHT = 4
70 };
71
72 enum
73 {
74   RUBBER_BAND_OFF = 0,
75   RUBBER_BAND_MAYBE_START = 1,
76   RUBBER_BAND_ACTIVE = 2
77 };
78
79 #define PSPP_SHEET_VIEW_SET_FLAG(tree_view, flag)   G_STMT_START{ (tree_view->priv->flags|=flag); }G_STMT_END
80 #define PSPP_SHEET_VIEW_UNSET_FLAG(tree_view, flag) G_STMT_START{ (tree_view->priv->flags&=~(flag)); }G_STMT_END
81 #define PSPP_SHEET_VIEW_FLAG_SET(tree_view, flag)   ((tree_view->priv->flags&flag)==flag)
82 #define TREE_VIEW_HEADER_HEIGHT(tree_view)        (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_HEADERS_VISIBLE)?tree_view->priv->header_height:0)
83 #define TREE_VIEW_COLUMN_REQUESTED_WIDTH(column)  (CLAMP (column->requested_width, (column->min_width!=-1)?column->min_width:column->requested_width, (column->max_width!=-1)?column->max_width:column->requested_width))
84
85  /* This lovely little value is used to determine how far away from the title bar
86   * you can move the mouse and still have a column drag work.
87   */
88 #define TREE_VIEW_COLUMN_DRAG_DEAD_MULTIPLIER(tree_view) (10*TREE_VIEW_HEADER_HEIGHT(tree_view))
89
90 typedef struct _PsppSheetViewColumnReorder PsppSheetViewColumnReorder;
91 struct _PsppSheetViewColumnReorder
92 {
93   gint left_align;
94   gint right_align;
95   PsppSheetViewColumn *left_column;
96   PsppSheetViewColumn *right_column;
97 };
98
99 struct _PsppSheetViewPrivate
100 {
101   GtkTreeModel *model;
102
103   guint flags;
104   /* tree information */
105   gint row_count;
106   struct range_tower *selected;
107
108   /* Container info */
109   GList *children;
110   gint width;
111   gint height;
112
113   /* Adjustments */
114   GtkAdjustment *hadjustment;
115   GtkAdjustment *vadjustment;
116
117   /* Sub windows */
118   GdkWindow *bin_window;
119   GdkWindow *header_window;
120
121   /* Scroll position state keeping */
122   GtkTreeRowReference *top_row;
123   gint top_row_dy;
124   /* dy == y pos of top_row + top_row_dy */
125   /* we cache it for simplicity of the code */
126   gint dy;
127
128   guint presize_handler_timer;
129   guint validate_rows_timer;
130   guint scroll_sync_timer;
131
132   /* Indentation and expander layout */
133   gint expander_size;
134
135   /* Key navigation (focus), selection */
136   gint cursor_offset;
137
138   GtkTreeRowReference *anchor;
139   GtkTreeRowReference *cursor;
140
141   PsppSheetViewColumn *focus_column;
142
143   /* Current pressed node, previously pressed, prelight */
144   gint pressed_button;
145   gint press_start_x;
146   gint press_start_y;
147
148   gint event_last_x;
149   gint event_last_y;
150
151   guint last_button_time;
152   gint last_button_x;
153   gint last_button_y;
154
155   int prelight_node;
156
157   /* Cell Editing */
158   PsppSheetViewColumn *edited_column;
159
160   /* Selection information */
161   PsppSheetSelection *selection;
162
163   /* Header information */
164   gint n_columns;
165   GList *columns;
166   gint header_height;
167
168   PsppSheetViewColumnDropFunc column_drop_func;
169   gpointer column_drop_func_data;
170   GDestroyNotify column_drop_func_data_destroy;
171   GList *column_drag_info;
172   PsppSheetViewColumnReorder *cur_reorder;
173
174   /* Interactive Header reordering */
175   GdkWindow *drag_window;
176   GdkWindow *drag_highlight_window;
177   PsppSheetViewColumn *drag_column;
178   gint drag_column_x;
179
180   /* Interactive Header Resizing */
181   gint drag_pos;
182   gint x_drag;
183
184   /* Non-interactive Header Resizing, expand flag support */
185   gint prev_width;
186
187   gint last_extra_space;
188   gint last_extra_space_per_column;
189   gint last_number_of_expand_columns;
190
191   /* ATK Hack */
192   PsppSheetDestroyCountFunc destroy_count_func;
193   gpointer destroy_count_data;
194   GDestroyNotify destroy_count_destroy;
195
196   /* Scroll timeout (e.g. during dnd, rubber banding) */
197   guint scroll_timeout;
198
199   /* Row drag-and-drop */
200   GtkTreeRowReference *drag_dest_row;
201   PsppSheetViewDropPosition drag_dest_pos;
202   guint open_dest_timeout;
203
204   /* Rubber banding */
205   gint rubber_band_status;
206   gint rubber_band_x;
207   gint rubber_band_y;
208   gint rubber_band_shift;
209   gint rubber_band_ctrl;
210
211   int rubber_band_start_node;
212
213   int rubber_band_end_node;
214
215   /* fixed height */
216   gint fixed_height;
217
218   /* Scroll-to functionality when unrealized */
219   GtkTreeRowReference *scroll_to_path;
220   PsppSheetViewColumn *scroll_to_column;
221   gfloat scroll_to_row_align;
222   gfloat scroll_to_col_align;
223
224   /* Interactive search */
225   gint selected_iter;
226   gint search_column;
227   PsppSheetViewSearchPositionFunc search_position_func;
228   PsppSheetViewSearchEqualFunc search_equal_func;
229   gpointer search_user_data;
230   GDestroyNotify search_destroy;
231   gpointer search_position_user_data;
232   GDestroyNotify search_position_destroy;
233   GtkWidget *search_window;
234   GtkWidget *search_entry;
235   guint search_entry_changed_id;
236   guint typeselect_flush_timeout;
237
238   /* Grid and tree lines */
239   PsppSheetViewGridLines grid_lines;
240   GdkGC *grid_line_gc;
241
242   /* Tooltip support */
243   gint tooltip_column;
244
245   /* Here comes the bitfield */
246   guint scroll_to_use_align : 1;
247
248   guint reorderable : 1;
249   guint header_has_focus : 1;
250   guint drag_column_window_state : 3;
251   /* hint to display rows in alternating colors */
252   guint has_rules : 1;
253
254   /* for DnD */
255   guint empty_view_drop : 1;
256
257   guint ctrl_pressed : 1;
258   guint shift_pressed : 1;
259
260   guint init_hadjust_value : 1;
261
262   guint in_top_row_to_dy : 1;
263
264   /* interactive search */
265   guint enable_search : 1;
266   guint disable_popdown : 1;
267   guint search_custom_entry_set : 1;
268   
269   guint hover_selection : 1;
270   guint imcontext_changed : 1;
271
272   guint rubber_banding_enable : 1;
273
274   guint in_grab : 1;
275
276   guint post_validation_flag : 1;
277
278   /* Whether our key press handler is to avoid sending an unhandled binding to the search entry */
279   guint search_entry_avoid_unhandled_binding : 1;
280 };
281
282 #ifdef __GNUC__
283
284 #define TREE_VIEW_INTERNAL_ASSERT(expr, ret)     G_STMT_START{          \
285      if (!(expr))                                                       \
286        {                                                                \
287          g_log (G_LOG_DOMAIN,                                           \
288                 G_LOG_LEVEL_CRITICAL,                                   \
289                 "%s (%s): assertion `%s' failed.\n"                     \
290                 "There is a disparity between the internal view of the PsppSheetView,\n"    \
291                 "and the GtkTreeModel.  This generally means that the model has changed\n"\
292                 "without letting the view know.  Any display from now on is likely to\n"  \
293                 "be incorrect.\n",                                                        \
294                 G_STRLOC,                                               \
295                 G_STRFUNC,                                              \
296                 #expr);                                                 \
297          return ret;                                                    \
298        };                               }G_STMT_END
299
300 #define TREE_VIEW_INTERNAL_ASSERT_VOID(expr)     G_STMT_START{          \
301      if (!(expr))                                                       \
302        {                                                                \
303          g_log (G_LOG_DOMAIN,                                           \
304                 G_LOG_LEVEL_CRITICAL,                                   \
305                 "%s (%s): assertion `%s' failed.\n"                     \
306                 "There is a disparity between the internal view of the PsppSheetView,\n"    \
307                 "and the GtkTreeModel.  This generally means that the model has changed\n"\
308                 "without letting the view know.  Any display from now on is likely to\n"  \
309                 "be incorrect.\n",                                                        \
310                 G_STRLOC,                                               \
311                 G_STRFUNC,                                              \
312                 #expr);                                                 \
313          return;                                                        \
314        };                               }G_STMT_END
315
316 #else
317
318 #define TREE_VIEW_INTERNAL_ASSERT(expr, ret)     G_STMT_START{          \
319      if (!(expr))                                                       \
320        {                                                                \
321          g_log (G_LOG_DOMAIN,                                           \
322                 G_LOG_LEVEL_CRITICAL,                                   \
323                 "file %s: line %d: assertion `%s' failed.\n"       \
324                 "There is a disparity between the internal view of the PsppSheetView,\n"    \
325                 "and the GtkTreeModel.  This generally means that the model has changed\n"\
326                 "without letting the view know.  Any display from now on is likely to\n"  \
327                 "be incorrect.\n",                                                        \
328                 __FILE__,                                               \
329                 __LINE__,                                               \
330                 #expr);                                                 \
331          return ret;                                                    \
332        };                               }G_STMT_END
333
334 #define TREE_VIEW_INTERNAL_ASSERT_VOID(expr)     G_STMT_START{          \
335      if (!(expr))                                                       \
336        {                                                                \
337          g_log (G_LOG_DOMAIN,                                           \
338                 G_LOG_LEVEL_CRITICAL,                                   \
339                 "file %s: line %d: assertion '%s' failed.\n"            \
340                 "There is a disparity between the internal view of the PsppSheetView,\n"    \
341                 "and the GtkTreeModel.  This generally means that the model has changed\n"\
342                 "without letting the view know.  Any display from now on is likely to\n"  \
343                 "be incorrect.\n",                                                        \
344                 __FILE__,                                               \
345                 __LINE__,                                               \
346                 #expr);                                                 \
347          return;                                                        \
348        };                               }G_STMT_END
349 #endif
350
351
352 /* functions that shouldn't be exported */
353 void         _pspp_sheet_selection_internal_select_node (PsppSheetSelection  *selection,
354                                                        int                node,
355                                                        GtkTreePath       *path,
356                                                        GtkTreeSelectMode  mode,
357                                                        gboolean           override_browse_mode);
358 void         _pspp_sheet_selection_emit_changed         (PsppSheetSelection  *selection);
359 void         _pspp_sheet_view_find_node                 (PsppSheetView       *tree_view,
360                                                        GtkTreePath       *path,
361                                                        int              *node);
362 GtkTreePath *_pspp_sheet_view_find_path                 (PsppSheetView       *tree_view,
363                                                        int                    node);
364 void         _pspp_sheet_view_child_move_resize         (PsppSheetView       *tree_view,
365                                                        GtkWidget         *widget,
366                                                        gint               x,
367                                                        gint               y,
368                                                        gint               width,
369                                                        gint               height);
370 void         _pspp_sheet_view_queue_draw_node           (PsppSheetView       *tree_view,
371                                                        int                    node,
372                                                        const GdkRectangle *clip_rect);
373
374 void _pspp_sheet_view_column_realize_button   (PsppSheetViewColumn *column);
375 void _pspp_sheet_view_column_unrealize_button (PsppSheetViewColumn *column);
376 void _pspp_sheet_view_column_set_tree_view    (PsppSheetViewColumn *column,
377                                              PsppSheetView       *tree_view);
378 void _pspp_sheet_view_column_unset_model      (PsppSheetViewColumn *column,
379                                              GtkTreeModel      *old_model);
380 void _pspp_sheet_view_column_unset_tree_view  (PsppSheetViewColumn *column);
381 void _pspp_sheet_view_column_set_width        (PsppSheetViewColumn *column,
382                                              gint               width);
383 void _pspp_sheet_view_column_start_drag       (PsppSheetView       *tree_view,
384                                              PsppSheetViewColumn *column);
385 gboolean _pspp_sheet_view_column_cell_event   (PsppSheetViewColumn  *tree_column,
386                                              GtkCellEditable   **editable_widget,
387                                              GdkEvent           *event,
388                                              gchar              *path_string,
389                                              const GdkRectangle *background_area,
390                                              const GdkRectangle *cell_area,
391                                              guint               flags);
392 void _pspp_sheet_view_column_start_editing (PsppSheetViewColumn *tree_column,
393                                           GtkCellEditable   *editable_widget);
394 void _pspp_sheet_view_column_stop_editing  (PsppSheetViewColumn *tree_column);
395 void _pspp_sheet_view_install_mark_rows_col_dirty (PsppSheetView *tree_view);
396 void             _pspp_sheet_view_column_autosize          (PsppSheetView       *tree_view,
397                                                           PsppSheetViewColumn *column);
398
399 gboolean         _pspp_sheet_view_column_has_editable_cell (PsppSheetViewColumn *column);
400 GtkCellRenderer *_pspp_sheet_view_column_get_edited_cell   (PsppSheetViewColumn *column);
401 gint             _pspp_sheet_view_column_count_special_cells (PsppSheetViewColumn *column);
402 GtkCellRenderer *_pspp_sheet_view_column_get_cell_at_pos   (PsppSheetViewColumn *column,
403                                                           gint               x);
404
405 PsppSheetSelection* _pspp_sheet_selection_new                (void);
406 PsppSheetSelection* _pspp_sheet_selection_new_with_tree_view (PsppSheetView      *tree_view);
407 void              _pspp_sheet_selection_set_tree_view      (PsppSheetSelection *selection,
408                                                           PsppSheetView      *tree_view);
409
410 void              _pspp_sheet_view_column_cell_render      (PsppSheetViewColumn  *tree_column,
411                                                           GdkWindow          *window,
412                                                           const GdkRectangle *background_area,
413                                                           const GdkRectangle *cell_area,
414                                                           const GdkRectangle *expose_area,
415                                                           guint               flags);
416 void              _pspp_sheet_view_column_get_focus_area   (PsppSheetViewColumn  *tree_column,
417                                                           const GdkRectangle *background_area,
418                                                           const GdkRectangle *cell_area,
419                                                           GdkRectangle       *focus_area);
420 gboolean          _pspp_sheet_view_column_cell_focus       (PsppSheetViewColumn  *tree_column,
421                                                           gint                direction,
422                                                           gboolean            left,
423                                                           gboolean            right);
424 void              _pspp_sheet_view_column_cell_draw_focus  (PsppSheetViewColumn  *tree_column,
425                                                           GdkWindow          *window,
426                                                           const GdkRectangle *background_area,
427                                                           const GdkRectangle *cell_area,
428                                                           const GdkRectangle *expose_area,
429                                                           guint               flags);
430 void              _pspp_sheet_view_column_cell_set_dirty         (PsppSheetViewColumn  *tree_column);
431 void              _pspp_sheet_view_column_get_neighbor_sizes (PsppSheetViewColumn *column,
432                                                             GtkCellRenderer   *cell,
433                                                             gint              *left,
434                                                             gint              *right);
435
436 gboolean pspp_sheet_view_node_is_selected (PsppSheetView *tree_view,
437                                            int node);
438 void pspp_sheet_view_node_select (PsppSheetView *tree_view,
439                                   int node);
440 void pspp_sheet_view_node_unselect (PsppSheetView *tree_view,
441                                     int node);
442
443 gint
444 pspp_sheet_view_node_next (PsppSheetView *tree_view,
445                            gint node);
446 gint
447 pspp_sheet_view_node_prev (PsppSheetView *tree_view,
448                            gint node);
449
450 #endif /* __GTK_TREE_PRIVATE_H__ */
451