Calculate unique for the EA vs non-EA case

Author: tomspur

pandas/core/algorithms.py

@@ -699,9 +699,11 @@ def value_counts(values, sort=True, ascending=False, normalize=False,
             result = Series(values)._values.value_counts(dropna=dropna)
             result.name = name
             counts = result.values
+            uniq = Series(values)._values.unique()
 
         else:
             keys, counts = _value_counts_arraylike(values, dropna)
+            uniq = unique(values)
 
             if not isinstance(keys, Index):
                 keys = Index(keys)
@@ -710,7 +712,6 @@ def value_counts(values, sort=True, ascending=False, normalize=False,
     if sort:
         result = result.sort_values(ascending=ascending)
     elif bins is None:
-        uniq = unique(values)
         if not isinstance(result.index, ABCCategoricalIndex):
             result = result.reindex(uniq)