|
|
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
__Avenger__Добрый вечер! Можно ли запаковать в один Int(4-байта) два числа, первое - не превышает 9999, второе - не превышает 999999? Читал только 1-ю страницу Охренеть флудерасты ) 9999 - 14 бит 999999 - 20бит всего то надо 34 бита из 64 и ВОСЕМЬ!!! страниц набили программисты ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2016, 13:25 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
Dima T, я вообще в таких случаях делаю клон топика. С пометкой дескыть - в продолжение беседы URL=.... e.t.c. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2016, 13:44 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
Отрендерил в 2048х2048. Появились детали. Из характера картинки делаю гипотезы. 1) Данную картинку можно представить как суперпозицию двух других. Или в терминологии ребят, которые работают в Фотошопах - она двуслойна. 2) Один слой содержит ярко-выраженные горизонтальные полосы. Это те что выше коллеги пытались сжать диапазонами. 3) Второй слой - это звёздная пыль из случайных точек (номеров) которые в серии оказались достаточно редкими. Я еще не оценивал их количество. Возникает естественное тех-предложение переделать логику хранения исходя из пунктов (2) (3). А именно - разделить систему хранения на 2 части. Первая часть оперирует диапазонами. А вторая часть - отдельно стоящими номерами. Алгорим, естественым образом должен делать lookup номера в обоих хранилищах последовательно. Полагаю что такой подход позволит еще сильнее сэкономить даже без использования архиваторов, применение которых в данной задаче я считаю ненужным. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2016, 14:00 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
Прикладываю картинку коллегам для анализа. Дабы не сердить модератора (и без того дизайн скруля трещит по швам от толстых картинок) я завернул ее в 7zip ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2016, 14:06 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
AWSVladimir__Avenger__Добрый вечер! Можно ли запаковать в один Int(4-байта) два числа, первое - не превышает 9999, второе - не превышает 999999? Читал только 1-ю страницу Охренеть флудерасты ) 9999 - 14 бит 999999 - 20бит всего то надо 34 бита из 64 и ВОСЕМЬ!!! страниц набили программисты 33 бита. расслабься ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.02.2016, 14:42 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
ИзопропилAWSVladimirвсего то надо 34 бита из 64 33 бита. расслабься А пример, что реально можно ужать? Только не надо словестной казуистикой заниматься, что первый бит нулевой. Написано же 34 бита из 64 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.02.2016, 09:01 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
Написал парсер списка. Определяюсь с форматом хранения полного состояния. 1. Биткарты Код: sql 1. 2. 3. 4. 5. 2. Биткарты и списки Код: sql 1. 2. 3. 4. 5. 3. Пожатые биткарты Код: sql 1. 2. 3. 4. 5. Результат ФорматРазмерПожатый RARБиткарты349 580 01626 950 857Биткарты+списки (4 байта на адрес)122 389 24427 368 588Биткарты+списки (3 байта на адрес)112 311 93727 307 492Биткарты пожатые26 911 70726 458 169 Плюс у смешанного формата (биткарты+списки) один: размер в непожатом состоянии У биткарт плюсы: поиск в 2 чтения, быстрый расчет обновления (XOR двух биткарт), можно дописывать в существующий файл. У пожатых биткарт частично плюсы биткарт, только для доступа надо сначала ее распаковать, это скорее компромисс между всеми вариантами. Средний размер одной пожатой биткарты 9305 байт. Я почему-то склоняюсь к третьему варианту. PS Если не устану, хочу законченную прогу написать: загрузка из csv, сохранение в своем формате, расчет обновлений, накат обновлений, скачивание обновлений с первоисточника. Исходники потом выложу (C#). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.02.2016, 13:57 |
|
||
|
Два число в одно и обратно
|
|||
|---|---|---|---|
|
#18+
Dima TPS Если не устану, хочу законченную прогу написать: загрузка из csv, сохранение в своем формате, расчет обновлений, накат обновлений, скачивание обновлений с первоисточника. Исходники потом выложу (C#). +1 Это было-бы очень продуктивно. На архиватор я-бы предложил "забить болт". Ну тоесть архивировать можно но решений по поводу эффективности не принимать. Нативный формат в 100 Мб - это само посебе уже отличное решение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.02.2016, 14:24 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39160242&tid=1340797]: |
0ms |
get settings: |
9ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
140ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
53ms |
get tp. blocked users: |
1ms |
| others: | 261ms |
| total: | 498ms |

| 0 / 0 |
