Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!.POSTED!not-for-mail
From: "Cthun" <cthun_117@qmail.net.au>
Newsgroups: comp.lang.java.programmer
Subject: Re: Style Police (a rant)
Date: Sun, 12 Sep 2011 04:58:05 -0400
Organization: Ph'nglui mglw'nfah Cthulhu R'lyeh wgah'nagl fhtagn
Lines: 35
Message-ID: <j4j858$gdo$1@speranza.aioe.org>
References: <j39fdc$1hi$1@dont-email.me> <j3akb0$61g$1@news.albasani.net> <MPG.28d509bfb828d36d9896ad@202.177.16.121> <slrnj6mj4j.6gl.avl@gamma.logic.tuwien.ac.at> <d056de37-3406-4ea1-950e-cd762fa35b6b@glegroupsg2000goo.googlegroups.com> <slrnj6pg53.6gl.avl@gamma.logic.tuwien.ac.at> <MPG.28d727a0ecb36f769896b4@202.177.16.121>
NNTP-Posting-Host: qdmzjJe5wLDlZcEf/F3nRA.user.speranza.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
User-Agent: WinVN 0.99.12z (x86 32bit)
X-Notice: Filtered by postfilter v. 0.8.2
Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:7868


>On 11/09/2011 3:20 PM, Wanja Gayk wrote:
>$ public<T>  List<T>  withoutDupes(final List<T>  xs) {
>$   return new Object() {
>$    <T>  List<T>  withoutDupes(final List<T>  head, final List<T>  tail) {
>$     if(tail.isEmpty()){return head;}
>$     if (head.contains(tail.get(0))) {
>$      return withoutDupes(head, tail.subList(1, tail.size()));
>$     }
>$     return withoutDupes(
>$        new ArrayList<T>(head){{add(tail.get(0));}}
>$      , tail.subList(1, tail.size())
>$     );
>$    }
>$   }.withoutDupes(Collections.<T>emptyList(), xs);
>$ }
>
>> This is a whole different beast (and prone to crash with a stack
>> overflow exception on larger lists by the way).
>> Admitted, it is not entirely functional due to the "add"-call, but quite
>> close. Still it is pretty compact code (there is a certain beauty in
>> recursion, isn't it?) and not hard to understand either.
>>
>> Bullying someone to functional code would be pretty stupid, as the
>> current JVMs still have a hard time detecting tail recursions and it
>> lacks data structures that do lazy evaluation in the Java SE.
>
>There's a way around that, and it's called Clojure. It compiles to JVM 
>bytecode and has both lazy lists and a special operator for doing tail 
>recursion (the compiler turns it into an iteration).

typo!
Closure.
My own iteration.