]> Cypherpunks repositories - gostls13.git/commit
reflect: fix panic in DeepEqual when checking a cycle
authorHuan Du <i@huandu.me>
Thu, 29 Aug 2019 09:18:53 +0000 (17:18 +0800)
committerIan Lance Taylor <iant@golang.org>
Wed, 11 Sep 2019 00:56:01 +0000 (00:56 +0000)
commit4dc11ae26b3a092bbcd1b4d0ae8cdaeb1cf1cef9
tree9b018dfba698da8a63c3e988d6ad0a5248544964
parenta5026af57c7934f0856cfd4b539a7859d85a0474
reflect: fix panic in DeepEqual when checking a cycle

Before this change, when DeepEqual checks values with cycle, it may
panic due to stack overflow.

Here is a sample to reproduce the issue.

    makeCycleMap := func() interface{} {
        cycleMap := map[string]interface{}{}
        cycleMap["foo"] = cycleMap
        return cycleMap
    }

    m1 := makeCycleMap()
    m2 := makeCycleMap()
    reflect.DeepEqual(m1, m2) // stack overflow

The root cause is that DeepEqual fails to cache interface values
in visited map, which is used to detect cycle. DeepEqual calls
CanAddr to check whether a value should be cached or not. However,
all values referenced by interface don't have flagAddr thus all these
values are not cached.

THe fix is to remove CanAddr calls and use underlying ptr in value
directly. As ptr is only read-only in DeepEqual for caching, it's
safe to do so. We don't use UnsafeAddr this time, because this method
panics when CanAddr returns false.

Fixes #33907

Change-Id: I2aa88cc060a2c2192b1d34c129c0aad4bd5597e7
Reviewed-on: https://go-review.googlesource.com/c/go/+/191940
Run-TryBot: Ian Lance Taylor <iant@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Ian Lance Taylor <iant@golang.org>
src/reflect/all_test.go
src/reflect/deepequal.go