boostorg/intrusive
1
0
Fork 1
mirror of https://github.com/boostorg/intrusive.git synced 2025-08-01 05:24:47 +02:00
Code Issues Packages Projects Releases Wiki Activity

Commit Graph

  • 303ac69794 Replaced boost/move/move.hpp with a more lightweight boost/move/utility_core.hpp Ion Gaztañaga 2014-09-25 17:12:55 +02:00
  • c71b6ddb3a Renamed iterator to reverse_iterator Ion Gaztañaga 2014-09-25 17:12:02 +02:00
  • 4063029fbb Changed runtime to Multithreaded Ion Gaztañaga 2014-09-25 17:11:36 +02:00
  • 26ebad134d Avoid inheritance from std::iterator_traits as iterators become too fat. Ion Gaztañaga 2014-09-24 16:06:32 +02:00
  • 5c30cd1072 Fixed copy-paste error from copyright. Ion Gaztañaga 2014-09-24 15:30:57 +02:00
  • 1f24efd1ed Implemented N3644 (Null Forward Iterators) Ion Gaztañaga 2014-09-24 15:28:44 +02:00
  • 336b83e4b1 Added test for parent_from_member utility Ion Gaztañaga 2014-09-09 14:21:55 +02:00
  • fe600e4e85 Updated 1.57 changelist with node checkers Ion Gaztañaga 2014-08-31 21:37:34 +02:00
  • 96dd56752e Merge branch 'mateidavid-node-checkers' into develop Ion Gaztañaga 2014-08-29 23:50:42 +02:00
  • ad648f899d Merge branch 'develop' into node-checkers Matei David 2014-08-18 15:52:10 -04:00
  • 712764a5e7 Add metadata file. Daniel James 2014-08-18 15:00:01 +01:00
  • a684df24bd check const containers Matei David 2014-08-14 16:27:21 -04:00
  • 11633b7d24 don't use extra space for rbtree checkers Matei David 2014-08-14 13:54:21 -04:00
  • 8d33637971 Merge branch 'develop' into node-checkers Matei David 2014-08-14 12:34:25 -04:00
  • 3ebd69f44e implemented container integrity checkers Matei David 2014-08-14 12:28:24 -04:00
  • 0a03aa599a Reimplemented remove family for lists using new stable_partition algorithm. This allows less code duplication between lists with different options (constant_time_size, cache_list, safe/non-safe hooks, etc.). Ion Gaztañaga 2014-08-14 00:22:19 +02:00
  • 1afec2c716 Corrected documentation for "reference". Ion Gaztañaga 2014-08-14 00:19:34 +02:00
  • 4a4b0edae4 Removed unneeded include and operator. Ion Gaztañaga 2014-08-14 00:12:18 +02:00
  • 59d31fefe7 Backport changes to 1.56 as some of them are needed to avoid a broken release on 1.56. Ion Gaztañaga 2014-08-03 10:14:55 +02:00
  • ddafb2d4ef Use intrusive utilities instead of boost utilities to limit dependencies. Ion Gaztañaga 2014-08-02 10:13:54 +02:00
  • c8f0271ab3 Removed warning about unused arguments Ion Gaztañaga 2014-08-01 11:26:42 +02:00
  • a6a65cff8d GitHub #12: Fix MSVC14 warning C4456: declaration of 'x_parent_right' hides previous local declaration Ion Gaztañaga 2014-08-01 11:05:56 +02:00
  • f6333c3126 Replaced tabs with spaces. Removed unneeded TTI include in utilities Ion Gaztañaga 2014-08-01 10:58:30 +02:00
  • 911cb4a2b8 Removed unused typedef warning. boost-1.56.0 Ion Gaztañaga 2014-06-16 21:00:30 +02:00
  • 6d7ee6488f Fix possibly uninitialized member Ion Gaztañaga 2014-06-16 00:20:53 +02:00
  • 563eca32de Added support for node and value pointers non-convertible from raw references Ion Gaztañaga 2014-06-12 11:49:42 +02:00
  • 4390889bf0 Merge branch 'header-holder' of https://github.com/mateidavid/intrusive into mateidavid-header-holder Ion Gaztañaga 2014-06-12 11:25:52 +02:00
  • 29aa25d8e9 * Deleted dependencies with <boost/pointer_cast.hpp> and <boost/pointer_to_other.hpp>. pointer_traits is used to obtain pointer-related types and operations. Ion Gaztañaga 2014-06-05 23:35:43 +02:00
  • f4eb5831aa tests: bounded pointers tests for (splay/sg/treap)x(set/multiset) Matei David 2014-05-20 16:42:56 -04:00
  • 1ad883bddd Fix ignored qualifier warnings Adam Wulkiewicz 2014-05-18 00:14:22 +02:00
  • b79d3cfdec tests: bounded pointers tests for slist, list, (rb/avl) x (set/multiset) Matei David 2014-05-16 12:03:36 -04:00
  • 54e9befe5f lib: core implementation of header_holder in bstbase3 Matei David 2014-05-16 10:59:29 -04:00
  • 80b509ee2d lib: fix proxy-reference-unfriendly method in node_cloner Matei David 2014-05-16 10:58:20 -04:00
  • 64f880c2d6 lib: removed some unused method bstbase3::priv_container_from_end_iterator Matei David 2014-05-16 10:25:09 -04:00
  • e9b63d291f lib: core implementation of header_holder in slist_impl Matei David 2014-05-16 10:14:38 -04:00
  • bb975d1bb7 lib: removed some unused methods Matei David 2014-05-16 10:13:54 -04:00
  • 7be8c2521b lib: core implementation of header_holder in list_impl Matei David 2014-05-15 18:55:56 -04:00
  • 81e994ff07 lib: renamed struct: default_holder -> default_header_holder renamed holder methods: get_header_node -> get_node TTI checks not working Matei David 2014-05-15 18:54:22 -04:00
  • cdf32597ac lib: extra template parameter propagated to impl bases, not used yet Matei David 2014-05-15 16:10:22 -04:00
  • 32878fb9f7 lib: new utility structs default_holder: default header node holder get_header_holder_type: type function producing header_holder_type Matei David 2014-05-15 16:08:25 -04:00
  • 3af2654eda lib: extra template parameter to containers & makers, not used yet Matei David 2014-05-15 13:54:53 -04:00
  • 11ec15f45a lib: default option for header_holder_type Matei David 2014-05-15 13:25:58 -04:00
  • 19cf6211ca lib: new "header_holder_type" container option Matei David 2014-05-15 13:10:51 -04:00
  • 0fb510d62a Merge branch 'MSOpenTech-winrt' into develop Ion Gaztañaga 2014-05-11 14:23:41 +02:00
  • 650ecfa4c3 Tidied copyright notice Ion Gaztañaga 2014-05-11 14:23:20 +02:00
  • 1dfba3a308 Merge branch 'winrt' of https://github.com/MSOpenTech/intrusive into MSOpenTech-winrt Ion Gaztañaga 2014-05-11 13:53:18 +02:00
  • 73ae8f0ed4 Deleted Makefile Ion Gaztañaga 2014-05-01 16:23:56 +02:00
  • 7fc779ff0d Fixed #9948: remove use of const_cast in intrusive containers. Added tests for [s_]iterator_to. Ion Gaztañaga 2014-05-01 16:19:42 +02:00
  • 95dcc3bade Merge branch 'no-const_cast' of https://github.com/mateidavid/intrusive into mateidavid-no-const_cast Ion Gaztañaga 2014-05-01 14:56:47 +02:00
  • a454d8ca4b Merge branch 'mateidavid-test-nonhook-nodes' into develop Ion Gaztañaga 2014-05-01 10:23:38 +02:00
  • 9169db7f57 Fixed #9961: tests for hooks not derived frorm generic_hook Ion Gaztañaga 2014-05-01 10:21:40 +02:00
  • 09991acfb5 log destructor as well Matei David 2014-04-28 20:23:44 -04:00
  • 60c6f40336 added tests for intrusive hooks not derived from the default hooks Matei David 2014-04-28 20:08:24 -04:00
  • b073cc379d Merge branch 'master' into no-const_cast Matei David 2014-04-25 15:10:43 -04:00
  • fc6d3cca5f Reverted wrong commit SHA-1: 62367b52e1 and removed include to recently deleted "detail/clear_on_destructor_base.hpp" file. Ion Gaztañaga 2014-04-25 18:32:40 +02:00
  • 62367b52e1 Fixed #9949 (clear header node hooks upon intrusive container destruction) Ion Gaztañaga 2014-04-25 18:18:37 +02:00
  • c928fde885 restore header hooks to unused state Matei David 2014-04-24 20:06:19 -04:00
  • 87e85c5208 Merge branch 'master' into no-const_cast Matei David 2014-04-24 10:51:42 -04:00
  • d7212a1a7c Fixed #9940 ("bad bug in intrusive list with safe_link (or auto_unlink) hooks") Ion Gaztañaga 2014-04-24 10:47:20 +02:00
  • ae6cede29d Replacing MSOT copyright with Microsoft. Steve Gates 2014-04-15 17:19:26 -07:00
  • 7a4bd0c9d1 intrusive changes for WinRT support Kirk Shoop (MS OPEN TECH) 2013-12-11 15:12:34 -08:00
  • 4aa74df026 Fixes #9862: "Remove references to gcc-mingw" Ion Gaztañaga 2014-04-16 12:18:19 +02:00
  • 1391668ed2 removed const_cast from bstree, list, and slist Matei David 2014-03-31 19:03:13 -04:00
  • 26acf03a9b Fixed #9746. Deleted workarounds for old SUN_CC compilers, those are now unsupported. Ion Gaztañaga 2014-03-18 17:30:48 +01:00
  • 6c623e8d16 Fixed #8468. Added 64 bit prime values. Ion Gaztañaga 2014-03-18 17:06:38 +01:00
  • bd9f607af4 Fix wrong assertion when linear lists where used. Ion Gaztañaga 2014-02-23 13:43:30 +01:00
  • 67c8eef8b4 Merge branch 'master' into develop Ion Gaztañaga 2014-02-15 00:35:41 +01:00
  • db161a5bd4 Another try to fix git issues Ion Gaztañaga 2014-02-15 00:33:44 +01:00
  • e28a630b00 Merge branch 'develop' Ion Gaztañaga 2014-02-15 00:31:14 +01:00
  • d336c2f163 Trying to fix the Git mess. Ion Gaztañaga 2014-02-15 00:29:42 +01:00
  • 68fa82e5e8 Reverted git mess. Ion Gaztañaga 2014-02-15 00:28:41 +01:00
  • 27e5ad9183 Merge branch 'develop' Ion Gaztañaga 2014-02-15 00:21:36 +01:00
  • 22973145aa Fixed stateful value traits and iterator_to. Ion Gaztañaga 2014-02-14 23:16:48 +01:00
  • 9f636d5bb1 Merge branch 'develop' Ion Gaztañaga 2014-02-14 23:11:21 +01:00
  • d42d3c08fd Merge branch 'develop' intrusive-1.56.00.b0 Ion Gaztañaga 2014-02-14 20:10:17 +01:00
  • e6f8b77a6f Create first merge point for Git Ion Gaztañaga 2014-02-14 19:42:15 +01:00
  • 36a5b82a33 Fixed bug in 64 bit GCC implementations in floor_log2 and __builtin_clz dispatching Ion Gaztañaga 2014-02-09 23:19:09 +01:00
  • 5f368fe09f Added missing "typename" Ion Gaztañaga 2014-02-08 18:35:31 +01:00
  • ebdea17f28 Fixed errors when running MSVC x64 tests. Ion Gaztañaga 2014-02-08 18:27:24 +01:00
  • e2deea0630 Use BitScanReverse intrinsic also in floor_log2 also in MSVC 7.1 and avoid including "intrin.h" Ion Gaztañaga 2014-02-08 12:15:23 +01:00
  • 4f60ed75b5 Fix MSVC-8.0 iterator sizes avoiding derivation from std::iterator_traits Ion Gaztañaga 2014-02-08 09:17:37 +01:00
  • c1fdae5eb4 Optimized tree-rebalancing code to avoid redundant pointer updates. Ion Gaztañaga 2014-02-06 11:10:47 +01:00
  • 2ffe6b2f82 Fixed ABI regression introduced in Boost 1.55 Ion Gaztañaga 2014-01-30 14:22:04 +01:00
  • f162078264 Implemented equal_range for unique associative containers using lower_bound_range. This might be a bit slower when comparison function is very lightweight, but shines when it's heavy as it just needs to perform a single additional comparison and a possible successor iteration. Ion Gaztañaga 2014-01-20 12:13:53 +01:00
  • 3c6f96a96a Improved "count" for unique associative containers. Instead of calling tree's count just use find() != end() to avoid iterations as there is only one potential key. Ion Gaztañaga 2014-01-19 14:28:57 +01:00
  • caee07a643 Improved floor_log2 function with intrinsics when available. Used De Brujin multiplication method otherwise. Ion Gaztañaga 2014-01-19 14:27:06 +01:00
  • 0e755330d9 Simplify splay algorithms avoiding redundant calls. Ion Gaztañaga 2014-01-05 22:16:29 +01:00
  • fe39a47621 Fixed copy/paste error in "cache_last" option's documentation. Ion Gaztañaga 2014-01-02 21:36:49 +01:00
  • 7093b464ca Simplified rebalancing code extracting common operations to a local variable Ion Gaztañaga 2013-12-31 12:31:11 +01:00
  • 37b30ef5c7 pack_options is now public, documented and tested so that it can be used by other libraries like Container, to specify new options for customizable containers. Ion Gaztañaga 2013-12-29 13:42:55 +01:00
  • ada3266502 Fixed documentation after removal of deprecated splay_set_xxx_hooks. Ion Gaztañaga 2013-12-29 13:40:23 +01:00
  • abb8a78a75 Fixes #9520 Ion Gaztañaga 2013-12-24 17:10:24 +01:00
  • ea126390a7 Changes for 1.56 made during Git transition: Ion Gaztañaga 2013-12-23 10:15:53 +01:00
  • edec698381 End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion. Beman 2013-12-01 17:18:08 -05:00
  • 42c9739d76 End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion. Beman 2013-12-01 09:08:04 -05:00
  • 1f5031f310 Fixes #9338 Ion Gaztañaga 2013-11-18 09:32:44 +00:00
  • 8c689df5b8 Updated changelog with #9332 Ion Gaztañaga 2013-11-12 16:14:52 +00:00
  • 2b34e74562 Fixes #9332 Ion Gaztañaga 2013-11-11 22:21:22 +00:00
  • 6388f56dcf Release 1.55.0 boost-1.55.0 Marshall Clow 2013-11-11 19:45:21 +00:00
  • 02ddd12716 Remove obsolete MSVC check from pragma guard Stephen Kelly 2013-09-26 13:02:51 +00:00