Как использовать этот класс (класс быстрого преобразования строки в число, аналог atoi())?

Question

[private_tm]

#include <iostream>
using namespace std;

class atoi_func
{
public:
    atoi_func(): value_() {}

    inline int value() const { return value_; }

    inline bool operator() (const char *str, size_t len)
    {
        value_ = 0;
        int sign = 1;
        if (str[0] == '-') { // handle negative
            sign = -1;
            ++str;
            --len;
        }

        switch (len) { // handle up to 10 digits, assume we're 32-bit
            case 10:    value_ += (str[len-10] - '0') * 1000000000;
            case  9:    value_ += (str[len- 9] - '0') * 100000000;
            case  8:    value_ += (str[len- 8] - '0') * 10000000;
            case  7:    value_ += (str[len- 7] - '0') * 1000000;
            case  6:    value_ += (str[len- 6] - '0') * 100000;
            case  5:    value_ += (str[len- 5] - '0') * 10000;
            case  4:    value_ += (str[len- 4] - '0') * 1000;
            case  3:    value_ += (str[len- 3] - '0') * 100;
            case  2:    value_ += (str[len- 2] - '0') * 10;
            case  1:    value_ += (str[len- 1] - '0');
                value_ *= sign;
                return value_ > 0;
            default:
                return false;
        }
    }
private:
    int value_;
};


int main(int argc, char* argv[])
{
    atoi_func *student = new atoi_func;
    //??
    return 0;
}

Запускаю(ошибок нету)
g++ At.cpp

PS
Сам код взял отсюда(возможность не так понял https://tombarta.wordpress.com/2008/04/23/speciali...

Comments

[Дмитрий]

Что за бред, чем стандартный std::stoi вас не устраивает? За велосипедостроением — это на другой сайт.

[private_tm]

Дмитрий: судя из того блога
standard atoi()
79142 milliseconds, or approximately 79 nanoseconds per iteration amortized.
class atoi_func
131 milliseconds. On my machine, that works out to about 4 clock cycles, which can’t be right. My best guess is that the numbers are too small for my clock resolution. I’ll take this to work and try on our machines there, they have much higher resolution for clock_gettime(CLOCK_REALTIME).

Если это и велосипед до достаточно таки годный велосипед)
Но вопрос не в этом я понимаю что велосипеды делать не нужно.

[Евгений Шатунов]

private_tm , суть творящегося не комментирую... Слов нет.

int main(int argc, char* argv[])
{
	atoi_func student;
	std::string whoa = "100500";
	
	student( whoa.c_str(), whoa.size() );
	std::cout << student.value() << std::endl;
	
	return 0;
}

[Дмитрий]

private_tm:
Ну, во-первых, посмотрите на дату этого поста. 2008 год. 10 лет прошло почти. Не будет такого дикого ускорения сейчас, максимум в 3-5 раз будет быстрей.
Конечно, никто не спорит, что оно будет работать быстрее, но нужно писать переносимый код, который не зависит от архитектуры и различных факторов. За такой код вам в хорошей конторе по голове надают. Можно и на ассемблере вставку написать, будет ещё быстрее. А вот толку то?

[sitev_ru]

Смотря где - могут ещё и премию выписать )

[private_tm]

Евгений Шатунов: благодарю)) да прост ради интереса решил запустить данный велосипед)), а тут такой кипишь поднялся)) Новый(знал тока базу) синтаксис С++ немного в ступор загнал))

[private_tm]

Дмитрий: это дело в продакшн не пойдет не переживайте) прост ради интереса ради фана)) не о какой коммерческой разработки речи не идет. Немного сбил меня синтаксис. Я не вкурил где тут конструктор. Основной язык не С/С++.

[Евгений Шатунов]

private_tm

Новый(знал тока базу) синтаксис С++ немного в ступор загнал))

Да как бы это и есть база, какой она уже которое десятилетие является. Никакого "нового" синтаксиса там нет.
Но ок, раз плюсы у тебя не основной язык.

[private_tm]

Евгений Шатунов: Таки да. База видимо по С++ слабая(на уровне университетских лаб).

[Денис Загаевский]

private_tm: лабы лабам рознь. Если у вас было всё плохо - не надо на всех распространять.

[private_tm]

Денис Загаевский: не почему довольно таки все неплохо было )

[Дмитрий]

private_tm: не важно какой язык, важно понимать фразу одного умного дедули:

Преждевременная оптимизация — корень всех (или большинства) проблем в программировании.

Это распространяется на все языки.

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

А во-вторых, не нужно бездумно копировать частично работающий код каких-то велосипедостроителей с непонятных форумов. Для серьёзной оптимизации, если она требуется, нужно очень хорошо исследовать проблему, формализовывать, доказывать её математически. Без этих исследований, велик шанс сделать ещё хуже, нагородить кучу трудноуловимых багов.

[private_tm]

Дмитрий: Я сам вижу когда участвую в каком то то стартап и преждевременно лепят куча оптимизаций(естественно там где это не влияет на производительность) вместо того чтоб запустить mvp, цитирую вышеупомянутую фразу. Задача как раз и состоит в том чтобы просуммировать строки с файла. Чем быстрей тем лучше, своего рода соревнования(по фану). Разрыв на 1 ГБайтном файле очень существенный.

За комментарий спасибо) по сути да я слабо разобрался в алгоритме преобразования. Вроде и залетало на ура книга K&R С и упражнения как сёмки шли) но уже подзабыл.

[Дмитрий]

private_tm: если у вас дело на гигабайты идёт, то проще на ассемблере векторизовать всё это. Будет на порядки быстрее.

Answer 1

[Василий Мельников]

Как-то т ак

(*student)("1234",4);
	std::cout << student->value() << std::endl;

Но класс просто ужасен

Comments

[private_tm]

ага! Сделали б сетер какойто) или норм конструктор как в джаве) или функцию. Или просто функцию под это дело)

[Василий Мельников]

private_tm: Вообще не понятно зачем класс.
Применимость такого кода в реальном мире тоже вызывает сомнения. Узкая ниша парсинга больших объемов данных с гарантированной валидностью и известной длинной.

[private_tm]

Василий Мельников: ага, ет больше теоретическая штука ради интереса. Т. е. это один из докладчикв на международной конфе по Си/Си++ и как я понял чтоб как то заинтересовать выложил вариант который по его мнению быстрей стандартной функции https://tombarta.wordpress.com/2008/04/23/speciali... к реальным проектом эт вряд ли можно применить. Хотя в прицепе может и можно применить в узкой нише.