0
0
Fork 0
mirror of https://github.com/matrix-construct/construct synced 2024-11-17 23:40:57 +01:00
construct/include/ircd/hash.h
2017-09-24 18:16:42 -07:00

125 lines
3.4 KiB
C++

/*
* 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];
}