WASM.A&O Обсуждение алгоритмов и техник оптимизации кода. Fri, 15 May 2026 17:23:35 +0000 Fri, 15 May 2026 17:23:35 +0000 WASM https://wasm.in/forums/wasm-a-o.14/ Экстраполяция. Sun, 26 Apr 2026 04:17:30 +0000 https://wasm.in/threads/ehkstrapoljacija.35302/ https://wasm.in/threads/ehkstrapoljacija.35302/ invalid@example.com (Indy_) Indy_
К теме про когнитивный анализ, а стало быть ии такой вопрос.

Пусть имеется произвольная функция, которая заканчивается развилкой - встречаются вместе другие функции. Каким образом определить продолжение функции после развилки. Что бы было понятно нарисовал.

Что бы было проще пусть на растре, те по точкам. Функция 1 формируется в последовательности как показано стрелкой слева. В точке X продолжается в три стороны. Очевидно что ее продолжение это...

Экстраполяция.]]> 28 Генерация чисел в промежутках Mon, 05 Jan 2026 12:49:02 +0000 https://wasm.in/threads/generacija-chisel-v-promezhutkax.36681/ https://wasm.in/threads/generacija-chisel-v-promezhutkax.36681/ invalid@example.com (Entropy) Entropy 29 Out-Of-Context Execution Fri, 07 Nov 2025 17:14:53 +0000 https://wasm.in/threads/out-of-context-execution.36686/ https://wasm.in/threads/out-of-context-execution.36686/ invalid@example.com (Ahimov) Ahimov
Нашлась публикация по детекту кода через шедулер.

Closing the Execution Gap:
Hardware-Backed Telemetry for Detecting Out-Of-Context
Execution

Метод древний, интересно другое. Была тема про обход таких детектов.

Out-Of-Context Execution]]> 8 Разорвать граф. Thu, 10 Jul 2025 12:05:36 +0000 https://wasm.in/threads/razorvat-graf.26360/ https://wasm.in/threads/razorvat-graf.26360/ invalid@example.com (Clerk) Clerk Такой вопрос. Допустим имеется код начиная с адреса Ip. Это будет первая ветвь. Данные начиная не с начала инструкции(напр. инструкция имеет размер 3 байта, адрес данных (Ip + 1)) образуют новый код. Это вторая ветвь. Адреса инструкций обеих ветвей не должны совпадать, иначе вторая ветвь совпадёт с первой(прервётся). Обе ветви должны выполнять определённую работу, тоесть это не просто мусор. Вопрос в том как такой код создавать. Написать такого типа простейшую процедуру, например...

Разорвать граф.]]> 48 Оптимизация ветвлений. Wed, 09 Jul 2025 16:51:25 +0000 https://wasm.in/threads/optimizacija-vetvlenij.35568/ https://wasm.in/threads/optimizacija-vetvlenij.35568/ invalid@example.com (Ahimov) Ahimov
Решил вернуться к старой не решенной задаче(все те же визоры). База как это использует переключение контекста на каждой итерации, вдобавок код не кэшируется, поэтому не быстро. Это резолвится пересборкой кода со вставкой необходимых точек обработки, что и делает например intel-pin.

Для быстрой сборки необходим трансляторный кэш и...

Оптимизация ветвлений.]]> 14 Задача о 19 ферзях. Mon, 04 Nov 2024 21:43:37 +0000 https://wasm.in/threads/zadacha-o-19-ferzjax.24611/ https://wasm.in/threads/zadacha-o-19-ferzjax.24611/ invalid@example.com (Intro) Intro так что бы чёрные не били белых а белые соотвествено чёрных, автор В. Франген, 1980 г..
Всего извесно 3 решения на доске 8 на 8, требуется написать программу которая находит все варианты. Так же можно найти решения на больших досках N*N.
Кому интересно могут попробовать создать прогу. Правда по утверждения одного академика что чисто переборный алгоритм не реален, типа при 1000'000'000 расстановок в сек. не найдёт и через 25000...

Задача о 19 ферзях.]]> 52 Стабилизация ракеты в полёте Tue, 02 Jul 2024 13:33:38 +0000 https://wasm.in/threads/stabilizacija-rakety-v-poljote.33451/ https://wasm.in/threads/stabilizacija-rakety-v-poljote.33451/ invalid@example.com (Intro) Intro Дано два вектора, один текущий и другой нужный, надо задать такую угловую скорость, чтобы тело развернулось к нужному вектору.
Надо для стабилизации в полёте объекта типа ракета(стрела), чтобы объект только в полёте разворачивался параллельно вектору скорости.
Так алгоритм общем виде, я понял, а вот алгоритм вычисления вектора угловой скорости не понял.
Кто поможет?

ЗЫ
А понял, надо вычислить ось вращения вежду двумя этими...

Стабилизация ракеты в полёте]]> 29 Вычисление индекса блока и обьекта в нем по глобальному индексу обьекта Wed, 26 Jun 2024 13:17:51 +0000 https://wasm.in/threads/vychislenie-indeksa-bloka-i-obekta-v-nem-po-globalnomu-indeksu-obekta.35122/ https://wasm.in/threads/vychislenie-indeksa-bloka-i-obekta-v-nem-po-globalnomu-indeksu-obekta.35122/ invalid@example.com (Vicshann) Vicshann "PageSize = 4096" но может быть и большей степенью двойки.
Размер обьекта (UnitSize) произвольный, но меньше или равно PageSize.
Так как BlockSize не всегда делится на UnitSize без остатка, то по формуле получается результат с накапливающейся ошибкой(Чем больше индекс блока, тем больше ошибка). Например когда "
UnitSize = 26"

Так считается индекс блока(С ошибкой, когда имеем остаток от BlockSize/UnitSize):
Код (Text):
  1. size_t...
Вычисление индекса блока и обьекта в нем по глобальному индексу обьекта]]> 7 Тест "Счастливые билеты" Sun, 05 Nov 2023 21:48:30 +0000 https://wasm.in/threads/test-schastlivye-bilety.34372/ https://wasm.in/threads/test-schastlivye-bilety.34372/ invalid@example.com (Intro) Intro https://yadi.sk/d/zFoikkKNw2hDQw
Можно выбрать от 0 до 8 изменив дефайн OPTIMIZATION.
Время выполнения уменьшилось от 5 млн тактов и до 500-700, т.е. в 10 тысяч раз. Теперь задачу можно решить на любом утюге т.е. калькуляторе хоть на Б3-21.
--- Сообщение объединено, 8 сен 2021 ---
Базовый вариант, самый тупой, но зато понятный.
Код (C):
  1.  
  2.     for(l3=0; l3<10; l3++)
  3.         for(l2=0; l2<10; l2++)
  4.             for(l1=0; l1<10; l1++)
  5.                 for(r3=0; r3<10; r3++)...
Тест "Счастливые билеты"]]> 34 Вычисление числа Pi Tue, 24 Oct 2023 23:32:26 +0000 https://wasm.in/threads/vychislenie-chisla-pi.34946/ https://wasm.in/threads/vychislenie-chisla-pi.34946/ invalid@example.com (Intro) Intro π http://litwr2.atspace.eu/pi/pi-spigot-benchmark.html
Алго годен для теста старых компьютеров, в сайте есть тесты разных старых БК, ПК и мейнфреймов. Для райзена 3600Х код на ассме и на С++ выдаёт 19 мс при 3000 цифры, и 204(с++) и 207 мс при 10000.
Код (C++):
  1. //число pi с точностью до count_digits знаков. v1.01
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <time.h>
  5.  
  6. int main(int argc, const char...
Вычисление числа Pi]]> 3 Дата православной и католической пасхи. Wed, 18 Oct 2023 21:01:21 +0000 https://wasm.in/threads/data-pravoslavnoj-i-katolicheskoj-pasxi.34943/ https://wasm.in/threads/data-pravoslavnoj-i-katolicheskoj-pasxi.34943/ invalid@example.com (Intro) Intro 6 Julian Day Number Sun, 15 Oct 2023 15:28:54 +0000 https://wasm.in/threads/julian-day-number.34931/ https://wasm.in/threads/julian-day-number.34931/ invalid@example.com (Intro) Intro
Код (Text):
  1. JD 24.02.2022 7.10.2023
Должно получится 590, это время прошедших полных суток.
Аверы? Агрятся только четыре, думают что там троян, очень тупые аверы!!!
Непосредственно код.
Код (ASM):
  1.  
  2. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  3. ;;  Julian Day Number       v0.04
  4. ;;  (c) NanoBot
  5. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;...
Julian Day Number]]> 10 Заменить медленные функции Winapi своими Wed, 13 Sep 2023 02:57:44 +0000 https://wasm.in/threads/zamenit-medlennye-funkcii-winapi-svoimi.34920/ https://wasm.in/threads/zamenit-medlennye-funkcii-winapi-svoimi.34920/ invalid@example.com (Llirik) Llirik 23 Быстрая проверка на пересечение диапазонов Tue, 22 Aug 2023 15:14:01 +0000 https://wasm.in/threads/bystraja-proverka-na-peresechenie-diapazonov.34751/ https://wasm.in/threads/bystraja-proverka-na-peresechenie-diapazonov.34751/ invalid@example.com (HoShiMin) HoShiMin Если в маске бит равен 0, то в этой позиции бит может быть любым.
Если в маске бит равен 1, то в этой позиции бит должен быть таким же, как значение бита в первой битмапе в той же позиции.

Пример:
Код (Text):
  1.  
  2. Value : 0110_1100
  3. Mask  : 0111_1101
  4. =================
  5. Range : ?110_11?0
  6.  
Проверить число на вхождение в диапазон можно следующим образом:
Код (C++):
  1.  
  2. struct Range
  3. {...
Быстрая проверка на пересечение диапазонов]]> 49 RGBA to YUV422 оптимизация Sat, 22 Apr 2023 20:42:54 +0000 https://wasm.in/threads/rgba-to-yuv422-optimizacija.34796/ https://wasm.in/threads/rgba-to-yuv422-optimizacija.34796/ invalid@example.com (TermoSINteZ) TermoSINteZ Давно у нас не было интересных задачек.

Сообщение будет в нескольких частях (ограничение на размер поста)
Я тут на днях чет по приколу понял что в инете толком нету ничего.
Решил написать свой код на базе SSE2
В общем есть базовая реализация на плюсах.
Я ее написал чисто как эталон.

Базовый код фукнции он такой
Вход - данные в порядке BGRA
Выход - данные в порядке UYVY

Код (C++):
  1. void rgb32_yuv422_std(uint32_t width, uint32_t height,
  2.     const uint8_t* RGBA,...
RGBA to YUV422 оптимизация]]> 10 Алгоритм распределения памяти - метод Двойников Wed, 25 Jan 2023 14:28:34 +0000 https://wasm.in/threads/algoritm-raspredelenija-pamjati-metod-dvojnikov.34710/ https://wasm.in/threads/algoritm-raspredelenija-pamjati-metod-dvojnikov.34710/ invalid@example.com (SlaVVVa) SlaVVVa В книге "Искусство программирования" - для хранения свободных блоков используют списки (причем отдельный список под каждый размер блоков) - как-то совсем не оптимально, да ещё под списки память выделять...
Слышал на одном форуме, что в боевых реализациях используют radix tree (как они умудрились?) - совсем не догоняю как...
Заранее спасибо!!!]]> 2 Граната с ударным взрывателем. Sun, 23 Oct 2022 06:53:47 +0000 https://wasm.in/threads/granata-s-udarnym-vzryvatelem.34618/ https://wasm.in/threads/granata-s-udarnym-vzryvatelem.34618/ invalid@example.com (Intro) Intro И у них пригорает, то, как реализовали оружие у этих тупых пограмисты. Посмотрите как реализованы первые игра, ну шутеры, первые ой... Смешно... Просто их делали мальчики, которые, не точно бляяядъъъ не воевали, да у них.. ну ладно... про это лучше не надо.
На этот раз код, который максимально реализует гранаты с ударным запалом, то есть РГО и РГН.
Эти гранаты взрываются от резкого ускорения, стало быть...

Граната с ударным взрывателем.]]> 8 алгоритм idiv Fri, 01 Apr 2022 01:46:44 +0000 https://wasm.in/threads/algoritm-idiv.34426/ https://wasm.in/threads/algoritm-idiv.34426/ invalid@example.com (Mikl___) Mikl___ Посмотреть вложение 7101
а вот как разделить 01110101 на 11110011 чтобы в результате получилось 11110111 при этом используя элементарные операции (сдвиги, сложение. вычитание)?]]> 13 По поводу укладки графа на плоскость Thu, 10 Feb 2022 06:30:41 +0000 https://wasm.in/threads/po-povodu-ukladki-grafa-na-ploskost.34483/ https://wasm.in/threads/po-povodu-ukladki-grafa-na-ploskost.34483/ invalid@example.com (_qwe8013) _qwe8013 Есть не ориентированный граф. Его надо уложить на плоскость, но если бы просто уложить, то я бы тут не спрашивал. Дополнительные требования следующие:
1) все рёбра на плоскости должны быть прямыми отрезками;
2) у графа на плоскости должно быть как можно меньше самопересечений.
Возможно, что задача не сложная, но чего-то не соображаю.]]> 4 Как работают пули и снаряды в играх: лучи, баллистика, гравитация Fri, 28 May 2021 23:31:14 +0000 https://wasm.in/threads/kak-rabotajut-puli-i-snarjady-v-igrax-luchi-ballistika-gravitacija.34268/ https://wasm.in/threads/kak-rabotajut-puli-i-snarjady-v-igrax-luchi-ballistika-gravitacija.34268/ invalid@example.com (Intro) Intro https://media-xyz.com/ru/articles/1557-kak-rabotaiut-puli-i-snariady-v-igrakh-luchi
Но не всё просто.
Тема посвящена реализации баллистики в разных игровых движках.
И так, у нас есть три вида баллистики!
1: Хитскан.
Он описан вполне реально.
Проджектайл.
2: Projctile - снаряд. Это сложный игровой объект который имеет физическую оболочку! А раз так, то для его обсчёта надо прилично нагрузить CPU.
3: И вариант хитскана с реальной физикой! В...

Как работают пули и снаряды в играх: лучи, баллистика, гравитация]]>