最近发现 defaultdict 的一个奇技淫巧

[Contextualist]

配合自身 len 可以做一个去重的自增索引：

>>> from collections import defaultdict
>>> ind = defaultdict(lambda: len(ind))
>>> ind["test_a"]
0
>>> ind["test_b"]
1
>>> ind["test_a"]
0
>>> ind["test_z"]
2

[ClericPy]

有意思, 用的跟个 Enum 似的

[aijam]

点赞

[shutongxinq]

有意思，赞！

[iConnect]

赶紧想想，有哪些使用场景，性能好不好？

[laoyuan]

性能，性能是关键

[24bit]

有意思

[Contextualist]

@iConnect @laoyuan
就 CPython 来说，defaultdict 和 dict 的实现几乎是一样的，前者只是多了个处理键值缺失的方法（__missing__）。这就意味着：1) 如果查找的键存在，其效率和 dict 一样； 2) 否则调用 len （ O(1)，因为这是对象自己维护的一个属性），并插入一对值。

[abersheeran]

很有趣。

[abersheeran]

我之前是拿这个做缓存用。https://github.com/abersheeran/baize/blob/master/baize/wsgi.py#L40

[jokeface]

为什么不会报错，感觉 ind 这个变量应该没有哇

[xoyo]

@jokeface deferred evaluate

[xiaolinjia]

在 py37 的 dict 有序后，这样就能按插入顺序取到索引吧。不过这个得先转 list 性能较差。
>>> a = {'a': 'aaa', 'b': 'bbb'}
>>> list(a).index('a')
0

[no1xsyzy]

@iConnect @laoyuan
性能甚至应当比
if key not in ind: ind[key] = len(ind)
好，因为 call __missing__ 的过程不需要走 python 代码。

倒是线程安全？ asyncio 之类的协程非抢占式调度倒是没问题，抢占式的线程恐怕会造成问题。

[Contextualist]

@no1xsyzy 好观点。查了一下，这样（在 CPython 中）似乎的确不是线程安全的，因为如果工厂函数是 Python 代码，调用它的这个动作就是一个线程切换点。详见 https://stackoverflow.com/a/17682555，按照这个回答的提示，或许下面这个不优雅写法能行？
ind = defaultdict()
ind.default_factory = ind.__len__

[vegetableChick]

牛啊牛啊