поиск по массиву
 

Можно ли организовать поиск по массиву с помощью

var tmp;                            //-чтобы в pattern была переменная tmp
var all_list=new Array;         //-а искал не в строке str, а в массиве all_list

var myRe = /(tmp)/ig;
var myArray = myRe.exec(str);

Спасибо!

http://javascript.ru/RegExp
цикл?
Либо объеденить элементы массива в одну строку(например через перевод строки), и искать уже по ней

Спасибо, ну а в принципе это быстрый способ поиска или лучше применять другие варианты?

Если ваша цель просто найти элементы массива, где есть строка tmp, то думаю быстрее будет использовать стандартные строковые функции.
Если для вас важна скорость, то реализуйте оба варианта, и сравните скорость выполнения на ваших данных.

Пока больше для общего развития:

var array = [ "aa", "cf", "vat" ];

alert(
  array.filter( search, /a/ )
);

function search(string){
  return this.test( string );
};