`
bianku
  • 浏览: 72246 次
  • 性别: Icon_minigender_1
  • 来自: 常州
社区版块
存档分类
最新评论

MethodTable内存空间分配中加法运算算法

阅读更多
在分析MethodTable具体分配内存实现的时候,看到了计算MethodTable的大小,然后分配空间的算法。其中有个加法运算实现的非常赞,特地截取出来。 

所有的MethodTable的分配,都是通过methodtable中的一个static方法AllocagteNewMT来实现的,该方法定义如下: 

MethodTable * MethodTable::AllocagteNewMT(EEClass *pClass, 

DWORD dwVtableSlots, 

DWORD dwGCSize, 

DWORD dwNumInterfaces, 

DWORD numGenericArgs, 

DWORD dwNumDicts, 

DWORD cbDict, 

ClassLoader *pClassLoader, 

BaseDomain *pDomain, 

BOOL isInterface, 

BOOL fHasGenericsStaticsInfo, 

BOOL fNeedsRemotableMethodInfo, 

BOOL fNeedsRemotingVtsInfo, 

BOOL fHasThreadOrContextStatics 

, AllocMemTracker *pamTracker 

) 



下面是该方法中计算大小的一段,采用模板来忽略类型带来的影响: 

   DWORD cbTotalSize = 0; 

  DWORD cbDicts = 0; 

  if (!ClrSafeInt<DWORD>::multiply(dwNumDicts, sizeof(TypeHandle*), cbDicts) || 

   !ClrSafeInt<DWORD>::addition((DWORD)size, cbDicts, cbTotalSize) || 

   !ClrSafeInt<DWORD>::addition(cbTotalSize, dwGCSize, cbTotalSize)) 

   ThrowHR(COR_E_OVERFLOW); 



然后转到addition((DWORD)size, cbDicts, cbTotalSize)的实现,加法的实现如下,加入了对各种情况的严格考虑: 

// Returns true if safe, false on overflow 

static inline bool addition(T lhs, T rhs, T &result) 

{ 

//check for T first. 

if(IsSigned()) 

{ 

//test for +/- combo 

if(!IsMixedSign(lhs, rhs)) 

{ 

//either two negatives, or 2 positives, not mixed symbols 

if(rhs < 0) 

{ 

//two negatives 

if(lhs < (T)(MinInt() - rhs)) //remember rhs < 0 

{ 

return false; 

} 

//ok 

} 

else 

{ 

//two positives 

if((T)(MaxInt() - lhs) < rhs) 

{ 

return false; 

} 

//OK 

} 

} 

//else overflow not possible 

result = lhs + rhs; 

return true; 

} 

else //unsigned, and two symbols is mixed 

{ 

if((T)(MaxInt() - lhs) < rhs) 

{ 

return false; 

} 

result = lhs + rhs; 

return true; 

} 

} 



其中,涉及到中间调用的几个方法如下: 

static bool IsSigned() 

{ 

return( (T)-1 < 0 ); 

} 



//Check if lhs and rhs is mixed Sign symbols 

static bool IsMixedSign(T lhs, T rhs) 

{ 

return ((lhs ^ rhs) < 0); 

} 





//both of the following should optimize away 

static T MinInt() 

{ 

if(IsSigned()) 

{ 

return (T)((T)1 << (BitCount()-1)); 

} 

else 

{ 

return ((T)0); 

} 

} 

static T MaxInt() 

{ 

if(IsSigned()) 

{ 

return (T)~((T)1 << (BitCount()-1)); 

} 

//else 

return (T)(~(T)0); 

} 


检查的挺详细的,实现的也挺不错。 

lbq1221110@Cnblogs. 11.5 ; first post at sscli.cnblogs.com 

 

分享到:
评论

相关推荐

    易语言加法运算源码.zip

    在这个"易语言加法运算源码.zip"压缩包中,包含的是易语言编写的关于加法运算的源代码示例。下面将详细探讨易语言的基础知识、加法运算在编程中的应用以及如何解读和学习源码。 1. **易语言基础知识** - **语法...

    计算机加法运算原理计算机加法运算原理

    计算机加法运算原理是计算机科学中的基础概念,它涉及到二进制系统、逻辑门电路以及数字电路设计。在计算机中,所有的数据和指令都以二进制形式存在,即0和1的组合。理解计算机如何执行加法对于深入学习计算机硬件、...

    神经网络实现加法运算.zip

    神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算...

    小学数学人教版四年级下册3运算定律《加法运算定律》教师招聘面试试讲教案资格证面试试讲教案模板.pdf

    加法运算定律是小学数学中的基础概念,尤其对于四年级的学生来说,理解和掌握这些定律是至关重要的。在人教版四年级下册的数学课程中,重点讲解了加法的两个基本定律:加法交换律和加法结合律。 加法交换律指出,...

    易语言加法运算

    在易语言中,进行加法运算非常直观,这主要得益于其人性化的设计和丰富的内置函数。 易语言的核心理念在于“易”,即易学、易用、易读、易写。其语法简洁明了,对于初学者来说,理解加法运算的实现过程相对轻松。在...

    实现进行加法运算

    实现进行加法运算,输入的数字存到数组里面,然后进行加法运算

    加法运算计算器java版

    加法运算计算器java版加法运算计算器java版加法运算计算器java版加法运算计算器java版加法运算计算器java版

    大数的幂运算和幂模运算(加法链和蒙哥马利算法的混合)

    本主题聚焦于大数的幂运算和幂模运算的优化,通过结合加法链和蒙哥马利算法来提升计算效率。下面将详细阐述这两种算法以及它们如何在大数运算中发挥作用。 首先,让我们了解一下什么是大数。大数是指超过普通计算机...

    大数据加法运算器

    在标题“大数据加法运算器”中,我们可以理解为这是一个专注于执行大数据集上加法操作的软件或算法。描述虽然重复,但强调了该主题的核心——大数据加法运算。 大数据加法运算并不是简单的将两个或多个大数字相加,...

    实现加法运算实现加法运算

    实现加法运算实现加法运算实现加法运算实现加法运算

    java图形化用户界面实现加法运算

    利用java完成图形化用户界面实现加法运算,第一个加第二个当点击等号时在第三个文本框中显示相加之和

    采用十字链表表示稀疏矩阵,并实现矩阵的加法运算

    稀疏矩阵的十字链表表示和矩阵加法运算 稀疏矩阵是一种特殊的矩阵,矩阵中的大多数元素都是零。在计算机科学中,稀疏矩阵的表示和操作是...本文中,我们讨论了稀疏矩阵的十字链表表示和矩阵加法运算的算法和代码实现。

    数据结构一元多项式的加法运算

    本话题主要探讨了数据结构中的一种特殊应用:一元多项式的加法运算。在数学上,一元多项式是由变量(通常用x表示)和常数通过加法和乘法构成的表达式,如2x^3 + 4x^2 - x + 7。在编程中,我们通常使用数据结构来表示...

    MFC程序设计加法运算

    在这个特定的场景中,"MFC程序设计加法运算"意味着我们需要利用MFC框架来实现一个简单的加法计算功能。 加法运算在编程中是最基础的操作之一,无论是简单的整数或浮点数相加,还是更复杂的数值计算,都离不开加法。...

    整数加法运算定律推广到分数加法教案.docx

    本文主要介绍了整数加法运算定律在分数加法中的应用,旨在培养学生应用加法运算定律可以使一些分数计算简便的能力,同时也培养学生仔细、认真的学习习惯和观察、演绎推理的能力。 教学目标: 1. 通过教学,学生...

    矩阵的加法运算问题-数据结构与算法课程设计报告.pdf

    总的来说,这份课程设计报告关注于如何利用数据结构与算法解决实际问题,特别是在处理稀疏矩阵加法运算的场景下,十字链表的运用提供了高效且节省空间的解决方案。通过设计合理的数据结构和算法流程,实现了矩阵运算...

    四则运算算法demo

    四则运算算法是计算机科学中最基础的计算方法,它涵盖了加法、减法、乘法和除法。在编程中,实现四则运算通常涉及到解析数学表达式的过程,包括处理括号、运算符优先级等问题。这个“四则运算算法demo”显然提供了一...

    最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果

    最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示...

    苏教版四年级下册数学配套教案--第六单元第2课时加法运算律的应用.pdf

    在这一课时中,学生将学习如何运用加法运算律进行简便计算,以提高计算效率和逻辑思维能力。 教学目标主要包括两个方面:一是让学生理解和掌握运用加法交换律和加法结合律进行简便计算的方法;二是培养学生的思维...

Global site tag (gtag.js) - Google Analytics