[Bf-committers] Faster listbase lookups

[Campbell Barton]

yep, the aim is to speed up on multiprocessor pc's (dual core in my case)
doing a lookup from both ends at once may have some advantage- but it 
would effectively make the middle of the listbase, the end :/

In the case of Scenes If thaught of some other speedups but this could 
be used in a fair few parts of blender so Id like to look at this first.

Alexander Ewering wrote:
>
> On Sat, 21 Oct 2006, Alexander Ewering wrote:
>
>> On Sat, 21 Oct 2006, Alexander Ewering wrote:
>>
>>> for (forward = list->first, backward = list->last, i = 0;
>>>     forward != backward;
>>>     forward = forward->next, backward = backward->prev, i++)
>>
>
> Of course, if the whole point was to make it faster on multiple 
> processors,
> and not just search the list in both directions, then you can ignore my
> mails altogether ;)
>
> Should not post to mailing lists after 2 hours of sleep and no 
> thinking :)
>
> | alexander ewering              instinctive mediaworks
> | ae[@]instinctive[.]de   http://www[.]instinctive[.]de
> _______________________________________________
> Bf-committers mailing list
> Bf-committers at projects.blender.org
> http://projects.blender.org/mailman/listinfo/bf-committers
>


-- 
Campbell J Barton

133 Hope Street
Geelong West, Victoria 3218 Australia

URL:    http://www.metavr.com
e-mail: cbarton at metavr.com
phone: AU (03) 5229 0241