CN117171110B - 一种指定目标位置的定位方法、电子设备及存储介质 - Google Patents
一种指定目标位置的定位方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117171110B CN117171110B CN202311193510.0A CN202311193510A CN117171110B CN 117171110 B CN117171110 B CN 117171110B CN 202311193510 A CN202311193510 A CN 202311193510A CN 117171110 B CN117171110 B CN 117171110B
- Authority
- CN
- China
- Prior art keywords
- sequence number
- arr
- sub
- block
- position information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000002596 correlated effect Effects 0.000 claims description 2
- 238000012795 verification Methods 0.000 abstract description 3
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Debugging And Monitoring (AREA)
Abstract
本发明涉及芯片验证技术领域,特别是涉及一种指定目标位置的定位方法、电子设备及存储介质,其通过查找程序块位置信息序列得到目标程序块位置信息序列,再根据指定的目标行位置信息在目标程序块位置信息序列中查找,通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息并更新查找的起始序号和终止序号,将目标行位置信息与中间序号比对,进而得到目标行位置信息所在的目标程序块,通过该方法不仅能够指数级的提高查找效率,而且能够根据内存加载的源文件生成对应的程序块位置信息序列,实现轻量级的查找定位。
Description
技术领域
本发明涉及芯片验证技术领域,特别是涉及一种指定目标位置的定位方法、电子设备及存储介质。
背景技术
在芯片验证的过程中,做完编译和仿真后,往往还需要使用Debug工具进行调试找出可能潜在的问题。在大型的用户设计中,一个sv源文件可能有几千万行代码,在该源文件中可能包括几百万甚至上千万个模块(module),在每个模块中还包括很多不同作用域的数据块(scope)。
当用户想通过鼠标选择一个模块或者数据块作为调试的程序块时,目前常用的方法是逐个遍历源文件中的所有模块,判断鼠标所在的行是否落在某个模块或者数据块的范围内,进而定位到指定的调试程序块。
随着源文件中模块和数据块的指数增长,通过上述方式定位调试位置的效率将指数级下降,导致定位延时或卡顿。由此可知,如何提高定位调试程序块的效率,成为亟待解决的技术问题。
发明内容
针对上述技术问题,本发明采用的技术方案为:
本发明实施例提供了一种指定目标位置的定位方法,所述方法包括如下步骤:
S100,获取用户指定目标位置所处的目标源文件file0和目标行位置信息Num0。
S200,根据目标源文件file0查找程序块位置信息序列arr得到目标程序块位置信息序列arri;其中,程序块位置信息序列arr={arr1,arr2,…,arri,…,arrN},arri为内存中加载的第i个源文件中程序块位置信息序列,i的取值范围为1到N,N≥1;arri包括M个程序块的位置信息{nodei,1,nodei,2,…,nodei,m,…,nodei,M},nodei,m为第m个程序块在第i个源文件的位置信息,nodei,m包括第m个程序块在第i个源文件中的起始行位置starti,m和终止行位置endi,m,m的取值范围为1到M,M≥1;所述arri中程序块的位置信息按照起始行位置或终止行的顺序排列。
S300,将Num0、arri、arri中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元,查找单元输出返回的目标程序块的位置信息,根据目标程序块的位置信息对用户指定的目标位置进行定位;其中查找单元执行以下步骤:
S310,当起始序号大于终止序号时查询失败,结束查询;否则,循环执行以下步骤:
S320,获取起始序号和终止序号的中间序号mid。
S330,获取mid关联的程序块信息nodei,m。
S340,当Num0大于endi,m时,将mid加1并更新为新的起始序号。
S350,当Num0小于starti,m时,将mid减1并更新为新的终止序号。
S360,当Num0位于nodei,m的starti,m和endi,m之间时,返回nodei,m,执行结束。
此外,一种非瞬时性计算机可读存储介质,所述存储介质中存储有至少一条指令或至少一段程序,所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述方法。
此外,一种电子设备,包括处理器和上述非瞬时性计算机可读存储介质。
本发明至少具有以下有益效果:
本发明提供的一种指定目标位置的定位方法、电子设备及存储介质,其通过查找程序块位置信息序列得到目标程序块位置信息序列,再根据目标行位置信息在目标程序块位置信息序列中查找,通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息更新查找的起始序号和终止序号,进而得到目标行位置信息所在的目标程序块,通过该方法不仅能够指数级的提高查找效率,而且能够根据内存加载的源文件生成对应的程序块位置信息序列,实现轻量级的查找定位。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种指定目标位置的定位方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了一种指定目标位置的定位方法,所述方法包括如下步骤:
S100,获取用户指定目标位置所处的目标源文件file0和目标行位置信息Num0。
需要说明的是,用户在指定目标位置信息时,指定的目标位置所属的目标行位置信息所属的文件即为目标源文件。其中,用户指定目标位置信息的方式可以是通过鼠标指定行位置、按键移动光标或触摸指定行位置等方式。
其中,目标行位置信息Num0为行号。目标行位置信息Num0关联目标源文件file0。
S200,根据目标源文件file0查找程序块位置信息序列arr得到目标程序块位置信息序列arri;其中,程序块位置信息序列arr={arr1,arr2,…,arri,…,arrN},arri为内存中加载的第i个源文件中程序块的位置信息序列,i的取值范围为1到N,N≥1;arri包括M个程序块的位置信息{nodei,1,nodei,2,…,nodei,m,…,nodei,M},nodei,m为第m个程序块在第i个源文件的位置信息,nodei,m包括第m个程序块在第i个源文件中的起始行位置starti,m和终止行位置endi,m,m的取值范围为1到M,M≥1;所述arri中程序块的位置信息按照起始行位置或终止行的顺序排列。其中N为内存中加载的待调试的源文件的数量,也是arr中程序块的位置信息序列的数量。
其中,程序块为模块(moudle)、数据块(scope)或者声明组件(class)等。
需要说明的是,在源文件中程序块之间相互独立,是同级平行的关系,不存在程序块交叉的情况,也即只有当一个程序块结束之后才会开始另一个程序块,因此程序块之间的起止行位置之间不存在交叉关系,在arri中排列顺序是程序块之间的排列顺序,可以按照起始行排列,也可以按照终止行排列,或者按照起始行和终止行构成的起止行范围进行排列,排列的结果相同。
需要说明的是,arr为内存中加载的待调试的源文件的程序块位置信息序列,不提取未加载到内存的源文件的程序块位置信息序列,加载到内存的源文件说明是等待调试的源文件,针对性的提取当前调试的源文件的程序块位置信息序列,提取得到的程序块位置信息序列占用的内存极小,能够实现轻量化的定位查找。
其中,根据目标源文件file0查找程序块位置信息序列arr得到目标程序块位置信息序列arri的步骤包括:获取与每个程序块位置信息序列关联的文件列表{file1,file2,…,filei,…,fileN},其中filei为与arri关联的第i个源文件;根据file0查找文件列表得到与file0匹配的源文件filei,匹配的源文件filei关联的arri为目标程序块位置信息序列。其中,file0与filei之间可以是文件名的匹配,或者是文件的全路径名的匹配,或者唯一身份标识的匹配,也即文本匹配;还可以是图形图像等匹配,例如在加密状态下,文件名被加密为图像等。其中,文本匹配的步骤包括:根据file0查找文件列表得到与file0匹配的源文件filei的步骤包括:将file0与文件列表中的每个源文件进行文本匹配,得到与file0匹配的源文件filei。
可选的,arri的获取步骤包括:通过预先标记好第i个源文件中每个程序块的起止行位置标签,当第i个源文件被加载到内存时提取预先标记的起止行位置标签,并按顺序收集起止行位置标签生成第i个源文件中程序块位置信息序列arri。其中起止行位置标签包括起始行位置标签和终止行位置标签。
作为一个优选实施例,arri的获取步骤包括:指定的程序块起止对关键字,所述程序块起止对关键字包括程序块起始位置关键字和程序块终止位置关键字;当第i个源文件被加载到内存时,根据指定的程序块起止对关键字提取起止行位置,并按起始行的顺序收集起止行位置生成第i个源文件中程序块位置信息序列arri。其中,同理,起止行位置包括起始行位置和终止行位置。通过直接提取指定关键字的方式提取起止位置,不需要加入其他操作,保证源文件的完整性,相对于标记标签的方式能够减少占用的内存资源以及降低提取操作的复杂性。该方式当源文件加载到内存时,才提取相应的程序块位置信息序列,因此程序块位置信息序列占用内存极小,能够实现轻量级查找定位。作为一个示例,指定的程序块起止对关键字为模块起止对关键字,如moudle和endmoudle。
可选的,起始行位置和终止行位置为行号。还可以是其他能够表征行位置的编号。
作为一个优选实施例,在nodei,m还包括程序块在内存中的入口地址addri,m。给每个源文件中的程序块分配内存,每个程序块一个内存地址,用于快速定位。
S300,将Num0、arri、arri中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元,查找单元输出返回的目标程序块的位置信息,根据目标程序块的位置信息对用户指定的目标位置进行定位。其中,当arri中第一个程序块信息的起始序号为1时,最后一个程序块信息的终止序号为M。
进一步,查找单元执行以下步骤:
S310,当起始序号大于终止序号时查询失败,结束查询,此时查询单元可以返回预设值;否则,循环执行以下步骤:
S320,获取起始序号和终止序号的中间序号mid。
可选的,mid满足:mid=start+(end-start)/2。其中start为起始序号,end为终止序号。需要说明的是,在首次进入循环时,start为第一个程序块信息的起始序号,end为第一个程序块信息的终止序号;当根据循环步骤中的S340和S350对起始序号或终止序号进行更新之后,则start和end为更新后的起始序号和终止序号。
其中,mid还可以是通过其他计算方法等到的等价的中间序号,现有技术中其他计算中间序号mid的方式落入本发明的保护范围之内。
S330,获取mid关联的程序块信息nodei,m。
S340,当Num0大于endi,m时,将mid加1并更新为新的起始序号。
需要说明的是,当Num0大于计算得到的mid关联的程序块信息nodei,m的endi,m时,说明在Num0在沿着当前程序块范围位置信息递增的方向上,因此,将mid加1并更新为新的起始序号,能够使下一次循环从mid+1这个程序块信息对应的序号为新的起始序号开始循环执行S310-S360进行查找。而不是逐个从头开始查找遍历,每次都根据中间序号确定查找的起始位置和终止位置,这样能够指数级的减少查找的时间复杂度,降低查找工作量,提高查找效率。
S350,当Num0小于starti,m时,将mid减1并更新为新的终止序号。
同理,当Num0小于计算得到的mid关联的程序块信息nodei,m的starti,m时,说明在Num0在沿着当前程序块范围位置信息递减的方向上,因此,将mid减1并更新为新的终止序号,能够使下一次循环从当前的起始序号开始到mid-1这个程序块信息对应的序号为新的终止序号开始循环执行S310-S360进行查找,能够指数级的减少查找的时间复杂度,降低查找工作量,提高查找效率。
S360,当Num0位于nodei,m的starti,m和endi,m之间时,返回nodei,m,执行结束。
综上所述,本发明提供的一种指定目标位置的定位方法,通过查找程序块位置信息序列得到目标程序块位置信息序列,再根据目标行位置信息在目标程序块位置信息序列中查找,通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息更新查找的起始序号和终止序号,进而得到目标行位置信息所在的目标程序块,通过该方法不仅能够指数级的提高查找效率,而且能够根据内存加载的源文件生成对应的程序块位置信息序列,实现轻量级的查找定位。
作为一个优选实施例,nodei,m还包括R个子程序块信息序列scopei,m={scopei,m,1,scopei,m,2,…,scopei,m,r,…,scopei,m,R},scopei,m,r为第i个源文件的第m个程序块中第r个子程序块的位置信息;scopei,m,r包括子程序块在源文件中的起始行位置substarti,m,r和终止行位置subendi,m,r,r的取值范围为1到R,R≥0;所述scope中的子程序块的位置信息按照起始行位置顺序排列。
其中,所述方法还包括以下步骤:
S400,将Num0、scopei,m、scopei,m中第一个子程序块信息的子起始序号和最后一个子程序块信息的子终止序号输入子程序块查找单元,子程序块查找单元输出返回的目标子程序块的位置信息,根据目标子程序块的位置信息进行定位;其中子程序块查找单元执行以下步骤:
S410,当子起始序号大于子终止序号时查询失败,结束查询;否则,循环执行以下步骤:
S420,获取子起始序号和子终止序号的子中间序号submid。
S430,获取submid关联的子程序块信息scopei,m,r。
S440,当Num0大于subendi,m,r时,将submid加1并更新为新的起始序号。
S450,当Num0小于substarti,m,r时,将submid减1并更新为新的终止序号。
S460,当Num0位于scopei,m,r的substarti,m,r和subendi,m,r之间时,返回scopei,m,r,执行结束。
其中,子程序块为程序块中的子模块。
通过该方法能够进一步更加精确的定位用户指定的目标位置。
本发明的实施例还提供了一种非瞬时性计算机可读存储介质,该存储介质可设置于电子设备之中以保存用于实现方法实施例中一种方法相关的至少一条指令或至少一段程序,该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述实施例提供的方法。
本发明的实施例还提供了一种电子设备,包括处理器和前述的非瞬时性计算机可读存储介质。
本发明的实施例还提供一种计算机程序产品,其包括程序代码,当所述程序产品在电子设备上运行时,所述程序代码用于使该电子设备执行本说明书上述描述的根据本发明各种示例性实施方式的方法中的步骤。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员还应理解,可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。
Claims (9)
1.一种指定目标位置的定位方法,其特征在于,所述方法包括如下步骤:
S100,获取用户指定的目标位置所属的目标源文件file0和目标行位置信息Num0;
S200,根据目标源文件file0查找程序块位置信息序列arr得到目标程序块位置信息序列arri;其中,程序块位置信息序列arr={arr1,arr2,…,arri,…,arrN},arri为内存中加载的第i个源文件中程序块的位置信息序列,i的取值范围为1到N,N≥1;arri包括M个程序块的位置信息{nodei,1,nodei,2,…,nodei,m,…,nodei,M},nodei,m为第m个程序块在第i个源文件的位置信息,nodei,m包括第m个程序块在第i个源文件中的起始行位置starti,m和终止行位置endi,m,m的取值范围为1到M,M≥1;所述arri中程序块的位置信息按照起始行位置或终止行的顺序排列;
S300,将Num0、arri、arri中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元,查找单元输出返回的目标程序块的位置信息,根据目标程序块的位置信息对用户指定的目标位置进行定位;其中查找单元执行以下步骤:
S310,当起始序号大于终止序号时查询失败,结束查询;否则,循环执行以下步骤:
S320,获取起始序号和终止序号的中间序号mid;
S330,获取mid关联的程序块信息nodei,m;
S340,当Num0大于endi,m时,将mid加1并更新为新的起始序号;
S350,当Num0小于starti,m时,将mid减1并更新为新的终止序号;
S360,当Num0位于nodei,m的starti,m和endi,m之间时,返回nodei,m,执行结束;
其中,S200中根据目标源文件file0查找程序块位置信息序列arr得到目标程序块位置信息序列arri的步骤包括:获取与每个程序块位置信息序列关联的文件列表{file1,file2,…,filei,…,fileN},其中filei为与arri关联的第i个源文件;根据file0查找文件列表得到与file0匹配的源文件filei,匹配的源文件filei关联的arri为目标程序块位置信息序列。
2.根据权利要求1所述的方法,其特征在于,S200中的nodei,m还包括程序块在内存中的入口地址addri,m。
3.根据权利要求1所述的方法,其特征在于,根据file0查找文件列表得到与file0匹配的源文件filei的步骤包括:将file0与文件列表中的每个源文件进行文本匹配,得到与file0匹配的源文件filei。
4.根据权利要求1所述的方法,其特征在于,S200中arri的获取步骤包括:通过预先标记的第i个源文件中每个程序块的起止行位置标签,当第i个源文件被加载到内存时提取预先标记的起止行位置标签,并按顺序收集起止行位置标签生成第i个源文件中程序块位置信息序列arri。
5.根据权利要求1所述的方法,其特征在于,S200中arri的获取步骤包括:指定的程序块起止对关键字,所述程序块起止对关键字包括程序块起始位置关键字和程序块终止位置关键字;当第i个源文件被加载到内存时,根据指定的程序块起止对关键字提取起止行位置,并按起始行的顺序收集起止行位置生成第i个源文件中程序块位置信息序列arri。
6.根据权利要求1所述的方法,其特征在于,nodei,m还包括R个子程序块信息序列scope={scopei,m,1,scopei,m,2,…,scopei,m,r,…,scopei,m,R},scopei,m,r为第i个源文件中第m个程序块的第r个子程序块的位置信息;scopei,m,r包括子程序块在源文件中的起始行位置和终止行位置,r的取值范围为1到R,R≥0;所述scope中的子程序块的位置信息按照起始行位置顺序排列;
S400,将Num0、scopei,m、scopei,m中第一个子程序块信息的子起始序号和最后一个子程序块信息的子终止序号输入子程序块查找单元,子程序块查找单元输出返回的目标子程序块的位置信息,根据目标子程序块的位置信息进行定位;其中子程序块查找单元执行以下步骤:
S410,当子起始序号大于子终止序号时查询失败,结束查询;否则,循环执行以下步骤:
S420,获取子起始序号和子终止序号的子中间序号submid;
S430,获取submid关联的子程序块信息scopei,m,r;
S440,当Num0大于subendi,m,r时,将submid加1并更新为新的起始序号;
S450,当Num0小于substarti,m,r时,将submid减1并更新为新的终止序号;
S460,当Num0位于scopei,m,r的substarti,m,r和subendi,m,r之间时,返回scopei,m,r,执行结束。
7.根据权利要求1所述的方法,其特征在于,mid满足:mid=start+(end-start)/2;其中start为起始序号,end为终止序号。
8.一种非瞬时性计算机可读存储介质,所述存储介质中存储有至少一条指令或至少一段程序,其特征在于,所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7中任意一项的所述方法。
9.一种电子设备,其特征在于,包括处理器和权利要求8中所述的非瞬时性计算机可读存储介质。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311193510.0A CN117171110B (zh) | 2023-09-15 | 2023-09-15 | 一种指定目标位置的定位方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311193510.0A CN117171110B (zh) | 2023-09-15 | 2023-09-15 | 一种指定目标位置的定位方法、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117171110A CN117171110A (zh) | 2023-12-05 |
CN117171110B true CN117171110B (zh) | 2024-04-05 |
Family
ID=88944827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311193510.0A Active CN117171110B (zh) | 2023-09-15 | 2023-09-15 | 一种指定目标位置的定位方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117171110B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785677B1 (en) * | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US7882084B1 (en) * | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
CN106897314A (zh) * | 2015-12-21 | 2017-06-27 | 北京国基科技股份有限公司 | 基于经度、纬度比特交织的行键的位置数据区域查询方法 |
CN110018982A (zh) * | 2018-08-21 | 2019-07-16 | 深圳壹账通智能科技有限公司 | 查找文件的方法、装置、设备及计算机可读存储介质 |
CN111291037A (zh) * | 2018-11-22 | 2020-06-16 | 中国移动通信集团重庆有限公司 | 一种数据存储和查询方法、装置、设备及计算机存储介质 |
CN112231351A (zh) * | 2020-10-14 | 2021-01-15 | 广东亿迅科技有限公司 | 一种pb级海量数据的实时查询方法和装置 |
CN112631731A (zh) * | 2020-12-30 | 2021-04-09 | 平安证券股份有限公司 | 数据查询方法、装置、电子设备及存储介质 |
CN114327776A (zh) * | 2021-12-30 | 2022-04-12 | 支付宝(杭州)信息技术有限公司 | 用于智能合约的调试方法、调试设备和调试系统 |
CN115292373A (zh) * | 2022-10-09 | 2022-11-04 | 天津南大通用数据技术股份有限公司 | 一种切分数据块的方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9645928B2 (en) * | 2015-08-07 | 2017-05-09 | Oracle International Corporation | Distributed directory service for in-memory compression unit home location |
-
2023
- 2023-09-15 CN CN202311193510.0A patent/CN117171110B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785677B1 (en) * | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US7882084B1 (en) * | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
CN106897314A (zh) * | 2015-12-21 | 2017-06-27 | 北京国基科技股份有限公司 | 基于经度、纬度比特交织的行键的位置数据区域查询方法 |
CN110018982A (zh) * | 2018-08-21 | 2019-07-16 | 深圳壹账通智能科技有限公司 | 查找文件的方法、装置、设备及计算机可读存储介质 |
CN111291037A (zh) * | 2018-11-22 | 2020-06-16 | 中国移动通信集团重庆有限公司 | 一种数据存储和查询方法、装置、设备及计算机存储介质 |
CN112231351A (zh) * | 2020-10-14 | 2021-01-15 | 广东亿迅科技有限公司 | 一种pb级海量数据的实时查询方法和装置 |
CN112631731A (zh) * | 2020-12-30 | 2021-04-09 | 平安证券股份有限公司 | 数据查询方法、装置、电子设备及存储介质 |
CN114327776A (zh) * | 2021-12-30 | 2022-04-12 | 支付宝(杭州)信息技术有限公司 | 用于智能合约的调试方法、调试设备和调试系统 |
CN115292373A (zh) * | 2022-10-09 | 2022-11-04 | 天津南大通用数据技术股份有限公司 | 一种切分数据块的方法及装置 |
Non-Patent Citations (2)
Title |
---|
An Efficient Nearest Neighbor Search Method for Spatial Keyword Query Processing;Sanjumol, A等;《2018 International Conference on Inventive Research in Computing Applications (ICIRCA)》;20180712;670-675 * |
面向聚合查询的Apache IoTDB物理元数据管理;赵东明等;《软件学报》;20230309;第34卷(第3期);1027-1048 * |
Also Published As
Publication number | Publication date |
---|---|
CN117171110A (zh) | 2023-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9207933B2 (en) | Identifying authors of changes between multiple versions of a file | |
CN107148616A (zh) | 用于分布式版本控制的高效注释系统 | |
Debreceni et al. | Automated model merge by design space exploration | |
US8965797B2 (en) | Explosions of bill-of-materials lists | |
CN111291560B (zh) | 样本扩充方法、终端、装置及可读存储介质 | |
CN104850300A (zh) | 梯形图程序制作装置 | |
CN112148343A (zh) | 规则发布方法、装置及终端设备 | |
CN117171110B (zh) | 一种指定目标位置的定位方法、电子设备及存储介质 | |
CN112631925B (zh) | 一种单变量原子违背缺陷的检测方法 | |
JP2007122207A (ja) | プログラム分析プログラム、プログラム分析装置、プログラム分析方法 | |
CN115858404A (zh) | 一种基于eda的图形用户界面的测试系统 | |
CN113590496B (zh) | 自动化测试方法及装置 | |
CN114676155A (zh) | 代码提示信息的确定方法、数据集的确定方法及电子设备 | |
CN104239475A (zh) | 一种时间序列数据分析方法及装置 | |
CN115098362A (zh) | 页面测试方法、装置、电子设备以及存储介质 | |
CN117390130A (zh) | 一种基于多模态表示的代码搜索方法 | |
CN114490420A (zh) | 测试用例生成方法及装置、存储介质及电子设备 | |
Razafindramintsa et al. | Logical services automatic location from eLEL | |
US9420052B2 (en) | Web navigation using web navigation pattern histories | |
CN113434748A (zh) | 基于模板标注的分布式爬虫方法、装置、计算机装置及计算机可读存储介质 | |
CN111475997A (zh) | 一种印刷电路板图的位号编排方法、系统、设备和介质 | |
JP2007257499A (ja) | テスト仕様書編集装置および方法 | |
CN112925874A (zh) | 基于案例标记的相似代码搜索方法及系统 | |
CN106933834A (zh) | 一种数据匹配方法及装置 | |
CN110688103A (zh) | 代码编写方法、装置、电子设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |