| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "ui/accessibility/tree_generator.h" | 5 #include "ui/accessibility/tree_generator.h" |
| 6 | 6 |
| 7 #include "ui/accessibility/ax_enums.h" |
| 7 #include "ui/accessibility/ax_serializable_tree.h" | 8 #include "ui/accessibility/ax_serializable_tree.h" |
| 8 #include "ui/accessibility/ax_tree.h" | 9 #include "ui/accessibility/ax_tree.h" |
| 9 | 10 |
| 10 namespace ui { | 11 namespace ui { |
| 11 | 12 |
| 12 static int UniqueTreeCountForNodeCount(int node_count, | 13 static int UniqueTreeCountForNodeCount(int node_count, |
| 13 bool permutations) { | 14 bool permutations) { |
| 14 int unique_tree_count = 1; | 15 int unique_tree_count = 1; |
| 15 | 16 |
| 16 // (n-1)! for the possible trees. | 17 // (n-1)! for the possible trees. |
| (...skipping 86 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 103 int parent_index = (tree_index % i); | 104 int parent_index = (tree_index % i); |
| 104 tree_index /= i; | 105 tree_index /= i; |
| 105 update.nodes[parent_index].child_ids.push_back(permuted[i]); | 106 update.nodes[parent_index].child_ids.push_back(permuted[i]); |
| 106 } | 107 } |
| 107 | 108 |
| 108 // Unserialize the tree update into the destination tree. | 109 // Unserialize the tree update into the destination tree. |
| 109 CHECK(out_tree->Unserialize(update)) << out_tree->error(); | 110 CHECK(out_tree->Unserialize(update)) << out_tree->error(); |
| 110 }; | 111 }; |
| 111 | 112 |
| 112 } // namespace ui | 113 } // namespace ui |
| OLD | NEW |