[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] using empty() instead of size()
From: |
Zack Weinberg |
Subject: |
Re: [Monotone-devel] using empty() instead of size() |
Date: |
Mon, 22 Sep 2008 14:33:08 -0700 |
On Mon, Sep 22, 2008 at 2:18 PM, Markus Wanner <address@hidden> wrote:
>> I'm honestly surprised .empty() and .size() == 0 don't generate
>> identical code, but hey. Thanks!
>
> For example for doubly linked lists, it's pretty simple to tell whether they
> are empty or not, but counting the number of elements in the list requires
> traversing the list.
Sure, but C++98 requires size() to be O(1) for every container, so
there's really no excuse for a 4-15% performance difference.
zw
- [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Zack Weinberg, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Jens Finkhäuser, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(),
Zack Weinberg <=
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/22
- Re: [Monotone-devel] Re: using empty() instead of size(), Zack Weinberg, 2008/09/22
- [Monotone-devel] Re: Re: using empty() instead of size(), Boris, 2008/09/23
- Re: [Monotone-devel] using empty() instead of size(), Markus Wanner, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Zack Weinberg, 2008/09/22
- Re: [Monotone-devel] using empty() instead of size(), Derek Scherger, 2008/09/22
- [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Ulf Ochsenfahrt, 2008/09/23
- Re: [Monotone-devel] Re: using empty() instead of size(), Bruce Stephens, 2008/09/23