aboutsummaryrefslogtreecommitdiffstats
path: root/widgets/misc/e-selection-model-array.c
diff options
context:
space:
mode:
authorChristopher James Lahey <clahey@ximian.com>2001-03-27 04:42:15 +0800
committerChris Lahey <clahey@src.gnome.org>2001-03-27 04:42:15 +0800
commit5aab042fae43cb8cffe3c69c982f664643869031 (patch)
treeaaff618b25a52f1ada083eb8d115da474d795924 /widgets/misc/e-selection-model-array.c
parent4b93e802d917ddc918af720c756df9de4b831d6d (diff)
downloadgsoc2013-evolution-5aab042fae43cb8cffe3c69c982f664643869031.tar.gz
gsoc2013-evolution-5aab042fae43cb8cffe3c69c982f664643869031.tar.zst
gsoc2013-evolution-5aab042fae43cb8cffe3c69c982f664643869031.zip
Added util/e-bit-array.lo.
2001-03-26 Christopher James Lahey <clahey@ximian.com> * gal/Makefile.am (libgal_la_LIBADD): Added util/e-bit-array.lo. * gal/util/Makefile.am: Added e-bit-array.c and e-bit-array.h. * gal/util/e-bit-array.c, gal/util/e-bit-array.h: New class containing the implementation of the bit array used in e-selection-model-array. * gal/widgets/e-selection-model-array.c, e-selection-model-array.h: Refactored the bit array implementation into a separate class. * gal/widgets/e-selection-model-simple.c: Changed how it clears the bit array of the ESelectionModelArray parent class. * gal/widgets/e-selection-model.h: Added code to make the declaration of EForeachFunc only get included once. svn path=/trunk/; revision=8955
Diffstat (limited to 'widgets/misc/e-selection-model-array.c')
-rw-r--r--widgets/misc/e-selection-model-array.c301
1 files changed, 84 insertions, 217 deletions
diff --git a/widgets/misc/e-selection-model-array.c b/widgets/misc/e-selection-model-array.c
index ecdbe35e5f..de8265ce2a 100644
--- a/widgets/misc/e-selection-model-array.c
+++ b/widgets/misc/e-selection-model-array.c
@@ -11,20 +11,11 @@
#include <gtk/gtksignal.h>
#include "e-selection-model-array.h"
#include "gal/util/e-util.h"
-#include <gdk/gdkkeysyms.h>
#define ESMA_CLASS(e) ((ESelectionModelArrayClass *)((GtkObject *)e)->klass)
#define PARENT_TYPE e_selection_model_get_type ()
-#define ONES ((guint32) 0xffffffff)
-
-#define BOX(n) ((n) / 32)
-#define OFFSET(n) (31 - ((n) % 32))
-#define BITMASK(n) ((guint32)(((guint32) 0x1) << OFFSET((n))))
-#define BITMASK_LEFT(n) ((((n) % 32) == 0) ? 0 : (ONES << (32 - ((n) % 32))))
-#define BITMASK_RIGHT(n) ((guint32)(((guint32) ONES) >> ((n) % 32)))
-
static ESelectionModelClass *parent_class;
enum {
@@ -36,125 +27,75 @@ enum {
void
e_selection_model_array_confirm_row_count(ESelectionModelArray *esma)
{
- if (esma->row_count < 0) {
- esma->row_count = e_selection_model_array_get_row_count(esma);
- g_free(esma->selection);
- esma->selection = g_new0(gint, (esma->row_count + 31) / 32);
+ if (esma->eba == NULL) {
+ int row_count = e_selection_model_array_get_row_count(esma);
+ esma->eba = e_bit_array_new(row_count);
}
}
-static void
-e_selection_model_array_insert_row_real(ESelectionModelArray *esma, int row)
+/* FIXME: Should this deal with moving the selection if it's in single mode? */
+void
+e_selection_model_array_delete_rows(ESelectionModelArray *esma, int row, int count)
{
- int box;
- int i;
- if(esma->row_count >= 0) {
- /* Add another word if needed. */
- if ((esma->row_count & 0x1f) == 0) {
- esma->selection = g_renew(gint, esma->selection, (esma->row_count >> 5) + 1);
- esma->selection[esma->row_count >> 5] = 0;
- }
+ if (esma->eba) {
- /* The box is the word that our row is in. */
- box = BOX(row);
- /* Shift all words to the right of our box right one bit. */
- for (i = esma->row_count >> 5; i > box; i--) {
- esma->selection[i] = (esma->selection[i] >> 1) | (esma->selection[i - 1] << 31);
- }
+ if (E_SELECTION_MODEL(esma)->mode == GTK_SELECTION_SINGLE)
+ e_bit_array_delete_single_mode(esma->eba, row, count);
+ else
+ e_bit_array_delete(esma->eba, row, count);
- /* Shift right half of box one bit to the right. */
- esma->selection[box] = (esma->selection[box] & BITMASK_LEFT(row)) | ((esma->selection[box] & BITMASK_RIGHT(row)) >> 1);
- esma->row_count ++;
- }
- if (esma->cursor_row >= row)
- esma->cursor_row ++;
-}
+ if (esma->cursor_row > row + count)
+ esma->cursor_row -= count;
+ else if (esma->cursor_row > row)
+ esma->cursor_row = row;
-static void
-e_selection_model_array_delete_row_real(ESelectionModelArray *esma, int row)
-{
- int box;
- int i;
- int last;
- int selected = FALSE;
- if(esma->row_count >= 0) {
- guint32 bitmask;
- box = row >> 5;
- last = esma->row_count >> 5;
-
- /* Build bitmasks for the left and right half of the box */
- bitmask = BITMASK_RIGHT(row) >> 1;
- selected = e_selection_model_is_row_selected(E_SELECTION_MODEL(esma), row);
- /* Shift right half of box one bit to the left. */
- esma->selection[box] = (esma->selection[box] & BITMASK_LEFT(row))| ((esma->selection[box] & bitmask) << 1);
-
- /* Shift all words to the right of our box left one bit. */
- if (box < last) {
- esma->selection[box] &= esma->selection[box + 1] >> 31;
-
- for (i = box + 1; i < last; i++) {
- esma->selection[i] = (esma->selection[i] << 1) | (esma->selection[i + 1] >> 31);
- }
- /* this over-runs our memory! */
- /*esma->selection[i] = esma->selection[i] << 1; */
- }
- esma->row_count --;
- /* Remove the last word if not needed. */
- if ((esma->row_count & 0x1f) == 0) {
- esma->selection = g_renew(gint, esma->selection, esma->row_count >> 5);
- }
- if (selected && E_SELECTION_MODEL(esma)->mode == GTK_SELECTION_SINGLE) {
- e_selection_model_select_single_row (E_SELECTION_MODEL(esma), row > 0 ? row - 1 : 0);
- }
+ e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
+ e_selection_model_cursor_changed(E_SELECTION_MODEL(esma), esma->cursor_row, esma->cursor_col);
}
- if (esma->cursor_row >= row && esma->cursor_row > 0)
- esma->cursor_row --;
-}
-
-/* FIXME : Improve efficiency here. */
-void
-e_selection_model_array_delete_rows(ESelectionModelArray *esma, int row, int count)
-{
- int i;
- for (i = 0; i < count; i++)
- e_selection_model_array_delete_row_real(esma, row);
- e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
- e_selection_model_cursor_changed(E_SELECTION_MODEL(esma), esma->cursor_row, esma->cursor_col);
}
-/* FIXME : Improve efficiency here. */
void
e_selection_model_array_insert_rows(ESelectionModelArray *esma, int row, int count)
{
- int i;
- for (i = 0; i < count; i++)
- e_selection_model_array_insert_row_real(esma, row);
- e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
- e_selection_model_cursor_changed(E_SELECTION_MODEL(esma), esma->cursor_row, esma->cursor_col);
+ if (esma->eba) {
+ e_bit_array_insert(esma->eba, row, count);
+
+ if (esma->cursor_row >= row)
+ esma->cursor_row += count;
+
+ e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
+ e_selection_model_cursor_changed(E_SELECTION_MODEL(esma), esma->cursor_row, esma->cursor_col);
+ }
}
-/* FIXME: Implement this more efficiently. */
void
e_selection_model_array_move_row(ESelectionModelArray *esma, int old_row, int new_row)
{
ESelectionModel *esm = E_SELECTION_MODEL(esma);
- gint selected = e_selection_model_is_row_selected(esm, old_row);
- gint cursor = esma->cursor_row == old_row;
- e_selection_model_array_delete_row_real(esma, old_row);
- e_selection_model_array_insert_row_real(esma, new_row);
+ if (esma->eba) {
+ gboolean selected = e_bit_array_value_at(esma->eba, old_row);
+ gboolean cursor = (esma->cursor_row == old_row);
- if (selected) {
- if (esm->mode == GTK_SELECTION_SINGLE)
- e_selection_model_select_single_row (esm, new_row);
- else
- e_selection_model_change_one_row(esm, new_row, TRUE);
- }
- if (cursor) {
- esma->cursor_row = new_row;
+ if (old_row < esma->cursor_row && esma->cursor_row < new_row)
+ esma->cursor_row --;
+ else if (new_row < esma->cursor_row && esma->cursor_row < old_row)
+ esma->cursor_row ++;
+
+ e_bit_array_move_row(esma->eba, old_row, new_row);
+
+ if (selected) {
+ if (esm->mode == GTK_SELECTION_SINGLE)
+ e_bit_array_select_single_row (esma->eba, new_row);
+ else
+ e_bit_array_change_one_row(esma->eba, new_row, TRUE);
+ }
+ if (cursor) {
+ esma->cursor_row = new_row;
+ }
+ e_selection_model_selection_changed(esm);
+ e_selection_model_cursor_changed(esm, esma->cursor_row, esma->cursor_col);
}
- e_selection_model_selection_changed(esm);
- e_selection_model_cursor_changed(esm, esma->cursor_row, esma->cursor_col);
}
static void
@@ -164,7 +105,10 @@ esma_destroy (GtkObject *object)
esma = E_SELECTION_MODEL_ARRAY (object);
- g_free(esma->selection);
+ if (esma->eba) {
+ gtk_object_unref(GTK_OBJECT(esma->eba));
+ esma->eba = NULL;
+ }
}
static void
@@ -214,10 +158,10 @@ esma_is_row_selected (ESelectionModel *selection,
gint n)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- if (esma->row_count < n || esma->row_count == 0)
- return 0;
+ if (esma->eba)
+ return e_bit_array_value_at(esma->eba, n);
else
- return (esma->selection[BOX(n)] >> OFFSET(n)) & 0x1;
+ return FALSE;
}
/**
@@ -235,20 +179,8 @@ esma_foreach (ESelectionModel *selection,
gpointer closure)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- int i;
- int last = (esma->row_count + 31) / 32;
- for (i = 0; i < last; i++) {
- if (esma->selection[i]) {
- int j;
- guint32 value = esma->selection[i];
- for (j = 0; j < 32; j++) {
- if (value & 0x80000000) {
- callback(i * 32 + j, closure);
- }
- value <<= 1;
- }
- }
- }
+ if (esma->eba)
+ e_bit_array_foreach(esma->eba, callback, closure);
}
/**
@@ -261,9 +193,10 @@ static void
esma_clear(ESelectionModel *selection)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- g_free(esma->selection);
- esma->selection = NULL;
- esma->row_count = -1;
+ if (esma->eba) {
+ gtk_object_unref(GTK_OBJECT(esma->eba));
+ esma->eba = NULL;
+ }
esma->cursor_row = -1;
esma->cursor_col = -1;
e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
@@ -285,27 +218,10 @@ static gint
esma_selected_count (ESelectionModel *selection)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- gint count;
- int i;
- int last;
-
- if (!esma->selection)
+ if (esma->eba)
+ return e_bit_array_selected_count(esma->eba);
+ else
return 0;
-
- count = 0;
-
- last = BOX(esma->row_count - 1);
-
- for (i = 0; i <= last; i++) {
- int j;
- guint32 thiscount = 0;
- for (j = 0; j < 8; j++)
- thiscount += PART(esma->selection[i], j);
- for (j = 0; j < 4; j++)
- count += SECTION(thiscount, j);
- }
-
- return count;
}
/**
@@ -318,29 +234,11 @@ esma_selected_count (ESelectionModel *selection)
static void
esma_select_all (ESelectionModel *selection)
{
- int i;
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
e_selection_model_array_confirm_row_count(esma);
-
- if (!esma->selection)
- esma->selection = g_new0 (gint, (esma->row_count + 31) / 32);
-
- for (i = 0; i < (esma->row_count + 31) / 32; i ++) {
- esma->selection[i] = ONES;
- }
- /* need to zero out the bits corresponding to the rows not
- selected in the last full 32 bit mask */
- if (esma->row_count % 32) {
- int unselected_mask = 0;
- int num_unselected_in_last_byte = 32 - esma->row_count % 32;
-
- for (i = 0; i < num_unselected_in_last_byte; i ++)
- unselected_mask |= 1 << i;
-
- esma->selection[(esma->row_count + 31) / 32 - 1] &= ~unselected_mask;
- }
+ e_bit_array_select_all(esma->eba);
esma->cursor_col = 0;
esma->cursor_row = 0;
@@ -359,17 +257,11 @@ esma_select_all (ESelectionModel *selection)
static void
esma_invert_selection (ESelectionModel *selection)
{
- int i;
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
e_selection_model_array_confirm_row_count(esma);
-
- if (!esma->selection)
- esma->selection = g_new0 (gint, (esma->row_count + 31) / 32);
-
- for (i = 0; i < (esma->row_count + 31) / 32; i ++) {
- esma->selection[i] = ~esma->selection[i];
- }
+
+ e_bit_array_invert_selection(esma->eba);
esma->cursor_col = -1;
esma->cursor_row = -1;
@@ -383,18 +275,15 @@ esma_row_count (ESelectionModel *selection)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
e_selection_model_array_confirm_row_count(esma);
- return esma->row_count;
+ return e_bit_array_bit_count(esma->eba);
}
-#define OPERATE(object, i,mask,grow) ((grow) ? (((object)->selection[(i)]) |= ((guint32) ~(mask))) : (((object)->selection[(i)]) &= (mask)))
-
static void
esma_change_one_row(ESelectionModel *selection, int row, gboolean grow)
{
- int i;
- i = BOX(row);
-
- OPERATE(E_SELECTION_MODEL_ARRAY(selection), i, ~BITMASK(row), grow);
+ ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
+ e_selection_model_array_confirm_row_count(esma);
+ e_bit_array_change_one_row(esma->eba, row, grow);
}
static void
@@ -414,29 +303,16 @@ esma_change_cursor (ESelectionModel *selection, int row, int col)
static void
esma_change_range(ESelectionModel *selection, int start, int end, gboolean grow)
{
- int i, last;
+ int i;
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
if (start != end) {
if (selection->sorter && e_sorter_needs_sorting(selection->sorter)) {
for ( i = start; i < end; i++) {
- e_selection_model_change_one_row(selection, e_sorter_sorted_to_model(selection->sorter, i), grow);
+ e_bit_array_change_one_row(esma->eba, e_sorter_sorted_to_model(selection->sorter, i), grow);
}
} else {
- i = BOX(start);
- last = BOX(end);
-
- if (i == last) {
- OPERATE(esma, i, BITMASK_LEFT(start) | BITMASK_RIGHT(end), grow);
- } else {
- OPERATE(esma, i, BITMASK_LEFT(start), grow);
- if (grow)
- for (i ++; i < last; i++)
- esma->selection[i] = ONES;
- else
- for (i ++; i < last; i++)
- esma->selection[i] = 0;
- OPERATE(esma, i, BITMASK_RIGHT(end), grow);
- }
+ e_selection_model_array_confirm_row_count(esma);
+ e_bit_array_change_range(esma->eba, start, end, grow);
}
}
}
@@ -458,20 +334,12 @@ esma_cursor_col (ESelectionModel *selection)
static void
esma_select_single_row (ESelectionModel *selection, int row)
{
- int i;
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- for (i = 0; i < ((esma->row_count + 31) / 32); i++) {
- if (!((i == BOX(row) && esma->selection[i] == BITMASK(row)) ||
- (i != BOX(row) && esma->selection[i] == 0))) {
- g_free(esma->selection);
- esma->selection = g_new0(gint, (esma->row_count + 31) / 32);
- esma->selection[BOX(row)] = BITMASK(row);
-
- e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
- break;
- }
- }
+ e_selection_model_array_confirm_row_count(esma);
+ e_bit_array_select_single_row(esma->eba, row);
+
+ e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
esma->selection_start_row = row;
}
@@ -479,10 +347,10 @@ static void
esma_toggle_single_row (ESelectionModel *selection, int row)
{
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
- if (esma->selection[BOX(row)] & BITMASK(row))
- esma->selection[BOX(row)] &= ~BITMASK(row);
- else
- esma->selection[BOX(row)] |= BITMASK(row);
+
+ e_selection_model_array_confirm_row_count(esma);
+ e_bit_array_toggle_single_row(esma->eba, row);
+
esma->selection_start_row = row;
e_selection_model_selection_changed(E_SELECTION_MODEL(esma));
}
@@ -528,7 +396,7 @@ esma_set_selection_end (ESelectionModel *selection, int row)
ESelectionModelArray *esma = E_SELECTION_MODEL_ARRAY(selection);
esma_select_single_row(selection, esma->selection_start_row);
esma->cursor_row = esma->selection_start_row;
- e_selection_model_move_selection_end(selection, row);
+ esma_move_selection_end(selection, row);
}
int
@@ -547,8 +415,7 @@ e_selection_model_array_get_row_count (ESelectionModelArray *esma)
static void
e_selection_model_array_init (ESelectionModelArray *esma)
{
- esma->selection = NULL;
- esma->row_count = -1;
+ esma->eba = NULL;
esma->selection_start_row = 0;
esma->cursor_row = -1;
esma->cursor_col = -1;