tst_insert.c File Reference

#include "xsb_config.h"
#include "xsb_debug.h"
#include <stdio.h>
#include <stdlib.h>
#include "debugs/debug_tries.h"
#include "auxlry.h"
#include "cell_xsb.h"
#include "inst_xsb.h"
#include "register.h"
#include "error_xsb.h"
#include "psc_xsb.h"
#include "deref.h"
#include "table_stats.h"
#include "trie_internals.h"
#include "tst_aux.h"
#include "thread_xsb.h"
#include "memory_xsb.h"

Functions

static TSINptr tsiHeadInsert (CTXTdeclc TSTHTptr ht, TSTNptr tstn)
static TSINptr tsiOrderedInsert (CTXTdeclc TSTHTptr ht, TSTNptr tstn)
void tsiRemoveEntry (CTXTdeclc TSTHTptr ht, TSINptr tsin)
static void tsiPromoteEntry (TSTNptr tstn, TimeStamp ts)
void tstCreateTSIs (CTXTdeclc TSTNptr pTST)
static void tstnHashifyChildren (CTXTdeclc TSTNptr parent, TSTNptr root, xsbBool createTSI)
static TSTNptr tstnAddSymbol (CTXTdeclc TSTNptr parent, Cell symbol, int trieType)
static BTNptr btnAddSymbol (CTXTdeclc BTNptr parent, Cell symbol, int trieType)
static TSTNptr tstnInsertSymbol (CTXTdeclc TSTNptr parent, Cell symbol, int trieType, TSTNptr root, xsbBool createTSI)
static BTNptr btnInsertSymbol (CTXTdeclc BTNptr parent, Cell symbol, int trieType)
static TSTNptr tsthtInsertSymbol (CTXTdeclc TSTNptr parent, Cell symbol, int trieType, xsbBool maintainsTSI)
static BTNptr bthtInsertSymbol (CTXTdeclc BTNptr parent, Cell symbol, int trieType)
static void update_timestamps (TSTNptr tstLeaf, TSTNptr tstRoot, xsbBool containsTSIs)
TSTNptr tst_insert (CTXTdeclc TSTNptr tstRoot, TSTNptr lastMatch, Cell firstSymbol, xsbBool maintainTSI)
BTNptr bt_insert (CTXTdeclc BTNptr btRoot, BTNptr lastMatch, Cell firstSymbol)

Function Documentation

BTNptr bt_insert CTXTdeclc BTNptr  btRoot,
BTNptr  lastMatch,
Cell  firstSymbol
 

static BTNptr bthtInsertSymbol CTXTdeclc BTNptr  parent,
Cell  symbol,
int  trieType
[inline, static]
 

static BTNptr btnAddSymbol CTXTdeclc BTNptr  parent,
Cell  symbol,
int  trieType
[inline, static]
 

static BTNptr btnInsertSymbol CTXTdeclc BTNptr  parent,
Cell  symbol,
int  trieType
[inline, static]
 

static TSINptr tsiHeadInsert CTXTdeclc TSTHTptr  ht,
TSTNptr  tstn
[inline, static]
 

static TSINptr tsiOrderedInsert CTXTdeclc TSTHTptr  ht,
TSTNptr  tstn
[inline, static]
 

static void tsiPromoteEntry TSTNptr  tstn,
TimeStamp  ts
[inline, static]
 

void tsiRemoveEntry CTXTdeclc TSTHTptr  ht,
TSINptr  tsin
 

TSTNptr tst_insert CTXTdeclc TSTNptr  tstRoot,
TSTNptr  lastMatch,
Cell  firstSymbol,
xsbBool  maintainTSI
 

void tstCreateTSIs CTXTdeclc TSTNptr  pTST  ) 
 

static TSTNptr tsthtInsertSymbol CTXTdeclc TSTNptr  parent,
Cell  symbol,
int  trieType,
xsbBool  maintainsTSI
[inline, static]
 

static TSTNptr tstnAddSymbol CTXTdeclc TSTNptr  parent,
Cell  symbol,
int  trieType
[inline, static]
 

static void tstnHashifyChildren CTXTdeclc TSTNptr  parent,
TSTNptr  root,
xsbBool  createTSI
[inline, static]
 

static TSTNptr tstnInsertSymbol CTXTdeclc TSTNptr  parent,
Cell  symbol,
int  trieType,
TSTNptr  root,
xsbBool  createTSI
[inline, static]
 

static void update_timestamps TSTNptr  tstLeaf,
TSTNptr  tstRoot,
xsbBool  containsTSIs
[inline, static]
 


Generated on Wed Jul 26 13:26:55 2006 for XSB by  doxygen 1.4.5