The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы
правила/FAQ
поиск
регистрация
вход
слежка
RSS


Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Для ядра Linux предложена реализация функции memchr, работающая до 4 раз быстрее, opennews (??), 12-Июл-22, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


111. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от pavlinux (ok), 13-Июл-22, 12:02 
чот я не нашёл профита :)
# ./a.out
ARRAY SIZE: 1048576
LIB: 20754
NEW: 25628


#include <stdio.h>
#include <stdlib.h>
#include <linux/types.h>
#include <string.h>
#include <ctype.h>
#include <time.h>
#include <sys/time.h>
#define A_SZ 1024*1024
unsigned char str[A_SZ] = { '\0' };
long long tv = 0;
unsigned long long _rdtsc()
{
    union ts {
        unsigned long long tx;
        struct dword {
            long tl, th;
        } dw;
    } t;
    asm("rdtsc\n":"=a"(t.dw.tl), "=d"(t.dw.th));
    return t.tx;
}
void gen_array()
{
    int i, c;
    srand(time(NULL));
    for (i = 0; i < A_SZ;) {
        c = rand() % 255;
        if (!isprint(c))
            continue;
        str[i] = c;
        i++;
    }
    printf("ARRAY SIZE: %d\n", i);
}
#define MEMCHR_MASK_GEN(mask) (mask *= 0x0101010101010101ULL)
void *new_memchr(const void *p, int c, size_t length)
{
    __u64 mask, val;
    const void *end = p + length;
    c &= 0xff;
    /* write(1, "strchr\n", 7); */
    while ((long)p & (sizeof(long) - 1)) {
        if (p >= end)
            return NULL;
        if (*(unsigned char *)p == c)
            return (void *)p;
        p++;
    }
    if (p <= end - 8) {
        mask = c;
        MEMCHR_MASK_GEN(mask);
        for (; p <= end - 8; p += 8) {
            val = *(__u64 *) p ^ mask;
            if ((val + 0xfefefefefefefeffull) & (~val & 0x8080808080808080ull))
                break;
        }
    }
    for (; p < end; p++)
        if (*(unsigned char *)p == c)
            return (void *)p;
    return NULL;
}
int main()
{
    unsigned char ch;
    char *ret = NULL;
    int count = 0;
    gen_array();
    /* glibc */
    tv = _rdtsc();
    for (ch = 0x20; ch < 0x7E; ch++)
        ret = memchr(str, ch, A_SZ);
    printf("LIB: %lld\n", _rdtsc() - tv);
    /* new */
    tv = _rdtsc();
    for (ch = 0x20; ch < 0x7E; ch++)
        ret = new_memchr(str, ch, A_SZ);
    printf("NEW: %lld\n", _rdtsc() - tv);
    return (0);
}

Ответить | Правка | Наверх | Cообщить модератору

114. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от Аноним (-), 13-Июл-22, 12:12 
Что с чем сравниваешь?

При чем тут ядро линукс?

> /* glibc */

Угадай с 3 раз, какая в glibc реализация memchr: побайтовая, пословная, sse, avx?

Ответить | Правка | Наверх | Cообщить модератору

116. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от pavlinux (ok), 13-Июл-22, 12:26 
> Угадай с 3 раз, какая в glibc реализация memchr: побайтовая, пословная, sse,
> avx?

Да пофиг, быстрее и всё.  

Ответить | Правка | Наверх | Cообщить модератору

117. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от Аноним (-), 13-Июл-22, 12:30 
Согласен, надо glibc запихать в ядро.
Ответить | Правка | Наверх | Cообщить модератору

119. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от pavlinux (ok), 13-Июл-22, 12:44 
> Согласен, надо glibc запихать в ядро.

)))

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

В жлибсе вот эта юзается https://www.felixcloutier.com/x86/pcmpistri.html

Ответить | Правка | Наверх | Cообщить модератору

121. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от Аноним (-), 13-Июл-22, 12:53 
> Не, просто поступил запрос на возможность впаять эту фичу в юзерспейс...

Облом, кто-то оказался шустрее.

В musl такая же пословная реализация memchr, вроде. Можешь сравнить.

Ответить | Правка | Наверх | Cообщить модератору

130. "Для ядра Linux предложена реализация функции memchr, работаю..."  +1 +/–
Сообщение от n00by (ok), 13-Июл-22, 14:34 
> чот я не нашёл профита :)
> # ./a.out
> ARRAY SIZE: 1048576
> LIB: 20754
> NEW: 25628

Если чего ещё не нашли - они там "ускоряют" drivers/misc/lkdtm/heap.c
то есть вот это:


    if (memchr(val, 0xAB, 512) == NULL) {
        pr_info("Memory appears initialized (%x, no earlier values)\n", *val);
    } else {
        pr_err("FAIL: Slab was not initialized\n");
        pr_expected_config_param(CONFIG_INIT_ON_ALLOC_DEFAULT_ON, "init_on_alloc");
    }
...
    if (memchr(val, 0xAB, PAGE_SIZE) == NULL) {
        pr_info("Memory appears initialized (%x, no earlier values)\n", *val);
    } else {
        pr_err("FAIL: Slab was not initialized\n");
        pr_expected_config_param(CONFIG_INIT_ON_ALLOC_DEFAULT_ON, "init_on_alloc");
    }

Ответить | Правка | К родителю #111 | Наверх | Cообщить модератору

146. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от pavlinux (ok), 14-Июл-22, 00:17 
> ... они там "ускоряют"

printk выкинули бы, вот это был бы профит )))

Ответить | Правка | Наверх | Cообщить модератору

150. "Для ядра Linux предложена реализация функции memchr, работаю..."  +/–
Сообщение от n00by (ok), 14-Июл-22, 17:38 
Я вообще в шоке.))) А если партия даст миллиону китайцев задание отправить такие ускорения?
Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей 		Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру