Skip to content

Parallelized and efficient implementation of the bogosort algorithm.

License

Notifications You must be signed in to change notification settings

lrauschning/fastbogosort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Fastbogo

Fastbogo is an efficient, multithreaded implementation of the bogosort algorithm. For any given number of cores, the runtime follows a Poisson distribution, with both the expected runtime and the standard deviation in O(n!), with n as the length of the input array. In the limit of an infinite number of available cores, the runtime will approach O(n) even for non-presorted input arrays, outperforming other sorting algorithms.

Quantum bogosort to be added at a later date.

Uses features only available on unix systems for cleaning up the threads. If the relevant code is commented out, fastbogo should also work on other operating systems (untested).

About

Parallelized and efficient implementation of the bogosort algorithm.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages