Hi Stephen,
I think _EXISTS _if at lest 36% more efficient than COUNT(*) in this case:
public bool EntityMatchingCriteriaExists(IEntityFactory2 factory, IRelationPredicateBucket criteria)
{
var collection = new EntityCollection(factory);
var adapter = CreateAdapter();
IRelationPredicateBucket newFilter = new RelationPredicateBucket();
FieldCompareSetPredicate existsPredicate = new FieldCompareSetPredicate(null, null,
factory.CreateFields()[0], null, SetOperator.Exist,
criteria.PredicateExpression, criteria.Relations, "", 1, null, false, null);
newFilter.PredicateExpression.Add(existsPredicate);
adapter.FetchEntityCollection(collection, newFilter, 1);
return collection.Count > 0;
}