-
Notifications
You must be signed in to change notification settings - Fork 0
RishiSadhir/DistributedSorter
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
// Author: Rishi Sadhir // Contact: rishi.sadhir@gmail.com // Date: 10/29/2012 Intro: A distributed sorter meant to sort large text files using various search algorithms at once, reporting their performance at the end. Files: Makefile readme.txt splitmerge.c root.c shellsort.c bubblesort.c quicksort.c Setup: make Run With: ./sorter -d <depth> -f <file> -a <column number to sort on> Note - In order to run the clean-up shell script, may have to enter :- chmod -x *.sh Description: The program starts in root.c, which forks off a splitterMerger. Each splitter merger forks off two more splitter moergers until we are at the propper depth, at which point the splitter mergers at the bottom of the tree split off two sorting algorithms. These sorters independently operate on their select portion of the file, then report the sort back to the parent splitterMerger via a pipe, where they are merged (using part of mergesort). The top most splitterMerger will finally merge the last two halves of the file, reporting the result back to root. The -d parameter tells us the depth of the distribution. For depth d, 2^d sorting algorithms will independently sort their portion of the file. Problems: None known.
About
A sorting application that works by forking off a variable number of hard coded sorting algorithms to divide and conquer a text file. Reports back performance of each algorithm.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published