Overfflow in Assert error messages

Adnan relay.public.adnan at outlook.com
Thu Feb 13 07:49:13 UTC 2020


I am debugging my simple binary search (I still am):

module binary_search;

debug {
     static import std;
}

int indexOf(T)(const T[] list, const T key) {
     ulong lo = 0;
     ulong hi = list.length - 1;
     while (hi > lo) {
         const ulong mid = lo + (hi - lo) / 2;
         if (list[mid] > key)
             hi = mid - 1;
         else if (list[mid] < key)
             lo = mid + 1;
         else {
             std.writeln("----Returning ", mid, "----"); // says 
its returning 0
             return cast(int) mid;
         }
     }
     return -1;
}

unittest {
     scope (success)
         std.writeln("binary_search.indexOf -- ok");

     int[] arr;
     foreach (i; 0 .. 101)
         arr ~= i;
     assert(arr.length > 1);
     foreach (idx, i; arr)
         assert(indexOf(arr, i) == idx);
}


However my test fails saying something like:
source/binary_search.d(33): [unittest] 18446744073709551615 != 1
core.exception.AssertError at source/binary_search.d(33): 
18446744073709551615 != 1

What's causing this underflow?

I am using "dflags": ["-checkaction=context"] in my dub 
configuration file.



More information about the Digitalmars-d-learn mailing list