Сложить два массива char'ов и не только

[bugaboo]

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

Критика у вас не конструктивная. Раз пошли считать "итерации", то примите к сведению кеш и конвеер процессора. Все эти итерации поместятся в конвеер оптимальным образом и будут исполнятся по 8 инуструкций за такт. Ваш "более меньший" код вызывает проверки условий, т.о. будут промахи предсказаний, т.о. при каждом промахе конвеер будет сбрасываться и исполнять по 1 инструкции за такт.

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

__gnu_parallel::for_each

текст про итерации относился не к вам. Ваш код более интересен, но в принципе делает то же самое.

Да, ваш вариант красивый, только хотелось бы работать со ссылками

[Croessmah]

Пожалуйста, прекратите неконструктивную критику.

Такой код нет смысла критиковать.

Ваш простой вариант очевиден, но в нём больше итераций.

В каком месте? )))
Итерация, фактически, просто jmp. Условие - это cmp + jmp.
То есть код с if хуже даже без учета работы конвейера.

[bugaboo]

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

Раз пошли считать "итерации", то примите к сведению кеш и конвеер процессора. Все эти итерации поместятся в конвеер оптимальным образом и будут исполнятся по 8 инуструкций за такт. Ваш "более меньший" код вызывает проверки условий, т.о. будут промахи предсказаний, т.о. при каждом промахе конвеер будет сбрасываться и исполнять по 1 инструкции за такт.

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

__gnu_parallel::for_each

Вы правы. Я просто обрисовал суть метода, который нужно реализовать при помощи элементарных конструкций.
Можно ли сделать такой инвариант, чтобы цикл был вызван либо la, либо lb раз без проверок?

[bugaboo]

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

Такой код нет смысла критиковать.

Вот именно. Лучше дайте код без проверок, но с циклом в максимум(la, lb) итераций

[Croessmah]

Написал, но ну нафиг, бестолку тут что-либо объяснять. Он как рафа. Разговор бесполезен в принципе. )))

[bugaboo]

Уж не знаю, за что вы на новичков так набрасываетесь. Я написал ifами и forами так, как нам (новичкам) понятнее. Конечно, есть способы лучше и будет интересно их увидеть. Особенно какой-нибудь красивый метод, где 1 цикл всё заполняет без проверок.

[Croessmah]

Это ж Вы накинулись на замечания Вашему коду.

будет интересно их увидеть

Например, можно if вынести из цикла:

void sum(char*& c, char* a, char* b)
{
    auto la = strlen(a);
    auto lb = strlen(b);
    
    c = new char[la + lb + 1];
    
    char *dst_first = c;
    char *dst_second = c + la;
    
    char cache = *b;
    
    for (; (*dst_first = *a) && (*dst_second = *b); ++a, ++b, ++dst_first, ++dst_second){
    }
    
    if (*a) {
        for (;(*dst_first = *a); ++a, ++dst_first){
        }
    } else {
        for (;(*dst_second = *b); ++b, ++dst_second){
        }
    }
    *dst_first = cache;
}

Но ускорение врядли получим.

[Croessmah]

И еще от дублирования кода избавимся:

void sum(char*& c, char* a, char* b)
{
    auto la = strlen(a);
    auto lb = strlen(b);
    
    c = new char[la + lb + 1];
    
    char *dst_first = c;
    char *dst_second = c + la;
    
    char cache = *b;
    
    for (; (*dst_first = *a) && (*dst_second = *b); ++a, ++b, ++dst_first, ++dst_second){
    }
    
    char *dst_adv = dst_second;
    char *src_adv = b;    
    if (*a) {
        dst_adv = dst_first;
        src_adv = a;
    }
    for (;(*dst_adv = *src_adv); ++dst_adv, ++src_adv){
    }
    *(c + la) = cache;
}

Что касается приростов скорости, то все будет зависеть от опций компилятора.

[bugaboo]

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

Например, можно if вынести из цикла:

void sum(char*& c, char* a, char* b)
{
    auto la = strlen(a);
    auto lb = strlen(b);
    
    c = new char[la + lb + 1];
    
    char *dst_first = c;
    char *dst_second = c + la;
    
    char cache = *b;
    
    for (; (*dst_first = *a) && (*dst_second = *b); ++a, ++b, ++dst_first, ++dst_second){
    }
    
    if (*a) {
        for (;(*dst_first = *a); ++a, ++dst_first){
        }
    } else {
        for (;(*dst_second = *b); ++b, ++dst_second){
        }
    }
    *dst_first = cache;
}

Но ускорение врядли получим.

Красиво! А на big-endian не сломается?

[waleri]

Любителям скорости рекомендую ознакомиться с исходником стандартной функции strcpy...