Is there a good radixsort-implementation for floats in C#

Posted by CommuSoft on Stack Overflow See other posts from Stack Overflow or by CommuSoft
Published on 2010-04-21T17:13:39Z Indexed on 2010/04/21 17:33 UTC
Read the original article Hit count: 260

Filed under:

radixsort

|

float

|

c#

|

algorithm

|

sorting

I have a datastructure with a field of the float-type. A collection of these structures needs to be sorted by the value of the float. Is there a radix-sort implementation for this.

If there isn't, is there a fast way to access the exponent, the sign and the mantissa. Because if you sort the floats first on mantissa, exponent, and on exponent the last time. You sort floats in O(n).

© Stack Overflow or respective owner

Related posts about radixsort

Is there a good radixsort-implementation for floats in C#

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a datastructure with a field of the float-type. A collection of these structures needs to be sorted by the value of the float. Is there a radix-sort implementation for this. If there isn't, is there a fast way to access the exponent, the sign and the mantissa. Because if you sort the floats… >>> More
Radix sort in java help

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi i need some help to improve my code. I am trying to use Radixsort to sort array of 10 numbers (for example) in increasing order. When i run the program with array of size 10 and put 10 random int numbers in like 70 309 450 279 799 192 586 609 54 657 i get this out: 450 309 192 279 54 192 586 657 54 609 Don´t… >>> More
NVIDIA CUDA SDK Examples Compilation Unsupported Architecture 'computer_20'

as seen on Stack Overflow - Search for 'Stack Overflow'
On compilation of the CUDA SDK, I'm getting a nvcc fatal : Unsupported gpu architecture 'compute_20' My toolkit is 2.3 and on a shared system (i.e cant really upgrade) and the driver version is also 2.3, running on 4 Tesla C1060s If it helps, the problem is being called in radixsort. It appears… >>> More

Related posts about float

Simplex Noise Help

as seen on Game Development - Search for 'Game Development'
Im Making A Minecraft Like Gae In XNA C# And I Need To Generate Land With Caves This Is The Code For Simplex I Have /// <summary> /// 1D simplex noise /// </summary> /// <param name="x"></param> /// <returns></returns> public static float… >>> More
IE7 div boxes with clear: right and float: left - float to top

as seen on Stack Overflow - Search for 'Stack Overflow'
Hey, lately i've been slamming my head against my desk to solve this Problem. Didn't work out. I know it can be solved by editing the contents with some clearing elements. Sadly there is some javascript sorting beeing used and the Sourcode is being generated by CMS Components so that would be my… >>> More
Help with Collision Resolution?

as seen on Game Development - Search for 'Game Development'
I'm trying to learn about physics by trying to make a simplified GTA 2 clone. My only problem is collision resolution. Everything else works great. I have a rigid body class and from there cars and a wheel class: class RigidBody extends Entity { //linear private Vector2D velocity = new Vector2D(); … >>> More
Point inside Oriented Bounding Box?

as seen on Game Development - Search for 'Game Development'
I have an OBB2D class based on SAT. This is my point in OBB method: public boolean pointInside(float x, float y) { float newy = (float) (Math.sin(angle) * (y - center.y) + Math.cos(angle) * (x - center.x)); float newx = (float) (Math.cos(angle) * (x - center.x) - Math.sin(angle)… >>> More
Solving a difficult incomplete type error

as seen on Stack Overflow - Search for 'Stack Overflow'
I get an incomplete type error when trying to compile my code. I know that it is related to includes, but my project is large and it uses several templates so I can't find which type is actually incomplete. The error message doesn't help either: Compiling: ../../../addons/ofxTableGestures/src/Graphics/objects/CursorFeedback… >>> More