Click here to Skip to main content
15,892,674 members
Articles / Programming Languages / C#

Optimizing building trees from a database

Rate me:
Please Sign up or sign in to vote.
4.50/5 (13 votes)
20 Jan 20054 min read 90.2K   663   54  
How a different way of looking at a problem can result in better performance.
using System;
using System.Data;
using System.IO;
using System.Xml;
using BuildingTrees;

namespace DemoApp
{
	class Class1
	{
    [STAThread]
    static void Main(string[] args)
    {
      if (File.Exists("tree.xml"))
      {
        Console.WriteLine("Starting the test...");
        for (int i = 0; i < 5; i++)
          StartTest(LoadData());
        Console.WriteLine("Press enter to continue...");
        Console.ReadLine();
      }
		}

    private static void StartTest(DataView data)
    {
      // Setup the timer
      double slowResult = 0;
      double fastResult = 0;
      Win32.HiPerfTimer timer = new Win32.HiPerfTimer();

      // Test the SlowTree
      SlowTree slowTree = new SlowTree();
      timer.Start();
      TreeNode slowRoot = slowTree.LoadTree(data);
      timer.Stop();
      slowResult = timer.Duration;

      // Test the FastTree
      FastTree fastTree = new FastTree();
      timer.Start();
      TreeNode fastRoot = fastTree.LoadTree(data);
      timer.Stop();
      fastResult = timer.Duration;
      
      // Show the results
      Console.WriteLine("SlowTree: {0}", slowResult);
      Console.WriteLine("FastTree: {0}", fastResult);
    }

    private static DataView LoadData()
    {
      DataSet dataSet = new DataSet();
      dataSet.ReadXml("tree.xml");
      return dataSet.Tables[0].DefaultView;
    }
	}
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
Software Developer
Netherlands Netherlands
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions