Revision: 25238
Author: [email protected]
Date: Mon Nov 10 10:43:03 2014 UTC
Log: Revert "[turbofan] Fix select lowering."
This reverts commit cf08e8d70ff0fa35dd315ddc430b743bb04c89cf for
breaking Embenchen bullet.
[email protected]
Review URL: https://codereview.chromium.org/684413003
https://code.google.com/p/v8/source/detail?r=25238
Modified:
/branches/bleeding_edge/src/compiler/node.h
/branches/bleeding_edge/src/compiler/select-lowering.cc
/branches/bleeding_edge/src/compiler/select-lowering.h
/branches/bleeding_edge/test/unittests/compiler/select-lowering-unittest.cc
=======================================
--- /branches/bleeding_edge/src/compiler/node.h Mon Nov 10 10:29:37 2014 UTC
+++ /branches/bleeding_edge/src/compiler/node.h Mon Nov 10 10:43:03 2014 UTC
@@ -68,8 +68,6 @@
typedef NodeSet::iterator NodeSetIter;
typedef NodeSet::reverse_iterator NodeSetRIter;
-typedef ZoneDeque<Node*> NodeDeque;
-
typedef ZoneVector<Node*> NodeVector;
typedef NodeVector::iterator NodeVectorIter;
typedef NodeVector::const_iterator NodeVectorConstIter;
=======================================
--- /branches/bleeding_edge/src/compiler/select-lowering.cc Mon Nov 10
10:29:37 2014 UTC
+++ /branches/bleeding_edge/src/compiler/select-lowering.cc Mon Nov 10
10:43:03 2014 UTC
@@ -26,57 +26,25 @@
if (node->opcode() != IrOpcode::kSelect) return NoChange();
SelectParameters const p = SelectParametersOf(node->op());
- Node* cond = node->InputAt(0);
- Node* vthen = node->InputAt(1);
- Node* velse = node->InputAt(2);
- Node* merge = nullptr;
+ Node* const cond = node->InputAt(0);
// Check if we already have a diamond for this condition.
- auto range = merges_.equal_range(cond);
- for (auto i = range.first;; ++i) {
- if (i == range.second) {
- // Create a new diamond for this condition and remember its merge
node.
- Diamond d(graph(), common(), cond, p.hint());
- merges_.insert(std::make_pair(cond, d.merge));
- merge = d.merge;
- break;
- }
-
- // If the diamond is reachable from the Select, merging them would
result in
- // an unschedulable graph, so we cannot reuse the diamond in that case.
- merge = i->second;
- if (!ReachableFrom(merge, node)) {
- break;
- }
+ auto i = merges_.find(cond);
+ if (i == merges_.end()) {
+ // Create a new diamond for this condition and remember its merge node.
+ Diamond d(graph(), common(), cond, p.hint());
+ i = merges_.insert(std::make_pair(cond, d.merge)).first;
}
+
+ DCHECK_EQ(cond, i->first);
// Create a Phi hanging off the previously determined merge.
node->set_op(common()->Phi(p.type(), 2));
- node->ReplaceInput(0, vthen);
- node->ReplaceInput(1, velse);
- node->ReplaceInput(2, merge);
+ node->ReplaceInput(0, node->InputAt(1));
+ node->ReplaceInput(1, node->InputAt(2));
+ node->ReplaceInput(2, i->second);
return Changed(node);
}
-
-
-bool SelectLowering::ReachableFrom(Node* const sink, Node* const source) {
- // TODO(turbofan): This is probably horribly expensive, and it should be
moved
- // into node.h or somewhere else?!
- Zone zone(graph()->zone()->isolate());
- std::queue<Node*, NodeDeque> pending((NodeDeque(&zone)));
- BoolVector visited(graph()->NodeCount(), false, &zone);
- pending.push(source);
- while (!pending.empty()) {
- Node* current = pending.front();
- if (current == sink) return true;
- pending.pop();
- visited[current->id()] = true;
- for (auto input : current->inputs()) {
- if (!visited[input->id()]) pending.push(input);
- }
- }
- return false;
-}
} // namespace compiler
} // namespace internal
=======================================
--- /branches/bleeding_edge/src/compiler/select-lowering.h Mon Nov 10
10:29:37 2014 UTC
+++ /branches/bleeding_edge/src/compiler/select-lowering.h Mon Nov 10
10:43:03 2014 UTC
@@ -28,10 +28,8 @@
Reduction Reduce(Node* node) OVERRIDE;
private:
- typedef std::multimap<Node*, Node*, std::less<Node*>,
- zone_allocator<std::pair<Node* const, Node*>>>
Merges;
-
- bool ReachableFrom(Node* const sink, Node* const source);
+ typedef std::map<Node*, Node*, std::less<Node*>,
+ zone_allocator<std::pair<Node* const, Node*>>> Merges;
CommonOperatorBuilder* common() const { return common_; }
Graph* graph() const { return graph_; }
=======================================
---
/branches/bleeding_edge/test/unittests/compiler/select-lowering-unittest.cc
Mon Nov 10 10:29:37 2014 UTC
+++
/branches/bleeding_edge/test/unittests/compiler/select-lowering-unittest.cc
Mon Nov 10 10:43:03 2014 UTC
@@ -10,7 +10,6 @@
using testing::AllOf;
using testing::Capture;
using testing::CaptureEq;
-using testing::Not;
namespace v8 {
namespace internal {
@@ -34,12 +33,12 @@
Node* const p2 = Parameter(2);
Node* const p3 = Parameter(3);
Node* const p4 = Parameter(4);
- Node* const s0 = graph()->NewNode(common()->Select(kMachInt32), p0, p1,
p2);
Capture<Node*> branch;
Capture<Node*> merge;
{
- Reduction const r = Reduce(s0);
+ Reduction const r =
+ Reduce(graph()->NewNode(common()->Select(kMachInt32), p0, p1, p2));
ASSERT_TRUE(r.Changed());
EXPECT_THAT(
r.replacement(),
@@ -56,15 +55,6 @@
ASSERT_TRUE(r.Changed());
EXPECT_THAT(r.replacement(), IsPhi(kMachInt32, p3, p4,
CaptureEq(&merge)));
}
- {
- // We must not reuse the diamond if it is reachable from either
else/then
- // values of the Select, because the resulting graph can not be
scheduled.
- Reduction const r =
- Reduce(graph()->NewNode(common()->Select(kMachInt32), p0, s0, p0));
- ASSERT_TRUE(r.Changed());
- EXPECT_THAT(r.replacement(),
- IsPhi(kMachInt32, s0, p0, Not(CaptureEq(&merge))));
- }
}
} // namespace compiler
--
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
---
You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.
