Pass clpy_tests/sorting_tests/test_sort.py

[ghost]

We should support, remove, or fix clpy_tests/sorting_tests/test_sort.py https://github.com/fixstars/clpy/blob/clpy/tests/clpy_tests/sorting_tests/test_sort.py

[nsakabe-fixstars]

• clpy.core.core.ndarray.argsort
• clpy.core.core.ndarray.sort
• AttributeError: module 'clpy' has no attribute 'partition'
• AttributeError: module 'clpy' has no attribute 'argpartition'
• AttributeError: module 'clpy' has no attribute 'msort'

[nsakabe-fixstars]

We need to substitute thrust with something.

[nsakabe-fixstars]

バイトニックソートを使うなら:

• 要素数をたしかめて2ベキじゃないなら
  • 2ベキまでバッファを拡張(というか移動/コピー)
  • 要素の型に応じたパディング値をつめる
  • ソート
  • パディング部分を捨てて返す

大変めんどいですね… thrust はどうしているんだろう

[nsakabe-fixstars]

I implemented a simple example of in-workgroup bitonic sort and merging, and going to integrate it into clpy.

[nsakabe-fixstars]

• [x] sort
• [ ] argsort
• [ ] lexsort
• [ ] partition
• [ ] argpartition