class A_PQ{ETP < $IS_LT{ETP}} < $PQ{ETP}


Ancestors
$PQ{_} $DISPENSER{_} $STR $CONTAINER{_}
$COPY $FILTERS{_} $ELT{_} $ELT



Public


Readable Attributes
attr size : CARD ;
**** Bottom of queue

Features
array : ARRAY{ETP} .. Included as array
bounded_insert( .. Included as bounded_insert
build( cursor : STR_CURSOR) : SAME .. Included as build
****
build(cursor : STR_CURSOR, start, finish : CHAR ) : SAME .. Included as build
check_heap : BOOL .. Included as check_heap
clear .. Included as clear
contains( .. Included as contains
copy : SAME .. Included as copy
count_if( .. Included as count_if
create( str : STR ) : SAME .. Included as create
****
create(str : STR, sep : CHAR ) : SAME .. Included as create
****
create( .. Included as create
create : SAME
create_from( .. Included as create_from
create_sized( .. Included as create_sized
current : ETP .. Included as current
delete( .. Included as delete
every( .. Included as every
exists( .. Included as exists
exists( .. Included as exists
insert( .. Included as insert
insert( .. Included as insert
inspect:STR .. Included as inspect
**** This routine returns a string representation of the contents of self. K.Kodama
is_empty : BOOL .. Included as is_empty
not_every( .. Included as not_every
not_exists( .. Included as not_exists
pop : ETP .. Included as pop
remove : ETP .. Included as remove
str( lib : LIBCHARS ) : STR .. Included as str
str(lib : LIBCHARS, sep : CHAR ) : STR .. Included as str
str : STR .. Included as str
****
__This_routine_returns_a_string_representation_of_the_contents_of_self
__in_the_default_repertoire_and_encoding.
top : ETP .. Included as top

Iters
elt! : ETP .. Included as elt!
filter!( .. Included as filter!
not_filter!( .. Included as not_filter!
pop! : ETP .. Included as pop!
unique! : ETP .. Included as unique!


Private

const Default_Array_Size : CARD := 5 ; .. Included as Default_Array_Size
attr arr : ARRAY{ETP} ;
****
attr arr : ARRAY{ETP} ;
****
build(cursor : STR_CURSOR, sep : CHAR_CODE, start : CHAR, finish : CHAR ) : SAME .. Included as build
elt_eq(first,second : ETP) : BOOL .. Included as elt_eq
**** This is the standard 'less than' predicate used in sorting routines.
___The_using_class_must_specify_an_equality_predicate_routine.
elt_hash(elem : $OB) : CARD .. Included as elt_hash
****
________This_routine_returns_a_hash_value_associated_with_an_element._This
___must_have_the_property_that_if_"elt_eq(first,second)"_then
___"elt_hash(first)=elt_hash(second)"._It_could_be_defined_always_to_return_0,
___but_many_routines_will_then_become_quadratic._This_uses_the_object_"id"_by
___default.___It_may_be_redefined_in_descendants.
elt_lt(first,second : ETP) : BOOL .. Included as elt_lt
****
________This_routine_is_the_standard_predicate_'less_than'_for_use_in
___sorting.___By_default_the_object_identity_components_are_compared.
___It_may_be_redefined_in_descendants.
elt_nil : ETP .. Included as elt_nil
****
________This_routine_returns_the_NIL_value.___If_the_element_class_is_a
___subclass_of_$NIL_then_it_returns_nil,_otherwise_void.
is_elt_nil( elem : ETP) : BOOL .. Included as is_elt_nil
**** This predicate returns true if and only if elem is NIL.
sift_down( .. Included as sift_down
sift_up( .. Included as sift_up
attr size : CARD ;
**** Bottom of queue

The Sather Home Page