пробы (Linear probing). Пример ClickHouse HashMap. Квадратичные пробы (Quadratic probing). Пример: Google DenseHashMap. 1. Хорошая кэш-локальность. 2. Нужно аккуратно выбирать хэш-функцию. 3. Нельзя хранить 1) Выбор load factor 18 18 0.5 хороший вариант для линейных проб с шагом 1 ClickHouse HashMap, Google DenseHashMap использует 0.5 Abseil HashMap использует 0.875 Способ размещения в памяти 19 19 Способ элементов. Это ~600 MB, не влазит в LL-кэши. Хеш-таблица Время ClickHouse HashMap 7.366 сек. Google DenseMap 10.089 сек. Abseil HashMap 9.011 сек. std::unordered_map 44.758 сек. Бенчмарки 28 28

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.3) 147 / 158 19.4 Google Material Icons 19 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 19.4 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including . . 147 Справочное руководство по языку PlantUML (1.2019.3) 157 / 158 CONTENTS CONTENTS 19.4 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.2) 147 / 158 19.4 Google Material Icons 19 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 19.4 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including . . 147 Справочное руководство по языку PlantUML (1.2019.2) 157 / 158 CONTENTS CONTENTS 19.4 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.1) 135 / 146 19.4 Google Material Icons 19 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 19.4 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including and Font Awesome library . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 19.4 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136

PlantUML (1.2021.2) 367 / 387 27.10 Google Material Icons [material] 27 STANDARD LIBRARY SIEM(siem) SITE_SEARCH(site_search) STACK(stack) UPTIME(uptime) @enduml 27.10 Google Material Icons [material] • https://github https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including the file that contains the sprite, eg: !include !include !include !include google-pay.puml> !include !include !include

PlantUML (1.2021.1) 362 / 382 26.10 Google Material Icons [material] 26 STANDARD LIBRARY SIEM(siem) SITE_SEARCH(site_search) STACK(stack) UPTIME(uptime) @enduml 26.10 Google Material Icons [material] • https://github https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including the file that contains the sprite, eg: !include !include !include !include google-pay.puml> !include !include !include

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.6) 161 / 172 21.5 Google Material Icons 21 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 21.5 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including and Font Awesome library . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 21.5 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.9) 161 / 172 21.5 Google Material Icons 21 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 21.5 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including and Font Awesome library . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 21.5 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162

<--> db1 web4 <--> db1 @enduml Справочное руководство по языку PlantUML (1.2019.4) 155 / 166 21.5 Google Material Icons 21 STANDARD LIBRARY @startuml !include !include database,red) #DeepSkyBlue @enduml 21.5 Google Material Icons https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including and Font Awesome library . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 21.5 Google Material Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

PlantUML (1.2021.2) 384 / 405 27.10 Google Material Icons [material] 27 STANDARD LIBRARY SIEM(siem) SITE_SEARCH(site_search) STACK(stack) UPTIME(uptime) @enduml 27.10 Google Material Icons [material] • https://github https://github.com/Templarian/MaterialDesign This library consists of a free Material style icons from Google and other artists. Use it by including the file that contains the sprite, eg: !include !include !include !include google-pay.puml> !include !include !include