A Discrete-Event Network Simulator
Home
Tutorials ▼
English
Documentation ▼
Installation
Manual
Models
Contributing
Wiki
Development ▼
API Docs
Issue Tracker
Merge Requests
API
Loading...
Searching...
No Matches
hash-murmur3.h
Go to the documentation of this file.
1
/*
2
* Copyright (c) 2012 Lawrence Livermore National Laboratory
3
*
4
* This program is free software; you can redistribute it and/or modify
5
* it under the terms of the GNU General Public License version 2 as
6
* published by the Free Software Foundation;
7
*
8
* This program is distributed in the hope that it will be useful,
9
* but WITHOUT ANY WARRANTY; without even the implied warranty of
10
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
* GNU General Public License for more details.
12
*
13
* You should have received a copy of the GNU General Public License
14
* along with this program; if not, write to the Free Software
15
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
16
*
17
* Author: Peter D. Barnes, Jr. <pdbarnes@llnl.gov>
18
*/
19
20
#ifndef HASH_MURMUR3_H
21
#define HASH_MURMUR3_H
22
23
#include "
hash-function.h
"
24
25
/**
26
* \file
27
* \ingroup hash
28
* \brief ns3::Hash::Function::Murmur3 declaration.
29
*/
30
31
namespace
ns3
32
{
33
34
namespace
Hash
35
{
36
37
namespace
Function
38
{
39
40
/**
41
* \ingroup hash
42
*
43
* \brief Murmur3 hash function implementation
44
*
45
* Adapted from http://code.google.com/p/smhasher/
46
*
47
* MurmurHash3 was written by Austin Appleby, and is placed in the public
48
* domain. The author hereby disclaims copyright to this source code.
49
50
* Note - The x86 and x64 versions do _not_ produce the same results, as the
51
* algorithms are optimized for their respective platforms. You can still
52
* compile and run any of them on any platform, but your performance with the
53
* non-native version will be less than optimal.
54
*/
55
class
Murmur3
:
public
Implementation
56
{
57
public
:
58
/**
59
* Constructor, clears internal state
60
*/
61
Murmur3
();
62
/**
63
* Compute 32-bit hash of a byte buffer
64
*
65
* Call clear () between calls to GetHash32() to reset the
66
* internal state and hash each buffer separately.
67
*
68
* If you don't call clear() between calls to GetHash32,
69
* you can hash successive buffers. The final return value
70
* will be the cumulative hash across all calls.
71
*
72
* \param [in] buffer pointer to the beginning of the buffer
73
* \param [in] size length of the buffer, in bytes
74
* \return 32-bit hash of the buffer
75
*/
76
uint32_t
GetHash32
(
const
char
* buffer,
const
std::size_t size)
override
;
77
/**
78
* Compute 64-bit hash of a byte buffer.
79
*
80
* Call clear () between calls to GetHash64() to reset the
81
* internal state and hash each buffer separately.
82
*
83
* If you don't call clear() between calls to GetHash64,
84
* you can hash successive buffers. The final return value
85
* will be the cumulative hash across all calls.
86
*
87
* \param [in] buffer pointer to the beginning of the buffer
88
* \param [in] size length of the buffer, in bytes
89
* \return 64-bit hash of the buffer
90
*/
91
uint64_t
GetHash64
(
const
char
* buffer,
const
std::size_t size)
override
;
92
/**
93
* Restore initial state
94
*/
95
void
clear
()
override
;
96
97
private
:
98
/**
99
* Seed value
100
*
101
* This has to be a constant for all MPI ranks to generate
102
* the same hash from the same string.
103
*/
104
static
constexpr
auto
SEED
{0x8BADF00D};
// Ate bad food
105
106
/**
107
* Cache last hash value, and total bytes hashed (needed to finalize),
108
* for incremental hashing
109
*/
110
/**@{*/
111
uint32_t
m_hash32
;
112
std::size_t
m_size32
;
113
/**@}*/
114
115
/** murmur3 produces 128-bit hash and state; we use just the first 64-bits. */
116
/**@{*/
117
uint64_t
m_hash64
[2];
118
std::size_t
m_size64
;
119
/**@}*/
120
121
};
// class Murmur3
122
123
}
// namespace Function
124
125
}
// namespace Hash
126
127
}
// namespace ns3
128
129
#endif
/* HASH_MURMUR3_H */
ns3::Hash::Function::Murmur3
Murmur3 hash function implementation.
Definition:
hash-murmur3.h:56
ns3::Hash::Function::Murmur3::clear
void clear() override
Restore initial state.
Definition:
hash-murmur3.cc:570
ns3::Hash::Function::Murmur3::Murmur3
Murmur3()
Constructor, clears internal state.
Definition:
hash-murmur3.cc:523
ns3::Hash::Function::Murmur3::m_size32
std::size_t m_size32
Cache last hash value, and total bytes hashed (needed to finalize), for incremental hashing.
Definition:
hash-murmur3.h:112
ns3::Hash::Function::Murmur3::m_hash64
uint64_t m_hash64[2]
murmur3 produces 128-bit hash and state; we use just the first 64-bits.
Definition:
hash-murmur3.h:117
ns3::Hash::Function::Murmur3::GetHash32
uint32_t GetHash32(const char *buffer, const std::size_t size) override
Compute 32-bit hash of a byte buffer.
Definition:
hash-murmur3.cc:529
ns3::Hash::Function::Murmur3::m_hash32
uint32_t m_hash32
Cache last hash value, and total bytes hashed (needed to finalize), for incremental hashing.
Definition:
hash-murmur3.h:111
ns3::Hash::Function::Murmur3::SEED
static constexpr auto SEED
Seed value.
Definition:
hash-murmur3.h:104
ns3::Hash::Function::Murmur3::GetHash64
uint64_t GetHash64(const char *buffer, const std::size_t size) override
Compute 64-bit hash of a byte buffer.
Definition:
hash-murmur3.cc:542
ns3::Hash::Function::Murmur3::m_size64
std::size_t m_size64
murmur3 produces 128-bit hash and state; we use just the first 64-bits.
Definition:
hash-murmur3.h:118
ns3::Hash::Implementation
Hash function implementation base class.
Definition:
hash-function.h:50
uint32_t
hash-function.h
ns3::Hash::Implementation, ns3::Hash::Function::Hash32 and ns3::Hash::Function::Hash64 declarations.
ns3
Every class exported by the ns3 library is enclosed in the ns3 namespace.
src
core
model
hash-murmur3.h
Generated on Tue May 28 2024 23:34:31 for ns-3 by
1.9.6