Browse thread
[Caml-list] an interesting programming problem
- Doug Bagley
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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