[Moscow.pm] Задачка на подумать, кому интересно...

[Andrei Lukovenko]

поэтому я и спросил про "случайность". :)

если бы это было казино - пришлось бы немного поизголяться, конечно.


2 декабря 2013 г., 19:54 пользователь Илья Винокуров <ilvin на mail.ru>написал:

> +1
> Очень быстрое решение.
> Стоит отметить, что распределение в этом случае будет не равномерным.
>
> ЗЫ: А что в MySQL уже внедрили объекты? Вроде ж не было в нем
> объектов-то...
>
>
> С почтением,
>   Илья Винокуров.
>
> Понедельник, 2 декабря 2013, 19:49 +06:00 от Andrei Lukovenko <
> aluck на cordeo.ru>:
>
>   Тогда решение "в лоб":
> 1) берём любимую хеш-функцию (да хоть SHA-1) от "строки"
> 2) выясняем максимальное значение ПК в данный момент (select max(PK) ..)
> 3) "откусываем" от начала хеша некоторое количество разрядов - так, чтобы
> это количество полностью покрывало диапазон значений ПК
> 4) делаем select max(PK) from ... where PK < mybits limit 1,1
>
>
> 2 декабря 2013 г., 19:46 пользователь Михаил Монашёв <
> postmaster на softsearch.ru<https://e.mail.ru/sentmsg?mailto=mailto%3apostmaster@softsearch.ru>
> > написал:
>
>> Здравствуйте, Andrei.
>>
>> > Насколько эти объекты должны быть "случайными"?
>>
>> Случайность может быть любая. Главное, чтобы покрывала всё множество
>> доступных для всех объектов в таблице.
>>
>> --
>> С уважением,
>>  Михаил                          mailto:postmaster на softsearch.ru<https://e.mail.ru/sentmsg?mailto=mailto%3apostmaster@softsearch.ru>
>>
>> --
>> Moscow.pm mailing list
>> moscow-pm на pm.org<https://e.mail.ru/sentmsg?mailto=mailto%3amoscow%2dpm@pm.org>|
>> http://moscow.pm.org
>>
>
>
>
> --
> Best regards, Andrei
> +7-937-847-60-74
>  --
> Moscow.pm mailing list
> moscow-pm на pm.org <https://e.mail.ru/sentmsg?compose&To=moscow%2dpm@pm.org>|
> http://moscow.pm.org
>
>
>
> --
> Илья Винокуров
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
>


-- 
Best regards, Andrei
+7-937-847-60-74
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20131202/ecc47c6b/attachment-0001.html>