OSDN Git Service

(root) / android-x86 / external-swiftshader.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: cb6e95a) | patch
Avoid heap allocation for binary search work stack.
authorAndrew Scull <ascull@google.com>
Thu, 23 Jul 2015 18:41:18 +0000 (11:41 -0700)
committerAndrew Scull <ascull@google.com>
Thu, 23 Jul 2015 18:41:18 +0000 (11:41 -0700)
commit8447bbaebb4f0af42dc23b23d9171e4f4a6e04f0
treefeb9a837e4daafd75e74f5a8d9126a9c09bd622dtree | snapshot
parentcb6e95aac252a35c66705fb5e30d3c5e9ba4c1dccommit | diff
Avoid heap allocation for binary search work stack.

During switch lowering a binary search tree is created. The height of this
tree is usually small so no need for heap allocation.

BUG=
R=jvoung@chromium.org, jvoung, stichnot

Review URL: https://codereview.chromium.org/1240323005.
src/IceTargetLoweringX86BaseImpl.h diff | blob | history
external/swiftshader
About OSDN
Find Software
Develop Software
Help