Automatic generation produced by ISE Eiffel
indexing description: "Two-way lists, kept sorted" status: "See notice at end of class" names: sorted_two_way_list, sorted_struct, sequence representation: linked access: index, cursor, membership, min, max contents: generic date: "$Date: 2001-11-16 20:32:23 +0000 (Fri, 16 Nov 2001) $" revision: "$Revision: 51435 $" class interface PART_SORTED_TWO_WAY_LIST [G -> PART_COMPARABLE] create make feature -- Element change extend (v: like item) -- Put v at proper position in list. -- The cursor ends up on the newly inserted -- item. feature -- Removal prune_all (v: like item) -- Remove all items identical to v. -- (Reference or object equality, -- based on object_comparison.) -- Leave cursor off. feature -- Status report sorted: BOOLEAN -- is the structures topologically sorted -- i.e i < j implies not i_th (i) > i_th (j) feature -- Transformation sort -- sort the list -- Has O(count * log (count)) complexity. indexing library: "[ EiffelBase: Library of reusable components for Eiffel. ]" status: "[ Copyright 1986-2001 Interactive Software Engineering (ISE). For ISE customers the original versions are an ISE product covered by the ISE Eiffel license and support agreements. ]" license: "[ EiffelBase may now be used by anyone as FREE SOFTWARE to develop any product, public-domain or commercial, without payment to ISE, under the terms of the ISE Free Eiffel Library License (IFELL) at http://eiffel.com/products/base/license.html. ]" source: "[ Interactive Software Engineering Inc. ISE Building 360 Storke Road, Goleta, CA 93117 USA Telephone 805-685-1006, Fax 805-685-6869 Electronic mail <info@eiffel.com> Customer support http://support.eiffel.com ]" info: "[ For latest info see award-winning pages: http://eiffel.com ]" end -- class PART_SORTED_TWO_WAY_LIST -- Generated by ISE Eiffel --
For more details: www.eiffel.com