#include "pooltypes.h"
Go to the source code of this file.
Classes | |
struct | _Queue |
Typedefs | |
typedef struct _Queue | Queue |
Functions | |
void | queue_alloc_one (Queue *q) |
void | queue_alloc_one_head (Queue *q) |
static void | queue_empty (Queue *q) |
static Id | queue_shift (Queue *q) |
static Id | queue_pop (Queue *q) |
static void | queue_unshift (Queue *q, Id id) |
static void | queue_push (Queue *q, Id id) |
static void | queue_pushunique (Queue *q, Id id) |
static void | queue_push2 (Queue *q, Id id1, Id id2) |
static void | queue_truncate (Queue *q, int n) |
void | queue_init (Queue *q) |
void | queue_init_buffer (Queue *q, Id *buf, int size) |
void | queue_init_clone (Queue *t, Queue *s) |
void | queue_free (Queue *q) |
void | queue_insert (Queue *q, int pos, Id id) |
void | queue_insert2 (Queue *q, int pos, Id id1, Id id2) |
void | queue_insertn (Queue *q, int pos, int n) |
void | queue_delete (Queue *q, int pos) |
void | queue_delete2 (Queue *q, int pos) |
void | queue_deleten (Queue *q, int pos, int n) |
void queue_alloc_one | ( | Queue * | q | ) |
Definition at line 64 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, EXTRA_SPACE, _Queue::left, sat_malloc2(), and sat_realloc2().
Referenced by queue_alloc_one_head(), queue_insertn(), and queue_push().
void queue_alloc_one_head | ( | Queue * | q | ) |
Definition at line 91 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, EXTRA_SPACE_HEAD, _Queue::left, and queue_alloc_one().
Referenced by queue_unshift().
static void queue_empty | ( | Queue * | q | ) | [inline, static] |
Definition at line 31 of file queue.h.
References _Queue::alloc, _Queue::count, _Queue::elements, and _Queue::left.
Referenced by addchoicerules(), addcycleedges(), addsolvableedges(), create_solutions(), create_transaction_info(), dump_tes(), policy_findupdatepackages(), refine_suggestion(), removedisabledconflicts(), repodata_lookup_idarray(), solvable_lookup_idarray(), solver_addinfarchrules(), solver_allruleinfos(), solver_findallproblemrules(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_all_obs_pkgs(), transaction_calculate(), transaction_classify(), transaction_classify_pkgs(), transaction_installedresult(), and transaction_order().
Definition at line 44 of file queue.h.
References _Queue::count, and _Queue::elements.
Referenced by solver_addrpmrulesforsolvable(), solver_addupdaterule(), solver_allruleinfos(), solver_solve(), and transaction_order().
Definition at line 53 of file queue.h.
References _Queue::count, _Queue::elements, and _Queue::left.
Referenced by addcycleedges(), and transaction_order().
Definition at line 62 of file queue.h.
References _Queue::alloc, _Queue::count, _Queue::elements, and queue_alloc_one_head().
Referenced by transaction_classify().
Definition at line 71 of file queue.h.
References _Queue::count, _Queue::elements, _Queue::left, and queue_alloc_one().
Referenced by addchoicerules(), addcycleedges(), addrpmruleinfo(), analyze(), analyze_unsolvable(), analyze_unsolvable_rule(), breakcycle(), convertsolution(), create_solutions(), create_transaction_info(), findrecommendedsuggested(), jobtodisablelist(), makemultiversionconflict(), makeruledecisions(), policy_findupdatepackages(), pool_addrelproviders(), pool_vendor2mask(), propagate(), queue_insert(), queue_insert2(), queue_push2(), queue_pushunique(), refine_suggestion(), removedisabledconflicts(), repodata_lookup_idarray(), selectandinstall(), setpropagatelearn(), solvable_lookup_idarray(), solver_addinfarchrules(), solver_addrpmrulesforsolvable(), solver_addupdaterule(), solver_allruleinfos(), solver_prepare_solutions(), solver_printtrivial(), solver_ruleinfo(), solver_run_sat(), solver_solve(), transaction_all_obs_pkgs(), transaction_calculate(), transaction_classify(), transaction_classify_pkgs(), transaction_installedresult(), transaction_order(), transaction_order_add_choices(), and weaken_solvable_deps().
Definition at line 80 of file queue.h.
References _Queue::count, _Queue::elements, and queue_push().
Referenced by addduppackages(), addsolvableedges(), findallproblemrules_internal(), findrecommendedsuggested(), pool_addrelproviders(), solver_addinfarchrules(), and solver_run_sat().
Definition at line 90 of file queue.h.
References queue_push().
Referenced by solver_take_solutionelement().
static void queue_truncate | ( | Queue * | q, | |
int | n | |||
) | [inline, static] |
Definition at line 97 of file queue.h.
References _Queue::count, and _Queue::left.
Referenced by transaction_add_obsoleted().
void queue_init | ( | Queue * | q | ) |
Definition at line 23 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, and _Queue::left.
Referenced by addchoicerules(), addsolvableedges(), analyze(), create_solutions(), dump_tes(), findrecommendedsuggested(), pool_addfileprovides_search(), pool_create(), refine_suggestion(), solver_addinfarchrules(), solver_create(), solver_printdecisions(), solver_printtransaction(), solver_printtrivial(), solver_ruleinfo(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_order(), and transaction_type().
Definition at line 46 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, and _Queue::left.
Referenced by addduppackages(), addedge(), havechoice(), makemultiversionconflict(), pool_addrelproviders(), solver_addrpmrulesforsolvable(), solver_addrpmrulesforupdaters(), solver_addupdaterule(), solver_disablepolicyrules(), solver_reenablepolicyrules(), and transaction_obs_pkg().
Definition at line 30 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, EXTRA_SPACE, _Queue::left, and sat_malloc2().
Referenced by pool_trivial_installable_noobsoletesmap(), solver_solve(), and transaction_init_clone().
void queue_free | ( | Queue * | q | ) |
Definition at line 55 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, _Queue::left, and sat_free().
Referenced by addchoicerules(), addduppackages(), addedge(), addsolvableedges(), create_solutions(), findrecommendedsuggested(), havechoice(), pool_addfileprovides_search(), pool_addrelproviders(), pool_free(), pool_trivial_installable_noobsoletesmap(), refine_suggestion(), solver_addinfarchrules(), solver_addrpmrulesforsolvable(), solver_addrpmrulesforupdaters(), solver_addupdaterule(), solver_disablepolicyrules(), solver_free(), solver_printdecisions(), solver_printtransaction(), solver_printtrivial(), solver_reenablepolicyrules(), solver_ruleinfo(), solver_run_sat(), solver_solve(), transaction_add_obsoleted(), transaction_free(), transaction_obs_pkg(), transaction_order(), and transaction_type().
Definition at line 104 of file queue.c.
References _Queue::count, _Queue::elements, and queue_push().
Definition at line 126 of file queue.c.
References _Queue::count, _Queue::elements, and queue_push().
void queue_insertn | ( | Queue * | q, | |
int | pos, | |||
int | n | |||
) |
Definition at line 156 of file queue.c.
References _Queue::alloc, _Queue::count, _Queue::elements, EXTRA_SPACE, _Queue::left, queue_alloc_one(), and sat_realloc2().
Referenced by transaction_add_obsoleted().
void queue_delete | ( | Queue * | q, | |
int | pos | |||
) |
Definition at line 115 of file queue.c.
References _Queue::count, _Queue::elements, and _Queue::left.
void queue_delete2 | ( | Queue * | q, | |
int | pos | |||
) |
Definition at line 139 of file queue.c.
References _Queue::count, _Queue::elements, and _Queue::left.
void queue_deleten | ( | Queue * | q, | |
int | pos, | |||
int | n | |||
) |
Definition at line 180 of file queue.c.
References _Queue::count, _Queue::elements, and _Queue::left.