C++ Logo

std-proposals

Advanced search

Re: [std-proposals] Any interest in having Fenwick trees in the standard?

From: Ville Voutilainen <ville.voutilainen_at_[hidden]>
Date: Thu, 15 Oct 2026 19:55:51 +0300
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?

Received on 2026-10-15 16:56:06