Dr Zlo
Dr Zlo
Но на самом деле выше 1.5 уже не особо есть разница, там уже основные задержки вносит запись в память.
Serjio
самособранный на каком чипе?
ну и у вас esp32, а тут esp8266
Dr Zlo
Serjio
Andy
переварит если чип моста usb-com это позволит. Если не позволит, то обычно драйвер сообщает об этом
kDn
EDUARD
Есть у кого пример работы esp32 ble advertising в режиме рекламирования? ☝️
Slava
Коллеги, подскажите в си/си++ который в ардуино есть какие нибудь способы/методы сортировки каких нибудь данных?
Denisio
вроде там в сях есть функция sort же
Serjio
в школе нынче не учат алгоритмам?
Тецкатлипок
Serjio
попробую потом поднять
Тецкатлипок
Denisio
https://github.com/emilv/ArduinoSort
Denisio
можно традиционно свой callback подсунуть для сортировки сложных данных
Slava
Denisio
а если углубица - то всё зависит от объема данных для сортировки
Denisio
дональд кнут, том 3-й.
Denisio
меня на последнем собесе попросили написать тестовое задание - сортировка 100 ГБ файла при лимите памяти в 2 ГБ.
Denisio
(я написал, да)
Slava
Хотя я могу наверно упростить, сделать нарастающий цикл и выбирать данные соответсвующие порядку сортировки, это увеличит время сбора данных до 10 раз, но это нужно только при ручном запросе.
Тецкатлипок
Тецкатлипок
Slava
Тецкатлипок
А потом просто с номерами работаете
Тецкатлипок
Denisio
100
Тецкатлипок
100 гигов адресов????????????
Не 1, не 2, не 5 а 100?
Во всем мире мне кажется столько адресов не наберется
Тецкатлипок
Вообще задача интересная
Denisio
это просто тестовые данные. Представь что там не адреса, а это чьи-то логи.
Тецкатлипок
Denisio
не надо так серьезно, это просто была задача на ленточную сортировку.
Тецкатлипок
Если логи больше 100мб это уже жесть жесткая
Denisio
дональд кнут, том 3
Тецкатлипок
Denisio
да там неважно как сортировать парты
Denisio
один хер - сначала бьёца на сортированныке парты, потом слияние.
Тецкатлипок
Да задача типовая
Тецкатлипок
Меня просто цифры смущают
Denisio
почему? на современном проце + nvme ssd вполне всё работает ок
Тецкатлипок
Ахаха
Тецкатлипок
Таки внешняя буферизация
Тецкатлипок
Я думал надо именно в рамках буфера 2гб развернутся
Тецкатлипок
Без перезаписи на жеском
Denisio
можно использовать не более 2 ГБ RAM для сортировки, тоесть не более 256 МБ размер одного парта на ядро
Тецкатлипок
Учитывая размер, милиарды операций над диском очень быстро будут его убивать если это типовая задача на сервере
Тецкатлипок
Denisio
?
Тецкатлипок
В рамках озу на двух гигах можно развернутся
Что бы на сам жеский уже чисто читало исходник и писало чистовой файл только
Но это надо реально заморочится
Вы же как я понимаю разбили на кадры и тасовали уже в рамках ссд
Denisio
читаешь исходный файл, бьёшь на парты, пишешь их на диск.
по окончанию - открываешь все парты и считывая оттуда сливаешь в конечный файл, выбирая в нужном порядке строки.
Denisio
ничо сверхсложного
Тецкатлипок
Ого
Да просто но ресурсоемко
По сути ВЕСЬ файл обрабатывается ТРИЖДЫ
Сначала когда парсишь, потом когда разбиваешь на индексы, а затем когда собираешь с индекса
Да работает но не для биг дата
Я так понимаю после тестового не перезвонили?
Тут сама задача была посмотреть как вы оптимально будете работать с большими данными
Выгрузить весь файл в псевдобд по выборке это круто но ресурсоемко и геометрически масштабируемо
Denisio
> Я так понимаю после тестового не перезвонили?
ты удивишься но это было моё второе собеседование за последние 12 лет и я щас тут работаю - всмысле по итогам всех собесов мне сделали охуенный оффер
Denisio
второй собес после тестового был вообще не про это
Тецкатлипок
Denisio
вообще никак не связана, ну тоесть тут я их просто не вижу нигде в таком виде
Denisio
всё как обычно - микросервисы, базы, вебморды и т.д.
Тецкатлипок
Тецкатлипок
Denisio
ну тут есть и бигдаты, но они в разных других хранилищах - sentry, git lfs, и т.д.
Тецкатлипок
Теплое и мягкое это две большие разницы
Тецкатлипок
Да рвботать с терабайтами индексированными это тоже искуство
Тецкатлипок
Но индексировать терабайты это вообще отдельное искусство полное боли))
Denisio
да это я уже всё проходил с clickhouse и tarantool немнош даже
Denisio
и базы у меня жили на разных проектах очень разные
Тецкатлипок
IT от жизни отличается тем, что в в жизни учении тяжело а в бою легко, а в IT в учении сложно а в бою вообще пиздец))))
Denisio
ну для этого есть разные соломки
Тецкатлипок
У меня по работе есть логер
Разработали что бы можно в шкафы вешать иметь независимые отчеты за квартал по отказам и тд
Так вот там за квартал накапывает до гига логов
Около пол года секса пока не внедрили нормальную систему сбора и обработки этой срани
Причем был как человеческий фактор, когда оператор просто задрачивался вставлять и менять sd карты, так и блядский програмный когда из за одного битого символа некорректно парсило весь файл
Denisio
бывает
Тецкатлипок
Там в итоге пришли к единому формату с разбиением и подписями, но прийти к этому стоило ведер слез
Serjio
Denisio
нормальным для начала :)
Denisio
вакансия вообще не про тестовое задание, я же говорил
Serjio
да, я только щас дочитал. дурацкая привычка комментировать не дочитав.