mirror of
https://git.FreeBSD.org/ports.git
synced 2024-11-25 00:51:21 +00:00
fe84096579
The Ada 95 version of the components will contain the same key abstractions as the C++ form (Structs, Tools and Support). However, the organization will be slightly different, particularly in the Support domain. This is because Ada 95 provides several special forms of memory management that are quite different from C++. The Structs category provides an array of structural abstractions (Bags, Collections, Deques, Graphs, Lists, Maps, Queues, Rings, Sets, Stacks, and Trees). The Tools category provides algorithmic abstractions (Searching, Sorting, etc.). The Support category contains all the "concrete" forms, plus structures to create the components. Some of the structures permit structural sharing (graphs, lists, and trees). Some structures may also be ordered (collections, dequeues, and queues). There are also multiple forms for some structures: single and double linked lists, directed and undirected graphs, and binary, multiway, and AVL trees. WWW: http://www.adapower.net/booch/ PR: ports/46448 Submitted by: David Holm <david@realityrift.com>
22 lines
1.0 KiB
Plaintext
22 lines
1.0 KiB
Plaintext
The Ada 95 version of the components will contain the same key abstractions
|
|
as the C++ form (Structs, Tools and Support). However, the organization will
|
|
be slightly different, particularly in the Support domain. This is because
|
|
Ada 95 provides several special forms of memory management that are quite
|
|
different from C++.
|
|
|
|
The Structs category provides an array of structural abstractions (Bags,
|
|
Collections, Deques, Graphs, Lists, Maps, Queues, Rings, Sets, Stacks, and
|
|
Trees). The Tools category provides algorithmic abstractions (Searching,
|
|
Sorting, etc.). The Support category contains all the "concrete" forms, plus
|
|
structures to create the components.
|
|
|
|
Some of the structures permit structural sharing (graphs, lists, and trees).
|
|
Some structures may also be ordered (collections, dequeues, and queues). There
|
|
are also multiple forms for some structures: single and double linked lists,
|
|
directed and undirected graphs, and binary, multiway, and AVL trees.
|
|
|
|
WWW: http://www.adapower.net/booch/
|
|
|
|
- David Holm
|
|
david@realityrift.com
|