не понимаю, что значит эта фраза: "По хэш функции определяется в какое «ведро» мы кладем значение, внутри каждого «ведра» может лежать до 8 коллизий".
                  
                  
                  
                  
                  
                  О каких коллизиях идёт речь, если мы в бакетах храним не хеши ключей, а их значения?
                  
                  
                
коллизии хешей
 Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  Имеется в виду, что в бакет кладутся элементы, у которых часть хэша совпадает?
Парадокс дней рождений знаешь?
 Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                   Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                      
                      
                        
                          Михаил Макарычев
                          
                        
                      
                    
                    
                    
                    
                      Автор вопроса
                    
                    
                  А там разве не первые 8 битов хэша используются для вычисления бакета?
Весь хэш совпадает.
у тебя проблема в том что хеш функция может дать на разном наборе данных один и тот же хеш
Размерность хэша меняется.
Обсуждают сегодня