X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;ds=sidebyside;f=lib%2Fgtksheet%2Fpsppire-axis-impl.c;h=1fb00d2d8435df76be0b9b1e3d8c4b5fdbfc8147;hb=8a6cded0d3a48627d4209c6334191e483700f528;hp=2e9228f3e62868fa556ef397b9ec38107890300e;hpb=ebfc3d13efe5b2dfb975dd5b4a1b9187f2934f0e;p=pspp diff --git a/lib/gtksheet/psppire-axis-impl.c b/lib/gtksheet/psppire-axis-impl.c index 2e9228f3e6..1fb00d2d84 100644 --- a/lib/gtksheet/psppire-axis-impl.c +++ b/lib/gtksheet/psppire-axis-impl.c @@ -40,6 +40,24 @@ struct axis_node struct tower_node unit_node; }; +void +psppire_axis_impl_dump (const PsppireAxisImpl *a) +{ + struct tower_node *n = tower_first (&a->unit_tower); + + g_debug ("Axis %p", a); + while (n) + { + const struct axis_node *an = tower_data (n, struct axis_node, unit_node); + const struct tower_node *pn = &an->pixel_node; + g_debug ("%ld units of height %g", + n->size, pn->size / (float) n->size); + + n = tower_next (&a->unit_tower, n); + } + g_debug ("\n"); +} + static gint unit_at_pixel (const PsppireAxis *axis, glong pixel) { @@ -132,6 +150,8 @@ total_size (const PsppireAxis *axis) } +static void resize (PsppireAxis *axis, gint posn, glong size); + static void @@ -142,6 +162,7 @@ psppire_impl_iface_init (PsppireAxisIface *iface) iface->start_pixel = start_pixel; iface->unit_at_pixel = unit_at_pixel; iface->total_size = total_size; + iface->resize = resize; } /* --- functions --- */ @@ -175,12 +196,10 @@ psppire_axis_impl_get_type (void) NULL }; - object_type = g_type_register_static (G_TYPE_PSPPIRE_AXIS, "PsppireAxisImpl", &object_info, 0); - g_type_add_interface_static (object_type, PSPPIRE_TYPE_AXIS_IFACE, &interface_info); @@ -247,7 +266,7 @@ psppire_axis_impl_append_n (PsppireAxisImpl *a, gint n_units, gint size) g_return_if_fail (n_units > 0); - node = pool_alloc (a->pool, sizeof *node); + node = pool_malloc (a->pool, sizeof *node); tower_insert (&a->unit_tower, n_units, &node->unit_node, NULL); tower_insert (&a->pixel_tower, size * n_units, &node->pixel_node, NULL); @@ -285,7 +304,7 @@ split (PsppireAxisImpl *a, gint posn) fraction = (posn - start) / (gfloat) existing_unit_size; - new_node = pool_alloc (a->pool, sizeof (*new_node)); + new_node = pool_malloc (a->pool, sizeof (*new_node)); tower_resize (&a->unit_tower, &existing_node->unit_node, posn - start); @@ -310,9 +329,12 @@ void psppire_axis_impl_insert (PsppireAxisImpl *a, gint posn, gint size) { struct axis_node *before = NULL; - struct axis_node *new_node = pool_alloc (a->pool, sizeof (*new_node)); + struct axis_node *new_node; + + g_return_if_fail ( posn >= 0); + g_return_if_fail ( posn <= tower_height (&a->unit_tower)); - if ( posn > 0) + if ( posn < tower_height (&a->unit_tower)) { unsigned long int start = 0; struct tower_node *n; @@ -325,12 +347,13 @@ psppire_axis_impl_insert (PsppireAxisImpl *a, gint posn, gint size) before = tower_data (n, struct axis_node, unit_node); } + new_node = pool_malloc (a->pool, sizeof (*new_node)); + tower_insert (&a->unit_tower, 1, &new_node->unit_node, before ? &before->unit_node : NULL); - tower_insert (&a->pixel_tower, size, &new_node->pixel_node, @@ -364,15 +387,18 @@ make_single (PsppireAxisImpl *a, gint posn) g_assert (1 == tower_node_get_size (n)); - return tower_data (n, struct axis_node, unit_node); } -void -psppire_axis_impl_resize (PsppireAxisImpl *a, gint posn, gint size) + +static void +resize (PsppireAxis *axis, gint posn, glong size) { + PsppireAxisImpl *a = PSPPIRE_AXIS_IMPL (axis); + struct axis_node *an; g_return_if_fail (posn >= 0); + g_return_if_fail (size > 0); /* Silently ignore this request if the position is greater than the number of units in the axis */ @@ -385,6 +411,14 @@ psppire_axis_impl_resize (PsppireAxisImpl *a, gint posn, gint size) } +void +psppire_axis_impl_resize (PsppireAxisImpl *a, gint posn, gint size) +{ + resize (PSPPIRE_AXIS (a), posn, size); +} + + + void psppire_axis_impl_clear (PsppireAxisImpl *a) @@ -401,16 +435,35 @@ psppire_axis_impl_clear (PsppireAxisImpl *a) void psppire_axis_impl_delete (PsppireAxisImpl *a, gint first, gint n_units) { - gint i; - g_warning ("%s FIXME: This is an inefficient implementation", __FUNCTION__); - + gint units_to_delete = n_units; + unsigned long int start; + struct tower_node *unit_node ; g_return_if_fail (first + n_units < tower_height (&a->unit_tower)); - for (i = first; i < first + n_units; ++i) + split (a, first); + split (a, first + n_units); + + unit_node = tower_lookup (&a->unit_tower, first, &start); + g_assert (start == first); + + while (units_to_delete > 0) { - struct axis_node *an = make_single (a, first); + struct tower_node *next_unit_node; + struct axis_node *an = tower_data (unit_node, + struct axis_node, unit_node); + + g_assert (unit_node == &an->unit_node); + g_assert (unit_node->size <= n_units); - tower_delete (&a->unit_tower, &an->unit_node); + units_to_delete -= unit_node->size; + + next_unit_node = tower_next (&a->unit_tower, unit_node); + + tower_delete (&a->unit_tower, unit_node); tower_delete (&a->pixel_tower, &an->pixel_node); + + pool_free (a->pool, an); + + unit_node = next_unit_node; } }