i4o是对LINQ的一个扩展，通过允许我们在对象上添加“索引”来提高LINQ运算速度，作者号称使用i4o后速度提升often over one thousand times。
我们在进行数据库查询优化时，往往第一想到的就是给Tables添加合适的Index来大幅度提升执行效率，i4o的实现也是类似这个方式，我们只要给class添加一个Indexable属性，然后使用IndexableCollection<T>来实现一个使用“索引”的类的集合就可以了，这样比起顺序性的搜索就在一定程度上提高了速度。
比如我们可以这样用：
1
var customers = new IndexableCollection<CnblogUser>() 
{
2
new Customer {Key = 1, Name = "fanweixiao" },
3 new Customer {Key = 2, Name = "lovewangshu" }
4
};
i4o中对Where的扩展
1
//extend the where when we are working with indexable collections!
2 public static IEnumerable<T> Where<T>
3 (
4 this IndexableCollection<T> sourceCollection,
5 Expression<Func<T, bool>> expr
6 )
7 {
8
//our indexes work from the hash values of that which is indexed, regardless of type
9 int? hashRight = null;
10 bool noIndex = true;
11 //indexes only work on equality expressions here
12 if (expr.Body.NodeType == ExpressionType.Equal)
13 {
14 //Equality is a binary expression
15 BinaryExpression binExp = (BinaryExpression)expr.Body;
16 //Get some aliases for either side
17 Expression leftSide = binExp.Left;
18 Expression rightSide = binExp.Right;
19
20 hashRight = GetHashRight(leftSide, rightSide);
21
22 //if we were able to create a hash from the right side (likely)
23 if (hashRight.HasValue && HasIndexablePropertyOnLeft<T>(leftSide,sourceCollection))
24 {
25 //cast to MemberExpression - it allows us to get the property
26 MemberExpression propExp = (MemberExpression)leftSide;
27 string property = propExp.Member.Name;
28 Dictionary<int, List<T>> myIndex =
29 sourceCollection.GetIndexByProperty(property);
30 if (myIndex.ContainsKey(hashRight.Value))
31 {
32 IEnumerable<T> sourceEnum = myIndex[hashRight.Value].AsEnumerable<T>();
33 IEnumerable<T> result = sourceEnum.Where<T>(expr.Compile());
34 foreach (T item in result)
35 yield return item;
36
}
37 noIndex = false; //we found an index, whether it had values or not is another matter
38 }
39
40 }
41 if (noIndex) //no index? just do it the normal slow way then
42 {
43 IEnumerable<T> sourceEnum = sourceCollection.AsEnumerable<T>();
44 IEnumerable<T> result = sourceEnum.Where<T>(expr.Compile());
45 foreach (T resultItem in result)
46 yield return resultItem;
47 }
48
49 }
而SLINQ则是可以让LINQ作用于streaming data上的，目前这个项目只算是个Demo版本，实现方式是为LINQ添加了一系列的扩展方法，有兴趣的朋友可以down下sourcecode来看看，需要注意的是要安装Visual Studio Orcas beta 1。
顺便帖两个codeplex上与LINQ相关的项目：
- LINQ是怎么来的？看LINQ-SQO
- 在C++/CLI上用LINQ：LINQ Extensions
posted on 2007-06-28 01:40
维生素C.NET 阅读(2350)
评论(7) 编辑 收藏 所属分类:
ASP.NET
发表评论
果然是用了Dictonary，这个玩艺按键搜索时间复杂度竟然是O(1)，我们都爱用它~
楼住的index对于可序集的一维随机查找确实是有帮助，也算是一劳永逸的事。
但貌似没有什么新意，而且我认为，把数据交给算法要比把算法交给数据的场合要多得多。
个人观点，欢迎讨论。
@watson hua
我认为i4o是针对LINQ在某种场合下发挥的功能的优化。而LINQ设计的目的并不仅仅是提供一组操作符方便处理数据（算法）而是一种处理问题的方案（场合）。
没用过LINQ,问一下这种弱类型.会对性能产生多少影响?有没有相关性能比较文章
--引用--------------------------------------------------
直心眼: 没用过LINQ,问一下这种弱类型.会对性能产生多少影响?有没有相关性能比较文章
--------------------------------------------------------
性能上，MS一定是做了优化的。Linq可以让各位MIS开发者能轻易的在C#中做查询，而且编译时就能察觉错误（当然它的功能不只如此）