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 VAA06346; Sat, 26 Jan 2002 21:55:37 +0100 (MET)
X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f
Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id VAA05927 for caml-list@pauillac.inria.fr; Sat, 26 Jan 2002 21:55:36 +0100 (MET)
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 TAA03126 for <caml-list@pauillac.inria.fr>; Sat, 26 Jan 2002 19:34:49 +0100 (MET)
Received: from ns.bagley.org (ns.bagley.org [216.30.46.2])
	by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id g0QIYlv27585
	for <caml-list@inria.fr>; Sat, 26 Jan 2002 19:34:48 +0100 (MET)
Received: by ns.bagley.org (TRS/80 Mail Daemon, from userid 500)
	id 1F76AFBA57; Sat, 26 Jan 2002 12:34:43 -0600 (CST)
From: Doug Bagley <doug@bagley.org>
To: caml-list@inria.fr
Subject: [Caml-list] an interesting programming problem
X-Face: "|NaWfYJ-]P="T#?R.9}QgGuFXUd@3vi[.E2q-;"NV3+k_y@zreL2w^ts0XPXtt9^9{uQ@.cu2GgUgK9@HXC\a}Rtah}0'eT~>or7[~Hd?;!\Bpo#"3<S%YOu{cRbrw?={32$(5@e/te?nkrEUlsBoWC,+N1M&g{:ej9?$c*7W?>w>0a0ft-MvvZ
Date: 26 Jan 2002 12:34:42 -0600
Message-ID: <m3adv1arlp.fsf@ns.bagley.org>
User-Agent: Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.5 (anise)
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Sender: owner-caml-list@pauillac.inria.fr
Precedence: bulk

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