summaryrefslogtreecommitdiff
AgeCommit message (Collapse)AuthorFilesLines
2012-10-08solver: additional backjumping schemeTimo Teräs2-11/+49
Enabled when all attempts to satisfy a name failed, we know that we can ignore all decisions until we find a decision affecting the name we wanted to satisfy.
2012-10-08solver: optimize backjumpingTimo Teräs2-8/+9
to be functional when backtracking
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
We can't just use the primary name, as that would mess up backtracking. We need to record the name which caused the name to get considered - that way the right last_touched_decision is used on backtracking.
2012-10-03solver: various fixesTimo Teräs1-14/+58
* push_decision expects to always get the package primary 'name' as apk_name. ASSERT that and fix problem cases. (though - this might need to be reverted, and store the non primary name in apk_decision instead to accomodate for better backtracking optimizations) * fix error reporting of virtual package names * make 'assign_name' errors soft. the incorrect packages just are no longer consider instead of aborting whole calculation. * fix backtracking of virtual packages that are not depended directly
2012-10-03solver: improve assert error messagesNatanael Copa1-2/+3
Print name of package and void double "ERROR"
2012-10-03solver: fix compile with -Werror on 64bitNatanael Copa1-1/+1
2012-09-28info: --provides alias -p is reserved for --root, use -PNatanael Copa1-2/+2
fixes #1396
2012-09-20apk: implement --progress-fd to write progress to a specified fdTimo Teräs4-19/+35
2012-09-04db: remove AT_SYMLINK_NOFOLLOW for directory permissionsTimo Teräs1-2/+2
fchmodat does not support this flag - symlinks do not have permissions. Sysadmin probably does not expect us to not follow symlinks either: if /var -> /mnt/foo/var, we should be making sure the permissions and ownership is correct on the target directory, not on the symlink. Since fchmodat never returned ENOENT with AT_SYMLINK_NOFOLLOW, this also fixes directory re-creation if it does not exist. fixes #1348.
2012-07-16apk-tools-2.3.2v2.3.2Timo Teräs1-1/+1
2012-07-16audit: report new directories in recurse mode tooTimo Teräs1-12/+5
Add new 'd' flag for it.
2012-07-16audit: fix protection mask of non-db directoriesTimo Teräs3-26/+27
If a directory has protection mask, but does not exist in db, we do not handle it right unless we calculate the protection mask by hand, or create temporary db dir entry for it. For simplicity create always the db dir entry -- depending on audit type we likely need to create it anyway. This commit also caches the db dir entry in the audit tree context to avoid duplicate lookups. ref #1241.
2012-07-09audit: get right protection mask for base directories in the listsTimo Teräs1-6/+14
Use the paths' protection mask where available instead of the parent paths'. ref #1241
2012-06-06search: improve output format for --rdependsNatanael Copa1-2/+4
- makes -v option useful - makes --origin --quiet --exact useful for piping and scripting - makes the default output more readable
2012-05-07ver: show all packages with -vNatanael Copa1-1/+1
ref #1122
2012-05-07ver: make --quiet output suitable for scripting/pipingNatanael Copa1-0/+4
Do not print version numbers or compare result char when in quiet mode. This makes the output suitable for be used in scripts or pipes. For example: # Upgrade all packages that matches a given regexp apk version --limit '<' --quiet | grep $regexp | apk fix --reinstall # Delete all packages that are removed from repository apk version --limit '?' --quiet | xargs apk del
2012-05-07ver: print '?' when package is not available in any repoNatanael Copa2-1/+3
This makes it possible to differ between downgradable packages (-l '<') and unavailable in repos (-l '?').
2012-05-01audit: apply protected_paths.d masks to individual filesTimo Teräs1-3/+18
2012-05-01db: strip leading and trailing slashes from protected path specTimo Teräs1-0/+6
2012-04-27apk-tools-2.3.1v2.3.1Timo Teräs1-1/+1
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-04-27ver: show all versions if package name specifiedTimo Teräs1-1/+1
fixes #1116
2012-04-27db: fix has_protected_children setup on leaf path entriesTimo Teräs1-1/+1
Fixes --recurse during audit.
2012-04-03pkg: honor --allow-untrusted when installing non-repository packagesTimo Teräs1-13/+21
fixes #1072
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-30info: fix exit code for -eTimo Teräs1-3/+6
fixes #1069
2012-03-28apk-tools-2.3.0v2.3.0Timo Teräs1-1/+1
2012-03-28build: openssl seems to require -ldl for now, so add thatTimo Teräs1-0/+1
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äs5-236/+220
apk_name_state is now quite small; and we avoid overhead of two pointers (+ malloc overhead) when we just make it part of apk_name. It also fixes some problems (that got introduced) where apk_name_state was not allocated.
2012-02-29info: support displaying providesTimo Teräs1-6/+32
2012-02-29solver, test: make conflicts unconditionalTimo Teräs9-51/+66
Solver will now never report partial solution where a conflict constraint is not satisfied. The is because with --force we might install the partial solution; and if conflicted packages were to be installed we might have extra trouble.
2012-02-28add: allow specifying repository tag with added virtual packagesTimo Teräs1-2/+12
2012-02-28lua: fix bindings, and build by defaultTimo Teräs2-10/+4
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
Instead cache the allowed pinning decision, and use it. Update install decision heuristic to also use this cached information.
2012-02-28solver: consider provided names also for preferenceTimo Teräs2-2/+19
ref #574
2012-02-28solver: fix conflicting provides detectionTimo Teräs1-2/+15
ref #574
2012-02-28solver: allow multiple packages with same virtual providesTimo Teräs3-13/+19
ref #574
2012-02-27solver, test: implements more provides things, add testsTimo Teräs8-33/+168
ref #574
2012-02-27solver: have most inherited things per-package and clean upsTimo Teräs1-156/+168
Required for provides support as package might be pulled in via non-primary package name. This allows relatively easily to pass through inherited flags via the provided names. ref #574.
2012-02-27solver: remove minimum penalty logicTimo Teräs1-49/+7
Reasoning: - it is less useful now that we do not do common dependency merging - provides support would make the required logic overly complicated - callgrind reports that depending on the case it can improve or decrease performance (the overhead pays off only in some cases); the difference is not large either way
2012-02-24solver, dot: elementary provides fixesTimo Teräs4-57/+108
implementation is still not near finished, but now at least it can handle it to a minimum degree. many cases are not done right yet, though. ref #574.
2012-02-24all: introduce apk_provides and use it in apk_nameTimo Teräs13-210/+309
in preparation for provides support. implements also some dependency satisfaction helper routines. ref #574.
2012-02-24solver: unallowed pinning is worse than changing installed packageTimo Teräs2-10/+17
generated by cgit v1.2.3-70-g09d2 (git 2.46.0) at 2024-11-03 03:56:53 +0000