動的配列の増やし方。ガベコレ(ガベージコレクション)本のことも ― 2010年07月07日 09時57分40秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。
---
http://www.kmonos.net/wlog/111.html
2倍だけじゃない
http://chasen.org/~taku/blog/archives/2007/02/_o1.html
動的配列への追加コストはなぜ O(1)?
そんな深い話があったのか。
黄金比が出てくるとは。
全然、知らなかった。^^;
おれ、エディタを作るときは、エディタのバッファは定数で増やしていた。
Gnu Emacsは、単純に2倍にしていると大昔に知って、それ、メモリがけっ
こう無駄だろうと思ったわけ。10年以上前だから、64KBずつ増やしたのかな。
汎用じゃなくて、テキストエディタのバッファなので、それくらいで十分か
なと。
http://iiyu.asablo.jp/blog/2010/03/18/4954353
ガベージコレクションのアルゴリズムと実装。洋書ガベコレ本の話題も
で、紹介した
http://www.amazon.co.jp/exec/obidos/ASIN/4798025623/showshotcorne-22/
ガベージコレクションのアルゴリズムと実装 (単行本)
中村 成洋 (著), 相川 光 (著), 竹内 郁雄 (監修
http://www.amazon.co.jp/exec/obidos/ASIN/0471941484/showshotcorne-22/
Garbage Collection: Algorithms for Automatic Dynamic Memory Management
(ハードカバー)
Richard Jones (著), Rafael Lins (著)
に、こういう話、出てたかなあ?
コレクションしているだけで、ちゃんと読んでないからね。^^;
すみません。
ところで、上記エントリで名前を出した
http://www.amazon.co.jp/exec/obidos/ASIN/1420082795/showshotcorne-22/
Advanced Garbage Collection: Algorithms for Automatic Dynamic Memory
Management (Chapman & Hall/Crc Applied Algorithms and Data Structures
Series) (ハードカバー)
Richard Jones (著), Antony Hosking (著), Eliot Moss (著)
は、さらに出版予定が遅れて、2010年11月から2010/12/15になってます。
こりゃ、やっぱり、2010年中には出ないね。\(^O^)/
---
http://www.kmonos.net/wlog/111.html
2倍だけじゃない
http://chasen.org/~taku/blog/archives/2007/02/_o1.html
動的配列への追加コストはなぜ O(1)?
そんな深い話があったのか。
黄金比が出てくるとは。
全然、知らなかった。^^;
おれ、エディタを作るときは、エディタのバッファは定数で増やしていた。
Gnu Emacsは、単純に2倍にしていると大昔に知って、それ、メモリがけっ
こう無駄だろうと思ったわけ。10年以上前だから、64KBずつ増やしたのかな。
汎用じゃなくて、テキストエディタのバッファなので、それくらいで十分か
なと。
http://iiyu.asablo.jp/blog/2010/03/18/4954353
ガベージコレクションのアルゴリズムと実装。洋書ガベコレ本の話題も
で、紹介した
http://www.amazon.co.jp/exec/obidos/ASIN/4798025623/showshotcorne-22/
ガベージコレクションのアルゴリズムと実装 (単行本)
中村 成洋 (著), 相川 光 (著), 竹内 郁雄 (監修
http://www.amazon.co.jp/exec/obidos/ASIN/0471941484/showshotcorne-22/
Garbage Collection: Algorithms for Automatic Dynamic Memory Management
(ハードカバー)
Richard Jones (著), Rafael Lins (著)
に、こういう話、出てたかなあ?
コレクションしているだけで、ちゃんと読んでないからね。^^;
すみません。
ところで、上記エントリで名前を出した
http://www.amazon.co.jp/exec/obidos/ASIN/1420082795/showshotcorne-22/
Advanced Garbage Collection: Algorithms for Automatic Dynamic Memory
Management (Chapman & Hall/Crc Applied Algorithms and Data Structures
Series) (ハードカバー)
Richard Jones (著), Antony Hosking (著), Eliot Moss (著)
は、さらに出版予定が遅れて、2010年11月から2010/12/15になってます。
こりゃ、やっぱり、2010年中には出ないね。\(^O^)/
コメント
トラックバック
_ ホットコーナーの舞台裏 - 2012年09月28日 09時51分18秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。
---
Allegro Common Lisp (ACL)のFranz社からのメール。
Lispの国際会議が、10月
---
Allegro Common Lisp (ACL)のFranz社からのメール。
Lispの国際会議が、10月
_ ホットコーナーの舞台裏 - 2014年06月18日 10時39分21秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。
---
すっかり忘れていたが、
http://iiyu.asablo.jp/blog/2010/03/18/4954353
ガベー
---
すっかり忘れていたが、
http://iiyu.asablo.jp/blog/2010/03/18/4954353
ガベー
_ ホットコーナー - 2016年02月04日 09時28分58秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonから。
---
著者の笹川さんから、献本していただきました。
ありがとうございます。
笹川さんの処女作とのことですが、なんと、Lisp処理
---
著者の笹川さんから、献本していただきました。
ありがとうございます。
笹川さんの処女作とのことですが、なんと、Lisp処理
_ ホットコーナー - 2016年03月16日 10時26分17秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonから。
---
タイトルは、いま、話題の待機児童問題に憤慨したお母さんのブログ。
「保育園落ちた日本死ね!」
を真似てみました。\(^O^)/
---
タイトルは、いま、話題の待機児童問題に憤慨したお母さんのブログ。
「保育園落ちた日本死ね!」
を真似てみました。\(^O^)/
_ ホットコーナー - 2019年03月10日 00時34分14秒
ASAHIネット(http://asahi-net.jp )のjouwa/salonから。
---
ちょっと興味があってGo言語のガベージコレクション(GC)を検索してみた。
メジャーになった言語でGCが実装されたのはLispが最初だ
---
ちょっと興味があってGo言語のガベージコレクション(GC)を検索してみた。
メジャーになった言語でGCが実装されたのはLispが最初だ
_ ホットコーナー - 2019年09月06日 11時01分26秒
ASAHIネット(http://asahi-net.jp )のブログサービス、アサブロ(https://asahi-net.jp/asablo/ )を使っています。
---
50年にわたって、アセンブラ、Fortran, COBOL, PL/1, C, Pascal, C++, Java, Lua, Smalltalk, Logo, For
---
50年にわたって、アセンブラ、Fortran, COBOL, PL/1, C, Pascal, C++, Java, Lua, Smalltalk, Logo, For
_ ホットコーナー - 2019年10月07日 01時14分00秒
ASAHIネット(http://asahi-net.jp )のブログサービス、アサブロ(https://asahi-net.jp/asablo/ )を使っています。
---
https://t.co/6WfkZHWInw?amp=1
人気のプログラミング言語「Python」、学べば年収アップも可
---
https://t.co/6WfkZHWInw?amp=1
人気のプログラミング言語「Python」、学べば年収アップも可
コメントをどうぞ
※メールアドレスとURLの入力は必須ではありません。 入力されたメールアドレスは記事に反映されず、ブログの管理者のみが参照できます。
※なお、送られたコメントはブログの管理者が確認するまで公開されません。
※投稿には管理者が設定した質問に答える必要があります。