]> Cypherpunks repositories - gostls13.git/commit
runtime: add successor method to treap
authorMichael Anthony Knyszek <mknyszek@google.com>
Thu, 25 Oct 2018 18:18:53 +0000 (18:18 +0000)
committerMichael Knyszek <mknyszek@google.com>
Tue, 30 Oct 2018 15:27:42 +0000 (15:27 +0000)
commit239341f3b6b5c921c2352ce8267d74948476d8fa
tree91a41451f3460e3e6fa1748d2fa25e2452cb93ea
parent5dd4d1f820a8e6a6407fac08cb41f1dec6a9f079
runtime: add successor method to treap

This change adds a method for computing a treap node's successor
to the treap, which will simplify the implementation of algorithms
used for heap growth scavenging.

For #14045.

Change-Id: If2af3f2707dbcbef5fb6e42cb2712061f9da5129
Reviewed-on: https://go-review.googlesource.com/c/144718
Run-TryBot: Michael Knyszek <mknyszek@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Austin Clements <austin@google.com>
src/runtime/mgclarge.go