An efficient key updating algorithm for double-array structure

被引：0
|
作者：
Oono, M [1 ]
Kadaya, K [1 ]
Fuketa, M [1 ]
Oda, M [1 ]
Harada, J [1 ]
Aoe, J [1 ]
机构：
[1] Univ Tokushima, Dept Informat Sci & Intelligent Syst, Tokushima 7708506, Japan
来源：
7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS: II | 2003年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A double-array is a well-known data structure to implement the trie. However, the space efficiency of the double-array degrades with the number of key deletion because the double-array keeps empty elements produced by the key deletion. This paper presents a fast and compact deletion method using a single-nodes. From simulation results for large sets of keys, new method is about 30 to times faster than old method and keeps high space efficiency.
引用
收藏
页码：311 / 313
页数：3
相关论文
共 50 条
  • [41] Vibration-Enhanced Heat Transfer of Double-Array Helical Elastic Tube Bundle Heat Exchanger
    Ji, Jiadong
    Li, Feiyang
    Shi, Baojun
    Gao, Runmiao
    Zhang, Jingwei
    Deng, Xu
    JOURNAL OF THERMOPHYSICS AND HEAT TRANSFER, 2022, 36 (02) : 351 - 357
  • [42] An Efficient Conference Key Updating Scheme with the Knowledge of Group Dynamics
    Gu, Xiaozhuo
    Yang, Jianzu
    Ma, Xiangjie
    Lan, Julong
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [43] Ultra-Low Velocity Zones Beneath the Southern Hemisphere Imaged With Double-Array Stacking of PcP Waveforms
    Agboola, Kayode J.
    Hansen, Samantha E.
    Garnero, Edward J.
    Rost, Sebastian
    Li, Mingming
    Shim, Sang-Heon
    JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2024, 129 (04)
  • [44] An efficient approach to updating simplex multipliers in the simplex algorithm
    Hu, Jian-Feng
    Pan, Ping-Qi
    MATHEMATICAL PROGRAMMING, 2008, 114 (02) : 235 - 248
  • [45] An efficient distributed algorithm for generating and updating multicast trees
    Gatani, Luca
    Lo Re, Giuseppe
    Gaglio, Salvatore
    PARALLEL COMPUTING, 2006, 32 (11-12) : 777 - 793
  • [46] An efficient approach to updating simplex multipliers in the simplex algorithm
    Jian-Feng Hu
    Ping-Qi Pan
    Mathematical Programming, 2008, 114 : 235 - 248
  • [47] An Efficient Algorithm for the Construction of Dynamically Updating Trajectory Networks
    Gurevin, Deniz
    Michael, Chris J.
    Khan, Omer
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
  • [48] PHASE FIELD CRYSTAL SIMULATION OF STRESS-INDUCED ANNIHILATION OF SUB-GRAIN BOUNDARY WITH DOUBLE-ARRAY DISLOCATION
    Yang Tao
    Chen Zheng
    Dong Weiping
    ACTA METALLURGICA SINICA, 2011, 47 (10) : 1301 - 1306
  • [49] EFFICIENT ALGORITHM FOR WEINBERGER ARRAY FOLDING
    SAIT, SM
    ALRASHED, MAA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1990, 69 (04) : 509 - 518
  • [50] Recursive Updating Algorithm for Robust Adaptive Beamforming in a Uniform Circular Array
    Song, Xin
    Han, Xiuwei
    Wang, Feng
    Xin, Fengming
    INTERNATIONAL JOURNAL OF WIRELESS INFORMATION NETWORKS, 2019, 26 (04) : 331 - 343
12345