From emarsden@laas.fr Fri Oct 1 00:44:22 1999 Received: from laas.laas.fr (root@laas.laas.fr [140.93.0.15]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id AAA08634 for ; Fri, 1 Oct 1999 00:44:19 -0700 (PDT) Received: from dukas.laas.fr (dukas [140.93.21.58]) by laas.laas.fr (8.9.3/8.9.3) with ESMTP id JAA02940 for ; Fri, 1 Oct 1999 09:57:14 +0200 (MET DST) Received: (from emarsden@localhost) by dukas.laas.fr (8.9.3/8.9.3) id JAA03125; Fri, 1 Oct 1999 09:57:13 +0200 (MET DST) To: clisp-list@seagull.cons.org Subject: Re: shared object and dynamic loading query References: Organization: LAAS-CNRS http://www.laas.fr/ MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Eric-Conspiracy: there is no conspiracy X-Attribution: ecm X-URL: http://www.chez.com/emarsden/ From: Eric Marsden Date: 01 Oct 1999 09:57:13 +0200 In-Reply-To: Rodrigo Ventura's message of "Thu, 30 Sep 1999 10:59:21 -0700 (PDT)" Message-ID: Lines: 20 X-Mailer: Gnus v5.7/Emacs 20.4 >>>>> "rv" == Rodrigo Ventura writes: rv> I guess this is a recurrent topic on this list, but I was rv> wondering if anyone is working or has done any work on CLISP dynamic rv> loading of shared objects. It's such a neat feature that I feel almost rv> a shame CLISP doesn't support it yet. Some time ago I read a message rv> about some very preliminary code to do that. my experimental code for doing this on Unix-like platforms is at it probably needs a bit of hacking to work with current snapshots. I have been meaning for a while to figure out how to do this with av_call etc. -- L'avantage du fromage sur les américains, c'est qu'il y a une culture dedans. -+- MZ in: Guide du Cabaliste Usenet - chapitre 9 - le gros 8 -+- From erik@inanna.starseed.com Fri Oct 1 08:37:38 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id IAA13369 for ; Fri, 1 Oct 1999 08:37:34 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id IAA11106; Fri, 1 Oct 1999 08:52:26 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14324.55482.899658.143261@inanna.starseed.com> Date: Fri, 1 Oct 1999 08:52:26 -0700 (PDT) To: clisp-list@seagull.cons.org Subject: REGEXP package brokenness? X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid Howdy y'all, I'm using the regexp package to parse data, but it doesn't seem to be behaving very well. Here's an example: ;; I don't believe \\b should match the space after 'Bob', as it matches ;; word boundaries, not spaces. [70]> (setf test "Bob is a frog") "Bob is a frog" [71]> (setf sm (regexp:match "^[^:space:]\\+\\b" test)) #S(REGEXP::REGMATCH_T :RM_SO 0 :RM_EO 4) [72]> (regexp:match-string test sm) "Bob " ;; This is even stranger. It should stop right after Bob, I believe. [73]> (setf sm (regexp:match "^[^:space:]\\+" test)) #S(REGEXP::REGMATCH_T :RM_SO 0 :RM_EO 5) [74]> (regexp:match-string test sm) "Bob i" Again, I'm using the 09-30 snapshot. Is this all expected behavior? It doesn't seem to me that it's working correctly. -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From haible@ilog.fr Fri Oct 1 09:38:21 1999 Received: from sceaux.ilog.fr (sceaux.ilog.fr [193.55.64.10]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id JAA14271 for ; Fri, 1 Oct 1999 09:38:19 -0700 (PDT) Received: from laposte.ilog.fr (laposte [172.17.1.6]) by sceaux.ilog.fr (8.9.3/8.9.3) with ESMTP id SAA16643 for ; Fri, 1 Oct 1999 18:50:32 +0200 (MET DST) Received: from jaures.ilog.fr ([172.17.4.92]) by laposte.ilog.fr (8.9.3/8.9.3) with ESMTP id SAA13762; Fri, 1 Oct 1999 18:51:28 +0200 (MET DST) From: Bruno Haible Received: (from haible@localhost) by jaures.ilog.fr (8.9.3/8.9.3) id SAA16314; Fri, 1 Oct 1999 18:51:27 +0200 (MET DST) Date: Fri, 1 Oct 1999 18:51:27 +0200 (MET DST) Message-Id: <199910011651.SAA16314@jaures.ilog.fr> To: clisp-list@seagull.cons.org Subject: Re: REGEXP package brokenness? In-Reply-To: <14324.55482.899658.143261@inanna.starseed.com> References: <14324.55482.899658.143261@inanna.starseed.com> Erik Arneson writes: > [71]> (setf sm (regexp:match "^[^:space:]\\+\\b" test)) Change that into (setf sm (regexp:match "^[^[:space:]]\\+\\b" test)) and it will do what you expect. > Again, I'm using the 09-30 snapshot. Is this all expected behavior? Yes. This is GNU regexp, after all. Bruno From erik@inanna.starseed.com Fri Oct 1 09:51:13 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id JAA14626 for ; Fri, 1 Oct 1999 09:51:12 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id KAA11293; Fri, 1 Oct 1999 10:06:19 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14324.59915.728648.831871@inanna.starseed.com> Date: Fri, 1 Oct 1999 10:06:19 -0700 (PDT) To: clisp-list@seagull.cons.org Subject: Re: REGEXP package brokenness? In-Reply-To: <199910011651.SAA16314@jaures.ilog.fr> References: <199910011651.SAA16314@jaures.ilog.fr> X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid On 1 Oct 99, Bruno Haible wrote: > Erik Arneson writes: > > [71]> (setf sm (regexp:match "^[^:space:]\\+\\b" test)) > > Change that into > > (setf sm (regexp:match "^[^[:space:]]\\+\\b" test)) > > and it will do what you expect. Arg! What a dumb error on my part. Thanks for pointing this out. > > Again, I'm using the 09-30 snapshot. Is this all expected behavior? > > Yes. This is GNU regexp, after all. I guess I'll have to do some more careful reading on this. I made the mistake of learning regexp in Perl originally. -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From michael@mida.com Fri Oct 1 09:51:46 1999 Received: from smtp2.erols.com (smtp2.erols.com [207.172.3.235]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id JAA14719 for ; Fri, 1 Oct 1999 09:51:46 -0700 (PDT) Received: from michael (216-164-136-173.s173.tnt4.lnhva.md.dialup.rcn.com [216.164.136.173]) by smtp2.erols.com (8.8.8/8.8.5) with SMTP id NAA10044 for ; Fri, 1 Oct 1999 13:06:44 -0400 (EDT) Message-ID: <009501bf0c2e$9af15780$5bbdfea9@michael> From: "mida account" To: Subject: installation of CLISP on Win98 Date: Fri, 1 Oct 1999 13:01:27 -0400 MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_NextPart_000_0092_01BF0C0D.12C3E740" X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2314.1300 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 This is a multi-part message in MIME format. ------=_NextPart_000_0092_01BF0C0D.12C3E740 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable I'm having trouble with installation of CLISP on a Win98 machine. If I = run "lisp.exe -M lispinit.mem" as suggested I get the operating system = message: "This program has performed an illegal operation and will be = shut down". Specific error detail is "LISP caused an invalid page fault = in module LISP.EXE." If I run it without the -M parameter it loads but = can't run. Any suggestions? Mike D'Amato ------=_NextPart_000_0092_01BF0C0D.12C3E740 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable
I'm having trouble with installation of CLISP = on a Win98=20 machine.  If I run "lisp.exe -M lispinit.mem" as suggested I get = the=20 operating system message: "This program has performed an illegal = operation and=20 will be shut down".  Specific error detail is "LISP caused an = invalid=20 page fault in module LISP.EXE."  If I run it without the -M = parameter it=20 loads but can't run.
 
Any suggestions?
 
Mike D'Amato
 
 
------=_NextPart_000_0092_01BF0C0D.12C3E740-- From jedin@twistedmatrix.com Fri Oct 1 14:15:13 1999 Received: from hamp.hampshire.edu (root@hamp.hampshire.edu [192.33.12.137]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id OAA17751 for ; Fri, 1 Oct 1999 14:15:04 -0700 (PDT) Received: from twistedmatrix.com (hc1as4-121.hampshire.edu [172.20.100.121]) by hamp.hampshire.edu (8.9.1a/8.9.1) with ESMTP id RAA08376 for ; Fri, 1 Oct 1999 17:29:25 -0400 (EDT) Sender: jedin@hamp.hampshire.edu Message-ID: <37F527A9.DF0BDE98@twistedmatrix.com> Date: Fri, 01 Oct 1999 21:29:13 +0000 From: Michael Dartt X-Mailer: Mozilla 4.61 [en] (X11; I; Linux 2.2.13-7mdk i586) X-Accept-Language: en MIME-Version: 1.0 To: clisp-list@clisp.cons.org Subject: Re: Problem compiling CLISP References: <37F51981.688A2DEB@twistedmatrix.com> <199910012032.WAA16903@jaures.ilog.fr> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Made it past that step; now it's hanging at the next: "checking whether signals are blocked when signal handlers are entered... " (Darn procedural programs....;-)) If it helps any, here are my CFLAGS: -O6 -fomit-frame-pointer -fno-exceptions -fno-rtti -pipe -s -mcpu=pentiumpro -march=pentiumpro -ffast-math -mieee-fp -fexpensive-optimizations Again, thanks for your help. --Mike > > Whenever I try to compile CLISP, the configure script hangs on "checking > > whether signal handlers need to be reinstalled... " The machine is a > > PentiumMMX running Mandrake Linux (basically Red Hata; the compile > > problems have happened under both 6.0 and 6.1). > > Hello, > > Thanks for reporting this. It goes away if you remove optimizations higher > than "-O2" from your CC or CFLAGS environment variables. > > The problem is fixed in recent clisp snapshots > (ftp://cellar.goems.com/pub/clisp/). Thanks for reporting it anyway. > > Bruno From jedin@twistedmatrix.com Fri Oct 1 14:16:46 1999 Received: from hamp.hampshire.edu (root@hamp.hampshire.edu [192.33.12.137]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id OAA17819 for ; Fri, 1 Oct 1999 14:16:38 -0700 (PDT) Received: from twistedmatrix.com (hc1as4-121.hampshire.edu [172.20.100.121]) by hamp.hampshire.edu (8.9.1a/8.9.1) with ESMTP id RAA08461 for ; Fri, 1 Oct 1999 17:31:03 -0400 (EDT) Sender: jedin@hamp.hampshire.edu Message-ID: <37F5280A.EC7C0FA1@twistedmatrix.com> Date: Fri, 01 Oct 1999 21:30:50 +0000 From: Michael Dartt X-Mailer: Mozilla 4.61 [en] (X11; I; Linux 2.2.13-7mdk i586) X-Accept-Language: en MIME-Version: 1.0 To: clisp-list@clisp.cons.org Subject: Addendum to compilation problems References: <37F51981.688A2DEB@twistedmatrix.com> <199910012032.WAA16903@jaures.ilog.fr> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit I should add that I'm using the latest snapshot: 1999-10-01 From sds@ksp.com Mon Oct 4 08:25:58 1999 Received: from pluto.KSTREAM.COM ([38.156.71.130]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id IAA19659 for ; Mon, 4 Oct 1999 08:25:57 -0700 (PDT) Received: from SAM by pluto.KSTREAM.COM with SMTP (Microsoft Exchange Internet Mail Service Version 5.0.1460.8) id T7FPYTVH; Mon, 4 Oct 1999 11:41:09 -0400 To: Multiple recipients of list Subject: Re: Unbuffered *terminal-io*? References: <14323.60631.800248.171951@inanna.starseed.com> Return-Receipt-To: sds@ksp.com Reply-To: sds@ksp.com X-Attribution: Sam X-Disclaimer: You should not expect anyone to agree with me. Mail-Copies-To: never From: Sam Steingold In-Reply-To: Erik Arneson's message of "Thu Sep 30 17:58:03 EDT 1999" X-Mailer: Gnus v5.7/Emacs 20.4 Date: 04 Oct 1999 11:39:25 -0400 Message-ID: Lines: 17 >>>> In message <14323.60631.800248.171951@inanna.starseed.com> >>>> On the subject of "Re: Unbuffered *terminal-io*?" >>>> Sent on Thu Sep 30 17:58:03 EDT 1999 >>>> Honorable Erik Arneson writes: >> >> Does anybody have some example code that I could look at and learn from >> using CLISP's socket stuff? http://www.podval.org/~sds/software.html -> http://www.podval.org/~sds/data/cllib.zip -> url.lsp -- Sam Steingold (http://www.podval.org/~sds/) Micros**t is not the answer. Micros**t is a question, and the answer is Linux, (http://www.linux.org) the choice of the GNU (http://www.gnu.org) generation. "A pint of sweat will save a gallon of blood." -- George S. Patton From hoehle@mmkmail.gmd.de Mon Oct 4 09:06:48 1999 Received: from mail.gmd.de (mail.gmd.de [129.26.8.90]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id JAA20402 for ; Mon, 4 Oct 1999 09:06:45 -0700 (PDT) Received: from zeus.gmd.de (zeus.gmd.de [129.26.165.1]) by mail.gmd.de (8.8.8/8.8.8) with ESMTP id SAA03512 for ; Mon, 4 Oct 1999 18:20:07 +0200 (MET DST) Received: from localhost (hoehle@localhost) by zeus.gmd.de (8.9.1/8.9.3) with SMTP id SAA16914 for ; Mon, 4 Oct 1999 18:20:06 +0200 (MET DST) X-Authentication-Warning: zeus.gmd.de: hoehle owned process doing -bs Date: Mon, 4 Oct 1999 18:20:05 +0200 (MET DST) From: Joerg Hoehle X-Sender: hoehle@zeus To: clisp-list@seagull.cons.org Subject: Re: Unbuffered *terminal-io*? In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII On Mon, 4 Oct 1999, Sam Steingold wrote: > >> Does anybody have some example code that I could look at and learn from > >> using CLISP's socket stuff? > > http://www.podval.org/~sds/software.html -> > http://www.podval.org/~sds/data/cllib.zip -> > url.lsp Not to forget the implementation of INSPECT using a browser for display, to be found in contrib/inspect1.tgz (or is it inspect2.tgz?) Another nice to have and use! Jo"rg Ho"hle. From toy@rtp.ericsson.se Mon Oct 4 10:23:58 1999 Received: from ericsson.com (gwa.ericsson.com [198.215.127.2]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id KAA21738 for ; Mon, 4 Oct 1999 10:23:54 -0700 (PDT) Received: from mr3.exu.ericsson.se (mr3a.ericsson.com [198.215.127.159]) by ericsson.com (8.9.3/8.9.3) with ESMTP id MAA13213 for ; Mon, 4 Oct 1999 12:35:34 -0500 (CDT) Received: from netmanager7.rtp.ericsson.se (netmanager7.rtp.ericsson.se [147.117.132.245]) by mr3.exu.ericsson.se (8.9.3/8.9.3) with ESMTP id MAA13047 for ; Mon, 4 Oct 1999 12:35:34 -0500 (CDT) Received: from edgedsp4 (edgedsp4.rtp.ericsson.se [147.117.125.206]) by netmanager7.rtp.ericsson.se (8.9.1/8.6.4) with ESMTP id NAA08483 for ; Mon, 4 Oct 1999 13:35:34 -0400 (EDT) Received: (toy@localhost) by edgedsp4 (8.6.8/8.6.8) id NAA00924; Mon, 4 Oct 1999 13:35:33 -0400 From: Raymond Toy MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14328.58725.130765.918997@rtp.ericsson.se> Date: Mon, 4 Oct 1999 13:35:33 -0400 (EDT) To: clisp-list@seagull.cons.org Subject: Re: Making CLISP run faster In-Reply-To: <37e62ee1.945605@mail.mclink.it> References: <37e62ee1.945605@mail.mclink.it> X-Mailer: VM 6.71 under 21.2 (beta19) "Shinjuku" XEmacs Lucid >>>>> "Paolo" == Paolo Amoroso writes: Paolo> On Sat, 18 Sep 1999 07:13:29 -0700 (PDT), you wrote: >> optimize parts, but are there any recommended tools for profiling >> which work well with CLISP? Hopefully tools that people actually >> use.. Paolo> Mark Kantrowitz's METERING utility supports CLISP. I don't Paolo> know how popular is it. I've used it with CLISP. It worked pretty well for what I wanted. Also, if you look at CMUCL's profiling code, it's very, very similar to MK METERING utility. Ray From toy@rtp.ericsson.se Mon Oct 4 10:26:22 1999 Received: from ericsson.com (gwa.ericsson.com [198.215.127.2]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id KAA21925 for ; Mon, 4 Oct 1999 10:26:20 -0700 (PDT) Received: from mr4.exu.ericsson.se (mr4a.ericsson.com [198.215.127.160]) by ericsson.com (8.9.3/8.9.3) with ESMTP id MAA14061 for ; Mon, 4 Oct 1999 12:39:18 -0500 (CDT) Received: from netmanager7.rtp.ericsson.se (netmanager7.rtp.ericsson.se [147.117.132.245]) by mr4.exu.ericsson.se (8.9.3/8.9.3) with ESMTP id MAA14625 for ; Mon, 4 Oct 1999 12:39:16 -0500 (CDT) Received: from edgedsp4 (edgedsp4.rtp.ericsson.se [147.117.125.206]) by netmanager7.rtp.ericsson.se (8.9.1/8.6.4) with ESMTP id NAA08602 for ; Mon, 4 Oct 1999 13:39:15 -0400 (EDT) Received: (toy@localhost) by edgedsp4 (8.6.8/8.6.8) id NAA00926; Mon, 4 Oct 1999 13:39:15 -0400 From: Raymond Toy MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14328.58947.410856.151736@rtp.ericsson.se> Date: Mon, 4 Oct 1999 13:39:15 -0400 (EDT) To: clisp-list@seagull.cons.org Subject: Re: Making CLISP run faster In-Reply-To: References: X-Mailer: VM 6.71 under 21.2 (beta19) "Shinjuku" XEmacs Lucid >>>>> "Rainer" == Rainer Joswig writes: Rainer> At 9:37 Uhr -0700 19.09.1999, Eric Marsden wrote: >> >>>>> "dv" == Dobes Vandermeer writes: >> dv> Allegro compiles to native code, but CLISP does not (AFAIK). dv> Thus Allegro will inevitably be X times faster than CLISP. dv> Dynamic compilers (like ACL) are not trivial to write in dv> comparison to a regular script interpreter (like CLISP) so you dv> are facing the old "Yu get what you paid for" problem. >> >> hey, you can use CMUCL, which is not only free of charge but public >> domain, and it runs faster than ACL on most stuff. Rainer> Hmm, has anybody done meaningful benchmarking lately? Between what? CLISP and ACL? CMUCL? I've done some benchmarking but not with CLISP lately because I'm mostly interested in floating-point performance and CLISP is quite a bit slower than CMUCL in this area. However, if my floating-point code generates lots of garbage, I find CLISP to be pretty competitive with CMUCL. Presumably because CLISP has a good GC, and CMUCL does not (on Solaris). This was a while ago. Besides, what is "meaningful benchmarking"? An oxymoron, right? :-) Ray From rrschulz@cris.com Mon Oct 4 20:18:48 1999 Received: from darius.concentric.net (darius.concentric.net [207.155.198.79]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id UAA28905 for ; Mon, 4 Oct 1999 20:18:47 -0700 (PDT) Received: from mcfeely.concentric.net (mcfeely.concentric.net [207.155.198.83]) by darius.concentric.net (8.9.1a/(98/12/15 5.12)) id XAA21181; Mon, 4 Oct 1999 23:32:21 -0400 (EDT) [1-800-745-2747 The Concentric Network] Errors-To: Received: from [206.173.235.24] (ts006d12.sjc-ca.concentric.net [206.173.235.24]) by mcfeely.concentric.net (8.9.1a) id XAA21902; Mon, 4 Oct 1999 23:32:18 -0400 (EDT) Mime-Version: 1.0 X-Sender: rrschulz@pop3.cris.com (Unverified) Message-Id: Date: Mon, 4 Oct 1999 20:32:04 -0700 To: Eric Marsden , Multiple recipients of list From: Randall R Schulz Subject: Re: Making CLISP run faster Content-Type: text/plain; charset="us-ascii" ; format="flowed" Hello, Does anyone know of a version of CMUCL that runs on the PowerPC (PPC) processor. Ideally, I'd like to get LinuxPPC binaries, but as long as the assembly work has been done, I can probably deal with any other porting issues. If anybody has any information or knows of such a port, could you please supply a pointer? Thanks. Randy Schulz Mountain View, CA USA At 18:48 +0200 9/19/99, Eric Marsden wrote: >... > >hey, you can use CMUCL, which is not only free of charge but public >domain, and it runs faster than ACL on most stuff. > > > >Eric Marsden From toy@rtp.ericsson.se Tue Oct 5 12:55:44 1999 Received: from ericsson.com (gwa.ericsson.com [198.215.127.2]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id MAA08779 for ; Tue, 5 Oct 1999 12:55:42 -0700 (PDT) Received: from mr4.exu.ericsson.se (mr4a.ericsson.com [198.215.127.160]) by ericsson.com (8.9.3/8.9.3) with ESMTP id PAA08163; Tue, 5 Oct 1999 15:08:41 -0500 (CDT) Received: from netmanager7.rtp.ericsson.se (netmanager7.rtp.ericsson.se [147.117.132.245]) by mr4.exu.ericsson.se (8.9.3/8.9.3) with ESMTP id PAA16910; Tue, 5 Oct 1999 15:08:41 -0500 (CDT) Received: from edgedsp4 (edgedsp4.rtp.ericsson.se [147.117.125.206]) by netmanager7.rtp.ericsson.se (8.9.1/8.6.4) with ESMTP id QAA00779; Tue, 5 Oct 1999 16:08:41 -0400 (EDT) Received: (toy@localhost) by edgedsp4 (8.6.8/8.6.8) id QAA29017; Tue, 5 Oct 1999 16:08:39 -0400 From: Raymond Toy MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14330.23239.183040.868512@rtp.ericsson.se> Date: Tue, 5 Oct 1999 16:08:39 -0400 (EDT) To: clisp-list@seagull.cons.org Cc: Multiple recipients of list Subject: Re: Making CLISP run faster In-Reply-To: References: X-Mailer: VM 6.71 under 21.2 (beta19) "Shinjuku" XEmacs Lucid >>>>> "Randall" == Randall R Schulz writes: Randall> Does anyone know of a version of CMUCL that runs on the Randall> PowerPC (PPC) processor. Ideally, I'd like to get Randall> LinuxPPC binaries, but as long as the assembly work has Randall> been done, I can probably deal with any other porting Randall> issues. You probably get a better answer asking on the CMUCL mailing list instead of CLISP. I don't believe CMUCL runs on a PowerPC, and I don't think anyone is working on one either. Ray From erik@inanna.starseed.com Tue Oct 5 16:23:08 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id QAA11797 for ; Tue, 5 Oct 1999 16:23:07 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id QAA23953; Tue, 5 Oct 1999 16:38:10 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14330.35810.280115.219322@inanna.starseed.com> Date: Tue, 5 Oct 1999 16:38:10 -0700 (PDT) To: clisp-list@seagull.cons.org Subject: `file-length' and `file-position' X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid I'm still a newbie at this stuff, but for some odd reason `file-length' and `file-position' are returning NIL when used on unbuffered streams. Is this correct? If there are no other ways around these, what's the best way of keeping track of the current position in a stream? Should I just keep an ongoing count? -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From erik@inanna.starseed.com Wed Oct 6 13:04:18 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id NAA25173 for ; Wed, 6 Oct 1999 13:04:15 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id NAA26891; Wed, 6 Oct 1999 13:19:15 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14331.44739.703932.162202@inanna.starseed.com> Date: Wed, 6 Oct 1999 13:19:15 -0700 (PDT) To: clisp-list@seagull.cons.org Subject: `write-byte-sequence' error? X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid Howdy, I think I may have found another bug in the 1999-09-30 snapshot. I'm using handler-case to catch stream errors on a file transfer over a network socket. Anyhow, it seems to catch most errors just fine, but `write-byte-sequence' on a socket which has been closed from the other end causes clisp to exit with a 'Broken pipe' message, and nothing else. Shouldn't that be caught by handler-case? Here's some code to replicate the error: (setf packet (make-array 1024 :element-type '(unsigned-byte 8))) (setf srv (socket-server 4444)) (setf sock (socket-accept srv :element-type '(unsigned-byte 8) :buffered nil)) ;; From another terminal telnet in and set your client to character ;; mode. (handler-case (write-byte-sequence packet sock) (error (err) (princ err))) ;; Now disconnect your telnet client and try the `handler-case' clause ;; again. I wish I knew enough C to help debug CLISP itself. :( I hope this helps, regardless! Thanks for the excellent Lisp software! -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From haible@ilog.fr Wed Oct 6 14:36:00 1999 Received: from sceaux.ilog.fr (sceaux.ilog.fr [193.55.64.10]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id OAA26621 for ; Wed, 6 Oct 1999 14:35:57 -0700 (PDT) Received: from laposte.ilog.fr (laposte [172.17.1.6]) by sceaux.ilog.fr (8.9.3/8.9.3) with ESMTP id XAA22382 for ; Wed, 6 Oct 1999 23:48:41 +0200 (MET DST) Received: from jaures.ilog.fr ([172.17.4.92]) by laposte.ilog.fr (8.9.3/8.9.3) with ESMTP id XAA12566; Wed, 6 Oct 1999 23:49:40 +0200 (MET DST) From: Bruno Haible Received: (from haible@localhost) by jaures.ilog.fr (8.9.3/8.9.3) id XAA26816; Wed, 6 Oct 1999 23:49:38 +0200 (MET DST) Date: Wed, 6 Oct 1999 23:49:38 +0200 (MET DST) Message-Id: <199910062149.XAA26816@jaures.ilog.fr> To: clisp-list@seagull.cons.org Subject: Re: `write-byte-sequence' error? In-Reply-To: <14331.44739.703932.162202@inanna.starseed.com> References: <14331.44739.703932.162202@inanna.starseed.com> Erik Arneson writes: > Anyhow, it seems to catch most errors just fine, but > `write-byte-sequence' on a socket which has been closed from the other > end causes clisp to exit with a 'Broken pipe' message, and nothing > else. Shouldn't that be caught by handler-case? Thanks for reporting this, and the easily reproducible code. It will be fixed in tomorrow's snapshot. Bruno From hoehle@tzd.telekom.de Thu Oct 7 08:11:53 1999 Received: from fw1a.telekom.de (gw1.telekom.de [194.25.15.11]) by seagull.cdrom.com (8.8.8/8.7.3) with SMTP id IAA07110 for ; Thu, 7 Oct 1999 08:11:46 -0700 (PDT) Received: by fw1a.telekom.de; (5.65v4.0/1.3/10May95) id AA13442; Thu, 7 Oct 1999 17:25:33 +0200 Received: from G8PXB.blf01.telekom.de by U8PW4.blf01.telekom.de with ESMTP for clisp-list@clisp.cons.org; Thu, 7 Oct 1999 17:26:27 +0200 Received: from q9f09.dmst02.telekom.de by G8PXB.blf01.telekom.de with ESMTP; Thu, 7 Oct 1999 17:25:25 +0200 Received: from w9f00992.dmst02.telekom.de (W9F00992.dmst02.telekom.de [164.27.121.145]) by q9f09.dmst02.telekom.de (8.8.5/8.8.5) with SMTP id QAA18988 for ; Thu, 7 Oct 1999 16:03:41 +0100 Received: from tzd.telekom.de by w9f00992.dmst02.telekom.de (SMI-8.6/SMI-SVR4) id RAA27564; Thu, 7 Oct 1999 17:25:18 +0200 Message-Id: <37FCBB5D.B3EDB0C7@tzd.telekom.de> Date: Thu, 07 Oct 1999 17:25:17 +0200 From: "J`o'rg-Cyril H`o'hle" Organization: Deutsche Telekom AG X-Mailer: Mozilla 4.08 [en] (WinNT; I) Mime-Version: 1.0 To: clisp-list@clisp.cons.org Subject: select&threads (Was: running CLISP as an Internet daemon?) Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Hi, Russell McManus wrote in September: >Does anyone know how to run CLISP as an internet daemon, using either >select or threads to handle multiple file descriptors? Short answer (not from me, but Bruno Haible and Guido van Rossum of Python fame when I asked him something related): why go for select() hacks when the real answer is threads (not yet available in CLISP...)? My answer to the answer: threads impose a granularity on programs that may not be adequate for the problem at hand. Yet many programs, algorithms and computational model see fit in the single source-sink, producer-consumer or client-server model, therefore threads are nice to handle multiple such relations in a program. If you still think you want to wait for several sources at the same time (I'm fully with you here), I'll tell you that for several years, I've failed to build a reasonable OS-independant (i.e. portable) abstraction of the unique knot waiting for all possible sources for CLISP (e.g. files, ARexx messages, etc.). You'll soon feel the so-called "curse of the X event loop" or experience the unability to merge several components into one application because those all want to provide their own main loop or waiting function and don't allow for others to get in. select(3) is an abstraction adapted to UNIX, since UNIX maps almost everything to files (/dev/tty, pipes, disk files, sockets). "Almost" because select() also integrates signals, the other source: the call will return EINTR and the application will know how to handle the signals. So select() integrates and can query all sources in one. On AmigaOS, the unique knot is just Wait()'ing for signals (everything happens via messages and signals, window events generate messages and signal this, and so on), so it's conceptually closer to pause(2). I don't know what would be used on MS-*. Sadly, most packages I've seen ignore this unicity and provide interfaces like (KAPI-GET-OR-WAIT one-channel), (SOCKET-WAIT one-socket-server), GTk main, X main, xyz main loop. These just don't interoperate. Even worse, few of these are thread safe or reentrant so you're doomed if you wanted to do threading. Using one interface precludes using the other. Polling every 0.01s, as recently suggested by Bruno Haible, is not a solution but probably the best you can do given the current APIs (not only CLISP's). The API design problem might be solved by writing all applications like in a continuation passing style (CPS). I also feel I'm approaching what's been called stack groups and coroutines here. Gilbert Baumann once had a CLISP with coroutines. There's a nice paper somewhere about elegantly escaping the X event loop and dispatch problem by using continuations (see also Haskell's "fudgets", functional widgets). However, CSP would be best if it were transparent. Providing an *anchor* for merging into the knot/dispatcher instead of providing a function that only considers one source is maybe what every API should do. E.g. on UNIX, which are the file descriptors or signals that my component will react to so I can tell the dispatcher provided by the application programmer/merger? But how to stack such knots when combining SW components? Maybe I failed to find a solution because I should really prove that select() is both a least upper and a most upper bound of the required functionality, namely integrating all sources into a single knot from which can then be dispatched. If that should be the case, it seems clear that other models like AmigaOS' cannot be unified. Regards, Jorg Hohle. From russe@ms.com Thu Oct 7 10:49:28 1999 Received: from hqinbh2.ms.com (hqinbh2.ms.com [205.228.12.72]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id KAA09100 for ; Thu, 7 Oct 1999 10:49:27 -0700 (PDT) Received: (from uucp@localhost) by hqinbh2.ms.com (8.8.6/fw v1.30) id OAA07506; Thu, 7 Oct 1999 14:03:20 -0400 (EDT) Received: from unknown(144.14.65.186) by hqinbh2 via smap (4.1) id xma007105; Thu, 7 Oct 99 14:02:49 -0400 Received: from hqiedaj51.morgan.com (hqiedaj51.morgan.com [144.14.168.184]) by hqpod1.morgan.com (8.8.5/hub+ldap v2.3) with ESMTP id OAA23935; Thu, 7 Oct 1999 14:02:49 -0400 (EDT) Received: (russe@localhost) by hqiedaj51.morgan.com (8.8.5/sendmail.cf.client v1.05) id OAA15477; Thu, 7 Oct 1999 14:02:48 -0400 (EDT) To: clisp-list@seagull.cons.org Cc: Multiple recipients of list Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) References: <37FCBB5D.B3EDB0C7@tzd.telekom.de> From: Russell McManus Date: 07 Oct 1999 14:02:47 -0400 In-Reply-To: clisp-list@clisp.cons.org's message of "Thu, 7 Oct 1999 08:12:31 -0700 (PDT)" Message-ID: Lines: 37 User-Agent: Gnus/5.070095 (Pterodactyl Gnus v0.95) Emacs/20.4 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii clisp-list@clisp.cons.org writes: > Russell McManus wrote in September: > >Does anyone know how to run CLISP as an internet daemon, using either > >select or threads to handle multiple file descriptors? > > Short answer (not from me, but Bruno Haible and Guido van Rossum of > Python fame when I asked him something related): why go for select() > hacks when the real answer is threads (not yet available in CLISP...)? > > My answer to the answer: threads impose a granularity on programs that > may not be adequate for the problem at hand. Thanks for investing the time to compose such a well considered response. I agree that the threads model can be overused. Of course in some cases it is the most elegant way to approach a problem. I agree that there is probably no simple way to do this portably, btw. One way to approach the problem is for each platform, to build a thin layer on top of the multiplexing primitives that are accessible from lisp, and post the availability of the interface to *features*. Then people can have a stab at writing a unifying interface on the lisp level. It would also allow people to write OS-specific code (which is somewhat contrary to the CLISP philosopy). So to confess my sins, I guess I was asking for a "Worse is better" solution, and you just provided a "Worse is _not_ better" answer! -russ -- We're too busy mopping the floor to turn off the faucet. From amoroso@mclink.it Thu Oct 7 11:56:53 1999 Received: from mail1.mclink.it (net128-007.mclink.it [195.110.128.7]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id LAA10272 for ; Thu, 7 Oct 1999 11:56:52 -0700 (PDT) Received: from net145-125.mclink.it (net145-125.mclink.it [195.110.145.125]) by mail1.mclink.it (8.9.1/8.9.0) with SMTP id VAA16132 for ; Thu, 7 Oct 1999 21:10:41 +0200 (CEST) From: amoroso@mclink.it (Paolo Amoroso) To: clisp-list@seagull.cons.org Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) Date: Thu, 07 Oct 1999 20:09:13 GMT Organization: Paolo Amoroso - Milan, ITALY Message-ID: <37fcf73a.795280@mail.mclink.it> References: <37FCBB5D.B3EDB0C7@tzd.telekom.de> In-Reply-To: <37FCBB5D.B3EDB0C7@tzd.telekom.de> X-Mailer: Forte Agent 1.5/32.451 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit On Thu, 7 Oct 1999 08:13:04 -0700 (PDT), you wrote: > Gilbert Baumann once had a CLISP with coroutines. There's a nice > paper somewhere about elegantly escaping the X event loop and dispatch > problem by using continuations (see also Haskell's "fudgets", Can you provide a reference to the paper? Paolo -- EncyCMUCLopedia * Extensive collection of CMU Common Lisp documentation http://cvs2.cons.org:8000/cmucl/doc/EncyCMUCLopedia/ From donc@ISI.EDU Thu Oct 7 21:41:20 1999 Received: from tnt.isi.edu (tnt.isi.edu [128.9.128.128]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id VAA16442 for ; Thu, 7 Oct 1999 21:41:19 -0700 (PDT) Received: from ISI.EDU (tnt.isi.edu [128.9.128.128]) by tnt.isi.edu (8.8.7/8.8.6) with ESMTP id VAA05900; Thu, 7 Oct 1999 21:55:15 -0700 (PDT) Message-Id: <199910080455.VAA05900@tnt.isi.edu> To: clisp-list@seagull.cons.org cc: Multiple recipients of list Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) In-reply-to: Your message of "Thu, 07 Oct 1999 08:13:13 PDT." <37FCBB5D.B3EDB0C7@tzd.telekom.de> Date: Thu, 07 Oct 1999 21:55:15 -0700 From: Don Cohen Polling every 0.01s, as recently suggested by Bruno Haible, is not a solution but probably the best you can do given the current APIs (not only CLISP's). I would not want to discourage processes (or threads), which I've long wished for in clisp, but I'd like to mention that I've used the sleep/poll solution for some time and found it very satisfactory. I think (sleep .01) is going a bit overboard - I wouldn't really expect a response in .01 sec. even in the case where we were doing the normal wait for input on one stream. (sleep 1) has been fine for me, and at that rate I see negligible cpu usage when nothing is happening. From hoehle@mmkmail.gmd.de Fri Oct 8 02:57:30 1999 Received: from mail.gmd.de (mail.gmd.de [129.26.8.90]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id CAA19431 for ; Fri, 8 Oct 1999 02:57:22 -0700 (PDT) Received: from zeus.gmd.de (zeus.gmd.de [129.26.165.1]) by mail.gmd.de (8.8.8/8.8.8) with ESMTP id MAA20407 for ; Fri, 8 Oct 1999 12:11:08 +0200 (MET DST) Received: from localhost (hoehle@localhost) by zeus.gmd.de (8.9.1/8.9.3) with SMTP id MAA27137 for ; Fri, 8 Oct 1999 12:11:08 +0200 (MET DST) X-Authentication-Warning: zeus.gmd.de: hoehle owned process doing -bs Date: Fri, 8 Oct 1999 12:11:08 +0200 (MET DST) From: Joerg Hoehle X-Sender: hoehle@zeus To: clisp-list@seagull.cons.org Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) In-Reply-To: <37fcf73a.795280@mail.mclink.it> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII On Thu, 7 Oct 1999, Paolo Amoroso wrote: > Can you provide a reference to the paper? The paper: Escaping the event loop: an alternative control structure for multi-threaded GUIs, M. Fuchs, http://cs.nyu.edu/phd_students/fuchs/index.html http://cs.nyu.edu/phd_students/fuchs/gui.ps.gz Fudgets: probably below www.Haskell.org/ coroutines: ask Gilbert Baumann Jo"rg Ho"hle. From erik@inanna.starseed.com Fri Oct 8 08:26:53 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id IAA22934 for ; Fri, 8 Oct 1999 08:26:43 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id IAA20387; Fri, 8 Oct 1999 08:41:36 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14334.4272.914669.451068@inanna.starseed.com> Date: Fri, 8 Oct 1999 08:41:36 -0700 (PDT) To: clisp-list@seagull.cons.org Cc: Multiple recipients of list Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) In-Reply-To: <199910080455.VAA05900@tnt.isi.edu> References: <199910080455.VAA05900@tnt.isi.edu> X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid On 7 Oct 99, Don Cohen wrote: > Polling every 0.01s, as recently suggested by Bruno Haible, > is not a solution but probably the best you can do given the > current APIs (not only CLISP's). > > I would not want to discourage processes (or threads), which I've > long wished for in clisp, but I'd like to mention that I've used > the sleep/poll solution for some time and found it very satisfactory. > I think (sleep .01) is going a bit overboard - I wouldn't really > expect a response in .01 sec. even in the case where we were doing > the normal wait for input on one stream. (sleep 1) has been fine > for me, and at that rate I see negligible cpu usage when nothing is > happening. I have a piece of software which is polling up to a large number of sockets, some of which are expected to be doing high-throughput file transmissions. I tried using no sleep at all, which caused the CPU usage to leap up to around 80% and sit there. Finally I've been experimenting with calling `system::%sleep' directly, so I could give it a wait time in microseconds. This has helped the file transfer throughput, although on 100mb/s networks it's still painfully slow. In any case, it has kept CPU utilization down to 0% most of the time. -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From erik@inanna.starseed.com Fri Oct 8 08:29:08 1999 Received: from inanna.starseed.com (root@inanna.starseed.com [206.151.157.197]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id IAA23065 for ; Fri, 8 Oct 1999 08:29:05 -0700 (PDT) Received: (from erik@localhost) by inanna.starseed.com (8.9.3/8.9.3) id IAA20394; Fri, 8 Oct 1999 08:44:03 -0700 From: Erik Arneson MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <14334.4419.703953.529549@inanna.starseed.com> Date: Fri, 8 Oct 1999 08:44:03 -0700 (PDT) To: clisp-list@seagull.cons.org Subject: Turning off the ReadLine stuff X-Mailer: VM 6.75 under 21.1 (patch 6) "Big Bend" XEmacs Lucid Is there any way to turn off the readline processing during run-time in CLISP? -- # Erik Arneson erik@starseed.com Webring Software Engineer # # Yahoo! Inc. PGP ID: 2048/84413E19 (541) 482-3000x114 # # "There's such a fine line between stupid and clever." Spinal Tap # From hoehle@mmkmail.gmd.de Tue Oct 12 08:43:02 1999 Received: from mail.gmd.de (mail.gmd.de [129.26.8.90]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id IAA18632 for ; Tue, 12 Oct 1999 08:43:00 -0700 (PDT) Received: from zeus.gmd.de (zeus.gmd.de [129.26.165.1]) by mail.gmd.de (8.8.8/8.8.8) with ESMTP id RAA03380 for ; Tue, 12 Oct 1999 17:57:14 +0200 (MET DST) Received: from localhost (hoehle@localhost) by zeus.gmd.de (8.9.1/8.9.3) with SMTP id RAA08163 for ; Tue, 12 Oct 1999 17:57:14 +0200 (MET DST) X-Authentication-Warning: zeus.gmd.de: hoehle owned process doing -bs Date: Tue, 12 Oct 1999 17:57:13 +0200 (MET DST) From: Joerg Hoehle X-Sender: hoehle@zeus To: clisp-list@seagull.cons.org Subject: Re: select&threads (Was: running CLISP as an Internet daemon?) In-Reply-To: <14334.4272.914669.451068@inanna.starseed.com> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII On Fri, 8 Oct 1999, Erik Arneson wrote: > usage to leap up to around 80% and sit there. Finally I've been > experimenting with calling `system::%sleep' directly, Why do you use %SLEEP when you could call SLEEP on a fraction or rational number? I have the following in a server application: ;; proper format avoids consing in sleep (CLISP: .s0, CMU rational) (defconstant *kapi-sleep-time* #+(or CLISP) .3s0 #-(or CLISP) 3/10) Regards, Jo"rg Ho"hle. From Klaus.Schilling@munich.netsurf.de Tue Oct 12 10:50:19 1999 Received: from laurin.munich.netsurf.de (laurin.munich.netsurf.de [194.64.166.1]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id KAA20544 for ; Tue, 12 Oct 1999 10:50:18 -0700 (PDT) Received: from debian (root@ns1166.munich.netsurf.de [195.180.235.166]) by laurin.munich.netsurf.de (8.9.3/8.9.3) with ESMTP id UAA08448 for ; Tue, 12 Oct 1999 20:04:45 +0200 (MET DST) Received: by debian via sendmail from stdin id (Debian Smail3.2.0.102) for clisp-list@seagull.cons.org; Wed, 13 Oct 1999 04:38:03 +0200 (CEST) Message-Id: Date: Wed, 13 Oct 1999 04:38:03 +0200 (CEST) From: Klaus Schilling To: clisp-list@seagull.cons.org Subject: avltrees Reply-to: Klaus.Schilling@munich.netsurf.de is there a widespread cl implementation of avl- or rb-trees which works with clisp? Klaus Schilling From haible@ilog.fr Wed Oct 13 05:37:41 1999 Received: from sceaux.ilog.fr (sceaux.ilog.fr [193.55.64.10]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id FAA01295 for ; Wed, 13 Oct 1999 05:37:39 -0700 (PDT) Received: from laposte.ilog.fr (laposte [172.17.1.6]) by sceaux.ilog.fr (8.9.3/8.9.3) with ESMTP id OAA19367 for ; Wed, 13 Oct 1999 14:51:08 +0200 (MET DST) Received: from jaures.ilog.fr ([172.17.4.92]) by laposte.ilog.fr (8.9.3/8.9.3) with ESMTP id OAA00061; Wed, 13 Oct 1999 14:52:11 +0200 (MET DST) From: Bruno Haible Received: (from haible@localhost) by jaures.ilog.fr (8.9.3/8.9.3) id OAA16408; Wed, 13 Oct 1999 14:52:10 +0200 (MET DST) Date: Wed, 13 Oct 1999 14:52:10 +0200 (MET DST) Message-Id: <199910131252.OAA16408@jaures.ilog.fr> To: clisp-list@seagull.cons.org Subject: Re: avltrees In-Reply-To: References: Klaus Schilling writes: > > is there a widespread cl implementation of avl- or rb-trees which > works with clisp? Here is one, taken from the CLOCC repository. It's an implementation by Marco Antoniotti. The Makefile works fine with clisp and cmucl. Bruno begin 644 trees.tgz M'XL(`.2F`S@``^P\:W?;-K+YNOP56+>[EEI1+]O*KMJTJ\A*JE-9]I7DV_KN MV3T'(B&)-1\*0=K6_=#??F<&`!^2["2.G=YS-CR)18'`8##O`8::#'JG9X,7 MSWHU6\UFY_CX11.NUO&)_E3?\?;H^.6+9N=EJ]UL'W>:Q]B_TSYZP9K/BY:Z M4IGPF+$7\S@-HP?[B?ASX/.9K]G*DPS^]4?G_7Z-)2O!^E$01"$;>7+-SMZ%4_1SLLHAB=L-C+THEX^NU[SD<^TMVN_*< M%7519T!YP"%DO?%T"(@P+UC[(A``GX;7:-B;6`@VC1;)+8]% MC7''B6+7"Y%CNQMZFGBM\+Q0X-6,545_6&>`E0BE`O`_1?3T_-2S6D?22*-XH4`H#H`I,O@!>1[=Z'-(8IK@! M)!"Y+B&A0=)BY":81SX+>0!3(-5][UI0+[@.SB=OZ_WS\;3>'PVG%XVWP]'K MP636&`]FH^'K[IO910.>C@?]V8$9POZ]]V+Y1]:3I\DJBANN)Y/8FZ>PFB)R M7IB(>,$=85E_M)K]O[W.^+6(4U_(9YSC/?:_>73<4O:_TSD^:G:@?ZO3;GZQ M_Y_C^LK88Q2$A0?6C*2A;GW%9F""T)R3C9N=7[``:,6X'PON;MB*WPBP@N`> MI$C`)4PNQZC@K/N*?5V!WM7&W`L;0%3;!TMOO>E-1X-?9^JQ7`G?AT\]ILKL M!9>^N$NJU._-<#28LE?LFSHTPU_?FX.%JO.[]0(^[O[6P8\5?9%+CS[6/'86 M3(WP\3."_RY/^!?-?_B2L=,`PC<2\)NR\3QS-)O'S9^N$^ED(?E@*IEFT`-=U(V+N,URD/>>8%&SAC_%R,6-!.!^XHH?64">$ MT,.2SYTC`O75NSM6`:^Y$G>`B$S2Q<)+J$,U3[SE+F"I5*NW91GP:"'=4H2SOKC]!EJ_Q`*C):%F8Z,N-Q_^P2,Y!6Q[&L M\]B#/,`\VF*5U8_6&Z"&?DP9&&A+#7"F]EHIN]$)D(G853YYN0:R"U=#L*S^ MJ3TY/S/S`4$!]1G^0>"4V>$J>L,:&TJ9"M:R6Y;U.ET"F==Z$2"73G3'_^'( M>KA)Z\)-+>N,>SZR#3B9H$ST*'VHR"K-=(8C6"],HM"+DL2KL>]W@?RPM?A) M-(\2SX$TF,^CF&,^M=6C'Z4Q#Q,V#&7B)6DBD%MG'!*\``CB@/1-'4^$CM@: M-Q:W["J*K]EEZ-V@O._HB.E18^,KD'TPJB#V?104)\E(^;/8W$*FG#%9Z^F? M!W<)9+F47QO!I?93E/]I07_WRKBEV%*6\RT9KS%%7_GG(DUWR*%1!MDF%'_\ M\4>P*R!"/5]&787S1"Q$C"2B+E]"NB>\RO[?)`%/.\=[\[^7[2S_.S[&_.^X MU7[YQ?]_C@OSND).YKBL7F_0/_8=6]^Z54MY.V&RNFS#P+*X[W>UW[%)?FR] M\U+_NJ+SO6KI>;$]GM\[1#\J-%G67XH=NNPO=6Y?B"@Z<" M_P`6]4]Q`+DE4T,IK010]*C[Q8K05=;_O/W43)J M*VQ4;QJA@I/N3MBG'KHN`N_NC>^PPR/"N]*P?='=W@[%X,Z@C@$W1.2KA%6< M*L-TIPX4\QFUX=8^D/A&N/E:LWS)I$K$X%=/>-$T;T5(Z=1(G:"PWA)$`K,4 M8O8((T,@SB\\1HIM,NPPVG.B8,W#C&V');>!,G=H/0_./T$N`$SMTI=6N][N MU)&@7:`B>!*)5+2L"HB5.54XH-SW@%6Z8!+80?_\[.Q\;*,/.JA"6%SIBCO, M02`!N1:$?S%JIT1S76R1WO^6>@B5U]G)9EUJQ^.54K]@G6RV0)$>%EL@J!9Q M4D:`H[B50`6@,4$:E)KXW7:33!T(P&44%QO7L7#%;K,+JT@@H][8UV)C[:(M MXGAK0*J."P4-*#Q0))4K[D:W>H'8!&X<--O>XDE5R0@3(&T@:"1)MOVP'?NC M#?`??-WO_S_=[YOK8?__LGV",;^*_]LOCS#^[^"6\!?__QFN#_7_)`T?Z_N? MVO7O]?P]\":;K0VQ+UY>>7GS9`:D%B[M96:[>O5G(H6*MH+>"&)\Q+V*T'M)C35N,B]5D%.+@B2)X2,)A$E4K0-XX[ITS<<903 M?$:RO(ZC9RG\\N9$H_Q%?NE-YGTQK.K.FW6I;2/A1BD$OJHJ!H<%(NEF&A2I'70GTY,0E=B@"#-BR0H,,LTH5VHS`R4*=TF+RHBC0!Y` M%F"8OV$.4--3Z'/<&8G6'K'$A4AHC1$>DL>-G+1L=0QFP(\%VD0@.,:VH`J* M5HB%L^+Q$D`CU\U.N8<;IEI:#$84<*EJH`+]ZF`Q4F#P1L-A'%8(:'._.+BX MPXZ8T&3$N-5&DL6"]1-[06;D`B(R7`\O@D#"*JW8Z`E1Y/6D&3BE0EK72B08 M+M1`W/W?E-=04T^PH,#A&$DTDKR=L2'BTSE>9`8+1':0BI$![/9+RFNK82 M4B5ZD8DI+0'$WIQ`X:D;^%>,VJ%C44J+,`+A>FF0E[+-8\-$A9/!1)7PD84# M:=UEFY!Z^26F7:#QD>@KD5I+-)JJ\`V,8;K@=/(1R_)!510C"8L3^*KP,5B# MB.K>5'$&EC'!!H!G]D[OI96FI/#BK2.Q>]VB,NPWW/.I+J"C5*C(B4SW'(D#"#X@`FDZ0T&*X/.#+\JFP'X$1`'XN0&AJZEL`09HRAYK= M!NPX1(\)38*C M!&JH5#6;;$Z6,59&CYR]"HGK6 MB&O,4U8XK]?B[HU'W-9P`2,3N*!RILY*KRG0AE'')R@XCL^]`''&+UH5`>=- M+8]>,/I"WZ*LB''BX&4XFZ$RI:-@I";]6`#"\:1RC_-VH M`'=_4,*I6$VH56B+11!`)F%Q2%9T82":T3RG/1BY[VQ-EDDF3]<\OKH;C MM_E:DH+,8A"5":PN+2_X8()TOH!N:8R1H-)6L'A@9E1A/`+KA9"HWK(W.-MT M`[E<0")O]%HQ;&%XHX(K!YCQ6U&(BLPR(7Z!FNJAORF8?F4Y;B&.00B@.=QU MA9N7I]N71K7^D4LV\9L,._"QIN41IA,D!S"V.,[&&A1(3HOCR2X3$7#/LZ8& MJB6J?%VY.[X`O#T5>"LW69P8O>$Z]@(P"1#+FS0,0T93B**SHX#_AJ*M1`*C MW270X\[$@S"C5ZK)IV/'LE5Q\CS/+B>#'.:WX\O1B(!^RRK9CKH=1JYX"%0!*+Y[ M,(,,_GEAXMI9!>65Q1'$"6'J^[;$H"04/@6)]B(-V;78T*=X1Q^X]U^]?^TX MQVEOL/8,Y^'4V&)]^**B'8`[.+F97]F`R M.9]`+D;$_#`Z%D">#C-9PJ8!G@\`>9:0U&(HNQ(45:BX1X?M29:=A^I4@0Y7 M=J71OI@,QS-624(LZPO8]0C\/[-?#<6]R92LI^BM(":O@ MGZ\.*=`%3UZ%"<%,0LOWV_.58>Z9M`(FEF-X9VL0KZI:5$//K]X[J'`.Q4!O M$2'UY3!,@[F(J]G0?BS(GW)PI6YC3A5@R`N5#@$+\WK*+`WKQ4LR4#+;SL%E MF_LNKKY+!O>&^RF%Z-DN(!T50GR/5AD/YGCJ)T5294!HN=VM,0P43P6GA;$_ MY(.(,%W<4\&;?)=#U[J]PUJW?.C!03ZR1#$U+=WJ:$(_SL*6+4A);IP'H\'9 M8#RS9U<7@\=IU*Z893;/OB#9_6BH>V!.SL]G&4PTGQ\+=0_,"U(OK0D*'/MK M1,$?R%&%5.X;R)U"E\>N#0Y\G2;?5*L/PE0&ZN)1I-P#$UOZ*^% MI;)$>0@U'?0F_9^4-IO5\/2.52".0:Y7C(K8ZFR3Y1VKM*K=J2<"+9_:'C9" MI2-WA05D-0#E`4W+E0OO5&175#!]CJQ[:[2U0!=-+#!J,!GW1O;N*C_0D>[R M:CB>#B8S97X^7DCW$FQ(A^`E8>$CQRY>5+"1Y:0HP]*A3T9)&)D3EB(C3L!Z$&F2@F M'R/>O6>(#GCR$10EJ6=T:Y[<`P1I89-?1/.-^_$*36)%M5HM4!%L1P_#V\'3 MV:3)X-.`[H-Y/IU]$M"]X8D!MVLXHQ@W2KM>2#?5_9/L2M!,EXO(S,2IS0?M MTY(5MAESS&[Y1G:9GJ-F8*QCH6;';?$(-W_ARP.*EBN,5@]LS)9B&A1(Z%4) M!(8CV=I8-YNPFTU7S1UM1H.,;J?@<&<0A%W9/P^N"K+VP?S8I=LI%<"HY)UX MJTV#`Y:">Y0(*)MMC.I[#(_]/IM-%3>8=:[C"/<`MHC)]MGOZ<5HV!^`O4%W MM(:P35DU!!6Z:?#^A>\+9X?CX=GEV5/Z6G!X::PW0@YUK=+AMBFG5=[6XWI2 MWPKX#)@L[N-21HZ'VX,?(X2*8I>O*0?(5OFQ>KLW`?CU/X%B9I5/0+'I9;\_ MF$XQW=S2U4=3S%SH([?;=*RVTYR';J8R;C>V#$LAQ%.;43K.=,4:=%JJL_C]Z5#.9()I(&4&BHVC1%=?0-[(Z"T M00LZ(RIBA,.6'IX_%*VXN/-DG@&57[5[I`'<8^CX?6'JEMQ\J"CN#PE.!Y\B MA`\%:_N$\%XQ+`IBL1KS@6[WR.9[A+$`_(LX/H4X[LK0APED070^3TGT45.7 M1&>_$;.[L4.!(05=^O"4,[/]N2.*9E/E$'=)#RD^DGH+7]+Y\P*WU644&.G: M@<"S&D&U2X\50Y+@T@\1Q2*5YBQ7,Q=HO0/E]:C7_UF]RFQ^,Z9NUKRW#/R) MB4W[,B#%,J=T2\^:K""6DXRJ%-116`./EX7T8CQ6[^Y2A#$;:_X2/-(SQ=1L M!0-]4TI5O.;87;T7`7&QXB(=I=-=%,N=$0Z.0,8>@@Y':0R6X##[I1TL=0@@ M\KS!"JV`#IB`)8ZNBGH>*7V=+C7AQIB17(?1+62UMV@0.%NE<[`GK%O(#*=X M"(7'.[%Z1[B&IT%91==R*63IH$>5.&2C\=KW2O&S+.TBCOQHF0K+JH@;,-BT M_UWIZEH3.XG6OK@1/NOZ$7>SKU0JGX8^'N]6%E[H[I;'DQ_`0>Q@7U'\`=K^ M!PKKGWRA;_UHCE4;V4L[4E4>ZY-8NG_U`UH9(\3P#8W/4L3W?-5]Z96--,Q* M!BI$'=I,ENQ`[;>;W3E:8S?K:JIG#PKO(;0*]\W"_<%V1^T\S0+48(9G+/?P M3+&+!-,.$=3/K%%OVC$KHK;;.U\(@2\=1VZ-W#<@VQ?$`R=L,'M^ MQ7,6.EK2K:_H*QYHLJ:&J!53O:Z3T2T7GVP7GZ;.'8:-4+XM/!?X4P6N;C;4 MSIGX'CBM3O7>$27(V/$3$:/QA5><\O+E#&_@@)VW%OM6*/@1ZAN1T^SC==$Z M\GC)NJ8!?X,+2_?RX7:V@XJJKGR<1>:>!W.7`TO1SR5QH.U#A6J_$VHJ6XR# M'WXP)C$_5_V]^T_V>Z_^^W?UW_]U4.Y/TF4L%,IQ91V3$-MWQ,\4C<&01)(<^%DM5@",1?%XKSBG#AS7$ MW,70U8Y4;?+_M?>LW6WQ\]PJ-SUU'+?UW<3QL9W=VYOD M;,?2R)Z-7M6,8KD/__9+`'R3\Y`?:=K5G-W4FB%!$`1!$`0!55N('\[D0K"P MPB7,8US6N#QJE!76K#:.I%-*/BZ%+Q^Y#W:[;2T#!A5K$O!SHMTW;W'R76ZS MR_PR*M0U5TU4 MU=`^%56@;=^*JN*>YT5%!?C>6,HIPS!RH!O&]?POEG.\6-+CXEWC'9??UW:V M:*R%YIT%59(=]D2PCB;Y7;XD*RW*5QCUB(D53!=A7:51`7%*![`K=2WG*K1? M4&A?%J>6UR`6=:Z2^\50P53VFW*(EFI9JXY4!*PS7V]Z*XE`4@->Z=T>B=4L MR0=<;4+%6.O637*K6V\JF=/6<+269LU!`?T8?AS!98-!2HU`T?\!+UK)ESF$ M(4,7_XX2318L=8[C<9=?5<0Q53O/_2>)_\Q-^:&QH9'"`(5IW",%E3K&06#VLS M^!H-83H"XSF$$3'C(*U8/;XA)4\YE!7HFI6L@_)`%7:^?ON$B$<#4@2 M1^.5P'%*N@4BY?@*.'J,8*,]<;K>3Z;Y&1NDLRR7;BS2&0"/L65_S`:6<.1" M21N?)$.^MK0$C&Q^0F!(3^4+#5,&+^-1MB]SU$U*ND*I>`NDGP;?^%S^X_AR M)XHNGU[>OWOY_NWET?O+OQ;J2:V?D]ED&D30*'27"K`'A46@FX75#6W677M$ M"9=TO`8Z8Y.7\_H[/@1;7PHL:]66-VRI^JRLNI3OK70@-W93;PQL591O.7?5 M_HPKI)S`II9I[&TEAK/)Z=AHV`-W7`]0J+/N+./]/62;1B6IOYH\?FOR&P(U MHKZFPME[FSI)8V.O(5^U--T;%4Z+#64I4A+3HX2U9)O-T@JK?1C5,1N7>+G\ MHT#TB6I7=)*$GM7VB304W9I>D)[[(Y().-LDE<#49G)I;H9MH+$MD*_-64SU M03-H:[JXW3;]*X5&RH5DA4.?GC+HI!?VQ].%A%M=V-%/3P!QDB`%=7^B<`2" M%&M_-*Y(--R\@;VBO$;H<9P`EZNLH7A2U+-0F:7!:,>[6G=Q\5LKUC2J-H"J MOS2$BGS\_VTF;;;U($ANL6!4XFZ,K[T45..>N[7U,E1:67^UZGL:T)HN;H@@ M)9+(.=>0&$HH2<5,":>)%DSP"DXQN(:JCH7B+)N/\#KZ6)^P9@`YZ[`6'6)P MQ6DXO!"WCA$*7"OC5C,16]306057R.!U&JK@.V3"&\-9X,NJHVX(JKN=*X7"@1TKA$->5 M0%[%.A+)JU3H.5S(2;!"+.<$;BP3E6[?]@KA0Q.6A@D8#\;)N3C$LXT'8!X@ M021'I(9,Z](A79EDJ0,%YV.I?*H#A63"-:&$RDB2&6M4:T&7['`5=@6;]A0W MQ/NBB#V40%H$"\!GJ&S:=HCJ-&RPLAN?[=5AX?9N$T(E`2MS9)AK'0%\_*H6T,W$^J# MI4AI<6>0\1:%@GL7I):,&'$5,(430.P-&,/ZFNFQ6P0>CB*GBN>4EBAZZ70R MK&\2)4UP(;TS0+?R65RZ3A"Z5UTLJ'8]]31<]RJK#=5<>LD1#99?6BFOK8S. MJV6CZO$W)M[VS!@UQX:`45ZDO$03<='HJGE4*6`M$2IV218TW#')V64(MZJ- MDR@:X*FK[($*I7>@[V+W8V]$%(-KO`J]CP3QG-6S<%TN7G-JM.4.?WCEJ6:P MT/+JM563>^Q::GTK4P9JC.D2:ZI?MW3A]XL;+!MJM7`[U\J]5W#VD17U+SA\ M`3W@SS)^92K.+0Z@WVSA"-H?##@@_N1'L0$77PPO";I!R,2)J'=93U[1T_?V MVFI+CB%4Q&E9I],A9V__/*MCJ"Z1:M`Z10D9[0+F&RZ2I%XU!G=)X`\#HFU% M#S(@X5QEH??`FN9U9=K4*ADGS4UWK!Z>=L-U^N_5J.H:9X";[IL#LQ;:7I4` MWO6&VNR=AEA])Q>V)->Z<%MPT];8N-B7]/2EVNO?IG4=*N@LTF1SF\(FF]"Q M7P]/EQ$::7$*!V>V%)]*4#6%L*, M7Y`&`4)G2T^#9#$=QF-YA\*RW]E@O1O+P$A7N('L;'"7OW,3J^^SF3JX*T74'6=;+1<+JFC?<^62/D#F;6D$#=Z[ M0853M5/+2T[(L*#JHR'5`R7+URH8\/5$7=M\6(AVD;J@B(S^/0)\+=ZP: MG5`MG+4_,8O;)9WK8N]3HK1Z.48V(!$;OQI2Z5#R#BJ14LZN+4B`T$NX[LN" MX1*\5FQI8A''5!%6POR&A'E02[M%F7X5FPL+JY(E3]5Z<"TL/O%:$AA-L^:R M2\H2M/Q#KRS%H_4I%QBU:JS6F3_D.J/!AL/]K)F=ECM:'0S(=E>RAB*PU='W M.2C\C')_S?6%#O'%=%&[;N2:8,B:HOWO#2YG!FU:PI$P4OTKWCR:H^/6<@TA M_0E?I?A783LGAV#!YO)UT5&T7U"A8E8UQ\NXD+,H&D#QY4\[@+)_RPV@K!4> MP'CA#"")%_F^;`2=DGH(C;KFB&F_3+40Y^6.F>#/D)M=4H&-ZGH*L>I#X(!; M9RBU8'']RB!+=:"X_J/7BKIT_?@V&.8$-?=K!;8IC6A3=TM@JO[Q[^;SZO!> ME5TX5`@>]=XX&785+3VY5.FVKW,%!'MQ-5T+I[UY[&EH$D8]XVV9)XU,*Z"[ M&_(>HL?9Z'@[&A.IPJFCM!?9+#U M8)7_]U,\/611!NEEOXHV'T6;6VN]T;PWM%_]WEBNGMMZ[/D_PX7"3I)^_38J MYO^#^X\W8?YO/GGT^,F31P\A__?#^X]7\_]3/+""%>7_#G&#O`Y^F/3O/<>@ M(L>S4.KOSHWF_GY\/WJPN>GG_CX080IU`$%:AUN0Z1JC6R(R[?_P?.";G:\H M'_CM!'&\6L)O<'?!/<98#5M3CEWM%!PX3?ZH[3W@>XXI[QRL]E+?[GL?B>+"`B'%,7 M"$R]%W<'4_,-'%>9O\U0)>9[-Y2,L,-:H.@>M?&&7$1M!,AQRGPGK"S6*]K` M6-!#IL."+;IU0F&C"`G\0OWE+/MAS>\@FI(MT/)"*((VO\A(H,8K&I#L+.Y/ MSNL.2!&A#=E1A]"%)##[M03ZZ?@T2D?`61'Z'PB6%+A`23>@K,O9[?`VJFCM M^;W7RS_;$]3_;DCODT^Y_O?D"=_W"?WOR>;]!Z#_/=I\N+72_S[%4T/_6^E] M6O;]0?4^^>68DY]O>&48EN/>YW/2BOT\MV;*>T%LYU-IL+6G(J<]&0# M'LR'K,4'\$Q<1,&6>"-ISA?X`5T>H0^V.'9N:`IPY3(8"3%1,=61FM(=Y]3-(EI,L/821P?S4)O MLD3EB`;T@AG7*4QC`L&Z97+N?C)+/_)?(B#2>0ZX#.-`832.H@P[ZKB,D95ALEN4Z!,&&4)%Y-$\CRW),H0GBC<9[. M$O4:DU7TAO,^);*(>U9.%:C%^8'S`J\VO&`]3DT91!BO(TY3E31@"HH/D,>* M3MPQ,>/C,0`YB;&@1U,^%43R:8Y%[RR>G4*,7LJMOB&`;S`[?8O.V&[1KT-I MXN,+`0<":`+:L95P0TT?E)&)$5_S[")#@<7[C\/+>28;<`40\TV8(("P.J8( M-`@L+QK5X3IQ"HFY9I%`I!''Y"$7=A\H4SFENH]A@P.@9)81$P>0[C#?.!%@ M0"[T$(EAY7NOF.U0N,&7DU,KT9)(`B]3UE-00D[F\[,)31#KK>1LB-QB0L$I M`'-.E+3ZN,VG*#"[):[@%L[\A$N8,XR4&*/_"V]T2/-OC)/:IK1((`^?X0:0 MGD[^#,1HSQ<>#)`="0B]##Q2,%RPR&B1\[F6*3@Z!3W,'HO?3OFG4S6E8TY@ MD$<0AIAB2LNQ%F=Y!E(6O5#$6%V`@\F/D^&<$KO`-AP6=@M"D+.U< M&,X',9X_SFBN*P0GLTR&]A$/KB#"1B!*XVD@EXPYO(#<*"1NBFDE3T53FQ2= MXF61!/O'.!U"8&BV?<3VCHAWG3430'/Q3^)8K@PXK!?L0SKF@C=)D9;)8@I* M$/$MIN$Q=8J],9[B?J0S7`C&::V#)`52X&I2C%!4\V5YF")^G`A\IB,DD!C] M>!3C9"/*P*`.)UP(\/$/AAEC?>QARF(LP"K1/ MJRKDN9?P&9Q?X_*%`9G$K.-%QTE/L9HZD9YG8E[&>OV&=RV-)`A!X,-AREXJ1G>&_&".6JP3`FKC2<#G.E<<<&X%:D.,(=A^8]N($)>.,A!XN M]K1HQ&S`QQC23(C#?,GRO&D*=9_`BBD7H*3?5@F31,D-'#4XA@=9>Q9_A/"U M$"N__S'%T19P.492<8').1<9@(&4)!B%?@*,0P%'.<[P0TQ%CO/%AM9>,.9^ MW!-21"[B?)7I\0W`.#D=IJ>@`AFCF\-B.IEGHI;B/16-2Q[ERG!80:4DQCPC M"?5"2"R$P'F2=P[("DL89\W)B:8]%W+CBQ$T/LBG=)6"_]'I99W>B#+]`(C6 MUOV_=>YW[F\^[FP]>="6(IC0WSGB@'MG=.N15A"N=?2)#=TV#OP;;R MWN@#GY7W#F"MZ-V#/=@]K/AO[:O57,.7%T$'")V-V/IE,-Z3JQ'5[$0N- M4PS&8*0>=0F'1VAOSEXL7V\>R0U@(2PX>6@@?FTCQ'1"&#[W*"*U$7:KM-R%P\&$`X`)08MDV;#L!I.9^F(BP2NR\MM&*B, M@[0G-''<'8WB?P-K$TML8)ZP0;J0^B!O,;6R@\&B[TB5'M^PT+)"#.BB`4K! M6-`-I3#?WH#6S?'OW5:.M!?FO@06LA261YT3#=)%[[W>9XU6N\&N\@128^Z\ M?OGZD.WOO61-Z:^G\C#5S\)]_,/!KH9Y^/PXVG_]8A?BT`PQZ\O/?%K$X[H` MWQX='[[9.7YS:,%$"_25^QZ"N?OJX/B':/?P$%(Z2O?L96#NO-Y_L6>E!;UZ MFAN%U:OMO^]&MMV]('F&D1[#0JLBLSP\@7P99D:,DGIV,HQ`N@M5>ZF<%J*. MG[\3,UR(OZ^7Z$("62K?A:RT7-J+1D/7O&[N"ST%.$\CX^_Y]-W[ M[OOC*Y&U&.;+W6^O!C($$X$=OC[F^I:*=8(NFA2YC,N:V8D;.[@*)G6Z&J@9 M4K@*)JF$.#Q'K#6?DA]I?W(N+T9=H>\'!X=[^\="L/IQ7HIR'93"I*7DX";3 MPE?$?]<*W_[1[N&Q'2[SFDT71]JT)7F)V%XZYJ:H5Q%ZT^BUR,LVT_ MQ+,5\2]EB,LPB'#<2Q':LJR*$^^R)*1E&$A%*$MS27F^_7)[?V=7S`85FTQ. M"R3"P@CB6DI%TF)W7^[R*?O\A^CONS_X`1*N,C)7"*A0RIC+AU>PN=.,LA`4 M5=&;`R5[X84T?-*LP8M+BM0U!]"8?3$S-'OK.I`]?C3945//4[!. M0PQ_I,6M>ASBWP\V.UOW.^!N>)BDP@N"4T%&O>W<(AI__E3S'J2^@6H3N+") MYAS,$-<$"\T8_N>Y:P!;0%*F'!ST2XNX=FH_5[: MMS.LS^>G8E3WP1X,V1X@VS!7\^*HA3!V098P]2) M]NDI1]0T=-$1CZH-SPA<:!8QV.K&%V0''U?+PFK'7%VV MS$.WLFBC7:=AW_LQ!-=Q?A3^P76\*/?0%S.#\=]CYS'IR.2@*8Y!*5MB1@?Z M>]*!A8J>)2.$0NI+!J=$8KUMBI:;:"4&#VD!M-EZBKAVNT82/J-3XJ.9),_[ MZ'B_&F\C)]",^4FJS@6?2>,M^"@TZ(*OZ/Q<\,V)ZRL_J>NAP6]TJS#X"1;D MX`?<*`>P<.X2EQ4(N$:+,BH4C/%)Z/Z"@VYI2G\WG)S`^:SRVQ.Y**6;,?S] M[&LPX\FE1.?\+/@IRLJ;N/)PL(5NRN+^+LP7LB+)S.:RF'21,_/Y;1I_?V7\ MW7`+"I))Y*DK9*%&@UPF,XD2=OB./K?:(>NXG,5\_JNJI@CJBMUM4J-=30&*-@2*Z:9X+885/Z#"&/C0MLFC[N#.3DC;XU3" M9*UP`#E,XZP#CFQXXA(3\;2Q-,/S,Z_?!,?NMKS^JUL1S1HBCS2:&#-9X_'/ MX?-C@[ZHSL1<\1!Z7I/D;-([&Z<_S9,.^SXAOP[I(8B@<.C`,@RG\2R/LP\8 M"-;(?YHE^4\6&I0A0E&H:])?=,,LKF\Q&R%RE+.=2BC(&XOT6[,L'T-PI:1? M.'9R2]F%&1[/3E7$G2ZD,0='$UT],BZKM[JDD0![M8;QZ*0?<_8!K22?R2AW MQ1D[(>4CG^3WK$FNST(NNV_9Y7;G\FGG\KV3NI-RR\JA)P9N^3@RCHIW7;QN M+=%!RTT0(#6N?KK3T//!'`\YH#);+';TA(`\\F*/2X>@9V4_G?PY*V M1D"7+BU^5JXM(3,D9"$VZV>.9TLDCV=7R1_/:J>09TMED6=72R3/"G+)]Y#W M[<7ZQB76YYI7'=[\(^%HG4XF_2]X#0`(LSA_$D4#*4TF^E$ ML,F!F<%^3-BE50IPDQW3V+DA;DI!"UU.XV/#JZ@62!BO"`W]D@-'G92?E)Z( M+[B24C0HHIEZ98%(=B\H7"KV@D*1EO=#C$:_1C4Q(.'.)Q*,[+W]5O3=LZFC M,0"GL9BU$SXS$[[0I@-]LL0U.!C:-0:\X+*";Z:OQ;%RA]JR<3&9H@"R7R5` M$[>NI(K[7M!E,HYX;\EB`3)O7#:K16&P>_"R)85E1QSHFD"2`$FT70:+`P86`;%(YV%DM2+*5E=$S"W_/)CD8T[6C`Z?+6+@]O@2\ MR)R,<:PGPJU/9!0&BQVZ[_LE MC>#7IZSE\&!)BX43 M"9J$.K`9A&MFPPLVG=-'<0&G>='LK`7P-[*4!T:&Z'N!6O93S/,%3$ZNN.3I MF8YIWX^W`L"VCM]0!&7L0L!>_]4!CU5AV(-RV^,3_86UOF1;I8IGC>/5*]6W MIE-[[==UM<^%H?C8RPT*GIKM6B%U,D4$4J2,S9,F:0D,!_N-)C>M. MXBO(C>L)JDJI$5PY/HG48.S/+3>L.:D$AT4*SP=236BK6,!7,D0)42I$/ETQ M6-."*_KK$+24?C;XFC0KJ-36UE63"#)4\726@I4(Y)OC[,DWZ@E<@Z8S"QDU M8T^X*_63:7[&!NDLRZ4/HDSLAUXN*J*QT<`2#J5HIL)LPQ"[E6"(X*_"-RE+ M^3_^,;EQ7EV1:U%7*#3%ZZ=QV7U[^8_CRYTHNGQZ>?_NY?NWET?L1HU9M4_->?S"$*>,OH^KM#R]2J`OH:\^S6#(6["V%P1\O[(.XEUH&& M<80#NT&VGR3]3+A@0!RS`=Y1A=N>Y/%(EY+1O)"Z]#]^B[H3LCQI9S.*[S-DYFQ__L,!<-SD3[KX\9Q1@4P5SPIBO$Q.C3_5/@ M8P+Q*CY->^K>N7!ILL[CS8CJ@?$L/Q2H$=2_P@F_HK9P?0\[XU?414_]L%-^ M1B%'3JP@DS88KHT98&V1&=_K<+XN`0&."O$P@Z`[K&F%.VUVV'.^HITD`SCJWRN& M@3$W!G())0<(SK\S"`]10H`]]+VF=8__;WXZO'A*2]]I.@+5E9UP$!\X-?*T MZ%P;P0S2!<6Y$R[U&%A-CD=6A(&88GH74I*/0U[9-`2N6&@ZP`E(WN,I_$XR\#% M'L*P3"C,2Q-$.%XJ**[=1`'=5,974'.+NEF4]=3L;PV9[FVR0FW5E,AV+3?? MJ!:KM22E!A3LF8)6CH1,UB-5DO+DXJ8XKY4$1N/HO>*[GF%6U+__9"[U,X+] M:=@TT+5/P:O/CB5<&!H5NY*/#-X,FB#]Q"$8IA?[B2U".T+64AY! MYHG)0E'(;S`$1;KRR+&"^YP4Y=WN)4&52JCC8^$@8#(?[2LOBD^L/.Q]]G=8 M1.!`ODMA;2+0=Z>92A].L_+%9:M[I\7(7/]X;J9$0`HYEF:]-5=>D#< M&"7TP`E_SBYH9'0M[\RW_H3R#V17\\G"^F;F$\DM(':]^20$XPU.IQ!;_B'F M4T`.W/1TLJ]75D0R>`IQ8A.Z_[1675RU1"MS.Z1A*,U#9KAAPL.?7!V[,HY% M=SJ!&`'TYRS!O]KJD`-#".;R=J!EU&"Y5%QD:?,GY%B2Z@N>82RF'#GA$B%U M%AN>%_T!SDZN$"ZE;M[6P@`I@<@H-YCOG60E-#KNST?5*7I-FZ&[_U%00CL> MJ;9*=RCW)I"\5S)+^-#TZ(@)6ZB;7CAL,)`XU=F&E0$37A(NM'K@9+5:A0/I MX#W*AMM%VD7P3XD%Q:#O,C31-#`!+&/@,.N%\?)+V MPO"*3C^KAN2SO\'(?"NL9(4] M['[+,O:!-0)*PA6THN_(E!#),QDD8W/)U4?>LW@DDP.$@)!SQP*28D!.E\-$ MWHR`0[$]%H_PM)T2Q\1&[""OKUI-1<\`&'B%;BB3R8-H?` MI8V]MN4A$XR=<2[@?EAFA`DY(H*@LR*AK3&1K7QAWN+PC!Z.L^Y"GPS*)5G( M76V_7<@@62$G0(=8$O.%NC0_'[ME=+2U8HM.8'*[>P6Q'UL4FW,69=8;&RD" M\I346`BD8?/-MU!8?FN46'HL)(5ZM>`$.\$3K$(;CZ_6PR2"ZY#V4;0@DNBY MA.LQI+RW55Q"7A-K^`C'.GGL[0GM55TZK:`3,8))>K# M>#UT!*?3KPA%`D/SR+,WZX`.`@MQ107#6W98:QN,3'&&;A60_RZ;?&%TQ;,3 MUA''OH7PB*^DQG$C76Y$.1"^`SS9V;L?`;I(X4Y\3)(VH'29JUP MC5++MS5CY=4.:5W4C1YCAY(K/5^4T1&0P6AZ_1C&OBDU%*ZX,$XQ.IL+L55T MIZ..S=0P?;9&Z7B>35GJ0PB,4!<2?5'N/PSWRRY?-'A5$][7SUA:;NHJ`T]0 M6YN=>!$Z+:!RN:84=B&2#-F6->:TCX(G83TB5W)[G,ORM$T)Y$P,Y M*]=9Z;F%+6;D+JLNY)C0@V/D< M5)@YMU]-$`'[F-V"5;/.A1-KEP'F*RQI`>4#&@6Q4\8UAO(/']ZL'G)!W?N^TV-C:3AP^> MW-]Z\I?-KEY9+9I\#G$S\P_KSG$K#Y&,?_\<,']Q_?W^+E[P,;L,W;0LA\_L/'?_T+=@]X(#M; M6V?4YXO#@.4[S8=)EVXQ<9RD=]L>)NEPSPY2_.R\QY72BHN-FI-S,QRE< M#V?G\07"HZBF_2[;^NJKKZ+-K6CK,=MZW'VX1:UM8[:"+OLN'9[`N>OS>#Z* MQV/VW_/QA\??S'[N<'C1AW@VS&;SLZ333[[&>B\I'VN7O?SNX"5K@=>,E=$5 M4U8G7+4;9NW;(%.KU\8TK*2Z0M=`RW,ZL<9+'D!05$E"RGE!N71?[AT=0,I, MOG!^3/D^&("YFWQ9VE00VJC`"'!+<#)!9="<0SH=OHKMKZT3&'JZS^,PA M3?6=7W:@@=\@KAV'L(&7(%@#BS5$E=&\-[2KO'JS\]*M8M2(>\.'#ZP:VSLO M'S[P&]'E'S&W_*/"XJ<2'57\.Q^=4RC.R^\I<@H:2)'((OZ:O1W$V3!"ENAT M.N^I@1W^(1;6W=,44FQ#*9%%-Y^G\SY/@++'\NK91G?4PR1+5_%'Q*H]922_6)4IQR4[RR^8$GG M5-3\=ONH^^Q.*SN#>WPMNJ>MF(9_D'^"!\*=UO'K@_8]'.-S>G0##:H MD&V=&D*=#Q)X?TR&%U",_8A?F_2Y!6*T"Z\QCNE)@D?<"03N@:A47!1#7N:V M2[:WO6$,5P"!^NQM+'8XQF``SV*);O<9BU(B)"/O/$G7'^'?IBROGE_Y&!OE M17:1JBH+AG()J_!M66^>)_3F1_@W6&6/Z(15`%7Z1>V8-+)K]8U:_?EH2@D] MX(VJ)*O![I3+,""8R#S0T\R4\6'G[,`Z_<40@HGSR0-&DLXH&2$CX0QOVQA` M:&38P\F0!Q@2'SSVA`6%\)##H1'9'E^050YG&9R6Y//!P*R)2"KYU.0@/D+T M"EY_=Q'#0B#FX1UFL^&"-66\D)PU+H\@2`A4;C=Y)SB6?"D_B7]FC>\YGT\@ M^L"PWX`O[QK\$XK:!O_58/`3__VYX11NR-(-),:=M34,SMNXL]7@Z,,Q40-D M0D-M?;*S5/F8BJ)R-F$-24P2JK\*2?FKD'^_DERS=W8@][_(/W_K--C6U_]E'WDD MBS1W-L0*B22+I8L2)*P"J@@1<57*V%U:5\*N-8WS,XC]0E&Y6[T8L@Y@M(AN M]ZZ8KGV4SE@BN\OWE1V?/DV.7[.(HC0HA2CTNB=H+^]':B4@;'K=NY#C(,DC M4>!NL.G%WQX/"MLN802%^+"P]JF'-U6:-'D'((('7H9N]N,\;L*\SR"*SG08 MYS"-LKH\<&`AAI(5 M_K7_^OA?1[O'&)@Z0+P07PM6NPYOAU"X#O=S&74SG"^4K0B__<:B5RA[4$ZC M^.,-M9?B8Z&*10)>#US`$"3^%4%JK2JPQ*(V6)2($1?>K?GX')-C7Z'QM:0MJS2>2MA*G M=?9*7.%4R[`($#`?@ZY/FAG\SB?]R;.&G>E^G>'-`C"T@3"`=5[H,EB%0\R* MJZCV,!X=Y!!L`X!IG)%4.3\#S>8MN[/.OGC&-ME[N))JSXDM:S)$J4UGKJIC M[6=L"RJ#5NO8/_5(J.R%4C4$R@-\C\Q!0@_LPQ1S^M+#X3[[433'H?[*X.8" M\&2V\:[UMO'NW?MW[8UW[]YM;9PV?[1J(MWOP+\-D=[M7>/.+QS>;^\:[49% MLP871HO/ESIF'SG8)3K5^WP[=4-#+K,5HIZOAQZN^:1C"EVV#,'V/E^"H:QY MUEB.`?J?;W^NS@!E2[XH$5CXZ;'E!2_5S>*/">32`@U`,A"H`Y[\\*@KV@KH M!(&VH!G:9:E&0$&HVTI(10BT@HLU[&.Q)4HF4R@0BYMRM88E6P*5HFYKONH0 M:"Q+<9@BVIR#2"*@K[,$)@Y*KCH\6"69&<1 M),1H8\;;E/^BJ,2HG^?=G^:@GIL#:.]*-'ZX*5$HPB_`$?5TT;L0OK[T\>B! M$"-A98;]!0=[$N=6"E43WJ-R<&J7HE'?TWAS^=(H@^\*E4)LO^,D.JU`UI8> MN(1&8XOCWK/`6NJ)EY`(P?0UIK#Q1(H7$$G#+3^5D)"3W(-IKK!(=QUF^ MAO_^WJ=HJV?UK)[5LWI6S^I9/:MG]:R>U;-Z5L_J63VK9_6LGM6S>E;/ZED] 9JV?UK)[5LWI6S^I9/;_?\__%F_1U`&@!```` ` end From sds@ksp.com Wed Oct 13 06:25:06 1999 Received: from pluto.KSTREAM.COM ([38.156.71.130]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id GAA01936 for ; Wed, 13 Oct 1999 06:25:05 -0700 (PDT) Received: from SAM by pluto.KSTREAM.COM with SMTP (Microsoft Exchange Internet Mail Service Version 5.0.1460.8) id 4SXN50KA; Wed, 13 Oct 1999 09:40:19 -0400 To: clisp-list@seagull.cons.org Subject: Re: avltrees References: <199910131252.OAA16408@jaures.ilog.fr> Return-Receipt-To: sds@ksp.com Reply-To: sds@ksp.com X-Attribution: Sam X-Disclaimer: You should not expect anyone to agree with me. Mail-Copies-To: never From: Sam Steingold In-Reply-To: Bruno Haible's message of "Wed Oct 13 07:48:30 EDT 1999" Date: 13 Oct 1999 09:39:30 -0400 Message-ID: Lines: 15 X-Mailer: Gnus v5.7/Emacs 20.4 >>>> In message <199910131252.OAA16408@jaures.ilog.fr> >>>> On the subject of "Re: avltrees" >>>> Sent on Wed Oct 13 07:48:30 EDT 1999 >>>> Honorable Bruno Haible writes: >> >> Here is one, taken from the CLOCC repository. It's an implementation >> by Marco Antoniotti. The Makefile works fine with clisp and cmucl. what's the URL? -- Sam Steingold (http://www.podval.org/~sds/) Micros**t is not the answer. Micros**t is a question, and the answer is Linux, (http://www.linux.org) the choice of the GNU (http://www.gnu.org) generation. MS DOS: Keyboard not found. Press F1 to continue. From orourke@turing.csc.smith.edu Sat Oct 16 12:49:56 1999 Received: from turing.csc.smith.edu (turing.csc.smith.edu [131.229.222.11]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id MAA15432 for ; Sat, 16 Oct 1999 12:49:55 -0700 (PDT) Received: from coxeter.csc.smith.edu (coxeter.csc.smith.edu [131.229.222.126]) by turing.csc.smith.edu (8.8.8/8.8.8/SC-CS-1.0) with ESMTP id QAA213320 for ; Sat, 16 Oct 1999 16:04:42 -0400 (EDT) Received: from localhost (orourke@localhost) by coxeter.csc.smith.edu (8.8.8/8.8.8/SC-CScli-1.0) with ESMTP id QAA66846 for ; Sat, 16 Oct 1999 16:04:41 -0400 (EDT) X-Authentication-Warning: coxeter.csc.smith.edu: orourke owned process doing -bs Date: Sat, 16 Oct 1999 16:04:41 -0400 From: "Joseph O'Rourke" To: clisp-list@clisp.cons.org Subject: (time) & Space: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Can anyone explain to me how to find out what is the meaning of the "Space:" output from the (time) function? I ask because this is not the type of information found in general Common Lisp manuals, and also because the numbers I am seeing for a depth-first puzzle solver are so large (e.g., 250MB) that I can't believe my workstation wouldn't crash if it really meant that the program used that much space. My apologies for the elementary nature of this question. :-j From samir@mindspring.com Sat Oct 16 14:28:10 1999 Received: from smtp10.atl.mindspring.net (smtp10.atl.mindspring.net [207.69.200.246]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id OAA16428 for ; Sat, 16 Oct 1999 14:28:09 -0700 (PDT) Received: from MOO (user-38lddk2.dialup.mindspring.com [209.86.182.130]) by smtp10.atl.mindspring.net (8.8.5/8.8.5) with ESMTP id RAA29462 for ; Sat, 16 Oct 1999 17:43:03 -0400 (EDT) To: clisp-list@clisp.cons.org Subject: Re: (time) & Space: References: From: Samir Barjoud Date: 16 Oct 1999 17:41:11 -0400 In-Reply-To: "Joseph O'Rourke"'s message of "Sat, 16 Oct 1999 12:51:21 -0700 (PDT)" Message-ID: Lines: 40 X-Mailer: Gnus v5.7/Emacs 20.4 "Joseph O'Rourke" writes: > Can anyone explain to me how to find out what is the meaning of the > "Space:" output from the (time) function? I ask because this is not the > type of information found in general Common Lisp manuals, and also because > the numbers I am seeing for a depth-first puzzle solver are so large > (e.g., 250MB) that I can't believe my workstation wouldn't crash if it > really meant that the program used that much space. > My apologies for the elementary nature of this question. :-j > > From: http://www.harlequin.com/education/books/HyperSpec/Body/mac_time.html :time prints various timing data and other information to :*trace-output*. The nature and format of the printed :information is _implementation-defined_. Implementations are :encouraged to provide such information as elapsed real time, machine :run time, and storage management statistics. Whenever something is implementation defined, you must look to the lisp implementation's implementation specific documentation. For CLISP, that means the file "impnotes.txt" or "impnotes.html". >From impnotes.html :The timing data printed by the macro time includes: The real time :(elapsed time), the run time (processor time for this process), the :number of bytes allocated (use the space macro for more detailed :analysis), and the number of GCs performed, if any. The 250MB allocated by the puzzle solver is memory allocated (and implicitly released by garbage collection) throughout its execution. -- Samir Barjoud samir@mindspring.com From marcoxa@parades.rm.cnr.it Sun Oct 17 23:30:41 1999 Received: from copernico.parades.rm.cnr.it (copernico.parades.rm.cnr.it [150.146.37.21]) by seagull.cdrom.com (8.8.8/8.7.3) with ESMTP id XAA00926 for ; Sun, 17 Oct 1999 23:30:40 -0700 (PDT) Received: (from marcoxa@localhost) by copernico.parades.rm.cnr.it (8.9.3/8.9.0) id IAA03050; Mon, 18 Oct 1999 08:46:44 +0200 (MET DST) Date: Mon, 18 Oct 1999 08:46:44 +0200 (MET DST) Message-Id: <199910180646.IAA03050@copernico.parades.rm.cnr.it> From: Marco Antoniotti To: clisp-list@clisp.cons.org Subject: Init file Reply-to: marcoxa@parades.rm.cnr.it Hello is there a notion of 'init file' in CLisp? CMUCL has $HOME/.cmucl-init.lisp and other CL implementations have similar machinery. If not, is there a workaround? Cheers -- Marco Antoniotti =========================================== PARADES, Via San Pantaleo 66, I-00186 Rome, ITALY tel. +39 - 06 68 10 03 17, fax. +39 - 06 68 80 79 26 http://www.parades.rm.cnr.it/~marcoxa