Annotation of libelwix/inc/elwix/acrc.h, revision 1.7

1.1       misho       1: /*************************************************************************
                      2: * (C) 2013 AITNET ltd - Sofia/Bulgaria - <misho@aitnet.org>
                      3: *  by Michael Pounov <misho@elwix.org>
                      4: *
                      5: * $Author: misho $
1.7     ! misho       6: * $Id: acrc.h,v 1.6.30.1 2019/12/30 18:10:17 misho Exp $
1.1       misho       7: *
                      8: **************************************************************************
                      9: The ELWIX and AITNET software is distributed under the following
                     10: terms:
                     11: 
                     12: All of the documentation and software included in the ELWIX and AITNET
                     13: Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>
                     14: 
1.7     ! misho      15: Copyright 2004 - 2019
1.1       misho      16:        by Michael Pounov <misho@elwix.org>.  All rights reserved.
                     17: 
                     18: Redistribution and use in source and binary forms, with or without
                     19: modification, are permitted provided that the following conditions
                     20: are met:
                     21: 1. Redistributions of source code must retain the above copyright
                     22:    notice, this list of conditions and the following disclaimer.
                     23: 2. Redistributions in binary form must reproduce the above copyright
                     24:    notice, this list of conditions and the following disclaimer in the
                     25:    documentation and/or other materials provided with the distribution.
                     26: 3. All advertising materials mentioning features or use of this software
                     27:    must display the following acknowledgement:
                     28: This product includes software developed by Michael Pounov <misho@elwix.org>
                     29: ELWIX - Embedded LightWeight unIX and its contributors.
                     30: 4. Neither the name of AITNET nor the names of its contributors
                     31:    may be used to endorse or promote products derived from this software
                     32:    without specific prior written permission.
                     33: 
                     34: THIS SOFTWARE IS PROVIDED BY AITNET AND CONTRIBUTORS ``AS IS'' AND
                     35: ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     36: IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     37: ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
                     38: FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     39: DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     40: OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     41: HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     42: LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     43: OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     44: SUCH DAMAGE.
                     45: */
                     46: #ifndef __ACRC_H
                     47: #define __ACRC_H
                     48: 
                     49: 
                     50: #define REVOPTS_REVERTBYTE     1
                     51: #define REVOPTS_REVERTCRC      2
                     52: 
                     53: 
                     54: struct tagCRCPoly {
                     55:        u_char  poly_bits;
                     56:        u_int   poly_num;
                     57:        char    poly_name[19];
                     58: };     /* size 24bytes */
                     59: typedef struct tagCRCPoly crcPoly_t;
                     60: 
                     61: 
                     62: /*
                     63:  * crcReflect() - Reflect all bits of number 
                     64:  *
                     65:  * @crcNum = Number for reflection
                     66:  * @crcBits = Number width bits 
1.7     ! misho      67:  * return: reflecting number
1.1       misho      68:  */
1.2       misho      69: unsigned int crcReflect(unsigned int crcNum, unsigned char crcBits);
1.1       misho      70: /*
                     71:  * crcCalc() - Generic CRC calculation function for many sub variants of CRC algorithms
                     72:  *
                     73:  * @psBuf = Data for calculation
                     74:  * @bufLen = Length of data
                     75:  * @crcBits = CRC algorithm bits (1, 4, 5, 6, 7, 8, 10, 11, 12, 15, 16, 24, 30, 32)
                     76:  * @RevOpts = Options for computation (REVOPTS_REVERTBYTE, REVOPTS_REVERTCRC)
                     77:  * @initCRC = Initial CRC value
                     78:  * @xorCRC = Last xor CRC value
1.7     ! misho      79:  * return: CRC checksum
1.1       misho      80:  */
1.2       misho      81: unsigned int crcCalc(unsigned char * __restrict psBuf, unsigned int bufLen, 
1.1       misho      82:                unsigned char crcBits, unsigned char RevOpts, 
                     83:                unsigned int initCRC, unsigned int xorCRC);
                     84: 
                     85: /*
1.7     ! misho      86:  * crc16() - Checksum calculation in X/Y modem communication
        !            87:  *
        !            88:  * @buf = Data for calculation
        !            89:  * @bufLen = Length of data
        !            90:  * return: Checksum
        !            91:  */
        !            92: unsigned short crc16(unsigned char * __restrict buf, int bufLen);
        !            93: /*
        !            94:  * crc16_ext() - Checksum ver.2 calculation in X/Y modem communication
        !            95:  *
        !            96:  * @buf = Data for calculation
        !            97:  * @bufLen = Length of data
        !            98:  * return: Checksum
        !            99:  */
        !           100: unsigned short crc16_ext(unsigned char * __restrict buf, int bufLen);
        !           101: /*
1.1       misho     102:  * crcIP() - Checksum in IP communication
                    103:  *
                    104:  * @buf = Data for calculation
                    105:  * @bufLen = Length of data
1.7     ! misho     106:  * return: Checksum
1.1       misho     107:  */
1.2       misho     108: unsigned short crcIP(unsigned char * __restrict buf, int bufLen);
1.6       misho     109: /*
                    110:  * crcTCP() - Checksum for TCP v4 communication
                    111:  *
                    112:  * @buf = Data for calculation
                    113:  * @bufLen = Length of data
                    114:  * @th = TCP header
1.7     ! misho     115:  * return: Checksum
1.6       misho     116:  */
                    117: unsigned short crcTCP(struct in_addr src, struct in_addr dst, 
                    118:                unsigned char * __restrict th);
                    119: /*
                    120:  * crcUDP() - Checksum for UDP v4 communication
                    121:  *
                    122:  * @buf = Data for calculation
                    123:  * @bufLen = Length of data
                    124:  * @uh = UDP header
1.7     ! misho     125:  * return: Checksum
1.6       misho     126:  */
                    127: unsigned short crcUDP(struct in_addr src, struct in_addr dst, 
                    128:                unsigned char * __restrict uh);
                    129: 
1.1       misho     130: /*
                    131:  * crcFletcher16() - Fletcher-16 Checksum computing
                    132:  *
                    133:  * @nBuf = Data for calculation
                    134:  * @bufLen = Length of data
1.7     ! misho     135:  * return: Checksum
1.1       misho     136:  */
1.2       misho     137: unsigned short crcFletcher16(unsigned short * __restrict nBuf, int bufLen);
1.1       misho     138: /*
                    139:  * crcFletcher() - Fletcher-32 Checksum computing
                    140:  *
                    141:  * @nBuf = Data for calculation
                    142:  * @bufLen = Length of data
1.7     ! misho     143:  * return: Checksum
1.1       misho     144:  */
1.2       misho     145: unsigned int crcFletcher(unsigned short * __restrict nBuf, int bufLen);
1.1       misho     146: /*
                    147:  * crcAdler() - crcAdler-32 Checksum computing
                    148:  *
                    149:  * @psBuf = Data for calculation
                    150:  * @bufLen = Length of data
1.7     ! misho     151:  * return: Checksum
1.1       misho     152:  */
1.2       misho     153: unsigned int crcAdler(unsigned char * __restrict psBuf, int bufLen);
1.1       misho     154: 
                    155: /*
                    156:  * crcEther() - Checksum in Ethernet communication
                    157:  *
                    158:  * @psBuf = Data for calculation
                    159:  * @bufLen = Length of data
1.7     ! misho     160:  * return: Checksum
1.1       misho     161:  */
                    162: #define crcEther(psBuf, bufLen) crcCalc((psBuf), (bufLen), 32, 3, 0xFFFFFFFF, 0xFFFFFFFF)
                    163: 
1.3       misho     164: /*
1.4       misho     165:  * crc_32() - CRC32 calculation from table
1.3       misho     166:  *
                    167:  * @crc = Initial crc value
                    168:  * @buf = Data for calculation
                    169:  * @len = Length of data
                    170:  * return: calculated CRC32
                    171:  */
1.4       misho     172: unsigned int crc_32(unsigned int crc, const unsigned char * __restrict buf, unsigned int len);
1.1       misho     173: 
                    174: /*
                    175:  * crcPelco() - Calculate Pelco D/P CRC
                    176:  *
                    177:  * @ver = Pelco protocol version (Dd | Pp)
                    178:  * @pkt = Packet for calculate crc
                    179:  * return: crc for packet, if is 0 check and crc_GetErrno() == 1 
                    180:        Pelco protocol not supported
                    181:  */
1.2       misho     182: unsigned char crcPelco(unsigned char ver, unsigned char *pkt);
1.1       misho     183: 
                    184: 
                    185: /*
                    186:  * hash_varchar() - Compute index hash by variable length string
                    187:  *
                    188:  * @csStr = Input data buffer
                    189:  * @nStrLen = Length of data buffer
                    190:  * @nVer = Version of algorythm; 0 - original, 1 - AITNET variant
                    191:  * return: Hash value
                    192: */
1.2       misho     193: unsigned int hash_varchar(const char *csStr, int nStrLen, int nVer);
1.1       misho     194: /*
                    195:  * hash_bernstein() - Compute index hash by Bernstein
                    196:  *
                    197:  * @csStr = Input data buffer
                    198:  * @nStrLen = Length of data buffer
                    199:  * @nVer = Version of algorythm; 0 - Bernstein, 1 - DJBX33A variant
                    200:  * return: Hash value
                    201: */
1.2       misho     202: unsigned int hash_bernstein(const char *csStr, int nStrLen, int nVer);
1.1       misho     203: /*
                    204:  * hash_jenkins() - Compute index hash by Jenkins (one-at-a-time)
                    205:  *
                    206:  * @csStr = Input data buffer
                    207:  * @nStrLen = Length of data buffer
                    208:  * return: Hash value
                    209: */
1.2       misho     210: unsigned int hash_jenkins(const char *csStr, int nStrLen);
1.1       misho     211: /*
                    212:  * hash_jenkins32() - Fast Jenkins hash function
                    213:  *
                    214:  * @buf = Input buffer
                    215:  * @len = Length of buffer
                    216:  * @prevhash = Previous hash, if participate in continuing hash
                    217:  * return: Hash value
                    218:  */
                    219: unsigned int hash_jenkins32(const unsigned int *buf, int len, unsigned int prevhash);
                    220: /*
                    221:  * hash_reddragon() - Compute index hash by Red Dragon
                    222:  *
                    223:  * @csStr = Input data buffer
                    224:  * @nStrLen = Length of data buffer
                    225:  * return: Hash value
                    226: */
1.2       misho     227: unsigned int hash_reddragon(const char *csStr, int nStrLen);
1.1       misho     228: /*
                    229:  * hash_fnv1() - Compute index hash by FNV-1
                    230:  *
                    231:  * @csStr = Input data buffer
                    232:  * @nStrLen = Length of data buffer
                    233:  * @nVer = Version of algorythm; 0 - FNV-1, 1 - FNV-1a (best avalanche)
                    234:  * return: Hash value
                    235: */
1.2       misho     236: unsigned int hash_fnv1(const char *csStr, int nStrLen, int nVer);
1.1       misho     237: 
                    238: /*
                    239:  * hash_fnv() - Compute index hash by FNV-1a
                    240:  *
                    241:  * @csStr = Input data buffer
                    242:  * @nStrLen = Length of data buffer
                    243:  * return: Hash value
                    244: */
                    245: #define hash_fnv(str, len)     hash_fnv1((str), (len), 1)
                    246: 
                    247: 
                    248: #endif

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>