1 // SPDX-License-Identifier: GPL-2.0+ OR BSD-3-Clause
8  *  - FSE source repository : https://github.com/Cyan4973/FiniteStateEntropy
9  *  - Public forum : https://groups.google.com/forum/#!forum/lz4c
11  * This source code is licensed under both the BSD-style license (found in the
14  * You may select, at your option, one of the above-listed licenses.
17 /* --- dependencies --- */
18 #include "../common/mem.h"             /* U32, BYTE, etc. */
24 /* --- Error management --- */
27 /*-**************************************************************
32     const BYTE* ip = (const BYTE*)src;  in HIST_add()
33     const BYTE* const end = ip + srcSize;  in HIST_add()
43     const BYTE* ip = (const BYTE*)src;  in HIST_count_simple()
44     const BYTE* const end = ip + srcSize;  in HIST_count_simple()
56     while (!count[maxSymbolValue]) maxSymbolValue--;  in HIST_count_simple()
70  * store histogram into 4 intermediate tables, recombined at the end.
83     const BYTE* ip = (const BYTE*)source;  in HIST_count_parallel_wksp()
84     const BYTE* const iend = ip+sourceSize;  in HIST_count_parallel_wksp()
99     ZSTD_memset(workSpace, 0, 4*256*sizeof(unsigned));  in HIST_count_parallel_wksp()
102     {   U32 cached = MEM_read32(ip); ip += 4;  in HIST_count_parallel_wksp()
103         while (ip < iend-15) {  in HIST_count_parallel_wksp()
104             U32 c = cached; cached = MEM_read32(ip); ip += 4;  in HIST_count_parallel_wksp()
105             Counting1[(BYTE) c     ]++;  in HIST_count_parallel_wksp()
106             Counting2[(BYTE)(c>>8) ]++;  in HIST_count_parallel_wksp()
107             Counting3[(BYTE)(c>>16)]++;  in HIST_count_parallel_wksp()
109             c = cached; cached = MEM_read32(ip); ip += 4;  in HIST_count_parallel_wksp()
110             Counting1[(BYTE) c     ]++;  in HIST_count_parallel_wksp()
111             Counting2[(BYTE)(c>>8) ]++;  in HIST_count_parallel_wksp()
112             Counting3[(BYTE)(c>>16)]++;  in HIST_count_parallel_wksp()
114             c = cached; cached = MEM_read32(ip); ip += 4;  in HIST_count_parallel_wksp()
115             Counting1[(BYTE) c     ]++;  in HIST_count_parallel_wksp()
116             Counting2[(BYTE)(c>>8) ]++;  in HIST_count_parallel_wksp()
117             Counting3[(BYTE)(c>>16)]++;  in HIST_count_parallel_wksp()
119             c = cached; cached = MEM_read32(ip); ip += 4;  in HIST_count_parallel_wksp()
120             Counting1[(BYTE) c     ]++;  in HIST_count_parallel_wksp()
121             Counting2[(BYTE)(c>>8) ]++;  in HIST_count_parallel_wksp()
122             Counting3[(BYTE)(c>>16)]++;  in HIST_count_parallel_wksp()
125         ip-=4;  in HIST_count_parallel_wksp()
138         while (!Counting1[maxSymbolValue]) maxSymbolValue--;  in HIST_count_parallel_wksp()
148  * `workSpace` is a writable buffer which must be 4-bytes aligned,
157     if ((size_t)workSpace & 3) return ERROR(GENERIC);  /* must be aligned on 4-bytes boundaries */  in HIST_countFast_wksp()
169     if ((size_t)workSpace & 3) return ERROR(GENERIC);  /* must be aligned on 4-bytes boundaries */  in HIST_count_wksp()