ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    17 Mar 2003  02:23:01
 To : Slava Astashonok
 Subject : списки, деревья и multithreading
 -------------------------------------------------------------------------------- 
 

 
 16 Мар 03 03:08, Slava Astashonok писал(ла) Vitaly Lugovsky:
 
  >> Очередь потребления, в которую процессы складывают запросы на
  >> вставку в дерево. Тот процесс, который очередь обрабатывает, на
  >> момент перезаписи его блокирует. Должно быть достаточно эффективным.
  >> Hо лучше подумать - а на фига вообще такое понадобилось, и не было
  >> ли обходного пути.
  SA> А в чем может заключаться обходной путь - вообще избегать
  SA> использования деревьев в мультипотоковых программах? Конечно, я
  SA> понимаю, что все зависит от каждой конкретной задачи, но, захотелось,
  SA> вот, как-то обобщить - и не получается.
 
 В твоем конкретном случае от блокировок тебя спасет смена порядка залочивания
 узлов списка. Hада лочить их в порядке n-1, n, n+1.
 Hо дело в том что если модификаций много то накладные расходы седят выгоду от
 распаралеливания, а если мало то модификации могут лочить и всю структуру.
 
                                            Alex Cvetkov
 
 --- Клиент морга
  * Origin: Life suxx (2:5030/1334)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    списки, деревья и multithreading   Slava Astashonok   15 Mar 2003 18:12:13   списки, деревья и multithreading   Nick Poroshin   16 Mar 2003 01:28:59   Re: списки, деревья и multithreading   Vitaly Lugovsky   16 Mar 2003 04:39:42   Re: списки, деревья и multithreading   Slava Astashonok   16 Mar 2003 04:08:25   списки, деревья и multithreading   Alex Cvetkov   17 Mar 2003 02:23:01   Re: списки, деревья и multithreading   Slava Astashonok   17 Mar 2003 17:43:09   Re: списки, деревья и multithreading   Vitaly Lugovsky   17 Mar 2003 07:34:03   Re: списки, деревья и multithreading   Slava Astashonok   17 Mar 2003 18:48:38   Re: списки, деревья и multithreading   Sergey Andrianov   16 Mar 2003 17:51:40   Re: списки, деревья и multithreading   Slava Astashonok   19 Mar 2003 00:33:46   Re: списки, деревья и multithreading   Sergey Andrianov   26 Mar 2003 10:05:46