Ivan
А какая задача?
Ivan
ну я так понял строки?
Ivan
Я не знаю либы
Ivan
Ну как там это делается, алгоритм т9, посмотри
Ivan
У Сэджвика
Ivan
Ну тебе нужно как-то переопределить оператор<() м)
Ivan
Я не знаю как, должны быть какие-то критерии
Ivan
То есть ты их сам задаёшь
Ivan
Что для тебя означает приблизительный поиск? Формализуй эти требования и ты их легко закодируешь
Ivan
Аааааааааааааааа
Ivan
Наверное быстрые алгоритмы не публикуют. Может можно узнать как там у duckduckgo
Ivan
Ладно, я не знаю что тебе нужно)
Arseny
https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10390&rd=13800&cr=15805598&subnum=5
https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10390&rd=13801&cr=9987185&subnum=2
Можешь из этих двух решений попробовать вытащить реализации.
Ivan
Я ничем не могу тебе помочь.
Arseny
https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10390&rd=13800&cr=15805598&subnum=5
https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10390&rd=13801&cr=9987185&subnum=2
Можешь из этих двух решений попробовать вытащить реализации.
Но о портируемости и production ready коде там речи нету, конечно.
Ivan
А что у тебя за задача-то?
Berkus
я думаю он бенчмаркает бустовский fuzzy_search
Arseny
А почему не очередь с conditional_variable у каждого потока? Чем вызвана необходимость использовать epoll?
Тем что каждый поток может работать с сетью.
🐙 Antony
Тем что каждый поток может работать с сетью.
А! Так вы делаете многопоточный actor? Прикольно, неожиданно. У вас особые требования к latency?
Реализаций мало, так как обычно используют proactor, а там один epoll + очередь задач из которой многие потоки тянут себе "работу". Всё сетевое идёт через единственный epoll, готовое сетевое событие ставится в очередь задачь, свободный поток его забирает.
Arseny
А! Так вы делаете многопоточный actor? Прикольно, неожиданно. У вас особые требования к latency?
Реализаций мало, так как обычно используют proactor, а там один epoll + очередь задач из которой многие потоки тянут себе "работу". Всё сетевое идёт через единственный epoll, готовое сетевое событие ставится в очередь задачь, свободный поток его забирает.
В точку. Конкретно тут все требования чисто for fun, это все вряд ли окажется узким местом.
Но даже если поток с epoll только один, его ведь все равно надо как-то пробуждать.
Berkus
https://github.com/cjqed/rs-natural такую фигню нашел
Berkus
там есть левенштейн
Berkus
да, автомат меньше где встречается
Vladislav
Не проще свою навелосипедить?
Vladislav
Айфонная клава предлагает исправить "навелосипедить" на "на велосипед тьмы", но все же
Vladislav
а есть какая-нибудь общепринятая либа для работы с конечными автоматами?
Vladislav
с nfa->dfa оно в 3 строки велосипедится
Vladislav
можно взять libgfsm, алгебраически levenshtein automaton легко строится (если я правильно понял, что это)
Vladislav
либо можно в регэксп превратить и скомпилировать
Vladislav
должен получиться идентичный автомат внутри
Vladislav
хотя регэксп экспоненциального размера получается(
Vladislav
в бусте вроде ничего нет подходящего( разве что в недрах regex'а
Vladislav
похоже бустовские регэксы не компилируются в автомат, так что видимо никак
Vladislav
либо пилить сначала boost.FSA :)
Крылатый
Она ж тяжёлая аки слон.
Крылатый
И уж продолжу свой коммент тем, что лучше брать Boost.SML
Крылатый
https://github.com/boost-experimental/sml
Крылатый
Оно легче и няшней.
Andrew
выглядит круто
Andrew
после вот этого
https://github.com/yandex/NwSMTP
Stanislav
из примера меня смущает только make_transition_table
Andrew
у меня на asio аллергия
Anonymous
исходники буста снятся?
Anonymous
ну вдруг ты видел
cyberzx 🇷🇺
https://pbs.twimg.com/media/DFNsPfEVYAAgjnK.jpg:large
Constantine
https://pbs.twimg.com/media/DFNsPfEVYAAgjnK.jpg:large
лучше
template <class F, class Tuple>
constexpr decltype(auto) apply(F&& f, Tuple&& t)
{
return impl_::apply_impl(
std::forward<F>(f), std::forward<Tuple>(t),
std::make_index_sequence<std::tuple_size<std::decay_t<Tuple>>>{}
);
}
cyberzx 🇷🇺
такие сны тоже снятся. но это не кашмары )
Constantine
кошмар, потому что это не компилируется :)
Constantine
там ошибка, правильно tuple_size_v
cyberzx 🇷🇺
tuple_size_v
Constantine
да
cyberzx 🇷🇺
Сам недавно писал apply :)
Constantine
Ну я копипастнул
cyberzx 🇷🇺
Constantine
а tuple_size_v нема
Constantine
поржал над ошибкой
Constantine
если заменить на tuple_size
Anonymous
Здарова всем, есть у кого юзабельный пример реализации ssl сервера в qt creator ? В интернете дельного ничего не нашел.
Крылатый
Што.
Anonymous
Нужен пример tcp ssl сервера в кьюте
Крылатый
В гугле забанили? http://doc.qt.io/qt-5/qtnetwork-fortuneserver-example.html
Anonymous
...
Anonymous
я же говорю ssl
Anonymous
secure socket layer
Anonymous
слой овер tcp сервера
Anonymous
с шифрованием
Крылатый
А разобраться самому?
Anonymous
Потому и пишу, что сам уже неделю сижу)) Пытался по манам делать, на хэндшейках все гасится... сертификаты все сам генерировал
Anonymous
и в браузер добавлял, итог: ничего
cyberzx 🇷🇺
браузер тут вообще не причём. просто поставь SSL_set_verify(ssl, SSL_VERIFY_NONE, NULL);
и у тебя сертификаты не будут верифицироваться
cyberzx 🇷🇺
Ну и разницы между сервером и клиентом практически нет. Ты либо вызываешь SSL_set_accept_state при инициализации, либо SSL_set_connect_state
Шаурма
тиаго бдит:)
Anonymous
Парни, можете поделиться опытом как начинали, трудности, подводные камни, как преодолевали, было ли желание бросить/не делать и как вы достигли успеха?
Mikhail
Парни, можете поделиться опытом как начинали, трудности, подводные камни, как преодолевали, было ли желание бросить/не делать и как вы достигли успеха?
Тебе скорее надо в мотивационные паблики, а не сюда..
Если лень, то почитай книгу "7 навыков высокоэффективных людей"
vladislav
https://www.youtube.com/watch?v=FwvUnwJxIBI