http://ayende.comAyende @ RahienCopyright (C) Ayende Rahien 2004 - 2021 (c) 202660"Sorry, but that is a limitation of the screen resolution, I am afraid." This is what floating divs are for. http://ayende.com/4334/uberprof-performance-improvements#comment11http://ayende.com/4334/uberprof-performance-improvements#comment11Mon, 28 Dec 2009 12:01:22 GMTThe sortedlist has amortized insertion time of O(lg N), but only if you insert random values... If you insert values that are already in order, then it is pretty much the same as a normal List with regards to runtime. That would also make the code more robust, since as you say there is a good likelyhood that it is not always 100% sorted, and you have no real control over when it is not. (and your remember me, forgot me yet again) http://ayende.com/4334/uberprof-performance-improvements#comment10http://ayende.com/4334/uberprof-performance-improvements#comment10Wed, 23 Dec 2009 09:21:07 GMTfirefly, Yes, I _love_ dotTrace. http://ayende.com/4334/uberprof-performance-improvements#comment9http://ayende.com/4334/uberprof-performance-improvements#comment9Wed, 23 Dec 2009 08:28:53 GMTWhat did you use to profile your application? dotTrace? http://ayende.com/4334/uberprof-performance-improvements#comment8http://ayende.com/4334/uberprof-performance-improvements#comment8Tue, 22 Dec 2009 22:09:31 GMTOften, more performance means more code and more complexity. Often, more performance means algorithms refining which end up appending code dedicated to prevent execution of unnecessary branches of code. http://ayende.com/4334/uberprof-performance-improvements#comment7http://ayende.com/4334/uberprof-performance-improvements#comment7Tue, 22 Dec 2009 15:00:23 GMTOf course SortedList requires the keys to be unique, so if you're dealing with the possibility of more than one identical timestamp, it wouldn't be suitable. http://ayende.com/4334/uberprof-performance-improvements#comment6http://ayende.com/4334/uberprof-performance-improvements#comment6Tue, 22 Dec 2009 14:08:01 GMTAssuming you already have benchmarks set up as you've been through a round of optimisation, it might be interesting to plug SortedList in and see how it compares. I don't doubt there could be performance issues, but I've found that it's often best to assume the built-in collections have reasonable performance characteristics before trying to build your own version of the same functionality. http://ayende.com/4334/uberprof-performance-improvements#comment5http://ayende.com/4334/uberprof-performance-improvements#comment5Tue, 22 Dec 2009 14:06:22 GMTRik, Making this into a sorted list will lead to a potential sort operation at each insert, which I would rather avoid. http://ayende.com/4334/uberprof-performance-improvements#comment4http://ayende.com/4334/uberprof-performance-improvements#comment4Tue, 22 Dec 2009 14:00:57 GMTwcoenen, Sorry, but that is a limitation of the screen resolution, I am afraid. It should be clear enough as it is. http://ayende.com/4334/uberprof-performance-improvements#comment3http://ayende.com/4334/uberprof-performance-improvements#comment3Tue, 22 Dec 2009 13:59:54 GMTIf the list of IHaveTimestamp is to be kept ordered, have you considered using a SortedList? I don't know if it would perform any better than what you have, but it might help you avoid reinventing the wheel. http://ayende.com/4334/uberprof-performance-improvements#comment2http://ayende.com/4334/uberprof-performance-improvements#comment2Tue, 22 Dec 2009 12:16:14 GMTThe new code is appearing *under* the old code for me, rather than to the right. (I tried multiple browsers and stretching the browser out over two screens.) http://ayende.com/4334/uberprof-performance-improvements#comment1http://ayende.com/4334/uberprof-performance-improvements#comment1Tue, 22 Dec 2009 12:13:42 GMT