commit a13443b5e1bdfc18522e155f3ef9e1fc7457dd7f
author Ian Kilpatrick <ikilpatrick@chromium.org> Mon Jan 08 22:32:12 2018
committer Commit Bot <commit-bot@chromium.org> Tue Jan 09 00:30:45 2018
tree 5ce38feaf64773a7dd69505ebcba80584df2acbe
parent 7431258886724a34681028ab108612fe9fbb45a1

[LayoutNG] A more efficient/correct implementation of ExclusionSpace.

This uses a modified shelf algorithm, which exploits some properties of floats
much more aggressively than what we have in legacy/current I believe.

I added comments and diagrams everywhere. There are some things that can be done
to initially speed this up, like using std::binary_search to jump into the
appropriate place in vectors. So if you think this is worth it, let me know.

There is one quirk which I've noted with one of the unit-tests. Its a bunch of
extra code to support this, so i think the quirk is fine at the moment.

Bug: 635619
Cq-Include-Trybots: master.tryserver.chromium.linux:linux_layout_tests_layout_ng
Change-Id: Iea41bb82518232388042aef1645ea9f87ea71f38
Reviewed-on: https://chromium-review.googlesource.com/830970
Commit-Queue: Ian Kilpatrick <ikilpatrick@chromium.org>
Reviewed-by: Morten Stenshorne <mstensho@chromium.org>
Reviewed-by: Koji Ishii <kojii@chromium.org>
Cr-Commit-Position: refs/heads/master@{#527829}