Topics |
|
The placenew.hpp file defines an overloaded new operator used for the in-place construction of objects:
inline void *operator new(size_t, void *ptr) { return ptr; // Return the same address passed in }
This overloaded new operator is used to place a new object at a user-defined address (in-place construction.) The compiler will insert the constructor call when it sees the new operator. The address of the object passed to the constructor (the this pointer) is returned by the new operator. NOTE: The size_t parameter is required by C++ syntax, but is not need because this function assumes that the proper space has already been allocated.
This disk-base binary tree class is an unbalanced version of the B-tree class. It was used for the development of the B-tree Cache classes and the B-tree class itself.
The FString class is a simple fixed length string class. The "fstring.cpp" source code file contains the full implementation of the FString class and a test program demonstrating how to use it.
The HashTable class is a simple implementation of a symbol table using a hashed lookup. The "hash.cpp" source code file contains the full implementation of the HashTable class and a test program demonstrating how to use it.
Simple Doubly Linked List Class
The LList class is a simple implementation of a doubly linked list. The "llist.cpp" source code file contains the full implementation of the LList class and a test program demonstrating how to use it.
The DString class is a simple implementation of a variable length string class. The "dstring.cpp" source code file contains the full implementation of the DString class and a test program demonstrating how to use it.
The Tree class is a simple class implementation of a binary search tree. The "tree.cpp" source code file contains the full implementation of the Tree class and a test program demonstrating how to use it.