Update of /cvsroot/monetdb/pathfinder/runtime/Tests
In directory sc8-pr-cvs16.sourceforge.net:/tmp/cvs-serv32270/runtime/Tests
Modified Files:
Tag: PF_ROX
sigs.stable.out
Log Message:
implemented result-size limit ("cutoff") for downward step-joins:
when provided with a limit ("cutoff"), the downward step-joins
(ws_child(), ws_descendant(),ws_descendant_or_self())
will produce a result that is no larger than "cutoff";
in addition to the actual result, the downward step-joins
now return an estimate how large the result might have been,
in case all (left-)input node had been consumed;
in case no limit was given (cutoff == int(nil) or cutoff < 0),
or on case the actual result is smaller than the cutoff,
the estimate is he exact result size.
TODO:
implement cutoff also for staircase-joins
Index: sigs.stable.out
===================================================================
RCS file: /cvsroot/monetdb/pathfinder/runtime/Tests/sigs.stable.out,v
retrieving revision 1.90.4.1
retrieving revision 1.90.4.2
diff -u -d -r1.90.4.1 -r1.90.4.2
--- sigs.stable.out 19 Feb 2008 12:28:09 -0000 1.90.4.1
+++ sigs.stable.out 20 Feb 2008 00:41:47 -0000 1.90.4.2
@@ -95,9 +95,9 @@
[ "string_join(BAT[oid,str], BAT[oid,str]) : BAT[oid,str]"
]
[ "text_constr(BAT[void,str], BAT[void,BAT]) : BAT[void,BAT]"
]
[ "ws_bat(lng) : BAT[void,BAT]"
]
-[ "ws_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,oid], bit, bit,
oid, oid, bit) : BAT[oid,oid]"
]
-[ "ws_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,oid], bit,
bit, oid, oid, bit) : BAT[oid,oid]"
]
-[ "ws_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[oid,oid], bit, bit, oid, oid, bit) : BAT[oid,oid]"
]
+[ "ws_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,oid], bit, bit,
oid, oid, bit, int) : BAT[int,BAT]"
]
+[ "ws_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,oid], bit,
bit, oid, oid, bit, int) : BAT[int,BAT]"
]
+[ "ws_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[oid,oid], bit, bit, oid, oid, bit, int) : BAT[int,BAT]"
]
[ "xquery_hash(str) : int"
]
module 'pathfinder'
#-------------------------------------------------#
-------------------------------------------------------------------------
This SF.net email is sponsored by: Microsoft
Defy all challenges. Microsoft(R) Visual Studio 2008.
http://clk.atdmt.com/MRT/go/vse0120000070mrt/direct/01/
_______________________________________________
Monetdb-pf-checkins mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/monetdb-pf-checkins
