├── docs
├── NO_GC.gif
├── COPY_GC.gif
├── MARK_SWEEP_GC.gif
├── REF_COUNT_GC.gif
├── MARK_COMPACT_GC.gif
├── step-by-step.html
├── engine.js
└── frames.js
├── data
├── dkp.log-small
└── dkp.log-big
├── .gitignore
├── Makefile
├── reference
├── dkp.rb
├── dkp.scala
└── dkp-bad.rb
├── LICENSE
├── README.md
└── dkp.cc
/docs/NO_GC.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/kenfox/gc-viz/HEAD/docs/NO_GC.gif
--------------------------------------------------------------------------------
/docs/COPY_GC.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/kenfox/gc-viz/HEAD/docs/COPY_GC.gif
--------------------------------------------------------------------------------
/docs/MARK_SWEEP_GC.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/kenfox/gc-viz/HEAD/docs/MARK_SWEEP_GC.gif
--------------------------------------------------------------------------------
/docs/REF_COUNT_GC.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/kenfox/gc-viz/HEAD/docs/REF_COUNT_GC.gif
--------------------------------------------------------------------------------
/data/dkp.log-small:
--------------------------------------------------------------------------------
1 | 5,Jo,Trash
2 | -1,Jo,Candy
3 | 5,Al,Yard
4 | -3,Jo,Game
5 | -1,Al,Candy
6 |
--------------------------------------------------------------------------------
/docs/MARK_COMPACT_GC.gif:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/kenfox/gc-viz/HEAD/docs/MARK_COMPACT_GC.gif
--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
1 | # Compiled Object files
2 | *.slo
3 | *.lo
4 | *.o
5 | *.obj
6 |
7 | # Compiled Dynamic libraries
8 | *.so
9 | *.dylib
10 | *.dll
11 |
12 | # Compiled Static libraries
13 | *.lai
14 | *.la
15 | *.a
16 | *.lib
17 |
18 | # Executables
19 | *.exe
20 | *.out
21 | *.app
22 |
--------------------------------------------------------------------------------
/Makefile:
--------------------------------------------------------------------------------
1 |
2 | #ALGO=NO_GC
3 | #ALGO=REF_COUNT_GC
4 | ALGO=MARK_SWEEP_GC
5 | #ALGO=MARK_COMPACT_GC
6 | #ALGO=COPY_GC
7 |
8 | $(ALGO).gif: dkp.exe
9 | ./dkp.exe data/dkp.log-big > frames.js
10 | rm -f $(ALGO).gif
11 | convert -loop 1 -delay 3 *.xpm $(ALGO).gif
12 | mv -f *.xpm raw
13 |
14 | dkp.exe: Makefile dkp.cc
15 | g++ -D$(ALGO)=1 -o dkp.exe dkp.cc
16 |
--------------------------------------------------------------------------------
/reference/dkp.rb:
--------------------------------------------------------------------------------
1 | require 'json'
2 |
3 | def dkp_log
4 | File.foreach("data/dkp.log-big").map { |line|
5 | amount, person, thing = line.strip.split(",")
6 | [ amount.to_i, person, thing ]
7 | }
8 | end
9 |
10 | standings = dkp_log.group_by { |trans| trans[1] }.map { |person, history|
11 | [ person, history.reduce(0) { |sum, trans| sum + trans[0] } ]
12 | }.sort { |a, b| b[1] <=> a[1] }
13 |
14 | puts standings.to_json
15 |
--------------------------------------------------------------------------------
/reference/dkp.scala:
--------------------------------------------------------------------------------
1 |
2 | val standings = scala.io.Source.fromFile(new java.io.File("data/dkp.log-big"))
3 | .getLines()
4 | .map(line => {
5 | val Array(amount, person, thing) = line.split(',')
6 | (amount.toInt, person, thing)
7 | })
8 | .toSeq
9 | .groupBy(trans => trans._2)
10 | .toSeq
11 | .map(person => {
12 | person._1 -> person._2.foldLeft(0)((sum, trans) => sum + trans._1)
13 | })
14 | .sortWith((a, b) => b._2 < a._2)
15 |
16 | println(standings)
17 |
--------------------------------------------------------------------------------
/data/dkp.log-big:
--------------------------------------------------------------------------------
1 | 10,Mal,Temple of the Jade Serpent
2 | 10,Wash,Temple of the Jade Serpent
3 | 10,Zoe,Temple of the Jade Serpent
4 | 10,Jayne,Temple of the Jade Serpent
5 | 10,Kaylee,Temple of the Jade Serpent
6 | -3,Mal,Pistol
7 | -3,Wash,Hawaiian Shirt
8 | -8,Jayne,Grenade Launcher
9 | -1,Kaylee,Wrench
10 | 10,Zoe,Shando-Pan Monastery
11 | 10,Wash,Shando-Pan Monastery
12 | 10,Mal,Shando-Pan Monastery
13 | 10,Jayne,Shando-Pan Monastery
14 | 10,Shepherd,Shando-Pan Monastery
15 | -2,Wash,Cargo Shorts
16 |
--------------------------------------------------------------------------------
/reference/dkp-bad.rb:
--------------------------------------------------------------------------------
1 | require 'json'
2 |
3 | # This program is almost identical to dkp.rb, but because
4 | # a large temporary result is assigned to a variable, it
5 | # becomes a live GC root and prevents it from becoming
6 | # garbage.
7 |
8 | # Functional style avoids temporary variables partly to
9 | # avoid this unnecessary capture. Garbage is generated like
10 | # crazy in functional style, but it usually performs fine
11 | # due to good GC algorithms that scale with live data.
12 |
13 | dkp_log = File.foreach("data/dkp.log-big").map { |line|
14 | amount, person, thing = line.strip.split(",")
15 | [ amount.to_i, person, thing ]
16 | }
17 |
18 | standings = dkp_log.group_by { |trans| trans[1] }.map { |person, history|
19 | [ person, history.reduce(0) { |sum, trans| sum + trans[0] } ]
20 | }.sort { |a, b| b[1] <=> a[1] }
21 |
22 | puts standings.to_json
23 |
--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
1 | The MIT License (MIT)
2 |
3 | Copyright (c) 2014 Ken Fox
4 |
5 | Permission is hereby granted, free of charge, to any person obtaining a copy
6 | of this software and associated documentation files (the "Software"), to deal
7 | in the Software without restriction, including without limitation the rights
8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9 | copies of the Software, and to permit persons to whom the Software is
10 | furnished to do so, subject to the following conditions:
11 |
12 | The above copyright notice and this permission notice shall be included in all
13 | copies or substantial portions of the Software.
14 |
15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21 | SOFTWARE.
22 |
--------------------------------------------------------------------------------
/docs/step-by-step.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 | GC Animation
5 |
6 |
11 |
12 |
13 | GC
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |