Bitmap data structure:Towards high-performance network algorithms designing
Li Jun · Computer Engineering and Applications Journal · 2009
Bitmap is an efficient data compression technology for linear storage structures.It has been used in various cases to improve the performance of network processing.This paper proves the effectiveness of bitmap technology in storage requirement reduction for data structures of existing algorithms.A mathematical model is provided to illustrate the benefits of the bitmap technology,and experiment results also demonstrates the compression ability of bitmap technology.This paper also analyzes the advantages and disadvantages of using the bitmap technology,to indicate that bitmap,as an efficient technology for improving storage performance,provides an implicational guideline for future algorithms designing.