pkg_add does not backtrack, does it?

[Henry Lenzi]

Hi * --

 I haven't found the pkg_add code (it's in Ruby, is it?). But from the
behaviour of pkg_add -r, it's safe to say that it doesn't backtrack to
resolve dependencies, does it?

 Like, for instance (a real example), during gnome2 installation on 6.2:

warning: 'gstreamer-plugins-gconf-0.10.4_3,2' requires
'gstreamer-plugins-0.10.10,2', but 'gstreamer-plugins-0.10.9,1' is
installed

 pkg_add goes right ahead. It does not com back to deinstalling
'gstreamer-plugins-0.10.9,1' and all its dependencies and _then_ goes
back to that point.

 Isn't this a classic AI backtracking problem? (ok, complete noob opinion here).

 TIA,

 Henry