# # ChangeLog for / in mainline # # Generated by Trac 1.6 # 2024-09-21T06:53:12Z Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [87f625f] * uspace/lib/cpp/include/impl/random.hpp (modified) * uspace/lib/cpp/include/internal/builtins.hpp (modified) cpp: added discard_block_engine adaptor and WIP versions of ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [6b81ca5] * uspace/lib/cpp/include/internal/builtins.hpp (modified) cpp: changed return type to unsigned as that was the use case Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [e7a4f41] * uspace/lib/cpp/include/impl/random.hpp (modified) cpp: added subtract_with_carry_engine Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [08be4a4] * uspace/lib/cpp/include/impl/random.hpp (modified) cpp: used constexpr builtin wrappers to avoid reallocation of the ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [3f3514aa] * uspace/lib/cpp/include/internal/builtins.hpp (modified) cpp: made builtin wrappers constexpr Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [2fe861d] * uspace/lib/cpp/include/impl/random.hpp (modified) cpp: moved seeding code to the proper function, constructor now calls ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [1a617ac] * uspace/lib/cpp/include/impl/random.hpp (modified) cpp: added linear_congruential_engine Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [4654b29] * uspace/lib/cpp/include/internal/builtins.hpp (added) cpp: added auxiliary header for builtins integration into the code Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [08e16de0] * uspace/lib/cpp/include/impl/random.hpp (added) * uspace/lib/cpp/include/random (added) cpp: added declarations and some definitions Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [93af98f] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: fixed iterator initialization in unordered_set::erase Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [aa0fa86a] * uspace/lib/cpp/include/impl/tuple.hpp (modified) * uspace/lib/cpp/include/impl/utility.hpp (modified) cpp: added pair::pair(piecewise_construct_t, ...), but had to ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [255bb63] * uspace/lib/cpp/include/impl/map.hpp (modified) cpp: added map::at Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [8a7da64d] * uspace/lib/cpp/include/impl/map.hpp (modified) cpp: added map::try_emplace and map::insert_or_assign Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [e8ebed9] * uspace/lib/cpp/include/impl/map.hpp (modified) cpp: added map::operator[] Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [48f09f2f] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) * uspace/lib/cpp/include/internal/rbtree_policies.hpp (modified) cpp: rbtree::find_parent_for_insertion now uses key_type instead of ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [bb02129] * uspace/lib/cpp/include/impl/string.hpp (modified) cpp: fixed some string bugs Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [cf3b398] * uspace/lib/cpp/include/bitset (added) * uspace/lib/cpp/include/impl/bitset.hpp (added) cpp: added bitset Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [026cb10] * uspace/lib/cpp/include/impl/map.hpp (modified) * uspace/lib/cpp/include/impl/set.hpp (modified) cpp: added comparison operators for set and map Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [26d2990] * uspace/lib/cpp/include/impl/algorithm.hpp (modified) cpp: added lexicographical_compare Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [7ca0410f] * uspace/lib/cpp/include/impl/map.hpp (added) * uspace/lib/cpp/include/map (added) cpp: added multimap and a WIP version of map that still needs map ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [adb7dfe1] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) cpp: insert_node now does nothing if nothing is passed to it, also ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [55d6223] * uspace/lib/cpp/include/impl/set.hpp (modified) cpp: added missing include guards, fixed formatting Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [0893dd23] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed enable_ifs Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [bd2baf8] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: fixed return type of emplace/insert Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [784c8b6] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed formatting and fixed insert/emplace return type Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [a2f01c4] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) * uspace/lib/cpp/include/internal/hash_table_policies.hpp (modified) cpp: fixed return type on multi policy insert and made return type on ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [7644d6e] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) * uspace/lib/cpp/include/internal/rbtree_policies.hpp (modified) cpp: moved actual node insertion to the tree and removed repetitious ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [369f5df] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) cpp: moved insert logic to policies, fixed delete Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [647b756] * uspace/lib/cpp/include/internal/rbtree_policies.hpp (modified) cpp: removed redundant code, eliminated some more code duplication, ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [cacb5d0] * uspace/lib/cpp/include/internal/rbtree_node.hpp (modified) cpp: added more node operations, changed swap to value swap instead ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [af0fbaac] * uspace/lib/cpp/include/impl/set.hpp (modified) cpp: added multiset Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [4f080f2a] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) cpp: fixed constness issues cause by set having only const iterators Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [2cb7f53] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: fixed constness in unordered_set comparison operators Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [8830faa] * uspace/lib/cpp/include/impl/functional.hpp (modified) cpp: added a way to check if a functor is transparent Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [89bc6460] * uspace/lib/cpp/include/impl/set.hpp (added) * uspace/lib/cpp/include/set (added) cpp: added set Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [d6bb78b] * uspace/lib/cpp/include/internal/hash_table_iterators.hpp (modified) * uspace/lib/cpp/include/internal/iterator.hpp (added) * uspace/lib/cpp/include/internal/rbtree_iterators.hpp (modified) cpp: fixed conversions from non-const iterators to const iterators Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [009d78b] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) cpp: added the rest of functions to rbtree, fixed some existing ones Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [f8bbaa0] * uspace/lib/cpp/include/internal/rbtree_policies.hpp (modified) cpp: added the rest of operations to the rbtree_single policy Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [49fbfb5] * uspace/lib/cpp/include/internal/rbtree_node.hpp (modified) cpp: added some more functionality to rbtree_node Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [be9eb15] * uspace/lib/cpp/include/internal/rbtree.hpp (modified) cpp: added find, some contructors and assignment operators and ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [2a482ee] * uspace/lib/cpp/include/internal/rbtree_policies.hpp (modified) cpp: added emplace and count to tree single policy and stubs for the ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [4d65515] * uspace/lib/cpp/include/internal/rbtree.hpp (added) * uspace/lib/cpp/include/internal/rbtree_iterators.hpp (added) * uspace/lib/cpp/include/internal/rbtree_node.hpp (added) * uspace/lib/cpp/include/internal/rbtree_policies.hpp (added) cpp: added a WIP version of a generic red black tree, well, currently ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [275bdafb] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: removed unnecessary template parameter Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [f63bef0] * uspace/lib/cpp/include/internal/hash_table_iterators.hpp (modified) cpp: refactored unnecessary code duplication Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [6b18e43] * uspace/lib/cpp/include/internal/hash_bucket.hpp (deleted) cpp: removed an accidental empty file Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [9751280] * uspace/lib/cpp/include/internal/hash_bucket.hpp (added) * uspace/lib/cpp/include/internal/hash_table.hpp (modified) * uspace/lib/cpp/include/internal/hash_table_bucket.hpp (added) * uspace/lib/cpp/include/internal/hash_table_iterators.hpp (added) * uspace/lib/cpp/include/internal/hash_table_policies.hpp (added) * uspace/lib/cpp/include/internal/key_extractors.hpp (added) cpp: divided the hash table sources to multiple headers for better ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [65dde99] * uspace/lib/cpp/include/impl/functional.hpp (modified) cpp: added reference_wrapper Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [7ea90cf] * uspace/lib/cpp/include/impl/algorithm.hpp (modified) cpp: added make-do sort for testing Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [b22ccaa] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: fixed iterators & copy construction, added equality checking for ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [1fafb3e] * uspace/lib/cpp/include/impl/queue.hpp (modified) cpp: added priority_queue Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [f9823e2] * uspace/lib/cpp/include/impl/algorithm.hpp (modified) cpp: added heap related algorithms Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [23dcc14] * uspace/lib/cpp/include/impl/queue.hpp (modified) cpp: added queue Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [3f7031a] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: fixed deque::deque(deque&&) typo causing push to fail after move Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [39e468f] * uspace/lib/cpp/include/impl/queue.hpp (added) * uspace/lib/cpp/include/queue (added) cpp: added a WIP queue header Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [947ad139] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: fixed hash_table::head and changed hint_type to a more ... Thu, 05 Jul 2018 21:41:22 GMT Dzejrou [04fa158] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: removed no unneeded type alias Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [90adbd7] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: added unordered_multiset, thanks to the aux::hash_table ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [2d46556] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: moved logic to the underlying table Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [492377a] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: moved more logic to the policies, since a lot of the code added ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [e037873d] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed policy type for multimap Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [99bf4c4] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: removed unnecessary key_extractor_ uses, rendunant increments ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [379ce989] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added unordered_multimap, boy is that easy with our uber table Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [f185504] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added a prepend function to table bucket, this helps us keep ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [cfeeb61] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added proper instance to member function calls Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [7f379fe] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: implemented multi policy operations, fixed constness of some ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [54618da] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: implemented - well mostly copypasted, but that's the beauty of ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [6177cfd] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: removed no longer needed todos Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [402f18d6] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed call arguments on max_size Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [db628a0] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: fixed constness error and added max_bucket_count implementation Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [6d80237] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed a compilation error caused by template parameter shadowing Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [c23f16d8] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added equality operator implementation Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [544eae5] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added try_emplace and insert_or_assign to unordered_map Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [49343fe] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added unchecked version of unordered_map::at Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [6562af2] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added move/copy assignment Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [b9076db] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added copy/move constructor/assignment to the hash table Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [5ae8168] * uspace/lib/cpp/include/impl/functional.hpp (modified) cpp: changed hash to be identity for integral and fp values Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [e912cdf] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: refactored unordered_map's insertion functions and moved some ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [ed9df7d] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: functions that are implemented in map now properly increase size ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [3be3752] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added aux functions and rehashing to insertion when needed Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [108ad4cf] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added the rest of the basic insert/emplace functions Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [a4453e1] * uspace/lib/cpp/include/impl/type_traits.hpp (modified) cpp: added is_constructible Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [cec6360] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed operator[] for unordered map when the key is not in the map Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [cbf9099] * uspace/lib/cpp/src/string.cpp (modified) cpp: added hel:: where needed and moved string literals to the proper ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [5d235bf0] * uspace/lib/cpp/include/internal/string.hpp (modified) cpp: fixed constness issue with the ostream << operator for string Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [c439e6a] * uspace/lib/cpp/include/impl/string.hpp (modified) cpp: added hash implementation for std::string and moved string ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [86d1939] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: fixed compilation errors, added bodies of some functions Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [86b3ae98] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: fixed semantic errors, added support functions for higher level ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [b044f66] * uspace/lib/cpp/include/impl/unordered_set.hpp (modified) cpp: fixed some syntax errors Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [170761c] * uspace/lib/cpp/include/impl/unordered_map.hpp (modified) cpp: added partial definition of unordered_map - that is, all ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [8ec1cd2] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added a constructor and getters needed by unordered_map and others Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [b24bb1c] * uspace/lib/cpp/include/impl/unordered_set.hpp (added) * uspace/lib/cpp/include/unordered_set (added) cpp: added declaration-only version of the unordered_set headers Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [420ebf2] * uspace/lib/cpp/include/impl/unordered_map.hpp (added) * uspace/lib/cpp/include/unordered_map (added) cpp: added declaration-only version of the unordered_map headers Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [9594c0c6] * uspace/lib/cpp/include/impl/utility.hpp (modified) cpp: added missing swap for arrays Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [41bd6ec] * uspace/lib/cpp/include/impl/array.hpp (modified) cpp: removed outdated todo comment Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [016d86e] * uspace/lib/cpp/include/impl/utility.hpp (modified) cpp: added tuple like interface to pair Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [82d256e] * uspace/lib/cpp/include/impl/utility.hpp (modified) cpp: added the rest of pair specialized algorithms Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [875788a8] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added const variants for key extractors, public key extraction ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [7a666789] * uspace/lib/cpp/include/impl/tuple.hpp (modified) * uspace/lib/cpp/include/impl/utility.hpp (modified) * uspace/lib/cpp/include/internal/type_transformation.hpp (added) cpp: added missing make_pair (and added todos for missed sections), ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [ac68088] * uspace/lib/cpp/include/internal/list.hpp (modified) cpp: fixed unlink() in list_node Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [1d5424a] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added rehash, reserve, find for hash_table and also equal range ...