summaryrefslogtreecommitdiff
path: root/src/solver.c
AgeCommit message (Expand)AuthorFilesLines
2013-06-19solver: add logic: transitive provides exclusionTimo Teräs1-24/+65
2013-06-19upgrade: new option: --latest (-l)Timo Teräs1-56/+87
2013-06-18errors: improve analysis for virtual packagesTimo Teräs1-6/+4
2013-06-17db: refactor repository file constructionTimo Teräs1-1/+1
2013-06-14solver: use array_foreach_item and clean upsTimo Teräs1-156/+130
2013-06-13errors: rewrite the logic how errors are reportedTimo Teräs1-0/+3
2013-06-13solver: prune broken world dependencies with --forceTimo Teräs1-22/+54
2013-06-13solver: corner case fixesTimo Teräs1-3/+19
2013-06-13solver: rewrite as deductive solver -- pinning supportTimo Teräs1-26/+135
2013-06-13solver: rewrite as deductive solver -- per name flagsTimo Teräs1-8/+24
2013-06-13solver: rewrite as deductive solver -- core featuresTimo Teräs1-1830/+418
2013-06-12Revert "Revert "solver: increase score fields to 32-bits (from 16-bits)""William Pitcock1-21/+27
2013-06-11Revert "solver: increase score fields to 32-bits (from 16-bits)"root1-27/+21
2013-05-30db: unify handling of special packagesTimo Teräs1-8/+2
2013-04-29solver: increase score fields to 32-bits (from 16-bits)Timo Teräs1-21/+27
2013-01-28solver: remove backjumping by nameTimo Teräs1-28/+3
2013-01-28solver: reintroduce minimum penalty logicTimo Teräs1-49/+55
2013-01-22solver: do not backtrack over "exclude none"Timo Teräs1-1/+8
2013-01-21solver: simplify strength evaluation in constraint handlingTimo Teräs1-20/+8
2013-01-21solver: check if solution is not found at allTimo Teräs1-0/+6
2013-01-18solver: fix reset of last_touched to zeroTimo Teräs1-2/+2
2013-01-18solver: some code clean upsTimo Teräs1-5/+5
2013-01-18solver: build fix for debug print on x86_64Natanael Copa1-1/+1
2013-01-18solver: fix name assignment logic to not mess up internal stateTimo Teräs1-11/+10
2012-11-04solver: fix package prefence calculation a bitTimo Teräs1-1/+3
2012-10-08solver: additional backjumping schemeTimo Teräs1-11/+48
2012-10-08solver: optimize backjumpingTimo Teräs1-7/+7
2012-10-08solver: properly calculate decision "strength" with providesTimo Teräs1-17/+13
2012-10-05solver: fix back jumping once moreTimo Teräs1-17/+33
2012-10-05solver: record dependency apk_name in apk_decisionTimo Teräs1-51/+19
2012-10-03solver: various fixesTimo Teräs1-14/+58
2012-10-03solver: improve assert error messagesNatanael Copa1-2/+3
2012-10-03solver: fix compile with -Werror on 64bitNatanael Copa1-1/+1
2012-09-20apk: implement --progress-fd to write progress to a specified fdTimo Teräs1-17/+27
2012-04-27solver: fix install_if triggers on cyclic and early depsTimo Teräs1-11/+15
2012-04-27solver: fix backtracking with install_if dependenciesTimo Teräs1-17/+20
2012-03-31solver: fix a type from previous commitTimo Teräs1-1/+1
2012-03-31solver: fix installation of non-repository packagesTimo Teräs1-1/+2
2012-03-01solver: properly set allowed flag for installed packagesTimo Teräs1-3/+6
2012-02-29solver: rename some fieldsTimo Teräs1-24/+25
2012-02-29solver: merge apk_name_state to apk_nameTimo Teräs1-223/+136
2012-02-29solver, test: make conflicts unconditionalTimo Teräs1-13/+36
2012-02-28solver: ask confirmation in interactive mode only if there's changesTimo Teräs1-1/+2
2012-02-28solver: do not consider non-allowed packages in main loopTimo Teräs1-43/+32
2012-02-28solver: consider provided names also for preferenceTimo Teräs1-2/+13
2012-02-28solver: fix conflicting provides detectionTimo Teräs1-2/+15
2012-02-28solver: allow multiple packages with same virtual providesTimo Teräs1-8/+14
2012-02-27solver, test: implements more provides things, add testsTimo Teräs1-30/+92
2012-02-27solver: have most inherited things per-package and clean upsTimo Teräs1-156/+168
2012-02-27solver: remove minimum penalty logicTimo Teräs1-49/+7