← Back to index | Original Bugzilla link

Bug 15675 – [REG2.069] BinaryHeap!(Array!T) is built wrong

Status
RESOLVED
Resolution
FIXED
Severity
regression
Priority
P1
Component
phobos
Product
D
Version
D2
Platform
x86_64
OS
Linux
Creation time
2016-02-12T15:40:00Z
Last change time
2016-02-16T20:23:13Z
Assigned to
nobody
Creator
dragoscarp

Comments

Comment #0 by dragoscarp — 2016-02-12T15:40:17Z
Release v2.069.0 introduced following regression (v2.068.2 is ok) --- import std.container : Array, heapify; void main() { int[] elements1 = [1, 2, 10, 12]; auto heap1 = heapify(elements1); assert(heap1.front == 12); // works as expected Array!int elements2 = [1, 2, 10, 12]; auto heap2 = heapify(elements2); assert(heap2.front == 12); // fails }
Comment #1 by dragoscarp — 2016-02-15T11:43:40Z
Fixed with https://github.com/D-Programming-Language/phobos/pull/4003
Comment #2 by github-bugzilla — 2016-02-16T16:49:50Z
Commits pushed to master at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/b1537b3cb04d7714a8188e37e9a67191d21f26d9 Issue 15675 - BinaryHeap!(Array!T) is built wrong https://github.com/D-Programming-Language/phobos/commit/b642e1023b5198c8012ee48bf86b0902a5fc4cb7 Merge pull request #4003 from dcarp/fix_15675 Issue 15675 - BinaryHeap!(Array!T) is built wrong