Re: [ALACPP] smart pointers in C

["Jon Stewart" <stew1@xxxxxxxxxxx>]

> There are currently a few issues with his implementation, which I'm working
> on. The main two are performance issues: he holds locks too long, and he's go
> t
> one bad search algorithm: a linear search in an inner loop. All of his other
> searches are good. Weird.


Be sure to collect metrics for comparison when trying to improve his 
linear search. A linear search across a relatively small amount of 
consecutive memory is often unbeatable. Gavin has a good story about 
linear searches, and in a non-trivial application which would presumably 
benefit from a carefully chosen algorithm+data structure.



Jon
-- 
Jon Stewart
stew1@xxxxxxxxxxx
_______________________________________________
alacpp mailing list
alacpp@xxxxxxxxxxx
http://lists.ellipsis.cx/mailman/listinfo/alacpp