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("Необходимо выбрать файл и ввести слово для поиска"); } }