Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8179007

java.util.Collections::disjoint -- run-time improvement

XMLWordPrintable

      A DESCRIPTION OF THE REQUEST :
      Add to the beginning of the function: disjoint(Collection<?> c1, Collection<?> c2)

      if(c1 == c2) return false; // same collection. All match
      if (c1.isEmpty() || c2.isEmpty()) return true; // At least one collection is empty. Nothing will match.




      JUSTIFICATION :
      This small minor changes will easily improve run-time.
      Specially for the case of (c1 instanceof Set) && (c1.isEmpty()), where we save unnecessary O(c2.size()) iterations


            Unassigned Unassigned
            webbuggrp Webbug Group
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated: