Re^4: Out of Memory when generating large matrix

[LanX]

> counting unique elements

What is that supposed to mean?

The elements are by definition unique IFF their count is one!

[Anonymous Monk]

It was supposed to mean that a count is obtained for each of the (unique) element in a set. (Not the number of unique elements.) It doesn't really matter though, what is important is that a set on unique elements has to be constructed.

Constructing a set of unique elements is the same (algorithmically) as sorting, with the proviso that an ordered comparison function is available (i.e. set can be ordered). If only compare for equality is available, the construction becomes O(n*n).

[LanX]

SD, this doesn't make sense.