|
|
|
@71cde76
|
6 years |
Jaroslav Jindrak |
cpp: rbtree::find_parent_for_insertion now tests for equivalence too, …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@ffd94b9
|
6 years |
Jaroslav Jindrak |
cpp: cstdint type are now both in std and global namespace
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@dcd7804
|
6 years |
Jaroslav Jindrak |
cpp: reverted the array change because standard explicitly states the …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@87f625f
|
6 years |
Jaroslav Jindrak |
cpp: added discard_block_engine adaptor and WIP versions of …
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@6b81ca5
|
6 years |
Jaroslav Jindrak |
cpp: changed return type to unsigned as that was the use case
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@e7a4f41
|
6 years |
Jaroslav Jindrak |
cpp: added subtract_with_carry_engine
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@08be4a4
|
6 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
|
|
|
|
@3f3514aa
|
6 years |
Jaroslav Jindrak |
cpp: made builtin wrappers constexpr
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@2fe861d
|
6 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
|
|
|
|
@1a617ac
|
6 years |
Jaroslav Jindrak |
cpp: added linear_congruential_engine
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@4654b29
|
6 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
|
|
|
|
@08e16de0
|
6 years |
Jaroslav Jindrak |
cpp: added <random> declarations and some definitions
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@93af98f
|
6 years |
Jaroslav Jindrak |
cpp: fixed iterator initialization in unordered_set::erase
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@aa0fa86a
|
6 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
|
|
|
|
@255bb63
|
6 years |
Jaroslav Jindrak |
cpp: added map::at
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@8a7da64d
|
6 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
|
|
|
|
@e8ebed9
|
6 years |
Jaroslav Jindrak |
cpp: added map::operator[]
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@48f09f2f
|
6 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
|
|
|
|
@bb02129
|
6 years |
Jaroslav Jindrak |
cpp: fixed some string bugs
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@cf3b398
|
6 years |
Jaroslav Jindrak |
cpp: added bitset
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@026cb10
|
6 years |
Jaroslav Jindrak |
cpp: added comparison operators for set and map
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@26d2990
|
6 years |
Jaroslav Jindrak |
cpp: added lexicographical_compare
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@7ca0410f
|
6 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
|
|
|
|
@adb7dfe1
|
6 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
|
|
|
|
@55d6223
|
6 years |
Jaroslav Jindrak |
cpp: added missing include guards, fixed formatting
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@0893dd23
|
6 years |
Jaroslav Jindrak |
cpp: fixed enable_ifs
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@bd2baf8
|
6 years |
Jaroslav Jindrak |
cpp: fixed return type of emplace/insert
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@784c8b6
|
6 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
|
|
|
|
@a2f01c4
|
6 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
|
|
|
|
@7644d6e
|
6 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
|
|
|
|
@369f5df
|
6 years |
Jaroslav Jindrak |
cpp: moved insert logic to policies, fixed delete
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@647b756
|
6 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
|
|
|
|
@cacb5d0
|
6 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
|
|
|
|
@af0fbaac
|
6 years |
Jaroslav Jindrak |
cpp: added multiset
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@4f080f2a
|
6 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
|
|
|
|
@2cb7f53
|
6 years |
Jaroslav Jindrak |
cpp: fixed constness in unordered_set comparison operators
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@8830faa
|
6 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
|
|
|
|
@89bc6460
|
6 years |
Jaroslav Jindrak |
cpp: added set
lfn
serial
ticket/834-toolchain-update
topic/msim-upgrade
topic/simplify-dev-export
|
|
|
|
@d6bb78b
|
6 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
|
|
|
|
@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
|
|
|
|
