From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id XAA04590; Mon, 28 Apr 2003 23:32:04 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id XAA04493 for ; Mon, 28 Apr 2003 23:32:02 +0200 (MET DST) Received: from eposta.kablonet.com.tr ([62.248.102.66]) by nez-perce.inria.fr (8.11.1/8.11.1) with SMTP id h3SLW0T05092 for ; Mon, 28 Apr 2003 23:32:01 +0200 (MET DST) Received: (qmail 91921 invoked by uid 0); 28 Apr 2003 21:39:20 -0000 Received: from unknown (HELO 195.174.169.185) (exa@195.174.169.185) by 0 with SMTP; 28 Apr 2003 21:39:20 -0000 From: Eray Ozkural Reply-To: erayo@cs.bilkent.edu.tr Organization: Bilkent University CS Dept. To: caml-list@inria.fr Subject: [Caml-list] Linear time sorting routines Date: Tue, 29 Apr 2003 00:31:31 +0300 User-Agent: KMail/1.5.9 MIME-Version: 1.0 Content-Disposition: inline Content-Type: Multipart/Mixed; boundary="Boundary-00=_z2Zr+tD5h9ti5ou" Message-Id: <200304290031.31405.exa@kablonet.com.tr> X-Spam: no; 0.00; eray:01 ozkural:01 avoided:01 ahem:01 functors:01 gpl:01 erayo:01 bilkent:01 ankara:01 kde:01 malfunction:01 ariza:01 sci:01 routines:02 modules:02 X-Attachments: type="application/x-gzip" name="linearSort.ml.gz" name="linearSort.ml.gz" Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk --Boundary-00=_z2Zr+tD5h9ti5ou Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Content-Disposition: inline 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) 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 --Boundary-00=_z2Zr+tD5h9ti5ou Content-Type: application/x-gzip; name="linearSort.ml.gz" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="linearSort.ml.gz" H4sICDCdrT4AA2xpbmVhclNvcnQubWwAlVVtb9s2EP48/4onAYZJbqzITpOudh2syIZiQNAGaL8M WRdQEiUzlkiXompn6I/vHSU5tpsMmGFLR/JeHt49dw6GgyF/YVJRlahM1pQS10pLYT8a67rT32Wd WrVyyugpPi2slCi9DpyqJGrSVLqAKAtjlVtU9VFn+LZxC2On+MOKB3z4d9lYUSKQGxHijaQ981ta R4kql1K7SGZN5OzlCYKrEJM4PuucXJnVg1XFwk3xkSJffbj568/375ArguoWwiE1layxpsi0VjUy VTurkobxsoP3xknGTUdGS+xqyAyNzqTFu5trjEaXWDi3mp6ertfrqNBNZGxxmlL8UubutFiV0cJV pccVDgZmJTVurNIuHwxK6VCvxQoCCveYgzccvUUUqBBKd8KbEQv34ax98dp54xU7uqOfsJwtQaZv WYqUI3xB3mhsRpdeK8fxzxmOsQkhdmzz0ghX0tW88TUJz9jmve0gGCI3FhuP74TfNRLp1pJuFkPo DEvQVTlGahrNZb7jclOEJeYD+FsmW6iVWEoErVxKXVBFqNQxee9U0wPV5Ytxew5CorRySpTlA6kR DkGQfCpMjviXmnGAPoyX8xvDGeyHwghjZMarAWkU+BT7HD8uXmDsFTLiwozDptBmTdejzCtdQzdV QkmjoLJ0NeSXhjhLodQuAEUAxry73Iun+liK4/B7NA7/T7RS1jWTWoOC/Bg6GPY1TOfHs0PKpN0O Hf+tj2cH+XoyVWtN7uPHOzwGuJ8TxXzKWNimjxbkmxy27N3u99GAJAq2u3T7R8L/d1lGO1XxUuLZ Wa9kqnKVwopMbfyooeRlsq2CdrKQlqhSUDI9h1EKW0jS1vQcR9Hk/OKfrKew99HzN0PtRFLKdr3L ZStz7mK9V21Pt2y0w68E0/mej4Tr29SSjNvtFi7ZtSG7vjaa5k+hHNTRUV/Yw2srvWocN0EhNQ1K nlMJ29K9Mpp2VGeTdlRxO9OM6FrKioZpzb4arQh9Rf1kvso2W/YrMeo2PqG6dDlJmnQpXZ+UPg36 R8Jse/ig3al1bz9P4YcPePqET6ZO76aO3VA154zpzuTt5EJAk4oF3qEDaAIZdWPTO/2JuKU2PaVU OJ22GwcpDIbPDc6dEbnpm4V7JUTSE9iPTWrPlAH5RUVDvZU69lUrYWXYzzln7rzDJAzbfwEqA5mG Ppd9N3V/ly0f6Jz7k44TWXS5YkOe2rffcD7D+GyGCX1JfEWrCxLjGX6d4SW+fcaOCdficDCfTXoN HE6IZG9CkI7U2bM44ohQxNGYH68u+PnynJ+v/TN+7XcmTwDap9QBlscKPAVm8B2nB0BCkggAAA== --Boundary-00=_z2Zr+tD5h9ti5ou-- ------------------- 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