POV-Ray : Newsgroups : povray.off-topic : Ratatouille : Re: Ratatouille Server Time
11 Oct 2024 01:22:26 EDT (-0400)
  Re: Ratatouille  
From: Warp
Date: 27 Mar 2008 11:43:15
Message: <47ebcea3@news.povray.org>
Orchid XP v7 <voi### [at] devnull> wrote:
> Well, if the array elements are quite large, a linked list could 
> arguably be faster. However, in that case you'd likely use an array of 
> pointers, and any advantage is gone.

  If you are using a linked list because of the advantages of linked lists,
then using an array to sort the list is useless overhead because linked
lists can be sorted in-place in O(n log n) time.

-- 
                                                          - Warp


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.