WINAVR rand(), не работает RAND_MAX Опции

[heburashka]

Здравствуйте.

Пытаюсь заставить rand() генерить в узком диапазоне 0-9

выставлял RAND_MAX 0b00001001

в пректе и в <stdlib.h>

не работает.

help


спасибо.

Сообщение отредактировал heburashka - Apr 19 2009, 14:54

[ARV]

вот ведь спорить любители я провел тест за вас:

Код

#include <avr/io.h>

volatile uint16_t result;
volatile uint32_t temp;

int main(void){

  while(1){
    PORTB = 1; // точка 1
    result = rand() % 10;
    
    PORTB = 0; // точка 2

    temp = rand() * 10UL;
    temp >>= 15;

    PORTB = 1; // точка 3
  }
}

target = atmega16, компилятор - WinAVR, среда - AVR Studio, сборка с оптимизацией по размеру кода (-Os)

методика теста: установка точек останова (помечены в комментариях) и замер числа тактов между точками 1 и 2 и между 2 и 3 соответственно.

результаты:
между 1 и 2: 1688 тактов
между 2 и 3: 1634 тактов

выигрыш далеко не десятикратный, речь вообще не идет о целых разах (выигрыш 3%) в общем, результат был ожидаемым, как zltigo и "предчувствовал"

[singlskv]

выигрыш далеко не десятикратный, речь вообще не идет о целых разах (выигрыш 3%) в общем, результат был ожидаемым, как zltigo и "предчувствовал"

а написать так не судьба :

Код

    temp = rand() * 20UL;
    temp >>= 16;

?

[ARV]

а написать так не судьба :

Код

    temp = rand() * 20UL;
    temp >>= 16;

?

да в общем-то, что было ранее написано - то я и протестировал... но и этот вариант немногим лучше: 1688 и 1532 такта - выигрыш 9,2% - о разах речь просто не идет! а вот на счет распределения сомнения появляются...

[singlskv]

да в общем-то, что было ранее написано - то я и протестировал... но и этот вариант немногим лучше: 1688 и 1532 такта - выигрыш 9,2% - о разах речь просто не идет!

А теперь вычтите из каждого куска время работы rand(), тк нас сейчас интересует только эфективность %10

[ARV]

А теперь вычтите из каждого куска время работы rand(), тк нас сейчас интересует только эфективность %10

прежде приведите доказательства, что при вашем методе не искажается равномерность распределения чисел... иначе смысла говорить дальше просто нет...

[singlskv]

прежде приведите доказательства, что при вашем методе не искажается равномерность распределения чисел... иначе смысла говорить дальше просто нет...

Ну мы просто поделили rand() на 3276,8 равномерность при этом явно не страдает, раз
она не страдала при % 10

[demiurg_spb]

Ну мы просто поделили rand() на 3276,8 равномерность при этом явно не страдает, раз она не страдала при % 10

Я считаю что не стоит сильно запрягаться по поводу равномерности и эквивалентности этих операций.
Тут интересна реальная разница в скорости. Т.к. N%10 используется ну очень и очень часто и безотносительно rand().