Project #7: Darwin
November 16, 2009Predicted Hours:6
Actual Hours:8
Partner: Jeffery Zhu
Fun!
Predicted Hours:8
Actual Hours: 12
Partner: Jonathan Walker
Initially, the idea of how to implement an iterator was abit difficult. However, after some thought, it wasn’t too bad. The hardest part after that was how to solve the sudoku. That took awhile, but we finally decided to a smart brute-force method would work fine.
Estimated Time: 5 hours
Actual Time: 7+ hours
Partner: My Luc
Initially, the project was easy to code and finish. However, after finishing and running test cases, I ran into quite a few bugs that were just about impossible to fix. The code ran fine from windows vc++, but when ported to linux, it would throw segfaults and valid()::assert() constantly.
The behavior of linux was completely inexplicable. When I added a cout line to manually debug values, some of the test cases suddenly worked, but when I commented it out, they would assert false again. It was like linux didn’t know what to do with reinterpret casting. The same code that worked fine on my computer wouldn’t work on linux so well. I went line through line looking for possible errors and found none, which is why my computer ran it fine I would assume. I’m still not sure what was wrong, but after hours of debugging to no success, I’m giving up on this one.
Expected Time: 5 hours
Actual Time: 5 hours
Partner: Kyle Heck
This project was more fun than the previous ones in my opinion. I liked not dealing with UVA. It was a good project to work on with a partner, too. Our subversion server was very convenient.
Predicted hours to complete:5
Actual hours to complete:7
Execution time: 0.412s
Rank:108
Partner: Steven Moist
Predicted hours to complete:2
Actual hours to complete:3
Execution time: 0.024s
Rank: 78
Partner: Jeremy Lopez
Notes:
Project two was about the same difficulty as project one. Worked with Jeremy to conceptualize the approach, then we typed up the code. Got a few errors in the beginning, but nothing more than simple syntax mistakes, etc. First project with a partner, so I was able to see the power of Subversion. It was really nice.
Predicted hours to complete: 3
Actual hours to complete: 5
Execution time: 0.020
Rank: 557
No Partner
Notes:
The project was fairly simple. I went ahead and did some optimization on my 1st attempt, but didn’t use a cache. It was accepted, so I started making the cache. I made a simple meta cache, then added in some lazy cache code. Really improved the execution time. I didn’t make my meta cache have varying range intervals, but if I had more time, I probably would have done that and scored a much lower execution time.
My first blog. Been so busy with other classes and work (mainly work unfortunately), it took awhile to finally get around to doing this.