www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 15675] New: BinaryHeap!(Array!T) is built wrong

https://issues.dlang.org/show_bug.cgi?id=15675

          Issue ID: 15675
           Summary: BinaryHeap!(Array!T) is built wrong
           Product: D
           Version: D2
          Hardware: x86_64
                OS: Linux
            Status: NEW
          Severity: regression
          Priority: P1
         Component: phobos
          Assignee: nobody puremagic.com
          Reporter: dragoscarp gmail.com

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
}

--
Feb 12 2016