InfoQ Software Architects' Newsletter A monthly overview of things you need to know as an architect or aspiring architects. View an example
Mergesort For Linked Lists Introduction Computer science literature is packed full of sorting algorithms, and all of them seem to operate on arrays. Everybody knows the Sorting Facts Of Life: Bubblesort, Insertion Sort and Selection Sort are bad; Shellsort is better but nowhere near the theoretical O(N log N) limit; Quicksort is great when it works, but unreliable; Mergesort is reliably good but r
Elixir block keywordsWritten December 3, 2015. Tagged Elixir, Macros. Exploring Elixir, I tried this: defmodule Example do def foobar(do: _, else: _) do end end Example.foobar do IO.puts "true" else IO.puts "false" endAnd it worked. Well, in a sense. The code runs, but it outputs both "true" and "false". What's going on here? Let's try another experiment: IO.inspect do "true" else "false" end # =>
私は、多数の大容量のデータをあちこちに移動させなければならない(クライアント端末をHTTP APIに接続してデータを取得します)ような特殊な使用事例を扱っています。なぜだか ^(1) 、転送形式にはJSONが使われていました。ある時、その大容量のデータが、さらに巨大になったのです。数百メガバイトどころではありません。JSONのデコード処理を実行すると大量のRAMが使用されることが分かりました。たった240MBのJSONペイロードで4.4GBですよ。信じられません。 ^(2) 組み込みのJSONライブラリを使っていて、まず「もっと性能の良いJSONパーサがあるはずだ」と思いました。そんなわけで、計測を始めたのです。 さて、メモリ使用量の計測はやっかいです。 ps コマンドを使ったり、 /proc/<pid> を見たりすることはできますが、断片的なスナップショットが得られるだけで、実際の最大使
プロジェクトのコスト・マネジメントは、計画段階の仕事と遂行段階の仕事に大きく分けることができる。前者はコストの計画=プランニングの仕事で、具体的にはコスト見積および予算設定である。そして遂行段階の方は「コスト・コントロール」とよばれる。 このサイトを以前からよんでおられる読者の方はご存じかもしれないが、わたしは『管理』という日本語は基本的に使わない。かわりに、『マネジメント』とか『コントロール』といった、英語をカタカナ書きにした言葉を使うことにしている。カタカナ言葉の氾濫は好きではないが、管理という語が多義語で、あまりに曖昧な使われ方をするので、コミュニケーションで誤解を生みやすいためだ。誤解というのは、お互いに違うことをいっているのに、それぞれがちゃんと理解したと勘違いすることである。誤解はたんに話が通じないことより、始末に負えない。通じていないのは、その場で両者が分かるが、誤解は両者が
January 5, 2016 Volume 13, issue 9 PDF Non-volatile Storage Implications of the Datacenter's Shifting Center Mihir Nanavati, Malte Schwarzkopf, Jake Wires, Andrew Warfield For the entire careers of most practicing computer scientists, a fundamental observation has consistently held true: CPUs are significantly more performant and more expensive than I/O devices. The fact that CPUs can process data
January 12, 2016 Volume 13, issue 9 PDF Time is an illusion Lunchtime doubly so. —Ford Prefect to Arthur Dent in The Hitchhiker's Guide to the Galaxy, by Douglas Adams George Neville-Neil One of the more surprising things about digital systems—and, in particular, modern computers—is how poorly they keep time. When most programs ran on a single system this was not a significant issue for the majori
「Tokyo 7th シスターズ」や「単車の虎」などのスマートフォン用ゲームを運営するDonutsが、RMT仲介サイト「プレマ」を提供していたことが分かり、一部で問題視されています。サイトは現在「メンテナンス中」となっていますが、Donuts側に問い合わせたところ、「多くのお問い合わせをいただいており、各方面への影響を考慮し現在サービスを停止しております」とのこと。 問題になっていたサイト「プレマ」(記事執筆時点でサイトがメンテナンス中だったため、画像はInternet Archiveより) 「公認マーケット」をうたっていた「プレマ」 「プレマ」は、ゲーム内のアイテムや通貨を現金で取引する、いわゆる「RMT(リアルマネートレード)」をよりスムーズに行うための仲介サービス。多くのゲームは通常、規約でRMTを禁止していますが、「プレマ」はゲーム運営会社自らが提供する「公認マーケット」として、よ
Much modern web server code talks to upstream services which return JSON data, do a little munging of that JSON data, and send it over to rich client web pages using fashionable single page application frameworks. Talking to people working with such systems I hear a fair bit of frustration of how much work they need to do to manipulate these JSON documents. Much of this frustration could be avoide
ありがとう 集計タイトルは以下 2015年放送した分のみカウント、2014年開始8タイトル 「暁のヨナ」「ガンダム Gのレコンギスタ」「牙狼〈GARO〉-炎の刻印-」「寄生獣 セイの格率」「四月は君の嘘」「SHIROBAKO」「弱虫ペダル GRANDE ROAD」「クロスアンジュ 天使と竜の輪舞」 2015年開始アニメ 「アイドルマスター シンデレラガールズ」「アブソリュート・デュオ」「アルドノア・ゼロ(第2期)」「暗殺教室」「ISUCA」「神様はじめました◎」「艦隊これくしょん」「黒子のバスケ」「幸腹グラフィティ」「純潔のマリア」「冴えない彼女の育てかた」「銃皇無尽のファフニール」「少年ハリウッド -HOLLY STAGE FOR 50-」「ジョジョの奇妙な冒険 スターダストクルセイダース エジプト編」「新妹魔王の契約者」「聖剣使いの禁呪詠唱」「戦国無双」「蒼穹のファフナー EXODUS
フィンランド・アールト大学は1月11日、実際に動作する「マクスウェルの悪魔」を回路上に製作したと発表した。 マクスウェルの悪魔とは、1867年にジェームズ・クラーク・マクスウェルた提唱した思考実験。2つに仕切られた容器の中で、仕切りに開いた穴にいる「悪魔」が右から来る温度の高い粒子だけ/左から温度の低い粒子だけを通すように働けば、熱力学的な仕事なしに温度差を作り出せる。 これは熱力学第二法則に反しており、エントロピーが減少する(原理的には必ず増大する)ことになるというパラドックス。現在では情報の受け渡し(粒子の温度を悪魔が見るという行為)があるため、熱と情報を並べて扱えばエントロピーの減少にはあたらないとされている。 あくまで思考実験であり、実際に実験を行なって確認するような理論ではなかったが、アールト大学の研究者は極低温の超伝導材料を用いたトランジスタを利用し、電荷によってゲートを開け閉
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く