aewl

changeset 380:4bf79305d675

this algorithm seems to keep order for any scenario
author Anselm R. Garbe <arg@10kloc.org>
date Tue, 29 Aug 2006 09:57:57 +0200
parents fc279cd6c7be
children b00cc483d13b
files view.c
diffstat 1 files changed, 41 insertions(+), 14 deletions(-) [+]
line diff
     1.1 --- a/view.c	Tue Aug 29 09:25:14 2006 +0200
     1.2 +++ b/view.c	Tue Aug 29 09:57:57 2006 +0200
     1.3 @@ -4,6 +4,31 @@
     1.4   */
     1.5  #include "dwm.h"
     1.6  
     1.7 +/* static */
     1.8 +
     1.9 +static Client *
    1.10 +getslot(Client *c)
    1.11 +{
    1.12 +	unsigned int i, tic;
    1.13 +	Client *p;
    1.14 +
    1.15 +	for(tic = 0; tic < ntags && !c->tags[tic]; tic++);
    1.16 +	for(p = clients; p; p = p->next) {
    1.17 +		for(i = 0; i < ntags && !p->tags[i]; i++);
    1.18 +		if(tic < i)
    1.19 +			return p;
    1.20 +	}
    1.21 +	return p;
    1.22 +}
    1.23 +
    1.24 +static Client *
    1.25 +tail()
    1.26 +{
    1.27 +	Client *c;
    1.28 +	for(c = clients; c && c->next; c = c->next);
    1.29 +	return c;
    1.30 +}
    1.31 +
    1.32  /* extern */
    1.33  
    1.34  void (*arrange)(Arg *) = DEFMODE;
    1.35 @@ -11,27 +36,29 @@
    1.36  void
    1.37  attach(Client *c)
    1.38  {
    1.39 -	Client *first = getnext(clients);
    1.40 +	Client *p;
    1.41  
    1.42 -	if(!first) {
    1.43 -		if(clients) {
    1.44 -			for(first = clients; first->next; first = first->next);
    1.45 -			first->next = c;
    1.46 -			c->prev = first;
    1.47 -		}
    1.48 -		else
    1.49 -			clients = c;
    1.50 +	if(!clients) {
    1.51 +		clients = c;
    1.52 +		return;
    1.53  	}
    1.54 -	else if(first == clients) {
    1.55 +	if(!(p = getnext(clients)) && !(p = getslot(c))) {
    1.56 +		p = tail();
    1.57 +		c->prev = p;
    1.58 +		p->next = c;
    1.59 +		return;
    1.60 +	}
    1.61 +
    1.62 +	if(p == clients) {
    1.63  		c->next = clients;
    1.64  		clients->prev = c;
    1.65  		clients = c;
    1.66  	}
    1.67  	else {
    1.68 -		first->prev->next = c;
    1.69 -		c->prev = first->prev;
    1.70 -		first->prev = c;
    1.71 -		c->next = first;
    1.72 +		p->prev->next = c;
    1.73 +		c->prev = p->prev;
    1.74 +		p->prev = c;
    1.75 +		c->next = p;
    1.76  	}
    1.77  }
    1.78