[Obi]

Ну кстати говоря -De- прав, поиск по вектору из 100000 строк проходит за ~70 мс. Т.е. можно сразу загрузить большое количество популярных городов (ну скажем с населением больше 500 тыс. человек)


Код теста:

var strVector:Vector.<String> = getStringVector(100000);
 
var startTime:Number = new Date().getTime();
 
var stringCount:int = strVector.length;
var matchCount:int = 0;
for(var i:int = 0; i < stringCount; i++) {
	var str:String = strVector[i];
	if(str.substr(0, 3) == "cfd") {
		matchCount ++;
	}
}
trace(matchCount, 'found in :', new Date().getTime() - startTime);
 
 
 
function getStringVector(count:int):Vector.<String> {
	var vec:Vector.<String> = new Vector.<String>;
 
	for(var i:int = 0; i < count; i++) {
		vec.push(getRandomString());
	}
 
	return vec;
}
 
function getRandomString():String {
	var letters:Array = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];
 
	var letterCount:int = int(Math.random()*4 + 5);
 
	var str:String = '';
	while(--letterCount > 0) {
		str += letters[int(Math.random()*6)];
	}
 
	return str;
}

Добавлено через 54 секунды

Сообщение от alatar

различные варианты транслитерации, запись латиницей / кирилицей / национальным алфавитом и т.д.

utf решает эту проблему