Konstantin
жаль, что автомат строится в рантайме
можно написать имплементацию регулярок на шаблонах, магии или препроцессоре и построить в компайл-тайм или упаковка-билда-тайм или установка-сервиса-на-продакшен-тайм или когда угодно. Это вопрос имплементации
Alexander
два раза выполнить одну и ту же регулярку - от этого сложность не изменится, и останется все той же линейной
Konstantin
два раза выполнить одну и ту же регулярку - от этого сложность не изменится, и останется все той же линейной
для случая K регулярок длины L и длины текста N, препроцессинг будет K * L * L + время работы K * N для случая 1 регулярки длины L*K и длины текста N препроцессинг будет K*K*L*L и время работы N
Alexander
для случая K регулярок длины L и длины текста N, препроцессинг будет K * L * L + время работы K * N для случая 1 регулярки длины L*K и длины текста N препроцессинг будет K*K*L*L и время работы N
я согласен, что проходов по тексту может быть больше, просто сложность то по прежнему линейная от длины текста. Одна регулярка скорее всего будет лучше.
Igor
Библиотека с compile-time-regexp'ами. https://github.com/hanickadot/compile-time-regular-expressions #repo #github #cpp #regex #compiletime
Konstantin
какой же страх внутри
auto regexp = "^([abc]+|xyz).+$"_pre;но снаружи красиво
Alexander "SonnySlave"
auto regexp = "^([abc]+|xyz).+$"_pre;но снаружи красиво
да, снаружи красиво. не спорю 😊
Alexander "SonnySlave"
касательно regex - вот кстати хороший докладик на эту тему https://www.youtube.com/watch?v=N_rkHzhXueo&t=2s&index=62&list=PLHTh1InhhwT7J5jl4vAhO1WvGHUUFgUQH
Alexander "SonnySlave"
https://apolukhin.github.io/papers/constexpr_regex.html
да, знаем про этот пропозал 😊
Alexander "SonnySlave"
из того, что я нарыл - Boost.Regex версии 1.5X примерно соизмерим по перфомансу на каком-то кейсе с реализацией в libstdc++, но в 4 раза быстрее того, что тогда было написано в libc++. Почему так - надо разбираться
Александр
Кто знает, почему std::from_chars для wchar_t не существует? 😊
Igor
@antoshkka, или вообще хоть кто-нибудь, это я наркоман или буст? https://wandbox.org/permlink/zsIjeuy7ld80k4KA
Igor
ну как бы да, в std оно не матчится, std::smatch.empty() == true; std::smatch.size() == 0 в бусте boost::smatch.size() == 2; smatch[0] == smatch[1] == "" буст успешно взрывает мне мозг последние полчаса
Matwey
Адругие версии boost?
Igor
потому что я на свою голову понадеялся на if (!match.empty()) и погряз в отладке
Igor
Адругие версии boost?
в проекте 1.55, эффект тот же самый
Igor
> Postconditions: If the function returns false, then the effect on parameter match is undefined лол, чо
Yaroslav I.
в проекте 1.55, эффект тот же самый
Так это олдовый бустец, в boost asio, например, многое из boost 1.55 в boost 1.68 - deprecated.
Yaroslav I.
> Postconditions: If the function returns false, then the effect on parameter match is undefined лол, чо
Норм вещь, чтобы не платить за то что не используешь - всё по правилам c++
Igor
ну и для полноты коллекции, cppreference про ту же функцию > Returns true if a match exists, false otherwise. In either case, the object match is updated, as follows: > If the match does not exist: match.ready() == true; match.empty() == true; match.size() == 0
Matwey
Чтобы не было вот такого вот как у тебя
🐙 Antony
Попробуйте закинуть это тикетом в Boost.Regex именно написав, что расходится поведение в std и boost тикет закидывать вот сюда: https://github.com/boostorg/regex
🐙 Antony
Закрыли его на добавление новых багов. Теперь только через github
Alexander "SonnySlave"
Закрыли его на добавление новых багов. Теперь только через github
отличные новости. следующий на очереди - CMake'фикация
Matwey
отличные новости. следующий на очереди - CMake'фикация
А сразу после этого - переписывание Boost на Rust
Alexander "SonnySlave"
А сразу после этого - переписывание Boost на Rust
а зачем? и так всё работает как-то
Alexander "SonnySlave"
у раста вон там своя экосистема растёт. им ни к чему)
Matwey
🐙 Antony
Vladislav
На работе эрегировался такой вопрос: Дана структура. В структуре, посредством конструктора, инициализируются её поля. При первом прочтении эта конструкция выглядит как класс. Так, может лучше объявлять все структуры классами? Но тогда придётся заводить геттеры и сеттеры, и код разрастётся, казалось бы. Что делать? Как поступаете вы?
Pavel
после эрегирования остается только фалломорфировать
Pavel
а вообще класс от структуры отличается дефолтным доступом и наследованием. чо все с ними носятся..
Vladislav
после эрегирования остается только фалломорфировать
Остаётся только кончать с данным вопросом.
Pavel
мсье
Vladislav
Почему посредством конструктора, а не https://en.cppreference.com/w/c/language/struct_initialization?
Стандартом старым пользуемся, могут быть проблемы
Danny
Если я создам обычное консольное приложение, я смогу использовать WinAPI?
Igor
На работе эрегировался такой вопрос: Дана структура. В структуре, посредством конструктора, инициализируются её поля. При первом прочтении эта конструкция выглядит как класс. Так, может лучше объявлять все структуры классами? Но тогда придётся заводить геттеры и сеттеры, и код разрастётся, казалось бы. Что делать? Как поступаете вы?
конструкторы - как правило если нужно создавать инвариант, сеттеры - на поля которые прям ну очень важны для инварианта и требуют сопутствующих изменений где-то ещё и дробить пока дробится, вплоть до всего двух интов на структуру, если абстракция прям хорошо ложится на данные
Oleg
Тогда ответ простой: «— Как поступаете вы? — Пишем на современном стандарте,» Я бы оставил структурой. Что значит «читается как класс», жизнь вообще сложная штука и надо быть внимательным когда код читаешь.
Alexander "SonnySlave"
я всё ещё вернусь к вопросу о регулярках - сегодня вечером постараюсь протестить libstdc++ vs libc++ vs Boost (какой там у меня в репах сейчас)
Alexander "SonnySlave"
а если протестишь относительно 1.4х vs 1.5x vs 1.6x -- будешь вообще молодец ;)
нет - такое тестить навряд ли буду, потому что их собирать надо 😊
Alexander "SonnySlave"
но если прям уж так надо - то мб и сделаю
Constantine
Почему посредством конструктора, а не https://en.cppreference.com/w/c/language/struct_initialization?
Потому что вижак мать его за ногоу под /EHsc считает что эта штука не noexcept Пруф: https://godbolt.org/g/yLY6Wd
Alexander "SonnySlave"
и код в студию, проверим на vc++ :)
https://github.com/mqudsi/regex-performance
Alexander "SonnySlave"
если соберёшь и проверишь на вижле - отлично!
Alexander "SonnySlave"
Кстати, в буст вот это начали проталкивать - https://github.com/HDembinski/histogram/
Vladislav
Структуры от классов ничем не отличаются, кроме двух отличий :)
Vladislav
И одного ключевого слова
електр🟢нік ✙🟠рчбеч ඞ
бамп вопроса по BLAS
електр🟢нік ✙🟠рчбеч ඞ
да
Egor
в чём вопрос?
електр🟢нік ✙🟠рчбеч ඞ
как перемножить две матрицы? на офсайте есть пдф, но там просто прототипы функций и матан, а на сайте интела ничего внятного про представление самой матрицы
Egor
самое простое - проверить type* либо заглянуть в исходники, что там ждут от нас http://www.netlib.org/lapack/explore-html/d1/d54/group__double__blas__level3_gaeda3cbd99c8fb834a60a6412878226e1.html#gaeda3cbd99c8fb834a60a6412878226e1
Egor
да и примеры есть у них - http://www.netlib.org/lapack/explore-html/d1/dff/cblas__example1_8c_source.html
Egor
функции семейства gemm http://www.netlib.org/lapack/explore-html/dc/d18/cblas__dgemm_8c_abae9e96e4ce9231245ea09a3f46bdba5.html#abae9e96e4ce9231245ea09a3f46bdba5
Саша
Стоит писать программы в C++ Builder? (В колледже говорят там писать)
Anatoly
Стоит писать программы в C++ Builder? (В колледже говорят там писать)
Назови препода некрофилом, наблюдай за реакцией
Саша
А в чем? Visual?
Igor
вчера слушал как знакомая помогала сестре с какими-то задачами по информатике, подумал что ошибся, но нет - первый семестр информатики, VS2010, окошки на C++/CLI бедные дети ;_;
Yaroslav I.
вчера слушал как знакомая помогала сестре с какими-то задачами по информатике, подумал что ошибся, но нет - первый семестр информатики, VS2010, окошки на C++/CLI бедные дети ;_;
У меня гуйня в универе была на Qt хотя бы, с каким хош компилятором, даже платформа была зачастую свободной на выбор
Yaroslav I.
у нас был чистый си, спасибо Васильчикову за это
У меня на первом курсе тоже был чистый си
Евгений
потом заебывало, что когда начинали C++, и нам грили не юзать так полюбившийся к тому времени printf