跳转到主要内容

衰减列表数据结构

项目描述

“让我解释。不,太多。让我总结。” ~ Inigo Montoya

Inigos是简单的序列,随着时间的推移会丢失信息。它们是追加的,并且随着输入的增长以对数方式增长,而不是线性增长,随着它们的增长而丢弃信息。

许可证

Inigo可在MIT/X11许可证下使用;有关详细信息,请参阅LICENSE

致谢

库和数据结构的名称归功于Allen Short,他还提供了经典的影片引用。

David Barbour对inigos可能用途的解释激发了我提供Python实现。他的文章在http://awelonblue.wordpress.com/2013/01/24/exponential-decay-of-history-improved/,值得一读。

项目详情


下载文件

下载适用于您的平台文件。如果您不确定选择哪个,请了解更多关于安装包的信息。

源代码分发

inigo-1.0.tar.gz (2.7 kB 查看哈希值)

上传时间: 源代码

支持者

AWS AWS 云计算和安全赞助商 Datadog Datadog 监控 Fastly Fastly CDN Google Google 下载分析 Microsoft Microsoft PSF 赞助商 Pingdom Pingdom 监控 Sentry Sentry 错误日志 StatusPage StatusPage 状态页面