29 Mar
2009
29 Mar
'09
9:41 p.m.
Another thought about this project - the paper by Matthew Austern about segmented iterators mentions 'segmentedness' of an iterator as orthogonal to it's traversal or reference category. Now one way to approach the task of creating segmented iterators for Devector is to use the Boost.Iterator library's iterator_facade/iterator_adaptor. But would it be worthwhile to modify Boost.Iterator itself and define new concepts using segmentedness as another orthogonal category, and then modify iterator_facade to support it? One of the factors influencing this would obviously be whether segmented iterators are going to be used widely in the future for other containers. (hash tables etc) Regards Satyam