Skip to content

Instantly share code, notes, and snippets.

still doing homework....

josh bowles jbowles

still doing homework....
Block or report user

Report or block jbowles

Hide content and notifications from this user.

Learn more about blocking users

Contact Support about this user’s behavior.

Learn more about reporting abuse

Report abuse
View GitHub Profile
Komosa / gheap.go
Last active Nov 7, 2015
Golang doesn't need neither runtime type-assertion nor code generation to provide generics
View gheap.go
// this package is mostly copy-pasted from golang's std container/heap
// I changed Interface, Pop and Push in order to get rid of type assertions
// usage can be found in test file, benchmarks show that we can get about 27% of speedup for 1000 elems, or 10% for 10M elems (tested on go1.4)
package gheap
type Interface interface {
Len() int
Less(i, j int) bool
Swap(i, j int)
You can’t perform that action at this time.