1*4882a593Smuzhiyun /**
2*4882a593Smuzhiyun * Copyright (c) 2016-present, Yann Collet, Facebook, Inc.
3*4882a593Smuzhiyun * All rights reserved.
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * This source code is licensed under the BSD-style license found in the
6*4882a593Smuzhiyun * LICENSE file in the root directory of https://github.com/facebook/zstd.
7*4882a593Smuzhiyun * An additional grant of patent rights can be found in the PATENTS file in the
8*4882a593Smuzhiyun * same directory.
9*4882a593Smuzhiyun *
10*4882a593Smuzhiyun * This program is free software; you can redistribute it and/or modify it under
11*4882a593Smuzhiyun * the terms of the GNU General Public License version 2 as published by the
12*4882a593Smuzhiyun * Free Software Foundation. This program is dual-licensed; you may select
13*4882a593Smuzhiyun * either version 2 of the GNU General Public License ("GPL") or BSD license
14*4882a593Smuzhiyun * ("BSD").
15*4882a593Smuzhiyun */
16*4882a593Smuzhiyun
17*4882a593Smuzhiyun #ifndef MEM_H_MODULE
18*4882a593Smuzhiyun #define MEM_H_MODULE
19*4882a593Smuzhiyun
20*4882a593Smuzhiyun /*-****************************************
21*4882a593Smuzhiyun * Dependencies
22*4882a593Smuzhiyun ******************************************/
23*4882a593Smuzhiyun #include <asm/unaligned.h>
24*4882a593Smuzhiyun #include <linux/string.h> /* memcpy */
25*4882a593Smuzhiyun #include <linux/types.h> /* size_t, ptrdiff_t */
26*4882a593Smuzhiyun
27*4882a593Smuzhiyun /*-****************************************
28*4882a593Smuzhiyun * Compiler specifics
29*4882a593Smuzhiyun ******************************************/
30*4882a593Smuzhiyun #define ZSTD_STATIC static inline
31*4882a593Smuzhiyun
32*4882a593Smuzhiyun /*-**************************************************************
33*4882a593Smuzhiyun * Basic Types
34*4882a593Smuzhiyun *****************************************************************/
35*4882a593Smuzhiyun typedef uint8_t BYTE;
36*4882a593Smuzhiyun typedef uint16_t U16;
37*4882a593Smuzhiyun typedef int16_t S16;
38*4882a593Smuzhiyun typedef uint32_t U32;
39*4882a593Smuzhiyun typedef int32_t S32;
40*4882a593Smuzhiyun typedef uint64_t U64;
41*4882a593Smuzhiyun typedef int64_t S64;
42*4882a593Smuzhiyun typedef ptrdiff_t iPtrDiff;
43*4882a593Smuzhiyun typedef uintptr_t uPtrDiff;
44*4882a593Smuzhiyun
45*4882a593Smuzhiyun /*-**************************************************************
46*4882a593Smuzhiyun * Memory I/O
47*4882a593Smuzhiyun *****************************************************************/
ZSTD_32bits(void)48*4882a593Smuzhiyun ZSTD_STATIC unsigned ZSTD_32bits(void) { return sizeof(size_t) == 4; }
ZSTD_64bits(void)49*4882a593Smuzhiyun ZSTD_STATIC unsigned ZSTD_64bits(void) { return sizeof(size_t) == 8; }
50*4882a593Smuzhiyun
51*4882a593Smuzhiyun #if defined(__LITTLE_ENDIAN)
52*4882a593Smuzhiyun #define ZSTD_LITTLE_ENDIAN 1
53*4882a593Smuzhiyun #else
54*4882a593Smuzhiyun #define ZSTD_LITTLE_ENDIAN 0
55*4882a593Smuzhiyun #endif
56*4882a593Smuzhiyun
ZSTD_isLittleEndian(void)57*4882a593Smuzhiyun ZSTD_STATIC unsigned ZSTD_isLittleEndian(void) { return ZSTD_LITTLE_ENDIAN; }
58*4882a593Smuzhiyun
ZSTD_read16(const void * memPtr)59*4882a593Smuzhiyun ZSTD_STATIC U16 ZSTD_read16(const void *memPtr) { return get_unaligned((const U16 *)memPtr); }
60*4882a593Smuzhiyun
ZSTD_read32(const void * memPtr)61*4882a593Smuzhiyun ZSTD_STATIC U32 ZSTD_read32(const void *memPtr) { return get_unaligned((const U32 *)memPtr); }
62*4882a593Smuzhiyun
ZSTD_read64(const void * memPtr)63*4882a593Smuzhiyun ZSTD_STATIC U64 ZSTD_read64(const void *memPtr) { return get_unaligned((const U64 *)memPtr); }
64*4882a593Smuzhiyun
ZSTD_readST(const void * memPtr)65*4882a593Smuzhiyun ZSTD_STATIC size_t ZSTD_readST(const void *memPtr) { return get_unaligned((const size_t *)memPtr); }
66*4882a593Smuzhiyun
ZSTD_write16(void * memPtr,U16 value)67*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_write16(void *memPtr, U16 value) { put_unaligned(value, (U16 *)memPtr); }
68*4882a593Smuzhiyun
ZSTD_write32(void * memPtr,U32 value)69*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_write32(void *memPtr, U32 value) { put_unaligned(value, (U32 *)memPtr); }
70*4882a593Smuzhiyun
ZSTD_write64(void * memPtr,U64 value)71*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_write64(void *memPtr, U64 value) { put_unaligned(value, (U64 *)memPtr); }
72*4882a593Smuzhiyun
73*4882a593Smuzhiyun /*=== Little endian r/w ===*/
74*4882a593Smuzhiyun
ZSTD_readLE16(const void * memPtr)75*4882a593Smuzhiyun ZSTD_STATIC U16 ZSTD_readLE16(const void *memPtr) { return get_unaligned_le16(memPtr); }
76*4882a593Smuzhiyun
ZSTD_writeLE16(void * memPtr,U16 val)77*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeLE16(void *memPtr, U16 val) { put_unaligned_le16(val, memPtr); }
78*4882a593Smuzhiyun
ZSTD_readLE24(const void * memPtr)79*4882a593Smuzhiyun ZSTD_STATIC U32 ZSTD_readLE24(const void *memPtr) { return ZSTD_readLE16(memPtr) + (((const BYTE *)memPtr)[2] << 16); }
80*4882a593Smuzhiyun
ZSTD_writeLE24(void * memPtr,U32 val)81*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeLE24(void *memPtr, U32 val)
82*4882a593Smuzhiyun {
83*4882a593Smuzhiyun ZSTD_writeLE16(memPtr, (U16)val);
84*4882a593Smuzhiyun ((BYTE *)memPtr)[2] = (BYTE)(val >> 16);
85*4882a593Smuzhiyun }
86*4882a593Smuzhiyun
ZSTD_readLE32(const void * memPtr)87*4882a593Smuzhiyun ZSTD_STATIC U32 ZSTD_readLE32(const void *memPtr) { return get_unaligned_le32(memPtr); }
88*4882a593Smuzhiyun
ZSTD_writeLE32(void * memPtr,U32 val32)89*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeLE32(void *memPtr, U32 val32) { put_unaligned_le32(val32, memPtr); }
90*4882a593Smuzhiyun
ZSTD_readLE64(const void * memPtr)91*4882a593Smuzhiyun ZSTD_STATIC U64 ZSTD_readLE64(const void *memPtr) { return get_unaligned_le64(memPtr); }
92*4882a593Smuzhiyun
ZSTD_writeLE64(void * memPtr,U64 val64)93*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeLE64(void *memPtr, U64 val64) { put_unaligned_le64(val64, memPtr); }
94*4882a593Smuzhiyun
ZSTD_readLEST(const void * memPtr)95*4882a593Smuzhiyun ZSTD_STATIC size_t ZSTD_readLEST(const void *memPtr)
96*4882a593Smuzhiyun {
97*4882a593Smuzhiyun if (ZSTD_32bits())
98*4882a593Smuzhiyun return (size_t)ZSTD_readLE32(memPtr);
99*4882a593Smuzhiyun else
100*4882a593Smuzhiyun return (size_t)ZSTD_readLE64(memPtr);
101*4882a593Smuzhiyun }
102*4882a593Smuzhiyun
ZSTD_writeLEST(void * memPtr,size_t val)103*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeLEST(void *memPtr, size_t val)
104*4882a593Smuzhiyun {
105*4882a593Smuzhiyun if (ZSTD_32bits())
106*4882a593Smuzhiyun ZSTD_writeLE32(memPtr, (U32)val);
107*4882a593Smuzhiyun else
108*4882a593Smuzhiyun ZSTD_writeLE64(memPtr, (U64)val);
109*4882a593Smuzhiyun }
110*4882a593Smuzhiyun
111*4882a593Smuzhiyun /*=== Big endian r/w ===*/
112*4882a593Smuzhiyun
ZSTD_readBE32(const void * memPtr)113*4882a593Smuzhiyun ZSTD_STATIC U32 ZSTD_readBE32(const void *memPtr) { return get_unaligned_be32(memPtr); }
114*4882a593Smuzhiyun
ZSTD_writeBE32(void * memPtr,U32 val32)115*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeBE32(void *memPtr, U32 val32) { put_unaligned_be32(val32, memPtr); }
116*4882a593Smuzhiyun
ZSTD_readBE64(const void * memPtr)117*4882a593Smuzhiyun ZSTD_STATIC U64 ZSTD_readBE64(const void *memPtr) { return get_unaligned_be64(memPtr); }
118*4882a593Smuzhiyun
ZSTD_writeBE64(void * memPtr,U64 val64)119*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeBE64(void *memPtr, U64 val64) { put_unaligned_be64(val64, memPtr); }
120*4882a593Smuzhiyun
ZSTD_readBEST(const void * memPtr)121*4882a593Smuzhiyun ZSTD_STATIC size_t ZSTD_readBEST(const void *memPtr)
122*4882a593Smuzhiyun {
123*4882a593Smuzhiyun if (ZSTD_32bits())
124*4882a593Smuzhiyun return (size_t)ZSTD_readBE32(memPtr);
125*4882a593Smuzhiyun else
126*4882a593Smuzhiyun return (size_t)ZSTD_readBE64(memPtr);
127*4882a593Smuzhiyun }
128*4882a593Smuzhiyun
ZSTD_writeBEST(void * memPtr,size_t val)129*4882a593Smuzhiyun ZSTD_STATIC void ZSTD_writeBEST(void *memPtr, size_t val)
130*4882a593Smuzhiyun {
131*4882a593Smuzhiyun if (ZSTD_32bits())
132*4882a593Smuzhiyun ZSTD_writeBE32(memPtr, (U32)val);
133*4882a593Smuzhiyun else
134*4882a593Smuzhiyun ZSTD_writeBE64(memPtr, (U64)val);
135*4882a593Smuzhiyun }
136*4882a593Smuzhiyun
137*4882a593Smuzhiyun /* function safe only for comparisons */
ZSTD_readMINMATCH(const void * memPtr,U32 length)138*4882a593Smuzhiyun ZSTD_STATIC U32 ZSTD_readMINMATCH(const void *memPtr, U32 length)
139*4882a593Smuzhiyun {
140*4882a593Smuzhiyun switch (length) {
141*4882a593Smuzhiyun default:
142*4882a593Smuzhiyun case 4: return ZSTD_read32(memPtr);
143*4882a593Smuzhiyun case 3:
144*4882a593Smuzhiyun if (ZSTD_isLittleEndian())
145*4882a593Smuzhiyun return ZSTD_read32(memPtr) << 8;
146*4882a593Smuzhiyun else
147*4882a593Smuzhiyun return ZSTD_read32(memPtr) >> 8;
148*4882a593Smuzhiyun }
149*4882a593Smuzhiyun }
150*4882a593Smuzhiyun
151*4882a593Smuzhiyun #endif /* MEM_H_MODULE */
152