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

* src/tl/formula.hh: Handle saturation of refs_.

Browse source
This commit is contained in:
Alexandre Duret-Lutz 2015-10-01 19:04:16 +02:00
parent e5aebfd59c
commit 17a7a782a9
1 changed files with 9 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

14
src/tl/formula.hh
View file

@ -53,6 +53,7 @@
#include <list> #include <list>
#include <cstddef> #include <cstddef>
#include <initializer_list> #include <initializer_list>
#include <limits>
namespace spot namespace spot
{ {
@ -108,17 +109,20 @@ namespace spot
public: public:
const fnode* clone() const const fnode* clone() const
{ {
// Saturate.
++refs_; ++refs_;
if (SPOT_UNLIKELY(!refs_))
saturated_ = 1;
return this; return this;
} }
void destroy() const void destroy() const
{ {
// last reference to a node that is not a constant? if (SPOT_LIKELY(refs_))
if (SPOT_UNLIKELY(!refs_ && id_ > 2))
destroy_aux();
else
--refs_; --refs_;
else if (SPOT_LIKELY(id_ > 2) && SPOT_LIKELY(!saturated_))
// last reference to a node that is not a constant
destroy_aux();
} }
static constexpr uint8_t unbounded() static constexpr uint8_t unbounded()
@ -443,7 +447,7 @@ namespace spot
op op_; // operator op op_; // operator
uint8_t min_; // range minimum (for star-like operators) uint8_t min_; // range minimum (for star-like operators)
uint8_t max_; // range maximum; uint8_t max_; // range maximum;
//uint8_t unused_; mutable uint8_t saturated_ = 0;
uint16_t size_; // number of children uint16_t size_; // number of children
mutable uint16_t refs_ = 0; // reference count - 1; mutable uint16_t refs_ = 0; // reference count - 1;
size_t id_; // Also used as hash. size_t id_; // Also used as hash.