タグ

2013年5月26日のブックマーク (5件)

  • MySQL :: MySQL 8.0 リファレンスマニュアル :: 12.16 情報関数

    BENCHMARK(count,expr) BENCHMARK() 関数は、式 expr を count の回数だけ繰り返し実行します。 MySQL による式の処理速度を計測する際に使用される場合もあります。 NULL や負の繰返し回数などの不適切な引数の場合、結果値は 0 または NULL です。 この使用目的は、mysql クライアント内から、クエリーの実行時間をレポートすることです。 mysql> SELECT BENCHMARK(1000000,AES_ENCRYPT('hello','goodbye')); +---------------------------------------------------+ | BENCHMARK(1000000,AES_ENCRYPT('hello','goodbye')) | +-----------------------------

    osamu0329
    osamu0329 2013/05/26
    FOUND_ROWS
  • Adler-32 - Wikipedia

    Adler-32 はフレッチャーのチェックサムを修正したものである。 同じくマーク・アドラーが開発したzlib圧縮ライブラリの一部として使われている。Adler-32 に基づくローリングチェックサムが rsync で使われている。 Adler-32 チェックサムは、まず2つの16ビットのチェックサム A と B を計算し、それらを連結して32ビットの整数にする。Aは全てのバイトの総和に1を加えた値、B は A を計算している各ステップの値を累積した総和である。 初期状態では、A は 1 に初期化され、B は 0 に初期化される。これらの総和は modulo 65521 で保持される(65521 は 216 未満の最大の素数)。これらのバイトはネットワークオーダー(ビッグエンディアン)で格納され、B が最上位バイト側に位置する。 式で表すと、以下のようになる。 A = 1 + D1 + D2

  • Prediction by Partial Matching - Wikipedia

    Prediction by Partial Matching(PPM)は1984年にJ.G.ClearyとI.H.Wittenによって考案されたデータ圧縮アルゴリズムの1つ。 この改良版が7-zip等に用いられている。非常に高い圧縮率の反面、圧縮速度はかなり遅くメモリも多く消費するアルゴリズムである。 この亜種としてPPMC、PPMd、PPMZ等がある。 符号化の原理[編集] aabacaabbaとデータを符号化したとして、次にどの記号が出現するかを統計的に予測する。 この場合、統計的にaの次にはaが出現する可能性が高い。逆にcが出現する可能性は低いであろう。このように出現確率に偏りがあるとハフマン符号や算術符号で圧縮することが出来る。 しかし、上記の場合に次に出現する符号をaを50%、bを40%、cを10%と予測したとすると、他の記号は絶対に現れないということになり、新たな記号(dとする

  • MySQL Cheat Sheet - cheat-sheet.pdf (application/pdf オブジェクト)

  • 10億IOPSの新技術「Auto Commit Memory」に見るコンピュータの展望

    先日、Publickeyにて"Fusion-io、10億IOPSの新技術「Auto Commit Memory」発表。ストレージなんてレベルじゃない、パーシステントなメモリだ"という記事が紹介された。10億IOPS!なんていうと、普段ITに携わっている人間としては信じがたい数字であり、思わず眉にたっぷり唾を塗って身構えてしまう。その一方で、「あのFusion-IOならやりかねない」という淡い期待も抱かずには居られない。記事を読んだところ、既存のioDrive2 Duoを使い、ソフトウェアで10億IOPSを達成したとのこと。同じハードウェアなのにいきなり性能が飛躍的に向上した!というのもにわかには信じがたい。一体どういうことだろうか?と色々考察したことをまとめてみた。(あくまでも筆者の考察および推測であるという点はご理解頂きたい。) どのようなソフトウェアだろうか?Auto Commit M

    10億IOPSの新技術「Auto Commit Memory」に見るコンピュータの展望