Hash.h

Go to the documentation of this file.

/*
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 *
 * Written (W) 2009 Soeren Sonnenburg
 * Copyright (C) 2009 Fraunhofer Institute FIRST and Max-Planck-Society
 *
 * The MD5 hashing function was integrated from public sources.
 * Its copyright follows.
 *
 * MD5
 *
 * This code implements the MD5 message-digest algorithm.
 * The algorithm is due to Ron Rivest.  This code was
 * written by Colin Plumb in 1993, no copyright is claimed.
 * This code is in the public domain; do with it what you wish.
 *
 * Equivalent code is available from RSA Data Security, Inc.
 * This code has been tested against that, and is equivalent,
 * except that you don't need to include two pages of legalese
 * with every copy.
 *
 * To compute the message digest of a chunk of bytes, declare an
 * MD5Context structure, pass it to MD5Init, call MD5Update as
 * needed on buffers full of bytes, and then call MD5Final, which
 * will fill a supplied 16-byte array with the digest.
 *
 */

#ifndef HASH_H
#define HASH_H

#include <shogun/lib/config.h>

#include <shogun/base/SGObject.h>
#include <shogun/lib/common.h>

namespace shogun
{
struct substring;

class CHash : public CSGObject
{
    public:
        CHash() {}
        virtual ~CHash() {}

        static uint32_t crc32(uint8_t *data, int32_t len);

        static void MD5(unsigned char *x, unsigned l, unsigned char *buf);

        static uint32_t MurmurHash3(uint8_t* data, int32_t len, uint32_t seed);

        static void IncrementalMurmurHash3(uint32_t *hash, uint32_t *carry,
                uint8_t* data, int32_t len);

        static uint32_t FinalizeIncrementalMurmurHash3(uint32_t h,
                uint32_t carry, uint32_t total_length);

        static uint32_t MurmurHashString(substring s, uint32_t h);

        virtual const char* get_name() const { return "Hash"; }

    protected:

#ifndef DOXYGEN_SHOULD_SKIP_THIS

        struct MD5Context {
            uint32_t buf[4];
            uint32_t bits[2];
            union
            {
                unsigned char in[64];
                uint32_t uin[16];
            };
        };
#endif // DOXYGEN_SHOULD_SKIP_THIS

        static void MD5Init(struct MD5Context *context);

        static void MD5Update(struct MD5Context *context,
                unsigned char const *buf, unsigned len);

        static void MD5Final(unsigned char digest[16],
                struct MD5Context *context);
        static void MD5Transform(uint32_t buf[4], uint32_t const in[16]);
};
}
#endif