zc.blist 1.0b2

切片是迭代器

这不需要太多讨论。获取各种切片会返回迭代器。

>>> from zc.blist import BList
>>> l = BList(range(1000))
>>> l[345:351] # doctest: +ELLIPSIS
<generator object at ...>
>>> list(l[345:351])
[345, 346, 347, 348, 349, 350]

>>> l[351:345:-1] # doctest: +ELLIPSIS
<generator object at ...>
>>> list(l[351:345:-1])
[351, 350, 349, 348, 347, 346]

>>> l[345:351:2] # doctest: +ELLIPSIS
<generator object at ...>
>>> list(l[345:351:2])
[345, 347, 349]

额外的迭代方法

iterReversed 允许您以给定的起始点高效地反向遍历列表。它用于步长为 -1 的切片。

>>> i = l.iterReversed()
>>> i.next()
999
>>> i.next()
998
>>> list(i)[-10:]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

iterSlice 允许您使用切片遍历列表。它相当于使用切片调用 __getitem__。

>>> i = l.iterSlice(345, 351, 2)
>>> i # doctest: +ELLIPSIS
<generator object at ...>
>>> list(i)
[345, 347, 349]

便宜的复制

copy 方法生成给定 blist 的廉价副本。所有桶和索引在任一侧发生变化之前都是共享的。可以安全地复制其他副本。

>>> c = l.copy()
>>> l == c
True
>>> list(c) == list(l)
True
>>> del c[10:]
>>> list(l) == range(1000)
True
>>> list(c)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> l == c
False
>>> c2 = c.copy()
>>> c2 == c
True
>>> list(c2)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

优点

• __getitem__ 是高效的，不会加载不必要的桶。它处理切片也相当不错，即使切片非常大，也不会加载中间桶。切片目前返回可迭代对象而不是列表；这可能会切换到某种视图。现在应该假定的是，您可以遍历切片的结果。

• __setitem__ 和所有写方法在高效加载桶和仅写入所需内容方面做得相当不错，并支持完整的 Python 切片语义。

• copy 是廉价的：它重用桶和索引，以便在它们发生变化时懒惰地创建新的内部组件。

• 虽然 __contains__、__iter__、index 和其他方法是暴力方法并使用 Python 编写，但它们可能不会加载所有桶和项目，而使用常规列表或元组，它们总是会这样做。另请参阅 iter、iterReversed 和 iterSlice。

一般之处

• count、__eq__ 和其他方法会加载所有桶和项目，并且是暴力搜索，在 Python 中。相比之下，列表和元组会加载所有项目（更差），在 C 中是暴力搜索（较好，但不是算法上的）。

缺点

• 这将为一个 blist 创建许多持久化对象，这可能会根据环境和使用情况导致缓存淘汰问题。

• 我提到过这是在 Python 中，而不是 C 中吗？至少这是可修复的，实际上目前似乎没有太大问题，至少对于作者的用法来说是这样。

1.0b2 (2009-03-12)

• 修复：内部数据结构在 ZODB 中存储不正确，因此从新的数据库连接加载的 BLists 会损坏。

• 移除了未使用的代码和对 rwproperty 的依赖。

• 改进了 BList API 的测试覆盖率，修复了对索引 -1 或有效索引范围末端的项的访问。

1.0b1 (2008-10-06)

初始版本。