高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Tech Blog
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
KDE Lab Streaming Solutions
Introduction With the increase of stream data, a demand for stream processing has become diverse and complicated. To meet this demand, several stream processing engines (SPEs) have been developed which execute continuous queries (CQs) to process continuous data streams. We at KDE laboratory are working in different research directions to solve the open research problems in stream processing and it
『ポストRailsと個人的に期待するPlay frameworkを推奨する5つの理由』
エンタープライズ・アプリケーションの分野ではJava EEがほぼデファクトになっていると言っても過言ではありません。堅牢性やスケーラビリティを備えたインフラが整っており、大規模な環境における実績も豊富です。 一方、Webアプリケーションの分野では人気はいま一つです。その理由は、Java EEの重そう・めんどくさそうという印象だと思います。JavaでWebアプリケーションを作るには基本的にはServletやJSPを使いますが、これらは大規模システムや複雑なトランザクションまでも想定したJava EEによるものなので、手っ取り早くさくっとWebアプリを作りたいというライト層には敬遠されます。 Java の世界でも、StrutsやSpringを始めとしたMVCフレームワークが登場してきました。しかし、これらはどれもJava EEをベースにしており、かつアプリを動かすまでに多くの設定が必要になりま
Play Framework - Build Modern & Scalable Web Apps with Java and Scala
Play Framework makes it easy to build web applications with Java & Scala. Play is based on a lightweight, stateless, web-friendly architecture. Built on Pekko (Play 3) and Akka (Play 2), Play provides predictable and minimal resource consumption (CPU, memory, threads) for highly-scalable applications. Developer friendly. Make your changes and simply hit refresh! All you need is a browser and a tex
すでに定年を過ぎていますが、Amazonで引き続き達人プログラマーを目指すことになりました。 - 達人プログラマーを目指して
このたび9月末日をもってオージス総研を退職し、10月よりアマゾンジャパン株式会社に入社しました。今後はSoftware Development Engineerとして、日本をはじめ世界各国のAmazonのモバイルWebアプリケーションの開発を担当することになる予定です。 およそ7年間にわたり、前職のオージス総研ではソフトウェアアーキテクトとして、SOAやEAといった全社的なシステムのアーキテクチャから、上流のモデリング、Java EEを使ったアプリケーションの開発など、技術者として様々な経験を積ませていただきました。私自身はこのブログでも何度も取り上げてきたように、モデリングやオブジェクト指向といった技術を用いて、実際の基幹業務システムの設計などに活用することで、高品質で保守性の高いシステムの構築に貢献したいという思いがありました。そのようなシステムを構築、維持するためには高品質なアーキテ
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
Python と Java で AppEngine アプリを開発してみて - present
はじめに Python と Java でそれぞれ AppEngine アプリを何個か作ってきましたが、AppEngine の利用方針を変更したことだし、このタイミングでそれぞれの開発を振り返ってみます。 Python での開発 フレームワークは AppEngine に特化した Kay Framework を使ってきました。Kay はセッションや認証やフォームやなど機能が豊富。認証バックエンドを変更すれば OAuth も使えます。AppEngine テスト用のクラスも提供してあるので、webapp で開発するよりテストしやすいです。ただ、機能が多すぎて使わないのもありますが。REST API とかね。 小〜中規模のサービスを速攻で作るなら、Python + Kay は申し分ないです。ライブラリを足さなくても必要十分な機能があります。 あと、小さいサービスなら、わざわざ Kay を使わなくても
［速報］VMwareがPaaSの提供開始、Java、Rails、Node.jsなどサポート。オープンソースでも公開
これまで同社は仮想化から発展したvSphere製品群を中心にIaaS（Infrastructure as a Service）を提供するクラウドベンダでした。今回の発表で、Windows AzureやGoogle App Engineなどと競合するPaaS市場への本格参入を宣言したことになります。 主な発表内容は2つ。同社自身が運営し提供するPaaSの「CloudFoundry.com」の開始と、PaaSを構成するソフトウェア「Cloud Foundry」をオープンソースとして公開するWebサイト「CloudFoundry.org」の公開です。 PaaSでJava、Ruby、Node.js、MySQLなどをサポート CloudFoundry.comは、VMwareが運営するPaaS。同社はオープンなテクノロジをサポートする「Open PaaS」を掲げており、既存のPaaSによるロックインに
Twitterが、Ruby on RailsからJavaVMへ移行する理由
オライリーが主催するイベント「Open Source Convention 2011」が7月25日から米国ポートランドで開催されました。 その中で、TwitterがなぜRuby on RailsベースのシステムをJavaVMベースへ移行しようとしているのかを解説したセッション「Twitter: From Ruby on Rails to the JVM」が行われ、ビデオが公開されています。 13分程度の短いセッションのポイントをまとめて紹介します。 世界最大のRuby on RailsによるWebサイトをJavaVMへ移行 Twitterのアプリケーションサービスグループ、Raffi Krikorian氏 Twitterは世界中からのツイートをリアルタイムで扱っている。リアルタイム処理が、ツイッターにおけるもっとも難しい処理だ。 Twitterは、おそらく世界最大のRuby on Rail
さくらのVPSとSubsonicでiTunesをゴミ箱にダンクシュートした - 甘味志向＠はてな
VPS界に革命をもたらした、さくらのVPS。 月々980円という値段で、どこのご家庭でもVPSでlsを叩く生活を過ごしてらっしゃると思います。 そんな持て余しがちな楽しいVPSを使ってメディアストリーミングサーバーを作ったら超快適だったのでご紹介です。 Subsonic Java製でWin,Mac,Linux等マルチプラットフォームで動作します。 とりあえずデモを見てください、いい音でしょう？ 余裕の操作性だ、快適さが違いますよ。 デザインはテーマで変えられますし、英語はダメっていう人も上のスクリーンショットのように設定で日本語に出来ます。プレイリストからPodcastまで何でも対応してるので、特に困ることは無かったですよ。 とりあえずSubsonicのイイトコは、さくらVPSに曲をガンガン入れるとPCだろうがモバイルだろうがどこでもプレイリスト共有して曲を聴けるってことなんですね。 ちな
FedoraにSun純正のJDKを入れる - MasaHero’s blog
Fedoraは標準だとOpenJDKがJava開発環境として入る。まあ最近はこれでも問題ないことが多いが私は問題がおきたのでjdk-6u7-linux-i586-rpm.binを落としてきて導入した。 このままではまだOpenJDKが使われることになるので export JAVA_HOME=/usr/java/default export PATH=$PATH:$JAVA_HOME/bin export CLASSPATH=.:$JAVA_HOME/jre/lib:$JAVA_HOME/lib:$JAVA_HOME/lib/tools.jar を'/etc/profile.d/java.sh'にいれ、さらに alternatives --install /usr/bin/java java /usr/java/default/bin/java 20000 \ --slave /usr/bi
Pentaho Community Wiki
Atlassian uses cookies to improve your browsing experience, perform analytics and research, and conduct advertising. Accept all cookies to indicate that you agree to our use of cookies on your device. Atlassian uses cookies to improve your browsing experience, perform analytics and research, and conduct advertising. Accept all cookies to indicate that you agree to our use of cookies on your device
OSS Laboratories, Inc. – Enterprise Open Source Software Professional
JobScheduler の最新版1.13.1がリリースされました。 リリースノートはこちら 多くの改善・バグフィックスが含まれていますが、以下の主な機能追加があります： JOCコックピットへのジョブ定義機能追加 従来ジョブ定義は、スタンドアローンアプリケーションであるJOE(Job Object Editor)で作成し、定義ファイルをマスターの./liveフォルダに手で配置する必要がありましたが、JOEの機能がJOCコックピットに統合され、同じWeb GUIから作成・配置ができるようになりました。合わせて画面も日本語化されました。 ジョブストリームの導入 従来からジョブチェーンで複数のジョブを条件分岐で実行制御することが可能でしたが、前処理結果によって後処理を変えたい場合、イベント、変数やポストプロセッシングスクリプトを使用する必要がありました。 ジョブストリームでは、イン条件・アウト条
PHPでTDD&CIワークショップ、Jenkins + PHP の各種プラグインパート資料 - Yamashiro0217の日記
はじめに この資料は「PHPでTDD&CIワークショップ」 http://atnd.org/events/16626 で @yamashiro が発表するための資料だよ。 ワークショップ参加者じゃなくても記事読むだけで完結するようには書いてあるよ。 概要としては、Jenkins を使って PHP のウンコレガシーなコードをいかに綺麗にして行くかということを説明する。 自画自賛だけど PHPMD とか PHPCPD の使い方の説明の資料としてもそこそこイケてる資料になってると思いました。まる。 この記事に書かれてることは、割とTemplate for Jenkins Jobs for PHP Projectsとかぶってるけど、プラグインを絞ってあるのと、一個一個のプラグインについて解説、また実際にエラーが起きたときにどうすればいいのか書くよ。 Java と Jenkins のインストールとJ
安全なセッション管理を実現するために
ログイン前とログイン後でセッションIDが変化しない セッション固定攻撃が成立する最後の条件はログイン前とログイン後でセッションIDが変化しないことだ。セッションIDを変化させるためには明示的な実装が必要となるから、意識して実装されていない限り条件が成立する可能性は高いといえるだろう。 ほかの条件については、独自に機能拡張されたアプリケーションサーバやフレームワークを使用するなど、複雑な対策が必要となるが、最後の条件だけは、容易な実装で対策することが可能である。 対策： ・ログイン成功時にセッションIDを再発行する セッションIDを変化させるには、ログインが成功したらセッションIDを再発行させればよい。再発行の時点でセッションIDは攻撃者にとって未知の値となるため、セッション固定攻撃は成功しなくなる。具体的には以下のような実装となる。 /** ログイン処理を実行して成功したらセッションを再発
TheC10kProblem - 「C10K問題」（クライアント1万台問題）とは、ハードウェアの性能上は問題がなくても、あまりにもクライアントの数が多くなるとサーバがパンクする問題のこと
TheC10kProblem - 「C10K問題」（クライアント1万台問題）とは、ハードウェアの性能上は問題がなくても、あまりにもクライアントの数が多くなるとサーバがパンクする問題のこと 目次 この文書について C10K 問題 関連サイト まず読むべき本 I/O フレームワーク I/O 戦略 1. 各スレッドが複数のクライアントを受け付ける. そしてノンブロッキング I/O と レベル・トリガ型の完了通知を利用する. 伝統的な select() 伝統的な poll() /dev/poll kqueue() 2. 各スレッドが複数のクライアントを受け付ける. そしてノンブロッキング I/O と 変更型の完了通知(readiness change notification)を利用する. kqueue() epoll リアルタイム・シグナル fd 単位のシグナル (Signal-per-fd)
Javaで覚えるIT技術者の40の常識 - ＠IT
～新人プログラマ／SEは覚えておきたい“まとめ”～ ＠IT編集部 2011/3/24 このページは、開発者／プログラマが、以下のような項目に関して、常識的な基礎知識を学ぶための記事リンクのまとめです。 デスクトップなどの見た目に関する3つの常識 プログラミング・コーディングに関する6つの常識 ネットワーク／通信に関する9つの常識 セキュリティに関する3つの常識 データとファイルに関する5つの常識 設計・アーキテクチャに関する6つの常識 ソフトウェアの品質管理に関する3つの常識 業務アプリに関する5つの常識 Java SE（旧、J2SE）のコアAPIやJSP／サーブレット＋StrutsのWebアプリケーション開発、JBossやその他のJavaオープンソースソフトウェアのサンプルコードや使い方を通じて、さまざまな“常識”を学習する以下の連載の記事に、基礎知識のカテゴリごとに分けてリンクしていま
progress.from.tv » マルチコアとマルチスレッド
既存のプログラムを高速化どうすればよいか？ たとえば、前回のリバーシのコンピュータの処理などような莫大な計算量を必要とするプログラムを高速化する手法として、近年ではマルチスレッドプログラミングが有効になってきています。 ここ何年か発売されているCPUの傾向として、処理能力を表すクロック周波数は3GHzから伸びておらず、Core 2 Duo、Quadなどのマルチコア化が進んできています。（余談ですが、PS3に搭載され、スーパーコンピュータ並の処理能力ということで話題になったCellプロセッサは1PPE + 8SPE = 9コア搭載されてます) 理由は、クロック周波数を向上させることが技術的に限界が近づいた為です。コア数を倍にすれば、理論上処理能力も倍になります。 しかし、コア数が増えれば既存のプログラムが高速に動作するようになるかというと、そうではありません。既存のプログラムの多くはシングル
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://terazzo.hatenadiary.org/entry/20110615/1308161206
Jenkins+Play!で気軽にCI
