ты врешь :(
а логика задачи тупая.

Что конкретно ты хочешь получить?

Как по-твоему должны быть обработаны такие данные? Какой результат?
(word1)a|b,c,d
(word1)b|e,f,g,a
(word1)r|t,q,w,y

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

          
Да ты гонишь. Нам не нужно проверять каждую строку ниже для того чтобы узнать если там там оно.
Если его не будет в следующей строке - его дальше уже нет!!!

Я знаю, что тупая, т.к. пишу этот скрипт по просьбе чужой. По его словам, там база около миллиона слов или больше.
Здесь будет вроде

(word1)a|b,c,d,e,f,g
(word1)r|t,q,w,y

Короче. Что за задача.
Какая конкретная конечная цель.

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

Вроде? Или точно будет такой результат?
Если ты не знаешь что ты хочешь получить в итоге - то никто этого не знает.

Почему? Оно же не уникальное, может быть несколько раз. Или имелось в виду действие сортировки?

Задача только такая:

из исходной базы вида

(word1)a|b,c
(word1)b|c,d,a
(word2)c|a,f,h 
(word1)d|e
(word1)f|d

получить строки такого вида:

(word1)a|b,c,d
(word2)c|a,f,h
(word1)d|e,f

Добавлено через 4 минуты и 3 секунды
Короче, мне нужно понять, можно ли здесь просто убрать квадратичность или это свойство алгоритма такого. Ну и почему может виснуть комп при такой обработке, как убрать это.

Это сообщение отредактировал(а) motorway - 6.12.2009, 22:42

Это не задача. 
Извини, но или это бред из какого-то учебника и тогда плевать на миллионы - их не будет.
Или есть реальная задача.

вобщем приводи все к виду


(word1)a|b
(word1)a|c
(word1)a|d
(word1)c|a
(word1)c|f
(word1)c|h

сортируй и обрабатывай. В такой форме данных можно будет совместить обработку с сортировкой.

При постановке задачи пойди туда не знаю куда, принеси то, не знаю что...
Я получается только зря наехал на Pitlord.

Я понимаю, что задача корявая, но такую мне дали. Словами это формулируется так: для каждой строки исх. базы найти строки, в которых после знака | между запятыми содержится в точности подстрока исходной строки до знака | (т.е. слово после скобки и перед |, напр. "a") и в результирующую строку записать все эл-ты этих строк без повторов. При этом строки с найденными вхождениями можно удалять.
В принципе, ничего потустороннего нет. Я бы сам такое не стал делать, просто тут заказали такой скрипт сделать

Это сообщение отредактировал(а) motorway - 6.12.2009, 23:34

motorway, у вас явные проблемы с постановкой задачи. Попробуйте перечитать то, что написали