Еще более быстрая strncpy

Оцените, пожалуйста

Еще более быстрый вариант функции strncpy а-ля Duff's device (предыдущий вариант). Результаты сравнения времени выполнения теста, сравнивающего новый и старый вариант ы и стандартную библиотечную реализацию:

test1: <new dps_strncpy>  3.00593
test2: <old dps_strncpy>  3.39416
test3: <standard strncpy> 5.06081
ratio(1/2): 0.89
ratio(1/3): 0.59
ratio(2/3): 0.67


Результаты приведены для FreeBSD 7.1 на процессоре Intel Duo E8400 3MHz. Новый вариант примерно на 40% быстрее библиотечной реализации, и на 10% быстрее страрого варианта.

Если будете тестировать на своих машинах, укажите, пожалуйста, ваши результаты с указанием ОС и процессора в комментариях.


void * dps_strncpy(char *dst0, char *src0, size_t length) {
  if (length) {
    register size_t n = (length + 7) / 8;
    register size_t r = (length % 8);
    register char *dst = dst0, *src = src0;
    if (r == 0) r = 8;
    if (!(dst[0] = src[0])) return dst0;
    if (r > 1) if (!(dst[1] = src[1])) return dst0;
    if (r > 2) if (!(dst[2] = src[2])) return dst0;
    if (r > 3) if (!(dst[3] = src[3])) return dst0;
    if (r > 4) if (!(dst[4] = src[4])) return dst0;
    if (r > 5) if (!(dst[5] = src[5])) return dst0;
    if (r > 6) if (!(dst[6] = src[6])) return dst0;
    if (r > 7) if (!(dst[7] = src[7])) return dst0;
    src += r; dst += r;
    while (--n > 0) {
      if (!(dst[0] = src[0])) break;
      if (!(dst[1] = src[1])) break;
      if (!(dst[2] = src[2])) break;
      if (!(dst[3] = src[3])) break;
      if (!(dst[4] = src[4])) break;
      if (!(dst[5] = src[5])) break;
      if (!(dst[6] = src[6])) break;
      if (!(dst[7] = src[7])) break;
      src += 8; dst += 8;
    }
  }
  return dst0;
}

Поделиться:
  • Twitter
  • LiveJournal
  • Блог Я.ру
  • Блог Li.ру
  • Google Buzz
  • Добавить ВКонтакте заметку об этой странице
  • Мой Мир
  • Одноклассники
  • Facebook
  • FriendFeed
  • В закладки Google
  • LinkedIn
  • StumbleUpon
  • Technorati
  • Digg
  • БобрДобр
  • MisterWong.RU
  • Memori.ru
  • МоёМесто.ru
  • Сто закладок

Еще более быстрая strncpy: 2 комментария

  1. Maxime

    Исправленная версия для значений length превышающих MAX_SIZE - 7:

    
    void * dps_strncpy(char *dst0, char *src0, size_t length) {
      if (length) {
        register size_t n = length / 8;
        register size_t r = (length % 8);
        register char *dst = dst0, *src = src0;
        if (r == 0) r = 8; else n++;
        if (!(dst[0] = src[0])) return dst0;
        if (r > 1) if (!(dst[1] = src[1])) return dst0;
        if (r > 2) if (!(dst[2] = src[2])) return dst0;
        if (r > 3) if (!(dst[3] = src[3])) return dst0;
        if (r > 4) if (!(dst[4] = src[4])) return dst0;
        if (r > 5) if (!(dst[5] = src[5])) return dst0;
        if (r > 6) if (!(dst[6] = src[6])) return dst0;
        if (r > 7) if (!(dst[7] = src[7])) return dst0;
        src += r; dst += r;
        while (--n > 0) {
          if (!(dst[0] = src[0])) break;
          if (!(dst[1] = src[1])) break;
          if (!(dst[2] = src[2])) break;
          if (!(dst[3] = src[3])) break;
          if (!(dst[4] = src[4])) break;
          if (!(dst[5] = src[5])) break;
          if (!(dst[6] = src[6])) break;
          if (!(dst[7] = src[7])) break;
          src += 8; dst += 8;
        }
      }
      return dst0;
    }
    
  2. Уведомление: Исправленная быстрая strncpy

  3. Latesha

    I agree, Karin. Yours is not a story that I hear infrequently. And, yep, HUGE clues right there in your family. That’s why I agree with Gosar that we should focus on the families who have been conducting detailed observations of their “test susc8jtb&#e221; for years.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *