1 /* PSPPIRE - a graphical user interface for PSPP.
2 Copyright (C) 2008 Free Software Foundation
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.
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.
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/>. */
21 #include <libpspp/tower.h>
22 #include <libpspp/pool.h>
23 #include "psppire-axis-impl.h"
27 /* --- prototypes --- */
28 static void psppire_axis_impl_class_init (PsppireAxisImplClass *class);
29 static void psppire_axis_impl_init (PsppireAxisImpl *axis);
30 static void psppire_axis_impl_finalize (GObject *object);
33 /* --- variables --- */
34 static GObjectClass *parent_class = NULL;
39 struct tower_node pixel_node;
40 struct tower_node unit_node;
44 unit_at_pixel (const PsppireAxis *axis, glong pixel)
46 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
48 unsigned long int start;
53 g_return_val_if_fail (pixel >= 0, -1);
55 n = tower_lookup (&a->pixel_tower, pixel, &start);
56 an = tower_data (n, struct axis_node, pixel_node);
58 fraction = (pixel - start) / (gfloat) tower_node_get_size (&an->pixel_node);
60 return tower_node_get_level (&an->unit_node)
61 + fraction * tower_node_get_size (&an->unit_node);
66 unit_count (const PsppireAxis *axis)
68 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
70 return tower_height (&a->unit_tower);
74 /* Returns the pixel at the start of UNIT */
76 start_pixel (const PsppireAxis *axis, gint unit)
79 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
80 struct tower_node *n ;
83 unsigned long int start;
88 if ( unit >= unit_count (axis))
91 n = tower_lookup (&a->unit_tower, unit, &start);
93 an = tower_data (n, struct axis_node, unit_node);
95 fraction = (unit - start) / (gfloat) tower_node_get_size (&an->unit_node);
97 return tower_node_get_level (&an->pixel_node) +
98 nearbyintf (fraction * tower_node_get_size (&an->pixel_node));
103 unit_size (const PsppireAxis *axis, gint unit)
105 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
106 struct tower_node *n ;
107 struct axis_node *an;
109 unsigned long int start;
114 if ( unit >= unit_count (axis))
117 n = tower_lookup (&a->unit_tower, unit, &start);
119 an = tower_data (n, struct axis_node, unit_node);
121 return nearbyintf (tower_node_get_size (&an->pixel_node)
122 / (float) tower_node_get_size (&an->unit_node));
127 total_size (const PsppireAxis *axis)
129 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
131 return tower_height (&a->pixel_tower);
135 static void resize (PsppireAxis *axis, gint posn, glong size);
140 psppire_impl_iface_init (PsppireAxisIface *iface)
142 iface->unit_size = unit_size;
143 iface->unit_count = unit_count;
144 iface->start_pixel = start_pixel;
145 iface->unit_at_pixel = unit_at_pixel;
146 iface->total_size = total_size;
147 iface->resize = resize;
150 /* --- functions --- */
152 * psppire_axis_impl_get_type:
153 * @returns: the type ID for accelerator groups.
156 psppire_axis_impl_get_type (void)
158 static GType object_type = 0;
162 static const GTypeInfo object_info = {
163 sizeof (PsppireAxisImplClass),
164 (GBaseInitFunc) NULL,
165 (GBaseFinalizeFunc) NULL,
166 (GClassInitFunc) psppire_axis_impl_class_init,
167 NULL, /* class_finalize */
168 NULL, /* class_data */
169 sizeof (PsppireAxisImpl),
171 (GInstanceInitFunc) psppire_axis_impl_init,
174 static const GInterfaceInfo interface_info =
176 (GInterfaceInitFunc) psppire_impl_iface_init,
182 object_type = g_type_register_static (G_TYPE_PSPPIRE_AXIS,
187 g_type_add_interface_static (object_type,
188 PSPPIRE_TYPE_AXIS_IFACE,
196 psppire_axis_impl_class_init (PsppireAxisImplClass *class)
198 GObjectClass *object_class = G_OBJECT_CLASS (class);
199 parent_class = g_type_class_peek_parent (class);
201 object_class->finalize = psppire_axis_impl_finalize;
206 psppire_axis_impl_init (PsppireAxisImpl *axis)
208 tower_init (&axis->pixel_tower);
209 tower_init (&axis->unit_tower);
211 axis->pool = pool_create ();
216 psppire_axis_impl_finalize (GObject *object)
218 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (object);
219 pool_destroy (a->pool);
221 G_OBJECT_CLASS (parent_class)->finalize (object);
225 * psppire_axis_impl_new:
226 * @returns: a new #PsppireAxisImpl object
228 * Creates a new #PsppireAxisImpl.
231 psppire_axis_impl_new (void)
233 return g_object_new (G_TYPE_PSPPIRE_AXIS_IMPL, NULL);
240 psppire_axis_impl_append (PsppireAxisImpl *a, gint size)
242 psppire_axis_impl_append_n (a, 1, size);
247 psppire_axis_impl_append_n (PsppireAxisImpl *a, gint n_units, gint size)
249 struct axis_node *node;
251 g_return_if_fail (n_units > 0);
253 node = pool_alloc (a->pool, sizeof *node);
255 tower_insert (&a->unit_tower, n_units, &node->unit_node, NULL);
256 tower_insert (&a->pixel_tower, size * n_units, &node->pixel_node, NULL);
260 /* Split the node of both towers at POSN */
262 split (PsppireAxisImpl *a, gint posn)
264 unsigned long int existing_unit_size;
265 unsigned long int existing_pixel_size;
266 unsigned long int start;
268 struct axis_node *new_node ;
269 struct tower_node *n;
270 struct axis_node *existing_node;
272 g_return_if_fail (posn <= tower_height (&a->unit_tower));
274 /* Nothing needs to be done */
275 if ( posn == 0 || posn == tower_height (&a->unit_tower))
278 n = tower_lookup (&a->unit_tower, posn, &start);
280 existing_node = tower_data (n, struct axis_node, unit_node);
282 /* Nothing needs to be done, if the range element is already split here */
283 if ( posn - start == 0)
286 existing_unit_size = tower_node_get_size (&existing_node->unit_node);
287 existing_pixel_size = tower_node_get_size (&existing_node->pixel_node);
289 fraction = (posn - start) / (gfloat) existing_unit_size;
291 new_node = pool_alloc (a->pool, sizeof (*new_node));
293 tower_resize (&a->unit_tower, &existing_node->unit_node, posn - start);
295 tower_resize (&a->pixel_tower, &existing_node->pixel_node,
296 nearbyintf (fraction * existing_pixel_size));
298 tower_insert (&a->unit_tower,
299 existing_unit_size - (posn - start),
300 &new_node->unit_node,
301 tower_next (&a->unit_tower, &existing_node->unit_node));
304 tower_insert (&a->pixel_tower,
305 nearbyintf (existing_pixel_size * (1 - fraction)),
306 &new_node->pixel_node,
307 tower_next (&a->pixel_tower, &existing_node->pixel_node));
311 /* Insert a new unit of size SIZE before POSN */
313 psppire_axis_impl_insert (PsppireAxisImpl *a, gint posn, gint size)
315 struct axis_node *before = NULL;
316 struct axis_node *new_node;
318 g_return_if_fail ( posn < tower_height (&a->unit_tower));
319 g_return_if_fail ( posn >= 0);
321 new_node = pool_alloc (a->pool, sizeof (*new_node));
325 unsigned long int start = 0;
326 struct tower_node *n;
330 n = tower_lookup (&a->unit_tower, posn, &start);
331 g_assert (posn == start);
333 before = tower_data (n, struct axis_node, unit_node);
336 tower_insert (&a->unit_tower,
338 &new_node->unit_node,
339 before ? &before->unit_node : NULL);
342 tower_insert (&a->pixel_tower,
344 &new_node->pixel_node,
345 before ? &before->pixel_node : NULL);
349 /* Make the element at POSN singular.
350 Return a pointer to the node for this element */
351 static struct axis_node *
352 make_single (PsppireAxisImpl *a, gint posn)
354 unsigned long int start;
355 struct tower_node *n;
357 g_return_val_if_fail (posn < tower_height (&a->unit_tower), NULL);
359 n = tower_lookup (&a->unit_tower, posn, &start);
361 if ( 1 != tower_node_get_size (n))
364 n = tower_lookup (&a->unit_tower, posn, &start);
366 if ( 1 != tower_node_get_size (n))
369 n = tower_lookup (&a->unit_tower, posn, &start);
373 g_assert (1 == tower_node_get_size (n));
376 return tower_data (n, struct axis_node, unit_node);
380 resize (PsppireAxis *axis, gint posn, glong size)
382 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
384 struct axis_node *an;
385 g_return_if_fail (posn >= 0);
387 /* Silently ignore this request if the position is greater than the number of
389 if (posn >= tower_height (&a->unit_tower))
392 an = make_single (a, posn);
394 tower_resize (&a->pixel_tower, &an->pixel_node, size);
399 psppire_axis_impl_resize (PsppireAxisImpl *a, gint posn, gint size)
401 resize (PSPPIRE_AXIS (a), posn, size);
408 psppire_axis_impl_clear (PsppireAxisImpl *a)
410 pool_destroy (a->pool);
411 a->pool = pool_create ();
413 tower_init (&a->pixel_tower);
414 tower_init (&a->unit_tower);
420 psppire_axis_impl_delete (PsppireAxisImpl *a, gint first, gint n_units)
423 g_warning ("%s FIXME: This is an inefficient implementation", __FUNCTION__);
425 g_return_if_fail (first + n_units < tower_height (&a->unit_tower));
427 for (i = first; i < first + n_units; ++i)
429 struct axis_node *an = make_single (a, first);
431 tower_delete (&a->unit_tower, &an->unit_node);
432 tower_delete (&a->pixel_tower, &an->pixel_node);