boostorg / boostorg/algorithm

std::upper_bound with iterator hint?

未关闭
#62 3 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
C++
星标
131
派生
117
PR 合并指标
30 天内没有已合并 PR

描述

In [this PR](https://github.com/boostorg/math/pull/255), I use `std::upper_bound` to calculate the empirical cumulative distribution function. However, the principle use of this function is in a quadrature, where each call to the function occurs with increasing argument. Hence, if I could cache an iterator hint, then the call complexity would be an amortized log(log(N)) (or is it amortized constant time? I forget. In either case, it's better than log(N).)

Does boost.algorithm have iterator hints for binary searches?

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。