alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

varnum can be augmented by other allocator. Keep track

Browse source 
of a local varnum (lvarnum) in each allocator.
* src/misc/bddalloc.cc (bdd_allocator::bdd_allocator): Initialize
lvarnum.
(bdd_allocator::extvarnum): New method.
(bdd_allocator::allocate_variables): Use lvarnum and extvarnum.
* src/misc/bddalloc.hh (bdd_allocator::extvarnum): New mathod.
(bdd_allocator::lvarnum): New variable.
This commit is contained in:
Alexandre Duret-Lutz 2003-08-15 01:20:57 +00:00
parent 519a67babc
commit 256d800580
2 changed files with 30 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

32
src/misc/bddalloc.cc
View file

@ -8,9 +8,10 @@ namespace spot
int bdd_allocator::varnum = 2; int bdd_allocator::varnum = 2;
bdd_allocator::bdd_allocator() bdd_allocator::bdd_allocator()
: lvarnum(varnum)
{ {
initialize(); initialize();
free_list.push_front(pos_lenght_pair(0, varnum)); free_list.push_front(pos_lenght_pair(0, lvarnum));
} }
void void
@ -23,6 +24,25 @@ namespace spot
bdd_setvarnum(varnum); bdd_setvarnum(varnum);
} }
void
bdd_allocator::extvarnum(int more)
{
// If varnum has been extended from another allocator, use
// the new variables.
if (lvarnum < varnum)
{
more -= varnum - lvarnum;
lvarnum = varnum;
}
// If we still need more variable, do allocate them.
if (more > 0)
{
bdd_extvarnum(more);
varnum += more;
lvarnum = varnum;
}
}
int int
bdd_allocator::allocate_variables(int n) bdd_allocator::allocate_variables(int n)
{ {
@ -65,22 +85,20 @@ namespace spot
// If we already have some free variable at the end // If we already have some free variable at the end
// of the variable space, allocate just the difference. // of the variable space, allocate just the difference.
if (free_list.size() > 0 if (free_list.size() > 0
&& free_list.back().first + free_list.back().second == varnum) && free_list.back().first + free_list.back().second == lvarnum)
{ {
int res = free_list.back().first; int res = free_list.back().first;
int endvar = free_list.back().second; int endvar = free_list.back().second;
assert(n > endvar); assert(n > endvar);
bdd_extvarnum(n - endvar); extvarnum(n - endvar);
varnum += n - endvar;
free_list.pop_back(); free_list.pop_back();
return res; return res;
} }
else else
{ {
// Otherwise, allocate as much variables as we need. // Otherwise, allocate as much variables as we need.
int res = varnum; int res = lvarnum;
bdd_extvarnum(n); extvarnum(n);
varnum += n;
return res; return res;
} }
} }

6
src/misc/bddalloc.hh
View file

@ -21,10 +21,14 @@ namespace spot
void release_variables(int base, int n); void release_variables(int base, int n);
static bool initialized; ///< Whether the BDD library has been initialized. static bool initialized; ///< Whether the BDD library has been initialized.
static int varnum; ///< number of variable in use in the BDD library. static int varnum; ///< number of variables in use in the BDD library.
int lvarnum; ///< number of variables in use in this allocator.
typedef std::pair<int, int> pos_lenght_pair; typedef std::pair<int, int> pos_lenght_pair;
typedef std::list<pos_lenght_pair> free_list_type; typedef std::list<pos_lenght_pair> free_list_type;
free_list_type free_list; ///< Tracks unused BDD variables. free_list_type free_list; ///< Tracks unused BDD variables.
private:
/// Require more variables.
void extvarnum(int more);
}; };
} }