11da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/*
21da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
31da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    btcx-risc.c
41da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
51da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    bt848/bt878/cx2388x risc code generator.
61da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
71da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    (c) 2000-03 Gerd Knorr <kraxel@bytesex.org> [SuSE Labs]
81da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
91da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    This program is free software; you can redistribute it and/or modify
101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    it under the terms of the GNU General Public License as published by
111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    the Free Software Foundation; either version 2 of the License, or
121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    (at your option) any later version.
131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    This program is distributed in the hope that it will be useful,
151da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    but WITHOUT ANY WARRANTY; without even the implied warranty of
161da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
171da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    GNU General Public License for more details.
181da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
191da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    You should have received a copy of the GNU General Public License
201da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    along with this program; if not, write to the Free Software
211da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
221da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
231da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds*/
241da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
251da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/module.h>
261da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/init.h>
271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/pci.h>
281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/interrupt.h>
291da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <linux/videodev2.h>
301da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <asm/page.h>
311da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include <asm/pgtable.h>
321da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
331da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds#include "btcx-risc.h"
341da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
351da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsMODULE_DESCRIPTION("some code shared by bttv and cx88xx drivers");
361da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsMODULE_AUTHOR("Gerd Knorr");
371da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsMODULE_LICENSE("GPL");
381da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
39a5ed425cd30c0c2abac4039ae11b38520aa130c2Mauro Carvalho Chehabstatic unsigned int debug;
401da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsmodule_param(debug, int, 0644);
411da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsMODULE_PARM_DESC(debug,"debug messages, default is 0 (no)");
421da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
431da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* ---------------------------------------------------------- */
441da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* allocate/free risc memory                                  */
451da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
461da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsstatic int memcnt;
471da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
481da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsvoid btcx_riscmem_free(struct pci_dev *pci,
491da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		       struct btcx_riscmem *risc)
501da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
511da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (NULL == risc->cpu)
521da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		return;
531da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (debug) {
541da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		memcnt--;
551da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		printk("btcx: riscmem free [%d] dma=%lx\n",
561da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		       memcnt, (unsigned long)risc->dma);
571da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
581da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	pci_free_consistent(pci, risc->size, risc->cpu, risc->dma);
591da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	memset(risc,0,sizeof(*risc));
601da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
611da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
621da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsint btcx_riscmem_alloc(struct pci_dev *pci,
631da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		       struct btcx_riscmem *risc,
641da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		       unsigned int size)
651da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
66d8eaa58b06e8779453410d88d2d86e700a0432c6Al Viro	__le32 *cpu;
67614b147b4f8f38a090f88ac02f67b01225bb5d54Hans Verkuil	dma_addr_t dma = 0;
681da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
691da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (NULL != risc->cpu && risc->size < size)
701da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		btcx_riscmem_free(pci,risc);
711da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (NULL == risc->cpu) {
721da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		cpu = pci_alloc_consistent(pci, size, &dma);
731da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (NULL == cpu)
741da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			return -ENOMEM;
751da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		risc->cpu  = cpu;
761da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		risc->dma  = dma;
771da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		risc->size = size;
781da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (debug) {
791da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			memcnt++;
801da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			printk("btcx: riscmem alloc [%d] dma=%lx cpu=%p size=%d\n",
811da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			       memcnt, (unsigned long)dma, cpu, size);
821da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		}
831da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
841da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	memset(risc->cpu,0,risc->size);
851da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	return 0;
861da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
871da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
881da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* ---------------------------------------------------------- */
891da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* screen overlay helpers                                     */
901da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
911da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsint
921da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsbtcx_screen_clips(int swidth, int sheight, struct v4l2_rect *win,
931da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		  struct v4l2_clip *clips, unsigned int n)
941da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
951da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (win->left < 0) {
961da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* left */
971da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.left = 0;
981da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.top = 0;
991da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.width  = -win->left;
1001da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.height = win->height;
1011da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		n++;
1021da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1031da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (win->left + win->width > swidth) {
1041da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* right */
1051da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.left   = swidth - win->left;
1061da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.top    = 0;
1071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.width  = win->width - clips[n].c.left;
1081da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.height = win->height;
1091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		n++;
1101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (win->top < 0) {
1121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* top */
1131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.left = 0;
1141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.top = 0;
1151da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.width  = win->width;
1161da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.height = -win->top;
1171da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		n++;
1181da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1191da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (win->top + win->height > sheight) {
1201da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* bottom */
1211da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.left = 0;
1221da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.top = sheight - win->top;
1231da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.width  = win->width;
1241da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[n].c.height = win->height - clips[n].c.top;
1251da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		n++;
1261da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	return n;
1281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
1291da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1301da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsint
1311da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsbtcx_align(struct v4l2_rect *win, struct v4l2_clip *clips, unsigned int n, int mask)
1321da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
1331da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	s32 nx,nw,dx;
1341da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	unsigned int i;
1351da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1361da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	/* fixup window */
1371da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	nx = (win->left + mask) & ~mask;
1381da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	nw = (win->width) & ~mask;
1391da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (nx + nw > win->left + win->width)
1401da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		nw -= mask+1;
1411da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	dx = nx - win->left;
1421da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	win->left  = nx;
1431da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	win->width = nw;
1441da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (debug)
1451da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		printk(KERN_DEBUG "btcx: window align %dx%d+%d+%d [dx=%d]\n",
1461da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		       win->width, win->height, win->left, win->top, dx);
1471da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1481da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	/* fixup clips */
1491da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	for (i = 0; i < n; i++) {
1501da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		nx = (clips[i].c.left-dx) & ~mask;
1511da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		nw = (clips[i].c.width) & ~mask;
1521da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (nx + nw < clips[i].c.left-dx + clips[i].c.width)
1531da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			nw += mask+1;
1541da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[i].c.left  = nx;
1551da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		clips[i].c.width = nw;
1561da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (debug)
1571da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			printk(KERN_DEBUG "btcx:   clip align %dx%d+%d+%d\n",
1581da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			       clips[i].c.width, clips[i].c.height,
1591da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			       clips[i].c.left, clips[i].c.top);
1601da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1611da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	return 0;
1621da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
1631da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1641da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsvoid
1651da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsbtcx_sort_clips(struct v4l2_clip *clips, unsigned int nclips)
1661da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
1671da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	struct v4l2_clip swap;
1681da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	int i,j,n;
1691da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1701da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (nclips < 2)
1711da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		return;
1721da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	for (i = nclips-2; i >= 0; i--) {
1731da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		for (n = 0, j = 0; j <= i; j++) {
1741da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (clips[j].c.left > clips[j+1].c.left) {
1751da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				swap = clips[j];
1761da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				clips[j] = clips[j+1];
1771da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				clips[j+1] = swap;
1781da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				n++;
1791da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			}
1801da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		}
1811da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (0 == n)
1821da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			break;
1831da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
1841da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
1851da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1861da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvaldsvoid
187c6eb8eafdba4ad18b4520a0d28a38bc9e61883eaHans Verkuilbtcx_calc_skips(int line, int width, int *maxy,
1881da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		struct btcx_skiplist *skips, unsigned int *nskips,
1891da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		const struct v4l2_clip *clips, unsigned int nclips)
1901da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds{
1911da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	unsigned int clip,skip;
192c6eb8eafdba4ad18b4520a0d28a38bc9e61883eaHans Verkuil	int end, maxline;
1931da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1941da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	skip=0;
1951da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	maxline = 9999;
1961da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	for (clip = 0; clip < nclips; clip++) {
1971da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
1981da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* sanity checks */
1991da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (clips[clip].c.left + clips[clip].c.width <= 0)
2001da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			continue;
2011da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (clips[clip].c.left > (signed)width)
2021da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			break;
2031da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2041da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* vertical range */
2051da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (line > clips[clip].c.top+clips[clip].c.height-1)
2061da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			continue;
2071da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (line < clips[clip].c.top) {
2081da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (maxline > clips[clip].c.top-1)
2091da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				maxline = clips[clip].c.top-1;
2101da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			continue;
2111da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		}
2121da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (maxline > clips[clip].c.top+clips[clip].c.height-1)
2131da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			maxline = clips[clip].c.top+clips[clip].c.height-1;
2141da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2151da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		/* horizontal range */
2161da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		if (0 == skip || clips[clip].c.left > skips[skip-1].end) {
2171da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			/* new one */
2181da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			skips[skip].start = clips[clip].c.left;
2191da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (skips[skip].start < 0)
2201da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				skips[skip].start = 0;
2211da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			skips[skip].end = clips[clip].c.left + clips[clip].c.width;
2221da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (skips[skip].end > width)
2231da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				skips[skip].end = width;
2241da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			skip++;
2251da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		} else {
2261da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			/* overlaps -- expand last one */
2271da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			end = clips[clip].c.left + clips[clip].c.width;
2281da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (skips[skip-1].end < end)
2291da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				skips[skip-1].end = end;
2301da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			if (skips[skip-1].end > width)
2311da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds				skips[skip-1].end = width;
2321da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		}
2331da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
2341da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	*nskips = skip;
2351da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	*maxy = maxline;
2361da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2371da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	if (debug) {
2381da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		printk(KERN_DEBUG "btcx: skips line %d-%d:",line,maxline);
2391da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		for (skip = 0; skip < *nskips; skip++) {
2401da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds			printk(" %d-%d",skips[skip].start,skips[skip].end);
2411da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		}
2421da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds		printk("\n");
2431da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds	}
2441da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds}
2451da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2461da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/* ---------------------------------------------------------- */
2471da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2481da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_riscmem_alloc);
2491da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_riscmem_free);
2501da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2511da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_screen_clips);
2521da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_align);
2531da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_sort_clips);
2541da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus TorvaldsEXPORT_SYMBOL(btcx_calc_skips);
2551da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds
2561da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds/*
2571da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * Local variables:
2581da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * c-basic-offset: 8
2591da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds * End:
2601da177e4c3f41524e886b7f1b8a0c1fc7321cacLinus Torvalds */
261