[Caml-list] Linear time sorting routines

[Caml-list] Linear time sorting routines

[Eray Ozkural]

[-- Attachment #1: Type: text/plain, Size: 935 bytes --]

I'm continuing my translation of MIT algorithms textbook :)

Note that i didn't really code radix sort, i avoided defining "stable sort for 
a given digit d", and i assumed you can write a function that does that by 
modifying the given counting_sort, ahem...

All of what I'm writing above will someday be cleaned up and made into really 
neat modules and functors but it's not time for that for now (^_^) I'm hoping 
this is small enough to make it into the list. Suggestions for improving 
style/efficiency will be greatly valued.

Maybe somebody will find a use for these small routines.

License is GPL!! It's not in the public domain!!

Regards,

-- 
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project: http://www.kde.org
www: http://www.cs.bilkent.edu.tr/~erayo  Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

[-- Attachment #2: linearSort.ml.gz --]
[-- Type: application/x-gzip, Size: 1024 bytes --]

Re: [Caml-list] Linear time sorting routines

[Eray Ozkural]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Tuesday 29 April 2003 00:31, Eray Ozkural wrote:
>
> License is GPL!! It's not in the public domain!!

Hmm. I've decided that the final license of this pet project will be ocaml's 
license. You can conveniently use ocaml license for the following codes I 
posted on this list during April:
dynamic array and digraph code
heap
linear sort routines (counting sort and bucket sort basically)

fair use also applies!

I'm not too gnu-ish being a kde guy :P Hope this works better. In fact I must 
apologize for senseless license talk :(( but nowadays it looks like 
everything has a license

If you do have ideas for improvement please let me know. I'm very keen on 
collecting wishlists for some reason. (^_-)

Cheers,

PS: I know GPG signatures don't mean anything, but anyway :)

- -- 
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project: http://www.kde.org
www: http://www.cs.bilkent.edu.tr/~erayo  Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.1 (GNU/Linux)

iD8DBQE+rcSEfAeuFodNU5wRAkcbAJ99bx1pqJ/QPUu0AS2h1W8uFUKM8ACfdFEE
uZA+B61Rbr3C5btr2xgRyL4=
=kPFp
-----END PGP SIGNATURE-----

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners