Update of /cvsroot/monetdb/pathfinder/runtime/Tests
In directory sc8-pr-cvs16.sourceforge.net:/tmp/cvs-serv15655/runtime/Tests
Modified Files:
Tag: PF_ROX
procs.stable.out sigs.stable.out
Log Message:
implemented result-size limit ("cutoff") also for downward staircase-join
(ll_child(), ll_descendant(), ll_descendant_or_self()):
when provided with a limit ("cutoff"), the downward staircase-joins
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 the exact result size.
TODO:
implement cutoff also for upward staircase-joins
(ll_parent(), ll_ancestor(), ll_ancestor_or_self())
Index: sigs.stable.out
===================================================================
RCS file: /cvsroot/monetdb/pathfinder/runtime/Tests/sigs.stable.out,v
retrieving revision 1.90.4.2
retrieving revision 1.90.4.3
diff -u -d -r1.90.4.2 -r1.90.4.3
--- sigs.stable.out 20 Feb 2008 00:41:47 -0000 1.90.4.2
+++ sigs.stable.out 20 Feb 2008 08:57:36 -0000 1.90.4.3
@@ -54,12 +54,12 @@
[ "lastmod_time(str) : timestamp"
]
[ "ll_ancestor(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,chr]) :
BAT[oid,oid]"
]
[ "ll_ancestor_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,chr])
: BAT[oid,oid]" ]
-[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit, bit,
oid, oid, bit, chr) : BAT[oid,oid]" ]
-[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit,
bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid],
BAT[oid,int], BAT[void,any], bit, bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
+[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit, bit,
oid, oid, bit, chr, int) : BAT[oid,oid]"
]
+[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr, int) : BAT[int,BAT]"
]
+[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit,
bit, oid, oid, bit, chr, int) : BAT[oid,oid]"
]
+[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr, int) : BAT[int,BAT]"
]
+[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr, int) : BAT[oid,oid]"
]
+[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid],
BAT[oid,int], BAT[void,any], bit, bit, oid, oid, bit, chr, int) : BAT[int,BAT]"
]
[ "ll_following(BAT[oid,oid], BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[oid,chr], chr) : BAT[oid,oid]"
]
[ "ll_following_sibling(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[oid,chr], BAT[oid,chr], chr) : BAT[oid,oid]"
]
[ "ll_parent(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[oid,chr]) :
BAT[oid,oid]"
]
Index: procs.stable.out
===================================================================
RCS file: /cvsroot/monetdb/pathfinder/runtime/Tests/procs.stable.out,v
retrieving revision 1.78.2.2
retrieving revision 1.78.2.3
diff -u -d -r1.78.2.2 -r1.78.2.3
--- procs.stable.out 18 Feb 2008 16:57:56 -0000 1.78.2.2
+++ procs.stable.out 20 Feb 2008 08:57:36 -0000 1.78.2.3
@@ -272,9 +272,9 @@
[ "listen(int, int) : void"
]
[ "listen(int, int, bit) : void"
]
[ "listen(int, str, int) : void"
]
-[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit, bit,
oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit,
bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
-[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr) : BAT[oid,oid]"
]
+[ "ll_child(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit, bit,
oid, oid, bit, chr, int) : BAT[oid,oid]"
]
+[ "ll_descendant(BAT[oid,oid], BAT[oid,oid], BAT[oid,int], BAT[void,any], bit,
bit, oid, oid, bit, chr, int) : BAT[oid,oid]" ]
+[ "ll_descendant_or_self(BAT[oid,oid], BAT[oid,oid], BAT[oid,int],
BAT[void,any], bit, bit, oid, oid, bit, chr, int) : BAT[oid,oid]"
]
[ "ll_htordered_unique_thetajoin(int, BAT[oid,any::2], BAT[oid,any::2],
BAT[void,oid], BAT[void,oid], any, any) : BAT[any,any]"
]
[ "ll_standoff_select_narrow(BAT[void,oid], BAT[oid,oid], BAT[oid,oid],
BAT[oid,oid], BAT[oid,any], BAT[oid,any]) : BAT[oid,oid]"
]
[ "ll_standoff_select_wide(BAT[void,oid], BAT[oid,oid], BAT[oid,oid],
BAT[oid,oid], BAT[oid,any], BAT[oid,any]) : BAT[oid,oid]"
]
-------------------------------------------------------------------------
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
