0
I Use This!
Activity Not Available
Analyzed over 5 years ago. based on code collected almost 6 years ago.

Project Summary

burstsort4j is a Java implementation of the burstsort algorithm. There is an implementation of both the original Burstsort, which is quite fast but not particularly memory efficient, and the engineered Burstsort, which is extremely memory efficient and about as fast as the original in most cases. Burstsort typically outperforms other sorts for most data sets.

Both single-threaded and multi-threaded implementations are available, where the multi-threaded method will utilize all available processor cores using a simple thread pool executor. In this mode of operation, the buckets to be sorted are assigned to jobs and sorted in parallel.

Following the addition of the new engineered algorithm, an implementation of the intermediate version will be created, namely the CP-burstsort, which is faster than the original algorithm but not necessarily more memory efficient. Ultimately this library will have both a fast implementation and a memory efficient implementation.

In addition to burstsort, this library contains a Java implementation of the multikey quicksort algorithm. It takes a median of three approach to find the pivot, and delegates to insertion sort for small sublists. There is also a basic quicksort implementation for instances of Comparable, as well as a basic insertion sort.

DocumentationCheck out the wiki pages for additional information on burstsort4j.

| UsingBurstsort4j | RunningBenchmarks |

Tags

java burstsort multikey sorting trie quicksort

In a Nutshell, burstsort4j...

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free tool to discover if there are open source vulnerabilities in your code
  • ...
    by exploring contributors within projects, you can view details on every commit they have made to that project
  • ...
    use of OSS increased in 65% of companies in 2016
  • ...
    you can embedded statistics from Open Hub on your site

Languages

Languages?height=75&width=75
Java
86%
XML
14%
2 Other
<1%

30 Day Summary

not available

12 Month Summary

not available

Ratings

Be the first to rate this project
Click to add your rating
   Spinner
Review this Project!