source: mainline/uspace

Revision Log Mode:


Legend:

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