std::upper_bound with iterator hint?
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Accessibilité débutants
- 25/100
- Type d'issue
- Fonctionnalité
- Clarté
- À clarifier
- Activité
- À l'abandon
- Stack technique
- cpp
- Domaine
- performance
Piste de recherche
Commencez par examiner la PR liée de Boost.Math et rechercher dans Boost.Algorithm des APIs de recherche binaire qui acceptent des indications d’itérateur. Déterminez si une fonctionnalité existante répond au cas d’utilisation avec des arguments croissants ; le travail est terminé lorsqu’une décision documentée concernant la prise en charge ou une modification d’API définie a été établie.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
In this PR, 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?
- Langage dominant
- C++
- Étoiles
- 131
- Forks
- 118
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de boostorg/algorithm
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 30/100
-
variadic min/max/minmaxOuverte
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 35/100
-
fast variadic string-concatOuverte
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 35/100
-
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 25/100
-
Automated formattingOuverte
Difficulté 4/5 3-5 jours Accessibilité débutants 25/100
Toutes les issues de boostorg/algorithm
Issues similaires
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 75/100
Les mainteneurs répondent en général sous 1 jour
-
lldb
Difficulté 2/5 1-3 heures Accessibilité débutants 85/100
llvm/llvm-project#229592 · 11 commentaires ·
Les mainteneurs répondent en général sous 1 jour
-
Bump libCEED to v1 in superbuildOuverte
Difficulté 2/5 1-3 heures Accessibilité débutants 66/100
Les mainteneurs répondent en général sous 3 jours
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 94/100
llvm/offload-test-suite#1560 ·
Les mainteneurs répondent en général sous 1 jour
-
cudf-polars feature request
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
Les mainteneurs répondent en général sous 1 jour