6 подписчиков
В первой части статьи я говорил о том, как правильно хранить и загружать большие объемы числовых данных. В этой части статьи поговорим о технический аспектах вычислений. Напомню, что в конце предыдущей статьи мы остановились на том, что загрузили весь массив числовых данных в xarray.DataArray. Переходим к вычислениям. Задача Напоминаю формулировку задачи (чтоб не бегать по ссылкам). Нужно рассчитать распределение весов акций в портфеле для каждого дня, если разрешено покупать акции только с положительным...
5 лет назад
9,3K подписчиков
Timsort Для сортировки в CPython используется алгоритм Timsort, который его создатель Тим Петерс застенчиво назвал в честь себя😏. Timsort — это комбинация сортировки вставками и сортировки слиянием, заточенная под работу с реальными данными. Дело в том, что на практике массивы, которые нужно сортировать, часто бывают частично упорядочены и Timsort пользуется этим предположением для ускорения работы.  Логика работы Timsort на самом деле довольно прозрачная:  🐠 Timsort делит входной массив на подмассивы; ...
2 года назад