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 | | |
90 | | |
91 | | |
92 | | |
93 | | |
94 | | |
95 | | |
96 | | |
97 | | |
98 | | |
99 | | |
100 | | |
101 | | |
102 | | |
103 | | |
104 | | |
105 | | |
| | | | | | | | | | #ifndef MEMORY_H | #define MEMORY_H | | #include "global.h" | #include "stralloc.h" | | #define MEMSEARCH_LINKS 512 | | struct link | { | struct link *next; | INT32 key, offset; | }; | | enum methods { | no_search, | use_memchr, | memchr_and_memcmp, | hubbe_search, | boyer_moore | }; | | struct mem_searcher | { | enum methods method; | char *needle; | SIZE_T needlelen; | unsigned INT32 hsize, max; | struct link links[MEMSEARCH_LINKS]; | struct link *set[MEMSEARCH_LINKS]; | }; | | struct generic_mem_searcher | { | char needle_shift; | char haystack_shift; | union data_u | { | struct mem_searcher eightbit; | struct other_search_s | { | enum methods method; | void *needle; | SIZE_T needlelen; | int first_char; | } other; | } data; | }; | | #include "block_alloc_h.h" | #define MEMCHR0 MEMCHR | | | PMOD_EXPORT ptrdiff_t pcharp_memcmp(PCHARP a, PCHARP b, int sz); | PMOD_EXPORT long pcharp_strlen(PCHARP a); | PMOD_EXPORT INLINE p_wchar1 *MEMCHR1(p_wchar1 *p, p_wchar1 c, ptrdiff_t e); | PMOD_EXPORT INLINE p_wchar2 *MEMCHR2(p_wchar2 *p, p_wchar2 c, ptrdiff_t e); | PMOD_EXPORT void swap(char *a, char *b, INT32 size); | PMOD_EXPORT void reverse(char *memory, INT32 nitems, INT32 size); | PMOD_EXPORT void reorder(char *memory, INT32 nitems, INT32 size,INT32 *order); | PMOD_EXPORT size_t hashmem(const unsigned char *a, size_t len, size_t mlen); | PMOD_EXPORT size_t hashstr(const unsigned char *str, ptrdiff_t maxn); | PMOD_EXPORT size_t simple_hashmem(const unsigned char *str, ptrdiff_t len, ptrdiff_t maxn); | PMOD_EXPORT void init_memsearch(struct mem_searcher *s, | char *needle, | size_t needlelen, | size_t max_haystacklen); | PMOD_EXPORT char *memory_search(struct mem_searcher *s, | char *haystack, | size_t haystacklen); | PMOD_EXPORT void init_generic_memsearcher(struct generic_mem_searcher *s, | void *needle, | size_t needlelen, | char needle_shift, | size_t estimated_haystack, | char haystack_shift); | PMOD_EXPORT void *generic_memory_search(struct generic_mem_searcher *s, | void *haystack, | size_t haystacklen, | char haystack_shift); | PMOD_EXPORT char *my_memmem(char *needle, | size_t needlelen, | char *haystack, | size_t haystacklen); | PMOD_EXPORT void memfill(char *to, | INT32 tolen, | char *from, | INT32 fromlen, | INT32 offset); | PMOD_EXPORT char *debug_xalloc(size_t size); | | #undef BLOCK_ALLOC | | #endif | | |
|