This is the program for the 2010 Joint Statistical Meetings in Vancouver, British Columbia.

Abstract Details

Activity Number: 534
Type: Contributed
Date/Time: Wednesday, August 4, 2010 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Computing
Abstract - #308213
Title: Efficiency of the Search Algorithms
Author(s): Morteza Marzjarani*+ and Stephen Bauer and Evan Schultz
Companies: Saginaw Valley State University and Saginaw Valley State University and Saginaw Valley State University
Address: Computer Science Department , University Center, MI, 48710,
Keywords: Monte Carlo Simulation ; Programming Languages
Abstract:

In many situations statisticains need to use a search algorithm in locating what they need especially when facing huge data sets. This research looks at standard implementations of various tree searches and compares their efficiency when implemented in different programming languages. Our belief is that even when applying extremely large sets of data, performance differences between programming languages are significant. We will test this belief through a series of benchmark standards(time, memory usage and CPU Load). We will compare the operation of a group of similar search implementations across C++, Java, C# and Python. The algorithms involved will include a group of tree or graph searches. Large Test data sets will generated according to the needs of each search. Results will be statistically compared and expounded upon through the use of a Monte Carlo Simulation.


The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.

Back to the full JSM 2010 program




2010 JSM Online Program Home

For information, contact jsm@amstat.org or phone (888) 231-3473.

If you have questions about the Continuing Education program, please contact the Education Department.