?

Log in

No account? Create an account

Квадратичное робингудство - Общество дровосеков Бердичева по изучению Мишны

Apr. 2nd, 2017

04:54 pm - Квадратичное робингудство

Previous Entry Share Next Entry

Повесть о том, как работа с хэш-таблицей в манере Робин Гуда может внезапно стать квадратичной сложности: (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.

Tags:

Comments:

[User Picture]
From:archaicos
Date:April 3rd, 2017 12:58 am (UTC)
(Link)
У меня свежий псот на эту же тему по сути. :)
(Reply) (Thread)