the Design Experience Weblog Archive

Brokeness? [googleresearch.blogspot.com]

"Nearly All Binary Searches and Mergesorts are Broken" if, you are using a statically typed language (and probably some other ones too, I am not an expert of how all languages handle numbers.)

Well? "Static types give me the same feeling of safety as the announcement that my seat cushion can be used as a floatation device. (Don Roberts)" [ http://blogs.23.nu/c0re/stories/10438/ ]

Smalltalk and Lisp solved this twenty, thirty, forty years ago or so. And there are other answers for statically typed langauges too: http://www.cincomsmalltalk.com/blog/blogView?showComments=true&entry=3327901832 Patrick Logan mentions is has to do with poorly defined integers and lack of overflow handling, and you can design a dynamic language the same way.

11:02 AM, 16 Jun 2006 by dave bauer Permalink | Comments (0)

XML

Archive

June 2006
S M T W T F S
        1  2  3 
4  5  6  7  8  9  10 
11  12  13  14  15  16  17 
18  19  20  21  22  23  24 
25  26  27  28  29  30   
September 2008
August 2008
July 2008
June 2008
May 2008
March 2008
January 2008
October 2007
September 2007
August 2007
July 2007
April 2007
February 2007
December 2006
November 2006
October 2006
September 2006
August 2006
July 2006
June 2006
May 2006
April 2006
March 2006
February 2006
January 2006
December 2005
November 2005
October 2005
September 2005
August 2005
July 2005
June 2005
May 2005
April 2005
March 2005
February 2005
January 2005
December 2004
November 2004
October 2004
September 2004
August 2004
July 2004
June 2004
May 2004
April 2004
March 2004
February 2004
January 2004
December 2003
November 2003
October 2003
September 2003
August 2003
July 2003
June 2003
May 2003
April 2003
March 2003
February 2003
December 2002
November 2002
October 2002
September 2002
August 2002
July 2002
June 2002
May 2002
April 2002
March 2002
February 2002

the Design Experience Categories

Design
Creativity
OpenACS (xml)
Open Source Content Management (xml)
Search
Technology and Education
Open Source
Learning
Programming
Computer Science
Music
Learning Portfolio
Scheme Code

Actions

Add entry
Draft entries

Notifications

You may request notification for the Design Experience Weblog.

Syndication Feed

XML

Recent Comments

  1. Ryan Gallimore: Still get "interesting" projects...
  2. Torben Brosten: Programmer Insecurity or Community's Vision Incompatible With Programmer's
  3. dave bauer: I wish this software emailed comments or something :)
  4. Sven Herzberg: Added Feature
  5. Vinod Kurup: Thank you
  6. Dan Muresan: A Scheme to Javascript compiler
  7. dave bauer: More amazing
  8. Arthur Pinkerton: Very cool and educational too.
  9. Hamilton Chua: Edgy Wireless
  10. Hamilton Chua: It's close to a disaster