C5

オフィシャルサイトＵＲＬ

• http://www.itu.dk/research/c5/

System.Collections.Generic
ｃ＃標準の動的にサイズを変更できる配列

これに拡張性を持たせたものが C5 です

例えば 純正の System.Collections.Generic.LinkedList は
インデックスアクセスはできないものの Remove , Contains が高速な
配列ですが　欠点としてソート(Sort)が実装されていません。

C5 の LinkedList には Sort が実装されています。
以下 List (System.Collections.Generic.List)
C5.LinkedList 100000 件　追加、ソート、削除 の実行結果

Add List<T> 		0.008秒
Add LinkedList<T> 	0.022秒

Sort List		0.128秒
Sort LinkedList 		0.168秒

Contains List 		0.143秒
Contains LinkedList 	0.005秒

Remove List 		8.59秒
Remove LinkedList 	0.011秒