Скорее теоретический вопрос

13.12.2008, 22:12. **Просмотров** 892. **Ответов** 6

Здравствуйте!
я написала программу,которая работает с длинууующими числами. но важна не только корректная работа, но и скорость подсчета.
... число, допустим, представлено интовым массивом. в каждом эл-те которого храню 2цифры. вобщем, присутствует операция %100 . она сама по себе,вероятно, очень медленна. но я слышала, что ее можно заменить чем-то более оптимизированным.
не знаете, о чем можеть идти речь?

accept · 13.12.2008, 23:56

речь может идти о сдвигах

14.12.2008, 00:43

аа) ну о сдвигах >> << речь может идти, когда надо поделить или умножить на 2 в степени..
но сотня это 2^2*5^2..
хм извращусь, сдвину-ка на два и разделю на 25
наверно, мне стоит подумать о других способах оптимизации, вот блин^_^

accept · 14.12.2008, 11:14

поискал про побитовые операции, судя по всеми они хорошо катят если идёт работа с флажками, т.к. связи между 10ричной системой и двоичной чего-то не прослеживается
может надо асм знать там операций больше, потому что комп считает с помощью таких операций

14.12.2008, 20:39

вставка из асма? это тру) но я к таому морально не готова, мы его будем изучать вроде сильно позже о.0
а вот насчет побитового сдвига...мм..можно ввести систему счисления с основанием степениь двойки. ПОсмотю будет ли выигрыш..
accept, спс)

accept · 15.12.2008, 01:33

Код

    int a;

    // a = 100
    a = (1 << 6) | (1 << 5) | (1 << 2);

а как вычислить остаток от деления какого-нибудь числа на a, я чо-то пробовал так и не нашёл систему, даже если знать дополнительные операции из асма, всё равно система нужна если она есть

15.12.2008, 17:20

ладно, скорость вроде стала норм. попробую сдать свою аццкую прорамму) тема, пожалуй, исчерпана)

Сhidori=)
		1
	Скорее теоретический вопрос 13.12.2008, 22:12. Просмотров 892. Ответов 6 Метки нет (Все метки) Здравствуйте! я написала программу,которая работает с длинууующими числами. но важна не только корректная работа, но и скорость подсчета. ... число, допустим, представлено интовым массивом. в каждом эл-те которого храню 2цифры. вобщем, присутствует операция %100 . она сама по себе,вероятно, очень медленна. но я слышала, что ее можно заменить чем-то более оптимизированным. не знаете, о чем можеть идти речь?

accept 4851 / 3272 / 466 Регистрация: 10.12.2008 Сообщений: 10,570
	13.12.2008, 23:56	2
	речь может идти о сдвигах 0

chidori=)
	14.12.2008, 00:43	3
	аа) ну о сдвигах >> << речь может идти, когда надо поделить или умножить на 2 в степени.. но сотня это 2^2*5^2.. хм извращусь, сдвину-ка на два и разделю на 25 наверно, мне стоит подумать о других способах оптимизации, вот блин^_^

accept 4851 / 3272 / 466 Регистрация: 10.12.2008 Сообщений: 10,570
	14.12.2008, 11:14	4
	поискал про побитовые операции, судя по всеми они хорошо катят если идёт работа с флажками, т.к. связи между 10ричной системой и двоичной чего-то не прослеживается может надо асм знать там операций больше, потому что комп считает с помощью таких операций 0

Chidori=)
	14.12.2008, 20:39	5
	вставка из асма? это тру) но я к таому морально не готова, мы его будем изучать вроде сильно позже о.0 а вот насчет побитового сдвига...мм..можно ввести систему счисления с основанием степениь двойки. ПОсмотю будет ли выигрыш.. accept, спс)

accept 4851 / 3272 / 466 Регистрация: 10.12.2008 Сообщений: 10,570
	15.12.2008, 01:33	6
	Код int a; // a = 100 a = (1 << 6) \| (1 << 5) \| (1 << 2); а как вычислить остаток от деления какого-нибудь числа на a, я чо-то пробовал так и не нашёл систему, даже если знать дополнительные операции из асма, всё равно система нужна если она есть 0

сhidori=)
	15.12.2008, 17:20	7
	ладно, скорость вроде стала норм. попробую сдать свою аццкую прорамму) тема, пожалуй, исчерпана)

Опции темы