Sort ints of more than 32 bits

[kalx]

Hi, thanks for the sort tech!

I tried a quick test with clpp_v1_beta3 to sort unsigned __int64 values.
It seemed to be clobbering (zeroing) half of the values.
Is it designed to handle variable bit lengths up to 32 bits only or beyond as well?

Running Debug Win32 on Windows 7 with NVIDIA GeForce GTX 580.

Please find my benchmark.cpp attached.

cheers

[kr...@polarlights.net]

Hi,

The current version only sort 32 bits values.

Regards

[kalx]

Thanks for the response.

Any suggestions on how I could modify clpp to sort more than 32 bit ints?  All the tools seem to be there already for this.

How was the limit of 32 bits chosen?  Many systems use 64 bit pointers / memory addressing these days.

[kr...@polarlights.net]

We sort 'values' and not pointers !

You have to know that sorting on several kind of GPU and several kind of CPU is not an easy task and so, our goal is to provide, in this first phase, a set of stable algorithms.

In the second phase we will improve them to support more 'types'. But it request a lot of work.

We have choosed int32 because in most cases it is what is required even if some other cases exists, some peoples are interested by float, double or even structure (in this case we will propose other solution for performance purpose)

Krys

[kalx]

Thanks Krys

Your stable algorithms are a great foundation to build on.  Thanks for making them available.

Can I inquire on the second phase to add more types?  Is there a roadmap or priority list?
Can I vote on which types are supported first?

[kr...@polarlights.net]

Hi,

It is already on the Roadmap...

But you have to know that for now, nobody work on the project... so, we have to find someone to work on it before !

[kalx]

I'm interested to learn it, can you give me some hints to get started with adding 64 bit ints?

Why is noone working on it, is there a faster sort on OpenCL?

[kr...@polarlights.net]

Nobody is working... because nobody has time.
As far as I know it is the better library in OpenCL.