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

• class String
• 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

class String

const LString emptyLString

---