Use a string pool to build file class dictionary and indexes
authorPanu Matilainen <pmatilai@redhat.com>
Wed, 26 Sep 2012 06:56:18 +0000 (09:56 +0300)
committerPanu Matilainen <pmatilai@redhat.com>
Wed, 26 Sep 2012 07:49:49 +0000 (10:49 +0300)
commit65e616cc9fdd00f523939088fab1070021b9f742
treead17bb91a84a046ac44327c2f82b7ce1fe96055a
parentced81d216996c226d8ef4c26965f22ebfd32ff04
Use a string pool to build file class dictionary and indexes

- The string pool is a natural fit for this and much more efficient
  when the number of files (and classes) is large.
- This does have an effect on the generated classdict array: it's no
  longer sorted, and we no longer always (possibly unnecessarily)
  insert an empty string and "directory" in it, but only when they
  actually exist. Neither change makes any difference for usage,
  unless some 3rd party software is making assumptions about the
  classdict contents they shouldn't be making (very unlikely anyway)
build/rpmfc.c