I think that this is great. We need to optimize as much as it makes sense without breaking our nice apis.
Stef On Mar 13, 2010, at 1:23 AM, Levente Uzonyi wrote: > On Thu, 11 Mar 2010, stephane ducasse wrote: > >> Hi guys >> >> tristan is a new student here and he would like to work on collection >> optimization and implementation. >> I would like the get some ideas from you. >> - are there some collections that would be cool to improve? > > Here's the list I plan to improve is Squeak: > - OrderedCollection: fix the growing behavior, adding n elements takes O(n^2) > time in some cases > - SortedCollection: just deprecate it (or replace it's crappy quicksort > implementation if you really want to improve it. But I think it's useless) > - TextStream: adding n characters with different attributes has O(n^2) runtime > - StandardFileStream >> #upTo: (the recursive call + concatenation requires > O(n^2) runtime and O(n^2) memory for large chunks of data) > > > Levente > >> - are there some collections that would be cool to have and that we do >> not have yet? >> If you have any idea related to optimizations let me know. >> >> Stef >> _______________________________________________ >> Pharo-project mailing list >> [email protected] >> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project >> > > _______________________________________________ > Pharo-project mailing list > [email protected] > http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project _______________________________________________ Pharo-project mailing list [email protected] http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project
