Re: [Scutigena-code] improved heapsort.tcl

[<da...@de...>]

miguel sofer <mi...@ut...> writes:

> Attached an improved heapsort.tcl (40% faster here).

Cool.

> It uses lists and [lset] instead of arrays, tries to reuse the
> result of variable assignments (readability <<), and is otherwise
> careful about avoiding some internal buglets (like && being slower
> than nested [if]s).

Ok.  I added it to the "8.4" directory.  The 'common' directory has
code that will work back to 8.3, because we wanted to be able to
support multiple versions of a language.

> Also replaced bitshift ops with multiplication - small diff, small
> runtime penalty, big improvement in readability.

Good - we want to encourage people to *read* the code from different
implementations and see what they think about it.  There is no really
objective way to evaluate readability and maintainability, but they
are obviously important factors.

Infact, I just updated the index.html page in CVS to reflect that...

Thanks!
-- 
David N. Welton
   Consulting: http://www.dedasys.com/
     Personal: http://www.dedasys.com/davidw/
Free Software: http://www.dedasys.com/freesoftware/
   Apache Tcl: http://tcl.apache.org/