Кто что знает? Обсудим?

Знаю, что не стоит удалять первый элемент из списка.
Типа

Отрабатывает за n-квадрат эта штука.

В Python 2.x использовать в циклах xrange.

Лучше избегать циклов. Чем их меньше, тем лучше. Встроенные функции куда быстрее.

ты про какие встроенные функции? ...если про функции map, filter, zip, то часто они забатают медленее чем цикл с xrange, хотя статистика выведена империческим путем.

А можно пример? Не знаю случаев, когда они работают медленнее. Самопальные тесты это подтверждали. И первый раз встречаю мнение, что циклы могут быть быстрее.

http://ru.wikipedia.org/wiki/Python
Профилирование и оптимизация кода

PS считаю что лучше поискать результаты более "чистых" тестов, чем самопальные ;)

И что? Там по этому поводу ничего не написано. Или ткните пальцем. Насчет самопальности - поискал и нашел тесты и советы в книге Лутца "Learning Python". Он пришел к тому же выводу - быстрее использовать map, reduce и filter, чем циклы. (А еще очень быстры генераторы списков) Что логично, учитывая реализацию этих функций на С.

Советы по увеличению производительности Python скриптов