[Bf-blender-cvs] [d0566d4] ui-align-rework: Update from reviews, mainly limiting comparison between buttons for big groups.
Bastien Montagne
noreply at git.blender.org
Fri Nov 6 11:03:38 CET 2015
Commit: d0566d470a2b1e6fc0ef3a50bf7c197932d121dd
Author: Bastien Montagne
Date: Fri Nov 6 11:00:31 2015 +0100
Branches: ui-align-rework
https://developer.blender.org/rBd0566d470a2b1e6fc0ef3a50bf7c197932d121dd
Update from reviews, mainly limiting comparison between buttons for big groups.
Current code now sorts buttons in aligngroups from top to bottom, which allows
us some early-out of sub-loop, limiting the O(n2) effect with huge groups of buttons.
Also, bunch of cleanup.
===================================================================
M source/blender/editors/include/UI_interface.h
M source/blender/editors/interface/interface.c
M source/blender/editors/interface/interface_intern.h
M source/blender/editors/interface/interface_layout.c
===================================================================
diff --git a/source/blender/editors/include/UI_interface.h b/source/blender/editors/include/UI_interface.h
index 29fec09..4237e76 100644
--- a/source/blender/editors/include/UI_interface.h
+++ b/source/blender/editors/include/UI_interface.h
@@ -204,7 +204,7 @@ enum {
UI_BUT_ALIGN_DOWN = (1 << 17),
UI_BUT_ALIGN = (UI_BUT_ALIGN_TOP | UI_BUT_ALIGN_LEFT | UI_BUT_ALIGN_RIGHT | UI_BUT_ALIGN_DOWN),
- /* Warning - HACK! Needed for buttons which are not TOP/LEFT aligned, but have some top/left corner stiched to some
+ /* Warning - HACK! Needed for buttons which are not TOP/LEFT aligned, but have some top/left corner stitched to some
* other TOP/LEFT-aligned button, because of 'corrective' hack in widget_roundbox_set()... */
UI_BUT_ALIGN_STITCH_TOP = (1 << 18),
UI_BUT_ALIGN_STITCH_LEFT = (1 << 19),
diff --git a/source/blender/editors/interface/interface.c b/source/blender/editors/interface/interface.c
index 63e6589..8429523 100644
--- a/source/blender/editors/interface/interface.c
+++ b/source/blender/editors/interface/interface.c
@@ -1251,8 +1251,16 @@ void UI_block_end_ex(const bContext *C, uiBlock *block, const int xy[2])
UI_block_layout_resolve(block, NULL, NULL);
}
-// TIMEIT_BENCH(ui_block_align_calc(block), ui_block_align_calc);
- ui_block_align_calc(block);
+// ui_block_align_calc(block);
+
+ {
+ TIMEIT_START(foo);
+ {
+ int i = 1000;
+ while (i--) ui_block_align_calc(block);
+ }
+ TIMEIT_END(foo);
+ }
if ((block->flag & UI_BLOCK_LOOP) && (block->flag & UI_BLOCK_NUMSELECT)) {
ui_menu_block_set_keyaccels(block); /* could use a different flag to check */
@@ -2937,7 +2945,7 @@ void UI_block_align_end(uiBlock *block)
block->flag &= ~UI_BUT_ALIGN; /* all 4 flags */
}
-#ifdef NEW_ALIGN_CODE
+#ifdef USE_UIBUT_SPATIAL_ALIGN
/**
* This struct stores a (simplified) 2D representation of all buttons of a same align group, with their
@@ -2945,12 +2953,16 @@ void UI_block_align_end(uiBlock *block)
*
* \note This simplistic struct cannot fully represent complex layouts where buttons share some 'align space' with
* several others (see schema below), we'd need linked list and more complex code to handle that.
- * However, looks like we can do without that for now, wich is rather lucky!
- * +-----------+-----------+
- * | BUT 1 | BUT 2 | BUT 3 has two 'top' neighbors...
- * |-----------------------| => In practice, we only store one of BUT 1 or 2 (which ones is not
- * | BUT 3 | really deterministic), and assume the other stores a ref to BUT 3.
- * +-----------------------+
+ * However, looks like we can do without that for now, which is rather lucky!
+ *
+ * <pre>
+ * +-----------+-----------+
+ * | BUT 1 | BUT 2 | BUT 3 has two 'top' neighbors...
+ * |-----------------------| => In practice, we only store one of BUT 1 or 2 (which ones is not
+ * | BUT 3 | really deterministic), and assume the other stores a ref to BUT 3.
+ * +-----------------------+
+ * </pre>
+ *
* This will probably not work in all possible cases, but not sure we want to support such exotic cases anyway.
*/
typedef struct ButAlign {
@@ -2978,13 +2990,16 @@ enum {
DOWN = 3,
TOTSIDES = 4,
- /* Stict flags, built from sides values. */
+ /* Stitch flags, built from sides values. */
STITCH_LEFT = 1 << LEFT,
STITCH_TOP = 1 << TOP,
STITCH_RIGHT = 1 << RIGHT,
STITCH_DOWN = 1 << DOWN,
};
+/* Mapping between 'our' sides and 'public' UI_BUT_ALIGN flags, order must match enum above. */
+#define SIDE_TO_UI_BUT_ALIGN {UI_BUT_ALIGN_LEFT, UI_BUT_ALIGN_TOP, UI_BUT_ALIGN_RIGHT, UI_BUT_ALIGN_DOWN}
+
/* Given one side, compute the three other ones */
#define SIDE1(_s) (((_s) + 1) % TOTSIDES)
#define OPPOSITE(_s) (((_s) + 2) % TOTSIDES)
@@ -2996,6 +3011,9 @@ enum {
/* Stich flag from side value. */
#define STITCH(_s) (1 << (_s))
+/* Max distance between to buttons for them to be 'mergeable'. */
+#define MAX_DELTA 0.45f * max_ii(UI_UNIT_Y, UI_UNIT_X)
+
bool ui_but_can_align(uiBut *but)
{
return !ELEM(but->type, UI_BTYPE_LABEL, UI_BTYPE_CHECKBOX, UI_BTYPE_CHECKBOX_N, UI_BTYPE_SEPR, UI_BTYPE_SEPR_LINE);
@@ -3005,15 +3023,18 @@ bool ui_but_can_align(uiBut *but)
* This function checks a pair of buttons (assumed in a same align group), and if they are neighbors,
* set needed data accordingly.
*
- * \note It is designed to be called in total random order of buttons.
+ * \note It is designed to be called in total random order of buttons. Order-based optimizations are done by caller.
*/
static void block_align_proximity_compute(ButAlign *butal, ButAlign *butal_other)
{
/* That's the biggest gap between two borders to consider them 'alignable'. */
- const float max_delta = 0.45f * max_ii(UI_UNIT_Y, UI_UNIT_X);
+ const float max_delta = MAX_DELTA;
float delta;
int side;
+ const bool butal_can_align = ui_but_can_align(butal->but);
+ const bool butal_other_can_align = ui_but_can_align(butal_other->but);
+
const bool buts_share[2] = {
/* Sharing same line? */
!((*butal->borders[DOWN] >= *butal_other->borders[TOP]) ||
@@ -3023,6 +3044,11 @@ static void block_align_proximity_compute(ButAlign *butal, ButAlign *butal_other
(*butal->borders[RIGHT] <= *butal_other->borders[LEFT])),
};
+ /* Early out in case buttons share no column or line, or if none can align... */
+ if (!(buts_share[0] || buts_share[1]) || !(butal_can_align || butal_other_can_align)) {
+ return;
+ }
+
for (side = 0; side < TOTSIDES; side++) {
/* We are only interested in buttons which share a same line (LEFT/RIGHT sides) or column (TOP/DOWN sides). */
if (buts_share[IS_COLUMN(side)]) {
@@ -3034,10 +3060,7 @@ static void block_align_proximity_compute(ButAlign *butal, ButAlign *butal_other
if (delta < max_delta) {
/* We are only interested in neighbors that are at least as close as already found ones. */
if (delta <= butal->dists[side]) {
- const bool butal_can_align = ui_but_can_align(butal->but);
- const bool butal_other_can_align = ui_but_can_align(butal_other->but);
-
- if (delta < butal->dists[side]) {
+ if (delta <= butal->dists[side]) {
/* We found a closer neighbor.
* If both buttons are alignable, we set them as each other neighbors.
* Else, we have an unalignable one, we need to reset the other's matching neighbor to NULL
@@ -3093,15 +3116,19 @@ static void block_align_proximity_compute(ButAlign *butal, ButAlign *butal_other
/**
* This function takes care of case described in this schema:
- * +-----------+-----------+
- * | BUT 1 | BUT 2 |
- * |-----------------------+
- * | BUT 3 |
- * +-----------+
+ *
+ * <pre>
+ * +-----------+-----------+
+ * | BUT 1 | BUT 2 |
+ * |-----------------------+
+ * | BUT 3 |
+ * +-----------+
+ * </pre>
+ *
* Here, BUT 3 RIGHT side would not get 'dragged' to align with BUT 1 RIGHT side, since BUT 3 has not RIGHT neighbor.
- * So, this function, when called with BUT 1, will 'walk' the whole column in side_s1 direction (TOP or DOWN when
+ * So, this function, when called with BUT 1, will 'walk' the whole column in \a side_s1 direction (TOP or DOWN when
* called for RIGHT side), and force buttons like BUT 3 to align as needed, if BUT 1 and BUT 3 were detected as needing
- * top-right corner stitching in block_align_proximity_compute() step.
+ * top-right corner stitching in \a block_align_proximity_compute() step.
*
* \note To avoid doing this twice, some stitching flags are cleared to break the 'stitching connection'
* between neighbors.
@@ -3148,7 +3175,7 @@ static void block_align_stitch_neighbors(
}
*butal->borders[side] = co;
butal->dists[side] = 0.0f;
- /* Clearing one of the 'flags pair' here should be enough to prevent this loop running on
+ /* Clearing one of the 'flags pair' here is enough to prevent this loop running on
* the same column, side and direction again. */
butal->flags[side] &= ~stitch_s2;
@@ -3168,9 +3195,40 @@ static void block_align_stitch_neighbors(
}
/**
+ * Helper to sort ButAlign items by:
+ * - Their align group.
+ * - Their vertical position.
+ * - Their horizontal position.
+ */
+static int ui_block_align_butal_cmp(const void *a, const void *b)
+{
+ const ButAlign *butal = a;
+ const ButAlign *butal_other = b;
+
+ /* Sort by align group. */
+ if (butal->but->alignnr != butal_other->but->alignnr) {
+ return butal->but->alignnr - butal_other->but->alignnr;
+ }
+
+ /* Sort vertically.
+ * Note that Y of buttons is decreasing (first buttons have higher Y value than later ones). */
+ if (*butal->borders[TOP] != *butal_other->borders[TOP]) {
+ return *butal_other->borders[TOP] - *butal->borders[TOP];
+ }
+
+ /* Sort horizontally. */
+ if (*butal->borders[LEFT] != *butal_other->borders[LEFT]) {
+ return *butal->borders[LEFT] - *butal_other->borders[LEFT];
+ }
+
+ BLI_assert(0);
+ return 0;
+}
+
+/**
* Compute the alignment of all 'align groups' of buttons in given block.
*
- * This is using an order-independent alorithm, i.e. alignement of buttons should be OK regardless of order in which
+ * This is using an order-independent algorithm, i.e. alignment of buttons should be OK regardless of order in which
* they are added to the block.
*/
void ui_block_align_calc(uiBlock *block)
@@ -3178,8 +3236,7 @@ void ui_block_align_calc(uiBlock *block)
uiBut *but;
int num_buttons = 0;
- const int sides_to_ui_but_align_flags[4] = {
- UI_BUT_ALIGN_LEFT, UI_BUT_ALIGN_TOP, UI_BUT_ALIGN_RIGHT, UI_BUT_ALIGN_DOWN};
+ const int sides_to_ui_but_align_flags[4] = SIDE_TO_UI_BUT_ALIGN;
ButAlign *butal_array;
ButAlign *butal, *butal_other;
@@ -3191,10 +3248,9 @@ void ui_block_align_calc(uiBlock *block)
/* Clear old align flags. */
but->drawflag &= ~UI_BUT_ALIGN_ALL;
- if (but->alignnr == 0) {
- continue;
+ if (but->alignnr != 0) {
+ num_buttons++;
}
- num_buttons++;
}
if (num_buttons < 2) {
@@ -3207,31 +3263,41 @@ void ui_block_
@@ Diff output truncated at 10240 characters. @@
More information about the Bf-blender-cvs
mailing list