Skip to content

nobnak/GPUMergeSortForUnity

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GPU Merge Sort for Unity

Usage

Init

BitonicMergeSort _sort;
ComputeBuffer _keys, _values;

var count = 1 << 10;

_sort = new BitonicMergeSort(compute);
_keys = new ComputeBuffer(count, Marshal.SizeOf(typeof(uint)));
_values = new ComputeBuffer(count, Marshal.SizeOf(typeof(float)));

var key_data = new uint[count];
var value_data = new float[count];

_keys.SetData(key_data);
for (var i = 0; i < count; i++)
	value_data[i] = Random.value;
_values.SetData(value_data);

Sort

_sort.Init(_keys);
_sort.Sort(_keys, _values);

Output

_keys.GetData(key_data);
for (var i = 0; i < count; i++)
  Debug.Log(value_data[key_data[i]]);

Dispose

void OnDestroy() {
	if (_sort != null)
		_sort.Dispose();
	if (_keys != null)
	  _keys.Dispose();
	 if (_values != null)
	  _values.Dispose();
}

References

  1. mre/bitonic_sort.cu - Gist
  2. Chapter 46. Improved GPU Sorting - GPU Gems 2
  3. Bitonic sorter - Wikipedia

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages