
7 May
2004
7 May
'04
2:18 p.m.
"Peter Dimov" <pdimov@mmltd.net> wrote in message news:00f601c43438$67a5ab60$1d00a8c0@pdimov2... | Thorsten Ottosen wrote: | > "Peter Dimov" <pdimov@mmltd.net> wrote in message | > news:003b01c4337c$83b49df0$1d00a8c0@pdimov2... | >> Thorsten Ottosen wrote: | > [snip] | >> Range is begin(), end(); | > | > So you want size() and empty() to be removed from the Range Traits? | | I just omitted them for brevity, but since you ask, size() is essential | since it can be O(1) when distance( begin(), end() ) is O(N), but it seems | to me that empty() is always begin() == end(), so it can be removed. | (begin() and end() should be O(1).) hm...empty() is O(N) for strings if implemented as end() - begin(), but O(1) currently. br Thorsten