crc32.c revision 25b3c049e70834cf33790a28643ab058b507b35c
125b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* Copyright (C) 2002 Red Hat, Inc. 225b3c049e70834cf33790a28643ab058b507b35cBen Cheng This file is part of Red Hat elfutils. 325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 425b3c049e70834cf33790a28643ab058b507b35cBen Cheng Red Hat elfutils is free software; you can redistribute it and/or modify 525b3c049e70834cf33790a28643ab058b507b35cBen Cheng it under the terms of the GNU General Public License as published by the 625b3c049e70834cf33790a28643ab058b507b35cBen Cheng Free Software Foundation; version 2 of the License. 725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 825b3c049e70834cf33790a28643ab058b507b35cBen Cheng Red Hat elfutils is distributed in the hope that it will be useful, but 925b3c049e70834cf33790a28643ab058b507b35cBen Cheng WITHOUT ANY WARRANTY; without even the implied warranty of 1025b3c049e70834cf33790a28643ab058b507b35cBen Cheng MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 1125b3c049e70834cf33790a28643ab058b507b35cBen Cheng General Public License for more details. 1225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 1325b3c049e70834cf33790a28643ab058b507b35cBen Cheng You should have received a copy of the GNU General Public License along 1425b3c049e70834cf33790a28643ab058b507b35cBen Cheng with Red Hat elfutils; if not, write to the Free Software Foundation, 1525b3c049e70834cf33790a28643ab058b507b35cBen Cheng Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301 USA. 1625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 1725b3c049e70834cf33790a28643ab058b507b35cBen Cheng In addition, as a special exception, Red Hat, Inc. gives You the 1825b3c049e70834cf33790a28643ab058b507b35cBen Cheng additional right to link the code of Red Hat elfutils with code licensed 1925b3c049e70834cf33790a28643ab058b507b35cBen Cheng under any Open Source Initiative certified open source license 2025b3c049e70834cf33790a28643ab058b507b35cBen Cheng (http://www.opensource.org/licenses/index.php) which requires the 2125b3c049e70834cf33790a28643ab058b507b35cBen Cheng distribution of source code with any binary distribution and to 2225b3c049e70834cf33790a28643ab058b507b35cBen Cheng distribute linked combinations of the two. Non-GPL Code permitted under 2325b3c049e70834cf33790a28643ab058b507b35cBen Cheng this exception must only link to the code of Red Hat elfutils through 2425b3c049e70834cf33790a28643ab058b507b35cBen Cheng those well defined interfaces identified in the file named EXCEPTION 2525b3c049e70834cf33790a28643ab058b507b35cBen Cheng found in the source code files (the "Approved Interfaces"). The files 2625b3c049e70834cf33790a28643ab058b507b35cBen Cheng of Non-GPL Code may instantiate templates or use macros or inline 2725b3c049e70834cf33790a28643ab058b507b35cBen Cheng functions from the Approved Interfaces without causing the resulting 2825b3c049e70834cf33790a28643ab058b507b35cBen Cheng work to be covered by the GNU General Public License. Only Red Hat, 2925b3c049e70834cf33790a28643ab058b507b35cBen Cheng Inc. may make changes or additions to the list of Approved Interfaces. 3025b3c049e70834cf33790a28643ab058b507b35cBen Cheng Red Hat's grant of this exception is conditioned upon your not adding 3125b3c049e70834cf33790a28643ab058b507b35cBen Cheng any new exceptions. If you wish to add a new Approved Interface or 3225b3c049e70834cf33790a28643ab058b507b35cBen Cheng exception, please contact Red Hat. You must obey the GNU General Public 3325b3c049e70834cf33790a28643ab058b507b35cBen Cheng License in all respects for all of the Red Hat elfutils code and other 3425b3c049e70834cf33790a28643ab058b507b35cBen Cheng code used in conjunction with Red Hat elfutils except the Non-GPL Code 3525b3c049e70834cf33790a28643ab058b507b35cBen Cheng covered by this exception. If you modify this file, you may extend this 3625b3c049e70834cf33790a28643ab058b507b35cBen Cheng exception to your version of the file, but you are not obligated to do 3725b3c049e70834cf33790a28643ab058b507b35cBen Cheng so. If you do not wish to provide this exception without modification, 3825b3c049e70834cf33790a28643ab058b507b35cBen Cheng you must delete this exception statement from your version and license 3925b3c049e70834cf33790a28643ab058b507b35cBen Cheng this file solely under the GPL without exception. 4025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 4125b3c049e70834cf33790a28643ab058b507b35cBen Cheng Red Hat elfutils is an included package of the Open Invention Network. 4225b3c049e70834cf33790a28643ab058b507b35cBen Cheng An included package of the Open Invention Network is a package for which 4325b3c049e70834cf33790a28643ab058b507b35cBen Cheng Open Invention Network licensees cross-license their patents. No patent 4425b3c049e70834cf33790a28643ab058b507b35cBen Cheng license is granted, either expressly or impliedly, by designation as an 4525b3c049e70834cf33790a28643ab058b507b35cBen Cheng included package. Should you wish to participate in the Open Invention 4625b3c049e70834cf33790a28643ab058b507b35cBen Cheng Network licensing program, please visit www.openinventionnetwork.com 4725b3c049e70834cf33790a28643ab058b507b35cBen Cheng <http://www.openinventionnetwork.com>. */ 4825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 4925b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <stdint.h> 5025b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include "system.h" 5125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 5225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 5325b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* Table computed with Mark Adler's makecrc.c utility. */ 5425b3c049e70834cf33790a28643ab058b507b35cBen Chengstatic const uint32_t crc32_table[256] = 5525b3c049e70834cf33790a28643ab058b507b35cBen Cheng{ 5625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 5725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 5825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xe0d5e91e, 0x97d2d988, 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 5925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x90bf1d91, 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de, 6025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7, 0x136c9856, 6125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9, 6225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 6325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xa2677172, 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 6425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 6525b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 0x26d930ac, 0x51de003a, 6625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423, 0xcfba9599, 6725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924, 6825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 6925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x01db7106, 0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 7025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x9fbfe4a5, 0xe8b8d433, 0x7807c9a2, 0x0f00f934, 0x9609a88e, 7125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01, 7225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e, 0x6c0695ed, 7325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950, 7425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 7525b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xfbd44c65, 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 7625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 7725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x346ed9fc, 0xad678846, 0xda60b8d0, 0x44042d73, 0x33031de5, 7825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa, 0xbe0b1010, 7925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f, 8025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 8125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 8225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x03b6e20c, 0x74b1d29a, 0xead54739, 0x9dd277af, 0x04db2615, 8325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x73dc1683, 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8, 8425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1, 0xf00f9344, 8525b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb, 8625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 8725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x67dd4acc, 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 8825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 8925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xa6bc5767, 0x3fb506dd, 0x48b2364b, 0xd80d2bda, 0xaf0a1b4c, 9025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55, 0x316e8eef, 9125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236, 9225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 9325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 9425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226, 0x756aa39c, 9525b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x026d930a, 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713, 9625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 0x92d28e9b, 9725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242, 9825b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 9925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x18b74777, 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 10025b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45, 0xa00ae278, 10125b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661, 0xd06016f7, 10225b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 10325b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9, 10425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 10525b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0xcdd70693, 0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 10625b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x5d681b02, 0x2a6f2b94, 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 10725b3c049e70834cf33790a28643ab058b507b35cBen Cheng 0x2d02ef8d 10825b3c049e70834cf33790a28643ab058b507b35cBen Cheng}; 10925b3c049e70834cf33790a28643ab058b507b35cBen Cheng 11025b3c049e70834cf33790a28643ab058b507b35cBen Chenguint32_t 11125b3c049e70834cf33790a28643ab058b507b35cBen Chengcrc32 (uint32_t crc, unsigned char *buf, size_t len) 11225b3c049e70834cf33790a28643ab058b507b35cBen Cheng{ 11325b3c049e70834cf33790a28643ab058b507b35cBen Cheng unsigned char *end; 11425b3c049e70834cf33790a28643ab058b507b35cBen Cheng 11525b3c049e70834cf33790a28643ab058b507b35cBen Cheng crc = ~crc; 11625b3c049e70834cf33790a28643ab058b507b35cBen Cheng for (end = buf + len; buf < end; ++buf) 11725b3c049e70834cf33790a28643ab058b507b35cBen Cheng crc = crc32_table[(crc ^ *buf) & 0xff] ^ (crc >> 8); 11825b3c049e70834cf33790a28643ab058b507b35cBen Cheng return ~crc; 11925b3c049e70834cf33790a28643ab058b507b35cBen Cheng} 120