http://blog.toadhead.net/index.php/2007/04/06/programming-contest-results/ Mike Heath's Blog Thu, 10 Nov 2011 18:05:27 +0000 hourly 1 http://wordpress.org/?v=3.0.5 http://blog.toadhead.net/index.php/2007/04/06/programming-contest-results/#comment-103 mheath Mon, 09 Apr 2007 18:10:01 +0000 http://swamp.homelinux.net/blog/index.php/2007/04/06/programming-contest-results/#comment-103 A day after my manager released the results of the programming contest, he updated the results showing that Mike Nielsen had a faster solution. I asked Mike what he did. Mike computed the reversed sentence once and then stores the result in a HashMap. This is a very clever trick. Mike realized that the same data would be used over and over again in the test harness and took advantage of that. Clearly Mike's solution wouldn't be that fast in a real world situation but this clearly isn't a real world problem. A day after my manager released the results of the programming contest, he updated the results showing that Mike Nielsen had a faster solution. I asked Mike what he did. Mike computed the reversed sentence once and then stores the result in a HashMap. This is a very clever trick. Mike realized that the same data would be used over and over again in the test harness and took advantage of that. Clearly Mike’s solution wouldn’t be that fast in a real world situation but this clearly isn’t a real world problem.

]]>