Блог им. AlexeyPetrushin

Ускорить симуляцию

В симуляциях важна производительность, можно ускорить вычисления за счет болшей памяти а) кеш, это отдельная тема б) приближенной функцией. Где вместо реально и сложной функции используется ее приближение из 100, 1000 или 10000 точек.

count = 1000
ys[i] = fn(x) for x in collect([xmin, xmax], { count })
last_i = count-1

И затем любое значение можно получить как

y = ys[trunc(last_i*(x-xmin))]

Со скоростью 4х операций и хорошей локальностью памяти.

Как вариант можно линейную аппроксимацию, тоже быстро, но это еще быстрее, и точность часто вполне достаточная, ее можно повышать/понижать числом точек.

Языки использующие структуры близкие к железу (C, Nim, и т.п) но часто достаточно JavaScript/Java они также работают достаточно быстро.

П.С. Python/Matlab используют векторизацию и многие типовые операции реализованы эффективно на C, но таки, не всегда удается уложиться именно в эти операции.

Данная публикация является личным мнением автора. Мнение владельца сайта может не совпадать с мнением автора.
335
1 комментарий
Для меня, это как для Вас,  Бис-октадиенил-метил амин.
avatar

Читайте на SMART-LAB:
Фото
Хэдхантер. Отчет МСФО за Q2 2026г. План по выручке на 26г. снижен, но дивиденды удивляют
Вышли финансовые результаты по МСФО за Q2 2026г. от компании Хэдхантер: 👉Выручка — 10,15 млрд руб. (+0,0% г/г) 👉Операционные расходы —...
Фото
Защитный актив. Остается ли X5 фаворитом в секторе?
X5 Group является лидером среди продовольственных ритейлеров России по размеру выручки и общей рыночной доле. По данным компании, ее доля...
Фото
Золото, серебро и платина — в чём расходится драгоценная троица?
Недавно “Альфа Капитал” осветил в своём обзоре мировой рынок металлов. Его эксперты скептично относятся к продолжению общего роста драгоценных...
Фото
Башнефть опять на продаже: что будут доедать миноритарии без соли, если республика выйдет из капитала?
Глава Республики Башкирии сегодня «порадовал» инвесторов Эффективные государственные собственники с блок пакетом Может быть...

теги блога Alex Craft

....все тэги



UPDONW
Новый дизайн