Re: [devel] Утилиты для работы с setversions?

[Alexey Tourbin <alexey.tourbin@gmail.com>]

[-- Attachment #1: Type: text/plain, Size: 1197 bytes --]

On Sat, Oct 26, 2019 at 6:10 PM Andrey Savchenko <bircoph@altlinux.org> wrote:
> On Sat, 26 Oct 2019 17:17:25 +0300 Alexey Tourbin wrote:
> > $ rpm -q --provides glibc-core |grep 'libdl.*set'
> > libdl.so.2()(64bit) = set:hdBjS1I4gQ8BohwImELo8Zh
> > $ ./a.out set:hdBjS1I4gQ8BohwImELo8Zh
> > 0272
> > 0a8f
> > 12b4
> > 1f1c
> > 1fb0
> > 23f5
> > 31a1
> > 3571
> > 35d3
> > 3bcb
>
> Как я понял, это хеши символов. По какому алгоритму они вычисляются?
> Мне нужно для имеющегося списка символов вычислить аналогичные хеши
> для дальнейшего сравнения.

Это set.c:hash(), но можно воспользоваться set_new/set_add, который
хеширует и сортирует строки по хешу.  Прикрепил более полный пример.

$ /usr/lib/rpm/provided_symbols /lib64/libdl.so.2 |./a.out
set:hdBjS1I4gQ8BohwImELo8Zh                                1
0272 dladdr1
0a8f _dlfcn_hook
12b4 dlsym
1f1c dlerror
1fb0 dlclose
23f5 dlopen
31a1 dlinfo
3571 dlvsym
35d3 dladdr
3bcb dlmopen

[-- Attachment #2: printset.c --]
[-- Type: text/x-csrc, Size: 1184 bytes --]

#include <stdio.h>
#include "set.c"

int main(int argc, char **argv)
{
    assert(argc == 2);
    const char *s = argv[1];
    assert(strncmp(s, "set:", 4) == 0);
    s += 4;

    int bpp, m;
    int rc = decode_set_init(s, &bpp, &m);
    assert(rc == 0);

    size_t len = strlen(s);
    int n = decode_set_size(len, m);
    assert(n > 0);

    unsigned v[n];
    n = decode_set(s, m, v);
    assert(n > 0);

    // Read the list of symbols from stdin.
    struct set *set = set_new();
    char *line = NULL;
    size_t alloc = 0;
    while ((len = getline(&line, &alloc, stdin)) != -1) {
	assert(len > 1);
	len--;
	assert(line[len] == '\n');
	line[len] = '\0';
	set_add(set, line);
    }
    
    // Hash and sort the symbols by hash.
    s = set_fini(set, bpp);
    assert(s && "non-empty set");
    s = _free(s); // don't neeed the result, only the internal structure

    // Join v[] and set->sv[].
    int w = (bpp + 3) / 4;
    for (int i = 0; i < n; i++) {
	// TODO: handle collisions and/or missing elements,
	// advance lists separately like in mergesort.
	assert(set->sv[i].v == v[i]);
	printf("%0*x %s\n", w, v[i], set->sv[i].s);
    }

    set_free(set);
    return 0;
}