как оптимизировать лучше

Вид для печати

stock GET_NUMBER_OF_DIGITS (_GNOD) {
 
    _GNOD = |_GNOD|;
 
    if(_GNOD < 10) return 1;
    else if(_GNOD < 100) return 2;
    else if(_GNOD < 1000) return 3;
    else if(_GNOD < 10000) return 4;
    else if(_GNOD < 100000) return 5;
    else if(_GNOD < 1000000) return 6;
    else if(_GNOD < 10000000) return 7;
    else if(_GNOD < 100000000) return 8;
    else if(_GNOD < 2147483647) return 9;
 
}

как лучше оптимизировать данную функцию, может быть есть вариант как-то через mod узнать по прогону (паскаль привет)

https://pro-pawn.ru/showthread.php?1...NumberOfDigits

stock vallen(number)
{
    if (number < 0)
        number = -number;
    if (number < 100_000)
    {
        if (number < 100)
            return 1 + _:(number >= 10);
        if (number < 10_000)
            return 3 + _:(number >= 1_000);
        return 5;
    }
    if (number < 10_000_000)
        return 6 + _:(number >= 1_000_000);
    if (number < 1_000_000_000)
        return 8 + _:(number >= 100_000_000);
    return 10;
}

https://pro-pawn.ru/showthread.php?1...ll=1#post87649

19.12.2019, 23:18
MassonNN

это абсолютно аналогичная реализация
19.12.2019, 23:20
SteveStage
Цитата:

Сообщение от Nestyreff

это абсолютно аналогичная реализация

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

Можно вот так:
stock vallen(number)
{
if(number < 0)
number = |number|;
new str[10+1];
valstr(str, number, true);
return strlen(str);
}
Но это крайне сомнительная реализация.
19.12.2019, 23:21
MassonNN

Нет, я говорю про то, что по ссылкам абсолютно аналогично сделано, а меня интересует возможное упрощение в плане перевода условий к математическим операциям и соответственно есть ли от этого профит или, наоборот, это еще хуже.
20.12.2019, 00:06
tnc

log10?

Цитата:

Сообщение от Nestyreff

Нет, я говорю про то, что по ссылкам абсолютно аналогично сделано, а меня интересует возможное упрощение в плане перевода условий к математическим операциям и соответственно есть ли от этого профит или, наоборот, это еще хуже.
20.12.2019, 00:15
MassonNN

Цитата:

Сообщение от tnc

log10?

Тип брать log по числу и округлять по минимуму?

- - - Добавлено - - -

Попробовал каждый вариант, самый быстрый это сравнение :/

Причем как не странно log 10 один из самых долгих, а варианты с % (mod) ещё хуже.

Цитата:

Сообщение от Nestyreff

Попробовал каждый вариант, самый быстрый это сравнение :/

Причем как не странно log 10 один из самых долгих, а варианты с % (mod) ещё хуже.

https://pro-pawn.ru/showthread.php?1...ll=1#post87659

Вот доработанная версия твоего способа подсчета из 1 поста:

stock numlen(number)
{
    if(number < 0)
    {
        if(number == cellmin)
            number = |(cellmin+1)|+1;
        else
            number = |number|;
    }
    if(number < 10)
        return 1;
    else if(number < 100)
        return 2;
    else if(number < 1000)
        return 3;
    else if(number < 10000)
        return 4;
    else if(number < 100000)
        return 5;
    else if(number < 1000000)
        return 6;
    else if(number < 10000000)
        return 7;
    else if(number < 100000000)
        return 8;
    else if(number < 1000000000)
        return 9;
    else if(number < 10000000000)
        return 10;
    else if(number < 100000000000)
        return 11;
}

Цитата:
Сообщение от Steve_Stage
https://pro-pawn.ru/showthread.php?1...ll=1#post87659

Вот доработанная версия твоего способа подсчета из 1 поста:
stock numlen(number)
{
    if(number == cellmin)
        number = |(cellmin+1)|+1;
    else
        number = |number|;
    if(number < 10)
        return 1;
    else if(number < 100)
        return 2;
    else if(number < 1000)
        return 3;
    else if(number < 10000)
        return 4;
    else if(number < 100000)
        return 5;
    else if(number < 1000000)
        return 6;
    else if(number < 10000000)
        return 7;
    else if(number < 100000000)
        return 8;
    else if(number < 1000000000)
        return 9;
    else if(number < 10000000000)
        return 10;
    else if(number < 100000000000)
        return 11;
}
Это абсолютно тоже самое, но здесь ещё зачем-то два последних порядка добавили зря, 2 с лишним миллиарда - максимальное положительное число в Pawn и C, поэтому от них толку никакого

Цитата:
Сообщение от Steve_Stage
https://pro-pawn.ru/showthread.php?1...NumberOfDigits
stock vallen(number)
{
    if (number < 0)
        number = -number;
    if (number < 100_000)
    {
        if (number < 100)
            return 1 + _:(number >= 10);
        if (number < 10_000)
            return 3 + _:(number >= 1_000);
        return 5;
    }
    if (number < 10_000_000)
        return 6 + _:(number >= 1_000_000);
    if (number < 1_000_000_000)
        return 8 + _:(number >= 100_000_000);
    return 10;
}
https://pro-pawn.ru/showthread.php?1...ll=1#post87649
Такой вариант наиболее оптимальный. Тут только объединение условий в группы может как-то помочь ускорить работу функции. Какие-либо математические операции или вызов функций будет априори медленнее.

20.12.2019, 01:54
tnc

Так сравнение и будет быстрым, но это не гибкий вариант, а log10 должен работать за O(1)

Цитата:

Сообщение от MassonNN

Тип брать log по числу и округлять по минимуму?

- - - Добавлено - - -

Попробовал каждый вариант, самый быстрый это сравнение :/

Причем как не странно log 10 один из самых долгих, а варианты с % (mod) ещё хуже.
20.12.2019, 09:00
MassonNN

Цитата:

Сообщение от DeimoS

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

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

Цитата:

Сообщение от DeimoS

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

плюс у этого варианта нет поддержки float, а мат.операции могли бы заменить бесконечное нахождение количества чисел после запятой условиями
20.12.2019, 13:30
DeimoS

Цитата:

Сообщение от MassonNN

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

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

Цитата:

Сообщение от MassonNN

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

Во-первых, реализация вещественных чисел в компьютерах такова, что значения после запятой не отличается особой точностью (подробнее), так что математически высчитать подобное будет довольно проблематично. Гораздо проще перевести число в строку и уже работать со строкой.

Во-вторых, количество символов после запятой ограничено тем, сколько этих самых символов ты хочешь вывести. На деле, в большинстве случаев, количество символов после запятой может быть бесконечно большим (даже если, например, после 15-го символа начнутся нули, это не гарантирует то, что после 25-го символа не появится какая-либо ещё цифра).

Исходя из всего этого, в случае с вещественными числами, лучше не определять количество символов после запятой, а задавать то, сколько этих самых символов ты хочешь видеть.
20.12.2019, 13:36
MassonNN

Открыть/закрыть

Цитата:

Сообщение от DeimoS

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

Во-первых, реализация вещественных чисел в компьютерах такова, что значения после запятой не отличается особой точностью (подробнее), так что математически высчитать подобное будет довольно проблематично. Гораздо проще перевести число в строку и уже работать со строкой.

Во-вторых, количество символов после запятой ограничено тем, сколько этих самых символов ты хочешь вывести. На деле, в большинстве случаев, количество символов после запятой может быть бесконечно большим (даже если, например, после 15-го символа начнутся нули, это не гарантирует то, что после 25-го символа не появится какая-либо ещё цифра).

Исходя из всего этого, в случае с вещественными числами, лучше не определять количество символов после запятой, а задавать то, сколько этих самых символов ты хочешь видеть.

дело в том, что я пытаюсь реализовать функционал экспорта большого числа в массив из натуральных:

Код HTML:

stock EXPORT_NUMBER_TO_ARRAY(number, &output[]) { for(new _ENTA_ITERATOR = _GET_NUMBER_OF_DIGITS(number); _ENTA_ITERATOR; _ENTA_ITERATOR--) { output[_ENTA_ITERATOR] = (number - ( number % (_ENTA_ITERATOR*10) ) ) / (10*_ENTA_ITERATOR); } }

В связи с чем, мне нужно узнать сколько чисел после запятой, ХОТЯ БЫ в передаваемой переменной, чтобы можно было разместить их в массиве натуральных
20.12.2019, 13:48
DeimoS

Цитата:

Сообщение от MassonNN

Открыть/закрыть

дело в том, что я пытаюсь реализовать функционал экспорта большого числа в массив из натуральных:

Код HTML:

stock EXPORT_NUMBER_TO_ARRAY(number, &output[]) { for(new _ENTA_ITERATOR = _GET_NUMBER_OF_DIGITS(number); _ENTA_ITERATOR; _ENTA_ITERATOR--) { output[_ENTA_ITERATOR] = (number - ( number % (_ENTA_ITERATOR*10) ) ) / (10*_ENTA_ITERATOR); } }

В связи с чем, мне нужно узнать сколько чисел после запятой, ХОТЯ БЫ в передаваемой переменной, чтобы можно было разместить их в массиве натуральных

Повторяю: их может быть БЕСКОНЕЧНО МНОГО. Почитай о том, что такое вещественные числа, если забыл школьный курс алгебры.

*чпок*

Цитата:

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

Да и в любом случае ты будешь ограничен размером массива, в который происходит запись. Так по этому размеру и ориентируйся, копируя такое же число символов. Хотя не совсем представляю зачем такое может пригодиться...
20.12.2019, 13:52
MassonNN

Цитата:

Сообщение от MassonNN

ХОТЯ БЫ в передаваемой переменной, чтобы можно было разместить их в массиве натуральных

я понимаю, что их может быть сколько угодно, ну допустим я сделаю ограничение на последний порядок (например третий), и все таки, если числа есть только до второго, то есть:

Код HTML:

new Float:a = 0.01;

Как мне узнать количество числе после запятой в объявленной части, то есть если я беру уже getPlayerpos, то понятно, что там доли могут быть бесконечно маленькие, но хотя бы узнать есть ли там числа до третьего порядка или это вот это вообще:

1234.1
2312.2

плюс, вроде бы многие(все) float при форматировании ограничиваются в порядке: %0.f
20.12.2019, 13:56
DeimoS
Цитата:

Сообщение от MassonNN

я понимаю, что их может быть сколько угодно, ну допустим я сделаю ограничение на последний порядок (например третий), и все таки, если числа есть только до второго, то есть:

Код HTML:

new Float:a = 0.01;

Как мне узнать количество числе после запятой в объявленной части

Параллельно записывая число как строку и работая с этой строкой впоследствии.
Математически - никак. Вот ответ почему:
main()
{
new Float:a = 0.01;
printf("%0.15f", a); // Посмотри какое число будет выведено.
}
20.12.2019, 14:01
MassonNN
Цитата:
Сообщение от DeimoS

Параллельно записывая число как строку и работая с этой строкой впоследствии.
Математически - никак. Вот ответ почему:

main()
{
new Float:a = 0.01;
printf("%0.15f", a); // Посмотри какое число будет выведено.
}
хм, вот насчет строки мне вообще не нравится :) во-первых это читы, во-вторых я боюсь строк в pawn из-за их не очень хорошей реализации и соответственно накладок в скорости
20.12.2019, 14:14
DeimoS

Цитата:

Сообщение от MassonNN

хм, вот насчет строки мне вообще не нравятся :) во-первых это читы, во-вторых я боюсь строк в pawn из-за их не очень хорошей реализации и соответственно накладок в скорости

Не совсем понимаю о какой "не очень хорошей" реализации строк идёт речь, ну да не суть.
Другого варианта нет. И нет его ни в одном другом ЯП (кроме совсем уж специфичных случаев), ибо это ограничение не только самих языков (компиляторов), но и железа (принципов работы CPU/FPU).

Лучше внятно объясни для чего именно тебе понадобилась такая функция. Может всё можно реализовать гораздо более человечным образом, не изобретая велосипед.
20.12.2019, 14:15
MassonNN

Цитата:

Сообщение от MassonNN

Открыть/закрыть

дело в том, что я пытаюсь реализовать функционал экспорта большого числа в массив из натуральных:

Код HTML:

stock EXPORT_NUMBER_TO_ARRAY(number, &output[]) { for(new _ENTA_ITERATOR = _GET_NUMBER_OF_DIGITS(number); _ENTA_ITERATOR; _ENTA_ITERATOR--) { output[_ENTA_ITERATOR] = (number - ( number % (_ENTA_ITERATOR*10) ) ) / (10*_ENTA_ITERATOR); } }

В связи с чем, мне нужно узнать сколько чисел после запятой, ХОТЯ БЫ в передаваемой переменной, чтобы можно было разместить их в массиве натуральных

собсна вот, а если говорить для чего такой массив, то для работы с шифрованием
20.12.2019, 14:21
DeimoS

Цитата:

Сообщение от MassonNN

собсна вот, а если говорить для чего такой массив, то для работы с шифрованием

А зачем использовать вещественные числа обязательно? Вместо одной вещественной переменной возьми две целочисленных и на выходе получи большую точность + решение проблемы с этим твоим подсчётом количества символов.

Ну и да: вероятнее всего использование sscanf в данном случае будет гораздо более уместнее, нежели цикл из твоей функции. То бишь, переводишь числа в строку и уже из строки все цифры перегоняешь в массив.
20.12.2019, 15:13
MassonNN

Цитата:

Сообщение от DeimoS

А зачем использовать вещественные числа обязательно? Вместо одной вещественной переменной возьми две целочисленных и на выходе получи большую точность + решение проблемы с этим твоим подсчётом количества символов.

Ну и да: вероятнее всего использование sscanf в данном случае будет гораздо более уместнее, нежели цикл из твоей функции. То бишь, переводишь числа в строку и уже из строки все цифры перегоняешь в массив.

для шифров ROT-подобных (ух, придумал),
да и вообще не только для них.

Вообще вещественные я взял скорее просто для примера, ибо меня вообще изначально интересовали только целочисленные.
20.12.2019, 18:56
SteveStage
Цитата:

Сообщение от DeimoS

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

Вот так правильней, самый практичный вариант:
stock numlen(number)
{
if(number < 0)
{
if(number == cellmin)
number = |(cellmin+1)|+1;
else
number = |number|;
}
if (number < 100_000)
{
if (number < 100)
return 1 + _:(number >= 10);
if (number < 10_000)
return 3 + _:(number >= 1_000);
return 5;
}
if (number < 10_000_000)
return 6 + _:(number >= 1_000_000);
if (number < 1_000_000_000)
return 8 + _:(number >= 100_000_000);
return 10;
}
Теперь поддерживается и cellmin (минимально возможное число) благодаря тому, что к cellmin прибавляется 1 (она становится не самая маленькая), из cellmin+1 вычисляется модуль корректно, и потом к этому модулю прибавляется тот самый 1, который был прибавлен к cellmin, уменьшив модуль на 1.

Лучше, мне кажется, уже нельзя.
21.12.2019, 00:58
Nexius_Tailer
Цитата:
Сообщение от Steve_Stage

Вот так правильней, самый практичный вариант:

Открыть/закрыть
stock numlen(number)
{
if(number < 0)
{
if(number == cellmin)
number = |(cellmin+1)|+1;
else
number = |number|;
}
if (number < 100_000)
{
if (number < 100)
return 1 + _:(number >= 10);
if (number < 10_000)
return 3 + _:(number >= 1_000);
return 5;
}
if (number < 10_000_000)
return 6 + _:(number >= 1_000_000);
if (number < 1_000_000_000)
return 8 + _:(number >= 100_000_000);
return 10;
}

Теперь поддерживается и cellmin (минимально возможное число) благодаря тому, что к cellmin прибавляется 1 (она становится не самая маленькая), из cellmin+1 вычисляется модуль корректно, и потом к этому модулю прибавляется тот самый 1, который был прибавлен к cellmin, уменьшив модуль на 1.

Лучше, мне кажется, уже нельзя.
Модуль не через | и | в павн делается. И вообще, советую проверять свой код перед публикацией хотя бы компилируя предварительно.
21.12.2019, 02:59
DeimoS

К написанному выше добавлю

Цитата:

Сообщение от Steve_Stage

Теперь поддерживается и cellmin

Значение cellmin некорректно обрабатывается только определёнными функциями. Для условий все твои свистопляски не требуются, ибо всё будет работать корректно.

Да и, как мне кажется, гораздо шустрее будет вариант, в котором все проверки для положительных чисел будут продублированы для отрицательных. Хотя тут замеры нужно проводить
21.12.2019, 10:51
MassonNN

Цитата:

Сообщение от DeimoS

К написанному выше добавлю

Значение cellmin некорректно обрабатывается только определёнными функциями. Для условий все твои свистопляски не требуются, ибо всё будет работать корректно.

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

Если модуль реализовать правильно, то такой подход явно не нужен, ибо вариант с модулем будет смотреться более компактнее и логичнее.
21.12.2019, 13:47
SteveStage

Цитата:

Сообщение от Nexius_Tailer

И вообще, советую проверять свой код перед публикацией хотя бы компилируя предварительно.

Нормально скомпилировался...
21.12.2019, 13:52
DeimoS

Цитата:

Сообщение от MassonNN

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

Эмм, так причём тут компактность, если речь о быстродействии? Хочешь компактность - переводи число в строку и используй strlen. Получишь функцию из ~4-х строк. Относительно медленную, но компактную.
И в чём логичность?

Цитата:

Сообщение от Steve_Stage

Нормально скомпилировался...

А ты пропиши где-либо использование функции, чтоб компилятор не отбрасывал её код из-за stock при компиляции, и посмотри ещё раз...

Цитата:

Сообщение от DeimoS

А ты пропиши где-либо использование функции, чтоб компилятор не отбрасывал её код из-за stock при компиляции, и посмотри ещё раз...

Всё, вопросы?

stock numlen(number)
{
    if(number < 0)
    {
        if(number == cellmin)
            number = (-(cellmin+1))+1;
        else
            number = -number;
    }
    if (number < 100_000)
    {
        if (number < 100)
            return 1 + _:(number >= 10);
        if (number < 10_000)
            return 3 + _:(number >= 1_000);
        return 5;
    }
    if (number < 10_000_000)
        return 6 + _:(number >= 1_000_000);
    if (number < 1_000_000_000)
        return 8 + _:(number >= 100_000_000);
    return 10;
}

Вопрос в том, зачем там вот это:

Цитата:

 if(number == cellmin)
            number = (-(cellmin+1))+1;

Да и, как я уже писал, вот такой вариант будет шустрее:

stock numlen(number)
{
    if(number < 0)
    {
        if (number > -100_000)
        {
            if (number > -100)
                return 1 + _:(number <= -10);
            if (number > -10_000)
                return 3 + _:(number <= -1_000);
            return 5;
        }
        if (number > -10_000_000)
            return 6 + _:(number <= -1_000_000);
        if (number > -1_000_000_000)
            return 8 + _:(number <= -100_000_000);
        return 10;
    }
    else
    {
        if (number < 100_000)
        {
            if (number < 100)
                return 1 + _:(number >= 10);
            if (number < 10_000)
                return 3 + _:(number >= 1_000);
            return 5;
        }
        if (number < 10_000_000)
            return 6 + _:(number >= 1_000_000);
        if (number < 1_000_000_000)
            return 8 + _:(number >= 100_000_000);
        return 10;
    }
}

Цитата:

Сообщение от Steve_Stage

Всё, вопросы?

stock numlen(number)
{
    if(number < 0)
    {
        if(number == cellmin)
            number = (-(cellmin+1))+1;
        else
            number = -number;
    }
    if (number < 100_000)
    {
        if (number < 100)
            return 1 + _:(number >= 10);
        if (number < 10_000)
            return 3 + _:(number >= 1_000);
        return 5;
    }
    if (number < 10_000_000)
        return 6 + _:(number >= 1_000_000);
    if (number < 1_000_000_000)
        return 8 + _:(number >= 100_000_000);
    return 10;
}

Он имеет ввиду пропиши этот сток (то есть попробуй заюзать) в main и попробуй скомпилировать.

21.12.2019, 14:32
SteveStage

Цитата:

Сообщение от MassonNN

Он имеет ввиду пропиши этот сток (то есть попробуй заюзать) в main и попробуй скомпилировать.

Так ты сам попробуй скомпилировать эту версию из цитированного тобой поста, он идеально компилируется и работает

Цитата:

Сообщение от DeimoS

Вопрос в том, зачем там вот это

Для того, чтобы использовать cellmin, замена модуля.
21.12.2019, 14:35
Daniel_Cortez

Цитата:

Сообщение от Steve_Stage

Лучше, мне кажется, уже нельзя.

Можно :)

Цитата:

Сообщение от DeimoS

Значение cellmin некорректно обрабатывается только определёнными функциями. Для условий все твои свистопляски не требуются, ибо всё будет работать корректно.

Эм... нет, не будет?
-2147483648 (cellmin) не имеет положительного представления в Pawn (т.е. -cellmin == cellmin), и поэтому первая же проверка (number < 100_000) сработает неправильно и функция выдаст 1.
Вот тебе и целочисленная арифметика... С другой стороны, в вещественных числах есть "+0" и "-0", которые с технической точки зрения имеют разное представление, но при этом считаются равными друг другу.
21.12.2019, 14:41
DeimoS
Цитата:

Сообщение от Steve_Stage

Для того, чтобы использовать cellmin, замена модуля.
if(number == cellmin)
number = cellmax;
Цитата:

Сообщение от Daniel_Cortez

Эм... нет, не будет?
-2147483648 (cellmin) не имеет положительного представления в Pawn (т.е. -cellmin == cellmin), и поэтому первая же проверка (number < 100_000) сработает неправильно и функция выдаст 1.

Я немного не так выразил мысль :) Подразумевал то, что если сравнивать именно cellmin, а не пытаться переводить отрицательные значения в положительные, то всё будет работать нормально.
Хотел написать и про то, что всю арифметику, которую Steve_Stage написал для перевода "cellmin", можно заменить на "cellmax", и про то, что гораздо лучше расписать условия для отрицательных значений отдельно, но отвлёкся при написании сообщения и мысли, в итоге, смешались в кучу =\
21.12.2019, 14:49
SteveStage

Цитата:

Сообщение от Daniel_Cortez

Можно :)

Ну в таком случае вариант с __emit - самый быстрый из предоставленных в этом посте.
21.12.2019, 16:27
MassonNN

Если не прибегать к ассемблеру, то нашёл ещё вот такой способ на просторах форума по c++, который просто более быстрее подводит сравнение:

Код HTML:

if (n < 100000) { if (n < 100) { if (n < 10) { return 1; } else { return 2; } } else { if (n < 1000) { return 3; } else { if (n < 10000) { return 4; } else { return 5; } } } } else { if (n < 10000000) { if (n < 1000000) { return 6; } else { return 7; } } else { if (n < 100000000) { return 8; } else { if (n < 1000000000) { return 9; } else { return 10; } } }
21.12.2019, 16:57
Daniel_Cortez
Цитата:

Сообщение от DeimoS

Хотел написать и про то, что всю арифметику, которую Steve_Stage написал для перевода "cellmin", можно заменить на "cellmax"

Т.е. вот так?
if (number < 0)
{
if (number == cellmin)
number = cellmax;
else
number = -number;
}
Если да, то можно сделать ещё немного проще:
if (number < 0)
number = -(number + _:(number == cellmin));
Такой трюк добавляет одну арифметическую операцию (сложение), но зато убирает лишнее ветвление и сопутствующее ему дублирование кода присваивания к переменной number. Собственно, примерно то же самое сделано и в моём варианте с __emit.
21.12.2019, 17:03
DeimoS

Цитата:

Сообщение от MassonNN

Если не прибегать к ассемблеру, то нашёл ещё вот такой способ на просторах форума по c++, который просто более быстрее подводит сравнение:

Код HTML:

if (n < 100000) { if (n < 100) { if (n < 10) { return 1; } else { return 2; } } else { if (n < 1000) { return 3; } else { if (n < 10000) { return 4; } else { return 5; } } } } else { if (n < 10000000) { if (n < 1000000) { return 6; } else { return 7; } } else { if (n < 100000000) { return 8; } else { if (n < 1000000000) { return 9; } else { return 10; } } }

Так это тот же самый вариант. Просто ветвление условий чуть другое.
23.12.2019, 01:29
vvw

Цитата:

Сообщение от MassonNN

Если не прибегать к ассемблеру, то нашёл ещё вот такой способ на просторах форума по c++, который просто более быстрее подводит сравнение:

Код HTML:

if (n < 100000) { if (n < 100) { if (n < 10) { return 1; } else { return 2; } } else { if (n < 1000) { return 3; } else { if (n < 10000) { return 4; } else { return 5; } } } } else { if (n < 10000000) { if (n < 1000000) { return 6; } else { return 7; } } else { if (n < 100000000) { return 8; } else { if (n < 1000000000) { return 9; } else { return 10; } } }

В компиляторе Pawn очень плохой оптимизатор, поэтому для реализации быстрых тривиальных функций все еще стоит использовать ассемблерные вставки. К слову, оптимизатор в этом языке может сделать удаление неиспользуемой функции, поиск блока инструкций по шаблону и замену этих инструкций на более короткие. Но стоит учесть, что интерпретатор на сервере не знает и большинства коротких инструкций.

Текущее время: 20:31. Часовой пояс GMT +4.