Skip to content
The Chat Archive
o3-2025-04-16· OpenAI LMArena Human Preference 140K

можно ли избавиться от условий и сравнений, если разница между координатами всегда в…

  1. User

    можно ли избавиться от условий и сравнений, если разница между координатами всегда в диапазоне -1, 0 или 1 ?

    const int dx = _abs(node->grid.x - camera_grid.x); const int dy = _abs(node->grid.y - camera_grid.y); const int dz = _abs(node->grid.z - camera_grid.z); const u32 new_distance = (u32)_max(dx, _max(dy, dz));

  2. Assistant

    Да.
    Если разница по каждой оси ∈ {-1, 0, 1}, то в «модуле» она превращается в {0, 1}, а максимум из трёх таких чисел равен 1, если хоть по одной оси есть отличие, и 0 ‑ если ни по одной нет.

    То есть задача сводится к «есть ли ненулевое отличие хотя бы по одной координате?».

    Варианты без _abs и _max

    1. Коротко и понятно (использует только побитовые операции, ни одного сравнения):
    // вернёт 0 либо 1
    const u32 new_distance =
            ((node->grid.x - camera_grid.x) |
             (node->grid.y - camera_grid.y) |
             (node->grid.z - camera_grid.z)) & 1u;
    

    • Разность −1 даёт побитово …1111, а +1 – …0001.
    • OR собирает «испорченные» биты, & 1u оставляет только младший.
    • В итоге получится 1, если было ±1 хотя бы на одной оси, иначе 0.

    1. Если вас устраивает логический OR (по сути то же самое, только читабельнее, но формально есть сравнения):
    const u32 new_distance =
            (u32)((node->grid.x != camera_grid.x) ||
                  (node->grid.y != camera_grid.y) ||
                  (node->grid.z != camera_grid.z));
    

    Обе версии порождают один и тот же результат (компилятор, скорее всего, свернёт их в одну-две инструкции).

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.