Update range() for additional features in python's range about cppitertools HOT 5 OPEN

Would it be against the philosophy of this project to extend range iterators with the operations required of random access iterators? (operator+, operator< etc)?

It would be nice to get log time std::lower_bound with this library, and it's technically feasible. I can send a PR if it would be welcome.

from cppitertools.

There are aspects of random access iterators that can't be easily handled by range, since there isn't an underlying sequence to point to. Even having it as a ForwardIterator is sort of lying. This is not to say that you couldn't go about implementing some of the operators, but standard libraries will still use the iterator category to figure it out, and you can't update the category without implementing all of the required functions.

Look at libc++'s implementation of std::lower_bound which calls through to std::advance, which of course is implemented using tag dispatch on the iterator_category.

I've thought about reaching for more advanced iterator tags before with range, I think bidirectional is doable, but the situation is more complicated with random access.

All that said, if you would like to look for a path forward I'm happy to talk or review PRs.

from cppitertools.

Hmm, I think the only real difficulty (though it may be insurmountable) is that the dereference operations are meant to return references, not values. All of the other operations look pretty simple.

Subclassing the trait tag with that imperfection is probably a dreadful idea, though, so I'll go another few years without a lightweight, well-maintained way to binary search over integers :-/.

Thanks for the help finding the flaw in that plan.

from cppitertools.

from cppitertools.

I wouldnt know sorry, I was just voicing a vague hope that enough people will reinvent the wheel that one of them will turn out to be useful.

from cppitertools.