Date: Thu, 15 Oct 2026 12:59:10 -0400
On Thu, Oct 15, 2026 at 12:56 PM Ville Voutilainen <
ville.voutilainen_at_[hidden]> wrote:
> On Thu, 15 Oct 2026 at 19:19, Brian Bi via Std-Proposals
> <std-proposals_at_[hidden]> wrote:
> >
> > I don't think segment trees are a good candidate for standardization.
> There are multiple different implementation strategies and the choice of
> implementation strategy affects performance in a meaningful way.
>
> Which part of that is not solvable by specifying complexity guarantees?
>
If you're using this data structure, you probably care about the constant
factor on the complexity of the number of operations, and you might even
care about the number of cache misses.
ville.voutilainen_at_[hidden]> wrote:
> On Thu, 15 Oct 2026 at 19:19, Brian Bi via Std-Proposals
> <std-proposals_at_[hidden]> wrote:
> >
> > I don't think segment trees are a good candidate for standardization.
> There are multiple different implementation strategies and the choice of
> implementation strategy affects performance in a meaningful way.
>
> Which part of that is not solvable by specifying complexity guarantees?
>
If you're using this data structure, you probably care about the constant
factor on the complexity of the number of operations, and you might even
care about the number of cache misses.
-- *Brian Bi*
Received on 2026-10-15 16:59:23