hungarian_algorithm_c 0.0.3 → 0.0.4
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/README.md +1 -1
- data/ext/hungarian_algorithm_c/libhungarian/hungarian.c +3 -3
- data/lib/hungarian_algorithm_c/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA1:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 481b09c8e7febe93966818cf4e41e67147a8f816
|
|
4
|
+
data.tar.gz: ac1209fde8671eb74130a3f7739b89937b68f256
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 8719af8a5237221c1f640caa6383f728d7dc0a6c2f9f8e4a9beaaef7c46f2da97136ee0f33a533333b423b5f2a50d1947682031cc0975e8ac63657acc668c8e3
|
|
7
|
+
data.tar.gz: 5263ef767f25795c945e2a274ef2cc8e415b971b8ed1d9f64c385e27a876deaafa5c402a9efc63fb0c2af2f6e26c2278c15aedcd30c60892173784f3a387b3aa
|
data/README.md
CHANGED
|
@@ -48,4 +48,4 @@ HungarianAlgorithmC.find_pairings(costs)
|
|
|
48
48
|
|
|
49
49
|
## Acknowledgements
|
|
50
50
|
|
|
51
|
-
The C code uses the implementation by [Cyrill Stachniss](ext/hungarian_algorithm_c/libhungarian).
|
|
51
|
+
The C code uses the implementation by [Cyrill Stachniss](ext/hungarian_algorithm_c/libhungarian). The one change made is that all `exit(0)` calls are commented out.
|
|
@@ -368,19 +368,19 @@ void hungarian_solve(hungarian_problem_t* p)
|
|
|
368
368
|
for (k=0;k<m;k++)
|
|
369
369
|
for (l=0;l<n;l++)
|
|
370
370
|
if (p->cost[k][l]<row_dec[k]-col_inc[l])
|
|
371
|
-
|
|
371
|
+
return; /*exit(0);*/
|
|
372
372
|
for (k=0;k<m;k++)
|
|
373
373
|
{
|
|
374
374
|
l=col_mate[k];
|
|
375
375
|
if (l<0 || p->cost[k][l]!=row_dec[k]-col_inc[l])
|
|
376
|
-
|
|
376
|
+
return; /*exit(0);*/
|
|
377
377
|
}
|
|
378
378
|
k=0;
|
|
379
379
|
for (l=0;l<n;l++)
|
|
380
380
|
if (col_inc[l])
|
|
381
381
|
k++;
|
|
382
382
|
if (k>m)
|
|
383
|
-
exit(0)
|
|
383
|
+
return; /*exit(0);*/
|
|
384
384
|
// End doublecheck the solution 23
|
|
385
385
|
// End Hungarian algorithm 18
|
|
386
386
|
|
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: hungarian_algorithm_c
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.0.
|
|
4
|
+
version: 0.0.4
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Syed Humza Shah
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2017-05-
|
|
11
|
+
date: 2017-05-08 00:00:00.000000000 Z
|
|
12
12
|
dependencies:
|
|
13
13
|
- !ruby/object:Gem::Dependency
|
|
14
14
|
name: bundler
|