GhostScript

GhostScript is a viewer of PDF, PostScript and other formats.

Inputs and trace's reports

We collect 3 traces of GhostScript's allocation when use to process these PDFs:
  1. Single page with two charts => report input 1
  2. Self language manuale => report input 2
  3. GCC manual 4.5 => report input 3
You can find all MallocLab's traces for GhostScript here.

Allocator's configurations

  1. BSA => Original BSA with page allocation and alternate split side (AS)
  2. TLSF => Two Level Segregate allocator
  3. BSA-- => BSA with no split or coalesce and no AS
  4. BSA++ 30 => BSA++ with no AS, popularity index threshold 30
  5. BSA++ (npa) 30 => BSA++ with no AS, no page allocatione (npa), popularity index threshold 30
  6. BSA++ AS 30 => BSA++ with AS, popularity index threshold 30
  7. BSA++ AVG 10 => BSA++ with no AS, average popularity threshold 10
  8. BSA++ AVG (npa) 10 => BSA++ with no AS, npa, average popularity threshold 10
  9. BSA++ AS AVG 10 => BSA++ with AS, npa, average popularity threshold 10
  10. BSA++ VAR 230 => BSA++ with no AS, popularity index threshold >= 15, variance popularity threshold 230
  11. BSA++ VAR (npa) 805 => BSA++ with no AS, npa, popularity index threshold >= 15, variance popularity threshold 805
  12. BSA++ VAR AS 345 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 345
Some of these allocators have been tested with different threshold: In this page we show only the winner for each type of allocator's configuration. Read BSA or BSA++ description in order to understand all features listed above.

Time

Space

Return to the main page