Displaying 2 results from an estimated 2 matches for "5b2664b8".
2009 Feb 11
0
[LLVMdev] Some enhancements to ImmutableSet and FoldingSet
...gt;> complexity O(1)?
>>
>> -bw
>
> Bill's right; empty can be made constant time. e.g., "return Root
> == 0";
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20090211/5b2664b8/attachment.html>
2009 Feb 11
3
[LLVMdev] Some enhancements to ImmutableSet and FoldingSet
On Feb 11, 2009, at 10:54 AM, Bill Wendling wrote:
> On Wed, Feb 11, 2009 at 10:36 AM, Ben Laurie <benl at google.com> wrote:
>> I needed these for some work I'm doing in clang...
>>
> Yes sir! At least this message was informative. One thing:
>
> + int size() const {
> + int n = 0;
> + for(iterator i = begin() ; i != end() ; ++n, ++i)
> + ;