levlam
|
c631c8c356
|
Slightly optimize FlatHashTable::resize.
|
2022-02-25 14:30:02 +03:00 |
|
levlam
|
9590cdd8d0
|
Optimize erase_node, part 2.
|
2022-02-25 14:27:38 +03:00 |
|
levlam
|
03a994e198
|
Optimize erase_node, part 1.
|
2022-02-25 13:53:13 +03:00 |
|
levlam
|
ef14369058
|
Store bucket_count in FlatHashTableInner.
|
2022-02-25 04:04:29 +03:00 |
|
levlam
|
01b884858d
|
Return the same begin() if hashtable wasn't changed.
|
2022-02-25 00:24:27 +03:00 |
|
levlam
|
a657cf6458
|
Use random begin() in HashTable.
|
2022-02-25 00:04:32 +03:00 |
|
levlam
|
f298d71c08
|
HashTable bug fixes.
|
2022-02-24 22:04:21 +03:00 |
|
levlam
|
ecb14f1bdd
|
Minore fixes.
|
2022-02-24 21:38:57 +03:00 |
|
levlam
|
35cf57eed8
|
Consistently use uint32 in FlatHashTable.
|
2022-02-23 22:51:43 +03:00 |
|
levlam
|
e1909b018e
|
Reduce size of an empty FlatHashTable.
|
2022-02-23 22:13:40 +03:00 |
|
levlam
|
3da16b4501
|
Use bucket_count() instead of nodes_.size().
|
2022-02-23 18:20:25 +03:00 |
|
Arseny Smirnov
|
e2c7601c2b
|
DownloadManager: draft
|
2022-02-23 19:34:26 +01:00 |
|
levlam
|
6f2a9270a3
|
Always try shrink after node erasure.
|
2022-02-23 18:05:56 +03:00 |
|
levlam
|
d090929249
|
Store end_ in iterator instead of map itself.
|
2022-02-23 17:41:11 +03:00 |
|
levlam
|
b307396628
|
Simplify FlatHashTable implementation.
|
2022-02-23 16:34:42 +03:00 |
|
levlam
|
73ade8cc43
|
Randomize hash value and optimize bucket calculation.
|
2022-02-23 16:27:19 +03:00 |
|
levlam
|
b3a784f4ba
|
Properly clear other hashmap after move.
|
2022-02-23 15:58:12 +03:00 |
|
levlam
|
5f5205ae6c
|
Remove unneeded return values from hashtable move-assignment operators.
|
2022-02-23 15:50:58 +03:00 |
|
levlam
|
c9c9a73499
|
Fix swap(fixed_vector) usages.
|
2022-02-21 05:49:59 +03:00 |
|
levlam
|
f0a2ccd0fb
|
Remove value_type from SetNode.
|
2022-02-21 02:22:01 +03:00 |
|
levlam
|
9e8b2489bd
|
Keep the first value from initializer_list.
|
2022-02-21 00:33:19 +03:00 |
|
levlam
|
77ccc13181
|
Add Map/SetNode::copy_from.
|
2022-02-20 23:03:34 +03:00 |
|
levlam
|
983cc2c45c
|
Various hash table improvements.
|
2022-02-19 11:34:43 +03:00 |
|
levlam
|
ae3854d97c
|
Various fixes.
|
2022-02-18 23:04:25 +03:00 |
|
Arseny Smirnov
|
34a69e3133
|
FlatHashMap: add implementation with chunks
|
2022-02-17 19:40:18 +01:00 |
|