i4o - Indexed LINQ

New Post: Collection element updates

ericksoa — Fri, 01 Aug 2008 16:22:27 GMT

Hi frism-

That is certainly an issue I have thought a lot about - and frankly, there is no easy way to do that without requiring implementation of IObservable on the objects somehow, so a collection can know when something changes, hence, reindex is needed. Funny enough, that same problem is why indexing didn't make it into core .NET 3.5.

That said, if you need that, I did implement that kind of functionality in my collaboration with Rocky Lhotka for CSLA 3.5. In the indexing support I wrote for that, it handles the scenario because his framework implements event notification when changes to properties occur - thus, making the collection aware enough of changes to children such that reindexing on those properties can be done without explicit reindexing. www.lhotka.net is the best place to get the bits for that.

New Post: Collection element updates

friism — Mon, 28 Jul 2008 13:23:53 GMT

Hello -- I'm curious to know whether i4o handles updates of indexed properties of collection elements. Looking at the code, I'm guessing this is not the case, does anyone have any thoughts on this?

Michael

New Post: FYI: Added ToIndexable() method for IEnumerable

ericksoa — Sun, 06 Jul 2008 19:09:29 GMT

As suggested by a blog reader, I have added an extension method to IEnumerable that makes it even easier to create an instance of an indexed collection from existing collections. It will be included in the next major release, but the source code is up in the source code tab for the project.

Source code checked in, #18968

ericksoa — Sun, 06 Jul 2008 19:07:00 GMT

Source code checked in, #18967

ericksoa — Sun, 06 Jul 2008 19:06:48 GMT

Source code checked in, #18966

ericksoa — Sun, 06 Jul 2008 19:05:51 GMT

Unit test for ToIndexable method added

Source code checked in, #18964

ericksoa — Sun, 06 Jul 2008 19:01:13 GMT

Added ToIndexable extension method that converts enumerables to indexed collection

CLOSED FEATURE: Thread Safety

ericksoa — Sun, 08 Jun 2008 21:54:49 GMT

The io4 library uses generic dictionaries which are not thread safe.
Comments: Will not fix. Most .NET collections are not thread safe, this one included.

CLOSED ISSUE: Indexing on Strings in VB

ericksoa — Sun, 08 Jun 2008 21:54:07 GMT

A strange thing happened during my demo prep for TechEd 2008. After Julie Lerman gave me a ration for not having enough VB, I decided to make one of my demos based on VB. I discovered, of course, that VB has a different convention when a string comparison ends up in an expression. Right now, string comparison does not take advantage of indexing in VB.

That said, I have fixed the issue, and should have it back to codeplex sometime this weekend.
Comments: fixed as of 0.91

UPDATED RELEASE: i4o 0.90 Beta 1 (Apr 19, 2007)

Sun, 08 Jun 2008 21:46:30 GMT

Initial upload to codeplex.

Join and where clauses are code complete and have been reasonably tested. There is enough here for it to be useful in Proof of concept LINQ projects, though we will remain in beta until the release of .NET 3.5 and Orcas by Microsoft, since we will be tuning i4o as Microsoft makes changes to the framework.

UPDATED RELEASE: i4o 0.91 Beta 2 (Jun 08, 2008)

Sun, 08 Jun 2008 21:45:55 GMT

A release designed to address performance improvements, support for POCO, and rounding out of features needed for release.

* Added capabilities for dynamic indexing that allows creation and management of indexes on the fly.
* Added support for vb string comparisons in the expression evaluator.
* Added unit test suite (>90% code coverage)

UPDATED RELEASE: 0.9 Beta (Apr 19, 2007)

Sun, 08 Jun 2008 21:45:34 GMT

UPDATED RELEASE: i4o 0.91 Beta 2 (Jun 08, 2008)

Sun, 08 Jun 2008 21:41:29 GMT

Source code checked in

ericksoa — Sun, 08 Jun 2008 21:18:03 GMT

Added dynamic indexing, unit test suite, removal

Source code checked in

ericksoa — Sun, 08 Jun 2008 17:27:50 GMT

CREATED ISSUE: Indexing on Strings in VB

ericksoa — Sat, 07 Jun 2008 04:05:17 GMT

COMMENTED ISSUE: Thread Safety

ericksoa — Fri, 23 May 2008 02:05:51 GMT

The io4 library uses generic dictionaries which are not thread safe.
Comments: ** Comment from web user: ericksoa **

True enough. Most of the .net framework isn't in that category either - up to and including generic dictionaries. Personally, if I want to be threadsafe, I am going to use F# and stick to immutables, but thats just me :)

NEW POST: Coming Soon

ericksoa — Fri, 23 May 2008 02:04:13 GMT

Progress continues on ranged indexes. The work will first see the light of day on csla.net, but once complete and working there, will be moved into i4o as well, along with the other new features.

Hoping to release prior to TechEd.

NEW POST: Coming Soon

ericksoa — Mon, 28 Apr 2008 17:07:28 GMT

i4o is in the midst of an update. The roadmap for the next version will likely include:

Ranged Queries take advantage of Index

i4o will use a red-black tree rather than a hashtable internally, which will allow us to do range based queries.

Dynamic Indexes

The ability to add an index at runtime will be added, to enable scenarios where the user does not control the class we are a collection of (e.g. IndexedCollection<Point>)

Various performance suggestions from the discussion board

Misc performance improvements based on feedback off and on line.

NEW POST: Performance Enhancement

ericksoa — Sun, 23 Mar 2008 15:28:06 GMT

Thanks for this! Just catching up on things... but thanks for the contribution!

FYI, I am looking to do another release in mid-April, once I get back from MVP summit and my schedule clears a bit.