[PDB] Don't ignore bucket 0 when writing the PDB string table.
authorZachary Turner <zturner@google.com>
Wed, 21 Mar 2018 22:23:59 +0000 (22:23 +0000)
committerZachary Turner <zturner@google.com>
Wed, 21 Mar 2018 22:23:59 +0000 (22:23 +0000)
commiteb629994554a05a4d3e59d6b5c09d312416d096e
tree9bcb30216f509396fede9fea725a74b394e78cc5
parentecb178bb356fc058a51bbda0d083068b5d83ba2b
[PDB] Don't ignore bucket 0 when writing the PDB string table.

The hash table is a list of buckets, and the *value* stored in
the bucket cannot be 0 since that is reserved.  However, the code
here was incorrectly skipping over the 0'th bucket entirely.
The 0'th bucket is perfectly fine, just none of these buckets
can contain the value 0.

As a result, whenever there was a string where hash(S) % Size
was equal to 0, we would write the value in the next bucket
instead.  We never caught this in our tests due to *another*
bug, which is that we would iterate the entire list of buckets
looking for the value, only using the hash value as a starting
point.  However, the real algorithm stops when it finds 0 in
a bucket since it takes that to mean "the item is not in the
hash table".

The unit test is updated to carefully construct a set of hash
values that will cause one item to hash to 0 mod bucket count,
and the reader is also updated to return an error indicating that
the item is not found when it encounters a 0 bucket.

llvm-svn: 328162
llvm/lib/DebugInfo/PDB/Native/PDBStringTable.cpp
llvm/lib/DebugInfo/PDB/Native/PDBStringTableBuilder.cpp
llvm/unittests/DebugInfo/PDB/StringTableBuilderTest.cpp