Uma pequena série de lição sobre como você não é tão esperto quanto pensa.

1. Da persistência de idéias ruins
1

2. O aluno
def palindromo(s):
for i in range(len(s)//2):
if s[i] != s[-(i+1)]:
return False
return True
2

3. O pythonista
def palindromo(s):
return all([ s[i] == s[-(i+1)]
for i in range(len(s)//2)])
3

4. O pythonista mais esperto
def palindromo(s):
return all(( s[i] == s[-(i+1)]
for i in range(len(s)//2)))
4

5. Aprendeu Lisp (ou Ruby)
def palindromo(s):
return all(map(lambda t: t[0] == t[1],
[ (s[i], s[-(i+1)])
for i in range(len(s)//2)]))
5

6. Aprendeu Erlang (ou Haskell, ou Scheme)
def palindromo(s):
if len(s) <= 1:
return True
elif s[0] == s[-1]:
return palindromo(s[1:-1])
else:
return False
6

7. Tem pressa (e Python 3)
from concurrent.futures.thread import ThreadPoolExecutor
def palindromo(s):
with ThreadPoolExecutor(16) as executor:
return all(executor.map(
lambda t: t[0] == t[1],
[ (s[i], s[-(i+1)])
for i in range(len(s)//2)]))
7

8. Tem pressa (e aprendeu sobre o GIL)
from concurrent.futures.process import ProcessPoolExecutor
def iguais(t):
return t[0] == t[1]
def palindromo(s):
with ProcessPoolExecutor() as executor:
return all(executor.map(
iguais,
[ (s[i], s[-(i+1)])
for i in range(len(s)//2)]))
8

9. Gosta de poesia
def palindromo(s):
return s[::-1] == s
9

10. Gosta de poesia (e de matemática)
def palindromo(s):
return s[:len(s)//2:-1] == s[:len(s)//2]
10

11. Recapitulando
● Aluno
● Pythonistas
● Lambdista
● Funcional
● Threadista
● Processista
● Poetas
11

12. Análise (pior caso)
1.00E+00
1.00E-01
aluno
1.00E-02
pythonista
pythonista esperto
lambdista
1.00E-03 funcional
threadista
processista
poeta
1.00E-04 poeta esperto
1.00E-05
1.00E-06
10 100 1000 10000 100000 1000000
12

13. http://about.me/rbanffy
13