Алгоритм генерации случайных чисел

А просто взять код вычисления рандома почему нельзя?

https://developer.android.com/reference/java/util/Random.html

Donald Knuth, The Art of Computer Programming, Volume 2, Section 3.2.1.

Оно?

https://en.wikipedia.org/wiki/Linear_congruential_generator

Ну откуда же мне это знать? Я использую свою реализацию, дабы быть уверенным, что на разных платформах с одним и тем же сидом получать одну и ту же последовательность.

А у этой программы внутри небыло самописного класса Random?

import java.util.Random;

Не видно.

Вроде все ссылки я уже получил из https://developer.android.com/. Осталось реализовать и сравнить результаты.

Так а ты на жаве пишешь? Если да, то просто используй такой же жавовский стандартный рандом. Он по спецификации обязан совпадать.

Вроде в Android OpenJDK используется. Вытащил суть, подробно по ссылкам можно посмотреть.

String.hashCode:

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }

Random:

    long seed;

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

    public Random(long seed) {
        this.seed = initialScramble(seed);
    }

    long initialScramble(long seed) {
        return (seed ^ multiplier) & mask;
    }

    int nextInt() {
        return next(32);
    }

    int next(int bits) {
        seed = (seed * multiplier + addend) & mask;
        return (int)(seed >>> (48 - bits));
    }

емнип, начиная с андроид 6.0, до этого апач был

PS походу далвик уже вышел из употребления и я ищу не там

dalvik - это все ведроиды младше 4.4. начиная с 4.4 можно стало опционально включить art. с 5.0 штатно используется art с aot компиляцией в натив. в 8.0 его немножко перехерачили и вставили jit компиляцию

Реализовал я это. Вроде типа случайные числа получаются. Но вот у меня 2 аппарата на андроидах 7.0 сгенерировали 2 одинаковых образа по зерну, а у меня получается другое. Может константы другие?

Кажется проблемы с эмуляцией переполнения типа int в коде String.hashCode

В общем написал я эмуляцию переполнения. Удивительно но это успех - проверил 6 зёрен и образы повторялись!

Всем спасибо!