Cleaned code for duplicate value search, and store only strictly needed
 information to reduce memory footprint and avoid overflow.

issue #2895