triplets

triplets.py

#!/usr/bin/env python

import timeit
from random import choice

def getTriplets(top=1000):
	triplets = []
	for c in xrange(top,3,-1):
		maxb = top-c - 1
		for b in xrange(maxb,0,-1):
			a = top -c -b
			if (a**2 +b**2) == (c**2):
				#print (a,b,c)
				return [ (a,b,c) ]


from timeit import Timer
t = Timer("getTriplets()", "from __main__ import getTriplets")
print "%.2f usec/pass on %d runs" % ( (100 * t.timeit(number=100)/100), 100 )