Skip to:

  1. Skip to Jira Navigation
  2. Skip to Side Navigation
  3. Skip to Main Content

tbb implementation of sort can output duplicate rows causing -ve leak and unexpected behaviour

Description

A bug in TbbParallelMergeSorter can cause duplicate row ptrs to appear in the result, with the usual consequence of causing downstream activities to hit roxiemem 'Invalid pointer' issues when double freeing.

Conclusion

None

relates to

Activity

Show:

Gavin Halliday July 12, 2018 at 2:13 PM

The problem is actually due to an inconsistent compare function.

For most sort algorithms an inconsistent compare function make cause loops or long processing.  Unfortunately it can cause the parallel merge algorithm to duplicate some rows, leading to InvalidPointer errors.

Fixed
Pinned fields
Click on the next to a field label to start pinning.

Details

Components

Assignee

Reporter

Priority

Fix versions

Pull Request URL

Created July 11, 2018 at 2:59 PM
Updated July 16, 2018 at 10:10 AM
Resolved July 16, 2018 at 10:10 AM