Read Me

-------------------------------------------------------
cache-list
-------------------------------------------------------

This folder provides code for cache conscious STL. Specifically, it is the code accompanying the article:
Frias, L., Petit, J., and Roura, S. 2009. Lists revisited: Cache-conscious STL lists. J. Exp. Algorithmics 14, 3.5-3.27. 
DOI= http://doi.acm.org/10.1145/1498698.1564505 


This is the main directory. The contents of the subdirectories are 
the following:

    ~source:  contains the source code of the three versions of the
        cache conscious list developed

    ~source_perf_tests:  contains the source code of test programs 

    ~cache_sim: contains the source code of the pintool used
        to evaluate the cache performance of our resulting programs
    
    ~scripts: contains the scripts used to run the experiments
        and generate the plots 

    ~output: contains the output data from the experiments that are 
        described with plots in the article

Also contains the following files (apart from this file):

    how_to_run_tests.txt: describes how to reproduce the experiments in the paper
    
    Makefile: main file to build the executables 
    
    Makefile1: partial Makefile file 
    
    high_make.pl: makes executables of different bucket sizes and list instances using Makefile1 file as a base. 
    To execute it: >perl high_make.pl <name_of_the_exec_file_in_Makefile: ie. 'test0' or 'test1' or 'test2'>
    
    exec_tests_*: examples of how to execute the experiments