通过表达

Question

查一查字典蟒值我有了钥匙Unix纪元时间戳，像这样一个字典：

lookup_dict = { 
    1357899: {} #some dict of data 
    1357910: {} #some other dict of data 
} 

除此之外，你知道，参赛的数以百万计和数以百万计。我想重复这个词典，一遍又一遍。理想情况下，我很乐意能写的东西像我可以在R，像：

lookup_value = 1357900 
dict_subset = lookup_dict[key >= lookup_value] 
# dict_subset now contains {1357910: {}} 

但我承认，我找不到任何实际证明，这是Python的东西，而不必能做的，一个方式或其他，遍历每一行。如果我正确地理解了Python（并且我可能不），key in dict表格的密钥查找使用二进制搜索，因此速度非常快;任何方式来执行二进制搜索，在字典键？

Answer 1

要做到这一点而不进行迭代，您将需要排序顺序的键。那么你只需要对第一个>= lookup_value进行二分搜索，而不是检查每个搜索的>= lookup_value。

如果你愿意使用第三方库，那里有很多。前两个想到的是bintrees（使用红黑树，如C++，Java等）和blist（使用B +树）。例如，对于bintrees，它是如此简单：

dict_subset = lookup_dict[lookup_value:] 

，这将被视为有效，你倒是希望，基本上，它增加了使用该子集的不惜一切代价的上方设置了一个O(log N)搜索。 （当然，通常你想对这个子集做的事情是迭代整个事情，无论如何它最终会成为O（N）......但是也许你正在做一些不同的事情，或者这个子集只有1000000个中的10个键。）

当然有一个权衡。随机访问基于树的映射是O（log N）而不是“通常O（1）”。此外，您的密钥显然需要完全订购，而不是可哈希（并且很难自动检测并提出好的错误消息）。

如果你想自己建立这个，你可以。你甚至不一定需要一棵树;只是排序list的键旁边dict。正如JonClements建议的那样，您可以使用stdlib中的bisect模块来维护list。您可能想要包装bisect以创建一个排序列表对象，或者更好的方法是获取ActiveState或PyPI上的一个配方来为您做。然后，您可以将排序列表和dict组合到一个对象中，这样您就不会意外更新其中一个而不更新其他对象。如果你愿意的话，你可以将接口扩展到bintrees。

Answer 2

使用下面的代码将制定出

some_time_to_filter_for = # blah unix time 
# Create a new sub-dictionary 
sub_dict = {key: val for key, val in lookup_dict.items() 
      if key >= some_time_to_filter_for} 

基本上我们只是通过在你的字典里所有键进行迭代，并给出一个时间过滤掉了，我们要把一切都大于或等于键值并将它们放入我们的新词典中