Duplicated input set

Duplicated input set

Is it ok to assume that there is no duplicated input set?

4 posts / 0 new
Last post
For more complete information about compiler optimizations, see our Optimization Notice.

We would try to have unique input sets. Not sure what your question is and why a duplicate input set is a concern. Can you please explain and indicate if you need more info or clarity?


I've been wondering about this too. For example, a file with 10-million identical sets.In such a case, introducing some kind of result caching might be beneficial. But I'm hoping the judges will ensure the sets are all distinct.

When a duplicated input set is detected, I have two ways to go: 1) reuse the result which is already computed or 2) redo the computation again. Which way to do is determined based on the cost of each option. If I know for sure that all the input sets are unique, I can eliminate these considerations all together. I hope it is the case.

Leave a Comment

Please sign in to add a comment. Not a member? Join today