Rare Are GC Talks
This article is meant to be an easy to understand explanation of GC algorithms to those who think to themselves "I get that garbage collection is useful, but I don’t really understand how it all works". An explanation of how the CRuby*1 GC works will follow. Finally we’ll look a little at recent studies on Ruby GC alternatives. Oh, just to set the record straight, the GC described in this article
Implimentation of Regular Expression Engine with Dynamic Code Generation.
研究目的と背景 (1) 当研究室では, 継続を基本としたプログラミング言語 Continuation based C (CbC)を開発している. この言語は, Cから関数呼び出しや for ループ制御などを」覗き, 同等の動作はすべて継続でを用いて実現することで, Cよりも細かい動作を可能にしている. 本研究では, CbC の特徴を生かす例題として, 正規表現エンジンに着目した. 研究目的と背景 (2) シンプルで保守性に優れ, かつ性能の高い正規表現エンジンの実装が望ましい. 生産性の高い言語によって実装したプログラム(生成系)から, 抽象度が低く性能の高い言語(CbC/C/Assembly)のコード生成を行うプログラミング手法がある. この手法では, 性能を保ったまま開発効率に優れるという利点がある. そこで本研究では, 与えられた正規表現を認識するCbCによって記述されたソース
ユメのチカラ: セキュリティ＆プログラミングキャンプ2008
ユメのチカラ インターネットの時代になって、地球規模の知恵の集積が 可能になった。ソフトウェア開発においてもオープンソースソフトウェアのバザール的開発が注目されている。いまおきているその現実を現場の視点から記していきたい。 吉岡 弘隆 - よしおか ひろたか 日本OSS推進フォーラム ステアリングコミッティ委員 OSDL Board of Directorsを歴任 カーネル読書会主宰 2000年6月、ミラクル・リナックスの創業に参加。 95年～98年、米国OracleにてOracle RDBMSの開発をおこなっていた。 98年にNetscapeのソースコード公開(Mozilla)に衝撃をうけ、オープンソースの世界に飛びこみ、ついには会社も立ち上げてしまう。 2008年6月取締役CTOを退任し一プログラマとなった。
blog.katsuma.tv
greeさんで開催されたKey Value Store勉強会に行ってきました。 時間にして4時間超え、内容も国内のKey-Value Storeなソフトウェアの最前線の話ばかりで相当なボリューム。以下、メモってたのを残しておきたいと思います。（誤字、脱字、内容に誤りを含むものなどありましたらお伝えください）また、発表者の方やプロダクトについて、ざっくり調べてURL見つけられたものについてはリンク張っています。 森さん / 末永さん groonga Sennaの後継エンジン 融通が効かないのがSennaのデメリット スコア算出式のカスタマイズなど Sennaの転置索引 索引の構成部品を自由に組み合わせて使える APIもいろいろ QL DB Low Level memcached互換のkey-value store バイナリのみ対応 計測 クライアント memstorm-0.6.8 mem
数値解析 | 青柳睦研究室
自然現象や科学的諸問題は、しばしば数式を用いてモデリングされています。このような問題は、コンピュータの力を借りずには解くことが困難です。したがって、このような方程式をコンピュータで効率よく解くための計算法が必要になり、この講義では理工学分野の具体例を挙げながら、以下のような数値計算法を紹介しています。 1. 数理モデリング、数値誤差 2. 非線形連立方程式の数値解析 3. 連立一次方程式の解法（直接法と間接法） 4. 4固有値と固有ベクトル
並列アルゴリズム | 青柳睦研究室
計算を高速に行うための手法として、計算の並列化があります。ネットワークに接続された複数の計算機をうまく使えば、計算の負荷を分散することができるかもしれません。この授業では、並列計算機やネットワークで結ばれた計算機クラスターのような分散型環境のための並列アルゴリズムを紹介し、その通信量及び計算時間等について紹介します。後半は、実際にMPIというメッセージパッシングライブラリを用いた並列プログラムの実装について学びます。 1. 分散並列アルゴリズム序論 2. 効率の良い並列アルゴリズム 3. 並列計算機の現状とMPIの基礎 4. MPIによる並列アプリケーション例I． 5. MPIによる並列アプリケーション例II． 6. スレッド並列とOpenMPの基礎
Introduction to Information Retrieval
This is the companion website for the following book. Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press. 2008. You can order this book at CUP, at your local bookstore or on the internet. The best search term to use is the ISBN: 0521865719. The book aims to provide a modern approach to information retrieval from a co
Javaによるアルゴリズム辞典
奥村晴彦， 首藤一幸， 杉浦方紀， 土村展之， 津留和生， 細田隆之， 松井吉光， 光成滋生 『Javaによるアルゴリズム事典』 （技術評論社，2003年，ISBN4-7741-1729-3，2580円＋税） のサポートページです。 技術評論社の Javaによるアルゴリズム事典 のページ ソースコードのダウンロード 00README.txt java-algo.zip (約320K，Shift JIS / CRLF) java-algo.tar.bz2 (約130K，EUC-JP / LF) 更新記録 [2003-05-09] 公開 [2003-05-12] BDCbrt.java, BDSqrt.java, BDtoE_Form.java, BinarySplitE.java, BinarySplitPi1.java, BinarySplitPi2.java のコメントを修正しました [
『C言語による最新アルゴリズム事典』
奥村晴彦『C言語による最新アルゴリズム事典』技術評論社，1991年，ISBN4-87408-414-1，2400円 大きな画像（1.1M） 1987年10月にPascalを使った『コンピュータ・アルゴリズム事典』を，1991年2月にその改訂版としてANSI C言語を使った『C言語による最新アルゴリズム事典』を出版しました（いずれも技術評論社）。そのサポートページをつくろうと思いながら多忙のためなかなかできませんでした。とにかく始めなければ……というわけで，サポートページまがいのものを作ってみました。 石田晴久ほか『コンピュータの名著・古典100冊』（インプレス，2003年）に選んでいただきました。100冊といっても日本人の書いたものは20％しかなく，たいへん恐縮しています。 Frequently Asked Questions どの銘柄のC言語ですか？ ほぼ当時のANSI Cドラフトに基づ
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GCアルゴリズム詳細解説 日本語の資料がすくないGCアルゴリズムについて詳細に解説します トップページページ一覧メンバー編集 × GC 最終更新： author_nari 2010年03月14日(日) 20:47:11履歴 Tweet このWikiが目指す所 GCとは？ GCを学ぶ前に知っておく事 実行時メモリ構造 基本アルゴリズム編 Reference Counter Mark&Sweep Copying 応用アルゴリズム編 IncrementalGC 世代別GC スナップショット型GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
How to Implement World Fastest Grep.
http://www2.imm.dtu.dk/~pch/plakater/PageRank.pdf
グラフの構造的特徴と効率の良い並列アルゴリズムについて(pdf)
scale out の技術 〜 consistent hashing 編 (cloud 研究会, December 19, 2008)