The remember table is organized like an n-fold associative cache in a microprocessor. More...
#include <remember.h>
Public Member Functions | |
| remember_table () | |
| remember_table (unsigned s, unsigned as, unsigned strat) | |
| bool | lookup_entry (function const &f, ex &result) const |
| void | add_entry (function const &f, ex const &result) |
| void | clear_all_entries () |
| void | show_statistics (std::ostream &os, unsigned level) const |
Static Public Member Functions | |
| static std::vector< remember_table > & | remember_tables () |
Protected Member Functions | |
| void | init_table () |
Protected Attributes | |
| unsigned | table_size |
| unsigned | max_assoc_size |
| unsigned | remember_strategy |
Detailed Description
The remember table is organized like an n-fold associative cache in a microprocessor.
The table has a width of 's' (which is rounded to table_size, some power of 2 near 's', internally) and a depth of 'as' (unless you choose that entries are never discarded). The place where an entry is stored depends on the hashvalue of the parameters of the function (this corresponds to the address of byte to be cached). The 'log_2(table_size)' least significant bits of this hashvalue give the slot in which the entry will be stored or looked up. Each slot can take up to 'as' entries. If a slot is full, an older entry is removed by one of the following strategies:
- oldest entry (the first one in the list)
- least recently used (the one with the lowest 'last_access')
- least frequently used (the one with the lowest 'successful_hits') or all entries are kept which means that the table grows indefinitely.
Definition at line 82 of file remember.h.
Constructor & Destructor Documentation
◆ remember_table() [1/2]
| GiNaC::remember_table::remember_table | ( | ) |
Definition at line 138 of file remember.cpp.
References GiNaC::remember_strategies::delete_never, max_assoc_size, remember_strategy, and table_size.
◆ remember_table() [2/2]
| GiNaC::remember_table::remember_table | ( | unsigned | s, |
| unsigned | as, | ||
| unsigned | strat | ||
| ) |
Definition at line 145 of file remember.cpp.
References init_table(), GiNaC::log2(), and table_size.
Member Function Documentation
◆ lookup_entry()
Definition at line 156 of file remember.cpp.
References GiNaC::basic::gethash(), GINAC_ASSERT, and table_size.
◆ add_entry()
Definition at line 163 of file remember.cpp.
References GiNaC::basic::gethash(), GINAC_ASSERT, and table_size.
◆ clear_all_entries()
| void GiNaC::remember_table::clear_all_entries | ( | ) |
Definition at line 170 of file remember.cpp.
References init_table().
◆ show_statistics()
| void GiNaC::remember_table::show_statistics | ( | std::ostream & | os, |
| unsigned | level | ||
| ) | const |
◆ remember_tables()
|
static |
Definition at line 183 of file remember.cpp.
Referenced by GiNaC::function::lookup_remember_table(), GiNaC::function::register_new(), and GiNaC::function::store_remember_table().
◆ init_table()
|
protected |
Definition at line 176 of file remember.cpp.
References max_assoc_size, remember_strategy, and table_size.
Referenced by clear_all_entries(), and remember_table().
Member Data Documentation
◆ table_size
|
protected |
Definition at line 93 of file remember.h.
Referenced by add_entry(), init_table(), lookup_entry(), remember_table(), and remember_table().
◆ max_assoc_size
|
protected |
Definition at line 94 of file remember.h.
Referenced by init_table(), and remember_table().
◆ remember_strategy
|
protected |
Definition at line 95 of file remember.h.
Referenced by init_table(), and remember_table().
The documentation for this class was generated from the following files: