- const Rect *a1 = p1, *a2 = p2;
-
- return a1->width * a1->height - a2->width * a2->height;
-}
-
-static gboolean place_smart(ObClient *client, gint *x, gint *y,
- gboolean only_focused)
-{
- guint i;
- gboolean ret = FALSE;
- GSList *spaces = NULL, *sit;
- GList *it, *list;
-
- list = focus_order[client->desktop == DESKTOP_ALL ?
- screen_desktop : client->desktop];
-
- for (i = 0; i < screen_num_monitors; ++i)
- spaces = area_add(spaces, screen_area_monitor(client->desktop, i));
+ Rect **areas;
+ gint ignore;
+ gboolean ret;
+ gint maxsize;
+ GSList *spaces = NULL, *sit, *maxit;
+
+ areas = pick_head(c);
+ ret = FALSE;
+ maxsize = 0;
+ maxit = NULL;
+
+ /* try ignoring different things to find empty space */
+ for (ignore = 0; ignore < IGNORE_END && !ret; ignore = (ignore << 1) + 1) {
+ guint i;
+
+ /* try all monitors in order of preference */
+ for (i = 0; i < screen_num_monitors && !ret; ++i) {
+ GList *it;
+
+ /* add the whole monitor */
+ spaces = area_add(spaces, areas[i]);
+
+ /* go thru all the windows */
+ for (it = client_list; it; it = g_list_next(it)) {
+ ObClient *test = it->data;
+
+ /* should we ignore this client? */
+ if (screen_showing_desktop) continue;
+ if (c == test) continue;
+ if (test->iconic) continue;
+ if (c->desktop != DESKTOP_ALL) {
+ if (test->desktop != c->desktop &&
+ test->desktop != DESKTOP_ALL) continue;
+ } else {
+ if (test->desktop != screen_desktop &&
+ test->desktop != DESKTOP_ALL) continue;
+ }
+ if (test->type == OB_CLIENT_TYPE_SPLASH ||
+ test->type == OB_CLIENT_TYPE_DESKTOP) continue;
+
+
+ if ((ignore & IGNORE_FULLSCREEN) &&
+ test->fullscreen) continue;
+ if ((ignore & IGNORE_MAXIMIZED) &&
+ test->max_horz && test->max_vert) continue;
+ if ((ignore & IGNORE_MENUTOOL) &&
+ (test->type == OB_CLIENT_TYPE_MENU ||
+ test->type == OB_CLIENT_TYPE_TOOLBAR) &&
+ client_has_parent(c)) continue;
+ if ((ignore & IGNORE_SHADED) &&
+ test->shaded) continue;
+ if ((ignore & IGNORE_NONGROUP) &&
+ client_has_group_siblings(test) &&
+ test->group != c->group) continue;
+ if ((ignore & IGNORE_BELOW) &&
+ test->layer < c->layer) continue;
+ if ((ignore & IGNORE_NONFOCUS) &&
+ focus_client != test) continue;
+
+ /* don't ignore this window, so remove it from the available
+ area */
+ spaces = area_remove(spaces, &test->frame->area);
+ }