rpm
5.4.15
|
Go to the source code of this file.
Macros | |
#define | _FCNTL_H 1 |
#define | _RPMSET_INTERNAL |
#define | C1(c, b) [c] = c - b |
#define | C2(c, b) C1(c, b), C1(c + 1, b) |
#define | C5(c, b) C1(c, b), C2(c + 1, b), C2(c + 3, b) |
#define | C10(c, b) C5(c, b), C5(c + 5, b) |
#define | C26(c, b) C1(c, b), C5(c + 1, b), C10(c + 6, b), C10(c + 16, b) |
#define | AA1(c1, c2, b1, b2) [CCI(c1, c2)] = (c1 - b1) | ((c2 - b2) << 6) |
#define | AA1x2(c1, c2, b1, b2) AA1(c1, c2, b1, b2), AA1(c1, c2 + 1, b1, b2) |
#define | AA1x3(c1, c2, b1, b2) AA1(c1, c2, b1, b2), AA1x2(c1, c2 + 1, b1, b2) |
#define | AA1x5(c1, c2, b1, b2) AA1x2(c1, c2, b1, b2), AA1x3(c1, c2 + 2, b1, b2) |
#define | AA1x10(c1, c2, b1, b2) AA1x5(c1, c2, b1, b2), AA1x5(c1, c2 + 5, b1, b2) |
#define | AA1x20(c1, c2, b1, b2) AA1x10(c1, c2, b1, b2), AA1x10(c1, c2 + 10, b1, b2) |
#define | AA1x25(c1, c2, b1, b2) AA1x5(c1, c2, b1, b2), AA1x20(c1, c2 + 5, b1, b2) |
#define | AA2x1(c1, c2, b1, b2) AA1(c1, c2, b1, b2), AA1(c1 + 1, c2, b1, b2) |
#define | AA3x1(c1, c2, b1, b2) AA1(c1, c2, b1, b2), AA2x1(c1 + 1, c2, b1, b2) |
#define | AA5x1(c1, c2, b1, b2) AA2x1(c1, c2, b1, b2), AA3x1(c1 + 2, c2, b1, b2) |
#define | AA10x1(c1, c2, b1, b2) AA5x1(c1, c2, b1, b2), AA5x1(c1 + 5, c2, b1, b2) |
#define | AA20x1(c1, c2, b1, b2) AA10x1(c1, c2, b1, b2), AA10x1(c1 + 10, c2, b1, b2) |
#define | AA25x1(c1, c2, b1, b2) AA5x1(c1, c2, b1, b2), AA20x1(c1 + 5, c2, b1, b2) |
#define | AA26x1(c1, c2, b1, b2) AA1(c1, c2, b1, b2), AA25x1(c1 + 1, c2, b1, b2) |
#define | AA2x5(c1, c2, b1, b2) AA1x5(c1, c2, b1, b2), AA1x5(c1 + 1, c2, b1, b2) |
#define | AA3x5(c1, c2, b1, b2) AA1x5(c1, c2, b1, b2), AA2x5(c1 + 1, c2, b1, b2) |
#define | AA5x5(c1, c2, b1, b2) AA2x5(c1, c2, b1, b2), AA3x5(c1 + 2, c2, b1, b2) |
#define | AA5x10(c1, c2, b1, b2) AA5x5(c1, c2, b1, b2), AA5x5(c1, c2 + 5, b1, b2) |
#define | AA10x5(c1, c2, b1, b2) AA5x5(c1, c2, b1, b2), AA5x5(c1 + 5, c2, b1, b2) |
#define | AA20x5(c1, c2, b1, b2) AA10x5(c1, c2, b1, b2), AA10x5(c1 + 10, c2, b1, b2) |
#define | AA25x5(c1, c2, b1, b2) AA5x5(c1, c2, b1, b2), AA20x5(c1 + 5, c2, b1, b2) |
#define | AA10x10(c1, c2, b1, b2) AA5x10(c1, c2, b1, b2), AA5x10(c1 + 5, c2, b1, b2) |
#define | AA10x20(c1, c2, b1, b2) AA10x10(c1, c2, b1, b2), AA10x10(c1, c2 + 10, b1, b2) |
#define | AA10x25(c1, c2, b1, b2) AA10x5(c1, c2, b1, b2), AA10x20(c1, c2 + 5, b1, b2) |
#define | AA10x26(c1, c2, b1, b2) AA10x1(c1, c2, b1, b2), AA10x25(c1, c2 + 1, b1, b2) |
#define | AA20x10(c1, c2, b1, b2) AA10x10(c1, c2, b1, b2), AA10x10(c1 + 10, c2, b1, b2) |
#define | AA25x10(c1, c2, b1, b2) AA5x10(c1, c2, b1, b2), AA20x10(c1 + 5, c2, b1, b2) |
#define | AA26x10(c1, c2, b1, b2) AA1x10(c1, c2, b1, b2), AA25x10(c1 + 1, c2, b1, b2) |
#define | AA25x20(c1, c2, b1, b2) AA25x10(c1, c2, b1, b2), AA25x10(c1, c2 + 10, b1, b2) |
#define | AA25x25(c1, c2, b1, b2) AA25x5(c1, c2, b1, b2), AA25x20(c1, c2 + 5, b1, b2) |
#define | AA25x26(c1, c2, b1, b2) AA25x1(c1, c2, b1, b2), AA25x25(c1, c2 + 1, b1, b2) |
#define | AA26x25(c1, c2, b1, b2) AA1x25(c1, c2, b1, b2), AA25x25(c1 + 1, c2, b1, b2) |
#define | AA26x26(c1, c2, b1, b2) AA26x1(c1, c2, b1, b2), AA26x25(c1, c2 + 1, b1, b2) |
#define | AZ1(c, b) [CCI(c, 'Z')] = (c - b) | W_AZ |
#define | AZ2(c, b) AZ1(c, b), AZ1(c + 1, b) |
#define | AZ5(c, b) AZ1(c, b), AZ2(c + 1, b), AZ2(c + 3, b) |
#define | AZ10(c, b) AZ5(c, b), AZ5(c + 5, b) |
#define | AZ25(c, b) AZ5(c, b), AZ10(c + 5, b), AZ10(c + 15, b) |
#define | AZ26(c, b) AZ1(c, b), AZ25(c + 1, b) |
#define | ZA1(c, b) [CCI('Z', c)] = (61 + ((c - b) >> 4)) | (((c - b) & 0xf) << 6) | W_ZA |
#define | ZA2(c, b) ZA1(c, b), ZA1(c + 1, b) |
#define | ZA5(c, b) ZA1(c, b), ZA2(c + 1, b), ZA2(c + 3, b) |
#define | ZA10(c, b) ZA5(c, b), ZA5(c + 5, b) |
#define | ZA25(c, b) ZA5(c, b), ZA10(c + 5, b), ZA10(c + 15, b) |
#define | ZA26(c, b) ZA1(c, b), ZA25(c + 1, b) |
#define | A01(c, b) [CCI(c, 0)] = (c - b) | W_A0 |
#define | A02(c, b) A01(c, b), A01(c + 1, b) |
#define | A05(c, b) A01(c, b), A02(c + 1, b), A02(c + 3, b) |
#define | A010(c, b) A05(c, b), A05(c + 5, b) |
#define | A025(c, b) A05(c, b), A010(c + 5, b), A010(c + 15, b) |
#define | A026(c, b) A01(c, b), A025(c + 1, b) |
#define | OX(c) [CCI(0, c)] = W_0X |
#define | OX4(c) OX(c), OX(c + 1), OX(c + 2), OX(c + 3) |
#define | OX16(c) OX4(c), OX4(c + 4), OX4(c + 8), OX4(c + 12) |
#define | OX64(c) OX16(c), OX16(c + 16), OX16(c + 32), OX16(c + 48) |
#define | OX256(c) OX64(c), OX64(c + 64), OX64(c + 128), OX64(c + 192) |
#define | Get24(X) |
#define | Get12(X) bits = morebits |
#define | GotNN(X) |
#define | Esc1(X) |
#define | Esc2(X) |
#define | QInit(N) n = N |
#define | RInit(N) |
#define | RMake(Get) |
#define | QMake(Get) |
#define | Put24Q(Get) |
#define | Put24R(Get) |
#define | Put12Q(Get) |
#define | Put12R(Get) |
#define | Put10Q(Get) |
#define | Put10R(Get) |
#define | Put6Q(Get) |
#define | Put6R(Get) |
#define | CACHE_SIZE 256 |
#define | PIVOT_SIZE 243 |
#define | SENTINELS 8 |
#define | IFLT4 |
#define | IFLT8 |
#define | IFGE |
Enumerations | |
enum | { W_AA = 0x0000, W_AZ = 0x1000, W_ZA = 0x2000, W_A0 = 0x3000, W_0X = 0x4000, W_EE = 0xeeee } |
Functions | |
static int | encode_base62_size (int bitc) |
static void | put_digit (char *base62, int c) |
static int | encode_base62 (int bitc, const char *bitv, char *base62) |
static int | decode_base62_size (int len) |
static void | put6bits (char *bitv, int c) |
static void | put4bits (char *bitv, int c) |
static int | decode_base62 (const char *base62, char *bitv) |
static int | log2i (int n) |
static int | encode_golomb_Mshift (int c, int bpp) |
static int | encode_golomb_size (int c, int Mshift) |
static int | encode_golomb (int c, const unsigned *v, int Mshift, char *bitv) |
static int | decode_golomb_size (int bitc, int Mshift) |
static int | decode_golomb (int bitc, const char *bitv, int Mshift, unsigned *v) |
static int | decode_base62_golomb (const char *base62, int Mshift, unsigned *v) |
static void | encode_delta (int c, unsigned *v) |
static void | decode_delta (int c, unsigned *v) |
static int | encode_set_size (int c, int bpp) |
static int | encode_set (int c, unsigned *v, int bpp, char *base62) |
static int | decode_set_init (const char *str, int *pbpp, int *pMshift) |
static int | decode_set_size (int len, int Mshift) |
static int | decode_set (const char *str, int Mshift, unsigned *v) |
static int | cache_decode_set (const char *str, int Mshift, const unsigned **pv) |
static int | downsample_set (int c, const unsigned *v, unsigned *w, int bpp) |
int | rpmsetCmp (const char *str1, const char *str2) |
static void | rpmsetFini (void *_set) |
static rpmset | rpmsetGetPool (rpmioPool pool) |
rpmset | rpmsetNew (const char *fn, int flags) |
Create and load a set wrapper. More... | |
void | rpmsetAdd (rpmset set, const char *sym) |
Add new symbol to set. More... | |
static unsigned int | hash (const char *str) |
static int | cmp (const void *arg1, const void *arg2) |
static int | uniqv (int c, unsigned *v) |
const char * | rpmsetFinish (rpmset set, int bpp) |
Make set-version. More... | |
Variables | |
int | _rpmset_debug = 0 |
static const int | char_to_num [256] |
static const unsigned short | word_to_num [65536] |
rpmioPool | _rpmsetPool = NULL |
#define AA1 | ( | c1, | |
c2, | |||
b1, | |||
b2 | |||
) | [CCI(c1, c2)] = (c1 - b1) | ((c2 - b2) << 6) |
#define CACHE_SIZE 256 |
Referenced by cache_decode_set().
#define Esc1 | ( | X | ) |
Referenced by decode_base62_golomb().
#define Esc2 | ( | X | ) |
Referenced by decode_base62_golomb().
#define Get12 | ( | X | ) | bits = morebits |
Referenced by decode_base62_golomb().
#define Get24 | ( | X | ) |
Referenced by decode_base62_golomb().
#define GotNN | ( | X | ) |
Referenced by decode_base62_golomb().
#define IFGE |
Referenced by rpmsetCmp().
#define IFLT4 |
Referenced by rpmsetCmp().
#define IFLT8 |
Referenced by rpmsetCmp().
#define OX | ( | c | ) | [CCI(0, c)] = W_0X |
#define PIVOT_SIZE 243 |
Referenced by cache_decode_set().
#define Put10Q | ( | Get | ) |
#define Put10R | ( | Get | ) |
#define Put12Q | ( | Get | ) |
#define Put12R | ( | Get | ) |
#define Put24Q | ( | Get | ) |
#define Put24R | ( | Get | ) |
#define Put6Q | ( | Get | ) |
#define Put6R | ( | Get | ) |
#define QInit | ( | N | ) | n = N |
#define QMake | ( | Get | ) |
#define RInit | ( | N | ) |
#define RMake | ( | Get | ) |
#define SENTINELS 8 |
Referenced by cache_decode_set(), and rpmsetCmp().
|
static |
Definition at line 938 of file set.c.
References CACHE_SIZE, decode_set(), decode_set_size(), hash(), i, len, PIVOT_SIZE, SENTINELS, and str.
Referenced by rpmsetCmp().
|
static |
Definition at line 1363 of file set.c.
Referenced by insertionsort(), rpm_mergesort(), rpmsetFinish(), setup(), tagLoadATags(), and tagLoadIndex().
|
static |
Definition at line 161 of file set.c.
References char_to_num, put4bits(), and put6bits().
Referenced by decode_set().
|
static |
|
inlinestatic |
Definition at line 119 of file set.c.
Referenced by decode_set(), and decode_set_size().
|
static |
Definition at line 788 of file set.c.
Referenced by decode_set(), and encode_set().
|
static |
|
inlinestatic |
Definition at line 325 of file set.c.
Referenced by decode_set_size().
|
static |
Definition at line 908 of file set.c.
References decode_base62(), decode_base62_golomb(), decode_base62_size(), decode_delta(), and decode_golomb().
Referenced by cache_decode_set(), and rpmsetCmp().
|
static |
Definition at line 880 of file set.c.
Referenced by rpmsetCmp().
|
inlinestatic |
Definition at line 901 of file set.c.
References decode_base62_size(), and decode_golomb_size().
Referenced by cache_decode_set(), and rpmsetCmp().
|
static |
|
static |
|
inlinestatic |
Definition at line 43 of file set.c.
Referenced by encode_set_size().
|
static |
Definition at line 776 of file set.c.
Referenced by encode_set().
|
static |
|
static |
Definition at line 273 of file set.c.
References log2i().
Referenced by encode_set(), and encode_set_size().
|
inlinestatic |
Definition at line 291 of file set.c.
Referenced by encode_set(), and encode_set_size().
|
static |
Definition at line 849 of file set.c.
References decode_delta(), encode_base62(), encode_delta(), encode_golomb(), encode_golomb_Mshift(), encode_golomb_size(), and len.
Referenced by rpmsetFinish().
|
static |
Definition at line 840 of file set.c.
References encode_base62_size(), encode_golomb_Mshift(), and encode_golomb_size().
Referenced by rpmsetFinish().
|
static |
Definition at line 1346 of file set.c.
Referenced by cache_decode_set(), findEntry(), htAddEntry(), rpmhookTableFindBucket(), and rpmsetFinish().
|
static |
Definition at line 263 of file set.c.
Referenced by encode_golomb_Mshift().
|
inlinestatic |
Definition at line 151 of file set.c.
Referenced by decode_base62().
|
inlinestatic |
Definition at line 141 of file set.c.
Referenced by decode_base62().
|
static |
Definition at line 54 of file set.c.
Referenced by encode_base62().
void rpmsetAdd | ( | rpmset | set, |
const char * | sym | ||
) |
int rpmsetCmp | ( | const char * | str1, |
const char * | str2 | ||
) |
Definition at line 1113 of file set.c.
References _rpmset_debug, cache_decode_set(), decode_set(), decode_set_init(), decode_set_size(), downsample_set(), i, IFGE, IFLT4, IFLT8, and SENTINELS.
Referenced by rpmdsCompare(), and rpmEVRcompare().
|
static |
const char* rpmsetFinish | ( | rpmset | set, |
int | bpp | ||
) |
Make set-version.
Definition at line 1387 of file set.c.
References _rpmset_debug, cmp(), encode_set(), encode_set_size(), hash(), i, uniqv(), and xstrdup().
Definition at line 1311 of file set.c.
References _rpmset_debug, _rpmsetPool, rpmioGetPool(), rpmioNewPool(), rpmsetFini(), and set().
Referenced by rpmsetNew().
rpmset rpmsetNew | ( | const char * | fn, |
int | flags | ||
) |
Create and load a set wrapper.
fn | set file (unused) |
flags | set flags (unused) |
Definition at line 1327 of file set.c.
References rpmsetGetPool(), rpmsetLink(), and set().
|
static |
int _rpmset_debug = 0 |
Definition at line 24 of file set.c.
Referenced by rpmsetCmp(), rpmsetFinish(), and rpmsetGetPool().
rpmioPool _rpmsetPool = NULL |
Definition at line 1309 of file set.c.
Referenced by rpmioClean(), and rpmsetGetPool().
|
static |
Definition at line 127 of file set.c.
Referenced by decode_base62(), and decode_base62_golomb().