Quantcast

Maximum PC

It is currently Thu Oct 02, 2014 8:03 am

All times are UTC - 8 hours




Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: Binary Search broken!
PostPosted: Wed Aug 06, 2008 4:44 am 
SON OF A GUN
SON OF A GUN
User avatar

Joined: Mon Nov 01, 2004 5:41 am
Posts: 11605
The binary-search bug applies equally to mergesort, and to other divide-and-conquer algorithms. If you have any code that implements one of these algorithms, fix it now before it blows up. The general lesson that I take away from this bug is humility: It is hard to write even the smallest piece of code correctly, and our whole world runs on big, complex pieces of code.


Top
  Profile  
 
 Post subject:
PostPosted: Wed Aug 06, 2008 5:51 am 
Java Junkie
Java Junkie
User avatar

Joined: Mon Jun 14, 2004 10:23 am
Posts: 24224
Location: Granite Heaven
Very intersting, Crash, thanks! A history lesson and an interesting CS lesson ... great article.


Top
  Profile  
 
 Post subject:
PostPosted: Wed Aug 06, 2008 2:16 pm 
8086
8086

Joined: Sun Jan 06, 2008 2:40 pm
Posts: 37
Location: Massachusetts
Fantastic article! Great read!


Top
  Profile  
 
 Post subject:
PostPosted: Fri Aug 29, 2008 5:52 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
That blog posting was great in so many ways. If I ever take the time to prove that one of my programs or routines is provably correct -- I might just keep it to myself. =)


Top
  Profile  
 
 Post subject:
PostPosted: Mon Oct 13, 2008 12:15 pm 
Little Foot
Little Foot

Joined: Thu Jun 21, 2007 11:00 am
Posts: 102
Binary search bug indeed. Sure, a CS student whose homework projects rarely utilize arrays sized over 1000 is unlikely to ponder the possibility of overflow.

But when you routinely work with global price tick flows, worying about limits like that becomes second nature. A complete switch to 64bit indexing was oh so nice... we arre worry free until data manipulation goes into thousands of petabytes. And I hope we'll see 128bit indexing long before that.


Top
  Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 5 posts ] 

All times are UTC - 8 hours


Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group

© 2014 Future US, Inc. All rights reserved.