mirror of
https://github.com/aaru-dps/libaaruformat.git
synced 2025-12-16 11:14:39 +00:00
62 lines
1.6 KiB
C
62 lines
1.6 KiB
C
/*
|
|
* This file is part of the Aaru Data Preservation Suite.
|
|
* Copyright (c) 2019-2025 Natalia Portillo.
|
|
*
|
|
* This library is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU Lesser General Public License as
|
|
* published by the Free Software Foundation; either version 2.1 of the
|
|
* License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful, but
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library; if not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#ifndef LIBAARUFORMAT_SPAMSUM_H_
|
|
#define LIBAARUFORMAT_SPAMSUM_H_
|
|
|
|
#include <stdint.h>
|
|
|
|
#include "decls.h"
|
|
|
|
#define SPAMSUM_LENGTH 64
|
|
#define NUM_BLOCKHASHES 31
|
|
#define ROLLING_WINDOW 7
|
|
#define HASH_INIT 0x28021967
|
|
#define HASH_PRIME 0x01000193
|
|
#define MIN_BLOCKSIZE 3
|
|
#define FUZZY_MAX_RESULT ((2 * SPAMSUM_LENGTH) + 20)
|
|
|
|
typedef struct
|
|
{
|
|
uint32_t h;
|
|
uint32_t half_h;
|
|
uint8_t digest[SPAMSUM_LENGTH];
|
|
uint8_t half_digest;
|
|
uint32_t d_len;
|
|
} blockhash_ctx;
|
|
|
|
typedef struct
|
|
{
|
|
uint8_t window[ROLLING_WINDOW];
|
|
uint32_t h1;
|
|
uint32_t h2;
|
|
uint32_t h3;
|
|
uint32_t n;
|
|
} roll_state;
|
|
|
|
typedef struct
|
|
{
|
|
uint32_t bh_start;
|
|
uint32_t bh_end;
|
|
blockhash_ctx bh[NUM_BLOCKHASHES];
|
|
uint64_t total_size;
|
|
roll_state roll;
|
|
} spamsum_ctx;
|
|
|
|
#endif // LIBAARUFORMAT_SPAMSUM_H_
|