Pull to refresh

Comments 8

Смею заметить, что номер два это доказательство верности подхода к A/B-тестированию через «однорукого бандита» stevehanov.ca/blog/index.php?id=132, назло скептикам.
Спасибо за информацию. Хотел было посмотреть/попробовать хеш функции, но код там жуткий.
Пока не причешут, использовать нереально, к сожалению.
С чего-бы то этот код жуткий? Очень даже читаемый. Хотя я давно не видел столько ассемблерных вставок.
Да это скорее мои придирки к оформлению. Так то вы правы. Смешение тестов и кода в одном файле, малоинформативные имена, отсутствие мейкфайлов и т. д. Хотя конечно цель у авторов была не библиотеку писать.
Спасибо. Надо будет посмотреть. Особенно интересными показались вычисление PageRank, хеши, решение уравнений NxN и ускорение определения связанности графа. Благодарю за перевод
С удовольствием прочитал статью про быстрый алгоритм для хеширования строк. Понравилось, как исследование, доказательство и обоснование алгоритма на десятки страниц выливается в 7 строк на языке С. Никакой псевдонауки — все по делу, в отличие от отечественной.
Прочитал алгоритм про решение системы линейных уравнений за N^2.
Утверждается, что N операций могут выполняться параллельно, за счет этого из O(N^3) получаем O(N^2):
As it can be clearly seen, Step 3 of the algorithm can be fully parallelized. As each
call to rec costs O(n) flops, we arrive at the main result of this note.


Привет иностранным Бабушкиным =)))
Only those users with full accounts are able to leave comments. Log in, please.