Программач, мне нужна твоя помощь. Есть хэш-таблица прямой адресации, множество ключей мощностью n.Каким образом можно использовать битовый вектор (например длины n) для представления динамического множества различных элементов без сопутсвующих данных?Делается ради экономии места, таблица очень большая. Подскажи хоть куда копать?
Сначала думал послать тебя на хуй, потом вспомнил, что я не в /s/. Но так как ты тоже не в /s/, то я второй раз решил послать тебя на хуй, однако снова вспомнил, что я не в /s/. Поэтому пишу в сомнениях.>битовый вектортебе множества натуральных чисел не хватает что ли? любая система к ней сведется, так или иначе, тебе ведь надо как-то различать любые два неодинаковых элемента таблицы. более того, это наиболее эффективная система. я искренне надеюсь, что у тебя там записей меньше, чем 2^64, - поэтому сделай массив чисел. алсо, можно использовать RLE или его модификации, суть такова: управлять гранулярностью при помощи старшего бита в байте. но тебя поджидают одноколесная инвалидная коляска, сломанные костыли и резаный мочеотвод, если ты захочешь вдруг ни с того ни с сего убрать оттуда или добавить туда элементы, не затронув остальные.
Сначала думал послать тебя на хуй, потом вспомнил, что я не в /s/. Но так как ты тоже не в /s/, то я второй раз решил послать тебя на хуй, однако снова вспомнил, что я не в /s/. Поэтому пишу в сомнениях.
>битовый вектор
тебе множества натуральных чисел не хватает что ли? любая система к ней сведется, так или иначе, тебе ведь надо как-то различать любые два неодинаковых элемента таблицы. более того, это наиболее эффективная система. я искренне надеюсь, что у тебя там записей меньше, чем 2^64, - поэтому сделай массив чисел. алсо, можно использовать RLE или его модификации, суть такова: управлять гранулярностью при помощи старшего бита в байте. но тебя поджидают одноколесная инвалидная коляска, сломанные костыли и резаный мочеотвод, если ты захочешь вдруг ни с того ни с сего убрать оттуда или добавить туда элементы, не затронув остальные.
>>1796Ну ты понял, что это не совсем то что надо. И верно, выглядит это все как лютое извращение. Вот так приходится работать.
- wakaba 3.0.8 + futaba + futallaby -