Avoid extra out-of-cache hash table deduplication for package names

We were de-duplicating package name strings in StoreString, but also
deduplicating most of them by them being in groups, so we had extra
hash table lookups that could be avoided in NewGroup().

To continue deduplicating names across binary packages and source
packages, insert groups for source packages as well. This is also
a good first step in allowing efficient lookup of packages by source
package - we can extend Group later by a list of SourceVersion objects,
or alternatively, simply add a by-source chain into pkgCache::Version.

This change improves performance by about 10% (913 to 814 ms), while
having no significant overhead on the cache size:

--- before
+++ after
@@ -1,7 +1,7 @@
-Total package names: 109536 (2.191 k)
-Total package structures: 118689 (4.748 k)
+Total package names: 119642 (2.393 k)
+Total package structures: 118687 (4.747 k)
   Normal packages: 83309
-  Pure virtual packages: 3365
+  Pure virtual packages: 3363
   Single virtual packages: 17811
   Mixed virtual packages: 1973
   Missing: 12231
@@ -10,21 +10,21 @@ Total distinct descriptions: 149291 (3.583 k)
 Total dependencies: 484135/156650 (12,2 M)
 Total ver/file relations: 57421 (1.378 k)
 Total Desc/File relations: 18219 (437 k)
-Total Provides mappings: 29963 (719 k)
+Total Provides mappings: 29959 (719 k)
 Total globbed strings: 226993 (5.332 k)
 Total slack space: 26,8 k
-Total space accounted for: 38,1 M
+Total space accounted for: 38,3 M
 Total buckets in PkgHashTable: 50503
-  Unused: 5727
-  Used: 44776
-  Utilization: 88.6601%
-  Average entries: 2.65073
+  Unused: 5728
+  Used: 44775
+  Utilization: 88.6581%
+  Average entries: 2.65074
   Longest: 60
   Shortest: 1
 Total buckets in GrpHashTable: 50503
-  Unused: 5727
-  Used: 44776
-  Utilization: 88.6601%
-  Average entries: 2.44631
-  Longest: 10
+  Unused: 4649
+  Used: 45854
+  Utilization: 90.7946%
+  Average entries: 2.60919
+  Longest: 11
   Shortest: 1

1 files changed, 5 insertions, 2 deletions

diff --git a/apt-pkg/deb/deblistparser.cc b/apt-pkg/deb/deblistparser.cc
index 75fc2d242..88b41ad30 100644
--- a/apt-pkg/deb/deblistparser.cc
+++ b/apt-pkg/deb/deblistparser.cc
@@ -211,9 +211,12 @@ bool debListParser::NewVersion(pkgCache::VerIterator &Ver)
 	 }
 	 if (V.end() == true)
 	 {
-	    map_stringitem_t const idx = StoreString(pkgCacheGenerator::PKGNAME, pkgname);
+	    pkgCache::GrpIterator SG;
+	    if (not NewGroup(SG, pkgname))
+	       return false;
+
 	    G = Ver.ParentPkg().Group();
-	    Ver->SourcePkgName = idx;
+	    Ver->SourcePkgName = SG->Name;
 	 }
       }
    }