徐々に高度になるリングバッファの話 - Software Transactional Memo
リングバッファのイメージ図 1. リングバッファとは何か 機能的にはFirst In First Out (FIFO)とも呼ばれるキューの一種であるが、リング状にバッファを置いてそれの中でReadとWriteのインデックスがグルグルと回る構造をとる事によって容量に上限ができることと引き換えに高速な読み書き速度を得たものである。キューを単に実装するだけなら山ほど方法があって線形リストを使ってもいいしスタックを2つ使っても原理的には可能だ。その中でもリングバッファを用いた方法の利点はひとえに性能の高さでありメモリ確保などを行わないお陰でシステム系の様々な場所で使われている。 これの実装自体は情報系の大学生の演習レベルの難度であるが少し奥が深い。まずリングバッファのスタンダードなインタフェースと実装は以下のようなものである。 class RingBuffer { public: explicit
CREATE INDEX CONCURRENTLY を読み解く - Qiita
Explaining CREATE INDEX CONCURRENTLY というブログ記事がなかなかおもしろかったので、自分なりにまとめなおしてみます。PostgreSQLのソースコードでもコメントで説明されているので、それを読むのもおすすめです。それ読みながら書きました。 通常インデックスの作成時には、その最中にインデックスに影響する変更が行われるのを防ぐため、テーブルレベルのロックが行われます。CREATE INDEX CONCURRENTLY はこのようなロックを行わずにインデックスを作成する機能です。 （ソースコードやネット上の記事を参考に書いているので、勘違い等あればご指摘ください） どうしたら実現できるか 基本的な考え方は、ある時点のスナップショットを元にインデックスを作成し、インデックスへの挿入を有効化してから、改めて取ったスナップショットとの差分をインデックスに反映するとい
Erlang -- Mnesia Database Questions
Mnesia Database Questions Cover Expand All Contract AllTable of Contents What is Erlang Top of chapter In a nutshell, what is Erlang? What is OTP? What sort of applications is Erlang particularly suitable for? What sort of problems is Erlang not particularly suitable for? Who uses Erlang for product development? Who uses Erlang for research and teaching? Can I get commercial support for Erlang? Qu
Erlang で gen_server を利用してサーバーを書く場合のパフォーマンス懸念事項とその解決法 - higepon blog
Erlang で分散 Key-Value Storage を書いているのだがデータの insert で思うように速度が出ていない。get の 10 倍ほど遅い。 ログを見た印象と直感的には insert の際の lock が競合しているのではないかと思われたがプロファイルをとってみたらボトルネックは lock ではなかった。 まず始めに Erlang 付属の fprof でプロファイルをとったがゴミデータばかりで肝心の事は何も分からなかった。 gen_server は末尾再帰ループなので余計に出力が見にくい。さらに数千プロセス分のログが出るので分からない。ML でも gen_server と fprof の相性は良くないという投稿が見受けられた。 色々ググっていたところ、Erlang 製のAmazon Dynamoクローン「Dynomite」の開発者がブログで dynomite_prof
Miscellaneous Mnesia Features — mnesia v4.23.5
The previous sections describe how to get started with Mnesia and how to build a Mnesia database. This section describes the more advanced features available when building a distributed, fault-tolerant Mnesia database. The following topics are included: IndexingDistribution and fault toleranceTable fragmentationLocal content tablesDisc-less nodesMore about schema managementMnesia event handlingDeb
mnesia — mnesia v4.23.5
A distributed key-value DBMS The following are some of the most important and attractive capabilities provided by Mnesia: A relational/object hybrid data model that is suitable for telecommunications applications.A DBMS query language, Query List Comprehension (QLC) as an add-on library.Persistence. Tables can be coherently kept on disc and in the main memory.Replication. Tables can be replicated
Digdag - Open Source Workflow Engine for the Multi-Cloud Era
Digdag is a simple tool that helps you to build, run, schedule, and monitor complex pipelines of tasks. It handles dependency resolution so that tasks run in series or in parallel. Digdag replaces cron, facilitates IT operations automation, orchestrates data engineering tasks, coordinates machine learning pipelines, and more.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
