129 Commits

Author SHA1 Message Date
Ion Gaztañaga
f439778dc7 Update changelog for 1.80 2022-06-25 18:36:22 +02:00
Ion Gaztañaga
3c5c8cec3f Rewritten hash semi-intrusive containers to improve compilation times and runtime performance. Added experimental "linear_buckets" option. 2022-05-04 23:36:34 +02:00
Ion Gaztañaga
71a9ef5341 Fix typos 2022-05-03 23:01:03 +02:00
Ion Gaztañaga
691154b887 Changes to support -Wcast-align=strict 2021-12-28 15:09:07 +01:00
Ion Gaztañaga
25f8052670 Updated release notes for version 1.79 2021-12-26 17:06:04 +01:00
theidexisted
abf352b513 Fix typo in doc 2021-09-16 11:47:12 +08:00
Ion Gaztañaga
79d2a6df4b Put swap tests inside generic associative container tests so that they are executed for every tree type. 2021-06-20 02:01:20 +02:00
Ion Gaztañaga
cbc81b9417 Fixes #63 ("nop splice removes element") 2021-06-19 19:39:40 +02:00
Ion Gaztañaga
a633906847 Fixes #59 ("Add noexcept support to the library"). 2021-04-19 11:17:48 +02:00
Ion Gaztañaga
1cec79608f Fixes #60 ("Licensing question for math.hpp"). Removes questioned, SO-based code since it was just an alternative version for non-MSVC/non-GCC compatible compilers. 2021-04-18 14:10:53 +02:00
Ion Gaztañaga
3c75cad9ab Add Pull #57 to the changelog 2021-04-18 14:05:14 +02:00
Ion Gaztañaga
547c964381 - Reduced compile-time dependencies:
- linear_slist_algorithms use a simple node_ptr instead of std::pair on return.
  - list/slist use operator </operator == instead of std::equal_to/std::less.
2021-01-05 10:09:38 +01:00
Ion Gaztañaga
4d144d75da Fixes #54: ("set.rbegin() looks like O(log(N))") 2020-11-13 22:55:55 +01:00
Ion Gaztañaga
a0f886026c -Fix changelog typo
-Upload readme file
2020-10-20 12:25:23 +02:00
Ion Gaztañaga
a054a02286 Update changelog with #48 and #49. 2020-10-19 13:39:43 +02:00
Ion Gaztañaga
d61acfb8cd Fixes #52: ("Invalid casting in BOOST_INTRUSIVE_BSR_INTRINSIC") 2020-08-31 23:15:19 +02:00
Ion Gaztañaga
d8761780b0 Fixes #46: ("UB due to union based type punning") 2020-01-16 16:10:03 +01:00
Ion Gaztañaga
3b5001f22f Fixes #42 ("Documentation does not describe treap priority_of_value changes") 2019-06-09 01:01:49 +02:00
Ion Gaztañaga
7a9e358788 Update changelog with #45 ("Disable variadic templates for MSVC-12 to avoid ICEs") 2019-06-08 23:15:33 +02:00
Ion Gaztañaga
2af47857f4 Update changelog with #43
Fix BOOST_INTRUSIVE_VARIADIC_TEMPLATES detection
2019-05-10 23:50:53 +02:00
Ion Gaztañaga
215ef2617e Fix #34 ("-Wdeprecated-copy on gcc9) 2019-03-05 11:26:29 +01:00
Ion Gaztañaga
7afa686df2 Update changelog with #39 2019-02-27 00:14:00 +01:00
Ion Gaztañaga
9137a38982 Fixes #38 2019-02-12 23:20:49 +01:00
Ion Gaztañaga
3618260489 fix GitHub Issue #35 ("key_of_value on treap_set seems to be broken in 1.69") 2019-02-12 00:23:56 +01:00
Ion Gaztañaga
9d6bba4a68 Update changelog with Pull #33 2019-01-03 01:21:49 +01:00
Ion Gaztañaga
c02f485281 Added compiler deprecation warning. 2018-11-10 11:00:57 +01:00
Ion Gaztañaga
71317671ec Add GCC's "-Wuninitialized" workaround. When initializing the pointer of flags part of an uninitialized pointer plus bit object, the other part is used uninitialized. It's harmless warning but annoying for the user. 2017-12-09 13:01:02 +01:00
Louis Dionne
972e9871ba Fix typo in documentation for the Node Algorithm concept 2017-10-11 11:33:09 +09:00
Ion Gaztañaga
b6f688321c Fix outdated limitations in std containers. 2017-09-07 20:16:48 +02:00
Ion Gaztañaga
db14782f0f Boost Trac #12698
GitHub Pull #23
GitHub Pull #24
2017-06-08 14:02:21 +02:00
Ion Gaztañaga
b3166148a7 Merge branch 'patch-1' of https://github.com/slymz/intrusive into slymz-patch-1 2017-04-09 22:12:04 +02:00
Ion Gaztañaga
3bf6ff9c30 Fix Trac ticket #12762: "Incorrect documentation for boost::intrusive::size_type<typename>" 2017-04-09 22:09:51 +02:00
Ion Gaztañaga
6510ac498e Fixed ticket #12761 ("intrusive::set::swap doesn't swap the comparison function") 2017-03-02 08:29:55 +01:00
Ion Gaztañaga
6fe1181578 Fix documentation to indicate key extractors can return the key by value 2017-02-06 13:20:58 +01:00
Ion Gaztañaga
47c8a19cfd Documented null-forward iterators. 2017-02-06 12:20:17 +01:00
Ion Gaztañaga
286f597606 Update 1.64 changelog with Boost Trac #12745. 2017-01-16 00:41:09 +01:00
slymz
497ea88336 Update intrusive.qbk
Minor but subtle (for beginners) correction.
2016-12-27 17:04:39 -05:00
Ion Gaztañaga
190900e1b0 Update changelog for 1.63 2016-11-13 17:48:11 +01:00
Rene Rivera
85738d93ab Add, and update, documentation build targets. 2016-10-07 23:07:34 -05:00
Ion Gaztañaga
bbb4f724d0 More documentation fixes in tree-based containers, to make root() documentation available. 2016-09-03 16:43:49 +02:00
Ion Gaztañaga
9ac060a6ae Fixed Trac #12432 ("Forced KeyOfValue creation when using custom compare on insert_check") 2016-09-03 00:01:55 +02:00
Ion Gaztañaga
21a2107d9a * Implemented merge operations in ordered associative containers 2016-08-31 23:42:14 +02:00
Ion Gaztañaga
68c46450de Fixed Trac ticket #11476 ("has_member_function_callable_with.hpp is massively broken with BOOST_NO_CXX11_DECLTYPE") 2016-08-04 23:22:29 +02:00
Ion Gaztañaga
4546ffba1d As suggested in Trac #12229 ("intrusive::unordered_set<T>::rehash() broken) a new "full rehash" function is added to force rehashing of existing elements when keys are changed but the new keys respect some hash and equality invariants. 2016-07-31 14:11:49 +02:00
Ion Gaztañaga
4014562502 Fixes Trac #11994: Support intrusive container key extractors that return the key by value
Change tests to return key by value.
2016-07-04 22:11:52 +02:00
Ion Gaztañaga
2d55c66475 Remove static instances for size_holder, as it provokes false positives in thread debugging tools and simplify size_traits usage, specially in swaps. 2016-07-02 22:34:41 +02:00
Ion Gaztañaga
cd14ffcf1f Fixed Boost Trac #12190 2016-05-13 01:01:42 +02:00
Ion Gaztañaga
4cf38987a8 Fixes Boost Trac #11992: "Add an overload of insert_check taking a key_type" 2016-03-01 21:22:28 +01:00
Ion Gaztañaga
2548ae30e1 Update changelog with Pull #19 2016-02-26 23:23:42 +01:00
Ion Gaztañaga
1c59efae73 Fixes Boost Trac #11865: "Intrusive list explicit ctor error with Clang 3.6 (C++11/14)" 2016-02-26 23:08:21 +01:00