Информация об изменениях

Сообщение Re[5]: Верно ли написан тест скорости выполнения от 06.02.2020 11:24

Изменено 06.02.2020 11:25 Igorxz

Re[5]: Верно ли написан тест скорости выполнения
Здравствуйте, Passerby, Вы писали:

P>Здравствуйте, Sinclair, Вы писали:


S>>Здравствуйте, Passerby, Вы писали:


P>>>По спецификации словаря так, действительно, делать нельзя. Но пока реализация словаря выполнена в виде структуры структур, то можно.

S>>Этот набор слов непонятен. Реализация словаря выполнена в виде hash map, и у неё порядок элементов не совпадает с порядком добавления.
P>Там деление блоков по хэшу начинается после какого-то (кажется 1000-го) элемента. У меня меньше.
P>
P>Random rnd = new Random();
P>      int c1 = 10000, c2 = 50;

P>      Dictionary<string, int> dict = new Dictionary<string, int>(c2);
P>      for (int i = 0; i < c2; i++)
P>      {        
P>        dict.Add(rnd.Next().ToString(), i);
P>      }
P>      { }
P>

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

это не важно. то просто спецэффект))) такой)))
хэш-таблица по своей сути не сортированна.
это ассоциативный массив, в которм адресация происходит с помощью операции свертики...
Re[5]: Верно ли написан тест скорости выполнения
Здравствуйте, Passerby, Вы писали:

P>Здравствуйте, Sinclair, Вы писали:


S>>Здравствуйте, Passerby, Вы писали:


P>>>По спецификации словаря так, действительно, делать нельзя. Но пока реализация словаря выполнена в виде структуры структур, то можно.

S>>Этот набор слов непонятен. Реализация словаря выполнена в виде hash map, и у неё порядок элементов не совпадает с порядком добавления.
P>Там деление блоков по хэшу начинается после какого-то (кажется 1000-го) элемента. У меня меньше.
P>
P>Random rnd = new Random();
P>      int c1 = 10000, c2 = 50;

P>      Dictionary<string, int> dict = new Dictionary<string, int>(c2);
P>      for (int i = 0; i < c2; i++)
P>      {        
P>        dict.Add(rnd.Next().ToString(), i);
P>      }
P>      { }
P>

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

это не важно. это просто спецэффект))) такой)))
хэш-таблица по своей сути не сортированна.
это ассоциативный массив, в которм адресация происходит с помощью операции свертики...