Как оптимизировать удаление элементов из массива по массиву исключений?

Question

[Issue]

У меня есть один массив содержащий список файлов которые необходимо обрабатывать.
Второй массив содержит список файлов которые нельзя трогать скрипту.

Я написал таким образом:

function exclude($list, $exceptions){
		foreach ($list as $key => $file) {
			foreach ($exceptions as $exception) {
				if ($file == $exception){
					unset($list[$key]);
				}
			}
		}
		return $list;
	}

$list - список файлов
$exceptions - исключения

Проблема этого алгоритма в том, что большое количество файлов и исключений затормаживают процесс.
Хотелось бы какое нибудь инверсионное решение, что бы наложить один массив на другой и удалить совпадения в первом. Но гугление ничего не дало.
Как можно оптимизировать этот код?

Comments

[Сергей Сергей]

Плохое гугление.
array_diff, потом перебор.

[zombtron]

Сергей Сергей,
А при кол-ве 2М и 1М элементов в массивах не будет array_diff тоже тупить?
Ибо вот: https://qna.habr.com/q/387390

[Сергей Сергей]

Будет, но меньше. И там тоже пишут для такого количества про порционное выполнение, а не "в лоб".

[Issue]

Сергей Сергей, Вы не могли бы написать свой комментарий в ответах?
array_diff показал лучший результат:

exclude1: 7.2 сек.
exclude2: 6.2 сек.
array_diff: 3.8 сек.

Answer 1

[Сергей Сергей]

array_diff

_{Пусть будет}

Answer 2

[zombtron]

Можно так:

function exclude($list, $exceptions){
    $flipped = array_flip($list);
    foreach ($exceptions as $exception) {
          unset($flipped [$key]);
    }
    $list= array_flip($flipped );
    return $list;
  }

Такой вариант намного быстрее будет. И памяти меньше жрет. Единственное, array_flip. Без понятия, насколько она продуктивна.
Если array_flip тоже много памяти и времени хавать будет, то можно циклом обратный массив сформировать или изначально сформировать/передать $list в виде " 'filename' => '' "

Comments

[Issue]

NULL!
На основе вашей мысли я решил написать еще одну функцию:

function exclude2($list, $exceptions){
	    foreach ($exceptions as $exception){
	        unset($list[array_search($exception, $list)]);
	    }
	    return $list;
	}

По сравнению с первой функцией - она показала результат на одну секунду быстрее!
exclude: 7.2 сек. - Это функция в вопросе
exclude2: 6.2 сек. - Эта функция, которую я чуть-чуть улучшил.

[zombtron]

Issue,
Не, array_search() - это тоже тормоз.
Суть в том, что в моем варианте обращение к массиву идет сразу непосредственно по ключу. А у вас скрипт просматривает весь массив для поиска на каждой итерации.
А что со временем в вариантах:

function exclude($list, $exceptions){
    $flipped = array_flip($list);
    foreach ($exceptions as $exception) {
          unset($flipped[$key]);
    }
    $list= array_flip($flipped );
    return $list;
  }

и

function exclude($list, $exceptions){
    foreach ($exceptions as $exception) {
          unset($list[$key]);
    }
    return $list;
  }

// где $list = array('filrname1'=>'', 'filrname2'=>'', 'filrname3'=>'', ...); в  таком виде