POV-Ray: Newsgroups: povray.off-topic: Trolltech doesn't know how amortized time works: Re: Trolltech doesn't know how amortized time works

POV-Ray : Newsgroups : povray.off-topic : Trolltech doesn't know how amortized time works : Re: Trolltech doesn't know how amortized time works		Server Time 4 Sep 2024 21:23:24 EDT (-0400)

From: Darren New
Date: 2 Nov 2009 20:37:53
Message: <4aef8971$1@news.povray.org>

Kevin Wampler wrote:
> "This makes sense because modern operating systems don't copy the entire 
> data when reallocating a buffer; the physical memory pages are simply 
> reordered, and only the data on the first and last pages actually needs 
> to be copied"

Well, yes, there is that. Hmmm... OK, it seems they do know what that's 
about. I guess if you don't copy the pages in the middle of the string, 
there's no need to double the size each time to get O(1) amortized growth.

-- 
   Darren New, San Diego CA, USA (PST)
   I ordered stamps from Zazzle that read "Place Stamp Here".

Post a reply to this message