callisto-debian/evolution
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Change the calculation of the maximum with of tree cell, from O(n^2) to

Browse Source 
2001-02-17  Rusty Conover  <rconover@zootweb.com>

	* e-cell-tree.c (ect_max_width): Change the calculation of the
	maximum with of tree cell, from O(n^2) to O(n), we don't need to
	continually recalculate the maximum width of the subcells when
	calculating the width of every row.

svn path=/trunk/; revision=8264
This commit is contained in:
Rusty Conover
2001-02-17 07:29:22 +00:00
committed by Rusty Conover
parent 249be89c95
commit e76ecc31c5
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
widgets/table/e-cell-tree.c
View File

@ -386,8 +386,11 @@ ect_max_width (ECellView *ecell_view, int model_col, int view_col)
int number_of_rows;
int max_width = 0;
int width = 0;
int subcell_max_width;
number_of_rows = e_table_model_row_count (ecell_view->e_table_model);
subcell_max_width = e_cell_max_width (tree_view->subcell_view, model_col, view_col);
for (row = 0; row < number_of_rows; row++) {
ETreeModel *tree_model = e_cell_tree_get_tree_model(ecell_view->e_table_model, row);
@ -412,7 +415,7 @@ ect_max_width (ECellView *ecell_view, int model_col, int view_col)
node_image_height = gdk_pixbuf_get_height (node_image);
}
width = subcell_offset + node_image_width;
width = subcell_max_width + subcell_offset + node_image_width;
if (expandable) {
GdkPixbuf *image;
@ -424,9 +427,6 @@ ect_max_width (ECellView *ecell_view, int model_col, int view_col)
width += gdk_pixbuf_get_width(image);
}
width += e_cell_max_width (tree_view->subcell_view, model_col,
view_col);
max_width = MAX (max_width, width);
}