fibonacci.c

static void
fibonacci(int s) {
	unsigned int nx, ny, nw, nnw, nh, nnh, i, n, m, nm, mod;
	Client *c;

	for(n = 0, m = 0, c = clients; c; c = c->next,n++)
		if(c->minimized)
			m++;
	/* number of non minimized windows */
	nm = n - m;

	/* initial position and dimensions */
	nx = wax;
	ny = way;
	nw = (n == 1) ? waw : screen.mfact * waw;
	/* don't waste space dviding by 2 doesn't work for odd numbers
	 * plus we need space for the border too. therefore set up these
	 * variables for the next new width/height
	 */
	nnw = waw - nw - 1;
	nnh = nh = (wah - m); /* leave space for the minimized clients */

	/* set the mod factor, 2 for dwindle, 4 for spiral */
	mod = s ? 4 : 2;

	for(i = 0, c = clients; c; c = c->next,i++) {
		if(!c->minimized) {
			/* dwindle: even case, spiral: case 0*/
			if(i % mod == 0) {
				if (i) {
					if (s) {
						nh = nnh;
						ny -= nh;
					} else {
						ny += nh;
						nh = nnh;
					}
					/* don't adjust the width for the last non-minimized client */
					if(i < nm - 1) {
						nw  /= 2;
						nnw -= nw + 1;
					}
					mvaddch(ny, nx - 1, ACS_LTEE);
				}
			} else if(i % mod == 1) { /* dwindle: odd case, spiral: case 1*/
				nx += nw;
				mvvline(ny, nx, ACS_VLINE, nh);
				mvaddch(ny, nx, ACS_TTEE);
				++nx;
				nw = nnw;
				/* don't adjust the height for the last non-minimized client */
				if(i < nm - 1) {
					nh /= 2;
					nnh -= nh;
				}
			} else if(i % mod == 2 && s) { /* spiral: case 2*/
				ny += nh;
				nh = nnh;
				/* don't adjust the width for the last non-minimized client */
				if(i < nm - 1) {
					nw  /= 2;
					nnw -= nw + 1;
					nx += nnw;
					mvvline(ny, nx, ACS_VLINE, nh);
					mvaddch(ny, nx, ACS_TTEE);
					++nx;
				} else {
					mvaddch(ny, nx - 1, ACS_LTEE);
				}
			} else if(s) { /* spiral: case 3*/
				nw = nnw;
				nx -= nw + 1; /* border */
				/* don't adjust the height for the last non-minimized client */
				if(i < nm - 1) {
					nh /= 2;
					nnh -= nh;
					ny += nnh;
				}
				mvaddch(ny, nx - 1, ACS_LTEE);
			}
		} else {
			nh = 1;
			nw = waw;
			nx = wax;
			ny = way + wah - (n - i);
		}

		resize(c,nx,ny,nw,nh);
	}
}

static void
spiral(void) {
	fibonacci(1);
}

static void
dwindle(void) {
	fibonacci(0);
}