要素の削除についても測定してみましょう。ここでも、キーを整数にして3つのテストを、キーを文字列にして3つのテストを行いました。使ったのは4バイト値、32バイト値、1024バイト値です。4バイト値の図は前掲のとおりです。3 […]

テーブルを、異なるmax_load_factor()と比較する 先に示した最後のグラフは、私のテーブルとgoogle::dense_hash_mapがmax_load_factorに0.5を使う一方で、std::unor […]

(編注:誤訳、意味の分かりづらい訳を修正しました。リクエストありがとうございました。) 毎日、Pusherは数十億のメッセージをリアルタイム、つまり送り元から宛先まで100ms未満で送信しています。どのようにしてそれを可 […]

素数か2のべき乗か ハッシュテーブルのアイテムをルックアップする際に高負荷なステップが3つあります。 キーをハッシングする キーをスロットにマッピングする 該当スロットのメモリをフェッチする ステップ1は、キーが整数であ […]

結局、やり出したら止まりません。私は以前、”I Wrote a Fast Hashtable(私が書いた高速なハッシュテーブル)“という記事と、それに次いで”I Wrote a Fas […]

先日、Things that can go wrong when downloading(ダウンロード時に上手くいかないものごと)についての記事を書きました。その記事に、ネットワークの問題から妥当でないコンテンツ、不完全 […]

皆さんは“Node.jsではコードが動的に最適化される”という記事を幾つか読んだことがあるかもしれません。本稿では、この文言が意味するところとコードが最適化される箇所の見つけ方について見ていきます。 Node.jsのパフ […]

base-64よりもスペース効率の良い方法。GitHub レポジトリ 1 概要 バイナリをテキストに変換するエンコード方式としてのbase-64は、そのデータ量を33%増大させます。この記事では、UTF-8のテキスト変換 […]

パート1:小さな部分文字列はでき”ない” 数週間前、Dart SDKに関して、String.substringのパフォーマンスが非常に悪いというバグが報告されました。以下は、その問題と一緒に提出さ […]

James FisherはGHCのランタイムシステムが彼らのHaskellのプログラム上でレイテンシに悪影響を及ぼしたケースを、ブログに投稿しています。 低レイテンシ、大きなワーキングセット、そしてGHCのガベージコレク […]

WordPressはクラウド・レディでもサーバレスでもないので、私はあまり好きではありません。このブログはCloudFrontとS3を使用し、Hexoで構築しています。しかし、なんとWebサイトの25%がWordPres […]

Riotのインフラチームに所属しているJonathan McCaffreyです。これから連載でRiotが世界中でどのようにバックエンド機能をデプロイし運用しているのかを詳しく説明していきますが、本稿はその第1回です。技術 […]