E
9 вс транк
Size: a a a
2020 February 13
M
А, ясно
is
приятно читать профессиональные дискуссии, а не срачи про ЯП, спасибо
МБ
MaxGraey
Ты учитывай что это простейший случай. Там может быть и такое:
x % 2 + x % 3 + x % 5 + … == 0
что можно упростить до
x % 30 == 0
И тогда будет выыграш еще более заметным
x % 2 + x % 3 + x % 5 + … == 0
что можно упростить до
x % 30 == 0
И тогда будет выыграш еще более заметным
А такое бывает в коде?
M
А такое бывает в коде?
Легко! Взять тот же FizzBuzz который встречается в вариантах
if ((number % 3) != 0 && (number % 5) != 0) {}
if ((number % 3) == 0 || (number % 5) == 0) {}
if ((number % 3 + number % 5) == 0) {}
if (((number % 3) | (number % 5)) == 0) {}
и т д
if ((number % 3) != 0 && (number % 5) != 0) {}
if ((number % 3) == 0 || (number % 5) == 0) {}
if ((number % 3 + number % 5) == 0) {}
if (((number % 3) | (number % 5)) == 0) {}
и т д
МБ
Хм... Разве так пишут?
M
Хм... Разве так пишут?
И не только так пишут, там выше уже приводили пример для оптимизации (X % Y) % Y в GCC
СЛ
Хм... Разве так пишут?
Народ умудряется race condition на javascript сделать... так что такие вещи вообще легко попадаются.
СЛ
Без воркеров
KR
MaxGraey
Легко! Взять тот же FizzBuzz который встречается в вариантах
if ((number % 3) != 0 && (number % 5) != 0) {}
if ((number % 3) == 0 || (number % 5) == 0) {}
if ((number % 3 + number % 5) == 0) {}
if (((number % 3) | (number % 5)) == 0) {}
и т д
if ((number % 3) != 0 && (number % 5) != 0) {}
if ((number % 3) == 0 || (number % 5) == 0) {}
if ((number % 3 + number % 5) == 0) {}
if (((number % 3) | (number % 5)) == 0) {}
и т д
Вот то, что с + , если числа большие, то может вызвать переполнение, так?
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
FO
MaxGraey
Ты учитывай что это простейший случай. Там может быть и такое:
x % 2 + x % 3 + x % 5 + … == 0
что можно упростить до
x % 30 == 0
И тогда будет выыграш еще более заметным
x % 2 + x % 3 + x % 5 + … == 0
что можно упростить до
x % 30 == 0
И тогда будет выыграш еще более заметным
Нельзя упростить до x % 30. Не путайте людей
FO
Вот то, что с + , если числа большие, то может вызвать переполнение, так?
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
Здесь ответ 3
KR
Ну можно подобрать так, чтобы ответ был не 3.
FO
Вот то, что с + , если числа большие, то может вызвать переполнение, так?
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
То есть, всякое
(MAX_INT - 1) % MAX_INT + (2 % 3)
Стоп. Я идиот. Тут переполнение в любом случае
M
Нельзя упростить до x % 30. Не путайте людей
Это почему же? Можете проверить на все диапазоне [0, 2^32 - 1] это равнозначные выражения
KR
Вот, подобрал
(INT_MAX - 1) % INT_MAX + (INT_MAX - 1) % INT_MAX + (4 % 5) == 0
(INT_MAX - 1) % INT_MAX + (INT_MAX - 1) % INT_MAX + (4 % 5) == 0
KR
Хотя, очевидно, ни один остаток не ноль.
KR
Получается забавно - с signed int можно оптимизировать два слагаемых, но нельзя три.
M
Вот, подобрал
(INT_MAX - 1) % INT_MAX + (INT_MAX - 1) % INT_MAX + (4 % 5) == 0
(INT_MAX - 1) % INT_MAX + (INT_MAX - 1) % INT_MAX + (4 % 5) == 0
А теперь внимательно взгляните на пример
i % 3 + i % 2 + i % 5 == 0
Стало быть правильных вариант
(INT_MAX - 1) % 3 + (INT_MAX - 1) % 2 + (INT_MAX - 1) % 5 == 0
А что вы написали я не понимаю
i % 3 + i % 2 + i % 5 == 0
Стало быть правильных вариант
(INT_MAX - 1) % 3 + (INT_MAX - 1) % 2 + (INT_MAX - 1) % 5 == 0
А что вы написали я не понимаю
KR
Нет, когда числа маленькие, тогда никакого переполнения нет, и всё работает.