# # ChangeLog for / in mainline # # Generated by Trac 1.6 # 2024-09-21T06:41:21Z 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 ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [7320ca6] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added bucket operations and changed clear to only deallocate ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [f67b4ef] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: removed the allocator trick, map allocator is for the pair, not ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [e9027b5] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: fixed some iterator constness issues, added erase to hash_table Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [871cfe0c] * uspace/lib/cpp/include/internal/hash_table.hpp (modified) cpp: added insertion, iterators and some misc operations to ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [e29ce3d] * uspace/lib/cpp/include/internal/hash_table.hpp (added) cpp: added a WIP implementation of a generic hash table that will ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [4a7e47b] * uspace/lib/cpp/include/impl/list.hpp (modified) * uspace/lib/cpp/include/internal/list.hpp (added) cpp: moved list_node to an auxiliary header as it will be used in ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [3d6f7f3] * uspace/lib/cpp/include/impl/tuple.hpp (modified) * uspace/lib/cpp/include/internal/tuple_cat.hpp (added) * uspace/lib/cpp/include/internal/tuple_ops.hpp (added) cpp: reorganized tuple header, added a WIP version of tuple_cat ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [921174c] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added swap for list, added stubs for the remaining list operations Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [5af0bc9] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: fixed iterators, added remove and unique Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [79c9e0f] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added list::splice Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [eb3c271] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added missing noexcept specifier Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [e5cf551] * uspace/lib/cpp/include/impl/deque.hpp (modified) * uspace/lib/cpp/include/internal/insert_iterator.hpp (modified) cpp: fixed ambiguities Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [f62f1ee] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added the rest of the modifiers to list Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [8733ce2a] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added list iterators Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [73066e61] * uspace/lib/cpp/include/impl/vector.hpp (modified) cpp: fixed typos in vector reverse iterator getters Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [c71c171] * uspace/lib/cpp/include/impl/list.hpp (modified) cpp: added constructors, assignments and basic modifiers to std::list Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [de53138] * uspace/lib/cpp/include/cassert (modified) * uspace/lib/cpp/include/cctype (modified) * uspace/lib/cpp/include/cerrno (modified) * uspace/lib/cpp/include/cinttypes (modified) * uspace/lib/cpp/include/climits (modified) * uspace/lib/cpp/include/csetjmp (modified) * uspace/lib/cpp/include/cstdarg (modified) * uspace/lib/cpp/include/cstddef (modified) * uspace/lib/cpp/include/cstdint (modified) * uspace/lib/cpp/include/cstdio (modified) * uspace/lib/cpp/include/cstdlib (modified) * uspace/lib/cpp/include/cstring (modified) * uspace/lib/cpp/include/ctime (modified) * uspace/lib/cpp/include/cwchar (modified) * uspace/lib/cpp/include/impl/chrono.hpp (modified) * uspace/lib/cpp/include/impl/ios.hpp (modified) * uspace/lib/cpp/include/impl/iterator.hpp (modified) * uspace/lib/cpp/include/impl/stack.hpp (modified) * uspace/lib/cpp/include/impl/string.hpp (modified) * uspace/lib/cpp/include/impl/thread.hpp (modified) * uspace/lib/cpp/include/impl/utility.hpp (modified) * uspace/lib/cpp/include/internal/thread.hpp (modified) cpp: revamped c header wrappers, now only include standard symbols, ... Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [6d8a63a] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: added relational operators for deque Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [f9ce7cd] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: added erase Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [9019d85] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: added insert and emplace for deque Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [bdc55009] * uspace/lib/cpp/include/internal/insert_iterator.hpp (added) cpp: implemented an auxiliary insert iterator for replicative inserts Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [711f094b] * uspace/lib/cpp/include/impl/iterator.hpp (modified) cpp: fixed std::distance Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [f97ccd1] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: added swap Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [2353857] * uspace/lib/cpp/include/impl/memory.hpp (modified) cpp: added missing construct to allocator traits Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [db05684] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: added assign, front/back emplace and fixed bugs Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [289c954a] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: finished capacity related functions Thu, 05 Jul 2018 21:41:21 GMT Dzejrou [35b706e8] * uspace/lib/cpp/include/impl/deque.hpp (modified) cpp: private members are private again, were public for testing