Change-Id: Id3ba200e06244e6d13cf57d346001d61f85ef1a2

Change-Id: I1b1763ceefda6357dc698195928d0f16bc425830

Bug: 7166222
Change-Id: Iecc8403a4eca305323ed8c8e17266d23172d84d9

Change-Id: Idb4b635fcac70cc988e0dd3ce3bf121fba12099c

Change-Id: I2ea9566ce5cb1fbccd33a42836244a899365de6a

This is a follow up of Iddb26ba1.

Bug: 7119032
Change-Id: Ibbc94a1a4880ca31bd8aeece89893691b14acc4d

Since the function has to be modified heavily but does a lot
of non-trivial work, add a wealth of comments explaining what
it does and why so as to facilitate understanding the changes
to come.

Bug: 4967874
Change-Id: I6c21aea15f161d807035f279dfb7d1b98b3e9144

Bug: 7119032
Change-Id: Iddb26ba1a595e472fde0982d744b5652d5fbda3e

Change-Id: I2ca66fd9a3568d5b6ece79d954095383d23a0a9f

This should have on effect at all on behavior,
except an increase in performance.

Bug: 4967874
Bug: 6950087
Change-Id: Ie2b51efefe84ca767f5dc8e3b80bfef7e1faab3d

This is pretty much as strong as it gets. It should be
impossible to get false positives and nearly impossible to
get true negatives with this new code.

Bug: 6981089
Change-Id: Ia32ab62f89c5943f0be169b979abab652e67bf5b

Bug: 6752230
Change-Id: I311b840c890f4c6ff89c2808237d7e9b8baef21d

Change-Id: I232e35598635113bf2c81825669c744aadc79efe

Bug: 7115368
Change-Id: I390d52d10d6c7d1639f73255ace9985886ea2157

Change-Id: If8c00c763f815d5eb97e18b19060c63d321ccd61

sugar on mac

result_type=1 expected=<1093> actual=<1047>
result_type=4 expected=<730> actual=<698>
result_type=5 expected=<177> actual=<173>

sugar on linux

result_type=1 expected=<1093> actual=<1047>
result_type=4 expected=<730> actual=<698>
result_type=5 expected=<177> actual=<173>

Change-Id: I4cd39becb0de4076dd37d870adda6463a96de424

Change-Id: Ifd66bda7d528827ba61c60531121ea206a2325be

Bug: 7043019
Change-Id: I9a26f74177d4f8f03b7b65e2e255e4087d5ef8d9

This is a preparatory change for
Bug: 4967874
Bug: 6617760
Bug: 6950087

Change-Id: I3abf8e45c0d02c42491421f108370220134b9602

Bug: 7042741
Change-Id: Ie3d7054e786938dc501c7aa2ffc96b5924a7967b

Change-Id: Iac0b35d2da05e81237d105e8fe13c56d16038de1

Change-Id: If6a254e2a116d1b6812f448d38139b7656168be6

Bug: 7149235
Change-Id: I14ba1017dffccc690e24289052a3ad7265a5f5f7

It relies on the order of the key array.

Change-Id: I58fa71a7b330e59cd774fc208e5b6bc1a3decd2e