# Miscellaneous Items

Topics
In-Place Construction
DTree Class | Fixed String Class
Hash Table Class | Simple List Class
Simple String Class | Simple Tree Class

In-Place Construction

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.

Disk Based Binary Tree Class

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.

Fixed Length String Class

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.

Hash Table Class

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.

Simple String Class

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.

Simple Binary Tree Class

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.

End Of Document