C5

C5 通用集合库,适用于 C# 和 CLI 语言 C5 库是一组用于 C# 编程语言和其他支持泛型的语言的通用集合类(或容器类),适用于 .NET 运行时(通用语言运行时)的后续版本。 C5 库提供了各种经典数据结构、丰富的功能、尽可能好的渐近时间复杂度、记录的性能以及经过全面测试的实现。

总体目标是使 C5 成为 C# 编程语言和通用语言基础架构 (CLI) 的通用集合库,其功能、效率和质量均达到或超过现有的同类当代编程平台。设计受到 Java 和 SmallTalk 的集合库以及对这些集合库的公开批评的影响。然而,它包含的功能和设计规范性大大超过这些语言的标准库。

对于 C#/CLI,已经有其他通用集合库,包括 .NET 2.0 中引入的 System.Collections.Generic 命名空间以及 Peter Golde 创建的 Wintellect 的 Power Collections for .NET。Microsoft .NET Framework 2.0 实现的 CLI 通用集合库提供了有限的数据结构选择。总的来说,CLI 框架库中方法的变体众多,且整体性较差。

数组列表和链表等集合实现具有相同的功能，但并没有实现通用接口。这会影响库在需要以纳秒级效率为主的情况下的可学习性，以及需要支持资源受限的运行时系统。Peter Golde 的 Power Collections 库将 CLI 2.0 集合库扩展为各种数据结构和算法。但是，它接受了 CLI 集合类的基本设计，因此也存在一些相同的缺点，而且还没有提供更多的功能。