]> Cypherpunks repositories - gostls13.git/commit
runtime: add predecessor method to treap
authorMichael Anthony Knyszek <mknyszek@google.com>
Thu, 25 Oct 2018 18:11:54 +0000 (18:11 +0000)
committerMichael Knyszek <mknyszek@google.com>
Tue, 30 Oct 2018 15:27:35 +0000 (15:27 +0000)
commit5dd4d1f820a8e6a6407fac08cb41f1dec6a9f079
tree7a2f72425a01b976ebfee04f4ac431d886cb3fc4
parent85143d355493c6bba994d49ed154b4df8b78874b
runtime: add predecessor method to treap

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

For #14045.

Change-Id: Id203e4bd246db3504f2f0c5163ec36f4579167df
Reviewed-on: https://go-review.googlesource.com/c/144717
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