170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
Ассемблер Ассемблер
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
Big Data Science :: AI / ... Big Data Science :: AI / ...
DevsHelper DevsHelper
SwiftBook SwiftBook
Solidity Development Solidity Development
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
Delphi & Lazarus Delphi & Lazarus
ru_mysql ru_mysql
pro.lua pro.lua
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
Dart / Flutter Dart / Flutter
Evolution CMS развитие и ... Evolution CMS развитие и ...
pro.Asm pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
IDE и редакторы — русског... IDE и редакторы — русског...
Frontend_ru Frontend_ru
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
Lame C Lame C
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
dlang.ru dlang.ru
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
pro.vim pro.vim
Delphi Community Delphi Community
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
DevOps DevOps
Software Design/Architect... Software Design/Architect...
Server Side Swift Develop... Server Side Swift Develop...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
Odoo talks & fun Odoo talks & fun
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
ru.nim.talks ru.nim.talks
Modern::Perl Modern::Perl
Powershell Rus Powershell Rus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
Haskell Start Haskell Start
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
ErlangRus ErlangRus
embedded.rs Въевшаяся Ржа... embedded.rs Въевшаяся Ржа...
QA juniors QA juniors
GameDev for Web GameDev for Web
Electron.js Electron.js
Go Get A Job Go Get A Job
MySQL (EN) MySQL (EN)
Lame C++ Lame C++
pro.osdev - os developmen... pro.osdev - os developmen...
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Django Django
Tilda Developers Tilda Developers
FreePascal & Lazarus FreePascal & Lazarus
WordPress – русскоговорящ... WordPress – русскоговорящ...
Язык программирования Jul... Язык программирования Jul...
ReasonML и OCaml ReasonML и OCaml
ansible — русскоговорящее... ansible — русскоговорящее...
sentry_ru sentry_ru
WebAssembly — русскоговор... WebAssembly — русскоговор...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
systemd systemd
macOS Developers — русско... macOS Developers — русско...
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
ru_jenkins ru_jenkins
Natural Language Processi... Natural Language Processi...
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
pro.cxx pro.cxx
Vadim-Ushakov

Существуют ли в boost (версии 1.62 и ниже) префиксные деревья?

Нагуглить почему-то не получилось. Сторонние библиотеки не вариант, потому что проект здоровый и каждую новую либу нужно ещё отдельно согласовывать, и это такая морока, что уж лучше я другим способом сделаю.

#c++ #embedded #programming #russian
0

12 ответов

5 просмотров
Constantine-Drozdov

Если я правильно прогуглил boost trie, то нет, но возникает вопрос, зачем они вам. Их случаи фактического использования очень специфические

0
19.02.2021
Vadim-Ushakov Автор вопроса
Constantine Drozdov
Если я правильно прогуглил boost trie, то нет, но ...

Ну, есть набор строк, по которому надо будет фильтровать результаты sql-запроса - подумал, что как раз тут (один раз сформировали, дальше много ищем) данная структура может быть полезна

0
19.02.2021
Vadim-Ushakov Автор вопроса
Constantine Drozdov
Выглядит, будто хешсет будет полезнее

Ну его, похоже, и придётся использовать, раз готового решения нет. Спасибо.

0
19.02.2021
Constantine-Drozdov
Vadim Ushakov
Ну его, похоже, и придётся использовать, раз готов...

Хешсет быстрее множества на trie, там кешмисса на каждой букве нет. Структуры типа trie возникают только когда условно над ними строится Ахо-Корасик, или когда нужны серьезные шаманства внутри строки (перебирать замены буквы там)

0
19.02.2021
Anatoly-Shirokov

знаете, я когда-то задавался вопросом регулярного поиска произвольного вхождения на наборе строк. тоже думал, что получу результирующий набор, прогоню его и буду делать поиск по вхождению для комбика. сделал тестовый набросок, но получил большой оверхед: https://gist.github.com/anatoly-spb/29d7edf8d31d227294c50b9202de6952

0
19.02.2021
Constantine-Drozdov
Anatoly Shirokov
знаете, я когда-то задавался вопросом регулярного ...

Эммм но это не префиксное дерево а суффиксный автомат

0
19.02.2021
Anatoly-Shirokov
Constantine Drozdov
Эммм но это не префиксное дерево а суффиксный авто...

я поделился решение вопроса поиска по вхождению, а не префиксным деревом.

0
19.02.2021
Constantine-Drozdov
Anatoly Shirokov
я поделился решение вопроса поиска по вхождению, а...

Ты строку на поиск подстрок в ней хотел индексировать?

0
19.02.2021
Constantine-Drozdov
Anatoly Shirokov
ну да, демо как раз про это

Я же тебе говорил, что тебе надо было брать суфмассив, а не суфавтомат? :)

0
19.02.2021

Похожие вопросы

pro.cxx pro.cxx / 𝕴𝖛𝖆𝖓
Подписаться

Парни, вопрос. В новом коде на cpp безо всякого легаси, что лучше использовать, когда надо скопировать из одного байтового буфера в другой? Варианты: 1. memcpy из string.h 2. ...

#c++ #embedded #programming #russian
10.11.2023
0
57 ответов
pro.cxx pro.cxx / Aleksander Spichak
Подписаться

Хорошо, предположим всё так. Т.е. я не должен писать тестов до возникновения публичного интерфейса? А что если 90% моего кода это приватная часть и толь 10 процентов интрфейс...

#c++ #embedded #programming #russian
18.08.2023
0
62 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ у меня есть идея нового пропозала к С++26 - давайте сделаем С++ expression-first языком. Для этого нужно добавить в язык несколько фич 1) добавить для функции и лямбды ...

#c++ #embedded #programming #russian
21.10.2023
0
30 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ, а рефлексия которую планируют добавить в С++26 заменит наконец лупхолы или нет? Можно ли будет узнать с какими типами проинстанциировалась функция/метод? Это очень нужн...

#c++ #embedded #programming #russian
17.11.2023
0
22 ответов
pro.cxx pro.cxx / Alexey Statnykh
Подписаться

Джентельмены что вы думаете про qt? На сколько он хорош или плох в контексте скорости работы ? Задача состоит сделать редактор 3д объектов со своим языком программирования для...

#c++ #embedded #programming #russian
29.09.2023
0
46 ответов
pro.cxx pro.cxx / Женя
Подписаться

Я работаю над программой на C и у меня есть функция ContinueOrStop, которая спрашивает у пользователя, хочет ли он продолжить. Функция должна считать один символ из ввода (0, ...

#c++ #embedded #programming #russian
30.10.2023
0
6 ответов
pro.cxx pro.cxx / Алексей Степаненко
Подписаться

Добрый день. Есть тут кто нибудь кто писал сервер и клиент socket обернутый в ssl/tls на C или C++? Подскажите как подписаться сертификат на безопасность чтобы броузер не руг...

#c++ #embedded #programming #russian
11.08.2023
0
56 ответов
pro.cxx pro.cxx / ursoft
Подписаться

Тема, когда современный компилятор С++, запущенный на свежем дистрибутиве линукс порождает бинарник с зависимостью от более свежей glibc, чем готов накатить себе админ заказчи...

#c++ #embedded #programming #russian
30.07.2023
0
51 ответов
pro.cxx pro.cxx / Богдан
Подписаться

Народ, возможно ли в С++ написать constexpr-функцию которая парсит число из строки и выдает разный тип в зависимости от значения (или int или double) ? static_assert(parseNumb...

#c++ #embedded #programming #russian
19.09.2023
0
40 ответов
pro.cxx pro.cxx / Roman Sandu
Подписаться

Господа знатоки, я знаю, вы любите обсуждать стандарт. Вот есть концепт weakly_incrementable, и есть к нему семантические требования: Let i be an object of type I. When i is i...

#c++ #embedded #programming #russian
18.11.2023
0
23 ответов
Смотреть еще
pro.cxx pro.cxx
Подписаться
Вопросов 31946
Ответов 61319
Участников 6496
Telegram @ProCxx

Обсуждают сегодня

а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Добрый день. Хочу сделать отрисовку по команде на панели. Почему-то рисуется только при втором вызове. С чем может быть связано, не подскажете? procedure TForm1.FormDblClick(...
Kirill Filippenok
20
Всем доброго дня! Подскажите может кто использовал связку Pagebuilder + Clientsetting. Сами параметры с типом pagebuilder в модуле Clientsetting работают нормально, можно такж...
Александр Добриков
12
А почему в си некоторые вещи работают с двойными кавычками некоторые с одинарными? Нельзя было все сделать с одними или чтоб работало с разными? например чтоб выводить строки ...
.
15
Всем привет! Нужен совет от опытных. Переношу свой проект с Делфи 10.2 Токио на Лазарус 3.2 установленный через инсталлятор fpcupdeluxe-x86_64-win64. При импортировании проект...
Дмитрий Завгородний
7
Эх кто-то пришел и весь праздник испортил :( You need complex FBX scene importing setup to change things on import? good luck with that. You need navigation and pathfinding? g...
Serg Gini
5
Всем привет! procedure TForm1.FormCreate(Sender: TObject); type TStartEnd = record S: Byte; E: Byte; end; var a, b: TStartEnd; begin {1} a.S := 1; {2} a.E := 2; ...
Руслан Михайлович
10
Всем привет!) я тут новенький и пытаюсь освоить evolution методом тыка. У меня при переходе между папками файлов выскакивают вот такие уведомления Можете подсказать как их от...
Диман Samoed
10
Всем привет! Подскажите. Я написал приложение на Delphi 10.2 Tokyo под Windows 10. И передо мной стал вопрос о том чтобы сделать это приложение кроссплатформенным (под Linux и...
Дмитрий Завгородний
24
Какого хера? /Sources/App/Modules/User/Models/UserLinkApple.swift:21:20: warning: stored property '_id' of 'Sendable'-conforming class 'UserLinkApple' is mutable @ID(...
Alexander Sherbakov
14
Карта сайта