std::upper_bound with iterator hint?
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 5/5
- Tempo estimado
- Mais de uma semana
- Facilidade para iniciantes
- 25/100
- Tipo de issue
- Funcionalidade
- Clareza
- Precisa de esclarecimento
- Status de atividade
- Estagnada
- Stack de tecnologia
- cpp
- Domínio
- performance
Direção de pesquisa
Comece revisando o PR vinculado do Boost.Math e pesquisando no Boost.Algorithm por APIs de busca binária que aceitem dicas de iterador. Determine se uma funcionalidade existente atende ao caso de uso de argumentos crescentes; considera-se concluído quando se chega a uma decisão documentada sobre o suporte ou a uma alteração de API definida.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
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?
- Linguagem predominante
- C++
- Estrelas
- 131
- Forks
- 117
- Métricas de merge de PRs
- Nenhum PR com merge em 30d
Preparar o ambiente
Este projeto não oferece contêiner de desenvolvimento, Dockerfile nem guia de contribuição, então a configuração fica por sua conta: comece pelo README e veja nosso guia da primeira contribuição para os passos gerais.
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de boostorg/algorithm
-
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 30/100
-
variadic min/max/minmaxAberta
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 35/100
-
fast variadic string-concatAberta
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 35/100
-
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 25/100
-
Automated formattingAberta
Dificuldade 4/5 3-5 dias Facilidade para iniciantes 25/100
Todas as issues de boostorg/algorithm
Issues semelhantes
-
feature request
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
Mantenedores costumam responder em até 2 dias
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 76/100
Mantenedores costumam responder em até 1 dia
-
bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
gavinlouuu-kpt/mib-studio-qt#517 ·
Mantenedores costumam responder em até 1 dia
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
Mantenedores costumam responder em até 1 dia
-
ws_bridge: stripping format=evr for matchmaker connections can concatenate the path and queryAbertabug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 73/100
EchoTools/nevr-runtime#116 ·
Mantenedores costumam responder em até 1 dia