title: IQueriable<T> for objects with better than O(n) performance?
body: <p>Are there any IQueriable implementaions for linq-to-objects that perform better than the default O(n) linear search performance that you get when calling myEnumerable.AsQueriable()?</p>
  
  <p>I've had a look at <a href="http://www.codeplex.com/i4o/" rel="nofollow noreferrer">http://www.codeplex.com/i4o/</a> which has better performance, but seems to rely on using extension methods on IndexedCollection rather than making IndexedColleciton implement IQueriable. </p>
  
  <p>I'm keen to keep my interface returning IQueriable&lt;T&gt; as I don't want anyone to know whether they are hitting a cache or a db.</p>