]> Cypherpunks repositories - gostls13.git/commit
projects / gostls13.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 4c9c36e) | patch
container/heap: optimization in case heap has many duplicates
authorTaj Khattra <taj.khattra@gmail.com>
Wed, 10 Oct 2012 18:35:57 +0000 (11:35 -0700)
committerRobert Griesemer <gri@golang.org>
Wed, 10 Oct 2012 18:35:57 +0000 (11:35 -0700)
commitc12dab2aa606fda6b8ff54082de775bf7737c866
tree59a3bbe4280155d60ab71aaf7221179664a2b99etree
parent4c9c36e6554471c3c372a1c87b81a938e99e6dbccommit | diff
container/heap: optimization in case heap has many duplicates

benchmark       old ns/op    new ns/op    delta
BenchmarkDup      3075682       609448  -80.18%

R=gri
CC=golang-dev
https://golang.org/cl/6613064
src/pkg/container/heap/heap.go diff | blob | history
src/pkg/container/heap/heap_test.go diff | blob | history
Go GOST TLS 1.3