ContainersMaps.module



--------------------------->  GNU Sather - module  <---------------------------
-- Copyright (C) 199x by International Computer Science Institute            --
-- This file is part of the GNU Sather package. It is free software; you may --
-- redistribute  and/or modify it under the terms of the  GNU General Public --
-- License (GPL)  as  published  by the  Free  Software  Foundation;  either --
-- version 2 of the license, or (at your option) any later version.          --
-- This  program  is distributed  in the  hope that it will  be  useful, but --
-- WITHOUT ANY WARRANTY without even the implied warranty of MERCHANTABILITY --
-- or FITNESS FOR A PARTICULAR PURPOSE. See Doc/GPL for more details.        --
-- The license text is also available from:  Free Software Foundation, Inc., --
-- 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA                     --
-------------->  Please email comments to   <--------------

(*
  Mappings from keys to indices. 
  Simple maps represent 1:1 mappings from keys to items. The Keys
  must be unique
  Multimaps represent 1 to many mappings from keys to items. 

*)

    map.sa -has map.sa $RO_MAP $MAP $VMAP
    map_incl.sa -has map_incl.sa MAP_INCL RO_MAP_INCL
    h_map.sa -has h_map.sa MAP VMAP H_MAP_IMPL 

    multimap.sa -has multimap.sa $RO_MULTIMAP $MULTIMAP $VMULTIMAP
    multimap_incl.sa -has multimap_incl.sa RO_MULTIMAP_INCL MULTIMAP_INCL 
    h_multimap.sa -has h_multimap.sa MULTIMAP VMULTIMAP	   

    btree.sa -has btree.sa B_TREE BT_NODE BT_NELEM
       -- Implemenation of (a,b) trees, which are a kind of $MAP        
    btree_test.sa -has btree_test.sa BTREE_TEST BT_NODE_DBG B_TREE_DBG


    map_test.sa -has map_test.sa MAP_TEST
    multimap_test.sa -has multimap_test.sa MULTIMAP_TEST