Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(520)

Unified Diff: src/wasm/switch-logic.cc

Issue 2408823002: [asmjs] Move switch-logic.h to asmjs/ directory. (Closed)
Patch Set: [asmjs] Move switch-logic.h to asmjs/ directory. Created 4 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « src/wasm/switch-logic.h ('k') | test/unittests/wasm/switch-logic-unittest.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/wasm/switch-logic.cc
diff --git a/src/wasm/switch-logic.cc b/src/wasm/switch-logic.cc
deleted file mode 100644
index 9ebc0b3452d25aabd4bd9f31fa278c8a2ffdea34..0000000000000000000000000000000000000000
--- a/src/wasm/switch-logic.cc
+++ /dev/null
@@ -1,63 +0,0 @@
-// Copyright 2016 the V8 project authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#include "src/wasm/switch-logic.h"
-
-namespace v8 {
-namespace internal {
-namespace wasm {
-
-namespace {
-CaseNode* CreateBst(ZoneVector<CaseNode*>* nodes, size_t begin, size_t end) {
- if (end < begin) {
- return nullptr;
- } else if (end == begin) {
- return nodes->at(begin);
- } else {
- size_t root_index = (begin + end) / 2;
- CaseNode* root = nodes->at(root_index);
- if (root_index != 0) {
- root->left = CreateBst(nodes, begin, root_index - 1);
- }
- root->right = CreateBst(nodes, root_index + 1, end);
- return root;
- }
-}
-} // namespace
-
-CaseNode* OrderCases(ZoneVector<int>* cases, Zone* zone) {
- const int max_distance = 2;
- const int min_size = 4;
- if (cases->empty()) {
- return nullptr;
- }
- std::sort(cases->begin(), cases->end());
- ZoneVector<size_t> table_breaks(zone);
- for (size_t i = 1; i < cases->size(); ++i) {
- if (cases->at(i) - cases->at(i - 1) > max_distance) {
- table_breaks.push_back(i);
- }
- }
- table_breaks.push_back(cases->size());
- ZoneVector<CaseNode*> nodes(zone);
- size_t curr_pos = 0;
- for (size_t i = 0; i < table_breaks.size(); ++i) {
- size_t break_pos = table_breaks[i];
- if (break_pos - curr_pos >= min_size) {
- int begin = cases->at(curr_pos);
- int end = cases->at(break_pos - 1);
- nodes.push_back(new (zone) CaseNode(begin, end));
- curr_pos = break_pos;
- } else {
- for (; curr_pos < break_pos; curr_pos++) {
- nodes.push_back(new (zone)
- CaseNode(cases->at(curr_pos), cases->at(curr_pos)));
- }
- }
- }
- return CreateBst(&nodes, 0, nodes.size() - 1);
-}
-} // namespace wasm
-} // namespace internal
-} // namespace v8
« no previous file with comments | « src/wasm/switch-logic.h ('k') | test/unittests/wasm/switch-logic-unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698