ls

Ls is a well-known unix comand used for listing directory's contents and their details

Inputs and trace's reports

We collect 2 traces of ls's allocation when invocated with these inputs:
  1. ls -R /etc => report input 1
  2. ls -aR /usr => report input 2
You can find all MallocLab's traces for ls 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) 30 => BSA++ with no AS, npa, average popularity threshold 30
  9. BSA++ AS AVG 10 => BSA++ with AS, npa, average popularity threshold 10
  10. BSA++ VAR 345 => BSA++ with no AS, popularity index threshold >= 15, variance popularity threshold 345
  11. BSA++ VAR (npa) 345 => BSA++ with no AS, npa, popularity index threshold >= 15, variance popularity threshold 345
  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