Commit Graph

127 Commits

Author SHA1 Message Date
Tim Blechmann
e8fd416cff fibonacci-heap: fix for #10003 2014-05-03 20:20:37 +02:00
Tim Blechmann
fe032c3075 Merge remote-tracking branch 'origin/develop' 2014-02-26 12:57:15 +01:00
Tim Blechmann
c1f313b96f Merge branch 'develop'
* develop: (51 commits)
  heap: fix stability problem in binomial heap
  heap: possible fix for testsuite
  heap: use pragma once if available
  heap: remove empty destructors
  heap: destroy nodes via allocator
  heap: fix memory leak in destructor
  heap: avoid compiler warning
  heap: priority_queue_mutable_wrapper - remove obsolete merge function
  heap: make handles equality comparable
  heap: compile fix for c++03
  heap: fix emplace operations
  heap: fix fibonacci_heap::erase
  heap: use new c++11 feature tests (remaining instances)
  heap: use new c++11 feature tests
  heap: replace deprecated macros
  heap: fix more style issues
  heap: remove deprecated macros and comply with boost style guides
  heap: fix typo in comment
  heap: workaround for msvc lookup bug
  heap: add test case for ticket no 7358
  ...
2013-12-07 12:01:39 +01:00
Tim Blechmann
0920a55b1a heap: fix stability problem in binomial heap 2013-12-07 11:22:29 +01:00
Tim Blechmann
e0dddbf23b heap: possible fix for testsuite
[SVN r86526]
2013-10-30 18:23:01 +00:00
Tim Blechmann
99202f7182 heap: use pragma once if available
[SVN r86525]
2013-10-30 18:21:57 +00:00
Tim Blechmann
5fd82a9d3f heap: merge fixes from trunk
[SVN r85437]
2013-08-23 18:01:11 +00:00
Tim Blechmann
d5f06a4e12 heap: remove empty destructors
[SVN r85300]
2013-08-11 11:11:34 +00:00
Tim Blechmann
56e925ee5b heap: destroy nodes via allocator
[SVN r85299]
2013-08-11 11:08:13 +00:00
Tim Blechmann
70a62f84f9 heap: fix memory leak in destructor
fixes #8977

[SVN r85250]
2013-08-09 09:18:27 +00:00
Tim Blechmann
c226504e4d heap: merge changes from trunk
[SVN r85191]
2013-08-02 11:29:51 +00:00
Tim Blechmann
a94800df11 heap: avoid compiler warning
[SVN r84741]
2013-06-11 14:45:51 +00:00
Tim Blechmann
6cca4cb2db heap: priority_queue_mutable_wrapper - remove obsolete merge function
one should not use this method but use heap_merge instead

[SVN r84740]
2013-06-11 14:45:24 +00:00
Tim Blechmann
910563e350 heap: merge changes from trunk
[SVN r83541]
2013-03-24 13:34:19 +00:00
Tim Blechmann
7ab72498d7 heap: make handles equality comparable
[SVN r83436]
2013-03-15 10:08:11 +00:00
Tim Blechmann
7cc702c6b6 heap: compile fix for c++03
[SVN r83269]
2013-03-03 11:33:15 +00:00
Tim Blechmann
d313a782e8 heap: fix emplace operations
fixes #8195

[SVN r83263]
2013-03-03 10:54:25 +00:00
Tim Blechmann
0346f4cbbd heap: merge fix from trunk
[SVN r82569]
2013-01-20 18:02:39 +00:00
Tim Blechmann
257cec843d heap: fix fibonacci_heap::erase
fixes #7903

[SVN r82534]
2013-01-18 15:17:38 +00:00
Tim Blechmann
23fe01d8f6 heap: merge changes from trunk
[SVN r81943]
2012-12-14 17:15:35 +00:00
Tim Blechmann
053e005759 heap: use new c++11 feature tests (remaining instances)
[SVN r81908]
2012-12-13 18:48:17 +00:00
Tim Blechmann
76cf49de2d heap: use new c++11 feature tests
[SVN r81906]
2012-12-13 18:09:10 +00:00
Tim Blechmann
a7793163b6 heap: merge changes from trunk
[SVN r81722]
2012-12-05 16:01:42 +00:00
Tim Blechmann
afc007d97c heap: replace deprecated macros
[SVN r81584]
2012-11-27 08:41:34 +00:00
Tim Blechmann
41bba68560 heap: merge changes from trunk
[SVN r81480]
2012-11-22 10:59:37 +00:00
Tim Blechmann
403475b88c heap: fix more style issues
[SVN r81462]
2012-11-21 16:52:31 +00:00
Tim Blechmann
137837aafd heap: remove deprecated macros and comply with boost style guides
[SVN r81461]
2012-11-21 16:18:27 +00:00
Tim Blechmann
7a7ac67504 heap: merge fixes from trunk
[SVN r81453]
2012-11-21 14:23:09 +00:00
Tim Blechmann
a9e733d31e heap: fix typo in comment
fixes #7713

[SVN r81433]
2012-11-20 09:16:50 +00:00
Tim Blechmann
41ac519dfd heap: workaround for msvc lookup bug
attempt to fix #7358

[SVN r81421]
2012-11-19 12:16:31 +00:00
Tim Blechmann
c99194061f heap: merge changes from trunk
[SVN r81319]
2012-11-13 11:16:53 +00:00
Tim Blechmann
0128694deb heap: add test case for ticket no 7358
[SVN r80513]
2012-09-13 18:54:50 +00:00
Tim Blechmann
fdfffa9bd4 heap: mutable heap wrapper - we should copy the q_ for the compare class
fixes ticket no #7357



[SVN r80479]
2012-09-10 14:57:57 +00:00
Tim Blechmann
09b6ded956 heap: fix some inspectin warnings
[SVN r80463]
2012-09-09 13:08:14 +00:00
Tim Blechmann
629d21051c heap: fix some inspection warnings
[SVN r80462]
2012-09-09 13:07:24 +00:00
Tim Blechmann
5985d66a96 heap: merge fix for #7233
[SVN r80050]
2012-08-15 15:40:52 +00:00
Tim Blechmann
65ee991d13 heap: fix ticket #7233
Signed-off-by: Tim Blechmann <tim@klingt.org>

[SVN r80039]
2012-08-15 08:50:24 +00:00
Tim Blechmann
202a1ee196 heap: reduce test size
should hopefully let the testsuite complete on VeecoFTC with
msvc-9.0~wm5~stlport5.2

[SVN r79204]
2012-07-01 09:58:00 +00:00
Tim Blechmann
f71732913a heap: simplify logic for index update
Signed-off-by: Tim Blechmann <tim@klingt.org>

[SVN r79203]
2012-07-01 09:54:32 +00:00
Tim Blechmann
2f6ae2988d heap: include <utility> for std::forward
Signed-off-by: Tim Blechmann <tim@klingt.org>

[SVN r79202]
2012-07-01 09:28:41 +00:00
Tim Blechmann
88e3c610dd heap: ability to build tests without linking with boost.test
Signed-off-by: Tim Blechmann <tim@klingt.org>

[SVN r79201]
2012-07-01 09:06:50 +00:00
Tim Blechmann
3d02698cb5 heap: merge fixes from trunk
[SVN r78549]
2012-05-23 08:37:44 +00:00
Tim Blechmann
f1626a4455 heap: add tests for s_handle_from_iterator
[SVN r78334]
2012-05-05 12:22:08 +00:00
Tim Blechmann
1ddcb5fe3f heap: c++11 compile fixes and fix for ticket no 6825
[SVN r78333]
2012-05-05 12:21:29 +00:00
Tim Blechmann
da8302b0ca heap: fix testsuite
fix ticket #6723 



[SVN r77456]
2012-03-21 17:26:09 +00:00
Tim Blechmann
63b8ab6fbf heap: merge fix from trunk
[SVN r77064]
2012-02-18 13:27:43 +00:00
Tim Blechmann
bb631bd633 heap: binomial heap - fix private constructor
the private constructor should copy the value_compare object



[SVN r77055]
2012-02-17 11:10:07 +00:00
Tim Blechmann
636872cf49 heap: merge documentation fix from trunk
[SVN r77054]
2012-02-17 10:25:14 +00:00
Tim Blechmann
53ff9bcb5d heap: merge documentation fix from trunk
[SVN r77053]
2012-02-17 10:21:27 +00:00
Tim Blechmann
24a075434e heap: fix docstring
partial fix for ticket #6569



[SVN r77052]
2012-02-17 10:18:10 +00:00