_recursive_array_search php

gistfile1.txt

	// returns null if $needle is not found anywhere in $haystack,
	// or an array of $haystack keys to reference $needle where it is located within $haystack
	// eg. [0]departure [1]connecting [2]0 => $haystack[departure][connecting][0] == $needle
	private function _recursive_array_search($needle, $haystack)
	{
		foreach ($haystack as $key => $value)
		{
			if ($needle === $value)
			{
				return array($key);
			}
			elseif (is_array($value) && $subkey = $this->_recursive_array_search($needle, $value))
			{
				array_unshift($subkey, $key);
				return $subkey;
			}
		}
	}