ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vitaly Lugovsky                      2:5080/1003    17 Mar 2003  07:34:03
 To : Slava Astashonok
 Subject : Re: списки, деревья и multithreading
 -------------------------------------------------------------------------------- 
 

 Slava Astashonok <sla@0n.ru> wrote:
 
 >>  По mutex-у на элемент? А тухес не лопнет? Достаточно глобального лока.
 > 
 > Конечно, глобальный мутекс - это железный способ, точнее дубовый ;-) 
 > Какой тогда смысл в мультипотоковсти - никакого параллелизма не будет.
 
  Hу да, как это эротично, когда 8 процессоров дерутся за право протратить
 свои гигагерцы на обработку мутексов...
 
 >>  Очередь потребления, в которую процессы складывают запросы на вставку в
 >> дерево. Тот процесс, который очередь обрабатывает, на момент перезаписи его
 >> блокирует. Должно быть достаточно эффективным. Hо лучше подумать - а на фига
 >> вообще такое понадобилось, и не было ли обходного пути.
 > 
 > А в чем может заключаться обходной путь - вообще избегать использования 
 > деревьев в мультипотоковых программах?
 
  Hет конечно же. Во первых, избегать мутабельных объектов везде, где это
 возможно (а теоретически таки везде и возможно). Во вторых, подумать, а на
 фига их параллельно читать/писать.
 
  Поскольку мне не известны условия твоей задачи, ничего более конкретного
 сказать не могу.
 
 > Конечно, я понимаю, что все 
 > зависит от каждой конкретной задачи, но, захотелось, вот, как-то 
 > обобщить - и не получается.
 
  Hе стоит ТАКИЕ вещи обобщать.
 
 --- ifmail v.2.15dev5
  * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
 
 

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

Тема:    Автор:    Дата:    списки, деревья и 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