note description: "Dynamically modifiable chains" library: "Free implementation of ELKS library" legal: "See notice at end of class." status: "See notice at end of class." names: dynamic_chain, sequence access: index, cursor, membership contents: generic date: "$Date: 2018-11-14 15:15:17 +0000 (Wed, 14 Nov 2018) $" revision: "$Revision: 102463 $" deferred class interface DYNAMIC_CHAIN [G] feature -- Status report extendible: BOOLEAN -- May new items be added? (Answer: yes.) prunable: BOOLEAN -- May items be removed? (Answer: yes.) feature -- Element change put_front (v: like item) -- Add v at beginning. -- Do not move cursor. require extendible: extendible ensure new_count: count = old count + 1 item_inserted: first = v put_left (v: like item) -- Add v to the left of cursor position. -- Do not move cursor. require extendible: extendible not_before: not before ensure new_count: count = old count + 1 new_index: index = old index + 1 put_right (v: like item) -- Add v to the right of cursor position. -- Do not move cursor. require extendible: extendible not_after: not after ensure new_count: count = old count + 1 same_index: index = old index merge_left (other: like Current) -- Merge other into current structure before cursor -- position. Do not move cursor. Empty other. require extendible: extendible not_before: not before other_exists: other /= Void not_current: other /= Current ensure new_count: count = old count + old other.count new_index: index = old index + old other.count other_is_empty: other.is_empty merge_right (other: like Current) -- Merge other into current structure after cursor -- position. Do not move cursor. Empty other. require extendible: extendible not_after: not after other_exists: other /= Void not_current: other /= Current ensure new_count: count = old count + old other.count same_index: index = old index other_is_empty: other.is_empty feature -- Removal prune (v: like item) -- Remove first occurrence of v, if any, -- after cursor position. -- If found, move cursor to right neighbor; -- if not, make structure exhausted. remove_left -- Remove item to the left of cursor position. -- Do not move cursor. require left_exists: index > 1 ensure new_count: count = old count - 1 new_index: index = old index - 1 remove_right -- Remove item to the right of cursor position. -- Do not move cursor. require right_exists: index < count ensure new_count: count = old count - 1 same_index: index = old index prune_all (v: like item) -- Remove all occurrences of v. -- (Reference or object equality, -- based on object_comparison.) -- Leave structure exhausted. ensure then is_exhausted: exhausted wipe_out -- Remove all items. note copyright: "Copyright (c) 1984-2018, Eiffel Software and others" license: "Eiffel Forum License v2 (see http://www.eiffel.com/licensing/forum.txt)" source: "[ Eiffel Software 5949 Hollister Ave., Goleta, CA 93117 USA Telephone 805-685-1006, Fax 805-685-6869 Website http://www.eiffel.com Customer support http://support.eiffel.com ]" end -- class DYNAMIC_CHAIN
Generated by ISE EiffelStudio