Optimize divide into multiply
This commit is contained in:
@@ -403,7 +403,7 @@ public:
|
|||||||
ValueType& At(const KeyComparableType& key)
|
ValueType& At(const KeyComparableType& key)
|
||||||
{
|
{
|
||||||
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
||||||
if (_deletedCount > _size / DICTIONARY_DEFAULT_SLACK_SCALE)
|
if (_deletedCount * DICTIONARY_DEFAULT_SLACK_SCALE > _size)
|
||||||
Compact();
|
Compact();
|
||||||
|
|
||||||
// Ensure to have enough memory for the next item (in case of new element insertion)
|
// Ensure to have enough memory for the next item (in case of new element insertion)
|
||||||
@@ -935,7 +935,7 @@ private:
|
|||||||
Bucket* OnAdd(const KeyComparableType& key)
|
Bucket* OnAdd(const KeyComparableType& key)
|
||||||
{
|
{
|
||||||
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
||||||
if (_deletedCount > _size / DICTIONARY_DEFAULT_SLACK_SCALE)
|
if (_deletedCount * DICTIONARY_DEFAULT_SLACK_SCALE > _size)
|
||||||
Compact();
|
Compact();
|
||||||
|
|
||||||
// Ensure to have enough memory for the next item (in case of new element insertion)
|
// Ensure to have enough memory for the next item (in case of new element insertion)
|
||||||
|
|||||||
@@ -730,7 +730,7 @@ private:
|
|||||||
Bucket* OnAdd(const ItemType& key)
|
Bucket* OnAdd(const ItemType& key)
|
||||||
{
|
{
|
||||||
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
// Check if need to rehash elements (prevent many deleted elements that use too much of capacity)
|
||||||
if (_deletedCount > _size / DICTIONARY_DEFAULT_SLACK_SCALE)
|
if (_deletedCount * DICTIONARY_DEFAULT_SLACK_SCALE > _size)
|
||||||
Compact();
|
Compact();
|
||||||
|
|
||||||
// Ensure to have enough memory for the next item (in case of new element insertion)
|
// Ensure to have enough memory for the next item (in case of new element insertion)
|
||||||
|
|||||||
Reference in New Issue
Block a user