Mirror/zeek
1
0
Fork 0
mirror of https://github.com/zeek/zeek.git synced 2025-10-09 10:08:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Dict: use std::log2, remove custom Log2 method

Browse source
This commit is contained in:
Tim Wojtulewicz 2022-08-31 20:44:50 +00:00 • committed by Tim Wojtulewicz
parent 7e65b285ea
commit 25a280d6a1
1 changed files with 2 additions and 9 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/Dict.h
View file

@ -3,6 +3,7 @@
#pragma once
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <fstream>
#include <memory>
@ -456,7 +457,7 @@ public:
{
// If an initial size is speicified, init the table right away. Otherwise wait until the
// first insertion to init.
log2_buckets = Log2(initial_size);
log2_buckets = static_cast<unsigned char>(std::log2(initial_size));
Init();
}
@ -941,14 +942,6 @@ private:
}
// bucket math
int Log2(int num) const
{
int i = 0;
while ( num >>= 1 )
i++;
return i;
}
int ThresholdEntries() const
{
// Increase the size of the dictionary when it is 75% full. However, when the dictionary