Re: Applications that use thousands of data containers?

JohnQ wrote:
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 kinds of programs can use many containers.

Many dynamic languages have at least one container per object (a
dictionary/hash, to look up what attributes the object has). Any
program with 10000 objects will have at least 10000 containers in such
a language.

With many data structures (e.g. linked list or most trees) there are
(in straightforward C implementations) many sub-structures that are
themselves valid containers. A program with a linked list containing
1000s of entries may have 1000s of valid lists in it, too.

Complex 3D models can easily have 1000s of containers.

An mp3 player may use a list for every album on it, which could easily
grow into the 1000s.

A compiler can easily accumulate tons of data structures, depending on
how complex it is.

Really, a lot of containers isn't very uncommon.

.

Relevant Pages

  • Re: Adapting software to multiple usage patterns
    ... The library is part of "the language". ... I have written a handful of list implementations, ... had perfectly adequate implementations of both lists ... that is missing is a common interface for containers. ...
    (comp.lang.c)
  • 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)
  • Re: Adapting software to multiple usage patterns
    ... you can use it with lists, arraylists (flexible arrays) and all ... *sequential* containers. ... Ive wanted to iterate over all the elements of a hash in a language which has hashes natively, whilst at other points using it as a hash. ...
    (comp.lang.c)
  • Re: Adapting software to multiple usage patterns
    ... you can use it with lists, arraylists (flexible arrays) and all ... *sequential* containers. ... Ive wanted to iterate over all the elements of a hash in a language which has hashes natively, whilst at other points using it as a hash. ...
    (comp.lang.c)