This directory contains the implicit allocator described in CS:APP2e,
along with a trace driven driver program that tests it for correctnes.


***********
Main Files:
***********

	
mm.c	
	The implicit allocator library

mdriver.c	
	The malloc driver that tests the mm.c file for correctness,
	space efficiency, and performance.

mdriver
        Once you've run make, run ./mdriver to test your solution. Type
	./mdriver -h for a list of options. 

traces/
	Directory that contains the trace files that the driver uses
	to test your solution. Files orners.rep, short2.rep, and malloc.rep
	are tiny trace files that you can use for debugging correctness.

**********************************
Other support files for the driver
**********************************

config.h	Configures the malloc lab driver
fsecs.{c,h}	Wrapper function for the different timer packages
clock.{c,h}	Routines for accessing the Pentium and Alpha cycle counters
fcyc.{c,h}	Timer functions based on cycle counters
ftimer.{c,h}	Timer functions based on interval timers and gettimeofday()
memlib.{c,h}	Models the heap and sbrk function

*******************************
Building and running the driver
*******************************
To build the driver, type "make" to the shell.

To run the driver on a tiny test trace:

	unix> ./mdriver -V -f traces/malloc.rep

To get a list of the driver flags:

	unix> ./mdriver -h

The -V option prints out helpful tracing information