Fix bug #43915 (equality not checked correctly for NSCountedSet)

git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@38470 72102866-910b-0410-8b05-ffd578937521

Source/GSSet.m

@@ -48,7 +48,7 @@ static GC_descr	nodeDesc;	// Type descriptor for map node.
 #include "GNUstepBase/GSIMap.h"
 
 static SEL	memberSel;
-
+static SEL      privateCountOfSel;
 @interface GSSet : NSSet
 {
 @public
@@ -128,6 +128,7 @@ static Class	mutableSetClass;
       setClass = [GSSet class];
       mutableSetClass = [GSMutableSet class];
       memberSel = @selector(member:);
+      privateCountOfSel = @selector(_countForObject:);
     }
 }
 
@@ -424,8 +425,10 @@ static Class	mutableSetClass;
 	      GSIMapEnumerator_t	enumerator;
 	      GSIMapNode 		node;
 	      IMP			imp;
+              IMP                       countImp;
 
 	      imp = [other methodForSelector: memberSel];
+              countImp = [other methodForSelector: privateCountOfSel];
 	      enumerator = GSIMapEnumeratorForMap(&map);
 	      node = GSIMapEnumeratorNextNode(&enumerator);
 
@@ -436,6 +439,16 @@ static Class	mutableSetClass;
 		      GSIMapEndEnumerator(&enumerator);
 		      return NO;
 		    }
+                  else
+                    {
+                      NSUInteger c = (NSUInteger)
+                       countImp(other,privateCountOfSel,node->key.obj);
+                      // GSSet does not have duplicate entries
+                      if (c != 1)
+                        {
+                          return NO;
+                        }
+                    }
 		  node = GSIMapEnumeratorNextNode(&enumerator);
 		}
 	      GSIMapEndEnumerator(&enumerator);

Source/NSCountedSet.m

@@ -91,6 +91,11 @@ static Class NSCountedSet_concrete_class;
     }
 }
 
+- (NSUInteger) _countForObject: (id)anObject
+{
+  return [self countForObject: anObject];
+}
+
 /**
  * Returns the number of times that an object that is equal to the
  * specified object (as determined by the [-isEqual:] method) has

Source/NSSet.m

@@ -590,6 +590,11 @@ static Class NSMutableSet_concrete_class;
   return NO;
 }
 
+- (NSUInteger)_countForObject: (id)object
+{
+  return 1;
+}
+
 /**
  *  Return whether each set is subset of the other.
  */
@@ -602,8 +607,19 @@ static Class NSMutableSet_concrete_class;
       id	o, e = [self objectEnumerator];
 
       while ((o = [e nextObject]))
-	if (![other member: o])
-	  return NO;
+        {
+	  if (![other member: o])
+            {
+	      return NO;
+            }
+         else
+           {
+             if ([self _countForObject: o] != [other _countForObject: o])
+               {
+                 return NO;
+               }
+           }
+        }
     }
   /* xxx Recheck this. */
   return YES;