Thursday, January 10, 2008

Searching, Sorting, and Multitasking Comparisons (VB.NET)

Searching, Sorting, and Multitasking Comparisons (CodeProject)
Visually displays various searching and sorting techniques using different multitasking techniques.
Download source files - 87.3 Kb
Download demo project - 97.6 Kb



The following table summarizes some key features of our data manipulation
techniques:


table1
MethodDuplicatesResizingSorting
ADO Detached RecordSetUser defined(automatic)Good
ADO Detached RecordSet (Indexed)User defined(automatic)Good
ADO.NET DataTableUser defined(automatic)Fast
ADO.NET DataViewUser defined(automatic)Fast
Array(X) of StructuresAllowedNoGood
Array(X,3) of ObjectsAllowedNoSlow
CollectionNot Allowed(automatic)Slow
ArrayList CollectionAllowed(automatic)Good
SortedList CollectionNot Allowed(automatic)(automatic)
HashTable CollectionNot Allowed(automatic)(automatic)
Queue CollectionAllowed(automatic)n/a (FIFO only)

table2
MethodSearchingInsertRemove
ADO Detached RecordSetSlowFlexibleFlexible
ADO Detached RecordSet (Indexed)GoodFlexibleFlexible
ADO.NET DataTableGoodFlexibleFlexible
ADO.NET DataViewVery GoodFlexibleFlexible
Array(X) of StructuresSlowNoNo
Array(X,3) of ObjectsSlowNoNo
CollectionVery FastFlexibleFlexible
ArrayList CollectionFastFlexibleFlexible
SortedList CollectionFastn/a (sorting always forced)Flexible
HashTable CollectionFastestn/a (sorting always forced) Flexible
Queue CollectionSlowAt the end onlyFrom top only
-----

No comments: