[Insight-developers] reimplemented doubly linked list vs std::list ?

Arnaud GELAS arnaud_gelas at hms.harvard.edu
Fri Apr 29 12:34:07 EDT 2011


Bill, Luis,

In ITK, some people have reimplemented a doubly linked list, e.g. 
itkSparseFieldLayer.h

Is there a good reason to reimplement such a data structure rather than 
using a std::list<> ?
speed? memory management?

This class is used in different locations of the toolkit; while you 
would expect it to appear with sparse level set (Its name is quite 
misleading especially when you see it in CannyEdgeDetectionImageFilter 
or AntiAliasBinaryImageFilter).

Thanks,
Arnaud


More information about the Insight-developers mailing list