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 get_unit_at_pixel (const PsppireAxis *axis, glong pixel)
46 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
48 unsigned long int start;
50 struct tower_node *n = tower_lookup (&a->pixel_tower, pixel, &start);
52 struct axis_node *an = tower_data (n, struct axis_node, pixel_node);
54 gfloat fraction = (pixel - start) / (gfloat) tower_node_get_size (&an->pixel_node);
56 return tower_node_get_level (&an->unit_node) + fraction * tower_node_get_size (&an->unit_node);
61 unit_count (const PsppireAxis *axis)
63 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
65 return tower_height (&a->unit_tower);
69 /* Returns the pixel at the start of UNIT */
71 pixel_start (const PsppireAxis *axis, gint unit)
74 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
75 struct tower_node *n ;
78 unsigned long int start;
83 if ( unit >= unit_count (axis))
86 n = tower_lookup (&a->unit_tower, unit, &start);
88 an = tower_data (n, struct axis_node, unit_node);
90 fraction = (unit - start) / (gfloat) tower_node_get_size (&an->unit_node);
92 return tower_node_get_level (&an->pixel_node) +
93 nearbyintf (fraction * tower_node_get_size (&an->pixel_node));
98 unit_size (const PsppireAxis *axis, gint unit)
100 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
101 struct tower_node *n ;
102 struct axis_node *an;
104 unsigned long int start;
109 if ( unit >= unit_count (axis))
112 n = tower_lookup (&a->unit_tower, unit, &start);
114 an = tower_data (n, struct axis_node, unit_node);
116 return nearbyintf (tower_node_get_size (&an->pixel_node)
117 / (float) tower_node_get_size (&an->unit_node));
122 total_size (const PsppireAxis *axis)
124 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis);
126 return tower_height (&a->pixel_tower);
133 psppire_impl_iface_init (PsppireAxisIface *iface)
135 iface->unit_size = unit_size;
136 iface->unit_count = unit_count;
137 iface->pixel_start = pixel_start;
138 iface->get_unit_at_pixel = get_unit_at_pixel;
139 iface->total_size = total_size;
142 /* --- functions --- */
144 * psppire_axis_impl_get_type:
145 * @returns: the type ID for accelerator groups.
148 psppire_axis_impl_get_type (void)
150 static GType object_type = 0;
154 static const GTypeInfo object_info = {
155 sizeof (PsppireAxisImplClass),
156 (GBaseInitFunc) NULL,
157 (GBaseFinalizeFunc) NULL,
158 (GClassInitFunc) psppire_axis_impl_class_init,
159 NULL, /* class_finalize */
160 NULL, /* class_data */
161 sizeof (PsppireAxisImpl),
163 (GInstanceInitFunc) psppire_axis_impl_init,
166 static const GInterfaceInfo interface_info =
168 (GInterfaceInitFunc) psppire_impl_iface_init,
174 object_type = g_type_register_static (G_TYPE_PSPPIRE_AXIS,
179 g_type_add_interface_static (object_type,
180 PSPPIRE_TYPE_AXIS_IFACE,
188 psppire_axis_impl_class_init (PsppireAxisImplClass *class)
190 GObjectClass *object_class = G_OBJECT_CLASS (class);
191 parent_class = g_type_class_peek_parent (class);
193 object_class->finalize = psppire_axis_impl_finalize;
198 psppire_axis_impl_init (PsppireAxisImpl *axis)
200 tower_init (&axis->pixel_tower);
201 tower_init (&axis->unit_tower);
203 axis->pool = pool_create ();
208 psppire_axis_impl_finalize (GObject *object)
210 PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (object);
211 pool_destroy (a->pool);
213 G_OBJECT_CLASS (parent_class)->finalize (object);
217 * psppire_axis_impl_new:
218 * @returns: a new #PsppireAxisImpl object
220 * Creates a new #PsppireAxisImpl.
223 psppire_axis_impl_new (void)
225 return g_object_new (G_TYPE_PSPPIRE_AXIS_IMPL, NULL);
232 psppire_axis_impl_append (PsppireAxisImpl *a, gint size)
234 psppire_axis_impl_append_n (a, 1, size);
239 psppire_axis_impl_append_n (PsppireAxisImpl *a, gint n_units, gint size)
241 struct axis_node *node = pool_alloc (a->pool, sizeof *node);
244 tower_insert (&a->unit_tower, n_units, &node->unit_node, NULL);
245 tower_insert (&a->pixel_tower, size * n_units, &node->pixel_node, NULL);
249 /* Split the node of both towers at POSN */
251 split (PsppireAxisImpl *a, gint posn)
253 unsigned long int existing_unit_size;
254 unsigned long int existing_pixel_size;
255 unsigned long int start;
257 struct axis_node *new_node ;
258 struct tower_node *n = tower_lookup (&a->unit_tower, posn, &start);
260 struct axis_node *existing_node =
261 tower_data (n, struct axis_node, unit_node);
263 /* Nothing needs to be done, if the range element is already split here */
264 if ( posn - start == 0)
267 existing_unit_size = tower_node_get_size (&existing_node->unit_node);
268 existing_pixel_size = tower_node_get_size (&existing_node->pixel_node);
270 fraction = (posn - start) / (gfloat) existing_unit_size;
272 new_node = pool_alloc (a->pool, sizeof (*new_node));
274 tower_resize (&a->unit_tower, &existing_node->unit_node, posn - start);
276 tower_resize (&a->pixel_tower, &existing_node->pixel_node,
277 nearbyintf (fraction * existing_pixel_size));
279 tower_insert (&a->unit_tower,
280 existing_unit_size - (posn - start),
281 &new_node->unit_node,
282 tower_next (&a->unit_tower, &existing_node->unit_node));
285 tower_insert (&a->pixel_tower,
286 nearbyintf (existing_pixel_size * (1 - fraction)),
287 &new_node->pixel_node,
288 tower_next (&a->pixel_tower, &existing_node->pixel_node));
292 /* Insert a new unit of size SIZE before POSN */
294 psppire_axis_impl_insert (PsppireAxisImpl *a, gint posn, gint size)
296 struct tower_node *n;
297 unsigned long int start;
298 struct axis_node *before;
299 struct axis_node *new_node = pool_alloc (a->pool, sizeof (*new_node));
303 n = tower_lookup (&a->unit_tower, posn, &start);
304 g_assert (posn == start);
306 before = tower_data (n, struct axis_node, unit_node);
308 tower_insert (&a->unit_tower,
310 &new_node->unit_node,
314 tower_insert (&a->pixel_tower,
316 &new_node->pixel_node,
317 &before->pixel_node);
321 /* Make the element at POSN singular.
322 Return a pointer to the node for this element */
323 static struct axis_node *
324 make_single (PsppireAxisImpl *a, gint posn)
326 unsigned long int start;
327 struct tower_node *n;
328 n = tower_lookup (&a->unit_tower, posn, &start);
330 if ( 1 != tower_node_get_size (n))
333 n = tower_lookup (&a->unit_tower, posn, &start);
335 if ( 1 != tower_node_get_size (n))
338 n = tower_lookup (&a->unit_tower, posn, &start);
342 g_assert (1 == tower_node_get_size (n));
345 return tower_data (n, struct axis_node, unit_node);
349 psppire_axis_impl_resize (PsppireAxisImpl *a, gint posn, gint size)
351 struct axis_node *an = make_single (a, posn);
353 tower_resize (&a->pixel_tower, &an->pixel_node, size);
359 psppire_axis_impl_clear (PsppireAxisImpl *a)
361 pool_destroy (a->pool);
362 a->pool = pool_create ();
364 tower_init (&a->pixel_tower);
365 tower_init (&a->unit_tower);
371 psppire_axis_impl_delete (PsppireAxisImpl *a, gint first, gint n_cases)
374 g_warning ("%s FIXME: This is an inefficient implementation", __FUNCTION__);
376 for (i = first; i < first + n_cases; ++i)
378 struct axis_node *an = make_single (a, i);
380 tower_delete (&a->unit_tower, &an->unit_node);
381 tower_delete (&a->pixel_tower, &an->pixel_node);