forked from zlib-ng/zlib-ng
-
Notifications
You must be signed in to change notification settings - Fork 3
/
insert_string_tpl.h
89 lines (79 loc) · 2.87 KB
/
insert_string_tpl.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#ifndef INSERT_STRING_H_
#define INSERT_STRING_H_
/* insert_string.h -- Private insert_string functions shared with more than
* one insert string implementation
*
* Copyright (C) 1995-2013 Jean-loup Gailly and Mark Adler
*
* Copyright (C) 2013 Intel Corporation. All rights reserved.
* Authors:
* Wajdi Feghali <[email protected]>
* Jim Guilford <[email protected]>
* Vinodh Gopal <[email protected]>
* Erdinc Ozturk <[email protected]>
* Jim Kukunas <[email protected]>
*
* Portions are Copyright (C) 2016 12Sided Technology, LLC.
* Author:
* Phil Vachon <[email protected]>
*
* For conditions of distribution and use, see copyright notice in zlib.h
*
*/
/* ===========================================================================
* Quick insert string str in the dictionary and set match_head to the previous head
* of the hash chain (the most recent string with same hash key). Return
* the previous length of the hash chain.
*/
Z_INTERNAL Pos QUICK_INSERT_STRING(deflate_state *const s, const uint32_t str) {
Pos head;
uint8_t *strstart = s->window + str;
uint32_t val, hm, h = 0;
#ifdef UNALIGNED_OK
val = *(uint32_t *)(strstart);
#else
val = ((uint32_t)(strstart[0]));
val |= ((uint32_t)(strstart[1]) << 8);
val |= ((uint32_t)(strstart[2]) << 16);
val |= ((uint32_t)(strstart[3]) << 24);
#endif
UPDATE_HASH(s, h, val);
hm = h & HASH_MASK;
head = s->head[hm];
if (LIKELY(head != str)) {
s->prev[str & s->w_mask] = head;
s->head[hm] = (Pos)str;
}
return head;
}
/* ===========================================================================
* Insert string str in the dictionary and set match_head to the previous head
* of the hash chain (the most recent string with same hash key). Return
* the previous length of the hash chain.
* IN assertion: all calls to to INSERT_STRING are made with consecutive
* input characters and the first MIN_MATCH bytes of str are valid
* (except for the last MIN_MATCH-1 bytes of the input file).
*/
Z_INTERNAL void INSERT_STRING(deflate_state *const s, const uint32_t str, uint32_t count) {
uint8_t *strstart = s->window + str;
uint8_t *strend = strstart + count - 1; /* last position */
for (Pos idx = (Pos)str; strstart <= strend; idx++, strstart++) {
uint32_t val, hm, h = 0;
#ifdef UNALIGNED_OK
val = *(uint32_t *)(strstart);
#else
val = ((uint32_t)(strstart[0]));
val |= ((uint32_t)(strstart[1]) << 8);
val |= ((uint32_t)(strstart[2]) << 16);
val |= ((uint32_t)(strstart[3]) << 24);
#endif
UPDATE_HASH(s, h, val);
hm = h & HASH_MASK;
Pos head = s->head[hm];
if (LIKELY(head != idx)) {
s->prev[idx & s->w_mask] = head;
s->head[hm] = idx;
}
}
}
#endif