P
Size: a a a
2020 September 16
f
Если это мне, то не понял юмора: не вижу, зачем промежуточный NFA там, где очевидный простой DFA.
P
Если это мне, то не понял юмора: не вижу, зачем промежуточный NFA там, где очевидный простой DFA.
Аа, ну обычно автоматизация построения делается через regex -> NFA -> DFA.
A
Они эквивалентны, но в общем случае regexp переводится в NFA естественным образом
A
А в DFA только композицией
f
Аа, ну обычно автоматизация построения делается через regex -> NFA -> DFA.
Выражение вида
a* Вы тоже будете делать через промежуточный NFA? 😉A
Сложновато привить "здравый смысл" программе
f
Сложновато привить "здравый смысл" программе
Разве задача была — написать генератор DFA из произвольных выражений?
A
Нет, но речь зашла об универсальном способе перевода, который можно и руками применять
f
Нет, но речь зашла об универсальном способе перевода, который можно и руками применять
Ясно. Значит, каждый говорил и смеялся о чём-то своём 😊
A
Как будто бывает наоборот)
ВВ
По-моему, даже если случай относительно простой (ну кроме совсем тривиального), надёжнее нарисовать NFA, а потом его превратить в DFA, чем придумывать решение и в итоге забыть где-то стрелочку.
A
Строя DFA по NFA ещё проще ошибиться
P
Строя DFA по NFA ещё проще ошибиться
+
ВВ
Ну, это всё же простой механический процесс. Меньше нужно думать, но нужно быть аккуратнее.
2020 September 17
d
Всем привет.
Не знаю, насколько вообще относится мой вопрос к данной группе, но всё же спрошу.
Прошу помочь советом.
У меня была задача - у меня был комбобокс с сотней значений, юзер что-то там писал, соответственно в комбобоксе отображались при совпадении куска.
Я тупо чистил и заполнял нужными значениями комбобокс на каждый ивент изменения.
Теперь бизнес передумал, и значений стало овер 50 тысяч.
Ввод стал ЛЮТО тормозить.
И я хз, как бы это оптимизировать.
Пытаться удалять\дополнять думаю ничем не лучше, придётся сравнивать\удалять из коллекции динамически
В общем, сижу, чешу репу.
Прошу подсказать или хотя бы направить
Не знаю, насколько вообще относится мой вопрос к данной группе, но всё же спрошу.
Прошу помочь советом.
У меня была задача - у меня был комбобокс с сотней значений, юзер что-то там писал, соответственно в комбобоксе отображались при совпадении куска.
Я тупо чистил и заполнял нужными значениями комбобокс на каждый ивент изменения.
Теперь бизнес передумал, и значений стало овер 50 тысяч.
Ввод стал ЛЮТО тормозить.
И я хз, как бы это оптимизировать.
Пытаться удалять\дополнять думаю ничем не лучше, придётся сравнивать\удалять из коллекции динамически
В общем, сижу, чешу репу.
Прошу подсказать или хотя бы направить
CD
Всем привет.
Не знаю, насколько вообще относится мой вопрос к данной группе, но всё же спрошу.
Прошу помочь советом.
У меня была задача - у меня был комбобокс с сотней значений, юзер что-то там писал, соответственно в комбобоксе отображались при совпадении куска.
Я тупо чистил и заполнял нужными значениями комбобокс на каждый ивент изменения.
Теперь бизнес передумал, и значений стало овер 50 тысяч.
Ввод стал ЛЮТО тормозить.
И я хз, как бы это оптимизировать.
Пытаться удалять\дополнять думаю ничем не лучше, придётся сравнивать\удалять из коллекции динамически
В общем, сижу, чешу репу.
Прошу подсказать или хотя бы направить
Не знаю, насколько вообще относится мой вопрос к данной группе, но всё же спрошу.
Прошу помочь советом.
У меня была задача - у меня был комбобокс с сотней значений, юзер что-то там писал, соответственно в комбобоксе отображались при совпадении куска.
Я тупо чистил и заполнял нужными значениями комбобокс на каждый ивент изменения.
Теперь бизнес передумал, и значений стало овер 50 тысяч.
Ввод стал ЛЮТО тормозить.
И я хз, как бы это оптимизировать.
Пытаться удалять\дополнять думаю ничем не лучше, придётся сравнивать\удалять из коллекции динамически
В общем, сижу, чешу репу.
Прошу подсказать или хотя бы направить
Ты можешь переписывать структуру ивента изменения?
CD
Что у тебя вообще есть?
CD
Точно ли нужен комбобокс на 50к элементов, может быть, не надо и пытаться его заполнять до набора префикса и запрашивать только данные его дропдауна?
CD
То есть если задача: данные в "базе" - множество храню как хочу, данные в "комбобоксе" - массив, я могу тебе объяснить как сделать события, чтобы это все как надо работало, но "храню как хочу" важно, я не могу просто по новой и старой перечисляемой коллекции построить обновление без перечисления этих коллекций