-
公开(公告)号:CN106028444A
公开(公告)日:2016-10-12
申请号:CN201610512948.4
申请日:2016-07-01
申请人: 国家计算机网络与信息安全管理中心
摘要: 本发明公开了一种预测移动终端位置的方法及装置,该方法包括:获取移动终端当前的粗粒度位置信息,粗粒度位置信息包括粗粒度位置名称、粗粒度位置地址以及获取时间;查找粗粒度地理信息数据库,得到与移动终端当前的粗粒度位置信息对应的当前兴趣点POI数据,粗粒度地理信息数据库保存有不同粗粒度位置信息与不同POI数据之间的对应关系,POI数据至少包括粗粒度位置所在地的经度和纬度;根据当前获取时间和当前POI数据,基于移动终端的位置历史数据,预测移动终端下一阶段位置。通过这种方式,本发明能够在没有提供经纬度信息但提供粗粒度位置信息的情况下,对移动终端下一阶段位置进行预测。
-
公开(公告)号:CN106055646A
公开(公告)日:2016-10-26
申请号:CN201610377615.5
申请日:2016-05-31
申请人: 国家计算机网络与信息安全管理中心
发明人: 卫冰洁 , 王啸 , 熊刚 , 贺欣 , 石俊峥 , 刘培朋 , 李镇 , 周立 , 王秀文 , 贺龙涛 , 李晓倩 , 袁媛 , 朱佳伟 , 李城龙 , 张慧 , 曹首峰 , 于贺威 , 王大伟 , 刘阳
IPC分类号: G06F17/30
CPC分类号: G06F16/2282 , G06F16/2255
摘要: 为了提升多线程对哈希表操作的高效性,本发明提供一种并发哈希表的无锁操作方法。当需要对哈希表进行插入操作时,首先构造新增的值对象,并将对象中的next指针指向键值对应的哈希槽中的指针指向的对象,同时利用原子操作将对应哈希槽中的指针指向新增的对象;当需要对哈希表进行删除操作时,利用原子操作将对应的对象从链表中移除;当需要对哈希表进行更新操作时,首先构造需要更新的对象的副本,并进行更新,同时原子地将更新后的对象插入到链表中;对于删除对象的回收,利用Hazard指针实现。
-