Modul Dump

Jan Burse, erstellt 11. Okt 2018
/**
* The shape of the clause index depends on the call pattern history
* of the predicate. We do not provide a programming interface to
* selectively inspect the clause index. Instead the end-user can
* dump the clause index for predicates in one go.
*
* The detected call patterns can be read off from the detected argument
* positions. The clause index need not follow a simple collection of
* call patterns. Sub-indexes can have individual call patterns. Let’s
* give a simple example:
*
* ?- [user].
* p(7, a).
* p(7, b).
* p(9, c).
* ^D
* Yes
* ?- p(7, a).
* Yes
*
* The query will deterministically succeed. This is an indicative that
* a clause index has been built that covers multiple arguments. Clause
* indexing based on first argument indexing only would not be able
* to detect this determinism. Although the clause index is multi
* argument, it does so only for the key “7”:
*
* ?- dump(p/2).
* -------- p/2 ---------
* length=3
* at=0
* key=7, length=2
* at=1
* key=a, length=1
* key=b, length=1
* key=9, length=1
*
* Since release 1.2.5 of the Prolog runtime different data structures
* are used depending on a low and a high water mark. For small indexes
* a simple key-value pair list is used and no hash is computed. For
* large indexes a hash table is used.
*
* The following index attributes are shown during a clause index dump:
*
* length=: Gives the size of indexed clause set.
* arg=: Gives the argument position that is indexed.
* map=: Gives the hash table size of the argument position.
* =: Gives the key and corresponding sub index.
* hash=: Gives the hash code module hash table size of the key.
* nonguard: Gives the nonguard hash table miss fallback index.
* guard: Gives the guard hash table miss fallback index.
*
* Warranty & Liability
* To the extent permitted by applicable law and unless explicitly
* otherwise agreed upon, XLOG Technologies GmbH makes no warranties
* regarding the provided information. XLOG Technologies GmbH assumes
* no liability that any problems might be solved with the information
* provided by XLOG Technologies GmbH.
*
* Rights & License
* All industrial property rights regarding the information - copyright
* and patent rights in particular - are the sole property of XLOG
* Technologies GmbH. If the company was not the originator of some
* excerpts, XLOG Technologies GmbH has at least obtained the right to
* reproduce, change and translate the information.
*
* Reproduction is restricted to the whole unaltered document. Reproduction
* of the information is only allowed for non-commercial uses. Selling,
* giving away or letting of the execution of the library is prohibited.
* The library can be distributed as part of your applications and libraries
* for execution provided this comment remains unchanged.
*
* Restrictions
* Only to be distributed with programs that add significant and primary
* functionality to the library. Not to be distributed with additional
* software intended to replace any components of the library.
*
* Trademarks
* Jekejeke is a registered trademark of XLOG Technologies GmbH.
*/
:- package(library(jekdev/reference/debug)).
:- use_package(foreign(jekdev/reference/debug)).
:- module(dump, []).
:- use_module(library(inspection/provable)).
/**
* dump:
* The predicate dumps the clause index of the clauses of the
* user predicates.
*/
% dump
:- public dump/0.
dump(_).
:- set_predicate_property(dump/0, sys_notrace).
/**
* dump(P):
* The predicate dumps the clause index of the clauses of the
* user predicate P.
*/
% dump(+Pattern)
:- public dump/1.
dump(I) :-
dump2(I).
dump(I) :-
\+ provable_property(I, built_in),
dump(_).
:- set_predicate_property(dump/1, sys_notrace).
:- private dump2/1.
\+ provable_property(I, built_in),
dump2(_).
:- private sys_dump/1.
:- special(sys_dump/1, 'SpecialDump', 0).
/**
* sys_dump_item_chk(I):
* If I is a dump indicator then the predicate succeeds.
*/
% sys_dump_item_chk(+Indicator)
:- private sys_dump_item_chk/1.
provable_property(I, sys_usage(U)),
/**
* sys_dump_item_idx(I):
* The predicate succeeds for each dump indicator I.
*/
% sys_dump_item_idx(-Indicator)
:- private sys_dump_item_idx/1.
provable_property(I, sys_usage(U))), B),
sys_member(I, B).

Kommentare