Квадратичное робингудство

Повесть о том, как работа с хэш-таблицей в манере Робин Гуда может внезапно стать квадратичной сложности: (https://accidentallyquadratic.tumblr.com/post/153545455987/rust-hash-iteration-reinsertion) и как с этим бороться.

Вообще, весь блог весьма познавателен.