Is Scheme/LISP faster than C/C++

  • Follow


Quoting the following post :-

I am looking for expert opinions

http://groups.google.com/group/gnu.emacs.help/browse_thread/thread/54fb97d15b234d31#

> Probably doesn't meet your intent, but this is a really impressive bit
> of (whacky) art:

Lisp runs faster than C. Once you get more time away from screwing
Palestinians, and other false-flags, you will find ideas like these

How to make Lisp go faster than C
Didier Verna
Abstract
Contrary to popular belief, Lisp code can be very ef-
 cient today: it can run as fast as equivalent C code
or even faster in some cases. In this paper, we explain
how to tune Lisp code for performance by introducing
the proper type declarations, using the appropriate
data structures and compiler information. We also
explain how e ciency is achieved by the compilers.
These techniques are applied to simple image process-
ing algorithms in order to demonstrate the announced
performance on pixel access and arithmetic operations
in both languages.

=======
Standard Disclaimer, nothing personal

http://www.youtube.com/watch?v=lX18zUp6WPY

http://www.youtube.com/watch?v=XQapkVCx1HI

http://www.youtube.com/watch?v=tXJ-k-iOg0M

Hey Racist and INcompetent FBI Bustards, where is the ANTHRAX Mailer ?
Where are the 4 blackboxes ? Where are the Pentagon Videos ? Why did
you release the 5 dancing Israelis compromising the whole 911
investigation ? If the Dubai Police can catch Mossad Murderers and put
the videos and Iranian Police can why cant you put the Pentagon
Videos ? If Iran police can put the AMERICAN TERRORIST, Riggi and
puting on INTERNATIONAL MEDIA a day after catching him without
TORTURE, why cant you put the INNOCENT patsies on the MEDIA. Why did
you have to LIE about Dr Afiya Siddiqui and torture that Innocent
little mother of 3 and smashing the skull of her one child ?

http://www.youtube.com/watch?v=DhMcii8smxk
http://www.youtube.com/watch?v=0SZ2lxDJmdg

There are CRIMINAL cases against CIA CRIMINAL Bustards in Italian
courts.

FBI bustards paid a penalty of $5.8 million to Steven Hatfill, but
only because he was a white. They got away with MURDER of thousands of
Non-whites in all parts of the world.

Daily 911 news : http://911blogger.com

http://www.youtube.com/watch?v=tRfhUezbKLw

http://www.youtube.com/watch?v=x7kGZ3XPEm4

http://www.youtube.com/watch?v=lX18zUp6WPY


0
Reply gnuist006 (60) 6/14/2010 5:10:08 PM

Sorry, I dont have access to the journal papers ... or I would do
research myself.

On Jun 14, 10:10=A0am, bolega <gnuist...@gmail.com> wrote:
> Quoting the following post :-
>
> I am looking for expert opinions
>
> http://groups.google.com/group/gnu.emacs.help/browse_thread/thread/54...
>
> > Probably doesn't meet your intent, but this is a really impressive bit
> > of (whacky) art:
>
> Lisp runs faster than C. Once you get more time away from screwing
> Palestinians, and other false-flags, you will find ideas like these
>
> How to make Lisp go faster than C
> Didier Verna
> Abstract
> Contrary to popular belief, Lisp code can be very ef-
> =A0cient today: it can run as fast as equivalent C code
> or even faster in some cases. In this paper, we explain
> how to tune Lisp code for performance by introducing
> the proper type declarations, using the appropriate
> data structures and compiler information. We also
> explain how e ciency is achieved by the compilers.
> These techniques are applied to simple image process-
> ing algorithms in order to demonstrate the announced
> performance on pixel access and arithmetic operations
> in both languages.
>
> =3D=3D=3D=3D=3D=3D=3D
> Standard Disclaimer, nothing personal
>
> http://www.youtube.com/watch?v=3DlX18zUp6WPY
>
> http://www.youtube.com/watch?v=3DXQapkVCx1HI
>
> http://www.youtube.com/watch?v=3DtXJ-k-iOg0M
>
> Hey Racist and INcompetent FBI Bustards, where is the ANTHRAX Mailer ?
> Where are the 4 blackboxes ? Where are the Pentagon Videos ? Why did
> you release the 5 dancing Israelis compromising the whole 911
> investigation ? If the Dubai Police can catch Mossad Murderers and put
> the videos and Iranian Police can why cant you put the Pentagon
> Videos ? If Iran police can put the AMERICAN TERRORIST, Riggi and
> puting on INTERNATIONAL MEDIA a day after catching him without
> TORTURE, why cant you put the INNOCENT patsies on the MEDIA. Why did
> you have to LIE about Dr Afiya Siddiqui and torture that Innocent
> little mother of 3 and smashing the skull of her one child ?
>
> http://www.youtube.com/watch?v=3DDhMcii8smxkhttp://www.youtube.com/watch?=
v=3D0SZ2lxDJmdg
>
> There are CRIMINAL cases against CIA CRIMINAL Bustards in Italian
> courts.
>
> FBI bustards paid a penalty of $5.8 million to Steven Hatfill, but
> only because he was a white. They got away with MURDER of thousands of
> Non-whites in all parts of the world.
>
> Daily 911 news :http://911blogger.com
>
> http://www.youtube.com/watch?v=3DtRfhUezbKLw
>
> http://www.youtube.com/watch?v=3Dx7kGZ3XPEm4
>
> http://www.youtube.com/watch?v=3DlX18zUp6WPY

0
Reply bolega 6/14/2010 5:17:48 PM


This is an OpenPGP/MIME signed message (RFC 2440 and 3156)
--------------enigC405AD8BA58F91B663296FDC
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

On 6/14/10 10:17 AM, bolega wrote:
> Sorry, I dont have access to the journal papers ... or I would do
> research myself.

This has what to do with Python?

--=20

   Stephen Hansen
   ... Also: Ixokai
   ... Mail: me+list/python (AT) ixokai (DOT) io
   ... Blog: http://meh.ixokai.io/


--------------enigC405AD8BA58F91B663296FDC
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.10 (Darwin)

iQEcBAEBAgAGBQJMFmhWAAoJEKcbwptVWx/lo7QIAKnuJgWCWT3+mwTuCzyiSCUS
K+8vUSyaLJDKfBw2CHQGpDzuYo6fyxBfOKvcISoTS/5WxxUVYABlItrokEHI6pN6
RANJ6Fsj+gAOOV/xP/IySdtQ8e2q9tz01T0ZPfwyxOP4mtWIBgJiEwqXbWtBCInT
3yhowYfOX43XDdyiXtCNiyfSJQqdT0qj8IVEK1Uj2KNwM5yzZ8rnwIuWGwlxGldJ
LDuYbSmw+7XFxxD7v3EbRIWXzTjYFThl2nRbPI93elYQJfifZ1z+J21yyxBjwOBO
yH+erLDJW34chP6aOrRERD8t9aodDemyeCD2UVjOGorfpi5rWXqLMO/S+MGATKI=
=O9ip
-----END PGP SIGNATURE-----

--------------enigC405AD8BA58F91B663296FDC--
0
Reply python3307 (206) 6/14/2010 5:35:13 PM

On Jun 14, 10:17=A0am, bolega <gnuist...@gmail.com> wrote:
> Sorry, I dont have access to the journal papers ... or I would do
> research myself.
>
> On Jun 14, 10:10=A0am, bolega <gnuist...@gmail.com> wrote:
>
> > Quoting the following post :-
>
> > I am looking for expert opinions
>
> >http://groups.google.com/group/gnu.emacs.help/browse_thread/thread/54...
>
> > > Probably doesn't meet your intent, but this is a really impressive bi=
t
> > > of (whacky) art:
>
> > Lisp runs faster than C. Once you get more time away from screwing
> > Palestinians, and other false-flags, you will find ideas like these
>
> > How to make Lisp go faster than C
> > Didier Verna
> > Abstract
> > Contrary to popular belief, Lisp code can be very ef-
> > =A0cient today: it can run as fast as equivalent C code
> > or even faster in some cases. In this paper, we explain
> > how to tune Lisp code for performance by introducing
> > the proper type declarations, using the appropriate
> > data structures and compiler information. We also
> > explain how e ciency is achieved by the compilers.
> > These techniques are applied to simple image process-
> > ing algorithms in order to demonstrate the announced
> > performance on pixel access and arithmetic operations
> > in both languages.
>
> > =3D=3D=3D=3D=3D=3D=3D
> > Standard Disclaimer, nothing personal
>
> >http://www.youtube.com/watch?v=3DlX18zUp6WPY
>
> >http://www.youtube.com/watch?v=3DXQapkVCx1HI
>
> >http://www.youtube.com/watch?v=3DtXJ-k-iOg0M
>
> > Hey Racist and INcompetent FBI Bustards, where is the ANTHRAX Mailer ?
> > Where are the 4 blackboxes ? Where are the Pentagon Videos ? Why did
> > you release the 5 dancing Israelis compromising the whole 911
> > investigation ? If the Dubai Police can catch Mossad Murderers and put
> > the videos and Iranian Police can why cant you put the Pentagon
> > Videos ? If Iran police can put the AMERICAN TERRORIST, Riggi and
> > puting on INTERNATIONAL MEDIA a day after catching him without
> > TORTURE, why cant you put the INNOCENT patsies on the MEDIA. Why did
> > you have to LIE about Dr Afiya Siddiqui and torture that Innocent
> > little mother of 3 and smashing the skull of her one child ?
>
> >http://www.youtube.com/watch?v=3DDhMcii8smxkhttp://www.youtube.com/watc.=
...
>
> > There are CRIMINAL cases against CIA CRIMINAL Bustards in Italian
> > courts.
>
> > FBI bustards paid a penalty of $5.8 million to Steven Hatfill, but
> > only because he was a white. They got away with MURDER of thousands of
> > Non-whites in all parts of the world.
>
> > Daily 911 news :http://911blogger.com
>
> >http://www.youtube.com/watch?v=3DtRfhUezbKLw
>
> >http://www.youtube.com/watch?v=3Dx7kGZ3XPEm4
>
> >http://www.youtube.com/watch?v=3DlX18zUp6WPY
>
>

Here is the paper :

http://www.iaeng.org/IJCS/issues_v32/issue_4/IJCS_32_4_19.pdf

Get ghostview which can show you better font display of the older
types.

I give good help and I ask people to spread the info in my sig by
quoting it.

The FAT per DIEM FBI bustards use our TAX PAYER MONEY and INCOMPETENCE
is UNACCEPTABLE.

=3D=3D=3D=3D=3D

http://www.youtube.com/watch?v=3DlX18zUp6WPY

http://www.youtube.com/watch?v=3DXQapkVCx1HI

http://www.youtube.com/watch?v=3DtXJ-k-iOg0M

Hey Racist and INcompetent FBI Bustards, where is the ANTHRAX Mailer ?
Where are the 4 blackboxes ? Where are the Pentagon Videos ? Why did
you release the 5 dancing Israelis compromising the whole 911
investigation ? If the Dubai Police can catch Mossad Murderers and put
the videos and Iranian Police can why cant you put the Pentagon
Videos ? If Iran police can put the AMERICAN TERRORIST, Riggi and
puting on INTERNATIONAL MEDIA a day after catching him without
TORTURE, why cant you put the INNOCENT patsies on the MEDIA. Why did
you have to LIE about Dr Afiya Siddiqui and torture that Innocent
little mother of 3 and smashing the skull of her one child ?

http://www.youtube.com/watch?v=3DDhMcii8smxk
http://www.youtube.com/watch?v=3D0SZ2lxDJmdg

There are CRIMINAL cases against CIA CRIMINAL Bustards in Italian
courts.

FBI bustards paid a penalty of $5.8 million to Steven Hatfill, but
only because he was a white. They got away with MURDER of thousands of
Non-whites in all parts of the world.

Daily 911 news : http://911blogger.com

http://www.youtube.com/watch?v=3DtRfhUezbKLw

http://www.youtube.com/watch?v=3Dx7kGZ3XPEm4

http://www.youtube.com/watch?v=3DlX18zUp6WPY

Conclusion : FBI bustards are RACIST and INcompetent. They could
neither catch the ANTHRAX or 911 YANK/Jew criminals nor could they
cover them up - whichever was their actual task.

SLASH the SALARIES of FBI/CIA/NSA etc BUSTARDS into half all across
tbe board, esp the whites/jew on the top.

0
Reply nanothermite911fbibu 6/14/2010 5:48:24 PM

For crying out loud, the best any compiler can do is make optimal
machine language.  Many C compilers can do that over most inputs.  So
can many Lisp compilers if you give the right type data.  So it's a
moot point.

The only point to discuss would be that Scheme - in the R5 version of
the spec at least - doesn't have standard way to specify type data
unless I am mistaken.  Therefore you  will find that Scheme compilers
add their own syntax for it.  Again we are led to a moot point.
0
Reply fortunatus 6/14/2010 5:53:06 PM

One point that might be interesting, you do include C++ in your post.
Therefore some compare/contrast of C++ class member function
invocation rate versus Lisp object method invocation rate might be
meaningful.  I'm sure if you Google back through comp.lang.lisp you
will find plenty on it already.
0
Reply fortunatus 6/14/2010 6:02:05 PM

It depends.
0
Reply grettke (456) 6/14/2010 6:49:32 PM

On 6/14/10 1:53 PM, fortunatus wrote:
> For crying out loud, the best any compiler can do is make optimal
> machine language.  Many C compilers can do that over most inputs.  So

Is that why I had to use assembly code instead of C for some parts of my
previous projects?

There was even one example where the C compiler made spectacularly bad
code.  I only needed 6 pointer registers (the arch has 8), but the
compiler decided to use only one or two and spilled and reloaded them
from the stack for each use.  Yay!

Ray
0
Reply Raymond 6/14/2010 7:34:42 PM

fortunatus wrote:

> The only point to discuss would be that Scheme - in the R5 version of
> the spec at least - doesn't have standard way to specify type data
> unless I am mistaken.  Therefore you  will find that Scheme compilers
> add their own syntax for it.  Again we are led to a moot point.

One of the points of something like Chez Scheme is that it compiles 
standard Scheme, without additional static typing -- which, personally, 
I find rather annoying -- into code that is often quite competitive with 
C code if not faster.

More specifically, there is nothing inherently slow about the Scheme 
language. While there are some things that are inherently expensive, 
they are not more expensive than the equivalent constructs in C by 
nature. Scheme can be compiled into very fast code, without resorting to 
tricks like type declarations, and there are real life compilers out 
there which do this.

I've heard it said, it is easy to beat C compilers for fast code, it's 
just hard to beat them at benchmarks written for C. That is, do the same 
type of things as what Scheme gives you, such as lots of dynamic 
allocation and resizing, higher order functions, and closures, and you 
won't find C faster. Benchmarks to compare C with Scheme often don't 
compare the things Scheme is good at, but focus only on the static 
things that C was designed for.

	Aaron W. Hsu
0
Reply Aaron 6/15/2010 12:12:19 AM

On 2010-06-15, Aaron W. Hsu <arcfide@sacrideo.us> wrote:

> I've heard it said, it is easy to beat C compilers for fast code, it's 
> just hard to beat them at benchmarks written for C. That is, do the same 
> type of things as what Scheme gives you, such as lots of dynamic 
> allocation and resizing, higher order functions, and closures, and you 
> won't find C faster.

I don't know about that...

It's hard to beat the speed of a program that segfaults immediately.  ;)

It's hardly fair if you're going to demand that the C program actually
works correctly.

-- 
Grant


0
Reply Grant 6/15/2010 3:10:10 AM

 b> I am looking for expert opinions

Are you a new gavino or something like that?
0
Reply Captain 6/15/2010 7:40:01 AM

On 2010-06-14 21:34, Raymond Toy wrote:
> On 6/14/10 1:53 PM, fortunatus wrote:
>> For crying out loud, the best any compiler can do is make optimal
>> machine language.  Many C compilers can do that over most inputs.  So
>
> Is that why I had to use assembly code instead of C for some parts of my
> previous projects?
>
> There was even one example where the C compiler made spectacularly bad
> code.  I only needed 6 pointer registers (the arch has 8), but the
> compiler decided to use only one or two and spilled and reloaded them
> from the stack for each use.  Yay!

For non-vector code, it's usually possible to get the compiler to 
generate very good code. There was likely an issue with pointer aliasing 
in your C code, so the compiler wasn't allowed to keep stuff in registers.

For non-vector code, it's very hard to be better with assembly than 
optimal C/C++ code (with a decent current compiler), unless you need 
specific hardware features (like the carry flag) that aren't exposed in 
C/C++.

In general, having pointers prevents a lot of optimizations, so at least 
in theory it's possible for other languages to do significantly better 
than C/C++. (But C/C++ has had huge investments in compiler technology.)
0
Reply tni 6/15/2010 10:11:04 AM

On Jun 14, 3:34=A0pm, Raymond Toy <toy.raym...@gmail.com> wrote:
> There was even one example where the C compiler made spectacularly bad
> code. =A0I only needed 6 pointer registers (the arch has 8), but the
> compiler decided to use only one or two and spilled and reloaded them
> from the stack for each use. =A0Yay!

That's one of the worst compiler stories I've heard since 1979!   How
awful!
0
Reply fortunatus 6/16/2010 7:14:17 PM

12 Replies
102 Views

(page loaded in 5.973 seconds)

Similiar Articles:


















7/22/2012 2:09:29 PM


Reply: