[Python] Python Anagram Contest was Tesseract

[Esalando Prassi]

2016-01-09 19:32 GMT+01:00 Esalando Prassi <alessandro.pisa a katamail.com>:
> 2016-01-09 18:31 GMT+01:00 Marco Beri <marcoberi a gmail.com>:
>> 2016-01-09 17:09 GMT+01:00 enrico franchi <enrico.franchi a gmail.com>:
>>>
>>> Categorie:
>>> - il piu' corto (lunghezza, wc -c del file)
>>> - il piu' veloce
>>> - il piu' efficiente computazionalmente (complessita' computazionale, non
>>> velocita' pura)
>>> - il piu' pythonico (stile, PEP8, zen)
>>

> Al momento sono messo così:
>  - https://github.com/ale-rt/anagram/blob/master/anagram.py
>
> [ale a kenobi anagram]$ wc anagram.py
>  20  49 600 anagram.py
> [ale a kenobi anagram]$ time ./anagram.py Marco Beri
> reimbarco
>
> real    0m0.833s
> user    0m0.812s
> sys     0m0.020s
>
> Stesso bug ma solide basi per il futuro...
> Si' può ottimizzare da subito evitando di riempire il dizionario
> all'inizio, ma il progetto originale prevedeva che la prima parte di
> codice venisse eseguita una volta nella vita.
>

Senza lo spreco iniziale si presenta così:
 - https://github.com/ale-rt/anagram/blob/shortest-one-word/anagram.py

[ale a kenobi anagram]$ time ./anagram.py Marco Beri
reimbarco

real    0m0.487s
user    0m0.480s
sys     0m0.004s

[ale a kenobi anagram]$ wc anagram.py
 14  35 390 anagram.py

Saluti, stacco o mi vengono a prendere a schiaffi (giustamente).
-- 
http://alepisa.blogspot.com
Esalando Prassi