gonum / graph

76%

master: 67%

LAST BUILD ON BRANCH community

branch: community

CHANGE BRANCH

x

Reset

• community
• a_star
• add-go.1.7-drop-go-1.4
• add-panic
• all-neighbours
• api-explore
• appengine
• archive
• brandes
• bron-kerbosch
• centrality-measures
• clean-edges
• clean-up
• close
• colour-and-movement
• connected
• consistency
• contiguous
• copyright
• d_star_lite
• dijkstra
• directed-community
• directed-louvain
• directedness
• doc-typos
• docs
• dot
• drop-1.3
• duplication
• edge-betweenness
• edge-names
• edgebetween
• er
• factor
• fix-bronkerbosch
• flatten-tests
• floyd-warshall
• funopts
• fw-test-fix
• fw-weight
• go-1.5.4-and-1.6.1
• go-1.6.3-and-1.7rc2
• go-1.7.3
• go-1.7beta2
• go-1.7rc3
• go1.6beta2
• go1.6rc1
• go1.7beta1
• graphs
• grid
• haspath
• intsets
• johnson
• johnson-cycles
• lint
• louvain-perf
• master
• mst
• mul-api
• multiplex
• mutation-api
• no-blank
• node_create
• panic-string
• panic-strings
• prefix
• prio
• randomdag
• rank
• redundancy
• relax-name
• sigma_tot
• simple
• simple-api
• simple-cleanup
• simplify
• sort
• split-internal
• stabilised
• stat
• sudo-false
• tarjan
• tarjan-test
• tarjan-tests
• testgraphs
• tile-cleanup
• to-author
• traverse
• travis-gimme
• travis-go-1.4.2
• travis-go-1.6.2
• undirect
• unused
• v0.0.1
• v0.9
• version
• vertex-ordering
• weight
• weight-split
• zero-cycle
• zero-cycle-test

Build # 1206

Build Type

push

travis-ci

Committed by kortschak

Commit Message

community: optimise for memory allocation

name     old time/op  new time/op  delta
Louvain   119ms ± 1%   102ms ± 4%  -14.31%  (p=0.000 n=94+97)

benchmark              old allocs     new allocs     delta
BenchmarkLouvain-8     509657         420228         -17.55%

benchmark              old bytes     new bytes     delta
BenchmarkLouvain-8     26689475      20862968      -21.83%

Run Details

3227 of 4219 relevant lines covered (76.49%)

1.53 hits per line