Для кэша такие операции вроде бы не основные? Думаю, достаточно будет классической блокировки, а в ходе практических испытаний уже можно будет выявлять и оптимизировать узкие места.
Тут либо шашечки, либо ехать. Либо потерять десяток циклов на вход-выход в мьютекс (что не так уж и много на фоне 1000000000 циклов в секунду), либо стараться приводить все к атомарности.
Лучше посчитай, сколько циклов сожрет прием и парсинг каждого запроса. =)
Откуда в хеш-таблице APPEND/INC? Это же не динамический массив. А если делать динамические хеш-таблицы, то придется каждый раз все дерево перестраивать.
Тогда получается, проблема не в хеш-таблице, а в связанном списке. И вариантов немного — либо приводить все к атомарности, либо классические блокировки (весь список или отдельную запись).
Домашний сервер (просторный комп, набитый всякими HDD) поселил за пределами квартиры — в суровом сундуке для картошки. Ящик малость доработал — вырезы на уровне днища и верхней крышки, для вентиляции. А для просмотра цифрового видео из сети сейчас продается дофига готовых устройств.
И тихо, и места не занимает. Соседа подключил, тоже фильмы качает и смотрит.
Если она будет удобного карманного размера с батарейкой на 8-12 часов, играть HD-видео, эмулировать другие платформы вплоть до PSX, и при этом стОить 5000 руб, то да.
Эх… Писал когда-то на бейсике (с использованием какой-то библиотеки машинного кода — картинки, музыка) игрушку типа «диктатор магазина». =) Рисовал шрифты и картинки в Art Studio.
А каким боком эти сайты будут относиться к госаппарату? Вся фишка gosuslugi.ru и других ведомственных сайтов в том, что это не просто информационно-дискуссионный портал (каких много), а интерфейс между гражданами и государством. Чтобы можно было получить госуслугу не выходя из дома, минуя очереди и инстанции. Реализовать такое без участия самого государства невозможно в принципе.
Гонял хрень с верхней картинки (ебокс) в качестве терминального клиента. Видео тормозное до ужаса, на «офисном» режиме (1280х1024х16) картинка обновляется около пол-секунды! А еще оно упорно не хотело грузиться по сети, ни один режим BootROM не срабатывал.
А вот в качестве контроллера неплохо работает. Железный корпус, не греется. Я через нее подключал в сеть промышленные электронные весы.
Лучше посчитай, сколько циклов сожрет прием и парсинг каждого запроса. =)
В деревьях можно не удалять, а помечать на удаление. А удалять отдельно, в idle.
Запись в хеш-таблицы обычно атомарна (пишется сразу машинное слово) и блокировка не требуется.
И тихо, и места не занимает. Соседа подключил, тоже фильмы качает и смотрит.
Прогресс все-таки есть, он не может не есть!
А потом дискета накрылась…
Вы уж контроль ссылок сделайте, а то некоторые ссылки на 404 ведут.
А вот в качестве контроллера неплохо работает. Железный корпус, не греется. Я через нее подключал в сеть промышленные электронные весы.