tree 56df0894136ea8ba725b47637011148b2d4450be
parent 9c2583035b6ec7c9c91bb9da5351d57187403215
author Ben Clayton <bclayton@google.com> 1585654161 +0100
committer Ben Clayton <bclayton@google.com> 1585754862 +0000

Regres: Add invertCommon optimization.

invertCommon looks for tree nodes with the majority of the child nodes with the same spans.
This span is promoted up to the parent, and the children have the
span inverted.

This causes the span IDs to flip (inclusive / exlusive) each time they're seen while decending the tree. This adds a bit of complexity to the parsing of the data, but the file size reduction is significant.

Bug: b/152192800
Change-Id: I5ec294d42004d936004c27ef15bf94a7143372ba
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/43311
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>