futex - 約束事その他の説明 - Linux コマンド集 一覧表
Linux カーネルは、ユーザ空間で高速なロック機構やセマフォを使用するための 基礎的要素として futex (`Fast Userspace muTexes'; 高速ユーザ空間 mutex) を 提供している。 futex は非常に基本的なもので、 POSIX mutex のような高度なロック機構の概念を 構築するのに役立っている。 このページはすべての設計決定を記述するようにはなっておらず、 アプリケーションやライブラリの開発に関係することがらに限っている。 実際にはプログラマの多くは直接は futex を扱わないが、その代わり futex に基づいて構築されたシステムライブラリ (例えば NPTL スレッド) に 依存することになるだろう。 futex は異なるプロセス間で共有することのできるメモリ片で識別される。 これらの異なるプロセスでは、同じアドレスが付与されている必要はない。
Etsukata blog
Memcached を運用中に、Request の傾向は変わっていないにもかかわらず、徐々に Item 数が増加し始め、 ある時を境に Item が 一切 Eviction/Expire されなくなり、Memory が枯渇し Slab OOM Error が起こる、という不具合に遭遇しました。不具合の原因については特定し、1.4.29 で修正がマージされました (Pull-Request: fix zero hash items eviction , ReleaseNote1.4.29) 。不具合が発生する条件、原因、回避策を簡単にまとめておきます(Pull-Request にはより詳しく書いてあります)。 Memcached Version : 1.4.19 から 1.4.28 SET した Key を GET しない場合がある Item を入れ替える Command (APPEND,
Linux上でのマルチスレッドプログラミングの注意点 | 株式会社創夢 — SOUM/misc
その1：Ubuntu上でのmallocの性能について¶ Ubuntu上でマルチスレッドプログラムを開発していたところ、マルチコアCPU のマシンにも関わらずスレッド数を増やすと遅くなるという問題に遭遇しました。 あれこれ試したところ、mallocを置き換えることでスレッド数に応じて高速化するようになりました。 そこで、簡単なベンチマークでいくかのmallocの実装について性能の比較をしてみたいと思います。 比較したmallocの実装は以下のとおりです。 GLIBCのmalloc: Ubuntu Linux標準のもの jemalloc [1] : FreeBSDのmalloc。なんとなく安心して使えそう。Firefoxでも採用されている tcmalloc [1] : Googleが作った高速malloc 実験を行った環境は以下のとおりです。 OS: Ubuntu 12.4 CPU: Inte
screenの難解な設定ファイルを読み解いてクールなステータスバーを表示する - Qiita
前置き こんにちは。 突然ですがみなさん、GNU screenを使ってますか？ 私はとても使ってます。sshやzsh、tmuxと並んで使っています。 そんなscreenですが、設定が難しくてうまくカスタマイズできず、つい先日まで初期の設定のまま、あまり変更を加えずに使っていました。 意外とこういう秘伝のたれ的な.screenrcをコピペしながら使っている人って少なくないのではないでしょうか。 screenに任せるのは、ウィンドウの多重化とアタッチ・デタッチ機能だけだからあまり設定しないっていうのも悪くはないのですが、やっぱり長く使うものですし、よくわからないまま使い続けるのもよくはないですよね。 というわけで、今回はよくわからない設定を読み解いて、クールなhardstatusバーを表示できるようにしてみようと思います。 作業環境 Debian wheezy screen 4.01.00de
RabbitMQ と再送について
概要 : AMQP のプロトコルを読むと、一瞥して送信はパケットを送るだけ、受信はソケットを読み込むだけのようにも見える。しかしながら、実際に書いてみると、再送処理を自前で実装する必要があるため、現実には大変に複雑な処理が必要だ。 そもそもなぜ RabbitMQ を使うのかという話、あるいはなぜ再送が必要かという話たんにコンポーネント同士が疎結合で通信したいのであればわざわざ MQ を使う必然性は皆無である。ごくあたりまえに TCP で通信すればそれでいい。暗号通信が必要なら当然 SSL でいいし、パケットエンティティに依存する複雑な L7 リバースプロキシを MQ を使って実現することも、不可能ではないが、普通そういうのは varnish とかでやるだろう。 MQ において優れているのはデータの durability だ。つまり、一旦キューにためておけば、その両側のコンポーネントは好き勝
ruby/ruby#495日本語解題
三行で卜部って口だけ野郎でどうせたいしたもん書けないんでしょ? [1] [2]→ 見せてやんよゴラァ→ ごらんの有様教訓: 陰口は本人に聞こえない所で。さすがに名指しはまずい。 どういうパッチかRubyのオブジェクトサイズを変更(大きく)する。そのことにより第一義的にはCPUキャッシュミスヒットが削減される。副次的作用として大きくなった余剰の領域にデータを詰め込めるので中間構造体を減らしてメモリアロケーションが最適化される。それらの総合的な結果として全体に高速化する。 前史とはいえこのアイディア、べつに最近涌いて出たものでもない。というか、俺がまだ大学院でNetBurstと戯れてたころの発想だから、かれこれ7～8年物だな。しかもこの間べつに秘密にしてたわけでもなくて、Rubyのオブジェクトって素数幅でいくなくね?ってのは、わりと口頭では折に触れて言ってたので、聞いたことがある人もいるはずか
Jubatus で記事連動広告を表示したい話 - Qiita
はじめに そういえば今更ですが昨年の10月に Jubatus Hackathon #1 に参加してきました。 発表時のスライドはこちらに綺麗にまとめていただいているので、ご参考にどうぞ。 １日で企画〜実装まで持っていったとは言え、色々雑だったなぁと反省しています。 なので少し補足をしようと思います。 作ったもの ハッカソンの少し前に、国内最大級の広告イベントに行ってきました。それに見事に感化されて、じゃあ広告系のやつを作ろう！と同チームの後輩に言ったらすんなりOKもらったので、それを作りました。 具体的な仕様や想定は以下の通り： いわゆる owned media（記事）を持っていて、それにマッチする広告を表示したい マッチするとは、記事の内容と広告の内容が類似することをいう （仕事上がりで結構つらいのであまり頭を使いたくない） 特に重要なのは一番下の条件で、重みが非常に大きいです。 少し真
Java 8u92から増えた -XX:+CrashOnOutOfMemoryErrorと-XX:+ExitOnOutOfMemoryErrorを試してみた - 水まんじゅう2
※91だと思ってたら増えたのは92からでした。 試したのはWindowsで。OOM発生時にJVMを確実に落とすオプションらしい。 -XX:+CrashOnOutOfMemoryError >java -XX:+CrashOnOutOfMemoryError Main Aborting due to java.lang.OutOfMemoryError: Java heap space # # A fatal error has been detected by the Java Runtime Environment: # # Internal Error (debug.cpp:308), pid=6760, tid=0x00000000000026a4 # fatal error: OutOfMemory encountered: Java heap space # # JRE vers
入門書が教えてくれないJava スコープ編 - プログラマーの脳みそ
入門書ではあまりとりあげられない部分を解説するコンセプトの「入門書が教えてくれないJava」シリーズの第二弾。前回は変数についてだった。今回はそのスコープについて取り上げたい。 スコープとは スコープとは大雑把に言えば変数やメソッドなどが見える範囲のことを指す。 Javaの変数のスコープで一番簡単なのはローカル変数で、これは{から}まで（これをブロックという）の中で、宣言した位置より後ろで参照することができる。 public void main(String[] args) { int i1 = 0; // i1はここからmainの}までの間で参照できる if (true) { int i2 = 0; // i2はこのifの}までの間で参照できる } // i2はifの}を過ぎると参照できなくなる i2 = 1; // ← コンパイルエラー } なお、Javaの言語仕様では{}のブロックは
Swing とスレッド
シングルスレッド設計 一般的に Swing はシングルスレッド設計であり、他のスレッドが介入してはいけない 逆に言えば、Swing は常に一つのスレッドからのみアクセスすることができます なぜ、Javaの得意分野である「マルチスレッド」を切り捨てるようなことをしたのでしょうか？ マルチスレッドはプログラムが複雑で上級プログラマであっても困難といわれます スレッドセーフクラスを拡張するということは、プログラマも熟練者である必要があります また、スレッドの状態をチェックし同期をとるという動作もオーバーヘッドにつながります このような拡張の簡易化や動作の合理化のために Swing はシングルスレッド設計なのです 正確には、Swing コンポーネントが描画されてからが対象になります その後は、イベントディスパッチスレッドからのみアクセス可能となります イベントディスパッチスレッドとは、コールバック
Building Python modules with Go 1.5
26 Aug 2015 Building Python modules with Go 1.5 tl;dr: with Go 1.5 you can build .so objects and import them as Python modules, running Go code (instead of C) directly from Python. Here's the code. The Go 1.5 release brings a number of nifty changes. The one we will be playing with today is the ability of the standard toolchain to build libraries (.so, .a) exporting a C ABI. (This is just one of a
インナークラス使う場合の検討材料あれこれ - 前人未踏の領域へ Androidアプリ開発編
メモ書きです。失礼。 パフォーマンス観点 ■ Privateインナークラスからprivateなアクセスをする代わりにパッケージを検討する http://developer.android.com/intl/ja/training/articles/perf-tips.html#PackageInner ■ 無名クラスだと毎回クラス定義が走るから遅いということはない（コンパイル時に解決される） http://stackoverflow.com/questions/3028341/java-anonymous-class-efficiency-implications メモリリーク観点 ■ Effective Java 項目6 廃れたオブジェクト参照を取り除く 項目22 非staticのメンバークラスよりstaticのメンバークラスを選ぶ ■ メモリリークの回避（記事が古いが） https:/
Waited Life - FC2 BLOG パスワード認証
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
四種類の内部クラス - にょきにょきブログ
Java にはクラス内にクラスを宣言する機能がある。 あるクラス内に宣言されたクラスを内部クラス(またはインナークラス)と呼ぶ。 内部クラスには以下の四種類があり、それぞれ特性が異なる。 ・static メンバークラス ・非 static メンバークラス ・無名クラス ・ローカルクラス それぞれの宣言方法と特性について記す。 static メンバークラス public class OuterClass { //宣言 static class InnerClass { private String name; } public OuterClass() { InnerClass ic = new InnerClass(); //外部クラスからはプライベートフィールドにアクセスできる。 ic.name = "innerclass!"; } } 使い方 public static void ma
staticな内部クラスは内部クラスじゃあない - Fight the Future
From Java魂―プログラミングを極める匠の技 作者: Robert Simmons Jr.,福龍興業,佐藤直生,木下哲也,石井史子出版社/メーカー: オライリージャパン発売日: 2004/10メディア: 単行本購入: 9人 クリック: 116回この商品を含むブログ (83件) を見る 後輩に内部クラスのことを聞かれました。ちょっとまとめ。 内部クラスと呼ぶためには外部クラスのインスタンス変数にアクセスできないといけない。つまり、内部クラスは外部クラスのインスタンス変数を扱える。 まずは普通の内部クラス。 public class OuterClass { private String instanceVariable = "test"; public static void main(String[] args) { OuterClass outerClass = new Outer
pthread_rwlock_rdlock - 車輪のx発明 ~B.G's Blog~
pthread_rwlock_rdlockは、リードロックを掛けるライブラリ関数・・・。 pthread_rwlock_rdlock(3) - Linux man page あるスレッドが参照しようとしている値を、他のスレッドが参照する場合はロックする必要はないという考えから、リードロック同士なら実際にはロックは掛からないという仕組み・・・。 pthreadについて（同期） (3/4)：CodeZine（コードジン） pthread_rwlock_t型ポインタrwlockに加えて、count1、count2という2つのint型ポインタを用意・・・。 こちらは格納する変数の実体・・・。 このようにして、count1, count2, rwlockのアドレスを各thread_argに渡して、共有・・・。 start_routineでは、pthread_rwlock_rdlockを掛けた後、 ス
2010-12-27
Boostに以前からread-writeロックは実装されていたようですがバグがあったとかで最近の物ではupgrade_lock, upgrade_to_unique_lockにさし変わっています。 ただのロックと比べてパフォーマンスが出やすい上に素性の良い設計だと思うので紹介してみようと思います。 read lock read-lockをする場合はshared_mutexを引数にshared_lockをかけてやればいいです。 #include <boost/thread.hpp> using namespace boost; shared_mutex mutex; void reader(){ shared_lock<shared_mutex> read_lock(mutex); // ここでロック！ // クリティカルセクション } スコープを外れると同時にshared_lockのデスト
Linuxコンソール上で容量が大きいディレクトリを確認する『ncdu』コマンド | 俺的備忘録 〜なんかいろいろ〜
今回は、Linuxコンソール上から、容量の大きいディレクトリを確認出来るコマンド『ncdu』を紹介する。 イメージとしては、duコマンドをよりユーザライクに使えるようにしたコマンドだ。 1.インストール まずはインストールから。以下のコマンドを実行する。 sudo apt-get install ncdu -y # Debian/Ubuntuの場合 sudo yum install ncdu -y # RHEL系の場合 2.コマンドの実行 インストール後、『ncdu』コマンドを実行する。 実行する際のカレントディレクトリによって確認出来るディレクトリが変わるため、全てのディレクトリを確認する場合はルートディレクトリに移動する。 cd / ncdu ルートディレクトリ直下の一覧。容量の大きい順で表示される。 「i」キーを押下することで、そのディレクトリの情報を閲覧出来る。 更にディレクトリ内
2.6に新搭載のmultiprocessingを見て俺のPythonがおっきした件 | TRIVIAL TECHNOLOGIES 4
みんなのIoT/みんなのPythonの著者。二子玉近く160平米の庭付き一戸建てに嫁/息子/娘/わんこと暮らしてます。月間1000万PV/150万UUのWebサービス運営中。 みんなのブロックチェーンは，ブロックチェーンの入門書。暗号やハッシュなどを含め，基礎からブロックチェーンの仕組みを学べる書籍です。 いろんな方に「新しい技術を学ぶことの楽しさ」を感じ取ってくれたら著者として嬉しいです:-)。お金は技術的にどのように定義されるのか。 みんなのIoTは，モノのインターネットと呼ばれるIoTの入門書です。IoTの基本について，読者に寄り添って優しく解説しました。裏テーマは一番とっつきやすいPython入門書。サポートページはこちら みんなのPython 第四版は，より分かりやすい入門書を目指し，機械学習やデータサイエンスの章も追加して第三版を大幅に書き換えました。Python 3.6にも華
pythonでニューラルネットワーク実装 - Qiita
はじめに pythonで3層のニューラルネットワークを実装し，XNORの識別をしてみました． 数式も載せたので，興味のある方は読んでみてください． 教科書として『深層学習』を使いました． 本記事の構成 はじめに ニューラルネットワーク 重みの更新 誤差逆伝播 XNOR pythonでの実装 結果 おわりに ニューラルネットワークとは，人間の脳の神経回路を模したモデルです．このモデルを使うことで，画像認識や音声認識が可能となります． 今回実装したネットワークは入力層，中間層(1層)，出力層の3層構造です． 重みの更新 下の図で説明していきます． $l-1$ 層目の $i$ 番目のユニットから $l$ 層目の $j$ 番目のユニットへの重みを $w_{ji}^{(l)}$ とします． また，$l-1$ 層目の $i$ 番目のユニットが保持している値を $u_{i}^{(l-1)}$ とします．
モバイルアプリ開発ツールメモ2016 - Qiita
いろんなツールがあって技術選択に迷うので、定点観測的にいま思っていることをざっくり書いてみました。 TL;DR ひたすらスピードを求められるプロトタイピングなどはCordova（Ionicなど含む） Cordova上でReactで開発した資産を引き継ぎたいみたいな前提があってユーザーレスポンスを改善するならReact Native 時間がかかってもいいからとにかく安定させたいならネイティブ 学習コストが高くてもよくて開発スピードと安定性を両立するならXamarin 私はネイティブが一番好きです。 はじめに 「AndroidとiOSアプリを両方作ってくれ」という要件はよくある話ですが、ベンチャーで新しいサービスをモリモリと立ち上げている中での両対応となると、両方共ネイティブで作っていくわけにはいかないこともあります。 そもそもそんなにバランス良くAndroidエンジニアとiOSエンジニアは集
cgroup なのか cgroups なのか - TenForward
割とどーでもいい話（でも気になってた人多いはずw） 以前、第4回のコンテナ勉強会でも質問が出たのですが、cgroup/cgroups という機能の正式な名称は cgroup なのか cgroups なのか、というのはよくわかりませんでした。 私は、英語って単数・複数をきちんと使い分けるし、cgroup は複数のサブシステム・コントローラが存在するので、海外の人は "cgroups" と複数形で使うんだろうなあと思ってました。機能自体を指しているのか、コントローラ群を含めて指しているのかって、曖昧な文脈も多いですし。 しかし、この論争にもついにピリオドが打たれました。カーネル付属文書の cgroup-v2.txt をご覧ください。 "cgroup" stands for "control group" and is never capitalized. The singular form i
Golangのエラー処理とpkg/errors
GoConでは毎回エラー処理について面白い知見が得られる．Go Conference 2014 autumn においては（実際のトークではないが）居酒屋にて@JxckさんがRob Pike氏から以下のようなテクニックを紹介してもらっていた． Errors are values - The Go Blog Golang Error Handling lesson by Rob Pike これはWrite（やRead）のエラー処理が複数続く場合にerrWriter を定義して複数のエラー処理を一箇所にまとめてコードをすっきりとさせるテクニックであった． そして今回の Go Conference 2016 spring のkeynoteにおいてもDave Cheney氏から（僕にとっては）新たなエラー処理テクニックが紹介された． Gocon Spring 2016 実際に使ってみて/コードを読ん
昨日までJavaJavaしてた人がいきなりExcelのVBAを実装する羽目になったときのためのメモ - Qiita
Excel は滅びぬ！ Excel の力こそ日本企業の夢だからだ！ VBA 実装してて学んだこととかのメモ。 JavaJava してたかはあまり関係ないかも。 エディタの使い方 エディタを表示する Alt + F11 で VB エディタを表示できる。 環境設定 背景色・フォントを調整する デフォルトの白背景とか気が狂うので、暗い色にする。 「ツール」→「オプション」を選択し、「エディターの設定」タブを開く。 「コードの表示色」を選択して、「背景」の色を選択する。 ついでにフォントも見やすいやつに変更する。 これだけで開発効率が５割増しになる。 イミディエイトウィンドウ イミディエイトウィンドウを表示する いわゆるコンソールに当たるのが、イミディエイトウィンドウと呼ばれるウィンドウ。 Ctrl + G で表示される。 イミディエイトウィンドウに出力する ↓イミディエイトウィンドウに実行するプ
GitHubがDGitによって信頼性，可用性，性能を向上
GitHubがDGitを密かにロールアウトした。DGitは“distributed Git”の略で，GitHub使用時の信頼性，可用性，性能の向上を目的としてGit上に構築された，分散型の新しいストレージシステムだ。 DGitは，独自に選択された３つの異なるサーバ上に，すべてのリポジトリのコピーを３つ保持することでGitの分散性を活用する，アプリケーションレベルのプロトコルだ。このシンプルなアーキテクチャには信頼性や可用性，性能面で直接的なメリットが数多くある，とGitHubには述べられている。 リポジトリをホストしている３つのサーバが相互に独立していると仮定すれば，それらがすべて同時に使用できなくなる可能性は極めて低い。 ユーザの要求を３つのサーバ間でロードバランスすることが可能。要求の主体は参照であるため，３つのサーバ間での同期は必要なく，すぐに処理することができる。これにより，台数通
関数型プログラミングはまず考え方から理解しよう
関数型プログラミングが注目されて久しいです。 そろそろ勉強しておかないとなぁということで調べてみるものの、情報として出てくるのは"高階関数","カリー化","遅延評価","モナド"などの物々しい単語の数々。これらを勉強して理解した気になったものの、プログラムを書こうと思うと全然書けませんでした。 結局、関数型言語を実現する手段を学ぶ前に関数型と言われるパラダイムを理解しないことには書けません。ということでここでは関数型プログラミングの"手法"ではなく、オブジェクト指向と関数型プログラミングを比較しながら考え方の違いを見ていきます。 本日の例題 プログラミング課題を設定してオブジェクト指向と関数型で解答してみましょう。 課題： 唐揚げ弁当がいくつかあるとします。それぞれ唐揚げが複数入っています。 この中からｘ個の唐揚げをつまみ食いするプログラムを作りましょう。 つまみ食いはバレないようにする
【おすすめ英語勉強法】確実にTOEICの点数を上げることができる「DUO3.0を使った反復英語学習法」を紹介する
皆さんはTOEICに興味はありますか？ 僕はありません。笑 理由はTOEICで点数が取れるようになったからといって英語がペラペラ喋れるようになるということはなく、あまり実用的ではないからです。 しかし現在、TOEICの点数を基準に採用している企業はたくさん存在し（特に日本企業）、TOEICの点数で足切りを行う企業があることは事実です。 したがって就職や資格としては重要なTOEICということで、今回はどうやったらTOEICの点数が取れるようになるか、僕が実際に行ったおすすめの英語勉強法を紹介していきたいと思います。一応これから述べる方法を短期間だけ行った僕でもTOEICで７５０点取ることができました。 この英語学習方法を完璧にこなすことができれば、TOEIC８００点は取れると思います。 どうやら最近また出題形式が若干変更になったようですが、そこまで大きな変更はないようなので、今回の勉強法でも
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Cross Reference: /gnu/glibc/nptl/pthread_rwlock_rdlock.c
卜部昌平のあまりreblogしないtumblr
CiNii 論文 - Tumblrにおける情報の伝播経路に着目した記事の特徴付け
楽して JVM を学びたい #jjug
JVM のいろはにほ #javajo
JavaGUI EventQueue - @//メモ
ryu/ryu/lib/pcaplib.py at master · faucetsdn/ryu
「インナークラスのstaticメソッド」（1） Java Solution － ＠IT
3.1.3. pfi::concurrent::lock — pficommon v1.3.0 documentation
ハードディスク使用率をグラフィカルに表示するには － ＠IT
GitHub - ngs-lang/ngs: Next Generation Shell (NGS)
Win/Mac/Linux/BSDに対応。オープンソースの分散型フォルダー同期ツール「Syncthing」NOT SUPPORTED
harold-spm.com
SHA-1 Calculator (Java+Swing)