D issues are now tracked on GitHub. This Bugzilla instance remains as a read-only archive.
Issue 7878 - A problem with purity and general templated algorithms
Summary: A problem with purity and general templated algorithms
Status: RESOLVED FIXED
Alias: None
Product: D
Classification: Unclassified
Component: phobos (show other issues)
Version: D2
Hardware: All All
: P2 enhancement
Assignee: No Owner
URL:
Keywords: pull
: 5505 (view as issue list)
Depends on:
Blocks:
 
Reported: 2012-04-09 10:54 UTC by bearophile_hugs
Modified: 2012-06-04 03:01 UTC (History)
2 users (show)

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this issue.
Description bearophile_hugs 2012-04-09 10:54:17 UTC
This is a spinoff of the closed Issue 7864 , see there for more info.

This is not a bug report and it's not even a real enhancement request, it's just a note to not forget a small but what I think real problem in D+Phobos. At the moment I don't have suggestions to how improve the situation. Ideas are welcome.


This is wrong D2 code:


class C {
    string str;

    this(string str_) {
        this.str = str_;
    }

    override int opCmp(Object o) const {
        import std.string;
        auto rhs = cast(C)o;
        assert(rhs);
        return cmp(str, rhs.str);
    }
}

struct S {
    C c;

    int opCmp()(const auto ref S rhs) const pure {
        if (c < rhs.c) return -1;
        if (c > rhs.c) return 1;
        return 0;
    }
}

void main() {
    import std.algorithm;
    S[] stuff;
    sort(stuff);
}



DMD 2.059beta4 gives:

...\dmd2\src\phobos\std\algorithm.d(6802): Error: static assert  "Invalid predicate passed to sort: a < b"
test.d(29):        instantiated from here: sort!("a < b",cast(SwapStrategy)0,S[])


The error message looks correct, but it's really too much general, it doesn't give enough information to the 
programmer, that is left to guess why the code doesn't work. This is quite bad.


To fix this program the first opCmp too must be pure:

    override int opCmp(Object o) const pure {

But in a little more complex program it risks being not easy to find such bugs.
Comment 1 Kenji Hara 2012-04-10 03:32:39 UTC
It is std.functional.binaryFun and std.algorithm.sort problem, not compiler's.

If the instantiation of predicate "a < b" that given to sort template function is failed, they hide actual errors and instead print their own error messages by static assert.
Comment 2 Jonathan M Davis 2012-04-10 10:14:26 UTC
That may be, but if overloaded operators are wrong (especially opEquals and opCmp), I would expect the compiler to give errors for those types before any instantiation of sort was even attempted, and clearly, that's not happening.
Comment 4 Kenji Hara 2012-04-20 23:47:09 UTC
*** Issue 5505 has been marked as a duplicate of this issue. ***
Comment 5 github-bugzilla 2012-06-04 01:39:01 UTC
Commits pushed to master at https://github.com/D-Programming-Language/phobos

https://github.com/D-Programming-Language/phobos/commit/e2c892fdbfd23f45c2f304edb761b18111857228
fix Issue 7878 - A problem with purity and general templated algorithms

https://github.com/D-Programming-Language/phobos/commit/8e37bf3d01b59f620ed40bab8ee3943fab0289dc
Merge pull request #544 from 9rnsr/fix7878

Issue 7878 - A problem with purity and general templated algorithms