[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