index
:
apk-tools
2.0-stable
2.1-stable
2.10-stable
2.12-stable
2.14-stable
2.6-stable
2.7-stable
2.8-stable
adelie/2.12
current
feature/macos
fix/portability-broken-qsort-r
for-adelie/pmmx
for-alpine/cache-errors
for-alpine/posix-shell
for-alpine/pregen-help
for-alpine/solver-debugging
master
mkpkg-info-generalization
tt-add-virtual-version
tt-fetch-world
tt-fix-symlink-apknew
tt-layers
tt-no-cache
tt-stable-wip
tt-subnet-match
v3.0-wip
zv/test
Adélie Linux patches for Alpine Package Keeper (apk-tools)
root
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
src
/
solver.c
Age
Commit message (
Expand
)
Author
Files
Lines
2013-01-28
solver: remove backjumping by name
Timo Teräs
1
-28
/
+3
2013-01-28
solver: reintroduce minimum penalty logic
Timo Teräs
1
-49
/
+55
2013-01-22
solver: do not backtrack over "exclude none"
Timo Teräs
1
-1
/
+8
2013-01-21
solver: simplify strength evaluation in constraint handling
Timo Teräs
1
-20
/
+8
2013-01-21
solver: check if solution is not found at all
Timo Teräs
1
-0
/
+6
2013-01-18
solver: fix reset of last_touched to zero
Timo Teräs
1
-2
/
+2
2013-01-18
solver: some code clean ups
Timo Teräs
1
-5
/
+5
2013-01-18
solver: build fix for debug print on x86_64
Natanael Copa
1
-1
/
+1
2013-01-18
solver: fix name assignment logic to not mess up internal state
Timo Teräs
1
-11
/
+10
2012-11-04
solver: fix package prefence calculation a bit
Timo Teräs
1
-1
/
+3
2012-10-08
solver: additional backjumping scheme
Timo Teräs
1
-11
/
+48
2012-10-08
solver: optimize backjumping
Timo Teräs
1
-7
/
+7
2012-10-08
solver: properly calculate decision "strength" with provides
Timo Teräs
1
-17
/
+13
2012-10-05
solver: fix back jumping once more
Timo Teräs
1
-17
/
+33
2012-10-05
solver: record dependency apk_name in apk_decision
Timo Teräs
1
-51
/
+19
2012-10-03
solver: various fixes
Timo Teräs
1
-14
/
+58
2012-10-03
solver: improve assert error messages
Natanael Copa
1
-2
/
+3
2012-10-03
solver: fix compile with -Werror on 64bit
Natanael Copa
1
-1
/
+1
2012-09-20
apk: implement --progress-fd to write progress to a specified fd
Timo Teräs
1
-17
/
+27
2012-04-27
solver: fix install_if triggers on cyclic and early deps
Timo Teräs
1
-11
/
+15
2012-04-27
solver: fix backtracking with install_if dependencies
Timo Teräs
1
-17
/
+20
2012-03-31
solver: fix a type from previous commit
Timo Teräs
1
-1
/
+1
2012-03-31
solver: fix installation of non-repository packages
Timo Teräs
1
-1
/
+2
2012-03-01
solver: properly set allowed flag for installed packages
Timo Teräs
1
-3
/
+6
2012-02-29
solver: rename some fields
Timo Teräs
1
-24
/
+25
2012-02-29
solver: merge apk_name_state to apk_name
Timo Teräs
1
-223
/
+136
2012-02-29
solver, test: make conflicts unconditional
Timo Teräs
1
-13
/
+36
2012-02-28
solver: ask confirmation in interactive mode only if there's changes
Timo Teräs
1
-1
/
+2
2012-02-28
solver: do not consider non-allowed packages in main loop
Timo Teräs
1
-43
/
+32
2012-02-28
solver: consider provided names also for preference
Timo Teräs
1
-2
/
+13
2012-02-28
solver: fix conflicting provides detection
Timo Teräs
1
-2
/
+15
2012-02-28
solver: allow multiple packages with same virtual provides
Timo Teräs
1
-8
/
+14
2012-02-27
solver, test: implements more provides things, add tests
Timo Teräs
1
-30
/
+92
2012-02-27
solver: have most inherited things per-package and clean ups
Timo Teräs
1
-156
/
+168
2012-02-27
solver: remove minimum penalty logic
Timo Teräs
1
-49
/
+7
2012-02-24
solver, dot: elementary provides fixes
Timo Teräs
1
-21
/
+57
2012-02-24
all: introduce apk_provides and use it in apk_name
Timo Teräs
1
-73
/
+79
2012-02-24
solver: unallowed pinning is worse than changing installed package
Timo Teräs
1
-10
/
+7
2012-02-24
solver: non preferred actions are worse then non preferred pinning
Timo Teräs
1
-6
/
+16
2012-02-24
test: improve pinning tests
Timo Teräs
1
-1
/
+4
2012-02-23
solver: fix output of broken dependencies
Timo Teräs
1
-1
/
+1
2012-02-23
solver: report size difference in kibi- or mebibytes
Timo Teräs
1
-5
/
+11
2012-02-22
solver: lock early names that have only single option left
Timo Teräs
1
-3
/
+13
2012-02-22
solver: lazily update name state in main loop
Timo Teräs
1
-171
/
+125
2012-02-22
solver: handle fix/reinstall better
Timo Teräs
1
-30
/
+36
2012-02-22
solver: transitive dependency requiring
Timo Teräs
1
-12
/
+41
2012-02-22
solver: remove dependency merging; it's not worth it
Timo Teräs
1
-77
/
+4
2012-02-22
db, solver, io: scan cache items at startup
Timo Teräs
1
-42
/
+36
2012-02-21
solver: make apk_score a 64-bit int for speed
Timo Teräs
1
-9
/
+49
2012-02-21
solver: remove unneeded flag
Timo Teräs
1
-4
/
+1
[prev]
[next]