быстрого внедрения Перестановки в Python

Question

У меня есть следующие реализации для генерации перестановок в Python:

def perms(v): 
    ''' 
    Generates permutations for sequence v 
    :param v: sequence for permutations 
    ''' 
    if not v: 
     yield() 
    else: 
     for p in perms(v[1:]): 
      for i in range(len(v)): 
       yield p[:i] + (v[0],) + p[i:] 

Он работает быстрее, чем itertools.permutations (это также делает менее, я знаю). Существует ли более быстрая (или, альтернативно, более компактная) реализация. Я попытался реализовать его с помощью vector insert/delete, и он выглядит медленнее.

Answer 1

>>> timeit.timeit("sum([1 for i in permutations([1, 2, 3, 4, 5])])", setup="from itertools import permutations", number=1000) 
0.0829811965812155 

>>> timeit.timeit("sum([1 for i in perms([1, 2, 3, 4, 5])])", setup="from test import perms", number=1000) 
0.4672438746438843 

похоже, что ваша реализация более чем в 5 раз медленнее на этом простом примере. Я что-то упускаю?