я хочу векторизацию
вам нужна сишка если быстрее >_>
tpouuhk
denis ⛅️
вам нужна сишка если быстрее >_>
ну вот я до этого все выполнял векторизованно через нампи, а тут тяжело чето придумать как именно
Amaro
видеокарта вполне подойдет
Подойдёт. Задача, правда, не вполне понятно, как параллелится, но флаг в руки...
Name
Как ты это векторизуешь-то
Name
я хочу векторизацию
Amaro
Поделить на чанки, а потом сравнивать их края?
Name
Ну это не то шо бы ускорит что-то
Name
Скорее всего из-за кривой реализации в итоге еще медленнее работать будет
denis ⛅️
вообщем то мне нужно даже посмотреть, есть ли последовательность длиннее чем n
denis ⛅️
вообщем то мне нужно даже посмотреть, есть ли последовательность длиннее чем n
вот это уже намекает на использование сумм
Amaro
А чем O(n) не угодило-то?
Denis
Попробуй cython
Name
Ты там какие векторы хочешь перебирать, что тебе медленно?
Amaro
pypy в руки
denis ⛅️
для тебя типичная задача должна быть
Amaro
А медленно - это как? Нет пару секунд перебрать милллиардный массив?
denis ⛅️
хотелось бы за милли/нано секунды
Amaro
На каком объеме?
denis ⛅️
таких примерно 1500 массивов
Denis
Ты же их считываешь как-то, вот во время ввода и отслеживай сразу
Amaro
А где они лежаааааат?
tpouuhk
насколько большие числа?
Denis
Один раз пройдись циклом и сохрани
Amaro
Графкарта не читает файлы с ссд....
Dmytro
Графкарта не читает файлы с ссд....
:? Графкарта может читать с любых устройств, нужна только либа, либо самому на куде написать
tpouuhk
но я не думаю что такая функция есть 🤔
Denis
:? Графкарта может читать с любых устройств, нужна только либа, либо самому на куде написать
Но это будет медленнее, чем сделать то же самое без видеокарты
denis ⛅️
denis ⛅️
но проблема в том, что эта штука не совсем правильно работает
Dmytro
Но это будет медленнее, чем сделать то же самое без видеокарты
Почему же. Наоборот - каждое ядро видеокарты может считывать информацию паралельно с другими.
Denis
Почему же. Наоборот - каждое ядро видеокарты может считывать информацию паралельно с другими.
Считывает не ядро видеокарты, считывает контроллер ссд
Dmytro
denis ⛅️
Считывает не ядро видеокарты, считывает контроллер ссд
в памяти тоже предусмотрен параллелизм
denis ⛅️
только к чему это все?
denis ⛅️
не так
Amaro
denis ⛅️
надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k
Amaro
Рандинт медленный, аднака
Amaro
надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k
У меня считается длина максимальной серии 0 или 1. Переделать недолго.
Denis
надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k
https://stackoverflow.com/questions/36522220/searching-a-sequence-in-a-numpy-array
denis ⛅️
https://stackoverflow.com/questions/36522220/searching-a-sequence-in-a-numpy-array
если это то, то ты ахуенен
Зеновій
И нейронка это граф
Name
В целом, любой алгоритм - это граф
Name
ГрафЪ
Denis
Нейронка это композиция дифференцируемых функций
denis ⛅️
окей, дискретная оптимизация имеет место быть
алгоритмы с обратным распространением и прочая чухня тоже
denis ⛅️
но это настолько узко
denis ⛅️
что читать почти никому не стоит
Dmytro
Потому что взгляд на нее как на граф ничего не даст
Но графы используется как основа в либах, где каждый слой - это узел в графе