oza / bitonic_sort

A hardware-conscious and hy-speed sorting code

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A bitonic sort technique consists of many comparators.
Although time complexity is high, N_(log2_N)^2, the structure
of bitonic sorters is definitely suitable for SIMD instructions.
Particulay, the smaller the amount of data are, more efficient 
this technique is.

More details in 
http://portal.acm.org/citation.cfm?id=1454171

About

A hardware-conscious and hy-speed sorting code

License:Apache License 2.0


Languages

Language:Shell 45.1%Language:C 28.7%Language:Makefile 26.2%