Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25

diff_to_bits

04.10.2020, 13:52. Показов 2771. Ответов 37
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть фрагмент программы:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
static uint8_t diff_to_bits(double diff)
{
    uint64_t diff64;
    uint8_t i;
//???здесь ввод с клавиатуры: diff=1, diff= e.t.c
    diff /= 0.9999847412109375;
    diff *= (double)2147483648.0;
    if (diff > 0x8000000000000000ULL)
        diff = 0x8000000000000000ULL;
 
//?????здесь     LogPrintf("diff in hex=%s/n",?????????);
 
 
    /* Convert it to an integer */
    diff64 = diff;
    for (i = 0; diff64; i++, diff64 >>= 1);
 
//?????здесь   LogPrintf("bits: i=%s/n", ????????);
 
    return i;
}
Как создать из этого фрагмента консольное приложение, чтобы вручную вводить diff
и посмотреть, что она выводит
0
Лучшие ответы (1)
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 10:05  [ТС]
Студворк — интернет-сервис помощи студентам
Производительность железки-2Th/s-
Для SHA2 текущая Difficulty=19.3T)-смешная, но для scrypt(текущая 9775K) -неплохо.
https://chainz.cryptoid.info/

Цитата Сообщение от TheCalligrapher Посмотреть сообщение
как это преобразовенеи
Посмотрите код cgminer'a
https://github.com/jstefanop/c... er.c#L3558
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,421
06.10.2020, 10:17
Цитата Сообщение от Petrs81 Посмотреть сообщение
Посмотрите код cgminer'a
https://github.com/jstefanop/c... er.c#L3558
Навскидку не вижу по ссылке ничего похожего на такое преобразование из double в uint64_t.
0
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 10:17  [ТС]
Посмотрите код cgminer'a
https://github.com/jstefanop/c... /cgminer.c
https://github.com/jstefanop/c... r/scrypt.c
scrypt использует стандартные функции с некоторыми добавками.
Посмотрите .h файлы.
Здесь лучше видно:
https://github.com/pooler/cpuminer
scrypt.c sha2c,sha2.h
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,421
06.10.2020, 10:21
Цитата Сообщение от Petrs81 Посмотреть сообщение
Посмотрите код cgminer'a
https://github.com/jstefanop/c... /cgminer.c
https://github.com/jstefanop/c... r/scrypt.c
scrypt использует стандартные функции с некоторыми добавками.
Посмотрите .h файлы.
Здесь лучше видно:
https://github.com/pooler/cpuminer
scrypt.c sha2c,sha2.h
Ссылки на стены кода с "посмотрите" мне не интересны. Мне был интересен ответ на вполне конкретный вопрос:

В чем смысл вот этого преобразования

C++
1
2
    /* Convert it to an integer */
    diff64 = diff;
0
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 13:14  [ТС]
для преобразования сложности diff в некоторое число bits как тут:
https://analysis.null.place/ho... ork/#form7
Но это моё предположение, т. к. код не мой и я сам хочу разобраться.

Добавлено через 10 минут
Я думаю, если снять лог, будет ясно, но как?

Добавлено через 22 минуты
Вот поэтому надо допилить драйвер для scrypt.
Поставив лог на diff и i будет понятно, как драйвер работает. Но как залогировать,
printf не работает, applog(LOG_DEBUG.... тоже

Добавлено через 4 минуты
Я уже писал, повторюсь:

Цитата Сообщение от Petrs81 Посмотреть сообщение
Автор пишет, что такой код не существует.Попробуйте сами, введите в поле
difficulty 2147483648 - the Bitcoin source code never has a need to do
this calculation.......
https://analysis.null.place/ho... ork/#form7
Его код считает правильно, но на javascript.
Как это выглядит на C++?
Добавлено через 17 минут
Поэтому я и хотел сэмулировать этот кусок кода вручную и посмотреть, что-же выдаёт i т.к. нам известен diff sha256 и для scrypt.
Как всё-таки посмотреть uint8_t i в десятичном виде в этом фрагменте кода?

Добавлено через 26 минут
Я думаю, что все эти константы- просто обфускация для затуманивания кода
ну посмотрите:
https://github.com/jstefanop/c... er.c#L3558
if (opt_scrypt)
d64 *= (double)65536;

это-же просто сдвиг влево на 4 нуля.. и т.д.

Добавлено через 1 час 24 минуты
Ну как же посмотреть это i в десятичном (или hex) виде?
C++
1
for (i = 0; diff64; i++, diff64 >>= 1);
cout<<i; не работает
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
06.10.2020, 13:20
Лучший ответ Сообщение было отмечено Petrs81 как решение

Решение

Petrs81,

C++
1
std::cout<<(uint16_t)i <<", 0x"<<std::hex<<(uint16_t)i;
1
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 14:09  [ТС]
Алексей, огромное спасибо. Супер! Вот что получается:
enter diff: 1
32, 0x20 0, 0x0
Это совпадает с установкой начальной сложности 32:
https://github.com/luke-jr/bfg... erra.h#L20
Не могли бы Вы подправить код, чтобы выводилось hex diff i bits одновременно?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
#include <stdint.h>
#include <iostream>
#include <iomanip>
//#include <sstream>
 using namespace std; 
 
static uint8_t diff_to_bits(double diff)
{
    uint64_t diff64;
    uint8_t i;
        (double)diff;                        
        cout << "enter diff: ";             
        cin >> diff;                       
//  diff /= 0.9999847412109375;
    diff *= (double)2147483648.0;
    if (diff > 0x8000000000000000ULL)
    diff = 0x8000000000000000ULL;
//        cout<<diff;
 
    /* Convert it to an integer */
    diff64 = diff;
    for (i = 0; diff64; i++, diff64 >>= 1);
        
std::cout<<(uint16_t)i <<", 0x"<<std::hex<<(uint16_t)i;
 
    return i;
}
 
 
int main(void)
{
 
         uint8_t i;
         double diff;
         uint64_t diff64;
       cout<<diff_to_bits(diff);
 
 //       std::cout<<(uint16_t)i <<", 0x"<<std::hex<<(uint16_t)i;
}
Добавлено через 7 минут
Если я раскомментирую строку 19 получается
enter diff: 1
2.14748e+0932, 0x20

Добавлено через 10 минут
Т.е. даёт diff в dec(2.14748e+09) , потом i в dec (32) в потом i в hex (0x20)
ешё бы diff->dec diff->hex i->dec i->hex
извините за наглость, но, действительно, я не кодер, а простой инженер.
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
06.10.2020, 14:30
Petrs81, попробуй так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
 
int main()
{
    uint8_t i=0xf;
    double diff=1.1;
    uint8_t bits=25;
    
    std::cout<<std::dec<<diff<<", "
        <<(uint16_t)i<<", "
        <<(uint16_t)bits
        <<'\n';
    
    static_assert(sizeof(uint64_t )==sizeof(diff));
    std::cout<<std::hex
        //prog.cc:40:28: warning: dereferencing type-punned pointer will break strict-aliasing rules
        <<  "0x"<<*((uint64_t*)&diff)
        
        <<", 0x"<<(uint16_t)i
        <<", 0x"<<(uint16_t)bits
        <<'\n';
 
    return 0;
}
1
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 14:48  [ТС]
Что-то не так:

4.cpp:43:50: error: ‘static_assert’ was not declared in this scope
static_assert(sizeof(uint64_t )==sizeof(diff));
^
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
06.10.2020, 14:54
тогда так

C++
1
2
3
4
5
6
7
8
9
10
if(sizeof(uint64_t )==sizeof(diff))
{
    std::cout<<std::hex
        //prog.cc:40:28: warning: dereferencing type-punned pointer will break strict-aliasing rules
        <<  "0x"<<*((uint64_t*)&diff)
        
        <<", 0x"<<(uint16_t)i
        <<", 0x"<<(uint16_t)bits
        <<'\n';    
}
1
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 15:12  [ТС]
Вывод:
1.1, 15, 25
0x3ff199999999999a, 0xf, 0x19
Как теперь это всё собрать вместе?
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
06.10.2020, 15:16
Petrs81, а что значит "собрать вместе" ?
1
0 / 0 / 0
Регистрация: 04.10.2020
Сообщений: 25
06.10.2020, 15:38  [ТС]
Сорри,всё OK. Большое спасибо!
Не возьмётесь допилить драйвер?
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
06.10.2020, 17:23
Petrs81, нет, спасибо, в драйверах я не разбираюсь
0
59 / 49 / 14
Регистрация: 23.02.2016
Сообщений: 433
10.10.2020, 01:11
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
В чем смысл вот этого преобразования
C++
1
2
/* Convert it to an integer */
 diff64 = diff;
Операция сдвига для вещественного числа не определена.
Так и напишет error C2296: >>= : недопустимо, левый операнд имеет тип "double"
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,421
10.10.2020, 01:21
Цитата Сообщение от Timurs Посмотреть сообщение
Операция сдвига для вещественного числа не определена.
Так и напишет error C2296: >>= : недопустимо, левый операнд имеет тип "double"
Так а зачем понадобилась "операция сдвига"? Мой вопрос относится ко всему этому куску кода

C++
1
2
3
    /* Convert it to an integer */
    diff64 = diff;
    for (i = 0; diff64; i++, diff64 >>= 1);
Этот кусок кода вычисялет ~log2 для урезанной целой части исходного значения diff. Это то, что вы хотели получить?
0
59 / 49 / 14
Регистрация: 23.02.2016
Сообщений: 433
10.10.2020, 02:21
TheCalligrapher, это не я писал)
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Этот кусок кода вычисляет ~log2 для урезанной целой части исходного значения
То есть дробная часть отбрасывается?
А про целую часть не понял, он [оператор присваивания] не все биты целой части правильно снимет? Ну то есть вроде возможно сдвинуть запятую на порядок и выкинуть бит знака.

Вообще код странный - в функцию приходит какое-то вещественное число.
Над ним проводят 2 операции:
1) делят на 65535 / 65536
2) умножают на 65536
В принципе можно сказать, что число сдвинули на 32 бита влево, а потом поделили на 65535.
Для чего не ясно.
А потом говорят, что если это число больше, чем 2^63, то пусть оно будет 2^63.
Затем уже этот кусок кода
C++
1
2
3
/* Convert it to an integer */
    diff64 = diff;
    for (i = 0; diff64; i++, diff64 >>= 1);
Что это вообще такое мне самому интересно...
Автор это функции описал её так
Находим количество ведущих нулевых битов в diff

Добавлено через 20 минут
TheCalligrapher, там же с даблом нотация "excess -1023" для порядка. То есть истинный порядок лежит в диапазоне -1023 ... 1024, а сохраняется от 0 до 2047. Под число 64 бита, они увеличивают наполовину, тогда получается они отбрасывают отрицательные степени двойки, тогда получается они рассматривают вещественные числа большие либо равные единице, а потом их делят ещё на 65535. Вроде бы так.
0
59 / 49 / 14
Регистрация: 23.02.2016
Сообщений: 433
10.10.2020, 15:43
Ошибся вчера
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/* Find the number of leading zero bits in diff */
static uint8_t diff_to_bits(double diff)
{
    uint64_t diff64;
    uint8_t i;
 
    diff /= 0.9999847412109375;
    diff *= (double)2147483648.0;
    if (diff > 0x8000000000000000ULL)
        diff = 0x8000000000000000ULL;
    /* Convert it to an integer */
    diff64 = diff;
    for (i = 0; diff64; i++, diff64 >>= 1);
 
    return i;
}
То есть
https://www.cyberforum.ru/cgi-bin/latex.cgi?{\frac{diff \cdot {2}^{31}}{\frac{{2}^{16}-1}{{2}^{16}}}= \frac{{2}^{47}}{{2}^{16}-1} = \frac{{2}^{47}}{65535}
сдвиг на 47 битов влево, это фактически 64-44-3=17 младших битов смещаются влево до упора, остальные все нули (см. рис.) Получается, что только первые 17 битов могут как-то изменяться, остальные 47 всегда нули.
Далее деление этого числа на 65535 ещё что-то дает, возможно выкидывает эти 5 битов мантиссы (это догадка, не проверял), если бы выкинуло биты мантиссы, то фактически с битами порядка бы работали (и одним битом знака)
Миниатюры
diff_to_bits  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru