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

In-memory provenance circuit with semiring-generic evaluation. More...

#include "GenericCircuit.h"

Public Attributes

std::size_t n = 0
 Number of unknowns.
std::vector< std::vector< std::vector< gate_t > > > b
 Constant part of each equation.
std::vector< std::vector< std::pair< std::size_t, std::vector< gate_t > > > > in
 Terms of each equation.
std::vector< std::vector< std::pair< std::size_t, std::vector< gate_t > > > > out
 Terms, by unknown read.

Detailed Description

In-memory provenance circuit with semiring-generic evaluation.

Gate types are the PostgreSQL gate_type values. The circuit is constructed from the persistent mmap store and then evaluated in-memory.

The equations of a gate_fixsystem as linear Boolean forms.

Equation i reads \(x_i = b_i \vee \bigvee_j (a_{ij} \wedge x_j)\), where \(b_i\) and every coefficient \(a_{ij}\) are given by gates of the circuit that do not depend on the unknowns: b[i] lists the conjunctions whose disjunction is \(b_i\), and in[i] the pairs (j, conjunction), an empty conjunction being true. out holds the same terms indexed by j. Built by linearizeFixSystem, for the evaluators that solve the system in one world at a time (the Monte Carlo sampler) or estimate the size of its Boolean expansion.

Definition at line 61 of file GenericCircuit.h.

Member Data Documentation

◆ b

std::vector<std::vector<std::vector<gate_t> > > FixSystemLinear::b

Constant part of each equation.

Definition at line 63 of file GenericCircuit.h.

◆ in

std::vector<std::vector<std::pair<std::size_t, std::vector<gate_t> > > > FixSystemLinear::in

Terms of each equation.

Definition at line 64 of file GenericCircuit.h.

◆ n

std::size_t FixSystemLinear::n = 0

Number of unknowns.

Definition at line 62 of file GenericCircuit.h.

◆ out

std::vector<std::vector<std::pair<std::size_t, std::vector<gate_t> > > > FixSystemLinear::out

Terms, by unknown read.

Definition at line 65 of file GenericCircuit.h.


The documentation for this struct was generated from the following file: