note
	description: "[
		Sorting algorithm for W_code and F_code directories. The C directories
		appear first and then the E directories.
		]"
	legal: "See notice at end of class."
	status: "See notice at end of class."
	date: "$Date$"
	revision: "$Revision$"

class
	DIRECTORY_SORTER

inherit
	PART_COMPARATOR [PATH]

feature -- Comparison

	less_than (u, v: PATH): BOOLEAN
			-- Is `u' considered less than `v'?
		local
			l_u, l_v: like {PATH}.name
		do
			if not u.is_empty and not v.is_empty then
				l_u := u.name
				l_v := v.name
				Result := l_u.item (1) = l_v.item (1)
				if Result then
						-- Same letter, we ensure that smaller strings
						-- are smaller than larger ones. If they have
						-- the same count, then we use the string comparison.
					if l_u.count = l_v.count then
						Result := l_u <= l_v
					else
						Result := l_u.count <= l_v.count
					end
				else
					Result := l_u.item (1) <= l_v.item (1)
				end
			else
				Result := u <= v
			end
		end

note
	copyright:	"Copyright (c) 1984-2012, Eiffel Software"
	license:	"GPL version 2 (see http://www.eiffel.com/licensing/gpl.txt)"
	licensing_options:	"http://www.eiffel.com/licensing"
	copying: "[
			This file is part of Eiffel Software's Eiffel Development Environment.
			
			Eiffel Software's Eiffel Development Environment is free
			software; you can redistribute it and/or modify it under
			the terms of the GNU General Public License as published
			by the Free Software Foundation, version 2 of the License
			(available at the URL listed under "license" above).
			
			Eiffel Software's Eiffel Development Environment 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 the GNU General Public License for more details.
			
			You should have received a copy of the GNU General Public
			License along with Eiffel Software's Eiffel Development
			Environment; if not, write to the Free Software Foundation,
			Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
		]"
	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