package/gonum
1
0
Fork 0
mirror of https://github.com/gonum/gonum.git synced 2025-11-03 11:21:14 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity
4,714 Commits 45 Branches 18 Tags
aff0e10c44138b1247d90efb9117f68ba7c76f0c
Commit Graph

4714 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Daniel Fireman
aff0e10c44 stat: unexport Panics testing helper 
A+C: add Daniel Fireman
 2017-10-10 14:04:33 +10:30
Brendan Tracey
fa42c6938b mat: change cholesky.To to cholesky.ToSym (#250) 
* mat: change cholesky.To to cholesky.ToSym

Fixes #133
 2017-10-02 15:35:10 -06:00
Chad Kunde
18ecaeca93 Merge pull request #251 from sglyon/patch-1 
DOC: fix typo in documentation for `Row` method
 2017-10-02 14:22:09 -07:00
Spencer Lyon
b596c0f140 A+C: add Spencer Lyon 2017-10-02 12:31:20 -04:00
Spencer Lyon
020a1c5f72 mat: fix Row doc comment 2017-10-02 12:30:54 -04:00
Brendan Tracey
3a687b33d4 stat: Improve documentation and test for Moment (#248) 2017-09-29 22:27:21 -06:00
Brendan Tracey
1f58387cb6 stat: add BivariateMoment (#244) 
* stat: add MixedMoment and fix bug in Moment code

* Revert unrelated changes, rename to BivariateMoment

* last fix
 2017-09-29 07:03:31 -06:00
Robin Eklind
f786e6cd3c graph/encoding/dot: store graph DOT ID if present (#237) 
Add round trip test case for graph DOT ID.
 2017-09-28 10:02:53 +02:00
Ekaterina Efimova
d822215c3b A+C: add Ekaterina Efimova 2017-09-27 21:36:47 +09:30
Davor Kapsa
73bf631143 A+C: add Davor Kapsa 2017-09-27 15:33:13 +09:30
kortschak
db6d01ed81 graph/topo: rename VertexOrdering => DegeneracyOrdering 2017-09-20 07:32:35 +09:30
kortschak
f818f8f7a9 graph/path: allow Shortest to traverse negative cycles 
Also add checks for cases where negative cycles exist but are not marked
to protect against future shortest path function additions.
 2017-09-15 08:17:25 +09:30
Vladimir Chalupecky
dbb8f4774d blas/gonum: add test for Zgemv 2017-09-15 00:37:03 +02:00
Vladimir Chalupecky
6c3eea8080 blas/gonum: add Zgemv 2017-09-15 00:37:03 +02:00
Vladimir Chalupecky
1025cfed57 blas/gonum: clean up Dgemv comment 2017-09-15 00:37:03 +02:00
kortschak
e6a5ea56fd graph/topo: use degeneracyOrdering instead of VertexOrdering for BronKerbosch 2017-09-15 07:05:29 +09:30
kortschak
c86b60857a graph/topo: fix error reporting for VertexOrdering test 2017-09-15 07:05:29 +09:30
kortschak
8b33e669be graph/topo: add function to find k-core of undirected graph 2017-09-15 07:05:29 +09:30
kortschak
a18d79f600 graph/{internal,path,topo}: factor reverse function out into internal 2017-09-15 07:05:29 +09:30
Chad Kunde
e5ba063a8b Merge pull request #207 from gonum/c128/dot 
asm/c128:  Adding dot product asm functions
 2017-09-12 21:59:20 -07:00
Chad Kunde
7acac0b3b4 Merge pull request #208 from gonum/c64/dot 
asm/c64:  Adding dot product asm functions.
 2017-09-12 21:59:04 -07:00
Dan Kortschak
00ece780c1 graph/path: replace dominators implementation 2017-09-13 09:08:04 +09:30
kortschak
1b3b29f16b graph/path: implement sophisticated algorithm 
Both algorithms are included since the LTA appears to beat the SLTA for
all normal uses, but the SLTA beats the LTA for very large dense graphs.

Leave tools in the benchmark code to allow users to determine which one
they want to use for their data.
 2017-09-12 09:50:52 +09:30
kortschak
9baf9959f7 graph/path: add benchmarks for Dominators 
The initial test cases are from Robin Eklind's decomp project, the DOT
files were generated using his instructions:

    git clone https://github.com/decomp/testdata
    go get github.com/decomp/decomp/cmd/ll2dot
    cd testdata/pathological/testdata
    ll2dot *.ll
 2017-09-12 09:50:52 +09:30
kortschak
c2e0c99d23 graph/path: replace map and slice index chasing with pointer chasing 2017-09-12 09:50:52 +09:30
kortschak
fbd569ccc4 Revert "graph/path: replace recursive dfs with iterative implementation" 
This reverts commit 4c195282fab50c627add36d97e58caded3e85742.

The iterative dfs looks like it will be more convoluted when the arrays
are removed into a Lengauer & Tarjan node holding each graph.Node's
details.

Leaving the change in the tree to help figure out an iterative
implementation later if needed.
 2017-09-12 09:50:52 +09:30
kortschak
bff6fc28f1 graph/path: add dominator tree API 2017-09-12 09:50:52 +09:30
kortschak
4cdef9a92e graph/path: replace recursive dfs with iterative implementation 2017-09-12 09:50:52 +09:30
kortschak
5817a3ce4a graph/path: replace Dominators with naive Lengauer and Tarjan 
Much of the sparse ID mapping can be condensed into slice storage, but
this provides a sane starting point.
 2017-09-12 09:50:52 +09:30
Andrew Brampton
155cf5aeb3 mat: fix README godoc link 2017-09-11 11:51:49 +09:30
Chad Kunde
9523cc3d27 asm/c64: Adding benchmark sink variable. 2017-09-08 18:47:23 -07:00
Chad Kunde
8af929b8ab asm/c64: Asm dot functions. 2017-09-08 18:47:23 -07:00
Chad Kunde
66b4f42284 asm/c64: Adding tests for dot asm functions. 2017-09-08 18:47:23 -07:00
Chad Kunde
acf06961e6 asm/c64: Adding asm stubs for dot functions. 2017-09-08 18:47:23 -07:00
Chad Kunde
7416b77068 asm/c128: Adding bench sink variable. 2017-09-08 18:46:45 -07:00
Chad Kunde
962589dc69 asm/c128: Asm dot product functions. 2017-09-08 18:46:45 -07:00
Chad Kunde
03cef35c7f asm/c128: Adding tests and benchmarks for dot functions. 2017-09-08 18:46:45 -07:00
Chad Kunde
6ccc15eb4b asm/c128: Adding asm stubs for Dot functions. 2017-09-08 18:46:45 -07:00
kortschak
e066e3d02f graph/community: add k-clique community function 2017-09-09 07:35:47 +09:30
kortschak
573ca5d6ce graph/topo: add clique graph construction function 2017-09-09 07:35:47 +09:30
Chad Kunde
5779c1273c Merge pull request #209 from gonum/f32/dot 
asm/f32:  Adding dot product asm functions.
 2017-09-06 15:03:38 -07:00
Chad Kunde
4ac7663e25 Merge pull request #227 from gonum/generate-error-fix 
travisCI: Print git diff when check-generate fails.
 2017-09-02 19:45:34 -07:00
Chad Kunde
3477438627 blas/gonum: Fix NaN popagation in Dger. (#225) 
Fixes  #224

Fix NaN popagation in Dger.  Remove unneeded temp variables in Dger.

Generate level2single with Dger changes.
 2017-09-02 19:44:23 -07:00
Chad Kunde
1fc51d6a95 travis: Print git diff when check-generate fails. 2017-09-02 16:50:03 -07:00
kortschak
49f3edb2a7 travis: reduce verbosity of test output 2017-09-02 19:22:48 +09:30
Janne Snabb
f01292bb52 floats: Fix Argsort documentation. 2017-09-02 17:53:34 +09:30
James Bowman
e01a71d4d5 mat: make RowView and ColView return Vector type and add RowViewOf and ColViewOf 
Also change Dot signature to accept Vector parameters.
 2017-09-02 06:55:38 +09:30
Sebastien Binet
d7342e68fb travis: add go-1.9.x 2017-08-28 22:52:35 +02:00
Sebastien Binet
40dbcd0378 travis: remove go-1.6.x 2017-08-28 22:52:08 +02:00
Dan Kortschak
33bc7e1665 graph: redesign weight handling 2017-08-25 08:48:26 +09:30