[Python] Python Anagram Contest was Tesseract

[Esalando Prassi]

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)
>
>
> Per ora concorro per il più breve (ma ammetto che c'è un bug, non le trova
> ancora tutte :-)
>
> marco a marco-desktop:~/work/anagrammi$ time python anagram.py italia Marco
> Beri
> [['reimbarco']]
>
> real 0m1.232s
> user 0m1.200s
> sys 0m0.028s
>
> marco a marco-desktop:~/work/anagrammi$ wc anagram.py
>   44  119 1261 anagram.py
>

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.

Ciao
-- 
http://alepisa.blogspot.com
Esalando Prassi