Можно ли получить ссылку на словарь в C#?

Question

Я реализую кеш функции, которая называется сотни миллионов раз. Размер кеша составляет десятки миллионов единиц. В настоящее время он реализуется с использованием Dictionary, и поиск в нем занимает значительное количество времени.

Возможно ли получить ссылку на всю пару в Dictionary, а не только на значение, поэтому я могу проверить, существует ли значение, проверить его (и, возможно, обновить), если он использует один поиск ?

В настоящее время у меня есть что-то вроде этого:

int val; 
if (cache.TryGetValue(key, out val)) 
    if (val < newVal) cache[key] = newVal; 
    else return val; 
else 
    cache.Add(key, newVal); 

Я хотел бы получить это:

Pair pair = cache.GetPair(key); 
if (pair != null) 
    if (pair.Value < newVal) pair.Value = newVal; 
    else return pair.Value; 
else 
    cache.Add(key, newVal); 

Если есть альтернативная структура данных, которая позволяет это, я был бы рад услышать об этом тоже.

Заранее благодарен!

Answer 1

Это вдохновлено ответом Маре Infinitus. Если предположить, что cache переменные теперь Dictionary<string, int> вы можете изменить его в Dictionary<string, MutableInt32> где MutableInt32 написано так:

// wraps an int that may change 
class MutableInt32 
{ 
    public int Value; 
} 

Тогда вы могли бы изменить свой код

MutableInt32 val; 
if (cache.TryGetValue(key, out val)) 
    if (val.Value < newVal) val.Value = newVal; 
    else ... 

Answer 2

Ваша идея в том, что она будет разрезать половину числа операций хэш-поиска и поиска в словаре. Я сам сравнивал такие вещи, и Словарь не так быстро, как думают люди.

К сожалению, встроенный словарь не поддерживает это. Даже обходной путь.

Вы можете реализовать свою собственную хэш-таблицу и сделать это самостоятельно. Правовые вопросы в стороне, вы можете начать с реализации Словаря и добавить метод GetAndUpdateOrCreate.

Answer 3

Вы можете, конечно, хранить пар в словаре!

public class KeyValueTuple 
{ 
    private string key; 
    private int value; 

    public KeyValueTuple(string key, int value) 
    { 
     this.key = key; 
     this.value = value; 
    } 
} 

public class BigDataCache 
{ 
    private Dictionary<string, KeyValueTuple> cache; 

    public BigDataCache() 
    { 
     cache = new Dictionary<string, KeyValueTuple>(); 

     cache.Add("entry1", new KeyValueTuple("entry1", 1)); 
     cache.Add("entry2", new KeyValueTuple("entry2", 2)); 
     cache.Add("entry3", new KeyValueTuple("entry3", 3)); 
    } 

    public KeyValueTuple GetTuple(string key) 
    { 
     KeyValueTuple value = null; 

     if (cache.TryGetValue(key, out value)) 
     { 
      return value; 
     } 

     return null; 
    } 
} 

public void SomeMethod() 
{ 
    BigDataCache d = new BigDataCache(); 

    var value1 = d.GetTuple("entry1"); 
    var value2 = d.GetTuple("entryNotValid"); 
}