townforge/heap
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
127 Commits 1 Branch 0 Tags 247 KiB
cc
Commit Graph

58 Commits

Author SHA1 Message Date
Martin Falk
f354ccd0ab
Fix initialization warning in Visual Studio 2017 
This fixes warning C5038 in Visual Studio 2017, which is caused by out-of-order initialization in the constructors of `heap_base`.
```
C:\dev\boost_1_70_0\boost/heap/detail/stable_heap.hpp(186): 
warning C5038: data member 'boost::heap::detail::heap_base<T,std::function<bool (ttk::SimplexId,ttk::SimplexId)>,true,unsigned __int64,false>::cmp_' will be initialized after base class 'boost::heap::detail::size_holder<true,size_t>' with [ T=ttk::SimplexId ]
```
 2019-06-16 10:12:20 +02:00
CromwellEnage
161addf062 Update <boost/heap/policies.hpp> and ".travis.yml" 
<boost/heap/policies.hpp>
* Change #include statement.

".travis.yml"
* Add git statements for b2 cmake support.
* Remove "sudo: false" statement deprecated by Travis CI.
 2018-12-23 19:55:45 -05:00
Tim Blechmann
7ea8daa3f8 parameter: only include required headers 2018-11-03 23:31:58 +08:00
Glen Fernandes
7f1deb82fb Drop dependency on Boost.Mpl in favor of Boost.TypeTraits 2018-10-28 14:59:02 -04:00
luz.paz
1390f4ba63 heap: misc-typos 
Found via `codespell -q 3 -L tim,que,numer`
 2018-09-26 15:06:14 -04:00
Michael Krasnyk
f95c5cd29d
Fix expected nested-name-specifier before ‘const’ error 2017-12-31 11:10:46 +01:00
Daniela Engert
2b45bfef7f
Most members of std::allocate are deprecated in C++17 
Replace them by their cousins from std::allocator_traits.

Signed-off-by: Daniela Engert <dani@ngrt.de>
 2017-12-29 11:41:19 +01:00
Tim Blechmann
55db542f4f Revert "Fix calls to iterator_adaptor constructor" 
This reverts commit d16f65ee53.
 2017-03-05 20:08:28 +08:00
Bart van Merriënboer
d16f65ee53 Fix calls to iterator_adaptor constructor 2017-02-26 15:32:56 -05:00
Tim Blechmann
7aa8f905f8 heap_merge: include missing header 2016-10-28 13:59:51 +08:00
Tim Blechmann
3aa4a3cdb5 heap: remove broken assertion 2016-03-03 13:36:54 +08:00
Tim Blechmann
37cdba4292 binomial heap: fix decrease/fixup API 2016-03-03 13:36:37 +08:00
Antony Polukhin
0362d7e906 noexcept additions for priority_queue 2016-01-17 14:16:55 +03:00
Tim Blechmann
8091fbf00a heap: binomial heap - fix size handling in pop() 2015-09-05 09:04:58 +02:00
Tim Blechmann
380d9a4687 pairing heap: fix end() 
fixes #11379
 2015-06-07 13:37:45 +02:00
Tim Blechmann
d80682513d fibonacci heap: fix consolidate for same-priority values 2015-04-05 23:34:29 +02:00
Tim Blechmann
c1484b859d fibonacci heap - update top element in update 2015-04-05 22:37:18 +02:00
Tim Blechmann
1ccdaf52fb heap: avoid unary_function 2015-03-20 09:24:10 +01:00
Tim Blechmann
6ca2c4c39d fibonacci heap: remove invalid copy constructor 2015-02-08 12:28:45 +08:00
Tim Blechmann
8c6a06f102 fibonacci heap: fix typo in documentation 2014-10-17 16:53:10 -07:00
Tim Blechmann
916344f831 fibonacci heap fix bug in merge() implementation 2014-10-17 16:52:00 -07:00
Tim Blechmann
e8fd416cff fibonacci-heap: fix for #10003 2014-05-03 20:20:37 +02:00
Tim Blechmann
0920a55b1a heap: fix stability problem in binomial heap 2013-12-07 11:22:29 +01:00
Tim Blechmann
99202f7182 heap: use pragma once if available 
[SVN r86525]
 2013-10-30 18:21:57 +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
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
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
257cec843d heap: fix fibonacci_heap::erase 
fixes #7903

[SVN r82534]
 2013-01-18 15:17:38 +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
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
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
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
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
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
1ddcb5fe3f heap: c++11 compile fixes and fix for ticket no 6825 
[SVN r78333]
 2012-05-05 12:21:29 +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
24a075434e heap: fix docstring 
partial fix for ticket #6569



[SVN r77052]
 2012-02-17 10:18:10 +00:00
Tim Blechmann
9c5a006808 heap: fix typo in documentation 
[SVN r76937]
 2012-02-07 18:39:02 +00:00
Tim Blechmann
ba744581c2 heap: msvc workaround 
[SVN r76231]
 2011-12-30 13:00:09 +00:00
Tim Blechmann
65963b78e5 heap: msvc compile fix 
[SVN r76230]
 2011-12-30 11:05:17 +00:00