Commit Graph

27 Commits

Author SHA1 Message Date
levlam 36a57c3584 Remove unneeded FlatHashTable copy constructors. 2022-07-23 11:13:17 +03:00
levlam 0bdd15fe9f Fix warning. 2022-07-15 00:06:41 +03:00
levlam eb89f8b35f Minor include fixes. 2022-03-12 00:50:04 +03:00
levlam acf30d3700 Fix HashTable::operator->. 2022-03-11 13:34:36 +03:00
levlam 7f7344c363 Add separate FlatHashSet.h. 2022-03-09 23:01:10 +03:00
levlam 07bb129653 Move FlatHashTable implementation to FlatHashTable.h. 2022-03-09 18:03:56 +03:00
levlam 8b897c7c5f Move MapNode and SetNode to separate classes. 2022-03-09 16:29:47 +03:00
levlam f993bebc2f Disable FlatHashTable for release. 2022-03-01 15:16:57 +03:00
levlam a657cf6458 Use random begin() in HashTable. 2022-02-25 00:04:32 +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 ae3854d97c Various fixes. 2022-02-18 23:04:25 +03:00
Arseny Smirnov a356cc7e3d FlatHashMap: optimizations 2022-02-18 00:30:14 +01:00
Arseny Smirnov 34a69e3133 FlatHashMap: add implementation with chunks 2022-02-17 19:40:18 +01:00
levlam 512c0cd3c2 Fix formatting. 2022-02-12 00:48:35 +03:00
Arseny Smirnov ecceb51881 FlatHashSet 2022-02-11 17:41:40 +01:00
levlam 15f27455c5 Move other big classes inside FlatHashMap to unique_ptr. 2022-02-11 19:27:32 +03:00
Arseny Smirnov f4b3a09646 FlatHashMap: shrink table if too sparse 2022-02-10 14:37:19 +01:00
levlam 9e6d106585 Minor improvements. 2022-02-10 11:55:32 +03:00
Arseny Smirnov 129d12566d FlatHashMap: add tests 2022-02-09 22:22:51 +01:00
Arseny Smirnov 8d8896d7f0 FlatHashMap: remove_if; generic td::table_remove_if 2022-02-09 22:22:51 +01:00
levlam 4eacaa3ebd FlatHashMap improvements. 2022-02-09 03:08:18 +03:00
Arseny Smirnov d5e163cd9d FlatHashMap: support initializer_list 2022-02-08 20:47:10 +01:00
levlam b62ced6d95 Minor improvements. 2022-02-08 00:42:53 +03:00
levlam bcc2adeb47 Fix includes and formatting. 2022-02-08 00:04:34 +03:00
Arseny Smirnov 088ce02832 tdutils: FlatHashMap 2022-02-07 21:21:31 +01:00