#include <Alib.h>
#include <stdio.h>

#ifdef X11

extern char *malloc(size_t);

void      AX11AllocBufferedSegments(AWindow * w, Color c);

#ifdef X11_DRAW_SEGMENTS
#define  OutputSegment(w, yp, x0p, x1p, c) \
	{ \
		register int		i; \
		register XSegment	*p; \
 \
		if (w->bseg[c].count == -1) \
			AX11AllocBufferedSegments (w, c); \
		i = ++(w->bseg[c].count); \
		p = &(w->bseg[c].head[i-1]); \
		p->x1 = x0p; \
		p->x2 = x1p; \
		p->y1 = p->y2 = yp; \
		if (i == w->bsegSize) { \
			if (w->flags & AMonoMode) \
				XSetStipple (w->display, w->gc, \
					w->stipple[c]); \
			else \
				XSetForeground (w->display, w->gc, w->color_to_pixel_map[c]); \
			p = w->bseg[c].head; \
			XDrawSegments (w->display, w->d, w->gc, p, \
				w->bsegSize); \
			w->bseg[c].count = 0; \
		} \
	}
#else
#define  OutputSegment(w, yp, x0p, x1p, c) \
	{ \
		register int		i; \
		register XRectangle	*p; \
\
		if (w->bseg[c].count == -1) \
			AX11AllocBufferedSegments (w, c); \
		i = ++(w->bseg[c].count); \
		p = &(w->bseg[c].head[i-1]); \
		p->x = x0p; \
		p->width = x1p - x0p + 1; \
		p->y= yp; \
		p->height = 1; \
		if (i == w->bsegSize) { \
			if (w->flags & AMonoMode) \
				XSetStipple (w->display, w->gc, \
					w->stipple[c]); \
			else \
				XSetForeground (w->display, w->gc, w->color_to_pixel_map[c]); \
			p = w->bseg[c].head; \
			XFillRectangles (w->display, w->d, w->gc, p, \
				w->bsegSize); \
			w->bseg[c].count = 0; \
		} \
	}
#endif

void
AX11FlushBufferedSegments(AWindow * w)
{

	register int i;

	for (i = 0; i < AMaxPixelValue; ++i) {
		if (w->bseg[i].count > 0) {
			if (w->flags & AMonoMode) {
				XSetStipple(w->display, w->gc,
							w->stipple[i]);
			}
			else {
				XSetForeground(w->display, w->gc, w->color_to_pixel_map[i]);
			}
#ifdef X11_DRAW_SEGMENTS
			XDrawSegments(w->display, w->d, w->gc,
						  w->bseg[i].head, w->bseg[i].count);
#else
			XFillRectangles(w->display, w->d, w->gc,
							w->bseg[i].head, w->bseg[i].count);
#endif
			w->bseg[i].count = 0;
		}
	}
}

void
AX11AllocBufferedSegments(AWindow * w, Color c)
{

#ifdef X11_DRAW_SEGMENTS
	w->bseg[c].head = (XSegment *) malloc(w->bsegSize *
										  sizeof(XSegment));
	if (w->bseg[c].head == (XSegment *) NULL) {
		fprintf(stderr, "Error allocating A library buffered segments\n");
		exit(1);
	}
#else
	w->bseg[c].head = (XRectangle *) malloc(w->bsegSize *
											sizeof(XRectangle));
	if (w->bseg[c].head == (XRectangle *) NULL) {
		fprintf(stderr, "Error allocating A library buffered segments\n");
		exit(1);
	}
#endif
	w->bseg[c].count = 0;

}

#endif

#ifdef DEBUG
void
printScanLine(s, count)
ColorSegment *s;
int       count;
{

	for (; count > 0; --count, ++s)
		printf("[%d %d %d ] ", s->x, s->length, s->color);

	printf("\n");
}
#endif

void
ScanLineDifference(AWindow * w)
{

	register ColorSegment *cur, *last;
	register int len, curX = 0, curLength = 0, curCount, lastCount, y;

	for (y = 0; y < w->height; ++y) {

		cur = w->scanLine[y].head;
		curCount = w->scanLine[y].count;

		if (curCount > 0) {
			curX = cur->x;
			curLength = cur->length;
		}

		last = w->lastScanLine[y].head;
		lastCount = w->lastScanLine[y].count;

#ifdef DEBUG
		if (curCount > 1 || lastCount > 1) {
			printf("\ny = %d\nLast scan line:\n", y);
			printScanLine(last, lastCount);
			printf("Current scan line:\n");
			printScanLine(cur, curCount);
		}
#endif

		while (curCount != 0) {

			if (lastCount == 0) {
				if (cur->color != UnchangedColor) {
#ifdef DEBUG
					printf("row: %d, %d to %d color %d\n",
						   y, curX, curX + curLength - 1,
						   cur->color);
#endif
#ifdef HAS_FRAME_BUFFER
					FrameBufferRun(curX, y, curLength,
								   cur->color);
#else
					OutputSegment(w, y, curX, curX + curLength - 1,
								  cur->color);
#endif
				}
				++cur;
				curX = cur->x;
				curLength = cur->length;
				--curCount;
			}

			else if (curX == last->x) {

				if (curLength == last->length) {

/*
 *  The trivial case:  Both segments have the same length.  If the colors are
 *  different, then output the correct new color.
 */

					if (cur->color != last->color) {
						if (cur->color != UnchangedColor) {
#ifdef HAS_FRAME_BUFFER
							FrameBufferRun(curX, y, curLength,
										   cur->color);
#else
							OutputSegment(w, y, curX,
										  curX + curLength - 1,
										  cur->color);
#endif
#ifdef DEBUG
							printf("row: %d, %d to %d color %d\n",
								   y, curX,
								   curX + curLength - 1,
								   cur->color);
#endif
						}
					}
					++last;
					++cur;
					curX = cur->x;
					curLength = cur->length;
					--curCount;
					--lastCount;
				}

				else if (curLength < last->length) {

/*
 *  The current segment is shorter than the last one.  Output a new line segment
 *  if the colors differ; delete the current segment and update the last one's
 *  x value and length.
 */
					if (cur->color != last->color) {
						if (cur->color != UnchangedColor) {
#ifdef HAS_FRAME_BUFFER
							FrameBufferRun(curX, y, curLength,
										   cur->color);
#else
							OutputSegment(w, y, curX,
										  curX + curLength - 1,
										  cur->color);
#endif
#ifdef DEBUG
							printf("row: %d, %d to %d color %d\n",
								   y, curX,
								   curX + curLength - 1,
								   cur->color);
#endif
						}
					}
					last->x += curLength;
					last->length -= curLength;
					++cur;
					curX = cur->x;
					curLength = cur->length;
					--curCount;
				}

/*
 *  The current segment is longer than the last one.  Output, if necessary;
 *  delete the last segment and update the current segment's x value and length.
 */

				else {
					if (cur->color != last->color) {
						if (cur->color != UnchangedColor) {
#ifdef HAS_FRAME_BUFFER
							FrameBufferRun(curX, y, last->length,
										   cur->color);
#else
							OutputSegment(w, y, curX,
										  curX + last->length - 1,
										  cur->color);
#endif
#ifdef DEBUG
							printf("row: %d, %d to %d color %d\n",
								   y, curX,
								   curX + lastLength - 1,
								   cur->color);
#endif
						}
					}
					curX += last->length;
					curLength -= last->length;
					++last;
					--lastCount;
				}

			}

/*
 *  The current segment starts before any previous segments.
 */

			else if (curX < last->x) {
				if (curX + curLength > last->x)
					len = last->x - curX;
				else
					len = curLength;

				if (cur->color != UnchangedColor) {
#ifdef HAS_FRAME_BUFFER
					FrameBufferRun(curX, y, len,
								   cur->color);
#else
					OutputSegment(w, y, curX, curX + len - 1,
								  cur->color);
#endif
#ifdef DEBUG
					printf("row: %d, %d to %d color %d\n",
						   y, curX, curX + len - 1, cur->color);
#endif
				}
				curX += len;
				curLength -= len;
				if (curLength == 0) {
					++cur;
					curX = cur->x;
					curLength = cur->length;
					--curCount;
				}
			}

/*
 *  The previous segment begins before the first current segment.
 */

			else {
				if (last->x + last->length > curX)
					len = curX - last->x;
				else
					len = last->length;

				last->x += len;
				last->length -= len;
				if (last->length == 0) {
					++last;
					--lastCount;
				}
			}
		}
	}							/* for (y=... */
}