----- Original Message ----- From: "Tab Julius" <[EMAIL PROTECTED]> > > I know they use hash tables for symbols, but I've always assumed "lists" to > be doubly-linked lists, because that nearly exactly mirrors the > functionality they offer.
No they don't. Lists are closer to arrays than lists, because there is no list-pointer. If they used single or doubly linked lists, accessing list items would take a time proportional to the size of the list. That is not the case however, as list indexes can be accessed in immediate time, no matter what size the list is. I dunno about Director, but in Javascript *everything* in the entire language is a hash! Arrays, objects, whatever, there is no internal distinction between linear, property, object. The fact that they can be used so interchangeably is the greatest beauty of Javascript. I would assume that internally Director is much the same, although it does maintain different types for property and linear lists. - Robert [To remove yourself from this list, or to change to digest mode, go to http://www.penworks.com/lingo-l.cgi To post messages to the list, email [EMAIL PROTECTED] (Problems, email [EMAIL PROTECTED]). Lingo-L is for learning and helping with programming Lingo. Thanks!]
