Library tutorials & articles

Iteration Methods

Introduction

Introduction

I’ve been implementing numerical libraries in .NET and have come to some conclusions about iteration performance. My classes have to hold a large amount of data and be able to iterate through that data as quickly as possible. In order to compare various methods, I created a simple class called Data that encapsulates an array of doubles.

Method #1: Enumeration

Data implements IEnumerable. It contains GetEnumerator which returns its own DataEnumerator, an inner class.


  public IEnumerator GetEnumerator()
   {
     return new DataEnumerator( this );
   }
   
   internal class DataEnumerator : IEnumerator
   {
     private Data internal_ = null;
     private int index = -1;

     public DataEnumerator( Data data )
     {
       internal_ = data;
     }

     public object Current
     {
       get
       {
         return internal_.Array[index];
       }
     }

     public bool MoveNext()
     {
       index++;
       if ( index >= internal_.Array.Length )
       {
         return false;
       }
       return true;
     }

     public void Reset()
     {
       index = -1;
     }
   }

Comments

  1. 06 Aug 2003 at 14:17


    Thanks for the feedback!  I tried putting in the extra step.  The results are virtually unchanged from previous changes.  Please try it out yourself.


    Cheers,
    Trevor



    Trevor Misfeldt
    CEO, CenterSpace Software

  2. 13 May 2003 at 15:47

    You are merely accessing the reference to where the data is kept for the array, but are never actually accessing the data, which you do elsewhere (for example Method #2). If you were to actually access the data, then I think your method would perform similar to Method #2. I don't think that the actual data is read until you access the variable. So perhaps to complete the test, I would perform a d += 1 in each loop to make sure that the data is accessed by each method your base class in which the object exists.

  3. 01 Jan 1999 at 00:00

    This thread is for discussions of Iteration Methods.

Leave a comment

Sign in or Join us (it's free).

AddThis

Related podcasts

  • Looking into the C# Crystal Ball with Charlie Calvert and Bill Wagner

    One of the most exciting announcements from PDC was the news about C# 4.0 and Visual Studio 2010. With all the excitement and discussion throughout the event about these new developer tools, we reached out to two experts in the fields. Charlie Calvert and Bill Wagner sat down with Keith and Woody...

Events coming up

  • Dec 6

    Developing AJAX Web Applications with Castle Monorail

    London, United Kingdom

    Monorail is the model-view-controller engine of the Castle Project, bringing many of the best ideas of Ruby on Rails to the .NET world. In this talk, David De Florinier and Gojko Adzic show how Monorail makes it easy to develop .NET based AJAX applications, and how to use the Castle Project to build Web 2.0 applications effectively. Come to this session if you are a .NET web developer. Everyone is welcome!