はてなブックマーク

スレッドプール(thread pool)を実装するには、暇なときはthreadを寝かせておいて必要なときに起こす、というイベント通知の仕組みが必要になる。 UnixでC/C++で実装するときはpthreadの条件変数を使うのが普通だと思われるが、適当なファイルディスクリプタをopenしておいてread等でブロックさせる方法でも実装できそう。 どのようなやり方が一般的なのか、いくつか有名どころのOSSの実装を調べてみた。 libuvの場合 https://github.com/joyent/libuv 単純にpthread_cond_waitをつかっている 1 static void worker(void* arg) { struct uv__work* w; QUEUE* q; (void) arg; for (;;) { uv_mutex_lock(&mutex); while (QU

最近 Phabricator を使ったワークフローを試しています。FacebookやDropboxをはじめとして海外では割と良く使われているようですが、あまり国内には情報がないようなのでまとめておきます。 Phabricatorでできること Phabricatorはコードレビューがメイン機能のようですが、それに留まらずソフトウェアの開発で必要なものがワンストップでまとまったプロジェクト管理ツールになっています。 メニューのネーミングが独特でとっつきづらいですが、主に以下のような機能があります。 Differential: pre push型のコードレビュー Audit: post push型のコードレビュー Maniphest: タスクとバグの管理 Diffusion: リポジトリの管理 Harald: commitやタスクの更新イベントにフックして起動する処理の管理 Phriction:

mallocとcallocの違いは、表面的には引数の数とcallocは確保した領域を0で初期化するという点くらいですが、以下のコードを大きなnで実行すると、今時のOSだとmalloc + memsetのほうが大幅に遅くなる可能性があります。 void *p = malloc(n * sizeof(type)); memset(p, 0, n * sizeof(type)); カーネルはセキュリティ上の理由からメモリを0で初期化してからユーザプロセスに渡します。 しかし、仮想メモリをサポートしたシステムでは、実際にそのメモリに書き込みが発生するまでカーネルはread onlyな領域を複数プロセスで共有させることができるため、既に初期化してあるページであればこの処理を省略できる場合があります。 brkで拡張した領域は0で初期化されているので、callocは新規確保した領域は初期化を省略すること

goに標準でついてるtemplateパッケージは便利なのだけど、マニュアルが長すぎるのでよく使う機能だけまとめておく。 そろそろだれかテンプレートエンジンを標準化してほしい。 package main import ( "os" "text/template" ) func main() { tmpl := "Hello, {{.template}}!" t := template.New("t") template.Must(t.Parse(tmpl)) t.Execute(os.Stdout, map[string]string{"template": "World"}) }

何回やってもpostfixの設定の仕方を覚えられないので、今更ながら最低限のプロトコルを理解するためにtelnetからsmtpでメールを送信してみようと思い立ちました。 以下は自分のgmailアドレスにtelnetでメールしてみたときの個人的な手順メモです。 手順 1. 該当メールアドレスのMXレコードを調べる 普通のメールアドレスの@以下はドメイン名になっている場合がほとんどですが、DNSのAレコードに登録されているのはホスト名なのでメールサービスを提供しているホスト名を調べる必要があります。そのときに使うのがMXレコードで、nslookupでも以下のようにして調べることができます。 % nslookup -type=mx gmail.com Server: 192.168.1.1 Address: 192.168.1.1#53 Non-authoritative answer: gma

gitlabもCentOSとUbuntuにはパッケージが提供されるようになったので、大分インストールが簡単になりました。 とはいえ、このパッケージはgitlab専用のマシンにインストールすることを前提にしているのか、小規模プロジェクトのために軽く使いたいよう場合ではつらいデフォルト設定となっています。安いvpsとかだと確実にメモリ不足でまともに動きません。 以下はとりあえずプライベートgitリポジトリが欲しいだけのような人のためのgitlabの設定の紹介です。 準備 https://www.gitlab.com/downloads/ ここからgitlabのパッケージをダウンロードします。 omnibus-ruby でつくられた全部入りパッケージなのでインストールでのコンフリクトは発生しないはずですが、既に稼動中のサービス(apache等)のことはあまり考慮されてないので使用するポートについ

全文検索システムの比較 - Elasticsearch vs Solr vs Amazon CloudSearch February 10, 2014 at 01:05 AM | categories: solr, aws, elasticsearch, web | 候補の選定方法 候補を選定するにあたって、以下の特徴をもっていることを前提とした。 LuceneやGroongaを使えば何でもできるが、ここでは対象としない。 ウェブベースのインターフェースを持つ インデックスの更新はほぼリアルタイムに反映される スケールアウトが容易 Solr https://lucene.apache.org/solr/ Luceneをバックエンドにした全文検索システム。バージョン4になってから大幅に機能が増強された。 長所 実績が十分ある 機能豊富 短所 クラスタを構築して運用するには手間がかかりそう S

変数の展開 {{name}}のように2つのブレースで囲ったタグは、nameという名前のキーの値でおきかえられます。 対応するキーが見つからなかった場合はデフォルトでは空文字になります。 Mustache.render("Hello, {{world}}!", world: "mustache") # => "Hello, mustache!" Mustache.render("{{no_such_key}}") # => ""

reptyrというおもしろいものをみつけたのでご紹介 reptyr とは reptyrとは"re-ptying"するためのプログラムで、起動中のプロセスを新しい別のターミナルにもってくることができます。 例えば、うっかりscreenやtmuxの外で起動してしまった長い時間のかかるバッチ処理を、起動したままscreenの中にもってくることができます。 https://github.com/nelhage/reptyr 使い方 現在のターミナル内にもってきたいプロセスのpidを引数にします。 attach後は、そのプロセスの入出力は^Cや^Zも含めて新しいターミナル側を向きます。 それscreenifyでできるよ screenifyと呼ばれるスクリプトが昔からあって、それはgdbつかって似たようなことをやってるらしいです。 でもreptyrならもっとうまくできます。 例えば従来のscreeni

TOMLとは https://github.com/mojombo/toml Tom's Obvious, Minimal Language (TOML) とはgithubの中の人が提案している設定ファイルのためのミニ言語で、以下のような特徴があります。 人間が読み書きしやすい 標準的なデータ型が利用できる 曖昧さが発生する余地が極力排除されている パーサをかくのが簡単 なぜTOML? 例えば、YAMLを設定ファイルに使っているシステムは多いですが、YAMLの仕様書は80ページもあり正しく使うのは意外と大変です。1 またJSONはカッコやダブルクオートの割合が多すぎますし、コメントも使えません。2 TOMLをつかえばそのようなストレスはありません。 TOMLの使い方 TOMLの書き方は本家のドキュメント をみてもらえばすぐわかると思います。 TOMLのライブラリは各種言語に対応したものが既

Raspberry Pi遊ぶからにはその小ささを生かしたことがしたいですよね。 というわけで手始めにワイヤレス化しました。手順は非常に簡単で、ほぼAmazonで買ったパーツを差すだけで達成できました。 Raspberry Piを標準的な構成でうごかすとLANケーブル、電源、 キーボード、ディスプレイの4本コードがのびることになりますが、sshで接続できればディスプレイもキーボードも不要なのであと必要なのはネットワーク環境と電源だけです。 電源は 5V 700mA なので、普通のスマートフォン用バッテリーがそのまま使えます。 5V 700mAを越えていれば何でもいいと思いますが、今回は以下をつかいました。 ネットワークはUSBの無線LAN受信機を使います。 これも何でもいいと思いますが、あまり最新のモデルだとドライバが対応してないかもしれないのでちょっと古めのもののほうが無難です。以下の商品

最近iOSアプリ界隈ではRubyMotionやMobiRubyが盛り上がってきてますが、AndroidでもRubotoをつかえば簡単にrubyで開発することができるようになります。 そもそもjavaで実装された処理系であれば大抵javaクラスの呼びだしは簡単にできるようになっているので、jrubyやjythonでandroidアプリを開発することは以前から可能でした。 しかし、以下のような問題があって実際にやるとなるとそれなりに面倒なものでした。 jrubyやjythonをdalvikvm用バイナリ(dex)にコンパイルするのに時間がかかる1 androidのjavaでは使えない機能を使って処理系を実装してある場合があるので、何らかの方法で回避する必要がある スクリプトのソースファイルの配置やパスの設定を自分でやる必要があり、パッケージングが面倒 アプリのフットプリントが大きくなる2 Ru

概要を以下にメモ Automatorを起動 サービスを選択 右ペインの上部、「次の選択項目を受け取ります」を入力なしにする 左ペインからシェルスクリプトを実行をダブルクリック デフォルトでcatになっている内容を任意のシェルスクリプトにする 右上の実行ボタンからテスト 適当な名前をつけて保存して閉じる システム環境設定＞キーボードを開く キーボードショートカットのタブを選択 サービスを選択してさっき保存したautomatorの名前をみつける 好きなショートカットを設定する 参考: http://superuser.com/questions/45740/fast-user-switching-apple-menu/46308#46308 備考 新規作成したworkflowは保存して閉じるまでシステム設定のキーボードショートカットの項目に反映されない workflowは$HOME/Libra

なんとなく気になったのでstackoverflowのでの人気プログラミング言語ランキングをつくってみました。(2013-02-05現在) 1. c# 411382pt 2. java 361120pt 3. php 337941pt 4. javascript 321791pt 5. c++ 175790pt 6. python 160796pt 7. html 145373pt 8. objective-c 119891pt 9. sql 115147pt 10. css 113039pt 11. c 83501pt 12. ruby 64350pt 13. xml 56444pt 14. regex 51670pt 15. vb.net 41260pt 16. html5 27217pt 17. linq 26200pt 18. actionscript-3 24286pt 19. p

pythonではvirtualenvというユーティリティを使って複数の環境を切り替えることができます。しかしvirtualenvはセットアップがちょっとわかりにくかったりバージョンによってはこけたりしていまいち使いこなせていませんでした。久し振りにブログを書くついでにpython環境を再構築しようと思って調べたところ、virtualenv-burrito というのが使いやすかったので紹介します。これを使えば非常に簡単にpython環境を整えることができます。 インストール $ curl -s https://raw.github.com/brainsik/virtualenv-burrito/master/virtualenv-burrito.sh | $SHELL

2013-01-15追記 規約違反とのコメント頂いたのでスクレイピングするスクリプトを削除しました。 tmuxのcommand-promptを使うと任意のコマンドをインタラクティブに実行できます。 これをつかってtmux上でalcの英単語を表示できるようにしたら思いの外便利だったので紹介します。 まず、alcの検索結果をスクレイビングしていい感じに表示するコマンドをつくります。 rubyのnokogiriとrainbowに依存してますが、ぼくがつくった適当なスクリプトでよければこれを使って下さい。

Favorite Linux Commands(http://clippy.in/b/YJLM9W) で紹介されてたコマンドのうち知らなかったものをメモ。 at 入力されたコマンドを指定されたタイミングで実行するようにスケジュールする。 cronに登録するほどでもない単発のコマンドを実行したいときとかにつかう。 時間の指定には現在の時刻からの経過時間や絶対時間の他にteatimeやmidnightといった文字列もつかえる。 ちなみにteatimeは午後4時。 出力先を指定しなければコマンドの出力はcronと同じようにメールにとぶ。$TTYにリダイレクトしてやればコマンドを実行した端末に表示させることもできる。 例 echo "echo おやつの時間です > $TTY"| at teatime echo "echo はろー > $TTY" | at now + 3 minute

この投稿はCommon Lisp Libraries Advent Calendar 2012の16日目の記事です。 GearmanをCommon Lispから使いたかったのですが、既存のものが見付からなかったのでcl-gearmanというものをつくってみました。というわけで紹介、もとい宣伝をさせてもらおうと思います。 Gearmanとは 今更感はありますが、Gearman自体について簡単に説明しておきます。 http://gearman.org/ Gearmanとは時間のかかる処理を複数のコンピュータに振り分けるように設計されたオープンソースのアプリケーションフレームワークです。Gearmanを利用するアプリケーションでは、client, job server, workerという3つの要素が存在します。 それぞれの役割は以下の通りです。 job server: clientから受けとっ

The Web engineer's online toolboxというまとめ記事が便利そうだったので、実際に試しつつ抄訳してみました。(一部のコメントと体裁は変えています。) 目次 一覧 RequestBin httpリクエストを保存するエンドポイントを作ってくれる。 Create a RequestBin のボタンをクリックするとURLが表示されるので、そこをHTTPクライアントからたたくとRequestBin側にリクエスト内容が記録される。 ソースも公開されてるのでローカルで立ちあげることもできる。 githubのwebhookのhelpも参考にどうぞ。 Hurl httpリクエストを実行してくれる。パーマリンクも作ってくれるので、POSTリクエストもコピペで他の人と共有できる。 類似サービス: REST test test , Apigee console httpbin HTTP

これまでandroidアプリを開発しててはまったことがたまってきたのでまとめておきます。順不同です。 その2はまたねたがたまってきたらたぶんそのうち。 目次 onAnimationEndでviewの階層を操作するとNullPointerExceptionでおちる Viewをフェードアウトして親Viewからremoveする、というような動作をしたい場合に、普通にonAnimationEndの中でremoveViewとかするとNullPointerExceptionでおちます。onAnimationEndの中でViewの階層構造を操作するような処理をしてはだめらしいです。回避するには、Handlerをつかってタイミングをずらしてやるとよいです。 参考: http://stackoverflow.com/questions/5569267/nullpointerexception-that-do

iOSでZeroMQを試す October 18, 2012 at 06:00 PM | categories: objective-c, ios, zeromq, common lisp | 前回Common LispでZeroMQを試してみたが、今度はiOSからも試してみた。ZeroMQのライセンスはLGPLだが、static linking exceptionがあるのでiPhoneアプリに組み込んでもソースは公開しなくて大丈夫なはず。(勘違いしてたらごめんなさい) ZeroMQをiPhone用にビルド ZeroMQはautotoolsで作成されておりconfigure && make でビルドできるようになっているが、iPhone用にクロスコンパイルをするためには適切なオプションを与えてやる必要がある。 一応、本家サイト上にもドキュメントはあるが最新のXcodeではうごかない。また、

はまりどころが多くて大変だったので今後同じことをやろうとする人のために一連の作業をメモしておきます。 目的 jenkinsでiOSアプリをビルドする ビルドしたアプリは、UDIDの登録なしに実機インストールして確認してもらいたい 手順 iOS Developer Enterprise Program への参加 実機インストールするだけなら通常のデベロッパーアカウントでも大丈夫ですが、UDIDの登録なしにwifiから配布するためにはエンタープライズプログラムに参加する必要があります。 エンタープライズプログラムに参加すればapp storeを経由せずに自由にインストールできるようになりますが、アクセスできるのが特定の組織内に限定されるように適切に制限をかけなければ規約違反になります。 https://developer.apple.com/jp/programs/ios/enterprise

Recent posts 95/5 Mbps とは(August 30, 2015 at 04:22 PM) 組み込み用プログラミング言語のパフォーマンス比較(April 21, 2015 at 01:10 AM) 最近読んだ本(April 05, 2015 at 01:23 PM) Phabricatorを使ったワークフローについて(March 02, 2015 at 08:55 PM) dnsimpleでダイナミックDNSをつかう(December 23, 2014 at 08:02 PM) www2014のアドテク関連のResearch Trackメモ(October 06, 2014 at 09:05 PM) flappymacs がMELPAに登録されました(July 16, 2014 at 01:07 AM) EmacsでFlappy Birdっぽいもの書きました(July 1

これはターミナルマルチプレクサ Advent Calendar 2011の13日目です。 12日目はnetmarkjpさんのGNU screen でシリアル通信 + xmodem転送でした。 今日はtmuxのマウスまわりの設定について紹介してみます。 tmuxにはマウスで操作するための機能がいくつか提供されています。ChangeLogを見る限りでは結構前からマウスサポートはされているようですが、mac portから入れたtmuxでは動かなかったのでソースから最新版をいれることをおすすめします。 macでソースから入れる方法は初日にmatsuuさんが紹介してくれているのでそちらを参考にしてください。 tmux-1.5の時点で使えるマウス関連の設定項目は以下の通りです。 mode-mouse onにすると、マウスで画面をドラッグしたときにコピーモードに入ります。マウスホイールでスクロールするこ

これはターミナルマルチプレクサ Advent Calendar 2011の6日目7日目です。(netmark.jpさん,matsuuさん、すいません、出遅れました。) 5日目はyoshikawさんの開発版GNU Screenを使ってみようでした。 6日目はnetmark.jpさんのGNU screenをもうちょっとだけ便利に使おう！でした。 この記事ではtmuxのいじり方を簡単に紹介してみます。 はじめに tmuxは比較的若いプロジェクトなこともあってか、かゆいところに手が届かないシチュエーションがたまにあります。 個人的に不満だったのはバッファの挙動です。 tmuxでバッファに文字列をコピーした場合、list-buffersに新しいものほど前方になるように格納されていきます。 choose-bufferコマンドを使えばある程度簡単に過去のものもさかのぼれますがしばらくすると埋もれてしまい