home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / share / pyshared / checkbox / lib / update.py < prev   
Encoding:
Python Source  |  2009-04-27  |  1.4 KB  |  43 lines
  1. #
  2. # This file is part of Checkbox.
  3. #
  4. # Copyright 2008 Canonical Ltd.
  5. #
  6. # Checkbox is free software: you can redistribute it and/or modify
  7. # it under the terms of the GNU General Public License as published by
  8. # the Free Software Foundation, either version 3 of the License, or
  9. # (at your option) any later version.
  10. #
  11. # Checkbox is distributed in the hope that it will be useful,
  12. # but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. # GNU General Public License for more details.
  15. #
  16. # You should have received a copy of the GNU General Public License
  17. # along with Checkbox.  If not, see <http://www.gnu.org/licenses/>.
  18. #
  19. def recursive_update(dst, src):
  20.     irecursive_update(dst, list(src.iteritems()))
  21.     return dst
  22.  
  23. def irecursive_update(a, blist):
  24.     try:
  25.         stack = []
  26.         while blist:
  27.             while blist:
  28.                 (bk, bv) = blist.pop(0)
  29.                 if (bk in a
  30.                      and isinstance(bv, dict)
  31.                      and isinstance(a[bk], dict)):
  32.                     stack.append((blist, a)) # current -> parent
  33.                     break
  34.                 else:
  35.                     a[bk] = bv
  36.             else:
  37.                 while not blist:
  38.                     blist, a = stack.pop() # current <- parent
  39.                 continue
  40.             blist, a = list(bv.iteritems()), a[bk]
  41.     except IndexError:
  42.         pass
  43.