Re: Applications that use thousands of data containers?

"JohnQ" <johnqREMOVETHISprogrammer@xxxxxxxxx> writes:
What are some applications and domains that use many containers (lists,
maps, arrays, whatever) in one program? Within the science of programming,
hashtables that are implemented using a list container for the buckets which
could then have 1000's of lists (not that that would be a good design
though). But what are some domains and application programs that use many
(hundreds or thousands) of containers do get their job done? (Please note
that I'm not referring to the number of elements in the containers, but
rather containers themselves).

ALL applications have that many and more containers.

Any structure (or object) can be considered a container.

For example, a web server may have:

(room t)
Class # Instances Size (bytes) Average size
----- ----------- ------------ ------------
CONS 1253387 10027096 8.000
SIMPLE-VECTOR 35158 4892064 139.145
SIMPLE-STRING 81154 3650112 44.978
SYMBOL 52889 1692448 32.000
FUNCTION 20654 1147704 55.568
EXT:SIMPLE-8BIT-VECTOR 16676 836160 50.142
HASH-TABLE 2702 172928 64.000
....


2,700 hash-tables, and if we assume lists are on average 10-element
long, 125,338 lists, plus 35,000 vectors.

--
__Pascal Bourguignon__ http://www.informatimago.com/

"I have challenged the entire quality assurance team to a Bat-Leth
contest. They will not concern us again."
.

Relevant Pages

  • Re: How to create a square grid like chess board???
    ... The concept and positioning of stowing these containers are ... |> the same as placing a chessman on one of the chessboard's cell. ... All posts requesting advice for prolog representations should be ... i heard it can be done using lists. ...
    (comp.lang.prolog)
  • Re: avoiding recursion in repr?
    ... >>Is there any equivalent function for defining new container classes ... >>written in Python, or do potentially recursive containers have to be ... but __repr__ for standard containers. ... code for lists and dictionaries correctly, ...
    (comp.lang.python)
  • Thoughts about the new standard
    ... At the same time, you need in your software to use lists, flexible ... arrays and similar containers. ... The advantage of a common ... and at the same time allowing enough flexibility since libraries ...
    (comp.std.c)
  • Re: How to create a square grid like chess board???
    ... The concept and positioning of stowing these containers are ... > 0.0 All posts requesting advice for prolog representations should be ... i heard it can be done using lists. ...
    (comp.lang.prolog)
  • Re: Ada.Containers and Storage_Pools
    ... it sounds like you have a map container whose elements are list containers. ... nodes from a user-specified storage pool with some limiting mechanism ... You can use the Splice operation for lists to move list nodes between list objects and the list object that serves as the pool. ...
    (comp.lang.ada)