ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / codereview самописный потокобезопасный stack
25 сообщений из 120, страница 4 из 5
  4  все
codereview самописный потокобезопасный stack
    #39400459
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
no56892questioner, ну, что, придумал как написать size()?))

так наверное:

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
 public int size() {
        do {
            Entry<E> oldPointer = pointer.get();
            Entry<E> entry = oldPointer;
            int size = 0;
            while (entry != null) {
                size++;
                entry = entry.prev;
            }
            if (pointer.compareAndSet(oldPointer, oldPointer)) {
                return size;
            }
        } while (true);
    }
...
Рейтинг: 0 / 0
07.02.2017, 21:44
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400466
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
хотя cas операция тут как-то ни к селу ни к городу. обычный if можно написать. Меня чего-то терзают смутные сомнения в нужности cas в данном случае
...
Рейтинг: 0 / 0
07.02.2017, 22:09
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400483
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
questionerМеня чего-то терзают смутные сомнения в нужности cas в данном случае
Забей. size() вполне может устареть к моменту возврата результата.
Тут важно гарантировать, что цепочка не порвется или еще хуже -сама замкнется, пока по ней бегут.
...
Рейтинг: 0 / 0
07.02.2017, 23:14
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400503
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
Сергей АрсеньевquestionerМеня чего-то терзают смутные сомнения в нужности cas в данном случае
Забей. size() вполне может устареть к моменту возврата результата.
Тут важно гарантировать, что цепочка не порвется или еще хуже -сама замкнется, пока по ней бегут.

Хм, тогда мой вариант совсем не будет работать.

Тогда либо как-то(не знаю как) лочить коллекцию целиком на время исполнения метода, либо держать atomicLong который будет трекать pop/push. Но опять же данные могут быть слегка неконсистентные.
...
Рейтинг: 0 / 0
08.02.2017, 00:22
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400548
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
questioner,

Реализация метода size() в SynchronizedCollection<E> :
Код: java
1.
2.
3.
public int size() {
    synchronized (mutex) {return c.size();}
}


P.S.
SynchronizedCollection<E> - synchronized-обертка на обычной коллекцией.
...
Рейтинг: 0 / 0
08.02.2017, 05:08
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400604
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
Usman,

В Synchronizedxxx все методы синхронизированы, поэтому и работать будет, а тут ведь просят для неблокирубщего алгоритма, тут скорее надо смотреть в сторону CHM
...
Рейтинг: 0 / 0
08.02.2017, 09:25
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400605
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Usman,

Но тогда можно пользоваться только синхро коллекцией. А в чем смысл?


questioner,
Но поскольку Entry не меняются после добавления в стек, даже при извлечении объекта из стека, то цепочка не разорвется. Даже если извлечения обгонят size(). И потому, что size() будет их удерживать их не соберет GC.
Единственное но - при многопоточной работе, size() всегда имеет справочный характер и может устареть в любой момент, в т.ч. до возврата результата.
...
Рейтинг: 0 / 0
08.02.2017, 09:25
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400610
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Хочешь задачку?

Сделать аналогичный "стек", позволяющий вынуть как одно, так и два значения подряд.
...
Рейтинг: 0 / 0
08.02.2017, 09:27
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400618
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
Сергей АрсеньевUsman,

Но тогда можно пользоваться только синхро коллекцией. А в чем смысл?


questioner,
Но поскольку Entry не меняются после добавления в стек, даже при извлечении объекта из стека, то цепочка не разорвется. Даже если извлечения обгонят size(). И потому, что size() будет их удерживать их не соберет GC.
Единственное но - при многопоточной работе, size() всегда имеет справочный характер и может устареть в любой момент, в т.ч. до возврата результата.

Кстати да, при таком подходе, объекты не будут удаляться из памяти. Memory leak. OutOfMemory может быть
...
Рейтинг: 0 / 0
08.02.2017, 09:33
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400635
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
questioner,

Почему же? Всю цепочку держит голова. Как она спускается по цепочке - объект становится собираемым.
...
Рейтинг: 0 / 0
08.02.2017, 09:56
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400697
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
Сергей Арсеньевquestioner,

Почему же? Всю цепочку держит голова. Как она спускается по цепочке - объект становится собираемым.

Хм, действительно
...
Рейтинг: 0 / 0
08.02.2017, 11:10
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400702
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
забыл ник
Участник
questioner
Хм, действительно

Ну что, пора уже к Art of Multiprocessor programming приступать?:) Эта книга сложная но must-read. Ну и упражнений там куча
...
Рейтинг: 0 / 0
08.02.2017, 11:15
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400855
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
Сергей АрсеньевХочешь задачку?

Сделать аналогичный "стек", позволяющий вынуть как одно, так и два значения подряд.

Как он должен себя если просят вынуть два значения, а есть только одно?
в каком формате их выплёвывать? в массиве?
...
Рейтинг: 0 / 0
08.02.2017, 14:03
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400868
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
questionerВ Synchronizedxxx все методы синхронизированы, поэтому и работать будет, а тут ведь просят для неблокирубщего алгоритмаСергей АрсеньевНо тогда можно пользоваться только синхро коллекцией. А в чем смысл?Ок. Можно завести одну переменную, которая и будет хранить общее кол-во элементов. Увеличивать при добавлении, уменьшать при удалении и т.д.
...
Рейтинг: 0 / 0
08.02.2017, 14:12
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400940
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
UsmanОк. Можно завести одну переменную, которая и будет хранить общее кол-во элементов. Увеличивать при добавлении, уменьшать при удалении и т.д.

http://www.sql.ru/forum/actualutils.aspx?action=gotomsg&tid=1249068&msg=20190919 ..... либо держать atomicLong который будет трекать pop/push. Но опять же данные могут быть слегка неконсистентные.
...
Рейтинг: 0 / 0
08.02.2017, 14:46
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400945
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
questionerНо опять же данные могут быть слегка неконсистентные.это зависит от реализации pop/push
...
Рейтинг: 0 / 0
08.02.2017, 14:49
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400987
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
UsmanquestionerНо опять же данные могут быть слегка неконсистентные.это зависит от реализации pop/push
Но в любом случае, если не запретить эти операции до запроса, результат может быть не актуальным.
...
Рейтинг: 0 / 0
08.02.2017, 15:17
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39400995
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
Сергей АрсеньевUsmanпропущено...
это зависит от реализации pop/push
Но в любом случае, если не запретить эти операции до запроса, результат может быть не актуальным.В отличии от чтения, запись всегда должна быть блокирующей.
...
Рейтинг: 0 / 0
08.02.2017, 15:22
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401004
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Usman,

Мы про подсчет количества? Еще раз повторю - если не запретить изменения результат может быть не актуален чуть ранее чем известен.
...
Рейтинг: 0 / 0
08.02.2017, 15:30
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401013
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
Сергей Арсеньев,

Поясните разницу между блокировкой и запретом?
...
Рейтинг: 0 / 0
08.02.2017, 15:37
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401066
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Usman,

Синонимы. Я про то, что блокировку надо ставить тогда до начала size() и не отменять, пока результат не будет применен. А этого тут хотели бы избежать. :)
...
Рейтинг: 0 / 0
08.02.2017, 16:23
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401080
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
Сергей Арсеньевблокировку надо ставить тогда до начала size() и не отменять, пока результат не будет применен. А этого тут хотели бы избежать. :)Только в том случае, если подсчет елементов будет непосредственно внутри метода size().

Сергей Арсеньев, http://www.sql.ru/forum/actualutils.aspx?action=gotomsg&tid=1249068&msg=20190919 atomicLong который будет трекать pop/pushА как на счет такого?
...
Рейтинг: 0 / 0
08.02.2017, 16:33
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401122
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
questioner
Гость
UsmanСергей Арсеньевблокировку надо ставить тогда до начала size() и не отменять, пока результат не будет применен. А этого тут хотели бы избежать. :)Только в том случае, если подсчет елементов будет непосредственно внутри метода size().

Сергей Арсеньев, http://www.sql.ru/forum/actualutils.aspx?action=gotomsg&tid=1249068&msg=20190919 atomicLong который будет трекать pop/pushА как на счет такого?
ну так мы сможем этот atomicLong инкрементить только уже после того, как compareAndSet сработал. и соответственно действие будет не атомарно
...
Рейтинг: 0 / 0
08.02.2017, 17:13
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401137
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
questionerну так мы сможем этот atomicLong инкрементить только уже после того, как compareAndSet сработал. и соответственно действие будет не атомарноИсхожу из этого:UsmanВ отличии от чтения, запись всегда должна быть блокирующей.
...
Рейтинг: 0 / 0
08.02.2017, 17:24
| Ответить | Цитировать | Написать  
codereview самописный потокобезопасный stack
    #39401171
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
UsmanТолько в том случае, если подсчет елементов будет непосредственно внутри метода size().
Это не важно. В любой момент в том числе и в момент возврата из метода size() ситуация может измениться и число будет не актуально. И даже раньше. К тому моменту, как любой счетчик вернет значение, оно уже может устареть. Поэтому либо полная остановка изменяющих нитей, либо не актуальность.
...
Рейтинг: 0 / 0
08.02.2017, 18:15
| Ответить | Цитировать | Написать  
25 сообщений из 120, страница 4 из 5
  4  все
Форумы / Java [игнор отключен] [закрыт для гостей] / codereview самописный потокобезопасный stack
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=39400945&tid=2123165]:
 0ms
get settings:
 10ms
get forum list:
 17ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 94ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 61ms
get tp. blocked users:
 1ms
others: 232ms
total:  437ms
созд. / загр.: 437ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]