Antes de mais nada...

Álvaro Justen, prazer!

{twitter.com, github.com, youtube.com }/turicas
turicas.info
alvaro@CursoDeArduino.com.br


www.CursoDeArduino.com.br


emap.fgv.br

As comunidades de software do Rio de Janeiro

E vocês?

• Quem está pela primeira vez em um evento sobre Python?
• Quem não é de Fortaleza?
• Quem conhece Python?
• Quem já trabalha com Python?

Python developers are hash-addicted.

Dicionários

• "Associative arrays"
• Pares chave-valor (uma chave → um valor)
• Desordenados
• Chaves precisam ser imutáveis
• Classes em Python são baseadas em dicionários

Dicionários - uso

>>> my_dict = {}
>>> my_dict['key'] = 'value'
>>> my_dict['key2'] = 42
>>> 'key' in my_dict
True
>>> my_dict.keys()
['key2', 'key']
>>> my_dict['key']
'value'
>>> for key, value in my_dict.items(): print key, value
key2 42
key value
>>> del my_dict['key']
>>> my_dict.values()
[42]
>>> my_dict = {k: v for k, v in zip('123', '456')}
        

Exemplo: indexador

• Índice invertido
• Muito simples (sem retirar stopwords, sem fazer stemming etc.)

Índice invertido: exemplo

• doc1: "three little birds"
• doc2: "every little thing"
• Índice invertido:

  token	documento
  three	doc1
  little	doc1, doc2
  birds	doc1
  every	doc2
  thing	doc2

Problema: uso de memória

Dicionários - uso de memória

Dicionários - uso de memória (2)

• min: 36.000, avg: 52.907, max: 280.000
• Oscila entre (36 e 80B) + key + value por par chave-valor

Problema: não é persistente

Possível solução: gdbm

>>> import gdbm  # standard library
>>> persistent_dict = gdbm.open('test.dbm', 'c')

>>> persistent_dict['python'] = 'rules'

>>> persistent_dict[u'Álvaro'] = 'Turicas'
TypeError: gdbm mappings have string
indices only

>>> persistent_dict['Turicas'] = u'Álvaro'
TypeError: gdbm mappings have string
elements only
        

Possível solução: shelve

• shelve in stdlib == True
• shelve == gdbm + pickle
• pickle?
• Linus Torvalds

Problemas: acesso simultâneo, escalabilidade

Possível solução: pymongo

• MongoDB:
  • Não relacional
  • Sem schema fixo
  • JSON/BSON
  • Replication, sharding etc.
• Linus Torvalds

Problema: interface :-/

Solução: mongodict

• github.com/turicas/mongodict
• Linus Torvalds

Outras soluções?

dicts on steroids

• Memcached
• MemcacheDb
• Redis
• Riak
• bitcask
• SQLite (por que não?) - sqlitedict
• Tokyo Cabinet / Tokyo Tycoon
• <coloque sua buzzword aqui>

A Python dict that speaks many languages

vortaroj

• vortaroj.org

• 
  >>> translate('vortaroj', from='eo', to='pt')
  'dicion\xc3\xa1rios'
              

• Help needed!
  • github.com/turicas/vortaroj

?