[haiku-appserver] Re: Going "back" & clipping

  • From: "Axel Dörfler" <axeld@xxxxxxxxxxxxxxxx>
  • To: haiku-appserver@xxxxxxxxxxxxx
  • Date: Wed, 20 Apr 2005 13:39:06 +0200 CEST

"Stephan Assmus" <superstippi@xxxxxx> wrote:
> As for doing the in-place copy of all the rects in a BRegion in the 
> correct order, I have already contacted Stefano in privat (because he 
> wrote BRegion). If anybody else has an idea for a fast topological 
> sorting algorithm, feel free to speak up! :-) To learn more about the 
> problem, read the extensive comment above src/servers/app/drawing/
> DisplayDriverPainter::CopyRegionList().

I am wondering why this isn't solved before the display driver (AFAIU, 
it would be the same amount of work if the driver just copied one at 
the time), but I have no quick idea about the sorting algorithm.

Bye,
   Axel.


Other related posts: