タグ

2017年11月29日のブックマーク (4件)

  • 十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか|Rui Ueyama

    いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか? それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてしまうとしよう。これはどれくらい危険なのだろうか? 数学の問題で、学校のクラスの中で同じ誕生日の人が1組以上いる可能性は思ったより高いという話を聞いたことがあると思う。あるランダムに生成された値が衝突する確率という

    十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか|Rui Ueyama
    bootJP
    bootJP 2017/11/29
  • GitHub - jgraph/drawio: draw.io is a JavaScript, client-side editor for general diagramming.

    You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

    GitHub - jgraph/drawio: draw.io is a JavaScript, client-side editor for general diagramming.
    bootJP
    bootJP 2017/11/29
  • ただ生きてるだけで精いっぱいの時、そんなに自分に厳しくしなくてもいいのだと思い出すための8つのこと|Erin

    8 Reminders to Not Be So Hard On Yourself When You’re Just Trying to Survive January 13, 2017 by Philippe Leonard Fradet 親愛なる読者の皆さんへ 賭けてもいいですけど、今これを読んでいるあなたは、これをこなさなければとても自分のことを「正常・普通」だとは言えないと感じているような、沢山のタスクの真っ只中ではありませんか。 もしくは、漫然とした生活から抜け出そうとしている最中か、うつから回復しようとしている所かもしれません。 いずれにしても、そんなあなたの手助けをするために私はここにいます。 私たちは(つまり、私やあなた、私たちの知人のことですよ)、何かをしていなければ自分はダメな人間なのだと感じてしまうことが度々あります。 けれどそれは違います。それどころか、もしあなたが

    ただ生きてるだけで精いっぱいの時、そんなに自分に厳しくしなくてもいいのだと思い出すための8つのこと|Erin
    bootJP
    bootJP 2017/11/29
  • 100万回のWebSocket接続とGo | POSTD

    こんにちは。私はSergey Kamardin(セルゲイ・カマルディン)です。Mail.Ru(ロシアの電子メールサービス会社)で開発者をしています。 この記事では、どのように私がGoを使って高負荷対応のWebSocketサーバを開発したかについて説明したいと思っています。 パフォーマンス最適化のアイデアやテクニックを通じて、WebSocketの知識はあるもののGoについてはほとんど知らないという方のお役に立てれば幸いです。 1. はじめに まずは開発に至った経緯について、どうして私たちがこのサーバを必要としたのかを説明しておきましょう。 Mail.Ruには多くのステートフルなシステムがあります。ユーザのeメール保存もその1つです。システム内、およびシステムイベントの状態変更を追跡する方法にはいくつかの種類がありますが、それらは主に状態変更に関するシステム通知、または周期的なシステムのポーリ

    100万回のWebSocket接続とGo | POSTD
    bootJP
    bootJP 2017/11/29