Dr Zlo
в новых ESP (S3) через USB быстрая заливка
Не особо, через uart все равно выходит быстрее
Dr Zlo
Но на самом деле выше 1.5 уже не особо есть разница, там уже основные задержки вносит запись в память.
Serjio
самособранный на каком чипе? ну и у вас esp32, а тут esp8266
Dr Zlo
самособранный на каком чипе? ну и у вас esp32, а тут esp8266
Самосборный на stm32. Да, извиняюсь, думал речь о esp32.
Andy
переварит если чип моста usb-com это позволит. Если не позволит, то обычно драйвер сообщает об этом
EDUARD
Есть у кого пример работы esp32 ble advertising в режиме рекламирования? ☝️
Slava
Коллеги, подскажите в си/си++ который в ардуино есть какие нибудь способы/методы сортировки каких нибудь данных?
Denisio
вроде там в сях есть функция sort же
Serjio
в школе нынче не учат алгоритмам?
Serjio
попробую потом поднять
Тецкатлипок
Коллеги, подскажите в си/си++ который в ардуино есть какие нибудь способы/методы сортировки каких нибудь данных?
Какие именно данные сортировать? Есть что по умолчанию Под сложное есть либы
Denisio
https://github.com/emilv/ArduinoSort
Slava
Какие именно данные сортировать? Есть что по умолчанию Под сложное есть либы
Фактически это строки от каждого гпио собираются в одну строку. Могу добавить каждой int порядок сортировки и сделать массив.
Denisio
можно традиционно свой callback подсунуть для сортировки сложных данных
Denisio
а если углубица - то всё зависит от объема данных для сортировки
Denisio
дональд кнут, том 3-й.
Denisio
меня на последнем собесе попросили написать тестовое задание - сортировка 100 ГБ файла при лимите памяти в 2 ГБ.
Denisio
(я написал, да)
Slava
Хотя я могу наверно упростить, сделать нарастающий цикл и выбирать данные соответсвующие порядку сортировки, это увеличит время сбора данных до 10 раз, но это нужно только при ручном запросе.
Тецкатлипок
Пойду делать сортировку, как сделаю покажу
Несколько массивов В одном массив строк с именами Во втором массив адресов пинов что переключаются И все
Тецкатлипок
А потом просто с номерами работаете
Denisio
А ограничение на время? Потоки? Что за данные??
тестовые строки вида 454000<tab>city & street here надо было отсортировать по адресу, затем по индексу. ограничения на время - две минуты :) потоки - максимум 8
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
второй собес после тестового был вообще не про это
Тецкатлипок
> Я так понимаю после тестового не перезвонили? ты удивишься но это было моё второе собеседование за последние 12 лет и я щас тут работаю - всмысле по итогам всех собесов мне сделали охуенный оффер
Ну тогда мои поздравления) Я так понимаю работа не оч связана с большими массивами данных? Именно в плане монолитных кусков данных огромного обьема
Denisio
вообще никак не связана, ну тоесть тут я их просто не вижу нигде в таком виде
Тецкатлипок
второй собес после тестового был вообще не про это
Скорее всего тогда просто тимлид с инета выдернул какое то задание и смотрел больше как ты его решаешь)
Denisio
всё как обычно - микросервисы, базы, вебморды и т.д.
Denisio
ну тут есть и бигдаты, но они в разных других хранилищах - sentry, git lfs, и т.д.
Тецкатлипок
Теплое и мягкое это две большие разницы
Тецкатлипок
Да рвботать с терабайтами индексированными это тоже искуство
Тецкатлипок
Но индексировать терабайты это вообще отдельное искусство полное боли))
Denisio
да это я уже всё проходил с clickhouse и tarantool немнош даже
Denisio
и базы у меня жили на разных проектах очень разные
Тецкатлипок
IT от жизни отличается тем, что в в жизни учении тяжело а в бою легко, а в IT в учении сложно а в бою вообще пиздец))))
Denisio
ну для этого есть разные соломки
Тецкатлипок
У меня по работе есть логер Разработали что бы можно в шкафы вешать иметь независимые отчеты за квартал по отказам и тд Так вот там за квартал накапывает до гига логов Около пол года секса пока не внедрили нормальную систему сбора и обработки этой срани Причем был как человеческий фактор, когда оператор просто задрачивался вставлять и менять sd карты, так и блядский програмный когда из за одного битого символа некорректно парсило весь файл
Denisio
бывает
Тецкатлипок
Там в итоге пришли к единому формату с разбиением и подписями, но прийти к этому стоило ведер слез
Denisio
нормальным для начала :)
Denisio
вакансия вообще не про тестовое задание, я же говорил
Serjio
да, я только щас дочитал. дурацкая привычка комментировать не дочитав.