Sergei
можно, но зачем? )
ну человеку очень нужен массив с линкедлистом внизу
Sergei
не знаю зачем
Roman
линкедлист - это очень говняная структура, как выше заметили
Nikolay Markov
о, у меня есть кейс для линкедлиста
Nikolay Markov
резолв коллизий в хэш-таблице методом цепочек
Sergei
Roman
да мне не нужно это объяснять
да ты и так знаешь, я верю :)
Roman
резолв коллизий в хэш-таблице методом цепочек
мне кажется массивчик в листьях будет норм.
Subbotin
он пишет же
У меня ноут умер
🏁Александр
🙁
🏁Александр
не будет клевой реализации
Daniel
LRU кеш на собеседовании
хашикорповский lru таки на list.List
🏁Александр
*рыдает*
Иван
Товарисчи, раз уж речь зашла про алгоритмы и оптимизации. Вопрос, есть список категорий сайтов, в каждом элементе списка есть массив регулярок для определения категории, например категория поисковики и там регулярки на яндекс и Гугл. Есть может более эффективное решение чем прогон урла через по сути список списков ?
Daniel
для регулярок - нет
Иван
Эх, спасибо
🏁Александр
для регулярок - нет
есть вариант.
Иван
есть вариант.
Да? Какой ?
Foxcool
это как? Я знаю только, что такой блок может при майнинге быть: нет интпутов. А остальные как?
🏁Александр
Эх, спасибо
можно прогнать сначало предварительно, разбив на группы. Например "это точно поисковики" по robots 🙂
🏁Александр
а уже внутри прогонять регулярки
Subbotin
Ещё можно оптимизировать прогон через hyperscan, но это если реегулярок сотни и тысячи
Foxcool
вы майнер пишете что ли?
Roman
а как, если это регулярки?
извлекаем из каждого списка более общую регулярку.
Иван
для начала списочек надо трансформировать в дерево
А там именно надо прогнать через все, нужно категоризировать не до первого совпадения а по всем
Foxcool
а что за транзакция такая без хеша? Ее вообще примет сеть в блок? @mr_tron слышал о таком?
Roman
А там именно надо прогнать через все, нужно категоризировать не до первого совпадения а по всем
тогда я бы думал о чем-то более быстром, чем штатные регулярки в го
Dzmitry
в рпц апи шлешь? или как?
Nikolay Markov
в фп главная структура - стек вызовов, причем тут линкедлист?
Subbotin
У нас был каталогизатор на десятки тысяч регулярок. Мы его раз в 10 ускорили через гиперскан
Иван
тогда я бы думал о чем-то более быстром, чем штатные регулярки в го
К сожалению пока так. Есть регулярки, надо по урлу категоризировать
Roman
К сожалению пока так. Есть регулярки, надо по урлу категоризировать
а сколько прогон по всем регуляркам занимает?
Nikolay Markov
рабинович напел?
нет, основы контуперсаенса
Foxcool
аа ок
Nikolay Markov
промахнулся :)
Roman
я бы подцепил какой-нибудь re2/hypescan + 2 функции: одна принимает список регекспов + категории и компилирует регулярки, а вторая - url и прогоняет его по всему списку возвращая вердикт.
Roman
в рпц апи шлешь? или как?
пожалуйста, не путайте РПЦ с RPC 😅
Иван
а сколько прогон по всем регуляркам занимает?
Миллисекунды, но пока это для тестов. Реальных данных предполагается около нескольких сотен регулярок
Dzmitry
так понимаю напрямую в сеть толкать транзакции хотите, тогда без этого и другой кучи гемороя никак))
Roman
в рпц апи шлешь? или как?
РПЦ API: POST /online-molitva {creditCardNumber: 112-xxx-xxx-xxx}
Dzmitry
проще поднять свой btcd и не мучаться) мы так и сделали, проблем ноль)
Anonymous
а где же cvv/cardholder?
мимокрокодил: cardholder заменить на срок действия
Roman
а где же cvv/cardholder?
это по почте высылаешь
Иван
я бы подцепил какой-нибудь re2/hypescan + 2 функции: одна принимает список регекспов + категории и компилирует регулярки, а вторая - url и прогоняет его по всему списку возвращая вердикт.
Они и так компилируются конечно, в пределах категории до первого совпадения. Но прогнать надо через все категории. Думаю таки гиперскан должен помочь. Всем спасибо
Roman
поверх hyperscan/re2 ;))
Иван
я бы вообще сделал бы простенький сервис-каталогизатор ))
Это и так хелпер сквида с данными из etcd, вполне себе сервис
Great
мимокрокодил: cardholder заменить на срок действия
мимокрокодил - на самом деле всё что не номер карты - не нужно
Иван
Там скорее сотни категорий
Pawel
нет, основы контуперсаенса
открывю такой любую книжку или пост про ФП - а там с ходу не про связный список, нет. А про стек вызовов. Вы с какой вселенной к нам пожаловали?
Foxcool
похоже придется таки вас жестко выселять в флуд. Мы так на дистрибьютеде и ко сделали: если чето интересное, но слишком оффтопное затягивается, то форвард на флуд чат и удаление на локальном. Там все срачики и обсуждения такие
Foxcool
флуд чат получился интересный и разносторонний. Оффтопа в тематических сильно меньше
Дмитрий
Добрый вечер, подскажите плиз. Есть []slice c ссылками, циклом поробегаюсь по нему и подставляю ссылку в функцию. Функция get'ом пробегается по ссылкам и вытаскивает из страницы данные. Если функцию использовать, как goroutine то выполняется все в 12 раз быстрее нежели через обычную функцию, но проблем в том что парсятся не по всем ссылкам, а только половину ... в чем может быть проблема???
freezlite
:D
freezlite
а как горутины вызываются ? по горутине на ссылку
freezlite
а сайт один и тот же?
freezlite
а какой статус код?
freezlite
подозреваю что сайт от ддоса защищается)
freezlite
и куда данные складываются и как
Дмитрий
https://play.golang.org/p/FATIcR01i-k