asherliu / thrust

Automatically exported from code.google.com/p/thrust
Apache License 2.0
0 stars 0 forks source link

fix set operation failures #365

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago
Additional set operation test coverage (issue #291) uncovered some bugs.  I 
believe the errors are related to the use of inputs of unequal size, not 
necessarily the presence of duplicate values.

To reproduce the failures, remove the KNOWN_FAILUREs from merge.cu as well as 
set_{union,intersection,difference,symmetric_difference}.cu.  Then, compile with

testing$ scons tests="TestSet|TestMerge" -j2
testing$ ./tester 
Running 53 unit tests.
F...............F........F.........F........F.....K..
================================================================
FAILURE: TestMerge
[merge.cu:78] Sequences are not equal [type='char']
--------------------------------
  [381] 111  112
  [382] 112  114
  [383] 112  114
  [384] 112  111
  [387] 113  112
  [388] 113  112
  [389] 114  113
  [390] 114  113
--------------------------------
Sequences differ at 8 of 426 positions

================================================================
FAILURE: TestSetDifference
[set_difference.cu:70] Sequences have different sizes (41 != 43)
Sequences are not equal [type='char']
--------------------------------
  [27] 114  111
  [28] 114  112
  [31] 117  114
  [32] 120  114
  [33] 120  117
  [36] 122  120
  [37] 122  120
  [39] 124  122
  [40] 124  122
--------------------------------
Sequences differ at 9 of 41 positions

================================================================
FAILURE: TestSetIntersection
[set_intersection.cu:71] Sequences have different sizes (101 != 99)
Sequences are not equal [type='char']
--------------------------------
  [97] 111  121
  [98] 112  121
--------------------------------
Sequences differ at 2 of 99 positions

================================================================
FAILURE: TestSetSymmetricDifference
[set_symmetric_difference.cu:70] Sequences have different sizes (224 != 221)
Sequences are not equal [type='char']
--------------------------------
  [186] 112  111
  [188] 112  114
  [189] 113  114
  [190] 113  114
  [192] 114  115
  [193] 114  115
  [194] 114  115
  [195] 115  116
  [196] 115  116
  [197] 115  116
  (output limit reached)
--------------------------------
Sequences differ at 30 of 221 positions

================================================================
FAILURE: TestSetUnion
[set_union.cu:97] Sequences have different sizes (130 != 191)
Sequences agree through 130 positions [type='char']

================================================================
KNOWN FAILURE: TestSetUnionToDiscardIterator
[set_union.cu:106]
================================================================
Totals: 5 failures, 1 known failures and 0 errors

Original issue reported on code.google.com by wnbell on 24 Aug 2011 at 11:45

GoogleCodeExporter commented 8 years ago

Original comment by jaredhoberock on 24 Aug 2011 at 11:46

GoogleCodeExporter commented 8 years ago

Original comment by wnbell on 25 Aug 2011 at 12:02

GoogleCodeExporter commented 8 years ago
This issue was closed by revision e118fcf0f9fd.

Original comment by wnbell on 29 Aug 2011 at 3:53