Ho eseguito un benchmark ed è sorted(lst, reverse=True) == lst
stato il più veloce per le liste lunghe ed è all(l[i] >= l[i+1] for i in xrange(len(l)-1))
stato il più veloce per le liste brevi . Questi benchmark sono stati eseguiti su un MacBook Pro 2010 13 "(Core2 Duo 2,66 GHz, RAM DDR3 da 10 GB a 1067 MHz, Mac OS X 10.6.5).
AGGIORNAMENTO: ho rivisto lo script in modo che tu possa eseguirlo direttamente sul tuo sistema. La versione precedente aveva dei bug. Inoltre, ho aggiunto input sia ordinati che non ordinati.
- Ideale per brevi elenchi ordinati:
all(l[i] >= l[i+1] for i in xrange(len(l)-1))
- Ideale per elenchi lunghi ordinati:
sorted(l, reverse=True) == l
- Ideale per elenchi brevi non ordinati:
all(l[i] >= l[i+1] for i in xrange(len(l)-1))
- Ideale per elenchi lunghi non ordinati:
all(l[i] >= l[i+1] for i in xrange(len(l)-1))
Quindi nella maggior parte dei casi c'è un chiaro vincitore.
AGGIORNAMENTO: le risposte di aaronsterling (# 6 e # 7) sono in realtà le più veloci in tutti i casi. # 7 è il più veloce perché non ha un livello di riferimento indiretto per cercare la chiave.
#!/usr/bin/env python
import itertools
import time
def benchmark(f, *args):
t1 = time.time()
for i in xrange(1000000):
f(*args)
t2 = time.time()
return t2-t1
L1 = range(4, 0, -1)
L2 = range(100, 0, -1)
L3 = range(0, 4)
L4 = range(0, 100)
# 1.
def isNonIncreasing(l, key=lambda x,y: x >= y):
return all(key(l[i],l[i+1]) for i in xrange(len(l)-1))
print benchmark(isNonIncreasing, L1) # 2.47253704071
print benchmark(isNonIncreasing, L2) # 34.5398209095
print benchmark(isNonIncreasing, L3) # 2.1916718483
print benchmark(isNonIncreasing, L4) # 2.19576501846
# 2.
def isNonIncreasing(l):
return all(l[i] >= l[i+1] for i in xrange(len(l)-1))
print benchmark(isNonIncreasing, L1) # 1.86919999123
print benchmark(isNonIncreasing, L2) # 21.8603689671
print benchmark(isNonIncreasing, L3) # 1.95684289932
print benchmark(isNonIncreasing, L4) # 1.95272517204
# 3.
def isNonIncreasing(l, key=lambda x,y: x >= y):
return all(key(a,b) for (a,b) in itertools.izip(l[:-1],l[1:]))
print benchmark(isNonIncreasing, L1) # 2.65468883514
print benchmark(isNonIncreasing, L2) # 29.7504849434
print benchmark(isNonIncreasing, L3) # 2.78062295914
print benchmark(isNonIncreasing, L4) # 3.73436689377
# 4.
def isNonIncreasing(l):
return all(a >= b for (a,b) in itertools.izip(l[:-1],l[1:]))
print benchmark(isNonIncreasing, L1) # 2.06947803497
print benchmark(isNonIncreasing, L2) # 15.6351969242
print benchmark(isNonIncreasing, L3) # 2.45671010017
print benchmark(isNonIncreasing, L4) # 3.48461818695
# 5.
def isNonIncreasing(l):
return sorted(l, reverse=True) == l
print benchmark(isNonIncreasing, L1) # 2.01579380035
print benchmark(isNonIncreasing, L2) # 5.44593787193
print benchmark(isNonIncreasing, L3) # 2.01813793182
print benchmark(isNonIncreasing, L4) # 4.97615599632
# 6.
def isNonIncreasing(l, key=lambda x, y: x >= y):
for i, el in enumerate(l[1:]):
if key(el, l[i-1]):
return False
return True
print benchmark(isNonIncreasing, L1) # 1.06842684746
print benchmark(isNonIncreasing, L2) # 1.67291283607
print benchmark(isNonIncreasing, L3) # 1.39491200447
print benchmark(isNonIncreasing, L4) # 1.80557894707
# 7.
def isNonIncreasing(l):
for i, el in enumerate(l[1:]):
if el >= l[i-1]:
return False
return True
print benchmark(isNonIncreasing, L1) # 0.883186101913
print benchmark(isNonIncreasing, L2) # 1.42852401733
print benchmark(isNonIncreasing, L3) # 1.09229516983
print benchmark(isNonIncreasing, L4) # 1.59502696991
key
funzione da usare.key=lambda x, y: x < y
rende un buon default.