-------- SIMTEL20 Ada Software Repository Prologue ------------ -- -* -- Unit name : generic package PRIORITIZED_QUEUE -- Version : 1.0 -- Author : John A. Anderson -- : TEXAS INSTRUMENTS MS 8006 -- : P.O. BOX 801 -- : MCKINNEY, TEXAS 75069 -- DDN Address : ANDERSON%TI-EG@CSNET-RELAY -- Copyright : (c) 1984 John A. Anderson -- Date created : OCTOBER 2, 1984 -- Release date : NOVEMBER 27, 1984 -- Last update : ANDERSON Wed Nov 27, 1984 -- -* --------------------------------------------------------------- -- -* -- Keywords : QUEUE ----------------: PRIORITIZED QUEUE -- -- Abstract : This generic package creates a Prioritized ----------------: Queue of objects. The Queue is First-In, ----------------: First-Out except where overridden by the ----------------: priority. ----------------: The priority may be any discrete type. ----------------: It is assumed that the priorities are from ----------------: lowest to highest. The type of data structure ----------------: to be instantiated for the queue may be any ----------------: type having assignment and equality. Other ----------------: types may be enqueued by using access types. ----------------: (i.e. Access variable pointing to a task.) ----------------: The space for the Queue is allocated dynamically ----------------: with garbage collection left up to the target ----------------: system. -- -* ------------------ Revision history --------------------------- -- -* -- DATE VERSION AUTHOR HISTORY -- 11/27/84 1.0 Anderson Initial Release -- -* ------------------ Distribution and Copyright ----------------- -- -* -- This prologue must be included in all copies of this software. -- -- This software is copyright by the author. -- -- This software is released to the Ada community. -- This software is released to the Public Domain (note: -- software released to the Public Domain is not subject -- to copyright protection). -- Restrictions on use or distribution: NONE -- -* ------------------ Disclaimer --------------------------------- -- -* -- This software and its documentation are provided "AS IS" and -- without any expressed or implied warranties whatsoever. -- No warranties as to performance, merchantability, or fitness -- for a particular purpose exist. -- -- Because of the diversity of conditions and hardware under -- which this software may be used, no warranty of fitness for -- a particular purpose is offered. The user is advised to -- test the software thoroughly before relying on it. The user -- must assume the entire risk and liability of using this -- software. -- -- In no event shall any person or organization of people be -- held responsible for any direct, indirect, consequential -- or inconsequential damages or lost profits. -- -* -------------------END-PROLOGUE--------------------------------