1 /* 2 * Copyright (c) 2025 Huawei Device Co., Ltd. 3 * Licensed under the Apache License, Version 2.0 (the "License"); 4 * you may not use this file except in compliance with the License. 5 * You may obtain a copy of the License at 6 * 7 * http://www.apache.org/licenses/LICENSE-2.0 8 * 9 * Unless required by applicable law or agreed to in writing, software 10 * distributed under the License is distributed on an "AS IS" BASIS, 11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12 * See the License for the specific language governing permissions and 13 * limitations under the License. 14 */ 15 16 #ifndef KERNEL_SNAPSHOT_TRIE_H 17 #define KERNEL_SNAPSHOT_TRIE_H 18 19 #include "kernel_snapshot_data.h" 20 namespace OHOS { 21 namespace HiviewDFX { 22 class KernelSnapshotTrie { 23 public: 24 bool Insert(const std::string& key, SnapshotSection type); 25 bool MatchPrefix(const std::string& key, SnapshotSection& type) const; 26 KernelSnapshotTrie(); 27 KernelSnapshotTrie(const KernelSnapshotTrie&) = delete; 28 KernelSnapshotTrie& operator=(const KernelSnapshotTrie&) = delete; 29 private: 30 struct TrieNode { 31 bool isEnd = false; 32 SnapshotSection sectionType; 33 std::unordered_map<char, std::unique_ptr<TrieNode>> children; 34 }; 35 std::unique_ptr<TrieNode> root_; 36 }; 37 } // namespace HiviewDFX 38 } // namespace OHOS 39 #endif 40