История изменений
Исправление firkax, (текущая версия) :
Это выполняется.
нет не выполняется.
А вот тут я не понимаю почему если эти записи из бтри должны иметь одинаковый хеш?
Потому что пофиг на btree, хэш от данных а не от структуры. То есть хэш от (0,1,2,3,4), а как оно на ноды дерева поделено влиять не должно. btree нужно для того чтобы упростить модификацию в середине и поиск, но на хэш оно влиять не должно. Хэш, логически, от массива а не от дерева.
Предлагаемая схема при этом очень хорошо ложится на btree-операции: каждой ноде можно присвоить свой частичный хэш (с той же формулой), и хэш ноды будет равен сумме хэшей нижележащих нод с множителями, зависящими от количества элементов в них.
Исходная версия firkax, :
Это выполняется.
нет не выполняется.
А вот тут я не понимаю почему если эти записи из бтри должны иметь одинаковый хеш?
Потому что пофиг на btree, хэш от данных а не от структуры. То есть хэш от (0,1,2,3,4), а как оно на ноды дерева поделено влиять не должно. btree нужно для того чтобы упростить модификацию в середине и поиск, но на хэш оно влиять не должно. Хэш, логически, от массива а не от дерева.