Python-сообщество

Psyco на быстродействие данного кода не повлиял никак, по-крайней мере при использовании предложенным способом

Отредактировано (Июль 21, 2008 12:47:56)

у меня было 6 секунд, стало 2.
Запускал понятное дело без профайлера.

shiza
у меня было 6 секунд, стало 2.
Запускал понятное дело без профайлера.

Отредактировано (Июль 22, 2008 07:39:06)

Весело, первое же прочитанное помогло
правда теперь вываливается какая-то ошибка, которую я пока не могу локализовать, в смысле на сфере вываливается, на моих тестах все нормально

далее рекомендуется не использовать map и filter, если они используют функцию определенную через lambda, собственно что я и до этого делал
А вот еще интересный момент, с помощью которого еще 10% отыграл.
range, который в цикле for оптимизируется до нормального сишного for, то есть отпала необходимость в кешировании диапазона

текущий код имеет следующий вид, следующим шагом должно быть использование массива, так как аппенд связан с повторным выделением памяти, и без него я вполне могу обойтись

import psyco
psyco.full()

def main():
	casesCount=input()
	for caseNum in range(casesCount):
		rowCount=input()
		triangle=[]
		for i in range(rowCount):
			triangle+=[[int(x) for x in raw_input().split()]]
		for i in range(rowCount - 2, -1, -1):
			for j in range(i+1):
				triangle[i][j]+= triangle[i+1][j] > triangle[i+1][j+1] and triangle[i+1][j] or triangle[i+1][j+1]
		print rowCount == 0 and '0' or triangle[0][0]

main()

import psyco
psyco.full()

def solve():
    global rc,rvrc,triangle,rowCount,results
    casesCount=1000
    results=[]
    for caseNum in range(casesCount):
        for i in range(rowCount - 2, -1, -1):
            for j in range(i+1):
                triangle[i][j]+= triangle[i+1][j] > triangle[i+1][j+1] and triangle[i+1][j] or triangle[i+1][j+1]
        results+=[rowCount == 0 and '0' or triangle[0][0]]
    print results[0]
    for i in results:
        None#print i

# profile
def generateT(n):
    t=[]
    for i in range(n):
        t.append(range(1, i+2))
    return t

def main():
	from datetime import datetime
	global rc,rvrc,triangle,rowCount,results
	rowCount = 100
	triangle=generateT(rowCount)

	t = datetime.now()
	solve()
	print datetime.now() - t

if __name__ == '__main__':
	main()

Отредактировано (Июль 22, 2008 09:00:05)

и вот еще такой вопрос, может быть raw_input и print не настолько оптимальны и есть более оптимальные методы ввода вывода?

нашел где у меня проблемное место, split на вводе дает примерно 20-25% + int добавляет еще примерно 40-50%
scanf бы помог, но в официальном факе по поводу scanf сказано следующее
а на практике при добавлении регулярных выражений получил производительность в два раза хуже
в связи с чем вопрос, как оптимально обработать ввод?

а ты компилировал регулярки?
Но у меня тоже ощущения, что они медленнее.

Отредактировано (Июль 22, 2008 18:33:47)

shiza
а ты компилировал регулярки?
Но у меня тоже ощущения, что они медленнее.

 triangle+=[[int(x) for x in raw_input().split()]]