народ, подскажите, никто не видел хорошую кроссплатформенную библиотеку, которая может:

умножить два знаковых 64 битных целых в 128 битное знаковое
разделить 128 битное знаковое целое на знаковое 64 битное

gcc, clang - там уже встроенное

под msvc, clang/c2, sunpro такого счастья нет (особенно sunpro, в т.ч. bigendian sparc).

под msvc чтоб умела интринзики https://msdn.microsoft.com/en-US/library/82cxdw50(v=vs.80).aspx

Dimitry Sibiryakovnojavagcc, clang - там уже встроенное
Ну и пользуйся gcc всюду.


они есть не везде. к примеру их чуть менее, чем вообще нет под Windows x64.
вернее clang есть, но в принципе не умеет __int128_t

под Solaris clang фактически нет, да и gcc имеет несовмстимый ABI.

Dima TУмножение для положительных (или беззнаковых) можно сделать через разбиение по 32 и сдвигами, т.е.


Где k = 2^32,
a1, b1 старшие 32 бита
a0, b0 младшие 32 бита
Для отрицательных проблема, т.к. a0, b0 получаются беззнаковые.

все эти алгоритмы из hacker известны, но не хочется на коленке изобретать и тестировать велосипед.
кроме того, это не актуально для 64-х бит (вернее актуально, но уже есть новые инструкции).

Dimitry Sibiryakovnojavaони есть не везде. к примеру их чуть менее, чем вообще нет под Windows x64.

Вах! Я, стало быть, свою продукцию собираю тем чего не может быть...

Открой для себя http://tdm-gcc.tdragon.net/


твой пример попадает под вон "чуть" выше. это все неинтересно - должен быть msvc и его ide как целевая платформа, суррогаты не интересны

Dima Tnojavaвсе эти алгоритмы из hacker известны, но не хочется на коленке изобретать и тестировать велосипед.
Не знаю что такое hacker, я тебе написал расчет выведенный из арифметики и булевой алгебры. Все точно и гарантировано. Не хочешь, не пользуйся, но обсирать не надо.

hackers delight, который ссылается на Кнута

SashaMercuryИзопропилпропущено...

и неторопливо

Насколько неторопливей чем то, что предлагаете вы?)

несколько порядков, от 10 до 1000 раз неторопливее.

Анатолий Широковnojava,

Выбирай http://www.boost.org/doc/libs/1_58_0/libs/multiprecision/doc/html/boost_multiprecision/perf/int_real_world.html
Для начала прогони профайлером свой тест, возможно, тебя устроит быстродействие. Если нет, пиши специализации и затачивай поведение под платформу.

Модератор: Отредактрировано

а так предложение загнать себе в dependency 568 мегабайт исходников, да еще и сменть ориентацию язык с C на C++, просто чтоб получить 128-м битные умножения и деления - это отличное предложение :) :)

на самом деле решение найдено вот тут http://stackoverflow.com/questions/6759592/how-to-enable-int12n-visual-studio
найдено и generic решение, без привязки к процессору, но не под BSD, а под GPL, неспешно ищется альтернатива.