Index
> Main > Good sort? |
| Author |
|
|
kohlrak 12 Jun 2008, 01:53
No more giving back...
Last edited by kohlrak on 07 Aug 2008, 14:33; edited 1 time in total |
|||
12 Jun 2008, 01:53 |
|
|
r22 12 Jun 2008, 02:54
For unsigned INTs radix sort is the best.
http://board.flatassembler.net/topic.php?t=5081&postdays=0&postorder=asc&start=20 The linked thread has the code I put together, I think it's still the fastest implementation available. |
|||
|
12 Jun 2008, 02:54 |
|
|
kohlrak 12 Jun 2008, 17:07
No more giving back...
Last edited by kohlrak on 07 Aug 2008, 14:33; edited 1 time in total |
|||
|
12 Jun 2008, 17:07 |
|
|
f0dder 12 Jun 2008, 23:19
Random number generator?
Just read /dev/random or /dev/urandom , depending on how random you want it  |
|||
|
12 Jun 2008, 23:19 |
|
|
kohlrak 13 Jun 2008, 05:01
No more giving back...
Last edited by kohlrak on 07 Aug 2008, 14:33; edited 1 time in total |
|||
|
13 Jun 2008, 05:01 |
|
|
f0dder 13 Jun 2008, 12:33
mmap() by itself is not enough to load a shared library - but mmap() is used in the process, just like it's used on windows to load PE executables (and DLLs).
As far as I've been able to tell, the linux kernel itself doesn't have all the code to load shared libraries - as of recent (last N years) part of the stuff is implemented in (g)libc and ld.so... and you really probably are best off sticking with dlopen()/dlsym()/dlclose(). Linux is pretty different from Windows  |
|||
|
13 Jun 2008, 12:33 |
|
|
wildtollwut 13 Jun 2008, 13:01
Super scalar sample sort should be pretty fast
at least way faster than heap sort with guaranteed O(n log n)
see for example http://rw4.cs.uni-sb.de/~sewi/ssss.pdf |
|||
|
13 Jun 2008, 13:01 |
|
|
kohlrak 14 Jun 2008, 06:59
No more giving back...
Last edited by kohlrak on 07 Aug 2008, 14:32; edited 1 time in total |
|||
|
14 Jun 2008, 06:59 |
|
|
gunblade 15 Jun 2008, 12:40
If you are trying to load a shared library in linux, then im afraid its linker, or ugly hack (although the ugly hack will probably simply be emulating the actions of a linker in one way or another).
If you want to keep the binaries pure, dont use external shared libraries (usually written in C anyway), and simply use Format ELF Executable. |
|||
|
15 Jun 2008, 12:40 |
|
< Last Thread | Next Thread > |
Forum Rules:
|