ABC: A System for Sequential Synthesis and Verification
 
Loading...
Searching...
No Matches
CaDiCaL::Queue Struct Reference

#include <queue.hpp>

Public Member Functions

 Queue ()
 
void dequeue (Links &links, int idx)
 
void enqueue (Links &links, int idx)
 

Public Attributes

int first
 
int last
 
int unassigned
 
int64_t bumped
 

Detailed Description

Definition at line 26 of file queue.hpp.

Constructor & Destructor Documentation

◆ Queue()

CaDiCaL::Queue::Queue ( )
inline

Definition at line 35 of file queue.hpp.

35: first (0), last (0), unassigned (0), bumped (0) {}
int64_t bumped
Definition queue.hpp:33

Member Function Documentation

◆ dequeue()

void CaDiCaL::Queue::dequeue ( Links & links,
int idx )
inline

Definition at line 43 of file queue.hpp.

43 {
44 Link &l = links[idx];
45 if (l.prev)
46 links[l.prev].next = l.next;
47 else
48 first = l.next;
49 if (l.next)
50 links[l.next].prev = l.prev;
51 else
52 last = l.prev;
53 }
struct links links
Definition queue.h:12

◆ enqueue()

void CaDiCaL::Queue::enqueue ( Links & links,
int idx )
inline

Definition at line 55 of file queue.hpp.

55 {
56 Link &l = links[idx];
57 if ((l.prev = last))
58 links[last].next = idx;
59 else
60 first = idx;
61 last = idx;
62 l.next = 0;
63 }

Member Data Documentation

◆ bumped

int64_t CaDiCaL::Queue::bumped

Definition at line 33 of file queue.hpp.

◆ first

int CaDiCaL::Queue::first

Definition at line 31 of file queue.hpp.

◆ last

int CaDiCaL::Queue::last

Definition at line 31 of file queue.hpp.

◆ unassigned

int CaDiCaL::Queue::unassigned

Definition at line 32 of file queue.hpp.


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