yes it fails on strict weak ordering , andreas schwab too said the same. Why does it give Segfault. Is some optimization done with strict weak ordering ? On Thu, Oct 23, 2008 at 3:11 AM, Chris Jefferson <chris@xxxxxxxxxxxxxxx> wrote: > 2008/10/18 Niklaus <niklaus@xxxxxxxxx>: >> hi, >> This crashes on g++ 4.2.3. I think my code is correct. I'm not doing >> any out of bound errors but sort crashes. >> >> Same is present at http://rafb.net/p/nyMKCk70.html or >> http://pastebin.com/m67e4529b >> >> Why does this occur ? > > While I'm not positive, your comparison function must satisfy the > condition cmp(a,a) is false for any a, and I don't think it does. > > Chris >