AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 79567610
Accepted
X-L
X-L
Asked: 2025-04-11 05:29:00 +0800 CST2025-04-11 05:29:00 +0800 CST 2025-04-11 05:29:00 +0800 CST

Execução do método ConcurrentDictionary GetOrAdd valueFactory [duplicado]

  • 772
Esta pergunta já tem respostas aqui :
O uso da avaliação preguiçosa ao inserir em um ConcurrentDictionary impede que o valor solicitado seja calculado várias vezes? (1 resposta)
É garantido que ConcurrentDictionary.GetOrAdd() invocará valueFactoryMethod apenas uma vez por chave? (3 respostas)
ConcurrentDictionary + Lazy -- a instanciação ocorreria apenas uma vez? (1 resposta)
Fechado ontem .

Na documentação do ConcurrentDictionary é declarado que a fábrica de valores é chamada fora dos bloqueios e que uma chave/valor pode ser inserido por outro thread enquanto valueFactory está gerando um valor. Você não pode confiar que só porque valueFactory foi executado, seu valor produzido será inserido no dicionário e retornado.

Meu código original se parece com isso:

public class MyClass
{
  private readonly ConcurrentDictionary<string, Task<string>> myData = new();

  public Task<string> GetData(string key)
  {
    return myData.GetOrAdd(key, key => longCalculation(key));
  }
}

Se várias threads chamarem MyClass.GetData("theSameKey")ao mesmo tempo, longCalculation"theSameKey" será executado várias vezes porque valueFactoryserá delegado a outra string.

Para evitar ter que longCalculationexecutar desnecessariamente, alterei meu código para usar Lazy, conforme sugerido por JG no SD, para que o delegado fosse executado apenas uma vez:

public class MyClass
{
  private readonly ConcurrentDictionary<string, Lazy<Task<string>>> myData = new();

  public async Task<string> GetData(string key)
  {
    var lazyTask = new new Lazy<Task<string>>(() => longCalculation(key),
      LazyThreadSafetyMode.ExecutionAndPublication);
    var task = myData.GetOrAdd(key, lazyTask).Value;
    return await task;
  }
}

Esta versão, se houver várias chamadas de threads, MyClass.GetData("theSameKey") longCalculationé executada apenas uma vez. Embora eu tenha uma correção para obter o comportamento desejado, gostaria de ter mais detalhes explicando por que isso acontece.

c#
  • 1 1 respostas
  • 54 Views

1 respostas

  • Voted
  1. Best Answer
    Theodor Zoulias
    2025-04-11T07:08:54+08:002025-04-11T07:08:54+08:00

    Gostaria de ter mais detalhes explicando por que tenho esse comportamento.

    Vamos supor que duas threads estejam competindo para adicionar a mesma chave no ConcurrentDictionary. Ambas as threads invocam o valueFactory, mas apenas uma conseguirá inserir o valor no dicionário. No entanto, ambas as threads receberão o mesmo valor como resultado do GetOrAdd. Tanto a thread que venceu a corrida quanto a thread que a perdeu receberão o valor produzido pela thread que venceu a corrida. O outro valor, aquele produzido pela thread que perdeu a corrida, será descartado. Ele não será inserido no dicionário e, como ninguém possui uma referência a ele, será eventualmente reciclado pelo coletor de lixo.

    No seu caso, o valor produzido por valueFactoryé a Lazy<Task<string>>. Isso representa uma operação invocada preguiçosamente sob demanda, quando alguém lê a Valuepropriedade da Lazy<T>instância. Se ninguém ler a Lazy<T>.Value, a operação nunca será invocada. O que é exatamente o que acontece com a , Lazy<T>produzida pela thread que perdeu a corrida. Ninguém jamais lerá sua Value, então a longCalculationassociada a esta Lazy<T>instância nunca será invocada. Somente a , Lazy<T>produzida pela thread vencedora, é exposta ao mundo externo, o que garante que a , longCalculationserá invocada no máximo uma vez para cada chave no dicionário.

    • 2

relate perguntas

  • Polly DecorrelatedJitterBackoffV2 - como calcular o tempo máximo necessário para concluir todas as novas tentativas?

  • Wpf. Role o DataGrid dentro do ScrollViewer

  • A pontuação que ganhei na página do jogo com .NET MAUI MVVM não é visível em outras páginas. Como posso manter os dados de pontuação no dispositivo local

  • Use a hierarquia TreeView com HierarchicalDataTemplate de dentro de um DataTemplate

  • Como posso melhorar essa interface de validação no .NET?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Reformatar números, inserindo separadores em posições fixas

    • 6 respostas
  • Marko Smith

    Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não?

    • 2 respostas
  • Marko Smith

    Problema com extensão desinstalada automaticamente do VScode (tema Material)

    • 2 respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Martin Hope
    Fantastic Mr Fox Somente o tipo copiável não é aceito na implementação std::vector do MSVC 2025-04-23 06:40:49 +0800 CST
  • Martin Hope
    Howard Hinnant Encontre o próximo dia da semana usando o cronógrafo 2025-04-21 08:30:25 +0800 CST
  • Martin Hope
    Fedor O inicializador de membro do construtor pode incluir a inicialização de outro membro? 2025-04-15 01:01:44 +0800 CST
  • Martin Hope
    Petr Filipský Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não? 2025-03-23 21:39:40 +0800 CST
  • Martin Hope
    Catskul O C++20 mudou para permitir a conversão de `type(&)[N]` de matriz de limites conhecidos para `type(&)[]` de matriz de limites desconhecidos? 2025-03-04 06:57:53 +0800 CST
  • Martin Hope
    Stefan Pochmann Como/por que {2,3,10} e {x,3,10} com x=2 são ordenados de forma diferente? 2025-01-13 23:24:07 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve