Re: [hub] on the specialized iteration over elements
Peter Dimov via Boost <[email protected]>
| Newsgroups | gmane.comp.lib.boost.devel |
|---|---|
| Message-ID | <[email protected]> |
Andrzej Krzemienski wrote: > First, should we draw from this a more general observation that iterators are > an abstraction with overhead, and other containers (deque?) would also > benefit from this inversion-of-control approach? This is called "segmented iterators" (originally motivated by std::deque as the best known segmented data structure); Matt Austern coined the name in https://lafstern.org/matt/segmented.pdf and libc++ has been doing work on it (under the hood), e.g. https://github.com/llvm/llvm-project/blob/main/libcxx/include/__iterator/segmented_iterator.h https://github.com/llvm/llvm-project/issues/102817 When I last looked at this I had some ideas how it can be improved and possibly standardized, but I've forgotten everything already. :-) This might be a good opportunity for Boost to add a segmented iterator API. _______________________________________________ Boost mailing list -- [email protected] To unsubscribe send an email to [email protected] https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: https://lists.boost.org/archives/list/[email protected]/message/4YZOPUQR5LJOZVNAU56I4HIHPV7CRP46/