mCRL2
Loading...
Searching...
No Matches
logger.h
Go to the documentation of this file.
1// Author(s): Jeroen Keiren
2// Copyright: see the accompanying file COPYING or copy at
3// https://github.com/mCRL2org/mCRL2/blob/master/COPYING
4//
5// Distributed under the Boost Software License, Version 1.0.
6// (See accompanying file LICENSE_1_0.txt or copy at
7// http://www.boost.org/LICENSE_1_0.txt)
8//
9/// \file logger.h
10
11#ifndef MCRL2_UTILITIES_LOGGER_H
12#define MCRL2_UTILITIES_LOGGER_H
13
14#include "mcrl2/utilities/noncopyable.h"
15#include "mcrl2/utilities/text_utility.h"
16
17#include <array>
18#include <cassert>
19#include <atomic>
20#include <cstdio>
21#include <ctime>
22#include <optional>
23#include <set>
24#include <stdexcept>
25
26namespace mcrl2::log {
27
28/// \brief Log levels that are supported
29/// \note log_debugi with i>=1 automatically indent 2*i spaces.
30enum class log_level_t
31{
32 quiet, // No log message should ever be printed to this log level!
33 error,
34 warning,
35 info,
36 status, // This is overwritten in the output when printed consecutively, and the highest level that is shown by default.
37 verbose,
38 debug,
39 trace,
40};
41
42/// \brief Convert log level to string
43/// This string is used to prefix messages in the logging output.
44inline
46{
47 static std::array<std::string_view,87> buffer = { "quiet", "error", "warning", "info", "status", "verbose", "debug", "trace" };
48 if (static_cast<std::size_t>(level) >= buffer.size()) {
49 return "unknown level";
50 }
51 return buffer[static_cast<std::size_t>(level)];
52}
53
54/// \brief Convert string to log level
55inline
56log_level_t log_level_from_string(const std::string_view s)
57{
58 if (s == "quiet")
59 {
60 return log_level_t::quiet;
61 }
62 else if (s == "error")
63 {
64 return log_level_t::error;
65 }
66 else if (s == "warning")
67 {
69 }
70 else if (s == "info")
71 {
72 return log_level_t::info;
73 }
74 else if (s == "status")
75 {
77 }
78 else if (s == "verbose")
79 {
81 }
82 else if (s == "debug")
83 {
84 return log_level_t::debug;
85 }
86 else if (s == "trace")
87 {
88 return log_level_t::trace;
89 }
90 else
91 {
92 throw std::runtime_error("Unknown log-level " + std::string(s) + " provided.");
93 }
94}
95
96std::string format_time(const time_t* t);
97
98/// \brief Interface class for output policy.
99///
100/// Separates the exact way of doing output from the logger class.
102{
103 public:
104 /// \brief Constructor.
105 output_policy() = default;
106
107 /// \brief Destructor.
108 virtual ~output_policy() = default;
109
110 /// \brief Output message.
111 /// \param[in] msg Message that is written to output.
112 /// \param[in] timestamp Timestamp to use in the output.
113 /// \param[in] level The log level to print the message to.
114 /// \param[in] print_time_information An indication whether the time must be printed.
115 /// \details Any implementation must assure that output is written using an atomic action, to prevent
116 /// mixing of different lines into one line in the output.
117 virtual void output(log_level_t level, time_t timestamp, const std::string& msg, bool print_time_information) = 0;
118};
119
121
122/// \brief Class for logging messages
123///
124/// Based on a description in the article "Logging In C++", Petru Marginean
125/// Dr. Dobb's Journal, September 5, 2007
126/// (url: http://drdobbs.com/cpp/201804215)
127/// Requires that OutputPolicy is a class which as a static member output(const std::string&)
128class logger: private utilities::noncopyable
129{
130 protected:
131 /// \brief Stream that is printed to internally
132 /// Collects the full debug message that we are currently printing.
133 std::ostringstream m_os;
134
135 /// \brief The loglevel of the current message
137
138 /// \brief Timestamp of the current message
139 time_t m_timestamp = 0L;
140
141 static std::atomic<log_level_t>& log_level()
142 {
143 static std::atomic<log_level_t> g_log_level(log_level_t::info);
144 return g_log_level;
145 }
146
147 /// \brief An indication whether time information should be printed.
148 static std::atomic<bool>& m_print_time_information()
149 {
150 static std::atomic<bool> print_timing_info(false);
151 return print_timing_info;
152 }
153
154 /// \brief Output policies
155 static
157 {
158 static std::set<output_policy*> m_output_policies = initialise_output_policies();
159 return m_output_policies;
160 }
161
162 public:
163 /// \brief Default constructor
165 {
166 assert(log_level_t::quiet != l);
167 m_level = l;
168 std::time(&m_timestamp);
169 }
170
171 /// \brief Destructor; flushes output.
172 /// Flushing during destruction is important to confer thread safety to the
173 /// logging mechanism. Requires that output performs output in an atomic way.
175 {
176 for(output_policy* policy: output_policies())
177 {
178 policy->output(m_level, m_timestamp, m_os.str(), m_print_time_information());
179 }
180 }
181
182 /// \brief Register output policy
183 static
185 {
186 output_policies().insert(&policy);
187 }
188
189 /// \brief Unregister output policy
190 static
192 {
193 std::set<output_policy*>::iterator i = output_policies().find(&policy);
194 if(i != output_policies().end())
195 {
196 output_policies().erase(i);
197 }
198 }
199
200 /// \brief Clear all output policies
201 static
203 {
204 output_policies().clear();
205 }
206
207 /// \brief Set reporting level
208 /// \param[in] level Log level
209 static
211 {
212 log_level() = level;
213 }
214
215 /// \brief The reporting level override of the current thread. When it has
216 /// a value, it takes precedence over the global reporting level for
217 /// mCRL2log statements on this thread; see scoped_reporting_level.
219 {
220 thread_local std::optional<log_level_t> level;
221 return level;
222 }
223
224 /// \brief Get reporting level, i.e. the level that is in effect on the
225 /// current thread: the override of the current thread when one is active,
226 /// and the global level otherwise.
227 static
229 {
230 const std::optional<log_level_t>& thread_level = thread_reporting_level();
231 return thread_level.has_value() ? *thread_level : log_level().load();
232 }
233
234 /// \brief Indicate that timing information should be printed.
236 {
238 }
239
240 /// \brief Indicate that timing information should not be printed.
242 {
244 }
245
246 /// \brief Get whether timing information is printed.
247 /// \return True if time information is printed, otherwise false.
249 {
251 }
252
253 /// Get access to the stream provided by the logger.
254 std::ostringstream& get()
255 {
256 return m_os;
257 }
258};
259
261{
262public:
263 /// \brief Format msg,
264 /// \param[in] level The log level of the message
265 /// \param[in] timestamp The timestamp of the log message
266 /// \param[in] msg The message to be formatted
267 /// \param[in] print_time_information A boolean that if true indicates that time usage information must be printed. If false this
268 /// information is suppressed.
269 /// \return The formatted message (\a msg)
270 static std::string format(const log_level_t level, const time_t timestamp, const std::string& msg, const bool print_time_information)
271 {
272 /// suppress non used variable warnings.
273 (void)level; (void)timestamp; (void)print_time_information;
274
275 assert(log_level_t::quiet != level);
276 return msg;
277 }
278};
279
280/// \brief Mixin that takes care of formatting of a message.
281///
282/// In this case, the formatter
284{
285protected:
286 /// \brief Records whether the last message that was printed ended with
287 /// a new line.
288 static
290 {
291 static std::atomic<bool> m_last_message_ended_with_newline = true;
292 return m_last_message_ended_with_newline;
293 }
294
295 static
297 {
298 static std::atomic<bool> m_last_message_was_status = false;
299 return m_last_message_was_status;
300 }
301
302 static
303 std::atomic<std::size_t>& caret_pos()
304 {
305 static std::atomic<std::size_t> m_caret_pos = 0;
306 return m_caret_pos;
307 }
308
309 static
310 std::atomic<std::size_t>& last_caret_pos()
311 {
312 static std::atomic<std::size_t> m_last_caret_pos = 0;
313 return m_last_caret_pos;
314 }
315
316public:
317 /// \brief Prefix each line in s with some extra information.
318 /// The things that are added are:
319 /// - current time
320 /// - log level
321 /// - indentation
322 static std::string format(log_level_t level, time_t timestamp, const std::string& msg, bool print_time_information);
323};
324
325/// \brief File output class.
326///
327/// Provides facilities to output to a file. By default output is sent to stderr.
329{
330 protected:
331 /// \brief Obtain the underlying stream used to print to a file.
332 static std::atomic<FILE*>& get_stream()
333 {
334 static std::atomic<FILE*> g_stream(stderr);
335 return g_stream;
336 }
337
338 public:
339 file_output() = default;
340
341 ~file_output() override = default;
342
343 /// \param[in] stream A file handle
344 static
345 void set_stream(FILE* stream)
346 {
347 get_stream() = stream;
348 }
349
350 /// Output message to stream.
351 /// \param[in] level The log level on which to output the message
352 /// \param[in] timestamp The timestamp to use for the message
353 /// \param[in] msg The message to be printed
354 /// \param[in] print_time_information A boolean that if true indicates that time usage information must be printed. If false this
355 /// information is suppressed.
356 ///
357 /// \note This uses fprintf (and not e.g. <<) because fprintf is guaranteed to be
358 /// atomic.
359 void output(const log_level_t level,
360 const time_t timestamp,
361 const std::string& msg,
362 const bool print_time_information) override
363 {
364 assert(log_level_t::quiet != level);
365 FILE* p_stream = get_stream();
366 if (!p_stream)
367 {
368 return;
369 }
370
371 // NOLINTNEXTLINE(cppcoreguidelines-pro-type-vararg) Maurice: waiting for std::format to be supported.
372 fprintf(p_stream, "%s", formatter::format(level, timestamp, msg, print_time_information).c_str());
373 fflush(p_stream);
374 }
375};
376
377/// \brief The default output policy used by the logger
378inline
380{
381 static file_output m_default = file_output();
382 return m_default;
383}
384
385/// \brief Initialise the output policies. This returns the singleton set
386/// containing the default output policy.
387inline
389{
390 std::set<output_policy*> result;
391 result.insert(&default_output_policy());
392 return result;
393}
394
395/// \returns True whenever the logging for the given level is enabled.
396inline bool mCRL2logEnabled(const log_level_t level)
397{
398 return level <= mcrl2::log::logger::get_reporting_level();
399}
400
401/// \brief Helper that temporarily limits the reporting level of the
402/// current thread to the given level.
403///
404/// The level is an override of the global reporting level for this thread
405/// only: mCRL2log statements on other threads keep using the global level.
406/// This allows parallel code to silence the verbose output of an algorithm
407/// without interfering with the log output of code running concurrently on
408/// other threads.
409class scoped_reporting_level: private utilities::noncopyable
410{
411public:
412 /// \brief Report at the given level on the current thread until this object
413 /// is destroyed, regardless of the global reporting level.
416 {
418 }
419
420 /// \brief Restores the reporting level that was active on this thread before
421 /// this object was constructed.
423 {
424 logger::thread_reporting_level() = m_saved_level;
425 }
426
427private:
429};
430
431} // namespace mcrl2::log
432
433/// \brief mCRL2log(LEVEL) provides the stream used to log.
434// NOLINTNEXTLINE(cppcoreguidelines-macro-usage)
435#define mCRL2log(LEVEL) if (mcrl2::log::mCRL2logEnabled(LEVEL)) mcrl2::log::logger(LEVEL).get()
436
437#endif // MCRL2_UTILITIES_LOGGER_H
atermpp::aterm create_nested_function(const std::string &function_name, const std::string &leaf_name, std::size_t number_of_arguments, std::size_t depth)
Create a nested function application f_depth. Where f_0 = c and f_i = f(f_i-1,...,...
atermpp::aterm create_nested_function(const std::string &function_name, const std::string &leaf_name, std::size_t depth)
Create a nested function application f_depth. Where f_0 = c and f_i = f(f_i-1,...,...
void benchmark_threads(std::size_t number_of_threads, F f)
Run the given function f on number_of_threads threads (including the main thread) and report the elap...
The aterm_core base class that provides protection of the underlying shared terms.
Definition aterm_core.h:151
aterm_core & operator=(aterm_core &&other) noexcept
Move assignment operator.
~aterm_core() noexcept
Standard destructor.
aterm_core & operator=(const aterm_core &other) noexcept
Assignment operator.
aterm_core(const aterm_core &other) noexcept
Copy constructor.
aterm_core(aterm_core &&other) noexcept
Move constructor.
aterm_core() noexcept
Default constructor.
aterm_core & assign(const aterm_core &other, detail::thread_aterm_pool &pool) noexcept
Assignment operator, to be used if busy and forbidden flags are explicitly available.
aterm_core & unprotected_assign(const aterm_core &other) noexcept
Assignment operator, to be used when the busy flags do not need to be set.
aterm_core(const detail::_aterm *t) noexcept
Constructor based on an internal term data structure. This is not for public use.
aterm(aterm &&other) noexcept=default
aterm()
Default constructor.
Definition aterm.h:51
aterm & operator=(const aterm &other) noexcept=default
aterm(const aterm &other) noexcept=default
This class has user-declared copy constructor so declare default copy and move operators.
aterm(detail::_term_appl *t)
Constructor.
Definition aterm.h:33
aterm & operator=(aterm &&other) noexcept=default
aterm(const function_symbol &sym, ForwardIterator begin, ForwardIterator end)
Constructor that provides an aterm based on a function symbol and forward iterator providing the argu...
Definition aterm.h:70
This class allocates _aterm_appl objects where the size is based on the arity of the function symbol.
Definition aterm.h:113
T * allocate_args(const function_symbol &symbol, unprotected_aterm_core *)
Allocates space for an _aterm_appl where the arity is given by the function symbol.
Definition aterm.h:143
T * allocate_args(const function_symbol &symbol, ForwardIterator, ForwardIterator)
Allocates space for an _aterm_appl where the arity is given by the function symbol.
Definition aterm.h:134
std::allocator< char > m_packed_allocator
Definition aterm.h:182
static constexpr std::size_t term_appl_size(std::size_t arity)
Definition aterm.h:116
void destroy(T *element)
Specialize destroy for _aterm_appl to only destroy the function symbol. The reference count for the a...
Definition aterm.h:158
constexpr std::size_t capacity() const
Definition aterm.h:177
void deallocate(T *element, std::size_t)
Definition aterm.h:167
constexpr bool has_free_slots() const noexcept
Definition aterm.h:179
constexpr std::size_t consolidate() const noexcept
Definition aterm.h:178
void construct(T *element, const function_symbol &symbol, ForwardIterator begin, ForwardIterator end)
Constructs an _aterm_appl with arguments taken from begin, the arity is given by the function symbol.
Definition aterm.h:152
This class stores a term followed by N arguments. Where N should be equal to the arity of the functio...
Definition aterm.h:34
_aterm_appl(const function_symbol &symbol, Iterator it, Iterator end, bool)
constructs a term application with the given symbol and its arguments from the iterator.
Definition aterm.h:74
_aterm_appl(const function_symbol &sym, const Terms &... arguments)
Constructs a term application with the given symbol and arguments.
Definition aterm.h:39
_aterm_appl(const function_symbol &sym, std::array< unprotected_aterm_core, N > arguments)
Constructs a term application with the given symbol and arguments.
Definition aterm.h:65
std::array< unprotected_aterm_core, N > m_arguments
Definition aterm.h:102
operator _aterm_appl< 1 > &()
Convert any known number of arguments aterm<N> to the default _aterm_appl.
Definition aterm.h:96
_aterm_appl(const function_symbol &sym, Iterator it, Iterator end)
constructs a term application with the given symbol and an iterator where the number of elements is e...
Definition aterm.h:50
const aterm_core & arg(std::size_t index) const
Definition aterm.h:90
The underlying integer term that actually carries the integer data.
Definition aterm_int.h:21
std::size_t value() const noexcept
Definition aterm_int.h:29
_aterm_int(std::size_t value)
Constructs the underlying term from a given value.
Definition aterm_int.h:24
This is the class to which an aterm points.
Definition aterm_core.h:48
bool is_marked() const
Check if the term is already marked.
Definition aterm_core.h:73
_aterm(const function_symbol &symbol)
Create a term from a function symbol.
Definition aterm_core.h:51
function_symbol m_function_symbol
Definition aterm_core.h:79
const function_symbol & function() const noexcept
Definition aterm_core.h:55
void mark() const
Mark this term to be garbage collected.
Definition aterm_core.h:61
void unmark() const
Remove the mark from a term.
Definition aterm_core.h:67
Stores the data for a function symbol (name, arity) pair.
const std::string & name() const noexcept
bool operator==(const _function_symbol &f) const noexcept
std::size_t arity() const noexcept
This class provides for all types of term storage. It also provides garbage collection via its mark a...
bool create_appl_iterator(aterm &term, const function_symbol &sym, TermConverter converter, InputIterator begin, InputIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
constexpr bool is_dynamic_storage() const
std::vector< callback_pair > m_deletion_hooks
This array stores creation, resp deletion, hooks for function symbols.
void print_performance_stats(const char *identifier) const
Prints various performance statistics for this storage.
bool create_appl(aterm &term, const function_symbol &sym, const Terms &... arguments)
Creates a function application with the given function symbol and arguments.
bool create_int(aterm &term, std::size_t value)
Creates a integral term with the given value.
bool create_appl_iterator(aterm &term, const function_symbol &sym, ForwardIterator begin, ForwardIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
void resize_if_needed()
Resizes the hash table if necessary.
bool verify_sweep()
Check that all arguments of a term application are marked properly.
unordered_set m_term_set
This is the set of term pointers to keep the terms unique.
void add_deletion_hook(function_symbol sym, term_callback callback)
Add a callback that is triggered whenever a term with the given function symbol is destroyed.
aterm_pool & m_pool
The pool that this storage belongs to.
bool create_appl_dynamic(aterm &term, const function_symbol &sym, ForwardIterator begin, ForwardIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
std::size_t capacity() const noexcept
bool emplace(aterm_core &term, Args &&... args)
Inserts a term constructed by the given arguments, checks for existing term.
iterator destroy(iterator it)
Removes an element from the unordered set and deallocates it.
void call_deletion_hook(unprotected_aterm_core term)
Calls the deletion hook attached to the function symbol of this term.
aterm_pool_storage(const aterm_pool_storage &other)
A fake copy constructor to fix the issues with GCC 4 and 5.
mcrl2::utilities::cache_metric m_term_metric
Count the number of times a term has been found in or is added to the set.
bool create_appl_dynamic(aterm &term, const function_symbol &sym, TermConverter converter, InputIterator begin, InputIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
bool verify_term(const _aterm &term)
Verify that the given term was constructed properly.
bool verify_mark()
Check that all arguments of a term application are marked properly.
bool create_term(aterm &term, const function_symbol &sym)
Creates a term with the given function symbol.
bool resize_is_needed() const
Check whether resizing the hash table is needed.
void sweep()
sweep Destroys all terms that are not reachable. Requires that mark() was called first.
The interface for the term library. Provides the storage of of all classes of terms.
Definition aterm_pool.h:83
const function_symbol & as_int() noexcept
Definition aterm_pool.h:121
void enable_resize(bool enable)
Enable automatic hash table resizing when passing true and disable otherwise.
Definition aterm_pool.h:136
bool create_appl(aterm &term, const function_symbol &sym, const Terms &... arguments)
Creates a function application with the given function symbol and arguments.
std::atomic< bool > m_enable_garbage_collection
Definition aterm_pool.h:225
function_symbol create_function_symbol(const std::string &name, std::size_t arity, bool check_for_registered_functions=false)
Creates a function symbol pair (name, arity).
function_symbol create_function_symbol(std::string &&name, std::size_t arity, bool check_for_registered_functions=false)
Creates a function symbol pair (name, arity).
void remove_thread_aterm_pool(thread_aterm_pool_interface &pool)
Remove thread specific aterm pool.
std::vector< thread_aterm_pool_interface * > m_thread_pools
The set of local aterm pools.
Definition aterm_pool.h:199
bool create_int(aterm &term, std::size_t val)
Creates a integral term with the given value.
function_symbol_pool m_function_symbol_pool
Storage for the function symbols.
Definition aterm_pool.h:202
void collect_impl(mcrl2::utilities::shared_mutex &mutex)
Collect garbage on all storages.
bool resize_is_needed(mcrl2::utilities::shared_mutex &shared) const
Resizes all storages if necessary.
arbitrary_function_application_storage m_appl_dynamic_storage
Storage for term_appl with a dynamic number of arguments larger than 7.
Definition aterm_pool.h:220
const function_symbol & as_empty_list() noexcept
Definition aterm_pool.h:127
const function_symbol & as_list() noexcept
Definition aterm_pool.h:124
aterm_core m_empty_list
Represents an empty list.
Definition aterm_pool.h:233
void print_performance_statistics() const
Prints various performance statistics for the term pool.
std::atomic< long > m_count_until_collection
Track the number of terms destroyed and reduce the freelist.
Definition aterm_pool.h:223
void register_thread_aterm_pool(thread_aterm_pool_interface &pool)
Register a thread specific aterm pool.
bool create_term(aterm &term, const function_symbol &sym)
Creates a term with the given function symbol.
void collect(mcrl2::utilities::shared_mutex &mutex)
Force garbage collection on all storages.
bool create_appl_dynamic(aterm &term, const function_symbol &sym, ForwardIterator begin, ForwardIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
bool create_appl_dynamic(aterm &term, const function_symbol &sym, ATermConverter convert_to_aterm, InputIterator begin, InputIterator end)
Creates a function application with the given function symbol and the arguments as provided by the gi...
aterm & empty_list() noexcept
Definition aterm_pool.h:118
mcrl2::utilities::shared_mutex m_shared_mutex
Automatic hash table resizing is enabled.
Definition aterm_pool.h:230
void add_deletion_hook(function_symbol sym, term_callback callback)
Add a callback that is triggered whenever a term with the given function symbol is destroyed.
function_symbol_pool & get_symbol_pool()
Definition aterm_pool.h:138
integer_term_storage m_int_storage
Storage for integral terms.
Definition aterm_pool.h:205
std::atomic< bool > m_enable_resize
Garbage collection is enabled.
Definition aterm_pool.h:227
void created_term(mcrl2::utilities::shared_mutex &mutex, long &count_until_check)
Triggers garbage collection and resizing when conditions are met.
void resize_if_needed(mcrl2::utilities::shared_mutex &shared)
Resizes all storages if necessary.
void enable_garbage_collection(bool enable)
Enable garbage collection when passing true and disable otherwise.
Definition aterm_pool.h:133
std::size_t capacity() const noexcept
The number of terms that can be stored without resizing.
This class stores a set of function symbols.
void mark()
Mark the terms created by this thread to prevent them being garbage collected.
Definition aterm_pool.h:47
thread_aterm_pool_interface(aterm_pool &pool, std::function< void()> mark_function, std::function< void()> print_function, std::function< std::size_t()> protection_set_size_function)
Definition aterm_pool.h:237
void print_local_performance_statistics() const
Print performance statistics for data stored for this thread.
Definition aterm_pool.h:53
std::function< std::size_t()> m_protection_set_size_function
Definition aterm_pool.h:71
std::stack< std::reference_wrapper< _aterm > > m_todo
A reusable todo stack.
void swap(function_symbol &f) noexcept
Swap this function with its argument.
bool operator!=(const function_symbol &f) const
Inequality test.
function_symbol & operator=(const function_symbol &other) noexcept=default
function_symbol(function_symbol &&other) noexcept=default
bool operator>=(const function_symbol &f) const
Comparison operation.
bool operator==(const function_symbol &f) const
Equality test.
function_symbol(detail::_function_symbol::ref &&f)
Constructor for internal use only.
bool operator<(const function_symbol &f) const
Comparison operation.
function_symbol(const function_symbol &other) noexcept=default
This class has non-trivial destructor so declare default copy and move operators.
void destroy()
Calls the function symbol pool to free our used memory.
function_symbol & operator=(function_symbol &&other) noexcept=default
std::size_t arity() const
Return the arity (number of arguments) of the function symbol (function_symbol).
detail::_function_symbol::ref m_function_symbol
The shared reference to the underlying function symbol.
const std::string & name() const
Return the name of the function_symbol.
bool operator>(const function_symbol &f) const
Comparison operation.
bool operator<=(const function_symbol &f) const
Comparison operation.
Iterator for term_appl.
term_appl_iterator operator++(int)
Postfix increment.
bool operator==(const term_appl_iterator &other) const
Equality of iterators.
term_appl_iterator operator-(ptrdiff_t n) const
Decrease by a constant value.
term_appl_iterator & operator--()
Prefix decrement.
ptrdiff_t operator-(const term_appl_iterator &other) const
The negative distance from this to the other iterator.
term_appl_iterator & operator++()
Prefix increment.
term_appl_iterator & operator-=(difference_type n)
Decrease the iterator with n steps.
const Term & operator[](difference_type n) const
The dereference operator.
term_appl_iterator operator+(ptrdiff_t n) const
Increase by a constant value.
friend term_appl_iterator< Derived > detail::aterm_appl_iterator_cast(term_appl_iterator< Base > a)
term_appl_iterator operator--(int)
Post decrement an iterator.
const Term * operator->() const
Dereference the current iterator.
term_appl_iterator & operator+=(difference_type n)
Increase the iterator with n steps.
const Term & operator*() const
The dereference operator.
term_appl_iterator(const Term *t)
Constructor.
ptrdiff_t distance_to(const term_appl_iterator &other) const
Provide the distance to the other iterator.
A unordered_map class in which aterms can be stored.
An unprotected term does not change the reference count of the shared term when it is copied or moved...
Definition aterm_core.h:34
bool type_is_list() const noexcept
Dynamic check whether the term is an aterm_list.
Definition aterm_core.h:75
void swap(unprotected_aterm_core &t) noexcept
Swaps this term with its argument.
Definition aterm_core.h:120
bool operator==(const unprotected_aterm_core &t) const
Comparison operator.
Definition aterm_core.h:87
unprotected_aterm_core() noexcept
Default constuctor.
Definition aterm_core.h:43
bool type_is_appl() const noexcept
Dynamic check whether the term is an aterm.
Definition aterm_core.h:57
bool defined() const
Returns true if this term is not equal to the term assigned by the default constructor of aterms,...
Definition aterm_core.h:111
friend detail::_aterm * detail::address(const unprotected_aterm_core &t)
const detail::_aterm * m_term
Definition aterm_core.h:38
const function_symbol & function() const
Yields the function symbol in an aterm.
Definition aterm_core.h:129
bool type_is_int() const noexcept
Dynamic check whether the term is an aterm_int.
Definition aterm_core.h:65
unprotected_aterm_core(const detail::_aterm *term) noexcept
Constructor.
Definition aterm_core.h:49
File output class.
Definition logger.h:329
void output(const log_level_t level, const time_t timestamp, const std::string &msg, const bool print_time_information) override
Definition logger.h:359
static void set_stream(FILE *stream)
Definition logger.h:345
~file_output() override=default
static std::atomic< FILE * > & get_stream()
Obtain the underlying stream used to print to a file.
Definition logger.h:332
static std::string format(const log_level_t level, const time_t timestamp, const std::string &msg, const bool print_time_information)
Format msg,.
Definition logger.h:270
Mixin that takes care of formatting of a message.
Definition logger.h:284
static std::atomic< std::size_t > & caret_pos()
Definition logger.h:303
static std::atomic< bool > & last_message_ended_with_newline()
Records whether the last message that was printed ended with a new line.
Definition logger.h:289
static std::atomic< std::size_t > & last_caret_pos()
Definition logger.h:310
static std::string format(log_level_t level, time_t timestamp, const std::string &msg, bool print_time_information)
Prefix each line in s with some extra information. The things that are added are:
Definition logger.cpp:33
static std::atomic< bool > & last_message_was_status()
Definition logger.h:296
Class for logging messages.
Definition logger.h:129
static void clear_report_time_info()
Indicate that timing information should not be printed.
Definition logger.h:241
static void unregister_output_policy(output_policy &policy)
Unregister output policy.
Definition logger.h:191
static void set_report_time_info()
Indicate that timing information should be printed.
Definition logger.h:235
log_level_t m_level
The loglevel of the current message.
Definition logger.h:136
static std::set< output_policy * > & output_policies()
Output policies.
Definition logger.h:156
static log_level_t get_reporting_level()
Get reporting level, i.e. the level that is in effect on the current thread: the override of the curr...
Definition logger.h:228
static void set_reporting_level(const log_level_t level)
Set reporting level.
Definition logger.h:210
std::ostringstream & get()
Get access to the stream provided by the logger.
Definition logger.h:254
logger(const log_level_t l)
Default constructor.
Definition logger.h:164
static void clear_output_policies()
Clear all output policies.
Definition logger.h:202
time_t m_timestamp
Timestamp of the current message.
Definition logger.h:139
static void register_output_policy(output_policy &policy)
Register output policy.
Definition logger.h:184
static std::atomic< bool > & m_print_time_information()
An indication whether time information should be printed.
Definition logger.h:148
~logger()
Destructor; flushes output. Flushing during destruction is important to confer thread safety to the l...
Definition logger.h:174
static bool get_report_time_info()
Get whether timing information is printed.
Definition logger.h:248
static std::atomic< log_level_t > & log_level()
Definition logger.h:141
static std::optional< log_level_t > & thread_reporting_level()
The reporting level override of the current thread. When it has a value, it takes precedence over the...
Definition logger.h:218
std::ostringstream m_os
Stream that is printed to internally Collects the full debug message that we are currently printing.
Definition logger.h:133
Interface class for output policy.
Definition logger.h:102
virtual void output(log_level_t level, time_t timestamp, const std::string &msg, bool print_time_information)=0
Output message.
virtual ~output_policy()=default
Destructor.
output_policy()=default
Constructor.
Helper that temporarily limits the reporting level of the current thread to the given level.
Definition logger.h:410
scoped_reporting_level(const log_level_t level)
Report at the given level on the current thread until this object is destroyed, regardless of the glo...
Definition logger.h:414
std::optional< log_level_t > m_saved_level
Definition logger.h:428
~scoped_reporting_level()
Restores the reporting level that was active on this thread before this object was constructed.
Definition logger.h:422
Iterator over thread-local values.
void advance_to_next_present()
Scan forward from the current (bucket, index) position to the next present entry, caching it in m_cur...
Iter(const ThreadLocal *tl, bool begin)
bool operator!=(const Iter &other) const
bool operator==(const Iter &other) const
Per-object thread-local storage container.
const T * get_or(F &&create)
Get the thread-local value for the current thread, or create it if it doesn't exist.
static void deallocate_bucket(Entry *bucket_ptr, std::size_t)
Helper to deallocate a bucket.
static Entry * allocate_bucket(std::size_t size)
Helper to allocate a bucket.
T * get_or_mut(F &&create)
Get a mutable pointer to the thread-local value for the current thread, or create it.
const T * get() const
Get the thread-local value for the current thread, if it exists.
std::array< std::atomic< Entry * >, BUCKETS > buckets
const T * get_inner(const detail::ThreadBucket &thread) const
Get the value for the given thread, if it exists.
const T * get_or_try(F &&create)
Get the thread-local value for the current thread, or create it if it doesn't exist.
static constexpr std::size_t POINTER_WIDTH
Iter end() const
Get the end iterator.
static constexpr std::size_t BUCKETS
void for_each_mut(const F &func)
Apply func to every present thread-local value via a mutable reference.
Iter begin() const
Get an iterator over all thread-local values.
std::atomic< std::size_t > values_count
void clear()
Clear all thread-local values.
std::size_t size() const
Get the number of thread-local values (approximate).
~ThreadLocal()
Destructor that cleans up all allocated buckets.
ThreadLocal()
Create a new empty ThreadLocal container.
const T * insert(const detail::ThreadBucket &thread, T value)
Insert a value for the given thread.
Fixed-size block allocator compatible with the STL allocator interface.
static Entry * sentinel_ptr() noexcept
bool refill_local_free(LocalState &state)
std::size_t consolidate()
Removes empty blocks and returns the number of blocks removed.
T * allocate_new_block(LocalState &state)
void for_each_local_state(const F &func)
static constexpr std::size_t N
T * allocate(size_type n, const void *hint=nullptr)
A helper class to keep track of the number of hits and misses for cache-like data structures.
void reset()
Resets the cache counters.
void miss()
Should be called when searching the cache was a miss.
void hit()
Should be called when searching the cache was a hit.
This essentially implements the std::forward_list, with the difference that it does not own the nodes...
Definition bucket_list.h:44
Inherit from this class to prevent it from being copyable.
Definition noncopyable.h:20
noncopyable & operator=(const noncopyable &)=delete
noncopyable & operator=(noncopyable &&)=default
noncopyable(const noncopyable &)=delete
noncopyable(noncopyable &&)=default
Stores a reference count that can be incremented and decremented.
static void count_reference_count_changes()
Increment the number of reference count changes.
std::size_t reference_count() const
Obtain the reference count.
void increment_reference_count() const
Increment the reference count by one.
static std::atomic< std::size_t > & reference_count_changes()
Obtain the number of times that this reference count has changed.
void decrement_reference_count() const
Decrement the reference count by one.
A reference counted reference to a shared_reference_counted object.
bool operator==(const shared_reference< T > &other) const noexcept
Address equality operator.
shared_reference< T > & operator=(shared_reference< T > &&other) noexcept
Move assignment constructor.
bool defined() const
Check whether the shared_reference has a valid reference.
shared_reference() noexcept
The default constructor.
utilities::tagged_pointer< T > m_reference
shared_reference< T > & operator=(const shared_reference< T > &other) noexcept
Copy assignment constructor.
shared_reference(shared_reference< T > &&other) noexcept
Move constructor.
shared_reference(const shared_reference< T > &other) noexcept
Copy constructor.
shared_reference(T *reference) noexcept
Takes ownership of the passed reference, which means that its reference count is incremented.
void swap(shared_reference< T > &other) noexcept
Swaps *this with the other shared reference.
A pointer storage object that uses a least significant bit as a mark. Can be used by objects that are...
bool operator==(const tagged_pointer &other) const
bool operator==(std::nullptr_t) const
void untag() const
Remove the tag.
void swap(tagged_pointer< T > &other) noexcept
void tag() const
Apply a tag to the pointer that can be checked with tagged().
tagged_pointer & operator=(std::nullptr_t)
std::conditional_t< detail::GlobalThreadSafe, detail::atomic_wrapper< T * >, T * > m_pointer
A class for a map of keys to values in T based using the simple hash table set implementation.
An iterator over all elements in the unordered set.
unordered_set_iterator(bucket_it it, bucket_it end, key_it_type before_it, key_it_type key)
Construct an iterator over all keys passed in this bucket and all remaining buckets.
void goto_next_bucket()
Iterate to the next non-empty bucket.
unordered_set_iterator(bucket_it it)
Construct the end iterator.
unordered_set_iterator(bucket_it it, bucket_it end)
Construct the begin iterator (over all elements).
bool operator==(const unordered_set_iterator &other) const
bool operator!=(const unordered_set_iterator &other) const
A unordered_set with a subset of the interface of std::unordered_set that only stores a single pointe...
std::vector< std::mutex > m_bucket_mutexes
const_local_iterator cbegin(size_type n) const
const_local_iterator end(size_type n) const
void erase(const Args &... args)
Erases the given key_type(args...) from the unordered set.
const_iterator find_impl(size_type bucket_index, const Args &... args) const
Searches for the element in the given bucket.
const_local_iterator begin(size_type n) const
size_type count(const Args &... args) const
Counts the number of occurrences of the given key (1 when it exists and 0 otherwise).
size_type find_bucket_index(const Args &... args) const
std::vector< bucket_type > m_buckets
std::pair< iterator, bool > emplace_impl(size_type bucket_index, Args &&... args)
Inserts T(args...) into the given bucket, assumes that it did not exists before.
const_iterator cend() const
size_type bucket_count() const noexcept
bool empty() const noexcept
void erase_impl(const Args &... args)
Removes T(args...) from the set.
const_iterator begin() const
static constexpr bool allow_transparent
True iff the hash and equals functions allow transparent lookup,.
const_iterator end() const
std::conditional_t< ThreadSafe, std::atomic< size_type >, size_type > m_buckets_mask
Always equal to m_buckets.size() - 1.
size_type max_bucket_count() const noexcept
allocator_type & get_allocator() noexcept
std::pair< iterator, bool > emplace(Args &&... args)
Inserts an element Key(args...) into the set if it did not already exist.
void rehash_if_needed()
Resizes the hash table if necessary.
iterator find(const Args &... args)
bool rehash_is_needed() const
Checks whether a rehash is required.
const_iterator cbegin() const
std::conditional_t< ThreadSafe, std::atomic< size_type >, size_type > m_number_of_elements
The number of elements stored in this set.
size_type size() const noexcept
void clear()
Removes all elements from the set.
unordered_set(const unordered_set &set)
iterator erase(const_iterator it)
Erases the element pointed to by the iterator.
size_type max_size() const noexcept
void max_load_factor(float factor)
size_type bucket(const key_type &key) const noexcept
size_type capacity() const noexcept
local_iterator end(size_type n)
unordered_set(unordered_set &&other)=default
const_local_iterator cend(size_type n) const
const_iterator find(const Args &... args) const
Searches whether an object key_type(args...) occurs in the set.
void rehash(size_type number_of_buckets)
Resize the number buckets to at least number_of_buckets.
unordered_set & operator=(const unordered_set &set)
local_iterator begin(size_type n)
size_type bucket_size(size_type n) const noexcept
unordered_set(size_type bucket_count, const hasher &hash=hasher(), const key_equal &equals=key_equal())
Constructs an unordered_set that contains bucket_count number of buckets.
unordered_set & operator=(unordered_set &&other)=default
const allocator_type & get_allocator() const noexcept
void reserve(size_type count)
Resizes the set to the given number of elements.
Implements a simple stopwatch that starts on construction.
Definition stopwatch.h:17
static constexpr bool EnableGarbageCollection
Enable garbage collection.
static constexpr bool EnableHashtableMetrics
Enable to print hashtable collision, size and number of buckets.
aterm_pool & g_term_pool()
obtain a reference to the global aterm pool.
void debug_print(std::ostream &o, const _aterm *t, std::size_t d=3)
bool equal_args(const _aterm_appl< 8 > &term, const Tp &... t)
Definition aterm_hash.h:383
void make_list_forward(term_list< Term > &result, Iter first, Iter last, ATermConverter convert_to_aterm)
Constructs a list starting from first to last. Each element is converted using the TermConverter.
static constexpr bool EnableCreationMetrics
Enable to obtain the percentage of terms found compared to allocated.
void make_list_forward(term_list< Term > &result, Iter first, Iter last, ATermConverter convert_to_aterm, ATermFilter aterm_filter)
Constructs a list traversing the iterator from first to last, putting the result in place in the vari...
function_symbol g_as_empty_list
term_list< Term > make_list_backward(Iter first, Iter last, ATermConverter convert_to_aterm, ATermFilter aterm_filter)
Constructs a list starting from first to last. The iterators are traversed backwards and each element...
std::size_t combine(const std::size_t hnr, const unprotected_aterm_core &term)
Auxiliary function to combine hnr with aterms.
Definition aterm_hash.h:160
term_list< Term > make_list_forward(Iter first, Iter last, ATermConverter convert_to_aterm)
Constructs a list starting from first to last. Each element is converted using the TermConverter.
function_symbol g_as_list
static constexpr bool EnableGarbageCollectionMetrics
Enable to print garbage collection statistics.
void start_gc_stress_thread()
Spawns a dedicated background thread that continuously triggers garbage collection.
term_list< Term > make_list_backward(Iter first, Iter last, ATermConverter convert_to_aterm)
Constructs a list starting from first to last. The iterators are traversed backwards and each element...
aterm_pool & g_aterm_pool_instance()
A reference to the global term pool storage.
static constexpr bool EnableAggressiveGarbageCollection
Performs garbage collection intensively for testing purposes.
term_list< Term > make_list_forward(Iter first, Iter last, ATermConverter convert_to_aterm, ATermFilter aterm_filter)
Constructs a list starting from first to last. Each element is converted using the TermConverter and ...
function_symbol g_as_int
These function symbols are used to indicate integer, list and empty list terms.
std::size_t combine_args(std::size_t seed, const Tp &... t)
Definition aterm_hash.h:254
static constexpr bool EnableBlockAllocator
Enable the block allocator for terms.
static std::size_t xorshift(const std::size_t n, const std::size_t i)
Definition aterm_hash.h:277
void make_list_backward(term_list< Term > &result, Iter first, Iter last, ATermConverter convert_to_aterm, ATermFilter aterm_filter)
Construct a list iterating from the last to the first element. Result is put in the variable result.
void make_list_backward(term_list< Term > &result, Iter first, Iter last, ATermConverter convert_to_aterm)
Constructs a list starting from first to last where the result is put in result.
static constexpr bool EnableVariableRegistrationMetrics
Keep track of the number of variables registered.
std::array< std::byte, sizeof(aterm_pool)> g_aterm_pool_storage
Storage for a global term pool that is not initialized.
term_appl_iterator< Derived > aterm_appl_iterator_cast(term_appl_iterator< Base > a)
This function can be used to translate an term_appl_iterator of one sort into another.
void mark_term(const _aterm &root, std::stack< std::reference_wrapper< _aterm > > &todo)
Marks a term and recursively all arguments that are not reachable.
static constexpr bool EnableGCStressThread
Spawns a dedicated background thread that continuously triggers garbage collection.
constexpr std::size_t DynamicNumberOfArguments
Indicates that the number of arguments is not known at compile time.
Definition aterm_hash.h:77
The main namespace for the aterm++ library.
std::string pp(const atermpp::aterm &t)
Transform an aterm to an ascii string.
Definition aterm.h:329
void add_deletion_hook(const function_symbol &, term_callback)
Check for reasonably sized aterm (32 bits, 4 bytes) This check might break on perfectly valid archite...
void make_term_appl(Term &target, const function_symbol &sym, ForwardIterator begin, ForwardIterator end)
Constructor an aterm in a variable based on a function symbol and an forward iterator providing the a...
Definition aterm.h:180
output_policy & default_output_policy()
The default output policy used by the logger.
Definition logger.h:379
log_level_t log_level_from_string(const std::string_view s)
Convert string to log level.
Definition logger.h:56
std::string_view log_level_to_string(const log_level_t level)
Convert log level to string This string is used to prefix messages in the logging output.
Definition logger.h:45
std::string format_time(const time_t *t)
Definition logger.cpp:18
std::set< output_policy * > initialise_output_policies()
Initialise the output policies. This returns the singleton set containing the default output policy.
Definition logger.h:388
log_level_t
Log levels that are supported.
Definition logger.h:31
bool mCRL2logEnabled(const log_level_t level)
Definition logger.h:396
std::size_t hash_combine(const std::size_t h1, const std::size_t h2)
static constexpr Sentinel EndIterator
A end of the iterator sentinel.
Definition bucket_list.h:24
static constexpr bool GlobalThreadSafe
Enables thread safety for the whole toolset.
static constexpr std::size_t FreeChunkSize
Number of entries per shared free chunk handed between threads.
std::size_t hash_combine_cheap(const std::size_t seed, const std::size_t hash_number)
Auxiliary function to combine seed with a hash number.
static constexpr uintptr_t BlockAllocSentinel
Sentinel written to next to identify freed entries during consolidation.
std::size_t get_thread_id()
Get a unique identifier for the current thread.
static constexpr long BucketsPerMutex
Number of buckets per mutex.
T * tag(const T *p)
Applies a tag to a pointer.
bool tagged(const T *p)
T * pointer(const detail::atomic_wrapper< T * > &p)
T * pointer(const T *p)
T * tag(const detail::atomic_wrapper< T * > &p)
constexpr bool is_iterable_v
Definition type_traits.h:51
static constexpr bool EnableLockfreeInsertion
Enables lockfree implementation of emplace.
static constexpr bool EnableReferenceCountMetrics
Enable to count the number of reference count changes.
void print_performance_statistics(const T &unordered_set)
Prints various information for unordered_set like data structures.
bool tagged(const detail::atomic_wrapper< T * > &p)
constexpr bool is_iterator_v
Definition type_traits.h:54
void swap(atermpp::aterm &t1, atermpp::aterm &t2) noexcept
Swaps two term_applss.
Definition aterm.h:364
void swap(mcrl2::utilities::shared_reference< T > &a, mcrl2::utilities::shared_reference< T > &b) noexcept
void swap(atermpp::unprotected_aterm_core &t1, atermpp::unprotected_aterm_core &t2) noexcept
Swaps two aterms.
Definition aterm.h:351
int main(int argc, char *argv[])
bool operator()(const _aterm &term, const function_symbol &symbol, const Args &... args) const noexcept
Definition aterm_hash.h:391
bool operator()(const _aterm &term, const function_symbol &symbol, std::array< unprotected_aterm_core, N > key) const noexcept
Returns true iff first and second are value-equivalent.
Definition aterm_hash.h:124
bool operator()(const _aterm &first, const _aterm &second) const noexcept
Definition aterm_hash.h:290
bool operator()(const _aterm &term, const function_symbol &symbol) const noexcept
Definition aterm_hash.h:315
bool operator()(const _aterm &term, const function_symbol &symbol, unprotected_aterm_core *arguments) const noexcept
Definition aterm_hash.h:321
Computes the hash of the given term.
Definition aterm_hash.h:100
std::size_t operator()(const function_symbol &symbol, const Args &... args) const noexcept
Definition aterm_hash.h:262
std::size_t operator()(const function_symbol &symbol, std::array< unprotected_aterm_core, N > key) const noexcept
Computes the hash of the given term.
Definition aterm_hash.h:84
std::size_t operator()(const function_symbol &symbol) const noexcept
Definition aterm_hash.h:187
std::size_t operator()(const _aterm &term) const noexcept
Implementation.
Definition aterm_hash.h:169
std::size_t operator()(const function_symbol &symbol, unprotected_aterm_core *arguments) const noexcept
Definition aterm_hash.h:194
Returns true iff the given term(s) or value are equivalent.
Definition aterm_hash.h:151
bool operator()(const _aterm_int &term, std::size_t value) const noexcept
Definition aterm_hash.h:401
bool operator()(const _aterm_int &first, const _aterm_int &second) const noexcept
Definition aterm_hash.h:396
Computes the hash of the integral term arguments.
Definition aterm_hash.h:112
std::size_t operator()(const _aterm_int &term) const noexcept
Definition aterm_hash.h:270
std::size_t operator()(std::size_t value) const noexcept
Definition aterm_hash.h:282
void operator()(Term &result, const Term &t) const
Definition aterm_list.h:35
const Term & operator()(const Term &t) const
Definition aterm_list.h:40
Term & operator()(Term &t) const
Definition aterm_list.h:45
True iff the given function symbols are equal to eachother or to the given key.
bool operator()(const _function_symbol &first, const _function_symbol &second) const noexcept
Computes the hash for given function symbol objects and for the function_symbol_key.
std::size_t operator()(const _function_symbol &symbol) const noexcept
The shared block list and free chunks. Protected by the allocator mutex.
BlockList(BlockList &&)=default
BlockList & operator=(BlockList &&)=default
std::vector< BlockEntry< T > * > free_chunks
Heads of linked chains of freed entries available for redistribution.
A fixed-size block of N entries linked in a singly-linked list.
std::array< BlockEntry< T >, N > data
Entry in the thread-local bucket.
std::atomic< bool > present
std::array< std::byte, sizeof(T)> value
Information about a thread's position in the bucket structure.
std::size_t bucket_size
Size of the current bucket.
ThreadBucket(std::size_t thread_id)
std::size_t bucket
Which bucket this thread's entry is in.
std::size_t index
Index within the bucket.
std::size_t id
Unique thread identifier.
Per-thread allocation state: current bump block and thread-local freelist.
std::size_t bump_offset
N or greater means the block is exhausted.
atomic_wrapper & operator=(const atomic_wrapper< T > &other)
atomic_wrapper(const atomic_wrapper< T > &other)
No-op mutex used when ThreadSafe=false.
Checks whether condition holds for all types passed as variadic template.
Definition type_traits.h:43
A typetrait that is std::true_type iff std::begin() and std::end() can be called on type T.
Definition type_traits.h:22
A typetrait that is std::true_type iff the given type has the iterator traits.
Definition type_traits.h:38
std::size_t operator()(const atermpp::aterm &t) const
Definition aterm.h:373
std::size_t operator()(const atermpp::aterm_core &t) const
Definition aterm_hash.h:63
std::size_t operator()(const atermpp::detail::_aterm *term) const
Definition aterm_hash.h:29
std::size_t operator()(const atermpp::detail::_function_symbol &f) const
std::size_t operator()(const atermpp::function_symbol &f) const
std::size_t operator()(const atermpp::unprotected_aterm_core &term) const
Definition aterm_hash.h:52
std::size_t operator()(const mcrl2::utilities::tagged_pointer< T > &p) const
std::size_t operator()(const std::pair< X, Y > &p) const
std::size_t operator()(const std::vector< X > &v) const
Union entry: active as value while live, as next while on a freelist.