2016-12-14 16:11:51 -05:00
|
|
|
/*
|
|
|
|
|
ISC License
|
|
|
|
|
|
2018-10-16 16:20:32 -04:00
|
|
|
Copyright (c) 2018, Antonio SJ Musumeci <trapexit@spawn.link>
|
2016-12-14 16:11:51 -05:00
|
|
|
|
|
|
|
|
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 appear in all copies.
|
|
|
|
|
|
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
|
|
|
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
|
|
|
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
|
|
|
ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
|
|
|
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
|
|
|
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
|
|
|
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
|
|
|
*/
|
|
|
|
|
|
2017-06-30 11:15:20 -04:00
|
|
|
#pragma once
|
2016-12-14 16:11:51 -05:00
|
|
|
|
2025-01-11 23:19:41 -06:00
|
|
|
#define RAPIDHASH_FAST
|
|
|
|
|
#define RAPIDHASH_UNROLLED
|
|
|
|
|
|
2025-01-11 19:22:55 -06:00
|
|
|
static
|
|
|
|
|
inline
|
|
|
|
|
uint64_t
|
2025-01-11 23:32:47 -06:00
|
|
|
vt_hash_u64(const uint64_t hash_)
|
2025-01-11 19:22:55 -06:00
|
|
|
{
|
2025-01-11 23:29:07 -06:00
|
|
|
return hash_;
|
2025-01-11 19:22:55 -06:00
|
|
|
}
|
|
|
|
|
|
2025-01-11 19:23:46 -06:00
|
|
|
static
|
|
|
|
|
inline
|
|
|
|
|
bool
|
2025-01-11 23:32:47 -06:00
|
|
|
vt_cmpr_u64(const uint64_t key_1,
|
|
|
|
|
const uint64_t key_2)
|
2025-01-11 19:23:46 -06:00
|
|
|
{
|
2025-01-11 23:32:12 -06:00
|
|
|
return (key_1 == key_2);
|
2025-01-11 19:23:46 -06:00
|
|
|
}
|
2025-01-11 19:23:04 -06:00
|
|
|
|
2025-01-11 23:32:25 -06:00
|
|
|
#define NAME u64_set
|
2025-01-11 23:32:19 -06:00
|
|
|
#define KEY_TY uint64_t
|
2025-01-11 23:32:47 -06:00
|
|
|
#define HASH_FN vt_hash_u64
|
|
|
|
|
#define CMPR_FN vt_cmpr_u64
|
2025-01-11 19:24:41 -06:00
|
|
|
#include "verstable.h"
|
2025-01-11 23:44:11 -06:00
|
|
|
#include "rapidhash.h"
|
|
|
|
|
#include <cstdint>
|
2025-01-11 19:24:41 -06:00
|
|
|
|
2018-10-16 16:20:32 -04:00
|
|
|
class HashSet
|
2016-12-14 16:11:51 -05:00
|
|
|
{
|
|
|
|
|
public:
|
2018-10-16 16:20:32 -04:00
|
|
|
HashSet()
|
2016-12-14 16:11:51 -05:00
|
|
|
{
|
2025-01-11 23:33:04 -06:00
|
|
|
u64_set_init(&_u64_set);
|
2016-12-14 16:11:51 -05:00
|
|
|
}
|
|
|
|
|
|
2018-10-16 16:20:32 -04:00
|
|
|
~HashSet()
|
2016-12-14 16:11:51 -05:00
|
|
|
{
|
2025-01-11 23:33:15 -06:00
|
|
|
u64_set_cleanup(&_u64_set);
|
2016-12-14 16:11:51 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
inline
|
|
|
|
|
int
|
2019-06-14 08:59:04 -04:00
|
|
|
put(const char *str_,
|
|
|
|
|
const uint64_t len_)
|
2016-12-14 16:11:51 -05:00
|
|
|
{
|
2025-01-11 23:33:51 -06:00
|
|
|
uint64_t hashval;
|
2025-01-11 18:58:16 -06:00
|
|
|
size_t size;
|
2025-01-11 23:38:25 -06:00
|
|
|
u64_set_itr itr;
|
2025-01-11 18:51:16 -06:00
|
|
|
|
2025-01-11 23:41:17 -06:00
|
|
|
hashval = rapidhash((void*)str_,len_);
|
|
|
|
|
|
2025-01-11 23:33:51 -06:00
|
|
|
size = u64_set_size(&_u64_set);
|
2025-01-11 23:33:55 -06:00
|
|
|
itr = u64_set_get_or_insert(&_u64_set,hashval);
|
2025-01-11 18:51:16 -06:00
|
|
|
|
2025-01-11 23:43:03 -06:00
|
|
|
return (size != u64_set_size(&_u64_set));
|
2025-01-11 18:51:16 -06:00
|
|
|
|
2016-12-14 16:11:51 -05:00
|
|
|
int rv;
|
2018-10-16 16:20:32 -04:00
|
|
|
uint64_t h;
|
2016-12-14 16:11:51 -05:00
|
|
|
khint_t key;
|
|
|
|
|
|
2020-08-06 18:40:36 -04:00
|
|
|
h = wyhash(str_,len_,0x7472617065786974,_wyp);
|
2018-10-16 16:20:32 -04:00
|
|
|
|
|
|
|
|
key = kh_put(hashset,_set,h,&rv);
|
2016-12-14 16:11:51 -05:00
|
|
|
if(rv == 0)
|
|
|
|
|
return 0;
|
|
|
|
|
|
2018-10-16 16:20:32 -04:00
|
|
|
kh_key(_set,key) = h;
|
2016-12-14 16:11:51 -05:00
|
|
|
|
|
|
|
|
return rv;
|
|
|
|
|
}
|
|
|
|
|
|
2020-03-07 11:22:33 -05:00
|
|
|
inline
|
|
|
|
|
int
|
|
|
|
|
put(const char *str_)
|
|
|
|
|
{
|
|
|
|
|
return put(str_,strlen(str_));
|
|
|
|
|
}
|
|
|
|
|
|
2018-10-16 16:20:32 -04:00
|
|
|
inline
|
2025-01-11 23:34:33 -06:00
|
|
|
size_t
|
2018-10-16 16:20:32 -04:00
|
|
|
size(void)
|
|
|
|
|
{
|
2025-01-11 23:34:33 -06:00
|
|
|
return u64_set_size(&_u64_set);
|
2018-10-16 16:20:32 -04:00
|
|
|
return kh_size(_set);
|
|
|
|
|
}
|
|
|
|
|
|
2016-12-14 16:11:51 -05:00
|
|
|
private:
|
2018-10-16 16:20:32 -04:00
|
|
|
khash_t(hashset) *_set;
|
2025-01-11 23:34:11 -06:00
|
|
|
u64_set _u64_set;
|
2016-12-14 16:11:51 -05:00
|
|
|
};
|