Advanced Programming in the UNIX® Environment

ptg10805159

Bibliography 949

Comer, D. E.1979. ‘‘The Ubiquitous B-Tr ee,’’ACM Computing Surveys,vol. 11, no. 2, pp. 121– 137
(June).
Agood, comprehensive paper on B-trees.

Date, C. J. 2004. An Introduction to Database Systems, Eighth Edition.Addison-Wesley, Boston,
MA.
Acomprehensive overview of database systems.

Evans, J. 2006. ‘‘A Scalable ConcurrentmallocImplementation for FreeBSD,’’Proceedings of
BSDCan.
Apaper describing thejemallocimplementation of the dynamic memory allocation library
used in FreeBSD.

Fagin, R., Nievergelt, J., Pippenger,N., and Strong, H. R. 1979. ‘‘Extendible Hashing—A Fast
Access Method for Dynamic Files,’’ ACM Transactions on Databases,vol. 4, no. 3,
pp. 315–344 (September).
Apaper describing the extendible hashing technique.

Fowler, G. S., Korn, D. G., and Vo, K. P.1989. ‘‘An Efficient File Hierarchy Walker,’’Proceeding of
the 1989 Summer USENIX Conference,pp. 173–188, Baltimore, MD.
Describes an alternative library function to traverse a file system hierarchy.

Gallmeister, B. O.1995. POSIX.4: Programming for the Real World.O’Reilly & Associates,
Sebastopol, CA.
Describes the real-time interfaces in the POSIX standard.

Garfinkel, S., Spafford, G., and Schwartz, A. 2003. Practical UNIX & Internet Security,Third
Edition.O’Reilly & Associates, Sebastopol, CA.
Adetailed book on UNIX System security.

Ghemawat, S., and Menage, P.2005. ‘‘TCMalloc: Thread-Caching Malloc.’’
Abrief description of Google’sTCMallocmemory allocator.The description is available at
http://goog-perftools.sourceforge.net/doc/tcmalloc.html.

Gingell, R. A., Lee, M., Dang, X. T., and Weeks, M. S. 1987. ‘‘Shared Libraries in SunOS,’’
Proceedings of the 1987 Summer USENIX Conference,pp. 131–145, Phoenix, AZ.
Describes the implementation of shared libraries in SunOS.

Gingell, R. A., Moran, J. P., and Shannon, W.A.1987. ‘‘Virtual Memory Architecture in SunOS,’’
Proceedings of the 1987 Summer USENIX Conference,pp. 81–94, Phoenix, AZ.
Describes the initial implementation of themmapfunction and related issues in the virtual
memory design.

Goodheart, B. 1991.UNIX Curses Explained.Prentice Hall, Englewood Cliffs, NJ.
Acomplete reference on terminfo and thecurseslibrary.Currently out of print.

Hume, A. G. 1988. ‘‘A Tale of Two Greps,’’SoftwarePractice and Experience,vol. 18, no. 11,
pp. 1063–1072.
An interesting paper that discusses performance improvements ingrep.