original_docstring: The value of heap[i] has decreased. Maintain heap invariant.
docstring: The value of heap[i] has decreased. Maintain heap invariant.
docstring_tokens: The value of heap [ i ] has decreased . Maintain heap invariant .
code: def up(self, i):
          """The value of heap[i] has decreased. Maintain heap invariant."""
          x = self.heap[i]
          while i > 1 and x < self.heap[i // 2]:
              self.heap[i] = self.heap[i // 2]
              self.rank[self.heap[i // 2]] = i
              i //= 2
          self.heap[i] = x       # insertion index found
          self.rank[x] = i
code_tokens: def up ( self , i ) : x = self . heap [ i ] while i > 1 and x < self . heap [ i // 2 ] : self . heap [ i ] = self . heap [ i // 2 ] self . rank [ self . heap [ i // 2 ] ] = i i //= 2 self . heap [ i ] = x self . rank [ x ] = i
short_docstring: The value of heap[i] has decreased.
short_docstring_tokens: The value of heap [ i ] has decreased .
comment: """The value of heap[i] has decreased. Maintain heap invariant."""$SEP$# insertion index found