I had to write a paper recently, and I opted to analyze the seemingly trivial constant time add operations on two different Java list implementations. Guaranteed to bore you to death: List Add Operations.
Updated (18 June 2009) link above should work.
I was going to take a look, but don't have privileges, according to google.
ReplyDeleteApologies. The link to the paper should work now.
ReplyDeleteLooks good. Very nice looking writeup. Well formatted, etc.
ReplyDelete