std::upper_bound with iterator hint?
未关闭
- 主要语言
- 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 还没有评估数据。