Джерело:
Хабрахабр:
Дата публікації:
23/09/2023 13:53
Постійна адреса новини:
http://www.vsinovyny.com/10386788
Битва за производительность: SparseMap vs GenerationsMap
23/09/2023 13:53 // Хабрахабр:
Есть такая занимательная структура данных, описанная в статье Russ Cox — sparse map.
Она используется, например, в недрах компилятора Go. А ещё в некоторых пакетах его стандартной библиотеки.
У неё есть много интересных свойств и, чем больше я о ней думаю, тем больше применений нахожу в своих задачах. Казалось бы, всё так хорошо, что лучше быть просто не может. Однако сегодня я расскажу вам о секретной штуке, которая будет экономить ещё больше бесценных наносекунд!
| « |
Наступна новина з архіву Вспоминаем первые компьютерные вирусы: от шуточных игр до опасного кибероружия |
Попередня новина з архіву В Карабахе обстреляли склад "миротворцев" РФ - соцсети |
» | |
|
|
||||
© 2026 www.vsinovyny.com