C类集合F类框架

彼得·兰米奇 🌐捐款来自安德烈亚斯·洛赫比勒 🌐托马斯·图尔克

2009年11月25日

摘要

该开发提供了一个高效、可扩展、机器检查的集合框架。该库采用了面向对象编程中的接口、实现和通用算法的概念,并在Isabelle/HOL中实现。该框架的特点是使用数据细化技术将抽象规范(使用高级概念,如集合)细化为更具体的实现(使用集合数据结构,如红黑树)。Isabelle/HOL的代码生成器可以用来生成高效的代码。

许可证

许可协议

历史

2012年4月25日
Tuerk的新迭代器基础。各种维护更改。
2011年10月10日
SetSpec:添加的操作:sng、isSng、bexists、size_abort、diff、filter、iterate_rule_insertPMapSpec:添加的操作:sng、isSng、iterate_rule_insertP、bexists、size、size_abort、restrict、,映射图像过滤器,映射值图像过滤器一些维护更改
2010年12月1日
新接口:优先级队列、注释列表。由手指树实现,(歪斜)二项式队列。
2010年10月8日
新接口:OrderedSet、OrderedMap、List。Fifo现在实现了list-interface:函数名更改:put/get-->enqueue/dequeue。新实现:ArrayList、ArrayHashMap、Array HashSet、TrieMap、TrieSet。无不变量数据结构:不变量隐式隐藏在typedef中。记录接口:封装为记录的接口的所有操作。示例移至示例子目录。

话题

会话集合

会话集合_示例