Category Archives: Code
Google Code Jam 2011 Round 2
My luck ran out in Round 2 of the Google Code Jam 2011. I placed 626th but needed to be in the top 500 to advance. At least I qualified for a T-shirt for being in the top 1000. There … Continue reading
Google Code Jam 2011 Round 1
Round 1 of the Google Code Jam 2011 contest was last week-end. I stayed up Friday night for the first of three sessions for round 1 qualification. The top 1000 in each two-and-a-half-hour session advance to round 2. I was … Continue reading
Google Code Jam 2011 Qualification
I advanced through the qualification round for the Google Code Jam 2011 over the week-end. It was a relatively low stress format allowing 24 hours to solve 8 problems, with only about 3 successful answers needed to move to the … Continue reading
Fast Factoring for 64-bit Integers
Some of the Project Euler problems involve factoring numbers which are either large or small depending on your perspective. Problems are generally limited to 64-bit integers (about 18 digits) which are big numbers for most of us, but in the … Continue reading
Xcode Non-Distributed Builds
One of my hobbies since buying an 8-core Mac Pro is to actually make use of all of the processing power. So far I haven’t had much success. And, of course, the web and disk are not any faster, so … Continue reading
XML Schema Type Tables and Substitution Groups
The XML Schema 1.1 was already running behind when I left the Working Group in 2004, and it’s still a work in progress. Though I no longer write XML tools, I try to keep up with the group’s activities and … Continue reading
Updated Matrix Multiply Times
I finally got around to running my matrix multiply microbenchmarks on Windows as well as Mac. Here’s the summary of times on Mac OS X and Windows XP on the same Mac Book Pro. 200×200 Matrix Multiply times in milliseconds … Continue reading