Changeset 220567 in webkit
- Timestamp:
- Aug 10, 2017 5:36:24 PM (7 years ago)
- Location:
- trunk
- Files:
-
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/Source/WTF/ChangeLog
r220562 r220567 1 2017-08-10 Yusuke Suzuki <utatane.tea@gmail.com> 2 3 Unreviewed, attempt to fix build failure with VC2017 4 5 * wtf/PriorityQueue.h: 6 1 7 2017-08-10 Yusuke Suzuki <utatane.tea@gmail.com> 2 8 -
trunk/Source/WTF/wtf/PriorityQueue.h
r215139 r220567 38 38 // 3) It has in-place decrease/increaseKey methods, although they are still O(n) rather than O(log(n)). 39 39 40 template<typename T, bool (*isHigherPriority)(const T&, const T&) = isLessThan<T>, size_t inlineCapacity = 0>40 template<typename T, bool (*isHigherPriority)(const T&, const T&) = &isLessThan<T>, size_t inlineCapacity = 0> 41 41 class PriorityQueue { 42 42 using BufferType = Vector<T, inlineCapacity>; -
trunk/Tools/ChangeLog
r220565 r220567 1 2017-08-10 Yusuke Suzuki <utatane.tea@gmail.com> 2 3 Unreviewed, attempt to fix build failure with VC2017 4 5 * TestWebKitAPI/Tests/WTF/PriorityQueue.cpp: 6 (TEST): 7 1 8 2017-08-10 Yusuke Suzuki <utatane.tea@gmail.com> 2 9 -
trunk/Tools/TestWebKitAPI/Tests/WTF/PriorityQueue.cpp
r220562 r220567 77 77 { 78 78 const unsigned numElements = 10; 79 PriorityQueue<unsigned, isGreaterThan<unsigned>> queue;79 PriorityQueue<unsigned, &isGreaterThan<unsigned>> queue; 80 80 81 81 EXPECT_EQ(0_z, queue.size()); … … 107 107 TEST(WTF_PriorityQueue, MoveOnly) 108 108 { 109 PriorityQueue<MoveOnly, CompareMove<isLessThan<unsigned>>::compare> queue;109 PriorityQueue<MoveOnly, &CompareMove<&isLessThan<unsigned>>::compare> queue; 110 110 111 111 Vector<unsigned> values = { 23, 54, 4, 8, 1, 2, 4, 0 }; … … 124 124 TEST(WTF_PriorityQueue, DecreaseKey) 125 125 { 126 PriorityQueue<MoveOnly, CompareMove<isLessThan<unsigned>>::compare> queue;126 PriorityQueue<MoveOnly, &CompareMove<&isLessThan<unsigned>>::compare> queue; 127 127 128 128 Vector<unsigned> values = { 23, 54, 4, 8, 1, 2, 4, 0 }; … … 150 150 TEST(WTF_PriorityQueue, IncreaseKey) 151 151 { 152 PriorityQueue<MoveOnly, CompareMove<isGreaterThan<unsigned>>::compare> queue;152 PriorityQueue<MoveOnly, &CompareMove<&isGreaterThan<unsigned>>::compare> queue; 153 153 154 154 Vector<unsigned> values = { 23, 54, 4, 8, 1, 2, 4, 0 }; … … 176 176 TEST(WTF_PriorityQueue, Iteration) 177 177 { 178 PriorityQueue<MoveOnly, CompareMove<isGreaterThan<unsigned>>::compare> queue;178 PriorityQueue<MoveOnly, &CompareMove<&isGreaterThan<unsigned>>::compare> queue; 179 179 180 180 Vector<unsigned> values = { 23, 54, 4, 8, 1, 2, 4, 0 };
Note: See TracChangeset
for help on using the changeset viewer.