>On Sun, 31 Mar 2002 10:29:49 -0800 (PST)
>Mark Vojkovich <[EMAIL PROTECTED]> wrote:
>
> At a high level, the algorithms are straightforward, however,
> there is alot of code dealing with cliplist math. In X, a
> Window has a pointer to its first (topmost) and last (bottommost)
> child. Each window has a pointer to its next and previous sibling,
> so it is a tree list.
That exacly what i've done, except that i use double linked list.
I ve spend the last days reimplementing my stack in two way.
First, an single array where each element has a pointer to parent
(in the same array). It had the advantage of quick drawing
using opengl because all screen coordinate are all ready transforme
for drawing and mouse handling. but this technique is slower when
moving or raising window.
the second way is using an tree list as i did before my fist post here
and a stack. this stack is updated only when the tree had change.
It allow fast moving operation, and fast drawing.
X11 dont need to redraw the entier screen at more then 60 time per
second but only part that need redraw. So it a bit off topic to
ask you this but feel free to tell me you think about "the second way".
thank you and Jens Owen for pointing me interting file. I did not
fully understand the code but i am more familiar to xfree. maby i
send a patch.. eventualy.
thanks,
Bob
_______________________________________________
Xpert mailing list
[EMAIL PROTECTED]
http://XFree86.Org/mailman/listinfo/xpert
