Use a more compact HSTS representation. (HSTS Preload History)

Commit Details

Commit Subject

Use a more compact HSTS representation.

Commit Message

The current, preloaded HSTS table is nearly 80KB now. We match it linearly so
we trash the D1 cache with it for every lookup. Additionally, we have to do
multiple passes through it, removing a label from the target each time.

This changes the HSTS information to be a trie. The trie only consumes about
10KB and only a single lookup is needed for a given hostname since the
organisation of the trie means that all matches (from least to most specific)
for a given hostname will be found with a single walk.

BUG=none
R=palmer@chromium.org

Review URL: https://codereview.chromium.org/619433002

Cr-Commit-Position: refs/heads/master@{#298580}

Commit Timestamp

Tue Oct, 2014-10-07 21:50:20 UTC

Commit Full Hash

0653ece4f182ab947d6809c311dfd4e8febaee1f

Commit Additions

35

Commit Removals

0

Commit Modifications

0

Commit Total changes

35

Preload List Changes