Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] an interesting programming problem
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Doug Bagley <doug@b...>
Subject: [Caml-list] an interesting programming problem
I thought some people might find this thread from comp.lang.lisp interesting:
(Subject = "Cute Little Problem")

http://groups.google.com/groups?hl=en&threadm=a2pmh7%24135ju5%241%40ID-125440.news.dfncis.de

The problem is sort of an interview question from a website, and the
task is to find related series of anagrams in a dictionary. People
were posting times of 10 seconds, 30 seconds, or even more (on fast
chips even), but using the native Ocaml compiler I can do it in (as of
now) in under 2 seconds on my old 400 Mhz Pentium II. A very informal
survey, of course, but it's the sort of thing that interests me.

One fellow asked for solutions (in any language) which he would
collect and summarize. So that was my motivation for giving it a
try. If anything comes of his study or if you are interested in the
source to my solution, let me know and I'll gladly give you an
update by email.

cheers,
doug
-------------------
Bug reports: http://caml.inria.fr/bin/caml-bugs  FAQ: http://caml.inria.fr/FAQ/
To unsubscribe, mail caml-list-request@inria.fr  Archives: http://caml.inria.fr