basic_work_list.H

Go to the documentation of this file.

// Copyright (C) 2007 University of Louisiana at Lafayette
// Authors: Suresh Golconda

#ifndef CAJUN_BASIC_WORK_LIST_H
#define CAJUN_BASIC_WORK_LIST_H

#include "wave_gc_oracle.H"
#include "work_list_interface.H"

#include <cassert>
#include <iostream>


namespace cajun
{

class basic_work_list_t: public work_list_interface_t
{
public:
        basic_work_list_t ();
        ~basic_work_list_t ();

        void clear ();
        bool empty () const;
public:
        void init_traverse ();
        void add (work_info_t &wi_);
        work_info_t *get ();
        void remove (work_info_t const &wi_);


private:
        typedef std::vector<work_info_t> bucket_t;

        std::vector<bucket_t *> m_bucket_list;
        std::vector<bucket_t *> m_free_bucket_list;

        void alloc_buckets (unsigned max_index_);
        void ensure_bucket (unsigned bi_);
        bool next_bucket ();

        unsigned m_bi;
        unsigned m_next_bi;
        unsigned m_ei;
};

};



#endif

---