tree eb6ffe8edece5a47c7aaa7363a32e6b89f75cec9
parent 6a1c92f1e4a455d802ab0d0ac47504cdd7c12f0f
author Mathieu Chartier <mathieuc@google.com> 1433450534 -0700
committer Mathieu Chartier <mathieuc@google.com> 1433456403 -0700

Add optimization for LOW_4G allocator

The optimization uses the maps_ field to skip over regions which we
know wont be large enough for the request.

Reduces time to create heap from 500-700ms to 100ms on N9.

(cherry picked from commit 1c8bef4a71612f10b89b102434f70de5a127cc74)

Bug: 20727525

Change-Id: I4fa92d58c2e135ba31a03ababff46669089bb542