[patch] rc-services.patch

rc-services.patch (text/plain), 1.33 KB, created by Paul Pacheco on 2004-12-18 18:00:49 UTC

--- /lib/rcscripts/sh/rc-services.sh.orig	2004-12-04 13:34:53.000000000 -0600
+++ /lib/rcscripts/sh/rc-services.sh	2004-12-18 22:45:54.714489464 -0600
@@ -764,6 +764,51 @@
 	return 0
 }
 
+# string sort_services(services)
+#
+#   Sort the services by dependencies. If b depends on a, then a
+#   appears before b in the resulting list. It also
+#   adds required dependencies to the result
+#
+sort_services() {
+	local -a unsorted=("$@")
+	local -a sorted=()
+	local service
+	
+	while (( ${#unsorted} > 0 ))
+	do
+		# get a service from the list and remove it
+		service=${unsorted[0]};
+		unsorted=(${unsorted[@]#$service})
+	
+		# services that should start before $service
+		if is_runlevel_start
+		then
+			startupservices="$(ineed "${service}") \
+				$(valid_iuse "${service}") \
+				$(valid_iafter "${service}")"
+		else
+			startupservices="$(ineed "${service}") \
+				$(valid_iuse "${service}")"
+		fi
+	
+	
+		# remove each one of those from the sorted list
+		# and add them all to the unsorted so we analyze them later
+	
+		for dependency in $startupservices
+		do
+			sorted=(${sorted[@]#$dependency})
+			unsorted=(${unsorted[@]#$dependency} $dependency)
+		done
+	
+		sorted=($service ${sorted[@]})
+	done
+	
+	echo ${sorted[@]}
+}
+
+
 # bool query_before(service1, service2)
 #
 #   Return true if 'service2' should be started *before*