Skip to content

Commit

Permalink
handle larger data sets - I think
Browse files Browse the repository at this point in the history
  • Loading branch information
Charles Banning committed Jun 18, 2017
1 parent 6ff1cd3 commit 2a2b095
Show file tree
Hide file tree
Showing 2 changed files with 1 addition and 5 deletions.
4 changes: 0 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,10 +8,6 @@ A Go implementation of Hochbaum's PseudoFlow algorithm as [implemented here in C

An example command-line program is cmd/pseudo/main.go.

<h2>Status</h2>

Release 2.2. (Note: large data sets like "_data/BVZ-tsukuba0.max" are VERY MEMORY INTENSIVE and cannot be run on 8 GB machines; for that data set you will need over 128 GB of memory.)

<h2>Prior Versions</h2>

The original port of the C source code is in the subdirectory [v1.2][v1.2]. It is used in an example command-line program cmd/pseudo/main_v1.2.go. It is fine for command-line or utility programs, but it is not safe for concurrent use in a server.
Expand Down
2 changes: 1 addition & 1 deletion pseudo.go
Original file line number Diff line number Diff line change
Expand Up @@ -250,7 +250,7 @@ type node struct {
func (s *Session) newNode(number uint) *node {
return &node{
number: number,
outOfTree: make([]*arc, int(s.numArcs)),
// outOfTree: make([]*arc, int(s.numArcs)),
}
}

Expand Down

0 comments on commit 2a2b095

Please sign in to comment.