Wintellect  

August 2004 - Posts

First() and Last() on OrderedSet

I add two new parameterless methods to OrderedSet (and OrderedBag): First() and Last() which return the first (smallest) and last (largest) items in the set. I also added these to the View class that's returned by Range(), RangeFrom(), and RangeTo(). Read More...
Posted Tuesday, August 31, 2004 7:17 PM by pgolde | 23 Comments
Filed under:

UPDATE: Null keys in dictionaries

I was happy to see that the .NET BCL team agreed to change the KeyValuePair and DictionaryEntry structs to allow null keys . This will allow the PowerCollection dictionary classes to support null keys. In fact, there is a clever work-around that was pointed Read More...
Posted Monday, August 30, 2004 3:39 PM by pgolde | 16 Comments
Filed under:

Set operations

There's a design issue on OrderedBag and OrderedSet that I've been wrestling with in my mind for a while, and I'm not entirely sure what the right approach is. Perhaps by writing it out and getting feedback the best course of action will become a bit Read More...
Posted Friday, August 27, 2004 3:53 PM by pgolde | 39 Comments
Filed under:

On comparing strings

Comparing strings is subtler than it seemed to me at first glance. I was thinking more about IComparable<T>, IComparer<T>, and related issues, and I started looking at how the string class implements these interfaces. Interestingly, the simple Read More...
Posted Wednesday, August 25, 2004 3:16 PM by pgolde | 32 Comments
Filed under:

Change to Algorithms.RemoveWhenTrue return value

By email, I got a suggestion that it would be useful for Algorithms.RemoveWhenTrue to return the removed items. This seemed like a good idea, so I've changed the signature to: ICollection<ItemType> RemoveWhenTrue(ICollection<ItemType> collection, Read More...
Posted Wednesday, August 25, 2004 2:32 PM by pgolde | 13 Comments
Filed under:

More code and documentation

Sorry that it has been so long since I've been able to make a post. I have not been completely idle, however, and I have a new drop for your enjoyment. It can be downloaded here . The good news is that I've finally been able to generate decent looking Read More...
Posted Tuesday, August 24, 2004 12:26 AM by pgolde | 24 Comments
Filed under:

More naming...

Finding a good name sometimes seems so hard. In Power Collections, we are going to want to provide a bunch of static methods that implement useful algorithms on collection interfaces (sort of STL-like). Stuff like “LargestElement“, “Sort“, Read More...
Posted Friday, August 06, 2004 11:20 PM by pgolde | 31 Comments
Filed under:

First code drop

The first code drop for Power Collections is now available here . The ZIP file includes a binary DLL and source code. So far, there is only one usable collection: OrderedDictionary, which I've been blogging about for the past couple of weeks. The code Read More...
Posted Wednesday, August 04, 2004 6:27 PM by pgolde | 14 Comments
Filed under:

A performance mystery

I was doing some rough performance comparisons of different calling mechanisms in Beta 1, to see what was fast and what wasn't. I tried looking at interface calls vs. delegate calls, both using generic and not using generic. The results were almost entirely Read More...
Posted Sunday, August 01, 2004 6:11 PM by pgolde | 19 Comments
Filed under:

Power Collections at 1 month

On Friday I met with some architects and program managers at Microsoft to update them on how the Power Collections project is going after the first month. Generally, the outlook seemed positive, so I get to keep working! They were very supportive of the Read More...
Posted Sunday, August 01, 2004 6:07 PM by pgolde | 18 Comments
Filed under:

Laramie, Wyoming

I'm spending this week in Laramie, Wyoming, competing in the Rocky Mountain 1000-day , which is a week long orienteering competition. I'm having lots of fun, but running up and down hills, cross country through sagebrush, at 8000+ feet really wears you Read More...
Posted Sunday, August 01, 2004 6:06 PM by pgolde | 16 Comments
Filed under: