There is a funny comment here:
http://isabelle.in.tum.de/repos/isabelle/file/cdba0c3cb4c2/src/HOL/Spec_Check/base_generator.ML#l94

  (* Isabelle does not use vectors? *)

Isn't live nice without vectors, arrays, a host of "int" types that are not int at all?

The one exception is src/Pure/Syntax/parser.ML, where arrays are used internally due to some historic "optimization". It probably wastes a lot of space, since every grammar update needs a fresh copy of the whole thing.

Working routinely on the JVM now (due to Scala), I've found so many inefficiencies in the libraries due to the historic predominance of these mutable bulk data structures (aka arrays). This is particularly bad when working with plain text, aka strings.


        Makarius
_______________________________________________
isabelle-dev mailing list
[email protected]
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev

Reply via email to