Incomparable abominations

Niki Spahiev spahievi at vega.bg
Tue Mar 25 20:35:59 CET 2003


3/25/2003, 6:05:17, Tim Peters wrote:

TP> [Niki Spahiev]
>> I do. It's easiest way to get point on the convex hull of point set.
>> (point === complex).

TP> Except that isn't true.  If Python compared complex numbers
TP> lexicographically (as it used to do), then the easiest way to get a point on
TP> the convex hull would be to do min(list_of_complex) or max(list_of_complex).
TP> Sorting isn't necessary for this, and would be far less efficient than the
TP> min/max ways.

Actually i used min (but point is min and sort crash the same way). Now i use:

def minll(a,b):
    if a.real < b.real:
        return a
    elif a.real > b.real:
        return b
    elif a.imag < b.imag:
        return a
    else:
        return b

pi = reduce(minll, complex_list)

ugly, but works on any python version.

Niki Spahiev






More information about the Python-list mailing list