47 lines
1.7 KiB
C
47 lines
1.7 KiB
C
/* crc32.c -- compute the CRC-32 of a data stream
|
|
* Copyright (C) 1995-2006, 2010, 2011, 2012 Mark Adler
|
|
* Adapted by Jonas 'Sortie' Termansen for Sortix libmount in 2015.
|
|
*
|
|
* This software is provided 'as-is', without any express or implied
|
|
* warranty. In no event will the authors be held liable for any damages
|
|
* arising from the use of this software.
|
|
*
|
|
* Permission is granted to anyone to use this software for any purpose,
|
|
* including commercial applications, and to alter it and redistribute it
|
|
* freely, subject to the following restrictions:
|
|
*
|
|
* 1. The origin of this software must not be misrepresented; you must not
|
|
* claim that you wrote the original software. If you use this software
|
|
* in a product, an acknowledgment in the product documentation would be
|
|
* appreciated but is not required.
|
|
* 2. Altered source versions must be plainly marked as such, and must not be
|
|
* misrepresented as being the original software.
|
|
* 3. This notice may not be removed or altered from any source distribution.
|
|
*/
|
|
|
|
#include <stddef.h>
|
|
#include <unistd.h>
|
|
|
|
#include <mount/gpt.h>
|
|
|
|
uint32_t gpt_crc32(const void* buffer_ptr, size_t size)
|
|
{
|
|
/* generate a crc for every 8-bit value */
|
|
uint32_t poly = 0xedb88320UL;
|
|
uint32_t crc_table[256];
|
|
for ( unsigned int n = 0; n < 256; n++ )
|
|
{
|
|
uint32_t c = n;
|
|
for ( unsigned int k = 0; k < 8; k++ )
|
|
c = c & 1 ? poly ^ (c >> 1) : c >> 1;
|
|
crc_table[n] = c;
|
|
}
|
|
|
|
/* calculate bytewise crc of input buffer */
|
|
const unsigned char* buffer = (const unsigned char*) buffer_ptr;
|
|
uint32_t crc = 0xffffffffUL;
|
|
for ( size_t i = 0; i < size; i++ )
|
|
crc = crc_table[(crc ^ buffer[i]) & 0xff] ^ (crc >> 8);
|
|
return crc ^ 0xffffffffUL;
|
|
}
|