Menu

Commit [r2041]  Maximize  Restore  History

Altered Answer-Check/Insert operation under subsumption-based tabling

to use subsumptive checks rather than variant.

Reorganized the subsumption-based routines and expanded their
functionality and versatility. Similar-style variant-based routines
are also included. Their organization is divided along two lines.
One is a division by functionality: lookup, insert, and search
(check/insert), where the latter routines employ the other primitive
operations of lookup and insert. The second line provides abstraction
within each class of routine. Using the lower-level routines,
trie-manipulating operations with special requirements can be built,
thus limiting the duplication of trie code. Note that although these
routines could serve to replace the one-use trie functions employed by
XSB, their use has been restricted to the subsumption-based component
of tabling and a few builtins.

The contents of file sub_insert.c has been spread across several
files; the new file sub_tables_xsb_i.h contains the subsumptive call
check/insert operation formerly found there. There are also two other
new files to house the different flavors of trie routines as discussed
above: trie_lookup.c and trie_search.c

These trie routines rely on several auxiliary data areas, primarily
stacks. Two new files, dynamic_stack.[ch], contain the basic
machinery for creating and manipulating a dynamic stack. A couple of
the stacks needed by the trie routines have been converted so far. A
few still remain to be converted.

ejohnson 2000-06-25

1 2 > >> (Page 1 of 2)
changed /trunk/XSB/build/MSVC_mkfile.in
changed /trunk/XSB/build/emuMakefile.in
changed /trunk/XSB/emu/builtin.c
changed /trunk/XSB/emu/debug_xsb.c
changed /trunk/XSB/emu/debugs/debug_tables.h
changed /trunk/XSB/emu/debugs/debug_tries.h
added /trunk/XSB/emu/dynamic_stack.c
added /trunk/XSB/emu/dynamic_stack.h
changed /trunk/XSB/emu/macro_xsb.h
changed /trunk/XSB/emu/memory_xsb.h
removed /trunk/XSB/emu/sub_insert.c
added /trunk/XSB/emu/sub_tables_xsb_i.h
changed /trunk/XSB/emu/subp.c
changed /trunk/XSB/emu/subp.h
changed /trunk/XSB/emu/tables.c
changed /trunk/XSB/emu/tr_utils.c
changed /trunk/XSB/emu/tr_utils.h
changed /trunk/XSB/emu/trie_internals.h
added /trunk/XSB/emu/trie_lookup.c
added /trunk/XSB/emu/trie_search.c
changed /trunk/XSB/emu/tries.c
changed /trunk/XSB/emu/tries.h
changed /trunk/XSB/emu/tst_aux.h
changed /trunk/XSB/emu/tst_insert.c
changed /trunk/XSB/emu/tst_retrv.c
/trunk/XSB/build/MSVC_mkfile.in Diff Switch to side-by-side view
Loading...
/trunk/XSB/build/emuMakefile.in Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/builtin.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/debug_xsb.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/debugs/debug_tables.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/debugs/debug_tries.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/dynamic_stack.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/dynamic_stack.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/macro_xsb.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/memory_xsb.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/sub_insert.c
File was removed.
/trunk/XSB/emu/sub_tables_xsb_i.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/subp.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/subp.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tables.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tr_utils.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tr_utils.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/trie_internals.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/trie_lookup.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/trie_search.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tries.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tries.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tst_aux.h Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tst_insert.c Diff Switch to side-by-side view
Loading...
/trunk/XSB/emu/tst_retrv.c Diff Switch to side-by-side view
Loading...
1 2 > >> (Page 1 of 2)
MongoDB Logo MongoDB