Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.
|
|
|
Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
Just finished the fastest ever, general purpose sorting algorithm.
Replies:
29
Last Post:
Jan 8, 2013 10:21 PM
|
 |
|
JT
Posts:
1,448
Registered:
4/7/12
|
|
Re: Just finished the fastest ever, general purpose sorting algorithm.
Posted:
Jan 6, 2013 7:40 AM
|
|
On 6 Jan, 04:08, forbisga...@gmail.com wrote:
> On Saturday, January 5, 2013 6:29:36 PM UTC-8, JT wrote:
> > Numb and mindless, no it does not compare the numbers have weight and
> > are placed in the binary tree depending on weight, i do not compare it
> > with other values in tree. Can you understand or do you need a
> > translator into stupidness?
>
> So, how do you place them in a binary tree depending upon weight
> without comparison? Do you not understand the binary insertion sort?
>
> I don't feel like reading your java. I don't know why you consider
> only numbers between 0 and 255. Do you think all items to be sorted
> fall into this category? Then you just use the number to be sorted
> and increment it. I don't speak java. Can't you do countval[dval[i]]++
> in java?
>
> We used to use hashing algorithms to access bank accounts. Speed was
> important. We create a hash from the account number and read that
> secotor of disk and verified the account number. If two numbers hashed
> to the same sector and linked list was made into the overflow sectors.
> Once we got too many hits we just changed the hash. Sure there was
> lots of empty space and this was expensive but then so was time. Machines
> weren't as fast as they are now and we couldn't afford core memory. The
> trade off was more disk memory and unused sectors. Now we use binary
> indicies compressed on disk. Even though disk is very cheap the speed
> to uncompress in memory is less than reading extra secotors of disk.
Well go read a page about indexing and countsort this isn't
rocketscience.
|
|
|
|
