Hash¶

/******************************************************************************
* Copyright (c) Intel Corporation - All rights reserved.                      *
* This file is part of the LIBXS library.                                     *
*                                                                             *
* For information on the license, see the LICENSE file.                       *
* Further information: https://github.com/hfp/libxs/                          *
* SPDX-License-Identifier: BSD-3-Clause                                       *
******************************************************************************/
#include <libxs_source.h>

#if defined(_DEBUG)
# define FPRINTF(STREAM, ...) do { fprintf(STREAM, __VA_ARGS__); } while(0)
#else
# define FPRINTF(STREAM, ...) do {} while(0)
#endif

#if !defined(ELEMTYPE)
# define ELEMTYPE int
#endif


/**
 * This test case is NOT an example of how to use LIBXS
 * since INTERNAL functions are tested which are not part
 * of the LIBXS API.
 */
int main(void)
{
  const unsigned int seed = 1975, size = 2507;
  const unsigned int n512 = 512 / (8 * sizeof(ELEMTYPE));
  unsigned int s = LIBXS_UP(size, n512), i, h1, h2;
  unsigned long long a, b;
  int result = EXIT_SUCCESS;
  const ELEMTYPE* value;

  ELEMTYPE *const data = (ELEMTYPE*)malloc(sizeof(ELEMTYPE) * s);
  if (NULL == data) s = 0;
  for (i = 0; i < s; ++i) data[i] = (ELEMTYPE)(rand() - ((RAND_MAX) >> 1));

  h1 = libxs_crc32_u64(seed, data);
  h2 = libxs_crc32_u32(seed, data);
  h2 = libxs_crc32_u32(h2, (unsigned int*)data + 1);
  a = h1;
  b = h2;
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  h1 = libxs_crc32(seed, data, sizeof(ELEMTYPE) * s);
  h2 = seed; value = data;
  for (i = 0; i < s; i += n512) {
    h2 = libxs_crc32_u512(h2, value + i);
  }
  a = h1;
  b = h2;
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  h2 = h1 >> 16;
  a = libxs_crc32_u16(h2, &h1) & 0xFFFF;
  b = libxs_crc32_u16(h1 & 0xFFFF, &h2) & 0xFFFF;
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  h2 = libxs_crc32_u16(h2, &h1) & 0xFFFF;
  a = h2;
  b = libxs_hash16(h1);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = seed;
  b = libxs_hash(NULL/*data*/, 0/*size*/, seed);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 0;
  b = libxs_hash_string(NULL/*string*/);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = '1';
  b = libxs_hash_string("1");
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 4050765991979987505ULL;
  b = libxs_hash_string("12345678");
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 17777927841313886634ULL;
  b = libxs_hash_string("01234567890");
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 3199039660;
  b = libxs_hash32(b);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 22875;
  b = libxs_hash16((unsigned int)b);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  a = 242;
  b = libxs_hash8((unsigned int)b);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  /* CRC-32 ISO 3309: standard check value for "123456789" */
  a = 0xCBF43926;
  h1 = libxs_hash_iso3309("123456789", 9, 0xFFFFFFFF);
  b = h1 ^ 0xFFFFFFFF;
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  /* CRC-32 ISO 3309: byte-at-a-time must agree with bulk */
  h2 = 0xFFFFFFFF;
  for (i = 0; i < 9; ++i) {
    h2 = libxs_hash_iso3309("123456789" + i, 1, h2);
  }
  a = h1;
  b = h2;
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  /* Adler-32: standard check value for "123456789" */
  a = 0x091E01DE;
  b = libxs_adler32("123456789", 9, 1);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  /* Adler-32: empty data returns seed unchanged */
  a = 1;
  b = libxs_adler32("", 0, 1);
  if (a != b) {
    FPRINTF(stderr, "ERROR line #%i: %llu != %llu\n", __LINE__, a, b);
    result = EXIT_FAILURE;
  }

  free(data);

  return result;
}