Да, Вы абсолютно правы. Есть много хороших и полных объяснений и доказательств корректности, именно поэтому в моей статье не слишком много подробных разъяснений, что же именно там творится, нет доказательства корректности и асимптотики. Но сам я не нашел реализации, которую можно прочитать и понять, как же это реализовано. Либо приводится голый код — который читать не просто, либо только объяснения, как же это должно быть в теории. Данная статья была рассчитана, как что-то среднее, ближе к реализации, информации которую сложно найти.
Да, все верно. Именно поэтому значение хеш-функции (обеих) должно быть взаимопросто с размером массива.
Да, Вы абсолютно правы. Есть много хороших и полных объяснений и доказательств корректности, именно поэтому в моей статье не слишком много подробных разъяснений, что же именно там творится, нет доказательства корректности и асимптотики. Но сам я не нашел реализации, которую можно прочитать и понять, как же это реализовано. Либо приводится голый код — который читать не просто, либо только объяснения, как же это должно быть в теории. Данная статья была рассчитана, как что-то среднее, ближе к реализации, информации которую сложно найти.