Re: Functional Programing: stop using recursion, cons. Use map & vectors

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!gegeweb.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From	Deeyana <d.awlberg@hotmail.invalid>
Newsgroups	comp.lang.lisp, comp.lang.python, comp.lang.scheme, comp.lang.functional
Subject	Re: Functional Programing: stop using recursion, cons. Use map & vectors
Date	Mon, 23 May 2011 02:29:26 +0000 (UTC)
Organization	A noiseless patient Spider
Lines	32
Message-ID	<ircgq6$7pb$1@dont-email.me> (permalink)
References	<24bfd260-385e-4002-a591-6417db1f30f1@r35g2000prj.googlegroups.com>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
Content-Transfer-Encoding	8bit
Injection-Date	Mon, 23 May 2011 02:29:26 +0000 (UTC)
Injection-Info	mx04.eternal-september.org; posting-host="eYXu4rQXBoVCzfqtFzjeLg"; logging-data="7979"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18iukVbrE/LanQMIiroXkw21/p/ZtT2zo8="
User-Agent	XanaNews/1.18.1.6
Cancel-Lock	sha1:V75droVICGjfMjEiJQv5qN2T1Dg=
Xref	x330-a1.tempe.blueboxinc.net comp.lang.lisp:3629 comp.lang.python:6032 comp.lang.scheme:259 comp.lang.functional:107

Cross-posted to 4 groups.

Show key headers only | View raw

On Sun, 22 May 2011 15:47:53 -0700, Xah Lee wrote:

> this is important but i think most lispers and functional programers
> still don't know it.
> 
> Functional Programing: stop using recursion, cons. Use map & vectors.
> 
> 〈Guy Steele on Parallel Programing〉
> http://xahlee.org/comp/Guy_Steele_parallel_computing.html
> 
> btw, lists (as cons, car, cdr) in the lisp world has always been some
> kinda cult. Like, if you are showing some code example and you happened
> to use lisp vector datatype and not cons (lists) and it doesn't really
> matter in your case, but some lisper will always rise up to bug you,
> either as innocent curious question or attacking you for not
> “understanding” lisp. (just as other idiocies happen in other lang that
> lispers see but other langs don't see)
> 
> it's interesting to me that all other high level langs: Mathematica,
> perl, python, php, javascript, all don't have linked list as lisp's
> list. It's also curious that somehow lispers never realises this. I've
> been having problems with lisp's cons ever since i'm learning Scheme
> Lisp in 1998 (but mostly the reason is language design at syntax and
> lack of abstraction level in calling “cons, car, cdr” stuff, without
> indexing mechanism). Realizing the algorithmic property and parallel-
> execution issues of linked list is only recent years.

You might be interested in Clojure, then. Lists are more abstracted, like 
in Scheme, and vectors and also dictionaries/maps and sets are first 
class citizens along side lists. And unlike Scheme, Clojure has good 
library/host interop support. You can write real-world applications in it 
without spontaneously combusting.

Thread

Functional Programing: stop using recursion, cons. Use map & vectors Xah Lee <xahlee@gmail.com> - 2011-05-22 15:47 -0700
  Re: Functional Programing: stop using recursion, cons. Use map & vectors Deeyana <d.awlberg@hotmail.invalid> - 2011-05-23 02:29 +0000
    Re: Functional Programing: stop using recursion, cons. Use map & vectors asandroq <asandroq@gmail.com> - 2011-05-23 00:52 -0700
      Re: Functional Programing: stop using recursion, cons. Use map & vectors Deeyana <d.awlberg@hotmail.invalid> - 2011-05-23 22:27 +0000
        Re: Functional Programing: stop using recursion, cons. Use map & vectors asandroq <asandroq@gmail.com> - 2011-05-24 13:39 -0700
          Re: Functional Programing: stop using recursion, cons. Use map & vectors Deeyana <d.awlberg@hotmail.invalid> - 2011-05-25 00:03 +0000
        Re: Functional Programing: stop using recursion, cons. Use map & vectors Chris Angelico <rosuav@gmail.com> - 2011-05-25 08:38 +1000
  Re: Functional Programing: stop using recursion, cons. Use map & vectors torbenm@diku.dk (Torben Ægidius Mogensen) - 2011-05-23 10:51 +0200
    Re: Functional Programing: stop using recursion, cons. Use map & vectors "Pascal J. Bourguignon" <pjb@informatimago.com> - 2011-05-23 15:39 +0200
      Re: Functional Programing: stop using recursion, cons. Use map & vectors Antti J Ylikoski <antti.ylikoski@tkk.fi> - 2011-05-23 19:36 +0300

csiph-web