[B! random] hiroyukimのブックマーク

シーケンスの代わりにuuidをIDとして使う

stop using numbers as IDs. just use UUIDs. seriously — Postgres: The Bits You Haven’t Found by pvh UUID の違い v1 Generate a UUID from a host ID, sequence number, and the current time. v3 Generate a UUID from the MD5 hash of a namespace UUID and a name. v4 Generate a random UUID v5 Generate a UUID from the SHA-1 hash of a namespace UUID and a name. この内、ID として利用できるのは v1 と v4 の2つ。v1 は最後 48 ビットがハード固有のノー

hiroyukim 2015/06/16

リンク

Fisher–Yatesアルゴリズムがすごかったです。: PandaNoir

調べ物をしていたら、Fisher–Yatesというアルゴリズムを見つけました。有名なのかな?とにかく考え方がとてもシンプルでよかったので紹介します。 Fisher–Yatesって何? Fisher–Yatesとは、要するにシャッフルする方法のひとつです。最速です。どういうアルゴリズム? Fisher–Yatesは、ランダムに配列から抽出して並べていくというものです。そのままですね。では、実装されたコードを紹介します。実物を解説した方が早そうなので。コードは配列を少ない仕事量でシャッフルするFisher-Yates法参照です。 var n = a.length; for(var i = n - 1; i > 0; i--) { var j = Math.floor(Math.random() * (i + 1)); var tmp = a[i]; a[i] = a[j]; a[j] = t

hiroyukim 2015/05/26

リンク

Linuxで扱う乱数に関する話 – @knok blog

これはLinux Advent Calendar4日目の記事です。 Unix系OSには、カーネルに乱数生成器を持つ実装が多くあります。乱数は暗号分野でも利用され、非常に重要な位置を占めています。Linuxにおける乱数に関する話題を取りあげてみます。エントロピープール一般的に、特別なハードウェアを持たない限り、真の乱数を計算機が生成することは困難です。Linuxでは、質の良い乱数を生成するためにエントロピープールと呼ばれる領域を持っています。エントロピープールには、キーボードの入力タイミングやストレージ、ネットワークなどで発生するハードウェア割り込みなどをもとにした推測の困難な情報(環境ノイズ)が蓄積されます。乱数の生成時には、このエントロピープールの内容を消費、加工します。エントロピープールにどの程度情報がたまっているかを調べるには、/proc/sys/kernel/random/e

hiroyukim 2014/12/19

リンク

[java] SecureRandom のアルゴリズムの選択について - tokuhirom's blog

前提 Java SE 8 + Linux 前提です｡ Java で暗号的に安全な乱数をえる Java で暗号的に安全な乱数を得るには SecureRandom クラスを利用します｡ SecureRandom ではいくつかの乱数生成アルゴリズムをサポートしています｡各プラットフォームでもっとも安全な SecureRandom の実装は ${JAVA_HOME}/jre/lib/security/java.security の securerandom.strongAlgorithms という項目に書いてあります｡ SecureRandom#getInstanceStrong() で取得できるのはこれです｡インスタンスの取得方法 new SecureRandom() でデフォルト実装が得られます OSX や linux では NativeBlocking です(SHA1PRNGの場合もある

hiroyukim 2014/10/09

リンク

Transforming businesses with disruptive digital innovation

The landscape of gaming accessories has undergone a remarkable transf ormation over the years, evolving from basic tools to enhance the gaming experience to sophisticated, personalized equi pment that can significantly alter gameplay. In the early days of video gaming, accessories were often simple and generic, but the tide has changed, ushering in an era of customization and advanced techno logy tha

hiroyukim 2014/05/28

リンク

「真の乱数」を生成してくれるrandomパッケージ - 僕らはRを愛しすぎてる

R Advent Calendar 2013 15日めの記事です。 Rにはrunif()などの乱数を発生させる関数が実装されていますが、これらはすべて擬似乱数です。この擬似乱数は、主に一定の数式を元に生成された数列で、乱数の種（seed）を与えて生成します。同じ値を与えれば同じ乱数列が得られるという利点があるいっぽう、「真の」乱数ではないという欠点があります。それを補ってくれそうなのが、今回紹介するrandomパッケージです。このパッケージは、大気のノイズを観測して乱数を生成しているrandom.orgに接続し、乱数を取得しています。 RANDOM.ORG - True Random Number Service 12/10にパッケージの0.2.2がアップロードされていたので紹介してみました。