POV-Ray : Newsgroups : povray.off-topic : Linked lists : Re: Linked lists Server Time
29 Jul 2024 22:30:43 EDT (-0400)
  Re: Linked lists  
From: bart
Date: 8 Apr 2011 08:57:42
Message: <4d9f0646$1@news.povray.org>
On 04/08/2011 09:03 AM, Invisible wrote:
>
> OK, the down-side: Sequential access. You can only access lists
> sequentially. Obtaining the Nth element is a linear-time operation, and
> any attempt at parallel processing is fairly doomed from the start.
>
Have you considered a skip list structure?
(http://en.wikipedia.org/wiki/Skip_list)


Post a reply to this message

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