5 ms·

Didn't TCL not get constant-time array lookup until like version 8?

• davidw 15y ago
  It's had "lists" (arrays) since... forever, as well as "arrays" (hash tables). Also appearing in version 8.1 (in 1999) were Unicode and good support for threads, stuff that systems like Ruby only got recently.
  • joshu 15y ago
    Yes, but iirc array lookup was not constant time.
    • jrockway 15y ago
      Hash lookup is constant time. The constant is merely higher than for a multiplication-and-addition-based vector lookup.