qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-11-23 06:00:08 -07:00
Code Releases Activity

runtime: node ordering in mTreap; adjust code to reflect description.

Browse Source
This commit is contained in:
Gergely Brautigam 2018-11-27 22:31:47 +01:00
parent 4295ed9bef
commit 93f749b670
No known key found for this signature in database
GPG Key ID: FAE1280F71E86BBC
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/runtime/mgclarge.go
View File

@ -164,10 +164,10 @@ func (root *mTreap) insert(span *mspan) {
pt = &t.right pt = &t.right
} else if t.npagesKey > npages { } else if t.npagesKey > npages {
pt = &t.left pt = &t.left
} else if uintptr(unsafe.Pointer(t.spanKey)) < uintptr(unsafe.Pointer(span)) { } else if t.spanKey.base() < span.base() {
// t.npagesKey == npages, so sort on span addresses. // t.npagesKey == npages, so sort on span addresses.
pt = &t.right pt = &t.right
} else if uintptr(unsafe.Pointer(t.spanKey)) > uintptr(unsafe.Pointer(span)) { } else if t.spanKey.base() > span.base() {
pt = &t.left pt = &t.left
} else { } else {
throw("inserting span already in treap") throw("inserting span already in treap")
@ -271,9 +271,9 @@ func (root *mTreap) removeSpan(span *mspan) {
t = t.right t = t.right
} else if t.npagesKey > npages { } else if t.npagesKey > npages {
t = t.left t = t.left
} else if uintptr(unsafe.Pointer(t.spanKey)) < uintptr(unsafe.Pointer(span)) { } else if t.spanKey.base() < span.base() {
t = t.right t = t.right
} else if uintptr(unsafe.Pointer(t.spanKey)) > uintptr(unsafe.Pointer(span)) { } else if t.spanKey.base() > span.base() {
t = t.left t = t.left
} }
} }