|
|
|
@009d78b
|
6 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
|
|
|
|
@f8bbaa0
|
6 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
|
|
|
|
@49fbfb5
|
6 years |
Jaroslav Jindrak |
cpp: added some more functionality to rbtree_node
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@be9eb15
|
6 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
|
|
|
|
@2a482ee
|
6 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
|
|
|
|
@4d65515
|
6 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
|
|
|
|
@275bdafb
|
6 years |
Jaroslav Jindrak |
cpp: removed unnecessary template parameter
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@f63bef0
|
6 years |
Jaroslav Jindrak |
cpp: refactored unnecessary code duplication
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@6b18e43
|
6 years |
Jaroslav Jindrak |
cpp: removed an accidental empty file
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@9751280
|
6 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
|
|
|
|
@65dde99
|
6 years |
Jaroslav Jindrak |
cpp: added reference_wrapper
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@7ea90cf
|
6 years |
Jaroslav Jindrak |
cpp: added make-do sort for testing
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@b22ccaa
|
6 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
|
|
|
|
@1fafb3e
|
6 years |
Jaroslav Jindrak |
cpp: added priority_queue
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@f9823e2
|
6 years |
Jaroslav Jindrak |
cpp: added heap related algorithms
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@23dcc14
|
6 years |
Jaroslav Jindrak |
cpp: added queue
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@3f7031a
|
6 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
|
|
|
|
@39e468f
|
6 years |
Jaroslav Jindrak |
cpp: added a WIP queue header
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@947ad139
|
6 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
|
|
|
|
@04fa158
|
6 years |
Jaroslav Jindrak |
cpp: removed no unneeded type alias
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@90adbd7
|
6 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
|
|
|
|
@2d46556
|
6 years |
Jaroslav Jindrak |
cpp: moved logic to the underlying table
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@492377a
|
6 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
|
|
|
|
@e037873d
|
6 years |
Jaroslav Jindrak |
cpp: fixed policy type for multimap
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@99bf4c4
|
6 years |
Jaroslav Jindrak |
cpp: removed unnecessary key_extractor_ uses, rendunant increments …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@379ce989
|
6 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
|
|
|
|
@f185504
|
6 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
|
|
|
|
@cfeeb61
|
6 years |
Jaroslav Jindrak |
cpp: added proper instance to member function calls
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@7f379fe
|
6 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
|
|
|
|
@54618da
|
6 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
|
|
|
|
@6177cfd
|
6 years |
Jaroslav Jindrak |
cpp: removed no longer needed todos
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@402f18d6
|
6 years |
Jaroslav Jindrak |
cpp: fixed call arguments on max_size
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@db628a0
|
6 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
|
|
|
|
@6d80237
|
6 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
|
|
|
|
@c23f16d8
|
6 years |
Jaroslav Jindrak |
cpp: added equality operator implementation
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@544eae5
|
6 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
|
|
|
|
@49343fe
|
6 years |
Jaroslav Jindrak |
cpp: added unchecked version of unordered_map::at
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@6562af2
|
6 years |
Jaroslav Jindrak |
cpp: added move/copy assignment
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@b9076db
|
6 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
|
|
|
|
@5ae8168
|
6 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
|
|
|
|
@e912cdf
|
6 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
|
|
|
|
@ed9df7d
|
6 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
|
|
|
|
@3be3752
|
6 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
|
|
|
|
@108ad4cf
|
6 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
|
|
|
|
@a4453e1
|
6 years |
Jaroslav Jindrak |
cpp: added is_constructible
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@cec6360
|
6 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
|
|
|
|
@cbf9099
|
6 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
|
|
|
|
@5d235bf0
|
6 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
|
|
|
|
@c439e6a
|
6 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
|
|
|
|
@86d1939
|
6 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
|
|
|
|
@86b3ae98
|
6 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
|
|
|
|
@b044f66
|
6 years |
Jaroslav Jindrak |
cpp: fixed some syntax errors
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@170761c
|
6 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
|
|
|
|
@8ec1cd2
|
6 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
|
|
|
|
@b24bb1c
|
6 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
|
|
|
|
@420ebf2
|
6 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
|
|
|
|
@9594c0c6
|
6 years |
Jaroslav Jindrak |
cpp: added missing swap for arrays
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@41bd6ec
|
6 years |
Jaroslav Jindrak |
cpp: removed outdated todo comment
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@016d86e
|
6 years |
Jaroslav Jindrak |
cpp: added tuple like interface to pair
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@82d256e
|
6 years |
Jaroslav Jindrak |
cpp: added the rest of pair specialized algorithms
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@875788a8
|
6 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
|
|
|
|
@7a666789
|
6 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
|
|
|
|
@ac68088
|
6 years |
Jaroslav Jindrak |
cpp: fixed unlink() in list_node
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@1d5424a
|
6 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
|
|
|
|
@7320ca6
|
6 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
|
|
|
|
@f67b4ef
|
6 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
|
|
|
|
@e9027b5
|
6 years |
Jaroslav Jindrak |
cpp: fixed some iterator constness issues, added erase to hash_table
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@871cfe0c
|
6 years |
Jaroslav Jindrak |
cpp: added insertion, iterators and some misc operations to aux::hash_table
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@e29ce3d
|
6 years |
Jaroslav Jindrak |
cpp: added a WIP implementation of a generic hash table that will …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@4a7e47b
|
6 years |
Jaroslav Jindrak |
cpp: moved list_node to an auxiliary header as it will be used in hash maps
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@3d6f7f3
|
6 years |
Jaroslav Jindrak |
cpp: reorganized tuple header, added a WIP version of tuple_cat …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@921174c
|
6 years |
Jaroslav Jindrak |
cpp: added swap for list, added stubs for the remaining list operations
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@5af0bc9
|
6 years |
Jaroslav Jindrak |
cpp: fixed iterators, added remove and unique
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@79c9e0f
|
6 years |
Jaroslav Jindrak |
cpp: added list::splice
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@eb3c271
|
6 years |
Jaroslav Jindrak |
cpp: added missing noexcept specifier
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@e5cf551
|
6 years |
Jaroslav Jindrak |
cpp: fixed ambiguities
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@f62f1ee
|
6 years |
Jaroslav Jindrak |
cpp: added the rest of the modifiers to list
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@8733ce2a
|
6 years |
Jaroslav Jindrak |
cpp: added list iterators
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@73066e61
|
6 years |
Jaroslav Jindrak |
cpp: fixed typos in vector reverse iterator getters
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@c71c171
|
6 years |
Jaroslav Jindrak |
cpp: added constructors, assignments and basic modifiers to std::list
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@de53138
|
6 years |
Jaroslav Jindrak |
cpp: revamped c header wrappers, now only include standard symbols, …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@6d8a63a
|
6 years |
Jaroslav Jindrak |
cpp: added relational operators for deque
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@f9ce7cd
|
6 years |
Jaroslav Jindrak |
cpp: added erase
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@9019d85
|
6 years |
Jaroslav Jindrak |
cpp: added insert and emplace for deque
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@bdc55009
|
6 years |
Jaroslav Jindrak |
cpp: implemented an auxiliary insert iterator for replicative inserts
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@711f094b
|
6 years |
Jaroslav Jindrak |
cpp: fixed std::distance
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@f97ccd1
|
6 years |
Jaroslav Jindrak |
cpp: added swap
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@2353857
|
6 years |
Jaroslav Jindrak |
cpp: added missing construct to allocator traits
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@db05684
|
6 years |
Jaroslav Jindrak |
cpp: added assign, front/back emplace and fixed bugs
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@289c954a
|
6 years |
Jaroslav Jindrak |
cpp: finished capacity related functions
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@35b706e8
|
6 years |
Jaroslav Jindrak |
cpp: private members are private again, were public for testing
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@0f158be5
|
6 years |
Jaroslav Jindrak |
cpp: added missing assignment operator
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@a44c35d
|
6 years |
Jaroslav Jindrak |
cpp: added missing iterator operations
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@5072c67
|
6 years |
Jaroslav Jindrak |
cpp: finished constructors, fixed iterators, added misc operations
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@806ce18
|
6 years |
Jaroslav Jindrak |
cpp: added missing include
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@2215fd0
|
6 years |
Jaroslav Jindrak |
cpp: added operator→ to reverse iterator adaptor
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@6e93323
|
6 years |
Jaroslav Jindrak |
cpp: added deque iterators
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@3a06cc6
|
6 years |
Jaroslav Jindrak |
cpp: added a basic deque implementation, currently …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@9475faf
|
6 years |
Jaroslav Jindrak |
cpp: undefined restrict as per standard requirements
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@d93f01a6
|
6 years |
Jaroslav Jindrak |
cpp: improved array and vector tests
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
