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

[spamsink]

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

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

Comments

[juan_gandhi]

О, красиво! Главное, а шо ж вы хотели. Но красиво.

Ты на раст уже перекатился? Выдающийся язык.

[spamsink]

Нет, это мне внезапно пришлось пойти на работу в воскресенье, и я вспомнил, что давно accidentallyquadratic не читал.