public static List <ParallelSearchResult> ArrayThreadTask(object paramObj)
{
ParallelSearchThreadParam param = (ParallelSearchThreadParam)paramObj;
string wordUpper = param.wordPattern.Trim().ToUpper();
//Результаты поиска в одном потоке
List <ParallelSearchResult> Result = new List <ParallelSearchResult>();
//Перебор всех слов во временном списке данного потока
foreach (string str in param.tempList)
{
//Вычисление расстояния Дамерау-Левенштейна
int dist = EditDistance.Distance(str.ToUpper(), wordUpper);
//Если расстояние меньше порогового, то слово добавляется в результат
if (dist <= param.maxDist)
{
ParallelSearchResult temp = new ParallelSearchResult()
{
word = str,
dist = dist,
ThreadNum = param.ThreadNum
};
Result.Add(temp);
}
}
return(Result);
}
private void Approx_Click(object sender, EventArgs e)
{
//Слово для поиска
string word = find.Text.Trim();
//Если слово для поиска не пусто
if (!string.IsNullOrWhiteSpace(word) && list.Count > 0)
{
int maxDist;
if (!int.TryParse(MaxDist.Text.Trim(), out maxDist))
{
MessageBox.Show("Необходимо указать максимальное расстояние");
return;
}
if (maxDist < 1 || maxDist > 5)
{
MessageBox.Show("Максимальное расстояние должно быть в диапазоне от 1 до 5");
return;
}
//Слово для поиска в верхнем регистре
string wordUpper = word.ToUpper();
//Временные результаты поиска
List <Tuple <string, int> > tempList = new List <Tuple <string, int> >();
Stopwatch time = new Stopwatch();
time.Start();
foreach (string str in list)
{
//Вычисление расстояния Дамерау-Левенштейна
int dist = EditDistance.Distance(str.ToUpper(), wordUpper);
//Если расстояние меньше порогового, то слово добавляется в результат
if (dist <= maxDist)
{
tempList.Add(new Tuple <string, int>(str, dist));
}
}
time.Stop();
Result.Text = time.Elapsed.ToString();
Result.BeginUpdate();
//Очистка списка
Result.Items.Clear();
//Вывод результатов поиска
foreach (var x in tempList)
{
string temp = x.Item1 + " (расстояние = " + x.Item2.ToString() + ")";
Result.Items.Add(temp);
}
Result.EndUpdate();
}
else
{
MessageBox.Show("Необходимо выбрать файл и ввести слово для поиска");
}
}
