ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
Loading...
Searching...
No Matches
FormulaRegions.h File Reference

The parts of a circuit sr_formula_rows renders a few rows from. More...

#include <string>
#include <vector>
#include <boost/serialization/string.hpp>
#include <boost/serialization/vector.hpp>
#include "GenericCircuit.h"
Include dependency graph for FormulaRegions.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  FormulaRequest
 What a region is asked for. More...
struct  FormulaStub
 A gate left out of a region: a named one. More...
struct  FormulaRegions
 The regions of a few requests, in one circuit. More...

Detailed Description

The parts of a circuit sr_formula_rows renders a few rows from.

sr_formula_rows writes the formula of a token as rows of bounded size, a gate whose formula is too large being named and given a row of its own (see FormulaRows in provenance_evaluate_compiled.cpp). A row only reads the gates below its own down to the named ones, so the circuit is not loaded whole: the store answers, for a few rows at a time, the region of each, the named gates in it left out as stubs.

The size of a formula is counted in symbols, a gate for one, written out at each use; a named descendant counts for one, its name. A gate whose size exceeds the cap of the request is named. The store decides it, from the circuit alone, stopping the count of a gate once past the cap.

Definition in file FormulaRegions.h.