Home
last modified time | relevance | path

Searched refs:RBTreeNode (Results 1 – 20 of 20) sorted by relevance

/arkcompiler/ets_runtime/ecmascript/
Dtagged_node.cpp22 JSHandle<RBTreeNode> LinkedNode::Treeing(JSThread *thread, const JSHandle<LinkedNode> &head) in Treeing()
24 JSMutableHandle<RBTreeNode> rootNode(thread, JSTaggedValue::Hole()); in Treeing()
31 rootNode.Update(RBTreeNode::Set(thread, rootNode, next->GetHash().GetInt(), key, value)); in Treeing()
38 void RBTreeNode::InitRBTreeNode(JSThread *thread, int hash, JSHandle<JSTaggedValue> key, in InitRBTreeNode()
49 uint32_t RBTreeNode::Count(JSTaggedValue nodeValue) in Count()
54 return RBTreeNode::Cast(nodeValue.GetTaggedObject())->GetCount(); in Count()
57 void RBTreeNode::InOrderTraverse(JSThread *thread, const JSHandle<RBTreeNode> &treeNode, in InOrderTraverse()
61 JSHandle<RBTreeNode> leftChild = JSHandle<RBTreeNode>(thread, treeNode->GetLeft()); in InOrderTraverse()
70 JSHandle<RBTreeNode> rightChild(thread, treeNode->GetRight()); in InOrderTraverse()
75 JSHandle<LinkedNode> RBTreeNode::Detreeing(JSThread *thread, const JSHandle<RBTreeNode> &root) in Detreeing()
[all …]
Dtagged_node.h101 static JSHandle<RBTreeNode> Treeing(JSThread *thread, const JSHandle<LinkedNode> &head);
104 class RBTreeNode : public TaggedNode {
113 static RBTreeNode *Cast(TaggedObject *object) in Cast()
116 return static_cast<RBTreeNode *>(object); in Cast()
131 static JSHandle<RBTreeNode> Set(JSThread *thread, JSHandle<RBTreeNode> treeNode, int hash,
137 static void InOrderTraverse(JSThread *thread, const JSHandle<RBTreeNode> &treeNode,
139 static JSHandle<LinkedNode> Detreeing(JSThread *thread, const JSHandle<RBTreeNode> &root);
143 static void InOrderTraverse(JSThread *thread, const JSHandle<RBTreeNode> &treeNode,
146 static JSTaggedValue Balance(JSThread *thread, RBTreeNode *treeNode);
147 static JSTaggedValue DeleteMin(JSThread *thread, RBTreeNode *treeNode);
[all …]
Dtagged_hash_array.cpp49 return RBTreeNode::GetTreeNode(thread, node, hash, handleKey); in GetNode()
73 JSHandle<LinkedNode> TaggedHashArray::CreateLinkedNodeFrom(JSThread *thread, JSHandle<RBTreeNode> t… in CreateLinkedNodeFrom()
80 JSHandle<RBTreeNode> TaggedHashArray::NewTreeNode(JSThread *thread, int hash, JSHandle<JSTaggedValu… in NewTreeNode()
87 JSHandle<RBTreeNode> TaggedHashArray::CreateTreeNodeFrom(JSThread *thread, JSHandle<LinkedNode> lin… in CreateTreeNodeFrom()
101 JSHandle<RBTreeNode> root = LinkedNode::Treeing(thread, node); in TreeingBin()
122 RBTreeNode::Divide(thread, newTab, oldValue, j, oldCapacity); in Resize()
207 JSHandle<RBTreeNode> root = JSHandle<RBTreeNode>::Cast(node); in SetVal()
209 JSHandle<RBTreeNode> changeNode = RBTreeNode::Set(thread, root, hash, key, value); in SetVal()
250 JSTaggedValue rootTreeNodeVa = RBTreeNode::Delete(thread, node, hash, key, oldValue); in RemoveNode()
273 JSHandle<RBTreeNode> root = JSHandle<RBTreeNode>::Cast(rootValue); in GetCurrentNode()
Dtagged_hash_array.h46 … static JSHandle<LinkedNode> CreateLinkedNodeFrom(JSThread *thread, JSHandle<RBTreeNode> treeNode);
47 static JSHandle<RBTreeNode> NewTreeNode(JSThread *thread, int hash, JSHandle<JSTaggedValue> key,
49 … static JSHandle<RBTreeNode> CreateTreeNodeFrom(JSThread *thread, JSHandle<LinkedNode> linkedNode);
Dobject_factory.h116 class RBTreeNode; variable
582 JSHandle<RBTreeNode> NewTreeNode(int hash, const JSHandle<JSTaggedValue> &key,
Dglobal_env_constants.h114 …V(JSTaggedValue, RBTreeNode, RB_TREENODE_CLASS_INDEX, ecma_roots_class) …
Dglobal_env_constants.cpp276 factory->NewEcmaHClass(hClass, RBTreeNode::SIZE, JSType::RB_TREENODE)); in InitRootsClass()
Dobject_factory.cpp2313 JSHandle<RBTreeNode> ObjectFactory::NewTreeNode(int hash, const JSHandle<JSTaggedValue> &key, in NewTreeNode()
2319 JSHClass::Cast(globalConst->GetRBTreeNode().GetTaggedObject()), RBTreeNode::SIZE); in NewTreeNode()
2320 JSHandle<RBTreeNode> treenode(thread_, header); in NewTreeNode()
/arkcompiler/ets_runtime/ecmascript/tests/
Drb_tree_node_test.cpp72 JSHandle<RBTreeNode> newNode = factory->NewTreeNode(hash, key, value); in HWTEST_F_L0()
82 JSHandle<RBTreeNode> rootNode(thread, JSTaggedValue::Hole()); in HWTEST_F_L0()
91 rootNode = RBTreeNode::Set(thread, rootNode, hash, key, value); in HWTEST_F_L0()
104 JSTaggedValue gValue = RBTreeNode::GetTreeNode(thread, rootNodeVa, hash, key); in HWTEST_F_L0()
105 JSTaggedValue resValue = RBTreeNode::Cast(gValue.GetTaggedObject())->GetValue(); in HWTEST_F_L0()
114 JSHandle<RBTreeNode> rootNode(thread, JSTaggedValue::Hole()); in HWTEST_F_L0()
123 rootNode = RBTreeNode::Set(thread, rootNode, hash, key, value); in HWTEST_F_L0()
134 … RBTreeNode::Delete(thread, rootNode.GetTaggedValue(), hash, key.GetTaggedValue(), holeValue); in HWTEST_F_L0()
135 rootNode = JSHandle<RBTreeNode>(thread, dValue); in HWTEST_F_L0()
144 JSTaggedValue gValue = RBTreeNode::GetTreeNode(thread, rootNodeVa, hash, key); in HWTEST_F_L0()
[all …]
Dtagged_hash_array_test.cpp115 JSHandle<RBTreeNode> treeNode = in HWTEST_F_L0()
183 JSHandle<RBTreeNode> rootTreeNode(thread, JSTaggedValue::Hole()); in HWTEST_F_L0()
198 JSHandle<RBTreeNode> rootTreeWithValueNode = in HWTEST_F_L0()
199 RBTreeNode::Set(thread, rootTreeNode, keyHash, treeKey, treeValue); in HWTEST_F_L0()
212 JSHandle<RBTreeNode> hashNode(thread, hashNodeVal); in HWTEST_F_L0()
275 JSHandle<RBTreeNode> rootTreeNode(thread, JSTaggedValue::Hole()); in HWTEST_F_L0()
289 JSHandle<RBTreeNode> rootTreeWithValueNode = in HWTEST_F_L0()
290 RBTreeNode::Set(thread, rootTreeNode, keyHash, treeKey, treeValue); in HWTEST_F_L0()
297 JSHandle<RBTreeNode> hashTreeNode(thread, taggedHashArray->Get(keyHashIndex)); in HWTEST_F_L0()
372 JSHandle<RBTreeNode> rootTreeNode(thread, JSTaggedValue::Hole()); in HWTEST_F_L0()
[all …]
Dlinked_node_test.cpp99 JSHandle<RBTreeNode> root = LinkedNode::Treeing(thread, head); in HWTEST_F_L0()
Ddump_test.cpp1065 CHECK_DUMP_FIELDS(TaggedObject::TaggedObjectSize(), RBTreeNode::SIZE, 7U); in HWTEST_F_L0()
/arkcompiler/ets_runtime/ecmascript/js_api/
Djs_api_hashmap.cpp81 RBTreeNode *p = RBTreeNode::Cast(node.GetTaggedObject()); in HasValueRBTreeNode()
107 RBTreeNode::Cast(nodeVa.GetTaggedObject())->SetValue(thread, newValue); in Replace()
144 return RBTreeNode::Cast(node.GetTaggedObject())->GetValue(); in Get()
163 SetAllRBTreeNode(thread, dst, JSHandle<RBTreeNode>(node)); in SetAll()
183 …hMap::SetAllRBTreeNode(JSThread *thread, JSHandle<JSAPIHashMap> hashMap, JSHandle<RBTreeNode> node) in SetAllRBTreeNode()
191 JSMutableHandle<RBTreeNode> left(thread, node->GetLeft()); in SetAllRBTreeNode()
195 JSMutableHandle<RBTreeNode> right(thread, node->GetRight()); in SetAllRBTreeNode()
235 uint32_t numTreeNode = RBTreeNode::Count(rootVa); in Remove()
237 JSHandle<RBTreeNode> root(thread, rootVa); in Remove()
238 JSHandle<LinkedNode> head = RBTreeNode::Detreeing(thread, root); in Remove()
Djs_api_hashset.cpp106 uint32_t numTreeNode = RBTreeNode::Count(rootVa); in Remove()
108 JSHandle<RBTreeNode> root(thread, rootVa); in Remove()
109 JSHandle<LinkedNode> head = RBTreeNode::Detreeing(thread, root); in Remove()
Djs_api_hashmap.h59 …void SetAllRBTreeNode(JSThread *thread, JSHandle<JSAPIHashMap> hashMap, JSHandle<RBTreeNode> node);
Djs_api_hashmap_iterator.cpp132 JSHandle<RBTreeNode> root = JSHandle<RBTreeNode>::Cast(rootValue); in GetCurrentNode()
Djs_api_hashset_iterator.cpp126 JSHandle<RBTreeNode> root = JSHandle<RBTreeNode>::Cast(rootValue); in GetCurrentNode()
/arkcompiler/ets_runtime/ecmascript/mem/
Dobject_xray.h516 RBTreeNode::Cast(object)->VisitRangeSlot(visitor); in VisitObjectBody()
/arkcompiler/ets_runtime/ecmascript/debugger/
Ddebugger_api.cpp67 using ecmascript::RBTreeNode;
/arkcompiler/ets_runtime/ecmascript/stubs/
Druntime_stubs.cpp2044 JSMutableHandle<RBTreeNode> treeNode(thread, JSTaggedValue::Undefined()); in DEF_RUNTIME_STUBS()