Это правильный перенос java.util.Random в objectiveC

Question

Я перенес код в класс java.util.Random в objectivec. Я хочу иметь идентичный генератор случайных чисел, чтобы он синхронизировался с серверным приложением, работающим на java. Теперь это безопасный перенос, и если нет, есть ли способ имитировать AtomicLong, как он находится в java? Пожалуйста, посмотрите мой код ниже.

static long long multiplier = 0x5DEECE66DL;
static long addend = 0xBL;
static long long mask = (0x1000000000000001L << 48) - 1;


-(void) initWithSeed:(long long) seed1 {
    [self setRandomSeed: 0L];// = new AtomicLong(0L);
    [self setSeed: seed1];
}

-(int) next:(int)bits {
    long long oldseed, nextseed;
    long long seed1 = [self.randomSeed longLongValue]; //AtomicLong
    //do {
        oldseed = seed1;
        nextseed = (oldseed * multiplier + addend) & mask;
    //} while (!seed.compareAndSet(oldseed, nextseed));
    [self setRandomSeed: [NSNumber numberWithLongLong:nextseed]];

    ///int ret = (int)(nextseed >>> (48 - bits));
    int ret = (unsigned int)(nextseed >> (48 - bits));
    return ret;
}
-(void) setSeed:(long long) seed1 {
    seed1 = (seed1 ^ multiplier) & mask;
    [self setRandomSeed: [NSNumber numberWithLongLong:seed1]];
}

java objective-c random

2

dipu 26 Май 2010 в 04:10

Примечание: почему бы не сделать переменные static const?

–

Georg Fritzsche

26 Май 2010 в 04:14

1

AtomicLong - это long с атомарным поведением. Это позволяет вам делать такие вещи, как getAndIncrement() из нескольких потоков, не сталкиваясь с проблемами неверных данных. (Например, если бы он просто работал с count++; return count;, возможно, что два разных потока увидят один и тот же результат от разных вызовов, даже если вы хотели, чтобы он был уникальным.)

–

Mike

26 Май 2010 в 04:16

2

Я не уверен, что точное воспроизведение поведения AtomicLong имеет смысл для того, что вы хотите сделать, но не один из способов сделать это - просто написать собственный эквивалентный класс AtomicLong в Objective-C с использованием Objective-C @synchronized() директива? (почему я не уверен, что это имеет большой смысл, так это то, что в любом случае вы не сможете запланировать выполнение потоков для выполнения точно в том же порядке ... Все, что вы можете гарантировать, это то, что числа генерируются в том же порядке, но вы не можете воспроизвести поток, который будет вызывать Random, когда ...)

–

SyntaxT3rr0r

26 Май 2010 в 05:54

Спасибо за комментарии. Пока мой код будет работать в одном потоке, поэтому использование директивы @synchronized может быть не очень хорошей идеей. Однако, поскольку я бы назвал методы экземпляра этого класса всего несколько (100) раз, производительность здесь может быть не такой важной. Поэтому, чтобы сохранить его для будущего использования в потоках, я думаю, что собираюсь использовать директиву @synchronized.

–

dipu

26 Май 2010 в 21:18

Answer 1

Если ваша цель - сделать генерацию этих чисел потокобезопасной, ответ таков: это не работает так, как написано в настоящее время. Если два потока вводят метод next: одновременно, они оба могут получить одно и то же значение начального числа и оба возвращать одно и то же значение.

Что бы я сделал, так это забыл об упаковке числа в объект NSNumber и просто поместил код в next: и setSeed: в блоках @synchronized

// randomSeed is a long long ivar 

-(void) setSeed:(long long) seed1 
{
    @synchronized(self)
    {
        randomSeed = (seed1 ^ multiplier) & mask;
    }
}

-(int) next:(int)bits 
{
    int ret;
    @synchronized(self)
    {
        long long oldseed, nextseed;
        long long seed1 = randomSeed;
        //do {
                 oldseed = seed1;
                 nextseed = (oldseed * multiplier + addend) & mask;
        //} while (!seed.compareAndSet(oldseed, nextseed)); /* you won't need to do this atomically */
        randomSeed = nextSeed;
        ///ret = (int)(nextseed >>> (48 - bits));
        ret = (unsigned int)(nextseed >> (48 - bits));
    }

    return ret;
}

Я не могу комментировать, верен ваш алгоритм или нет.

Однако ваш метод инициализации должен вызывать [super init] следующим образом:

-(id) init
{
    self = [super init];
    if (self != nil)
    {
        // init stuff
    }
    return self;
}

1

JeremyP 26 Май 2010 в 17:39

Answer 2

Если вы ищете атомарные манипуляции, то есть коллекция функций OSAtomic. Эти функции позволяют выполнять различные операции с 32- и 64-битными целыми числами.

1

Laurent Etiemble 26 Май 2010 в 17:01

Это правильный перенос java.util.Random в objectiveC

2 ответа

Похожие вопросы

Новые вопросы

java