MySQLでプライマリキーをUUIDにする前に知っておいて欲しいこと | Raccoon Tech Blog [株式会社ラクーンホールディングス 技術戦略部ブログ]
株式会社ラクーンホールディングスのエンジニア/デザイナーから技術情報をはじめ、世の中のためになることや社内のことなどを発信してます。 bashパフォーマンスMySQLInnoDBDB設計インデックス こんにちは、羽山です。 今回は MySQL のプライマリキーに UUID を採用する場合に起きるパフォーマンスの問題を仕組みから解説します。 MySQL(InnoDB) & UUID のパフォーマンスについては各所でさんざん議論・検証されていますが、論理的に解説した記事が少なかったり一部には誤解を招くようなものもあるため、しっかりと理由から理解するための情報として役立つことができればと思っています。 UUID と比較される古き良き昇順/降順のプライマリキーはというと、 MySQL の InnoDB において良いパフォーマンスを出すために縁の下の力持ちのような働きをしてくれているケースが実は少な
![MySQLでプライマリキーをUUIDにする前に知っておいて欲しいこと | Raccoon Tech Blog [株式会社ラクーンホールディングス 技術戦略部ブログ]](https://cdn-ak-scissors.b.st-hatena.com/image/square/5e9d48c3c6f38c2d5f71897d98efcb251289d1f9/height=288;version=1;width=512/https%3A%2F%2Ftechblog.raccoon.ne.jp%2Fwp-content%2Fuploads%2F2021%2F07%2Fboard-755792_800.jpg)
QuickSort Killer
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
『Skyrim』のキツネはプレイヤーをお宝に導くか。発売直後から囁かれてきた噂の真相を元開発者が明かす - AUTOMATON
オープンワールドRPG『The Elder Scrolls V: Skyrim（以下、Skyrim）』 海外プレイヤーを中心に長年囁かれてきたある噂について、同作元開発者が興味深い事実を明かした。その噂は「キツネを追うと宝や重要な場所に辿り着く」というもの。キツネは宝を追っているのか否か、その答えはゲームの仕組みの内側にあったようだ。 『Skyrim』は根強い人気を誇るロングラン作品だ。最近では『Skyrim』冒頭で発生する「荒ぶる馬車」バグについて語る元開発者Nathan Purkeypile氏のSNS投稿が話題になるなど、いまだ多くのプレイヤーの興味を集めている（関連記事）。こうしたなか、同作ではある噂がまことしやかに囁かれてきた。それは、「野生NPCであるキツネを追いかけると、宝や重要な場所に辿り着くことができる」という説だ。 今回「キツネの先にお宝説」に関する種明かしをしたのは、『
紙と鉛筆と暗算でBitcoinマイニングに挑戦する強者が登場
By voyageAnatolia.blogspot.com 仮想通貨「Bitcoin(ビットコイン)」はPCや専門ハードウェアを使って計算することで新しいビットコインを生み出せます。このビットコインを発掘する行為は「マイニング」と呼ばれ、ハイスペックなマシンと膨大な時間が必要となっているのですが、そのマイニングに「紙」と「鉛筆」と「頭脳」だけで挑む強者が現れました。 Ken Shirriff's blog: Mining Bitcoin with pencil and paper: 0.67 hashes per day http://www.righto.com/2014/09/mining-bitcoin-with-pencil-and-paper.html ビットコイン決済ではすべてのビットコインのやりとり(取引)は、「ブロック」という単位で管理されており、このブロックとブロックを
抵抗の値はなぜ中途半端なの?(E系列の話)(1)
1.はじめに 電子部品屋さんに行って、抵抗の置いてある部品棚を見てください。1kΩの次に大きい抵抗は何kΩですか？1.1kΩですね。その後、1.2kΩ、1.3kΩ、1.5kΩ、1.6kΩ、1.8kΩ、2kΩ、2.2kΩ、2.4kΩ、2.7kΩ・・・と続きます。「どうしてこんなに中途半端な値を使うんだろう？」とか、「1kΩ、2kΩ、3kΩ、4kΩ・・・としてくれれば分かりやすいのに」と思った事はありませんか？今回はそういう疑問に答えます。 2.キリのいい数字にすると起こる不都合 仮に1kΩ、2kΩ、3kΩ、4kΩ・・・と、1kΩずつ増える数字の並びになっていると仮定してください。8kΩの後は9kΩ,10kΩ,11kΩ・・・と続いていきます。この場合、良く考えると、1～1MΩ(1000kΩ)の範囲に1000種類もの抵抗値があることになります。これは明らかに多すぎです。部品棚に収まりません。 そ
sha256の逆変換ツールのお仕事(その他（システム開発）)【クラウドワークス】
【 概要 】 任意のHash（64桁）の入力値に対し、sha256の逆変換を10秒以内で求めるプログラムを作成して下さい。 例１： b924ed427f4540e17a6c669982bf2373f2974f6733b7a737a08a6c49b0f70b81 ＜＝＝入力値 （逆変換）↓ ↑ (Sha256) eb6019e16fc6169662a87df672554ea74365bca49bae3f76200e33622c3f0335 ＜＝＝求めてほしいもの 例２： a591ad4729bbc33bfbe6744e14f8b3cc22b6355017e1c6de78da485f4746558b ＜＝＝入力値 （逆変換）↓ ↑ (Sha256) d65d227bc16c51187dac65517675b13d8feb9467cd7b993543ad4509b6e7d454 ＜＝
「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」がGoogleに怒られた話｜群青ちきん
「そらとぶあざらしさん」を遊んで頂くと、大体の温度感がご理解いただけるかと思います。 制限がされたページ今年の1月10日に、noteタイトルにもある「遺伝的アルゴリズムで最高にエッチな画像を作ろう！」というページを公開しました。 内容はタイトルの通りです。 ランダムに生成された2枚の画像から「エッチ」な方を選んでいくと、アルゴリズム学習によってだんだんとエッチな画像になっていくというものです。 遺伝的アルゴリズムで最高にエッチな画像を作ろう！ (エッチな画像が見れるとは言っていない) より このページには、筆者のささやかな収入源として、GoogleAdSenseの広告を貼っていました。 GoogleAdSenseとは、大企業であるGoogleが運営している個人クリエイター向けの広告プログラムです。 AdSenseのポリシーとして、「性的に露骨なコンテンツ」(Sexually explici
牌の危険度計算アルゴリズム(1) - koba::blog
天鳳鳳凰卓の牌の危険度表 - koba::blog で天鳳鳳凰卓での牌の危険度と待ちの形の出現度を集計したが、その結果を 電脳麻将 の押し引きに反映する。 まず前回の2つの表の条件を掛け合わせて集計し直した。 単騎 双碰 嵌張 辺張 両面 合計 字牌 0.56% 1.20% 1.76% 生牌 0.98% 3.31% 4.29% 1枚切れ 0.91% 1.20% 2.11% 2枚切れ 0.21% 0.06% 0.28% 3枚切れ 0.01% 0.01% 19牌 0.47% 1.01% 4.61% 6.09% 無スジ 0.43% 0.96% 5.25% 6.65% スジ 0.69% 1.33% 2.02% 28牌 0.48% 0.89% 1.18% 4.66% 7.20% 無スジ 0.46% 0.85% 1.11% 5.30% 7.72% スジ 0.62% 1.20% 1.68% 3.50%
最高にエッチな画像が遺伝的アルゴリズムで生み出される様子を見て反省する日々 - 本しゃぶり
「なぜ見抜けなかったのか」 画像の選択を迫られるたびに俺は自問する。 進化の筋道を正しく予測するのは難しい。 遺伝的アルゴリズムの活用 2021年から、新たに習慣となった行為はあるだろうか。俺はある。PCの前に座り、二つの画像のうち、どっちの方がエッチかを選ぶ。これがモーニングルーティンとなっている。もちろんこれの話だ。 遺伝的アルゴリズムで最高にエッチな画像を作ろう！ これまで何度も話題になっていたし、直近でも関連ツイートがバズっていたので、本記事を読む人の大半は知っているだろう。名前の通り、遺伝的アルゴリズムでエッチな画像を作るシステムである。人が画像を選択することで、よりエッチな画像が生き残り、高みへと一歩近づく。最初はノイズのようなモザイク画だったが、10,000世代を超えた現在では「女性の裸体」と認識できるものに仕上がっている。 0世代と10,000世代 現状について「最高にエッ
PHPとPythonとRubyの連想配列のデータ構造が同時期に同じ方針で性能改善されてた話 - hnwの日記
PHPとPythonとRubyの連想配列のデータ構造がそれぞれ4〜5年ほど前に見直され、ベンチマークテストによっては倍以上速くなったということがありました。具体的には以下のバージョンで実装の大変更がありました。 PHP 7.0.0 HashTable高速化 (2015/11) Python 3.6.0 dictobject高速化 (2016/12) Ruby 2.4.0 st_table高速化 (2016/12) これらのデータ構造はユーザーの利用する連想配列だけでなく言語のコアでも利用されているので、言語全体の性能改善に貢献しています1。 スクリプト言語3つが同時期に同じデータ構造の改善に取り組んだだけでも面白い現象ですが、さらに面白いことに各実装の方針は非常に似ています。独立に改善に取り組んだのに同じ結論に至ったとすれば興味深い偶然と言えるでしょう2。 本稿では3言語の連想配列の従来実
ネットワーク越しリトライ考 - その手の平は尻もつかめるさ
ここ最近では何らかのインターネットサービスを構築・運用するにあたって、ネットワーク越しのリトライを考えることは避けられなくなりつつあります。 micro services のようなアーキテクチャを採用している場合はサービス間のメッセージのやり取りはまず失敗する前提 (つまりリトライをする前提) で組む必要がありますし、たくさんのクライアントがいてそのクライアントが定期的に何かを処理してセントラルにデータを送ってくる IoT のようなシステムを構築する時もその処理のリトライをよく考える必要があります。 というわけで「ネットワーク越しのリトライ」についてここ最近考えていることをざっくりと書き留めるものであります。 前提 リトライをする側をクライアント、リトライを試みられる側をサーバと呼称します リトライにおいて、サーバおよびネットワークはクライアントよりも弱者です クライアントはリトライをコン
プリエンプション - Wikipedia
プリエンプション（英: preemption）は、マルチタスクのコンピュータシステムが実行中のタスクを一時的に中断する動作であり、基本的にそのタスク自体の協力は不要で、後でそのタスクを再実行するという意味も含む。このような動作をコンテキストスイッチと呼ぶ。通常、保護されたタスクか、システムの一部であるプリエンプティブスケジューラが行う。それらは、システム内の他のタスクに割り込み、後でそれらタスクを再開させることができる。「プリエンプト」とは「先取りする、差し替える」の意。 どんなシステム設計でも、プリエンプション不可能な操作が存在する。それは通常カーネルの機能や割り込み処理であり、それらを完了まで実行できるようにしておかないと、競合状態が発生しやすくなり、デッドロックを誘発する。タスクがカーネル機能を処理中は、スケジューラがプリエンプションできないようにすることで、システムの反応性を若干犠
量子コンピュータを利用した公平なガチャ - Qiita
はじめに ソーシャルゲームなどに実装された「ガチャ」は、ユーザーがお金を投入すると確率で景品が貰えるという仕組みである。最近は景品のレアさなどに応じた確率を表示する実装が主流となっているが、ガチャの運営が表示した確率と実際の実装が正しいという保証はない。公平なガチャとは、このようなソーシャルゲームのガチャの景品の出現確率を実装に基づいて検証できるようにする研究である。 量子コンピュータ（量子計算機）は現在のコンピュータ（古典計算機）とは異なる性質を持つコンピュータである。量子コンピュータが古典計算機と大きく異なることは、計算の状態に虚数や負の数の確率を持つことができる点である。この性質を上手く利用することでたとえば高速な素因数分解といった古典計算機では難しいと考えられている計算を実現している。 この記事では擬似的ではない真の確率を取り扱える量子コンピュータの性質を利用した真に公平なガチャに
環境省熱中症予防情報サイト 暑さ指数（WBGT）の測定方法など詳しい情報
暑さ指数(WBGT)の詳しい説明 ここでは、暑さ指数の定義や測定方法、歴史について、記載しています。 暑さ指数(WBGT)湿球黒球温度とは 暑さ指数(WBGT)は、Wet Bulb Globe Temperature（湿球黒球温度）の略称で、下記の測定装置の３種類に測定値（黒球温度、湿球温度及び乾球温度）をもとに算出されます。 ●黒球温度（GT:Globe Temperature）は、黒色に塗装された薄い銅板の球（中は空洞、直径約15cm）の中心に温度計を入れて観測します。黒球の表面はほとんど反射しない塗料が塗られています。この黒球温度は、直射日光にさらされた状態での球の中の平衡温度を観測しており、弱風時に日なたにおける体感温度と良い相関があります。 ●湿球温度（NWB:Natural Wet Bulb temperature）は、水で湿らせたガーゼを温度計の球部に巻いて観測します。温度計
Load-Link/Store-Conditional - Wikipedia
load-link（ロード・リンク、（LL、他に load-linked（ロードリンクト）または load and reserve（ロード・アンド・リザーヴ））と store-conditional（ストア・コンディショナル、（SC）は組み合わせて使用されるコンピュータの命令。これによりロックなしのアトミックなリード・モディファイ・ライト操作[1]が可能となる。 load-link 命令は指定されたメモリ位置の現在の内容を返す。その後の store-conditional 命令は同じメモリ位置へ新たな値を書き込むが、前回の load-link 命令以降にそのメモリ位置の内容が書き換えられていないときだけ書き込みが行われる。何らかの更新がなされていたら、たとえ load-link 命令で読み取った値と同じ内容が書かれていたとしても store-conditional 命令は失敗する。従って、
エドワーズ曲線デジタル署名アルゴリズム - Wikipedia
エドワーズ曲線デジタル署名アルゴリズム（エドワーズきょくせんデジタルしょめいあるごりずむ、英語: Edwards-curve Digital Signature Algorithm、略称：EdDSA）は、公開鍵暗号において、ツイステッドエドワーズ曲線（英語版）に基づくシュノア署名（英語版）の一種を用いたデジタル署名の一つである[1]。他のデジタル署名において見つかっている安全性に関する問題を回避した上で、高効率で暗号化処理が行われるように設計されている。エドワーズ曲線電子署名アルゴリズムは、ダニエル・バーンスタインが率いるチームによって開発された [2]。 概要[編集] EdDSAのアルゴリズムは以下のように表すことができる。簡単のため、整数や曲線上の点をどのようにビット列に符号化するかといった詳細は省略している。詳細については、引用文献やRFCを参照のこと[3][2][1]。 EdDSA
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
電圧加算型Ｒ－２Ｒラダー回路
「遺伝的アルゴリズム」の人気イラストやマンガ・画像 | pixiv
なか卯で食券買った瞬間にもうオーダー厨房には通ってるのに、 食券渡すと..
通常観測気象要素を用いた WBGT（湿球黒球温度）の推定.pdf