pow из cmath должен работать за O(1) на большенстве платформ

pow из cmath должен работать за O(1) на большенстве платформ

вот я об этом и спрашивал, да

просто если есть формула Бине, получается, что мы можем за О(1) получить n-ое число фибоначчи

однако она никак не ускорит дело для получения всех чисел фибоначчи до n-го

да, с поправкой на то что в double влезут только первые ~50, дальше точности не хватит

и придется городить bigdecimal арифметику самомоу, либо gmp юзать

и есть формула для фибоначи через матрицы, которая тоже ускоряется быстрым возведением в степень но остается в рамках целочисленной арифметики

а gmp не устарела в пользу подобной хуйни от boost?

а gmp не устарела в пользу подобной хуйни от boost?

сомневаюсь

в boost обертка, в том числе над gmp

orly?

обидно даже как-то

в boost обертка, в том числе над gmp

врядли

Boost.Multiprecision provides a selection of back ends provided off-the-rack in including interfaces to GMP, MPFR, MPIR, TomMath as well as its own collection of Boost-licensed, header-only back ends for integers, rationals and floats

ок, своя реализация тоже есть)

ну пушо под виндой тоже работает без наличия этого всего

и gmp из них самый быстрый для целых чисел: http://www.boost.org/doc/libs/1_60_0/libs/multiprecision/doc/html/boost_multiprecision/perf/int_real_world.html

(в miller-rabin тесте)

пинг, есть кто?

есть)

пинг, есть кто?

Доброе утро)

как отменить коммиты, которые попали в репозиторий?

то есть там больше коммитов чем надо, локально я сделал откат, внёс правки и теперь не могу push

Вроде никак, тем более это плохая практика

то есть там больше коммитов чем надо, локально я сделал откат, внёс правки и теперь не могу push

Почему не можешь ?

верхушка вашей текущей ветки позади её внешней части, все такое

сначала пулл, затем мёрж, затем пуш

Неприятная штука)

я так сделал, пулл, мёрж, откат, пуш, и снова

фаст-форвард

как заставить его сделать это?

git?

Не могу сходу вспомнить

git push —force

благодарю, решилось

будешь в России, дай знать, с меня коньяк

ты уже раз сто выручил

ok :)

Ребят, а есть тут кто нибудь из Минска, кто tcp \ web сервера на C++ под Linux писал? есть пара вопросов, довольно нюбских

в Минске какой-то особенный tcp или linux?)

Ребят, а есть тут кто нибудь из Минска, кто tcp \ web сервера на C++ под Linux писал? есть пара вопросов, довольно нюбских

Я сейчас пишу ?

не =) в Минске я человека потенциально к себе в команду схантить хочу =( уж простите, что так сразу, ибо дыра у меня знатная, сам я скриптовик (python+php+go+lua),а в проекте есть кусок, http сервер с кешем в памяти на запись он мне достался как легаси и человек который его саппортил ушел (отчасти в этом моя вина что не смог удержать =( и вот щас этот сервак начал течь по памяти =( я уже всякими gperftool и heaptrack пытался тречить и с оставшимися С++ программерами мы пытаемся найти че за фигня. но они все клиентщики ...

не =) в Минске я человека потенциально к себе в команду схантить хочу =( уж простите, что так сразу, ибо дыра у меня знатная, сам я скриптовик (python+php+go+lua),а в проекте есть кусок, http сервер с кешем в памяти на запись он мне достался как легаси и человек который его саппортил ушел (отчасти в этом моя вина что не смог удержать =( и вот щас этот сервак начал течь по памяти =( я уже всякими gperftool и heaptrack пытался тречить и с оставшимися С++ программерами мы пытаемся найти че за фигня. но они все клиентщики ...

Можно использовать valgrind, очень хорошо отслеживает утечки

А лучше стараться не использовать new без умных указателей )

vallgrind при этом раз в 10 оверхед делает по скорости а течет оно в основном в проде =( а не на стенде...

еще в новом clang'е LeakSanitizer неплохой появился: http://clang.llvm.org/docs/LeakSanitizer.html

у меня к сожалению gcc в общем никого из Минска нет?

vallgrind при этом раз в 10 оверхед делает по скорости а течет оно в основном в проде =( а не на стенде...

Так с помощью него можно отследить и устранить, потом в прод

Так с помощью него можно отследить и устранить, потом в прод

течет в проде, тречить надо в проде в проде 3-4k rps на 16 процессов спасибо за совет, но конкретно vallgrind конкретно на проде, это не наш вариант мы его используем в стенде, но ничего путнего пока не нашли

течет в проде, тречить надо в проде в проде 3-4k rps на 16 процессов спасибо за совет, но конкретно vallgrind конкретно на проде, это не наш вариант мы его используем в стенде, но ничего путнего пока не нашли

Ого, даже так

есть кстати еще вариант что под нагрузкой течет из-за фрагментации хипа, я ловил такое в tensorflow. Помогло использовать jemalloc вместо системного аллокатора. В нем, кстати, тоже есть встроенный детектор утечек)

Посоветуйте пожалуйста книгу какую по 14-му/17-му стандарту. На военке делать нечего:(

Посоветуйте пожалуйста книгу какую по 14-му/17-му стандарту. На военке делать нечего:(

Возьми стандарт

Возьми стандарт

ты жесток

Норм.

Сам его щас читаю.

майский драфт http://open-std.org/JTC1/SC22/WG21/docs/papers/2016/n4594.pdf

из интересного: раздел 27.10 File systems

1176 страница

ну понятно, что содрано с буста

Ага, с него самого

ну понятно, что содрано с буста

Так буст и есть платформа для обкатывания фич будущих стандартов, не?

вроде да

Может немного не по теме, клиент c++) и всё же спрошу у знатоков :) я пишу сервер, чтобы войти клиент и сервер должны создать секретные ключи. начальные фазы: 1. создание общего секретного ключа по Диффи-Хеллману 2. шифрование на основе этого ключа, сообщения от клиента содержащего хэш пароля, необходимые для входа и другие. _. Пересылка данных для создания ключей происходит по открытому каналу (Диффи-Хеллман это позволяет, 3я сторона не может получить секретный ключ на основе этих данных, так как у сервера и клиента есть еще один известный только им ключ). _. Процесс генерации ключей привязан на сервере к логину, то есть чтобы начать операцию серверу приходит сообщение вида: [1,1,Login] - код операции, фаза операции, для какого пользователя. _. 3я сторона может создать секретный ключ под любым логином, но чтобы войти необходим еще хэш пароля. _. Кто угодно может начать с сервером процесс генерации секретных ключей (!) тем самым мешая пользователю войти создавая левые ключи, которые временно будут привязаны к логину. Что с этим можно сделать? куда смотреть?

ERROR: S client not available

Может немного не по теме, клиент c++) и всё же спрошу у знатоков :) я пишу сервер, чтобы войти клиент и сервер должны создать секретные ключи. начальные фазы: 1. создание общего секретного ключа по Диффи-Хеллману 2. шифрование на основе этого ключа, сообщения от клиента содержащего хэш пароля, необходимые для входа и другие. _. Пересылка данных для создания ключей происходит по открытому каналу (Диффи-Хеллман это позволяет, 3я сторона не может получить секретный ключ на основе этих данных, так как у сервера и клиента есть еще один известный только им ключ). _. Процесс генерации ключей привязан на сервере к логину, то есть чтобы начать операцию серверу приходит сообщение вида: [1,1,Login] - код операции, фаза операции, для какого пользователя. _. 3я сторона может создать секретный ключ под любым логином, но чтобы войти необходим еще хэш пароля. _. Кто угодно может начать с сервером процесс генерации секретных ключей (!) тем самым мешая пользователю войти создавая левые ключи, которые временно будут привязаны к логину. Что с этим можно сделать? куда смотреть?

Главное - никогда не нарушать правило: "Никогда не пиши реализацию криптоалгоритмов самостоятельно". Копать в сторону openssl. Всё это давно реализовано.

это не велосипед, я уже использую OpenSSL для создания ключей шифрования (DH), и шифрую алгоримом AES. тоже с помощью OpenSSL.

Главное - никогда не нарушать правило: "Никогда не пиши реализацию криптоалгоритмов самостоятельно". Копать в сторону openssl. Всё это давно реализовано.

Можно использовать valgrind, очень хорошо отслеживает утечки

Или всякие мемомрисанинитазеры

А лучше стараться не использовать new без умных указателей )

Обычный RAII вроде это и говорит, а ради умных указателей тянуть буст - моветон

Обычный RAII вроде это и говорит, а ради умных указателей тянуть буст - моветон

Зачем буст? Они уже в стандарте

shared_vector

Зачем буст? Они уже в стандарте

Он же сказал, что там легаси код

Он же сказал, что там легаси код

Никто не будет везде new менять на умные поинтеры

Ааа я это пропустил

еще в новом clang'е LeakSanitizer неплохой появился: http://clang.llvm.org/docs/LeakSanitizer.html

Вот это самое удельное предложение

Этими средствами разрабы яндекса даже пользуются

А я юзаю _CrtDumpMemoryLeaks()

хорошо когда есть valgrind

Я запилил Яндексу внешнюю сортировку.

Вроде нормально.

Это та которая слиянием?

Да.

А вы специально поддерживаете 400 участников? :) Вчера, вроде, 401 был.

Народ, тут вопрос у товарища возник. Какая структура данных может быть использована для наиболее эффективного поиска объекта по набору тегов?

какая задача?

найти все объекты, удовлетворяющие набору тегов?

Привет, народ. Стоит задача, решить задачу. Что делать?

эффективность - это скорость поиска?

поиск происходит много раз?

найти все объекты, удовлетворяющие набору тегов?

Да.

насколько много обычно тегов у объектов, насколько много бывает тегов

насколько много обычно тегов у объектов, насколько много бывает тегов

Это монгольский язык?

У объектов тегов около 20

и сколько тегов в наборе

да