mirror of
https://github.com/HarbourMasters/Shipwright.git
synced 2024-11-17 15:05:05 -05:00
d24c8453db
subrepo: subdir: "libultraship" merged: "a484cda98" upstream: origin: "https://github.com/HarbourMasters/libultraship.git" branch: "main" commit: "a484cda98" git-subrepo: version: "0.4.1" origin: "???" commit: "???"
250 lines
12 KiB
C++
250 lines
12 KiB
C++
/*
|
|
* Below are the various copyright notices from the original source.
|
|
* <http://www.mirrorservice.org/sites/download.sourceforge.net/pub/
|
|
* sourceforge/l/li/libcore/libcore_0.22.7.tar.gz/libcore/lib/hash/Crc.cpp>
|
|
*
|
|
* The source has be substationally modified:
|
|
* 1. Unneeded code has been deleted.
|
|
* 2. The code was converted from C++ to C.
|
|
* 3. Routines optimized for hashing were added.
|
|
*/
|
|
///////////////////////////////////////////////////////////////////////////////////
|
|
//
|
|
// Copyright (c) 2006 Anton Samokhvalov
|
|
//
|
|
// Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
// of this software and associated documentation files (the "Software"), to deal
|
|
// in the Software without restriction, including without limitation the rights
|
|
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
// copies of the Software, and to permit persons to whom the Software is
|
|
// furnished to do so, subject to the following conditions:
|
|
//
|
|
// The above copyright notice and this permission notice shall be included in
|
|
// all copies or substantial portions of the Software.
|
|
//
|
|
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
// THE SOFTWARE.
|
|
//
|
|
///////////////////////////////////////////////////////////////////////////////////
|
|
/*
|
|
[To some parts of this code]
|
|
*/
|
|
/*
|
|
Copyright (C) 1995-2004 Jean-loup Gailly and Mark Adler
|
|
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.
|
|
Jean-loup Gailly Mark Adler
|
|
jloup@gzip.org madler@alumni.caltech.edu
|
|
*/
|
|
/*
|
|
[To some parts of this code]
|
|
*/
|
|
/*
|
|
Copyright (c) 2003, Dominik Reichl <dominik.reichl@t-online.de>
|
|
All rights reserved.
|
|
LICENSE TERMS
|
|
Redistribution and use in source and binary forms, with or without
|
|
modification, are permitted provided that the following conditions are met:
|
|
* Redistributions of source code must retain the above copyright notice, this
|
|
list of conditions and the following disclaimer.
|
|
* Redistributions in binary form must reproduce the above copyright notice,
|
|
this list of conditions and the following disclaimer in the documentation
|
|
and/or other materials provided with the distribution.
|
|
* Neither the name of ReichlSoft nor the names of its contributors may be used
|
|
to endorse or promote products derived from this software without specific
|
|
prior written permission.
|
|
DISCLAIMER
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
|
|
FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#include <stdint.h>
|
|
|
|
#define u8 uint8_t
|
|
#define u16 uint16_t
|
|
#define u32 uint32_t
|
|
#define u64 uint64_t
|
|
#define unint uint32_t
|
|
|
|
#define INITIAL_CRC64 0xffffffffffffffffULL
|
|
|
|
#define CONST64(n) n##ull
|
|
static const u64 CRC64_Table[256] = {
|
|
CONST64(0x0000000000000000), CONST64(0x42f0e1eba9ea3693),
|
|
CONST64(0x85e1c3d753d46d26), CONST64(0xc711223cfa3e5bb5),
|
|
CONST64(0x493366450e42ecdf), CONST64(0x0bc387aea7a8da4c),
|
|
CONST64(0xccd2a5925d9681f9), CONST64(0x8e224479f47cb76a),
|
|
CONST64(0x9266cc8a1c85d9be), CONST64(0xd0962d61b56fef2d),
|
|
CONST64(0x17870f5d4f51b498), CONST64(0x5577eeb6e6bb820b),
|
|
CONST64(0xdb55aacf12c73561), CONST64(0x99a54b24bb2d03f2),
|
|
CONST64(0x5eb4691841135847), CONST64(0x1c4488f3e8f96ed4),
|
|
CONST64(0x663d78ff90e185ef), CONST64(0x24cd9914390bb37c),
|
|
CONST64(0xe3dcbb28c335e8c9), CONST64(0xa12c5ac36adfde5a),
|
|
CONST64(0x2f0e1eba9ea36930), CONST64(0x6dfeff5137495fa3),
|
|
CONST64(0xaaefdd6dcd770416), CONST64(0xe81f3c86649d3285),
|
|
CONST64(0xf45bb4758c645c51), CONST64(0xb6ab559e258e6ac2),
|
|
CONST64(0x71ba77a2dfb03177), CONST64(0x334a9649765a07e4),
|
|
CONST64(0xbd68d2308226b08e), CONST64(0xff9833db2bcc861d),
|
|
CONST64(0x388911e7d1f2dda8), CONST64(0x7a79f00c7818eb3b),
|
|
CONST64(0xcc7af1ff21c30bde), CONST64(0x8e8a101488293d4d),
|
|
CONST64(0x499b3228721766f8), CONST64(0x0b6bd3c3dbfd506b),
|
|
CONST64(0x854997ba2f81e701), CONST64(0xc7b97651866bd192),
|
|
CONST64(0x00a8546d7c558a27), CONST64(0x4258b586d5bfbcb4),
|
|
CONST64(0x5e1c3d753d46d260), CONST64(0x1cecdc9e94ace4f3),
|
|
CONST64(0xdbfdfea26e92bf46), CONST64(0x990d1f49c77889d5),
|
|
CONST64(0x172f5b3033043ebf), CONST64(0x55dfbadb9aee082c),
|
|
CONST64(0x92ce98e760d05399), CONST64(0xd03e790cc93a650a),
|
|
CONST64(0xaa478900b1228e31), CONST64(0xe8b768eb18c8b8a2),
|
|
CONST64(0x2fa64ad7e2f6e317), CONST64(0x6d56ab3c4b1cd584),
|
|
CONST64(0xe374ef45bf6062ee), CONST64(0xa1840eae168a547d),
|
|
CONST64(0x66952c92ecb40fc8), CONST64(0x2465cd79455e395b),
|
|
CONST64(0x3821458aada7578f), CONST64(0x7ad1a461044d611c),
|
|
CONST64(0xbdc0865dfe733aa9), CONST64(0xff3067b657990c3a),
|
|
CONST64(0x711223cfa3e5bb50), CONST64(0x33e2c2240a0f8dc3),
|
|
CONST64(0xf4f3e018f031d676), CONST64(0xb60301f359dbe0e5),
|
|
CONST64(0xda050215ea6c212f), CONST64(0x98f5e3fe438617bc),
|
|
CONST64(0x5fe4c1c2b9b84c09), CONST64(0x1d14202910527a9a),
|
|
CONST64(0x93366450e42ecdf0), CONST64(0xd1c685bb4dc4fb63),
|
|
CONST64(0x16d7a787b7faa0d6), CONST64(0x5427466c1e109645),
|
|
CONST64(0x4863ce9ff6e9f891), CONST64(0x0a932f745f03ce02),
|
|
CONST64(0xcd820d48a53d95b7), CONST64(0x8f72eca30cd7a324),
|
|
CONST64(0x0150a8daf8ab144e), CONST64(0x43a04931514122dd),
|
|
CONST64(0x84b16b0dab7f7968), CONST64(0xc6418ae602954ffb),
|
|
CONST64(0xbc387aea7a8da4c0), CONST64(0xfec89b01d3679253),
|
|
CONST64(0x39d9b93d2959c9e6), CONST64(0x7b2958d680b3ff75),
|
|
CONST64(0xf50b1caf74cf481f), CONST64(0xb7fbfd44dd257e8c),
|
|
CONST64(0x70eadf78271b2539), CONST64(0x321a3e938ef113aa),
|
|
CONST64(0x2e5eb66066087d7e), CONST64(0x6cae578bcfe24bed),
|
|
CONST64(0xabbf75b735dc1058), CONST64(0xe94f945c9c3626cb),
|
|
CONST64(0x676dd025684a91a1), CONST64(0x259d31cec1a0a732),
|
|
CONST64(0xe28c13f23b9efc87), CONST64(0xa07cf2199274ca14),
|
|
CONST64(0x167ff3eacbaf2af1), CONST64(0x548f120162451c62),
|
|
CONST64(0x939e303d987b47d7), CONST64(0xd16ed1d631917144),
|
|
CONST64(0x5f4c95afc5edc62e), CONST64(0x1dbc74446c07f0bd),
|
|
CONST64(0xdaad56789639ab08), CONST64(0x985db7933fd39d9b),
|
|
CONST64(0x84193f60d72af34f), CONST64(0xc6e9de8b7ec0c5dc),
|
|
CONST64(0x01f8fcb784fe9e69), CONST64(0x43081d5c2d14a8fa),
|
|
CONST64(0xcd2a5925d9681f90), CONST64(0x8fdab8ce70822903),
|
|
CONST64(0x48cb9af28abc72b6), CONST64(0x0a3b7b1923564425),
|
|
CONST64(0x70428b155b4eaf1e), CONST64(0x32b26afef2a4998d),
|
|
CONST64(0xf5a348c2089ac238), CONST64(0xb753a929a170f4ab),
|
|
CONST64(0x3971ed50550c43c1), CONST64(0x7b810cbbfce67552),
|
|
CONST64(0xbc902e8706d82ee7), CONST64(0xfe60cf6caf321874),
|
|
CONST64(0xe224479f47cb76a0), CONST64(0xa0d4a674ee214033),
|
|
CONST64(0x67c58448141f1b86), CONST64(0x253565a3bdf52d15),
|
|
CONST64(0xab1721da49899a7f), CONST64(0xe9e7c031e063acec),
|
|
CONST64(0x2ef6e20d1a5df759), CONST64(0x6c0603e6b3b7c1ca),
|
|
CONST64(0xf6fae5c07d3274cd), CONST64(0xb40a042bd4d8425e),
|
|
CONST64(0x731b26172ee619eb), CONST64(0x31ebc7fc870c2f78),
|
|
CONST64(0xbfc9838573709812), CONST64(0xfd39626eda9aae81),
|
|
CONST64(0x3a28405220a4f534), CONST64(0x78d8a1b9894ec3a7),
|
|
CONST64(0x649c294a61b7ad73), CONST64(0x266cc8a1c85d9be0),
|
|
CONST64(0xe17dea9d3263c055), CONST64(0xa38d0b769b89f6c6),
|
|
CONST64(0x2daf4f0f6ff541ac), CONST64(0x6f5faee4c61f773f),
|
|
CONST64(0xa84e8cd83c212c8a), CONST64(0xeabe6d3395cb1a19),
|
|
CONST64(0x90c79d3fedd3f122), CONST64(0xd2377cd44439c7b1),
|
|
CONST64(0x15265ee8be079c04), CONST64(0x57d6bf0317edaa97),
|
|
CONST64(0xd9f4fb7ae3911dfd), CONST64(0x9b041a914a7b2b6e),
|
|
CONST64(0x5c1538adb04570db), CONST64(0x1ee5d94619af4648),
|
|
CONST64(0x02a151b5f156289c), CONST64(0x4051b05e58bc1e0f),
|
|
CONST64(0x87409262a28245ba), CONST64(0xc5b073890b687329),
|
|
CONST64(0x4b9237f0ff14c443), CONST64(0x0962d61b56fef2d0),
|
|
CONST64(0xce73f427acc0a965), CONST64(0x8c8315cc052a9ff6),
|
|
CONST64(0x3a80143f5cf17f13), CONST64(0x7870f5d4f51b4980),
|
|
CONST64(0xbf61d7e80f251235), CONST64(0xfd913603a6cf24a6),
|
|
CONST64(0x73b3727a52b393cc), CONST64(0x31439391fb59a55f),
|
|
CONST64(0xf652b1ad0167feea), CONST64(0xb4a25046a88dc879),
|
|
CONST64(0xa8e6d8b54074a6ad), CONST64(0xea16395ee99e903e),
|
|
CONST64(0x2d071b6213a0cb8b), CONST64(0x6ff7fa89ba4afd18),
|
|
CONST64(0xe1d5bef04e364a72), CONST64(0xa3255f1be7dc7ce1),
|
|
CONST64(0x64347d271de22754), CONST64(0x26c49cccb40811c7),
|
|
CONST64(0x5cbd6cc0cc10fafc), CONST64(0x1e4d8d2b65facc6f),
|
|
CONST64(0xd95caf179fc497da), CONST64(0x9bac4efc362ea149),
|
|
CONST64(0x158e0a85c2521623), CONST64(0x577eeb6e6bb820b0),
|
|
CONST64(0x906fc95291867b05), CONST64(0xd29f28b9386c4d96),
|
|
CONST64(0xcedba04ad0952342), CONST64(0x8c2b41a1797f15d1),
|
|
CONST64(0x4b3a639d83414e64), CONST64(0x09ca82762aab78f7),
|
|
CONST64(0x87e8c60fded7cf9d), CONST64(0xc51827e4773df90e),
|
|
CONST64(0x020905d88d03a2bb), CONST64(0x40f9e43324e99428),
|
|
CONST64(0x2cffe7d5975e55e2), CONST64(0x6e0f063e3eb46371),
|
|
CONST64(0xa91e2402c48a38c4), CONST64(0xebeec5e96d600e57),
|
|
CONST64(0x65cc8190991cb93d), CONST64(0x273c607b30f68fae),
|
|
CONST64(0xe02d4247cac8d41b), CONST64(0xa2dda3ac6322e288),
|
|
CONST64(0xbe992b5f8bdb8c5c), CONST64(0xfc69cab42231bacf),
|
|
CONST64(0x3b78e888d80fe17a), CONST64(0x7988096371e5d7e9),
|
|
CONST64(0xf7aa4d1a85996083), CONST64(0xb55aacf12c735610),
|
|
CONST64(0x724b8ecdd64d0da5), CONST64(0x30bb6f267fa73b36),
|
|
CONST64(0x4ac29f2a07bfd00d), CONST64(0x08327ec1ae55e69e),
|
|
CONST64(0xcf235cfd546bbd2b), CONST64(0x8dd3bd16fd818bb8),
|
|
CONST64(0x03f1f96f09fd3cd2), CONST64(0x41011884a0170a41),
|
|
CONST64(0x86103ab85a2951f4), CONST64(0xc4e0db53f3c36767),
|
|
CONST64(0xd8a453a01b3a09b3), CONST64(0x9a54b24bb2d03f20),
|
|
CONST64(0x5d45907748ee6495), CONST64(0x1fb5719ce1045206),
|
|
CONST64(0x919735e51578e56c), CONST64(0xd367d40ebc92d3ff),
|
|
CONST64(0x1476f63246ac884a), CONST64(0x568617d9ef46bed9),
|
|
CONST64(0xe085162ab69d5e3c), CONST64(0xa275f7c11f7768af),
|
|
CONST64(0x6564d5fde549331a), CONST64(0x279434164ca30589),
|
|
CONST64(0xa9b6706fb8dfb2e3), CONST64(0xeb46918411358470),
|
|
CONST64(0x2c57b3b8eb0bdfc5), CONST64(0x6ea7525342e1e956),
|
|
CONST64(0x72e3daa0aa188782), CONST64(0x30133b4b03f2b111),
|
|
CONST64(0xf7021977f9cceaa4), CONST64(0xb5f2f89c5026dc37),
|
|
CONST64(0x3bd0bce5a45a6b5d), CONST64(0x79205d0e0db05dce),
|
|
CONST64(0xbe317f32f78e067b), CONST64(0xfcc19ed95e6430e8),
|
|
CONST64(0x86b86ed5267cdbd3), CONST64(0xc4488f3e8f96ed40),
|
|
CONST64(0x0359ad0275a8b6f5), CONST64(0x41a94ce9dc428066),
|
|
CONST64(0xcf8b0890283e370c), CONST64(0x8d7be97b81d4019f),
|
|
CONST64(0x4a6acb477bea5a2a), CONST64(0x089a2aacd2006cb9),
|
|
CONST64(0x14dea25f3af9026d), CONST64(0x562e43b4931334fe),
|
|
CONST64(0x913f6188692d6f4b), CONST64(0xd3cf8063c0c759d8),
|
|
CONST64(0x5dedc41a34bbeeb2), CONST64(0x1f1d25f19d51d821),
|
|
CONST64(0xd80c07cd676f8394), CONST64(0x9afce626ce85b507)
|
|
};
|
|
|
|
uint64_t update_crc64(const void* buf, unint len, u64 crc)
|
|
{
|
|
const u8* b = (const u8*)buf;
|
|
unint i;
|
|
for (i = 0; i < len; i++) {
|
|
crc = CRC64_Table[(u8)(crc >> 56) ^ *b++] ^ (crc << 8);
|
|
}
|
|
return ~crc;
|
|
}
|
|
|
|
u64 crc64(const void* buf, unint len)
|
|
{
|
|
return update_crc64(buf, len, INITIAL_CRC64);
|
|
}
|
|
|
|
u64 CRC64(const char* t)
|
|
{
|
|
u64 crc = INITIAL_CRC64;
|
|
const u8* s = (const u8*)t;
|
|
while (*s) {
|
|
crc = CRC64_Table[(u8)(crc >> 56) ^ *s++] ^ (crc << 8);
|
|
}
|
|
return crc;
|
|
} |