C++ Оптимизация на отрицательных целых числах

Question

Допустим, что у нас есть отрицательное целое число int a;

Есть ли более быстрая реализация -a?

Должен ли я выполнять побитовое управление на этом?

Answer 1

Для уточнения о Pax, в компиляторы

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

Короче говоря, существует не более быстрый способ, чем -a; даже если бы они были, это не было бы портативным. Имейте в виду, что преждевременная оптимизация - это зло. Сначала профайлируйте свой код, а затем обработайте узкие места.

См. Язык программирования C++, 3-е изд., раздел C.6.2.1.

Answer 2

Вы видите проблему с производительностью с отрицательными номерами? Я с трудом думаю, что большинство компиляторов будет побитовым против целых чисел, чтобы их отменить.

Answer 3

Существует почти наверняка ничего более быстрого, чем инструкция NEG машинного кода, что ваш компилятор, скорее всего, включит это.

Если бы это было, я уверен, что компилятор будет использовать его.

Для двухкомпонентного номера вы не можете его добавить и добавить 1, но это почти наверняка будет медленнее. Но я не совсем уверен, что стандарты C/C++ предусматривают использование двухкомпонента (они могут, я не проверял).

Я думаю, что этот вопрос относится к тем, кто пытается переписать strcpy() и др., Чтобы получить больше скорости. Эти люди наивно полагают, что библиотека C strcpy() еще не сильно оптимизирована с помощью специальных инструкций машинного кода (а не упрощенного цикла, который был бы первой попыткой людей).

Проводили ли вы тесты производительности, которые, как представляется, указывают на то, что ваши отрицания слишком долгое время?

< тонко-юмор или-что-моя жена-звонки-неостроумных >

NEG на 486 (состояние техники в последний раз мне пришлось беспокоиться о тактах) занимает 3 часов циклы (версия памяти, регистрируется только 1) - Я предполагаю, что более поздние фишки будут схожими. На процессоре 3Ghz это означает, что вы можете делать 1 миллиард каждую секунду. Разве это не достаточно быстро?

</тонко-юмор или-что-моя жена-звонки-неостроумных >

Answer 4

Вы когда-нибудь слышали фразу "преждевременной оптимизации"? Если вы оптимизировали все вашего кода, и это единственное, что осталось, отлично. Если нет, вы тратите свое время.

Answer 5

Возможно, вам стоит подумать об оптимизации ваших алгоритмов больше, чем о таких мелочах.Если это последнее, что нужно оптимизировать, ваш код будет таким же быстрым, как и он.

Answer 6

Отрицание числа - это очень простая операция с точки зрения аппаратного обеспечения ЦП. Я не знаю о процессоре, который больше делает отрицание, чем выполнение побитовой операции, и включает в себя 30-летние процессоры.

Любопытно, что привело вас к задаче задать вопрос? Это, конечно, не потому, что вы обнаружили узкое место.

Answer 7

Все хорошие ответы.

Если (-a) имеет значение, вы уже сделали некоторую действительно агрессивную настройку производительности.

Эксплуатационная настройка программы - это как получение воды из влажной губки. Поскольку программа впервые написана, она довольно влажная. С небольшим усилием вы можете вырвать у него некоторое время. С большим усилием вы можете высушить его еще немного.

Если вы действительно настойчивы, вы можете добраться до места, где вы должны положить его на горячее солнце, чтобы получить от него последние несколько молекул времени.

Это уровень, на котором (-a) может иметь значение.