[Q] Unrelated to scotty, but . . .(Router Discovery cont.)

Robert Seeger (Robert_Seeger@BayNetworks.COM)
Mon, 23 Jun 1997 15:55:38 -0400

I know this question is unrelated to scotty, but the people on this mailing
list tend to be quite a bit more informative that the people on the tcl
newsgroup. Anyways, I was hoping somebody could point me in the direction of
some information about arrays and hash tables. Basically, I need some type
of container (array, hash table, etc) that meets the following criteria:

- Fast lookup of whether an element exists (searching through a list for it
is not acceptable)
- The ability to hold from 10,000 to 100,000 or more elements, and their values
- The ability to add elements at a reasonable rate (searching through a list
of 50,000 elements, looking for the correct place to put this one is
unacceptable)

I was hoping that the tcl array functionality was implemented as some sort
of hash table or similar structure, so that it could meet my needs.
Unfortunately, I don't know where I can look to find out if such is true. If
not, I'd also be interested in any other such structures that might be in
tcl or any of the following extensions:

- itcl
- Tclx
- expect
- tclbin

For those of you who have been folowing my posts, this is in relationship to
the router discovery program I am writing. The container I am looking for is
to hold a list of every interface IP address, and the router it belongs to.
In doing so, whenever I run accross a next hop, I can check it against the
list, to see if I know what router the new ip address belongs to.

Thanks in advance for any help,
Robert Seeger
========================================
Robert Seeger
Network Engineer
Bay Networks

Tel: (518) 237-2087
Pager: (800) SKY-8888 Pin#1264792
Fax: (518) 237-2593
Email: rseeger@baynetworks.com
Address: 224 5th Ave
Lansingburgh, NY 12180
========================================

--
!! This message is brought to you via the `tkined & scotty' mailing list.
!! Please do not reply to this message to unsubscribe. To subscribe or
!! unsubscribe, send a mail message to <tkined-request@ibr.cs.tu-bs.de>.
!! See http://wwwsnmp.cs.utwente.nl/~schoenw/scotty/ for more information.