徹底解剖「G1GC」 アルゴリズム編
書誌情報 著者: 中村成洋 発行日: 2011-06-27 最終更新日: 2012-02-03 バージョン: 1.0.0 ページ数: 62ページ(A4PDF版換算) 対応フォーマット: EPUB, PDF 出版社: 達人出版会 対象読者 高度なGCのアルゴリズムに興味のある方。すでに『ガベージコレクションのアルゴリズムと実装』を読まれていて、続きを読みたい方 著者について 中村成洋 中村成洋（nari）はネットワーク応用通信研究所に勤めているRubyistです。仕事ではRailsを使ってWebアプリケーションを開発しています。高校を卒業してからはアイス工場に2年半いて、それからプログラマに転職しました。 GCに魅了されてしまった人間で、GC歴は4年になります。CRubyのコミッタとして1年に1度のペースでGCの改善に取り組んでいます。去年はCRubyに新しく取り込まれたLazySweepG
文字列を扱うアルゴリズム - もち
また勢いで，全く何かわからないけれど名前が怪しかったのでTextっていうgemを入れてみた．このgem，テキストに関する色んなアルゴリズムを使えるようにしてくれるみたい．そのアルゴリズムは，コレだけある． Soundex Metaphone Double Metaphone Figlet Porter Stemming ぶっちゃけ１つも聴いた事がないので，勉強がてら使ってみます． Soundex Soundexのアルゴリズム 文字列を英語で発音したときの，音声のグループを数値コードにマッピングするためのアルゴリズムで，例えば与えられた文字列が同じような発音をするかを求めるときに使用するみたい． >> puts Text::Soundex.soundex(["Smith", "Smythe"]) S530 S530 >> puts Text::Soundex.soundex(["Omochi
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
簡略化した３次スプライン曲線の生成方法
簡略化した３次スプライン曲線の生成方法 スプライン曲線とは、簡単に言えばn+1個の点を結ぶ滑らかな曲線の一種です。３次スプライン曲線は、各点と点の間を3次関数で表現し、点での接続が滑らかになるようにしたものです。 基本的なスプライン曲線 以下に単純な形のスプライン曲線の生成方法を示します。 に対して が与えられているとします。 に対して、 は 区間で定義される関数とします。 が 点と 点を通り（以下の前提条件の１と２）、 各函数が滑らかに接続する（以下の前提条件の３と４）ように 係数を決定します。 なお、関数を一意に決定するために、 以下の前提条件５を追加します。 このを連結したものが ３次スプライン曲線になります。 前提条件：に対して、 1.、 2.、 3.、 4.、 5.。 上記前提条件を元に係数を計算すると 以下の通りになります。 但し、です。 は以下の連立１次方程式の解になります。
tmps.org - このウェブサイトは販売用です！ - Tmps リソースおよび情報
このウェブサイトは販売用です！ tmps.org は、あなたがお探しの情報の全ての最新かつ最適なソースです。一般トピックからここから検索できる内容は、tmps.orgが全てとなります。あなたがお探しの内容が見つかることを願っています！
Webページの自動カテゴライズ (nakatani @ cybozu labs)
パストラックは、「社会」「政治」「スポーツ」などのカテゴリごとにページのランキングを見る機能があります。 パストラックの注目・人気・定番のページ一覧で右上のセレクトボックスからカテゴリを選ぶと、そのカテゴリの一覧が表示されます。 例： 「政治」の人気ページ一覧(人気ページ＝昨日・今日あたりによく見られたページ)http://pathtraq.com/popular?category=Politics「スポーツ」の注目ページ一覧（注目ページ＝ここウン時間によく見られたページ)http://pathtraq.com/popular?m=upcoming&category=Sports「車/二輪」の人気ページ一覧http://pathtraq.com/popular?category=Motor「食/グルメ」の注目ページ一覧http://pathtraq.com/popular?m=upcomi
LSH (Locality Sensitive Hashing) を用いた類似インスタンスペアの抽出 - mixi engineer blog
GW 中の長距離移動のために体調が優れない takahi-i です. 今回は巨大なデータをマイニングする一つの技術として LSH (Localtiy Sensitive Hashing) を紹介させていただきます. LSH とは LSH は大量なデータから類似度が高いインスタンスのペアを高速に抽出してくれるアルゴリズムです. ここでインスタンスはデータ集合の一つの要素を表します. たとえば扱うデータが E-コマースサイトの購買ログであれば, インスタンスは各ユーザですし, 画像データ集合であれば, インスタンスは個々の画像データです. LSH の詳しい解説については以下のサイトがあります. Wikipedia のエントリ LSH に関する論文がまとめられているページ 本稿ではE-コマースサイトの購買履歴データを基に LSH の機能について述べてゆきます. 以下のような E-コマースサイトの
DMC(Dynamic Markov Coding)のによるデータ圧縮プログラムを書いてみた - 遥かへのスピードランナー
最近Managing Gigabytes勉強会に参加しているのでせっかくなので、この本に載っているアルゴリズムを使ってプログラムを組んでみました。 今回実装したのは、「2.5 SYMBOLWISE MODELS」の後半で説明されている「Dynamic Markov Coding(DMC)」です。書籍の他に、元論文「G. Cormack and R. Horspool, "Data compression using dynamic Markov modelling,"」を参考にしました。 実装はC++で行い、ソースはgithubに置きました。（CentOS 5.2+gcc 4.1.2で動作確認済） http://github.com/thorikawa/MG/tree/master/dmc 以下、アルゴリズムの概要と実装上の工夫などをまとめてみます。 意見・指摘などは絶賛大歓迎です。 DM
EventuallyConsistent - 結果整合性
EventuallyConsistent - 結果整合性 目次 この文書について 結果整合性 歴史の話 クライアント側の整合性 サーバ側の整合性 まとめ 結果整合性 この文書について Werner Vogels "Eventually Consistent" の日本語訳です. http://www.allthingsdistributed.com/2007/12/eventually_consistent.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 近年, データ複製の文脈で 結果整合性(eventual consistency) に関する議論が盛んだ. この記事では大規模データの複製における原則や抽象, 高可用性とデータ整合性のトレードオフに関する話題をいくつか集めてみたいと思う. 現在進行中の分野であり, 全ての定義が最初から明快であるとは思わないでほ
基礎からＣ＋＋
【サンプル】 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ ■■■■ ■ ■ ■ ■ ■ ■■■ ■■■ ■ ■ ■ ■ ■■■■ 〜基礎から ★ Ｃ＋＋Ｐｒｏｇｒａｍｉｎｇ〜 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 【注意】 このマガジンは、最大化してお読みください。 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 発行者 むーくん マガジンＮＯ． ０ 発行日 講読人数 マガジンＩＤ ０００００５０４９４ このマガジンは、まぐまぐから配信されています。 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ １．１ プログラミングとは何か？ プログラミングとは、いろん
404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
http://ruffnex.oc.to/kenji/xrea/des.txt
[ 詳解 DES暗号化アルゴリズム ] 動作確認は基本的には Linux + gcc で行っていますが des.c に関しては Windows + Borland C++ Compiler でも動作確認済みです。 排他的論理和（ExOR）：排他的論理和とはふたつの値が一致したときに 0 、一 致しないときに 1 になる論理演算です。例えば a=1,b=1 とすると a と b の排 他的論理和は 0 になります。何故なら a と b の値が一致しているからです。 逆に a=1,b=0 などのように一致していない場合は 1 になります。 転置：ある規則にしたがってbit列を置き換えること。例えば "ABCD" という 文字列を "3412" という規則にしたがって転置すると "CDAB" となります。 "3412"はそれぞれ3番目の文字、4番目の文字、１番目の文字、二番目の文字と いう言葉に
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://pfp7.cc.yamaguchi-u.ac.jp/~ichikawa/lecture/yamanashi-u/01/resume/node1.html
Nehmen wir ALTERA - Et.1 Raten zum PLD [LMF Project]
http://www.inf.unibz.it/dis/teaching/DMS/lecturenotes/dms03.pdf