[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: noverlay branch
From: |
Gerd Möllmann |
Subject: |
Re: noverlay branch |
Date: |
Fri, 07 Oct 2022 06:34:31 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (darwin) |
Matt Armstrong <matt@rfc20.org> writes:
>> Clang libstd++ uses NULL, BTW, and I already wondered a little bit why.
>
> I believe GNU libstdc++ does not use sentinel nodes either. I have yet
> to see see sentinel nodes used in an optimized tree implementation.
I looked it up a few days ago, out of interest, and GCC's rb-tree uses
sentinels, in Git master at least. Somewhere in this thread I posted
where to look in GCC's Git repo, I can't remember ATM.
(And I can't stop saying that it would be a big step forward for Emacs
to allow C++. With std::multimap/std::multiset, we would have a
ready-made complete solution for the tree, tested by a gazillion of
users. Just dreaming :-))
> I think in the context of this overlay work the performance difference
> is not very significant, since the code is doing a lot of other stuff
> while traversing the tree.
I agree. I think NULL could be better in multi-threaded cases, as
Stefan alluded to.
- Re: noverlay branch, Matt Armstrong, 2022/10/06
- Re: noverlay branch, Gerd Möllmann, 2022/10/06
- Re: noverlay branch, Matt Armstrong, 2022/10/07
- Re: noverlay branch,
Gerd Möllmann <=
- Re: noverlay branch, Stefan Monnier, 2022/10/07
- Re: noverlay branch, Gerd Möllmann, 2022/10/07
- Re: noverlay branch, Stefan Monnier, 2022/10/07
- Re: noverlay branch, Gerd Möllmann, 2022/10/07
- Re: noverlay branch, Stefan Monnier, 2022/10/07
- Re: noverlay branch, Stefan Monnier, 2022/10/07
- Re: noverlay branch, Matt Armstrong, 2022/10/07
- Re: noverlay branch, Matt Armstrong, 2022/10/07
Re: noverlay branch, Stefan Monnier, 2022/10/06