Click here to Skip to main content
Click here to Skip to main content
Technical Blog

A non-generic IList implementation without any Boxing and Unboxing

, 18 May 2009 CPOL
Rate this:
Please Sign up or sign in to vote.
A simple workaround to avoid boxing and unboxing while still using a non-generic IList implementation

UPDATE (May 18, 2009): The title of this article has created some confusion for fellow CodeProject members, the explanation of which is that my intention was NOT to avoid .NET generics completely but, to present an implementation of "non-generic System.Collections.IList interface" without boxing and unboxing. 

While writing this post, I'm assuming that you know what boxing/unboxing means in the .NET context and in case you don't, read this MSDN article to know more about it.

In the default implementation of IList interface such as ArrayList, when you Add() a ValueType item to the list, the value is boxed inside a Object. Similarly, when a ValueType element is retrieved from the list, unboxing occurs and explicit casting must be performed.

Now, according to MSDN documentation, it can take upto 20 times longer than a simple reference assignment and the casting takes upto four times long as an assignment.

Provided below is my own implementation that gets rid of boxing/unboxing problem while still using the same old fashioned non-generic IList:

class VariantList : VariantListBase
{
  #region Methods
  public int Append<T>(T value) where T : struct {
    return (this as IList).Add(new T[1] { value });
  }

  public T GetAt<T>(int index) where T : struct {
    T[] value = (T[])(this[index]);
    return value[0];
  }
  #endregion
}

VariantListBase is an abstract class implementing IList with a structure similar to the following:

abstract class VariantListBase : System.Collections.IList
{
  private System.Collections.IList innerList = new System.Collections.ArrayList();

  /*********
   * IList, ICollection and IEnumerable method implementations
   * simply forward the call to this.innerList
   *********/
}

So, how does VariantList avoid boxing/unboxing? It achieves this by using arrays.

Remember that any type of array derives from System.Array base class, which itself, is a reference type. And this is exactly what is being done in the Append<T>(T value) method. When Append<T>() is used to add a ValueType element to the list, a new array of one single element of the same type T is created and added, thus completely avoiding the need for boxing. In the same way, when a value is retrieved using GetAt<T>(int index) method, it is retrieved without performing any unboxing process.

But here is the deal: After performing the 10 million iteration benchmarking and using Hi-Res Timer, I haven't found much difference (only a few milliseconds) between the time taken to insert as well as retrieve items using ArrayList and VariantList. And I'll be honest with you, while repeating benchmarks, a few times VariantList actually performed a little slower than the ArrayList.

Anyways, if you want to use this code, perform some benchmarks and see if it's of any advantage to you. Also, if you have any comments, suggestions, criticisms, etc. on this article, please feel free to share.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

gUrM33T

Canada Canada
No Biography provided

Comments and Discussions

 
GeneralMy vote of 1 Pinmemberzecanard23-Nov-09 10:41 
GeneralI gave it 5. Pinmemberf_numb3r20-May-09 8:51 
GeneralRe: I gave it 5. PinmembergUrM33T20-May-09 13:35 
GeneralMy vote of 1 PinmemberWesner Moise19-May-09 12:47 
GeneralRe: My vote of 1 PinmembergUrM33T19-May-09 13:26 
GeneralProblems PinmemberWesner Moise19-May-09 12:37 
QuestionReally better? Pinmemberpeterchen18-May-09 4:45 
GeneralMy vote of 1 Pinmemberhaindl17-May-09 23:05 
GeneralInteresting, but... PinmemberJoe Enos17-May-09 13:51 
GeneralRe: Interesting, but... PinmembergUrM33T18-May-09 13:32 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web04 | 2.8.141216.1 | Last Updated 18 May 2009
Article Copyright 2009 by gUrM33T
Everything else Copyright © CodeProject, 1999-2014
Layout: fixed | fluid