Data Structure Alignment

Nikeeta R. Patel

doi:https://doi.org/10.14445/22315381/IJETT-V45P271

Research Article | Open Access | Download PDF

Volume 45 | Number 3 | Year 2017 | Article Id. IJETT-V45P271 | DOI : https://doi.org/10.14445/22315381/IJETT-V45P271

Data Structure Alignment

Nikeeta R. Patel

Citation :

Nikeeta R. Patel, "Data Structure Alignment," International Journal of Engineering Trends and Technology (IJETT), vol. 45, no. 3, pp. 338-340, 2017. Crossref, https://doi.org/10.14445/22315381/IJETT-V45P271

Abstract

The objective of this paper is to comprehensively study the Data Structure Alignment in order to maximize storage potential and to provide for fast and efficient memory access. Aligning data elements allows the processor to fetch data from memory in an efficient manner and thereby improves performance. Alignment refers to the arrangement of data in memory and deals with the issue of accessing data in chunks of fixed size from the main memory.

Keywords

Data Structure Alignment, Data Alignment, Alignment in C, Data Structure Padding.

References

1. Knuth, D.E. The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading, Mass., 1968
2. D. L. Rohrbacher, Advanced computer organization study: Volume I—Basic report; Volume II—Appendices, Apr. 1966.
3. Small Data Structure by Charles Weir, James Noble
4. Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms/C++. Computer Science Press, New York (1998).
5. Goodrich, M.T., Tamassia, R.: Algorithm Design: Foundations, Analysis,and Internet Examples. John Wiley & Sons, Inc., Hoboken (2002).