内存中字符串查找方法、装置、设备、存储介质及产品
公开
摘要

本申请提供一种内存中字符串查找方法、装置、设备、存储介质及产品。该方法包括:获取待查找的目标内存驻留字符串;确定当前满足的字符串查找条件;若确定当前满足的字符串查找条件为线性查找条件,则采用二分查找算法查找目标内存驻留字符串是否存在于内存的已存储的驻留字符串中;若确定当前满足的字符串查找条件为结合查找条件,则根据已存储的驻留字符串对应的哈希表及哈希表中哈希值索引对应的数据结构查找目标内存驻留字符串是否存在于内存的已存储的驻留字符串中。采用二分查找算法或根据哈希表及哈希表中哈希值索引对应的数据结构查找目标内存驻留字符串,可以降低算法时间复杂度、提高查找效率,并控制已存储的驻留字符串占用的内存。

基本信息
专利标题 :
内存中字符串查找方法、装置、设备、存储介质及产品
专利标题(英):
暂无
公开(公告)号 :
CN114625933A
申请号 :
CN202210303785.4
公开(公告)日 :
2022-06-14
申请日 :
2022-03-24
授权号 :
暂无
授权日 :
暂无
发明人 :
纪勇慕银锁
申请人 :
阿里巴巴(中国)有限公司;阿里云计算有限公司
申请人地址 :
浙江省杭州市滨江区长河街道网商路699号4号楼5楼508室
代理机构 :
北京同钧律师事务所
代理人 :
许怀远
优先权 :
CN202210303785.4
主分类号 :
G06F16/903
IPC分类号 :
G06F16/903  G06F16/901  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/903
••查询
法律状态
2022-06-14 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332