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 はまだ評価されていません。