Method popitem

python/bplustree/__init__.py:66–75

Remove and return an arbitrary (key, value) pair.

(self)

                raise

        def popitem(self):
            """Remove and return an arbitrary (key, value) pair."""
            try:
                # Get the first key-value pair
                for key, value in self.items():
                    del self[key]
                    return (key, value)
            except:
                pass
            raise KeyError("popitem(): tree is empty")

        def setdefault(self, key, default=None):
            """Get value for key, setting and returning default if not present."""