construct/include/ircd/hash.h

/*
 * charybdis: 21st Century IRC++d
 *
 * Copyright (C) 2017 Charybdis Development Team
 * Copyright (C) 2017 Jason Volk <jason@zemos.net>
 *
 * Permission to use, copy, modify, and/or distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice is present in all copies.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``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 AUTHOR 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.
 *
 */

#pragma once
#define HAVE_IRCD_HASH_H

namespace ircd::bernstein
{
	constexpr size_t hash(const char *const &str, const size_t i = 0);
	constexpr size_t hash(const char16_t *const &str, const size_t i = 0);

	size_t hash(const std::string &str, const size_t i = 0);
	size_t hash(const std::u16string &str, const size_t i = 0);
	size_t hash(const std::string_view &str, const size_t i = 0);
}

namespace ircd::crh
{
	IRCD_EXCEPTION(ircd::error, error)

	struct hash;
	struct sha256;
}

namespace ircd
{
	using bernstein::hash;
	using crh::hash;
	using crh::sha256;
}

struct ircd::crh::hash
{
	virtual size_t length() const = 0;
	virtual void finalize(const mutable_raw_buffer &) = 0;
	virtual void extract(const mutable_raw_buffer &) const = 0;
	virtual void update(const const_buffer &) = 0;

	// conveniences
	void finalize(const mutable_raw_buffer &) const;
	void operator()(const mutable_raw_buffer &out, const const_buffer &in);
	hash &operator+=(const const_buffer &);

	virtual ~hash() noexcept;
};

struct ircd::crh::sha256
:hash
{
	struct ctx;

	static constexpr const size_t bytes
	{
		256 / 8
	};

  protected:
	std::unique_ptr<ctx> ctx;

  public:
	size_t length() const override;
	void finalize(const mutable_raw_buffer &) override;
	void extract(const mutable_raw_buffer &) const override;
	void update(const const_buffer &) override;

	sha256(const mutable_raw_buffer &, const const_buffer &);
	sha256();
	~sha256() noexcept;
};

inline size_t
ircd::bernstein::hash(const std::string_view &str,
                      const size_t i)
{
	return i >= str.size()? 7681ULL : (hash(str, i+1) * 33ULL) ^ str.at(i);
}

inline size_t
ircd::bernstein::hash(const std::u16string &str,
                      const size_t i)
{
	return i >= str.size()? 7681ULL : (hash(str, i+1) * 33ULL) ^ str.at(i);
}

inline size_t
ircd::bernstein::hash(const std::string &str,
                      const size_t i)
{
	return i >= str.size()? 7681ULL : (hash(str, i+1) * 33ULL) ^ str.at(i);
}

constexpr size_t
ircd::bernstein::hash(const char16_t *const &str,
                      const size_t i)
{
	return !str[i]? 7681ULL : (hash(str, i+1) * 33ULL) ^ str[i];
}

constexpr size_t
ircd::bernstein::hash(const char *const &str,
                      const size_t i)
{
	return !str[i]? 7681ULL : (hash(str, i+1) * 33ULL) ^ str[i];
}