VirtualBox

source: vbox/trunk/src/VBox/VMM/include/DBGFInline.h@ 87794

Last change on this file since 87794 was 86728, checked in by vboxsync, 4 years ago

VMM/DBGF: Implement L2 binary search tree node insertion and walking the tree in R0, bugref:9837 [doxygen fix]

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 5.1 KB
Line 
1/* $Id: DBGFInline.h 86728 2020-10-28 10:18:28Z vboxsync $ */
2/** @file
3 * DBGF - Internal header file containing the inlined functions.
4 */
5
6/*
7 * Copyright (C) 2020 Oracle Corporation
8 *
9 * This file is part of VirtualBox Open Source Edition (OSE), as
10 * available from http://www.virtualbox.org. This file is free software;
11 * you can redistribute it and/or modify it under the terms of the GNU
12 * General Public License (GPL) as published by the Free Software
13 * Foundation, in version 2 as it comes in the "COPYING" file of the
14 * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
15 * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
16 */
17
18#ifndef VMM_INCLUDED_SRC_include_DBGFInline_h
19#define VMM_INCLUDED_SRC_include_DBGFInline_h
20#ifndef RT_WITHOUT_PRAGMA_ONCE
21# pragma once
22#endif
23
24
25/**
26 * Initializes the given L2 table entry with the given values.
27 *
28 * @returns nothing.
29 * @param pL2Entry The L2 entry to intialize.
30 * @param hBp The breakpoint handle.
31 * @param GCPtr The GC pointer used as the key (only the upper 6 bytes are used).
32 * @param idxL2Left The left L2 table index.
33 * @param idxL2Right The right L2 table index.
34 * @param iDepth The depth of the node in the tree.
35 */
36DECLINLINE(void) dbgfBpL2TblEntryInit(PDBGFBPL2ENTRY pL2Entry, DBGFBP hBp, RTGCPTR GCPtr,
37 uint32_t idxL2Left, uint32_t idxL2Right, uint8_t iDepth)
38{
39 uint64_t u64GCPtrKeyAndBpHnd1 = ((uint64_t)hBp & DBGF_BP_L2_ENTRY_BP_1ST_MASK) << DBGF_BP_L2_ENTRY_BP_1ST_SHIFT
40 | DBGF_BP_INT3_L2_KEY_EXTRACT_FROM_ADDR(GCPtr);
41 uint64_t u64LeftRightIdxDepthBpHnd2 = (((uint64_t)hBp & DBGF_BP_L2_ENTRY_BP_2ND_MASK) >> 16) << DBGF_BP_L2_ENTRY_BP_2ND_SHIFT
42 | ((uint64_t)iDepth << DBGF_BP_L2_ENTRY_DEPTH_SHIFT)
43 | ((uint64_t)idxL2Right << DBGF_BP_L2_ENTRY_RIGHT_IDX_SHIFT)
44 | ((uint64_t)idxL2Left << DBGF_BP_L2_ENTRY_LEFT_IDX_SHIFT);
45
46 ASMAtomicWriteU64(&pL2Entry->u64GCPtrKeyAndBpHnd1, u64GCPtrKeyAndBpHnd1);
47 ASMAtomicWriteU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2, u64LeftRightIdxDepthBpHnd2);
48}
49
50
51/**
52 * Updates the given L2 table entry with the new pointers.
53 *
54 * @returns nothing.
55 * @param pL2Entry The L2 entry to update.
56 * @param idxL2Left The new left L2 table index.
57 * @param idxL2Right The new right L2 table index.
58 * @param iDepth The new depth of the tree.
59 */
60DECLINLINE(void) dbgfBpL2TblEntryUpdate(PDBGFBPL2ENTRY pL2Entry, uint32_t idxL2Left, uint32_t idxL2Right,
61 uint8_t iDepth)
62{
63 uint64_t u64LeftRightIdxDepthBpHnd2 = ASMAtomicReadU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2) & DBGF_BP_L2_ENTRY_BP_2ND_L2_ENTRY_MASK;
64 u64LeftRightIdxDepthBpHnd2 |= ((uint64_t)iDepth << DBGF_BP_L2_ENTRY_DEPTH_SHIFT)
65 | ((uint64_t)idxL2Right << DBGF_BP_L2_ENTRY_RIGHT_IDX_SHIFT)
66 | ((uint64_t)idxL2Left << DBGF_BP_L2_ENTRY_LEFT_IDX_SHIFT);
67
68 ASMAtomicWriteU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2, u64LeftRightIdxDepthBpHnd2);
69}
70
71
72/**
73 * Updates the given L2 table entry with the left pointer.
74 *
75 * @returns nothing.
76 * @param pL2Entry The L2 entry to update.
77 * @param idxL2Left The new left L2 table index.
78 * @param iDepth The new depth of the tree.
79 */
80DECLINLINE(void) dbgfBpL2TblEntryUpdateLeft(PDBGFBPL2ENTRY pL2Entry, uint32_t idxL2Left, uint8_t iDepth)
81{
82 uint64_t u64LeftRightIdxDepthBpHnd2 = ASMAtomicReadU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2) & ( DBGF_BP_L2_ENTRY_BP_2ND_L2_ENTRY_MASK
83 | DBGF_BP_L2_ENTRY_RIGHT_IDX_MASK);
84
85 u64LeftRightIdxDepthBpHnd2 |= ((uint64_t)iDepth << DBGF_BP_L2_ENTRY_DEPTH_SHIFT)
86 | ((uint64_t)idxL2Left << DBGF_BP_L2_ENTRY_LEFT_IDX_SHIFT);
87
88 ASMAtomicWriteU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2, u64LeftRightIdxDepthBpHnd2);
89}
90
91
92/**
93 * Updates the given L2 table entry with the right pointer.
94 *
95 * @returns nothing.
96 * @param pL2Entry The L2 entry to update.
97 * @param idxL2Right The new right L2 table index.
98 * @param iDepth The new depth of the tree.
99 */
100DECLINLINE(void) dbgfBpL2TblEntryUpdateRight(PDBGFBPL2ENTRY pL2Entry, uint32_t idxL2Right, uint8_t iDepth)
101{
102 uint64_t u64LeftRightIdxDepthBpHnd2 = ASMAtomicReadU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2) & ( DBGF_BP_L2_ENTRY_BP_2ND_L2_ENTRY_MASK
103 | DBGF_BP_L2_ENTRY_LEFT_IDX_MASK);
104
105 u64LeftRightIdxDepthBpHnd2 |= ((uint64_t)iDepth << DBGF_BP_L2_ENTRY_DEPTH_SHIFT)
106 | ((uint64_t)idxL2Right << DBGF_BP_L2_ENTRY_RIGHT_IDX_SHIFT);
107
108 ASMAtomicWriteU64(&pL2Entry->u64LeftRightIdxDepthBpHnd2, u64LeftRightIdxDepthBpHnd2);
109}
110
111#endif /* !VMM_INCLUDED_SRC_include_DBGFInline_h */
Note: See TracBrowser for help on using the repository browser.

© 2024 Oracle Support Privacy / Do Not Sell My Info Terms of Use Trademark Policy Automated Access Etiquette