Size: a a a

2020 January 04

E

EgorBo in pro.net
дайте идею чё бы оптимизнуть простого :(
источник

IB

Ivan Balanar in pro.net
★☬[NTZX]☬★
Ну если надо перебрать 20-30 параметров - то очень даже и не плохо. Тем более не больше тысячи строк )
Владимир прав, лучше заранее отсортировать лист и вместо Contains использовать BinarySearch >=0
источник

★☬[NTZX]☬★ in pro.net
Ivan Balanar
Владимир прав, лучше заранее отсортировать лист и вместо Contains использовать BinarySearch >=0
Ну, я попробую,
Думал regex, но вот шаблон хардкорный будет
Просто все в обычном string хранился )
Придется реально в словарь какой загнать
источник

G

Gopneg in pro.net
EgorBo
а знает кто либку максимально простую чтобы в консоль прогрессбар нарисовать?
источник

G

Gopneg in pro.net
Ivan Balanar
Владимир прав, лучше заранее отсортировать лист и вместо Contains использовать BinarySearch >=0
у чувака сомнения регекс надо или нет, а вы ему про бинарный поиск
ебанарот, в адеквате ваще? %)
источник

AT

Alexey Tkachenko in pro.net
Ivan Balanar
Владимир прав, лучше заранее отсортировать лист и вместо Contains использовать BinarySearch >=0
Если надо проверить подстроку в середине, то как сортировать?
источник

★☬[NTZX]☬★ in pro.net
Gopneg
у чувака сомнения регекс надо или нет, а вы ему про бинарный поиск
ебанарот, в адеквате ваще? %)
Не, просто регекс на 30-40 параметров крайне жирный выйдет и медленный, по этому не особо охотно его юзать
источник

IB

Ivan Balanar in pro.net
Gopneg
у чувака сомнения регекс надо или нет, а вы ему про бинарный поиск
ебанарот, в адеквате ваще? %)
прочитает и поймет, делов-то. Надо было еще указать про безусловную linear complexity Contains, отчего его код может легко превратиться в тыкву.
источник

IB

Ivan Balanar in pro.net
Alexey Tkachenko
Если надо проверить подстроку в середине, то как сортировать?
если задача не сводится к Contains, тогда надо применять что-то другое.
источник

G

Gopneg in pro.net
Ivan Balanar
прочитает и поймет, делов-то. Надо было еще указать про безусловную linear complexity Contains, отчего его код может легко превратиться в тыкву.
какой код? arr.first на 30 элементах?
источник

IB

Ivan Balanar in pro.net
Gopneg
какой код? arr.first на 30 элементах?
сделает так в цикле - получит квадратичную сложность
источник

IC

Iλyα Che in pro.net
Ivan Balanar
сделает так в цикле - получит квадратичную сложность
Что может пойти не так?
источник

G

Gopneg in pro.net
Ivan Balanar
сделает так в цикле - получит квадратичную сложность
ты почему-то изначально думаешь что у него там высоконагруженный сервис с миллионом транзакций в секунду
но посмотри на его вопросы - у него не тот случай %)
источник

G

Gopneg in pro.net
источник

IB

Ivan Balanar in pro.net
но да, перечитал его потребности - там список строк, в котором надо искать совпадение. Если совпадение бъется по границе слова и строки реиспользуются, то можно сделать split каждой строки и искать не в строках, а в списках слов
источник

IB

Ivan Balanar in pro.net
если строки уникальны - надо искать линейно
источник

★☬[NTZX]☬★ in pro.net
Хм, столько решений)
А как лучше? Суть такая

У меня выход из консоли не больше 1000 строк

Каждая уникальная
У каждой строки вид
[Param] value
Меняется только value, но частота маленькая, не чаще раза в минуту
А то и вообще в час

Сверхнагрузки нет
Думал, есть просто аналог стримридера, там можно строку просто читать каждую (не нагружая систему файлом в лярд строк сразу), и если есть совпадение нужное, записывать её куда то

А если без файла, я так понимаю, не простого решения вида forearch(...)
if..
....
источник

G

Gopneg in pro.net
★☬[NTZX]☬★
Хм, столько решений)
А как лучше? Суть такая

У меня выход из консоли не больше 1000 строк

Каждая уникальная
У каждой строки вид
[Param] value
Меняется только value, но частота маленькая, не чаще раза в минуту
А то и вообще в час

Сверхнагрузки нет
Думал, есть просто аналог стримридера, там можно строку просто читать каждую (не нагружая систему файлом в лярд строк сразу), и если есть совпадение нужное, записывать её куда то

А если без файла, я так понимаю, не простого решения вида forearch(...)
if..
....
лучше так как ты сам сможешь написать и понять
а то что эти оптимизаторы понаписали, не принимай близко к сердцу %)
они привыкли что не байтоебил - не мужик!
источник

★☬[NTZX]☬★ in pro.net
Gopneg
лучше так как ты сам сможешь написать и понять
а то что эти оптимизаторы понаписали, не принимай близко к сердцу %)
они привыкли что не байтоебил - не мужик!
Понял, спасибо)))
источник

★☬[NTZX]☬★ in pro.net
Байтоёбы)) ржу))))
источник