在分析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
分享到:
相关推荐
计算机加法运算原理是计算机科学中的基础概念,它涉及到二进制系统、逻辑门电路以及数字电路设计。在计算机中,所有的数据和指令都以二进制形式存在,即0和1的组合。理解计算机如何执行加法对于深入学习计算机硬件、...
神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算神经网络实现加法运算...
加法运算定律是小学数学中的基础概念,尤其对于四年级的学生来说,理解和掌握这些定律是至关重要的。在人教版四年级下册的数学课程中,重点讲解了加法的两个基本定律:加法交换律和加法结合律。 加法交换律指出,...
在易语言中,进行加法运算非常直观,这主要得益于其人性化的设计和丰富的内置函数。 易语言的核心理念在于“易”,即易学、易用、易读、易写。其语法简洁明了,对于初学者来说,理解加法运算的实现过程相对轻松。在...
实现进行加法运算,输入的数字存到数组里面,然后进行加法运算
加法运算计算器java版加法运算计算器java版加法运算计算器java版加法运算计算器java版加法运算计算器java版
本主题聚焦于大数的幂运算和幂模运算的优化,通过结合加法链和蒙哥马利算法来提升计算效率。下面将详细阐述这两种算法以及它们如何在大数运算中发挥作用。 首先,让我们了解一下什么是大数。大数是指超过普通计算机...
在标题“大数据加法运算器”中,我们可以理解为这是一个专注于执行大数据集上加法操作的软件或算法。描述虽然重复,但强调了该主题的核心——大数据加法运算。 大数据加法运算并不是简单的将两个或多个大数字相加,...
实现加法运算实现加法运算实现加法运算实现加法运算
利用java完成图形化用户界面实现加法运算,第一个加第二个当点击等号时在第三个文本框中显示相加之和
稀疏矩阵的十字链表表示和矩阵加法运算 稀疏矩阵是一种特殊的矩阵,矩阵中的大多数元素都是零。在计算机科学中,稀疏矩阵的表示和操作是...本文中,我们讨论了稀疏矩阵的十字链表表示和矩阵加法运算的算法和代码实现。
本话题主要探讨了数据结构中的一种特殊应用:一元多项式的加法运算。在数学上,一元多项式是由变量(通常用x表示)和常数通过加法和乘法构成的表达式,如2x^3 + 4x^2 - x + 7。在编程中,我们通常使用数据结构来表示...
在这个特定的场景中,"MFC程序设计加法运算"意味着我们需要利用MFC框架来实现一个简单的加法计算功能。 加法运算在编程中是最基础的操作之一,无论是简单的整数或浮点数相加,还是更复杂的数值计算,都离不开加法。...
本文主要介绍了整数加法运算定律在分数加法中的应用,旨在培养学生应用加法运算定律可以使一些分数计算简便的能力,同时也培养学生仔细、认真的学习习惯和观察、演绎推理的能力。 教学目标: 1. 通过教学,学生...
总的来说,这份课程设计报告关注于如何利用数据结构与算法解决实际问题,特别是在处理稀疏矩阵加法运算的场景下,十字链表的运用提供了高效且节省空间的解决方案。通过设计合理的数据结构和算法流程,实现了矩阵运算...
四则运算算法是计算机科学中最基础的计算方法,它涵盖了加法、减法、乘法和除法。在编程中,实现四则运算通常涉及到解析数学表达式的过程,包括处理括号、运算符优先级等问题。这个“四则运算算法demo”显然提供了一...
最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示加法和减法运算结果最新单片机仿真 用P0口、P1 口分别显示...
在这一课时中,学生将学习如何运用加法运算律进行简便计算,以提高计算效率和逻辑思维能力。 教学目标主要包括两个方面:一是让学生理解和掌握运用加法交换律和加法结合律进行简便计算的方法;二是培养学生的思维...
要求用两片加法器芯片74283配合适当的门电路完成两个BCD8421码的加法运算。(输入2个以BCD8421码表示的十进制数,输出其以BCD8421码表示的和,并用数码管显示出来。)