summaryrefslogtreecommitdiff
path: root/apt-pkg/algorithms.cc
AgeCommit message (Collapse)Author
2006-08-25initial Breaks implementationIan Jackson
2005-11-09* merged daniel burrows fixes for the auto-mark codeMichael Vogt
Patches applied: * dburrows@debian.org--2005/apt--auto-mark--0--base-0 tag of michael.vogt@ubuntu.com--2005/apt--auto-mark--0--patch-22 * dburrows@debian.org--2005/apt--auto-mark--0--patch-1 doxygenize the new automark stuff * dburrows@debian.org--2005/apt--auto-mark--0--patch-2 Automatically update package markings after every state-changing public operation, and allow users of the dep-cache to group actions into a single action. * dburrows@debian.org--2005/apt--auto-mark--0--patch-3 Automatically update package markings after every state-changing public operation, and allow users of the dep-cache to group actions into a single action. * dburrows@debian.org--2005/apt--auto-mark--0--patch-4 Make action groups noncopyable * dburrows@debian.org--2005/apt--auto-mark--0--patch-5 Typo fix * dburrows@debian.org--2005/apt--auto-mark--0--patch-6 Add a FromUser flag to MarkKeep. * dburrows@debian.org--2005/apt--auto-mark--0--patch-7 Somehow the ActionGroup definition got duplicated; kill the duplicate. * dburrows@debian.org--2005/apt--auto-mark--0--patch-8 Cancel the automatic flag on packages that are being kept only if they are garbage. * dburrows@debian.org--2005/apt--auto-mark--0--patch-9 Don't clear the 'automatically installed' flag in MarkDelete. * dburrows@debian.org--2005/apt--auto-mark--0--patch-10 Add a FromUser flag to MarkInstall, and fix its handling of the Auto flag. * dburrows@debian.org--2005/apt--auto-mark--0--patch-11 Only clear the Auto flag on manual changes in MarkKeep. * dburrows@debian.org--2005/apt--auto-mark--0--patch-12 Make changes from the internal algorithms automatic. * dburrows@debian.org--2005/apt--auto-mark--0--patch-13 Use ActionGroups in algorithms that make lots of changes, and fix a compile error. * dburrows@debian.org--2005/apt--auto-mark--0--patch-14 Split the sweep code into a separate routine from pkgMarkUsed * dburrows@debian.org--2005/apt--auto-mark--0--patch-15 Update another call of MarkKeep to indicate that it's automatic. * dburrows@debian.org--2005/apt--auto-mark--0--patch-16 Move the mark-and-sweep code into pkgDepCache; call Sweep and document what it and Garbage are for; add a hook that can be used to generate a custom root-set function; move the big blob of regexp stuff into the custom root-set; fix the memory leak in the regexp stuff. * dburrows@debian.org--2005/apt--auto-mark--0--patch-17 Make ActionGroup take a reference instead of a pointer to the cache. * dburrows@debian.org--2005/apt--auto-mark--0--patch-18 Don't mark already-to-be-deleted packages as garbage, to imitate aptitude's behavior. * dburrows@debian.org--2005/apt--auto-mark--0--patch-19 Update apt-get for the new auto-mark protocol. * dburrows@debian.org--2005/apt--auto-mark--0--patch-20 Add a setter method for the Auto flag. * dburrows@debian.org--2005/apt--auto-mark--0--patch-21 Fix the test in apt-get about what to delete. * dburrows@debian.org--2005/apt--auto-mark--0--patch-22 Add a zero-argument mark-and-sweep routine and use it to do a mark-and-sweep on startup (so the garbage flags are initialized properly). * dburrows@debian.org--2005/apt--auto-mark--0--patch-23 Right, Status is 2 for new installs, not 0. * dburrows@debian.org--2005/apt--auto-mark--0--patch-24 POT updates. * dburrows@debian.org--2005/apt--auto-mark--0--patch-25 Actually initialize group_level to 0. * dburrows@debian.org--2005/apt--auto-mark--0--patch-26 Don't make an ActionGroup in Sweep, since there's no point and it also is an infinite loop. * dburrows@debian.org--2005/apt--auto-mark--0--patch-27 Add virtual hooks to control whether the garbage collector considers recommends and/or suggests to be strong links. * dburrows@debian.org--2005/apt--auto-mark--0--patch-28 Call the progress methods in the right order so we don't generate nonsensical progress notifications. * dburrows@debian.org--2005/apt--auto-mark--0--patch-29 Typo fix. * dburrows@debian.org--2005/apt--auto-mark--0--patch-30 Make RecommendsImportant default to true in apt, too. * dburrows@debian.org--2005/apt--auto-mark--0--patch-31 Add a release() method to action groups. * dburrows@debian.org--2005/apt--auto-mark--0--patch-32 Add an 'autoremove' command that is synonymous to '--auto-remove remove'.
2005-08-19* added a InRootSetFunc class for clients to add own packages to the ↵Michael Vogt
mark'n'sweep root set
2005-06-30* slighly more debug output, renamed "--automatic-remove" to "--auto-remove"Michael Vogt
2005-06-30* some WS fixesMichael Vogt
2005-06-30* added APT::NeverAutoRemove (a list of regexp for package names that should ↵Michael Vogt
never be automatically removed)
2005-06-30* added a callback to pkgMarkUsed() so that frontend can extend the root-set ↵Michael Vogt
of the auto-remover easily
2005-06-29* merged with ubuntu, only use the pkgCache::Flag::Auto flag for ↵Michael Vogt
automatically installed packages Patches applied: * apt@packages.debian.org/apt--main--0--patch-98 Install only one keyring on each branch (Closes: #316119) * apt@packages.debian.org/apt--main--0--patch-99 Finalize 0.6.39 * apt@packages.debian.org/apt--ubuntu--0--patch-7 Merge with mainline * apt@packages.debian.org/apt--ubuntu--0--patch-8 install only the ubuntu keyring * apt@packages.debian.org/apt--ubuntu--0--patch-9 Finalize 0.6.39 * apt@packages.debian.org/apt--ubuntu--0--patch-10 Merge with mainline * apt@packages.debian.org/apt--ubuntu--0--patch-11 Update configure.in
2005-06-29* use mark-and-sweep from aptitude now as GC algorithmMichael Vogt
2005-06-28* cleanups, documentation updates (don't show any debug output if no ↵Michael Vogt
Debug::pkgAutomaticRemove was set, don't remove if not APT::Get::AutomaticRemove (--automatic-remove) was set)
2005-06-27* merged with mainlineMichael Vogt
Patches applied: * andrelop@debian.org/apt--translation--0--base-0 tag of apt@packages.debian.org/apt--main--0--patch-79 * andrelop@debian.org/apt--translation--0--patch-1 Sync with Matt version. * andrelop@debian.org/apt--translation--0--patch-2 Update pt_BR translation * andrelop@debian.org/apt--translation--0--patch-3 Sync with bubulle's branch. * apt@packages.debian.org/apt--main--0--patch-89 Branch for Debian * apt@packages.debian.org/apt--main--0--patch-90 Update version in configure * apt@packages.debian.org/apt--main--0--patch-91 Fix French man page build * apt@packages.debian.org/apt--main--0--patch-92 Add the current Debian archive signing key * apt@packages.debian.org/apt--main--0--patch-93 Merge with mvo * apt@packages.debian.org/apt--main--0--patch-94 Update changelog * apt@packages.debian.org/apt--main--0--patch-95 Merge Christian's branch * apt@packages.debian.org/apt--main--0--patch-96 Update changelog * apt@packages.debian.org/apt--main--0--patch-97 Update priority of apt-utils to important, to match the override file * bubulle@debian.org--2005/apt--main--0--patch-82 Fix permissions * bubulle@debian.org--2005/apt--main--0--patch-83 French translation spellchecked * bubulle@debian.org--2005/apt--main--0--patch-84 Spell corrections in German translations * bubulle@debian.org--2005/apt--main--0--patch-85 Correct some file permissions * bubulle@debian.org--2005/apt--main--0--patch-86 Correct Hebrew translation * bubulle@debian.org--2005/apt--main--0--patch-87 Sync Portuguese translation with the POT file * bubulle@debian.org--2005/apt--main--0--patch-88 Updated Danish translation (not yet complete) * bubulle@debian.org--2005/apt--main--0--patch-89 Sync with Andre Luis Lopes and Otavio branches * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-22 * added myself to uploaders, changelog is signed with mvo@debian.org and in sync with the debian/experimental upload * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-23 * apt-cache show <virtual-pkg> shows all virtual packages instead of nothing (thanks to otavio) * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-24 * changelog updated * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-25 * make pinning on component work again (we just use the section, as apt-0.6 don't use per-section Release files anymore) * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-27 * updated the changelog * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-28 * merged with my apt--fixes--0 branch * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-29 * added a missing OpProgress::Done() in depCache::Init(), removed the show-virtual-packages patch in apt-cache because matt does not like him :/ * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-30 * fix a stupid bug in the depcache::Init() code * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-31 * merged/removed conflicts with apt--main--0 * michael.vogt@ubuntu.com--2005/apt--mvo--0--patch-32 * merged apt--main and make sure that the po files come from apt--main (because they are more recent)
2005-06-24* moved the importend algorithm to algorithm.h as "pkgMarkUsed()"Michael Vogt
2005-06-24* moved most of the real work into depcache::writeStateFileMichael Vogt
2004-12-13Merge misc-abi-changesMatt Zimmerman
Patches applied: * apt@packages.debian.org/apt--misc-abi-changes--0--base-0 tag of apt@packages.debian.org/apt--main--0--patch-16 * apt@packages.debian.org/apt--misc-abi-changes--0--patch-1 Fix apt-get -s remove to not display the candidate version * apt@packages.debian.org/apt--misc-abi-changes--0--patch-2 Merge from main * apt@packages.debian.org/apt--misc-abi-changes--0--patch-3 Use pid_t throughout to hold process IDs
2004-09-20Fix lame sort errors in priocmp found by GustavoArch Librarian
Author: jgg Date: 2002-11-28 18:49:16 GMT Fix lame sort errors in priocmp found by Gustavo
2004-09-20Some more g++-3.2 fixes.Arch Librarian
Author: doogie Date: 2002-11-11 06:55:50 GMT Some more g++-3.2 fixes.
2004-09-20Display both current version and new version in apt-get -s.Arch Librarian
Author: doogie Date: 2002-11-09 23:10:32 GMT Display both current version and new version in apt-get -s.
2004-09-20Prevent protected packages from being DoUpgradedArch Librarian
Author: jgg Date: 2002-04-26 05:36:20 GMT Prevent protected packages from being DoUpgraded
2004-09-20Make sure or group mode is always leftArch Librarian
Author: jgg Date: 2002-04-25 05:45:18 GMT Make sure or group mode is always left Fix a few missed Changed flags
2004-09-20Added OR group handling to ResolveByKeep. Fixes 133950Arch Librarian
Author: jgg Date: 2002-04-02 05:55:24 GMT Added OR group handling to ResolveByKeep. Fixes 133950
2004-09-20Use std C++ header names for includesArch Librarian
Author: jgg Date: 2002-03-26 07:38:57 GMT Use std C++ header names for includes
2004-09-20Fixed a possible segfaultArch Librarian
Author: jgg Date: 2001-12-26 06:47:37 GMT Fixed a possible segfault
2004-09-20Fixed possible seg fault if there are no versionsArch Librarian
Author: jgg Date: 2001-05-27 03:46:10 GMT Fixed possible seg fault if there are no versions
2004-09-20Fixed reinstreq segfaultArch Librarian
Author: jgg Date: 2001-05-07 02:15:33 GMT Fixed reinstreq segfault
2004-09-20Comment updateArch Librarian
Author: jgg Date: 2001-04-06 05:40:03 GMT Comment update
2004-09-20AJs bug fix and doc updatesArch Librarian
Author: jgg Date: 2001-03-23 07:53:19 GMT AJs bug fix and doc updates
2004-09-20Join with aliencodeArch Librarian
Author: jgg Date: 2001-02-20 07:03:16 GMT Join with aliencode
2004-09-20Fixed or handling bugArch Librarian
Author: jgg Date: 2000-10-03 23:59:05 GMT Fixed or handling bug
2004-09-20Typo in Algorithms.cc. Closes: #63577Arch Librarian
Author: jgg Date: 2000-05-10 05:56:23 GMT Typo in Algorithms.cc. Closes: #63577
2004-09-20Fixed depends errorArch Librarian
Author: jgg Date: 1999-11-17 01:52:01 GMT Fixed depends error
2004-09-20Problem resolver does not install all virtual packages.Arch Librarian
Author: jgg Date: 1999-10-31 23:58:35 GMT Problem resolver does not install all virtual packages.
2004-09-20Reinstall commandArch Librarian
Author: jgg Date: 1999-10-22 05:58:54 GMT Reinstall command
2004-09-20Regex, --all-versions and more OR stuffArch Librarian
Author: jgg Date: 1999-10-22 04:05:47 GMT Regex, --all-versions and more OR stuff
2004-09-20More or group patchesArch Librarian
Author: jgg Date: 1999-10-02 04:14:53 GMT More or group patches
2004-09-20Bug fixesArch Librarian
Author: jgg Date: 1999-09-30 06:30:34 GMT Bug fixes
2004-09-20Fixed the infinite loop problemArch Librarian
Author: jgg Date: 1999-07-30 02:54:25 GMT Fixed the infinite loop problem
2004-09-20Daniel Jacobowitz's gcc 2.95 C++ patchArch Librarian
Author: jgg Date: 1999-07-20 05:53:32 GMT Daniel Jacobowitz's gcc 2.95 C++ patch
2004-09-20g++- worksArch Librarian
Author: jgg Date: 1999-07-09 04:11:33 GMT g++- works
2004-09-20CD swapping supportArch Librarian
Author: jgg Date: 1999-07-03 03:10:35 GMT CD swapping support
2004-09-20Perl glitch in the problem resolverArch Librarian
Author: jgg Date: 1999-06-28 03:11:24 GMT Perl glitch in the problem resolver
2004-09-20Improved error messagesArch Librarian
Author: jgg Date: 1999-06-04 02:31:37 GMT Improved error messages
2004-09-20Fixed segfault in re-install/upgrade conditionArch Librarian
Author: jgg Date: 1999-04-28 22:48:44 GMT Fixed segfault in re-install/upgrade condition
2004-09-20Fixed protect bugArch Librarian
Author: jgg Date: 1999-02-05 02:26:00 GMT Fixed protect bug
2004-09-20Added --version and fixed clogging for -sArch Librarian
Author: jgg Date: 1999-01-30 02:12:53 GMT Added --version and fixed clogging for -s
2004-09-20Simulator fixArch Librarian
Author: jgg Date: 1998-12-08 01:34:05 GMT Simulator fix
2004-09-20Two little bug fixesArch Librarian
Author: jgg Date: 1998-12-06 03:41:25 GMT Two little bug fixes
2004-09-20Needs Unpack fixesArch Librarian
Author: jgg Date: 1998-11-23 07:02:58 GMT Needs Unpack fixes
2004-09-20New OR globbing mechanismArch Librarian
Author: jgg Date: 1998-11-14 07:20:06 GMT New OR globbing mechanism
2004-09-20Slightly tweaked problem resolverArch Librarian
Author: jgg Date: 1998-11-14 03:32:36 GMT Slightly tweaked problem resolver
2004-09-20WowArch Librarian
Author: jgg Date: 1998-11-13 07:08:48 GMT Wow
generated by cgit v1.2.3 (git 2.25.1) at 2024-11-15 23:30:44 +0000