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

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

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

This entry was originally posted at http://spamsink.dreamwidth.org/1045386.html. Please comment there using OpenID.