---

nci/suif/suif2b/common/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...

#include <stddef.h>
#include "system_specific.h"

Go to the source code of this file.

Compounds
class	LString
class	LStringInner
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.

---

Function Documentation

size_t hash ( const LString s)

---

Variable Documentation

const LString emptyLString

---