Class Hierarchy   Compound List   File List   Header Files   Compound Members   File Members  

---

lstring.h File Reference

The intent of the LString class is to give all the functionality of a string class, along with the ability to do near-constant time comparisons between two strings. More...

Compounds
class	LStringInner
class	LString
Defines
#define	_LSTRING_H_
Functions
size_t	hash ( const LString s )
Variables
const LString	emptyLString

---

Detailed Description

The intent of the LString class is to give all the functionality of a string class, along with the ability to do near-constant time comparisons between two strings.

To do this, we need several things:

-- A hash table that operates over strings. -- A string broker. This will have functions like 'newstring', 'deletestring', 'copystring', etc. This component will presumably be coupled with the hash table.

-- The LStrings need to talk to the broker. If two strings are concatenated, then they form a new LString which needs to be hashed up and put in the broker, then returned as a new string.

---

Define Documentation

#define _LSTRING_H_

---

Function Documentation

size_t hash (const LString s)

---

Variable Documentation

const LString emptyLString

---