Method reorganize

Lib/dbm/dumb.py:290–315

(self)

        self.close()

    def reorganize(self):
        if self._readonly:
            raise error('The database is opened for reading only')
        self._verify_open()
        # Ensure all changes are committed before reorganizing.
        self._commit()
        # Open file in r+ to allow changing in-place.
        with _io.open(self._datfile, 'rb+') as f:
            reorganize_pos = 0

            # Iterate over existing keys, sorted by starting byte.
            for key in sorted(self._index, key = lambda k: self._index[k][0]):
                pos, siz = self._index[key]
                f.seek(pos)
                val = f.read(siz)

                f.seek(reorganize_pos)
                f.write(val)
                self._index[key] = (reorganize_pos, siz)

                blocks_occupied = (siz + _BLOCKSIZE - 1) // _BLOCKSIZE
                reorganize_pos += blocks_occupied * _BLOCKSIZE

            f.truncate(reorganize_pos)
        # Commit changes to index, which were not in-place.
        self._commit()