OSDN Git Service

Expand comment about how StringsToBuckets was computed, and add more entries
authorNico Weber <nicolasweber@gmx.de>
Mon, 15 Jul 2019 18:56:56 +0000 (18:56 +0000)
committerNico Weber <nicolasweber@gmx.de>
Mon, 15 Jul 2019 18:56:56 +0000 (18:56 +0000)
commitd22524497a457c986a8e69824095527556936623
treeffe1e4c518fdf370220449612eb19bee6f880281
parentad47ff39b68ece00e0c8131d68927115847b41d7
Expand comment about how StringsToBuckets was computed, and add more entries

The construction was explained in
https://reviews.llvm.org/D44810?id=139526#inline-391999 but reading the code
shouldn't require hunting down old reviews to understand it.

The precomputed list was missing an entry for the empty list case, and
one entry at the very end. (The current last entry is the last one where
3 * BucketCount fits in a signed int, but the reference implementation
uses unsigneds as far as I can tell, so there's room for one more entry.)

No behavior change for inputs seen in practice.

Differential Revision: https://reviews.llvm.org/D64738

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@366107 91177308-0d34-0410-b5e6-96231b3b80d8
lib/DebugInfo/PDB/Native/PDBStringTableBuilder.cpp