Changeset: 0f8e7197777d for MonetDB
URL: http://dev.monetdb.org/hg/MonetDB?cmd=changeset;node=0f8e7197777d
Added Files:
        sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.sql
        sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.err
        sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.out
Modified Files:
        gdk/gdk_select.c
        sql/test/BugTracker-2014/Tests/All
Branch: Jan2014
Log Message:

Fixed bug 3552 and added test.
An anti subselect on a reverse ordered bat returned incorrect values
since the code didn't properly take the location of NIL values in a
reverse sorted bat into account (they come at the end).
(grafted from 529ee7d9899dabac483cb033790e5ed168735e70)


diffs (208 lines):

diff --git a/gdk/gdk_select.c b/gdk/gdk_select.c
--- a/gdk/gdk_select.c
+++ b/gdk/gdk_select.c
@@ -1193,20 +1193,37 @@ BATsubselect(BAT *b, BAT *s, const void 
                        }
                }
                if (anti) {
-                       BUN first = SORTfndlast(b, nil) - BUNfirst(b);
-                       /* match: [first..low) + [high..count) */
-                       if (s) {
-                               oid o = (oid) first + b->H->seq;
-                               first = SORTfndfirst(s, &o) - BUNfirst(s);
-                               o = (oid) low + b->H->seq;
-                               low = SORTfndfirst(s, &o) - BUNfirst(s);
-                               o = (oid) high + b->H->seq;
-                               high = SORTfndfirst(s, &o) - BUNfirst(s);
-                               v = VIEWhead(BATmirror(s));
+                       if (b->tsorted) {
+                               BUN first = SORTfndlast(b, nil) - BUNfirst(b);
+                               /* match: [first..low) + [high..count) */
+                               if (s) {
+                                       oid o = (oid) first + b->H->seq;
+                                       first = SORTfndfirst(s, &o) - 
BUNfirst(s);
+                                       o = (oid) low + b->H->seq;
+                                       low = SORTfndfirst(s, &o) - BUNfirst(s);
+                                       o = (oid) high + b->H->seq;
+                                       high = SORTfndfirst(s, &o) - 
BUNfirst(s);
+                                       v = VIEWhead(BATmirror(s));
+                               } else {
+                                       v = VIEWhead(b);        /* [oid,nil] */
+                               }
+                               bn = BATslice2(v, first, low, high, 
BATcount(v));
                        } else {
-                               v = VIEWhead(b);        /* [oid,nil] */
+                               BUN last = SORTfndlast(b, nil) - BUNfirst(b);
+                               /* match: [0..low) + [high..last) */
+                               if (s) {
+                                       oid o = (oid) last + b->H->seq;
+                                       last = SORTfndfirst(s, &o) - 
BUNfirst(s);
+                                       o = (oid) low + b->H->seq;
+                                       low = SORTfndfirst(s, &o) - BUNfirst(s);
+                                       o = (oid) high + b->H->seq;
+                                       high = SORTfndfirst(s, &o) - 
BUNfirst(s);
+                                       v = VIEWhead(BATmirror(s));
+                               } else {
+                                       v = VIEWhead(b);        /* [oid,nil] */
+                               }
+                               bn = BATslice2(v, 0, low, high, last);
                        }
-                       bn = BATslice2(v, first, low, high, BATcount(v));
                } else {
                        /* match: [low..high) */
                        if (s) {
diff --git a/sql/test/BugTracker-2014/Tests/All 
b/sql/test/BugTracker-2014/Tests/All
--- a/sql/test/BugTracker-2014/Tests/All
+++ b/sql/test/BugTracker-2014/Tests/All
@@ -31,3 +31,4 @@ non_groupby_column.Bug-3524
 orderby_count.Bug-3526
 outer_join_using_diff_types_using.Bug-3536
 select-distinct-order-limit.Bug-3527
+subselect-reverse.Bug-3552
diff --git a/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.sql 
b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.sql
new file mode 100644
--- /dev/null
+++ b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.sql
@@ -0,0 +1,8 @@
+START TRANSACTION;
+CREATE TABLE tst3552 (int_col integer);
+INSERT INTO tst3552 VALUES (1);
+INSERT INTO tst3552 VALUES (0);
+SELECT * FROM tst3552;
+SELECT * FROM tst3552 WHERE int_col = 0;
+SELECT * FROM tst3552 WHERE int_col <> 0;
+ROLLBACK;
diff --git 
a/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.err 
b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.err
new file mode 100644
--- /dev/null
+++ b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.err
@@ -0,0 +1,37 @@
+stderr of test 'subselect-reverse.Bug-3552` in directory 
'sql/test/BugTracker-2014` itself:
+
+
+# 21:23:14 >  
+# 21:23:14 >  "mserver5" "--debug=10" "--set" "gdk_nr_threads=0" "--set" 
"mapi_open=true" "--set" "mapi_port=38047" "--set" 
"mapi_usock=/var/tmp/mtest-22685/.s.monetdb.38047" "--set" "monet_prompt=" 
"--forcemito" "--set" "mal_listing=2" 
"--dbpath=/home/sjoerd/Monet-candidate/var/MonetDB/mTests_sql_test_BugTracker-2014"
 "--set" "mal_listing=0" "--set" "embedded_r=yes"
+# 21:23:14 >  
+
+# builtin opt  gdk_dbpath = 
/home/sjoerd/Monet-candidate/var/monetdb5/dbfarm/demo
+# builtin opt  gdk_debug = 0
+# builtin opt  gdk_vmtrim = no
+# builtin opt  monet_prompt = >
+# builtin opt  monet_daemon = no
+# builtin opt  mapi_port = 50000
+# builtin opt  mapi_open = false
+# builtin opt  mapi_autosense = false
+# builtin opt  sql_optimizer = default_pipe
+# builtin opt  sql_debug = 0
+# cmdline opt  gdk_nr_threads = 0
+# cmdline opt  mapi_open = true
+# cmdline opt  mapi_port = 38047
+# cmdline opt  mapi_usock = /var/tmp/mtest-22685/.s.monetdb.38047
+# cmdline opt  monet_prompt = 
+# cmdline opt  mal_listing = 2
+# cmdline opt  gdk_dbpath = 
/home/sjoerd/Monet-candidate/var/MonetDB/mTests_sql_test_BugTracker-2014
+# cmdline opt  mal_listing = 0
+# cmdline opt  embedded_r = yes
+# cmdline opt  gdk_debug = 536870922
+
+# 21:23:15 >  
+# 21:23:15 >  "mclient" "-lsql" "-ftest" "-Eutf-8" "-i" "-e" 
"--host=/var/tmp/mtest-22685" "--port=38047"
+# 21:23:15 >  
+
+
+# 21:23:15 >  
+# 21:23:15 >  "Done."
+# 21:23:15 >  
+
diff --git 
a/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.out 
b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.out
new file mode 100644
--- /dev/null
+++ b/sql/test/BugTracker-2014/Tests/subselect-reverse.Bug-3552.stable.out
@@ -0,0 +1,87 @@
+stdout of test 'subselect-reverse.Bug-3552` in directory 
'sql/test/BugTracker-2014` itself:
+
+
+# 21:23:14 >  
+# 21:23:14 >  "mserver5" "--debug=10" "--set" "gdk_nr_threads=0" "--set" 
"mapi_open=true" "--set" "mapi_port=38047" "--set" 
"mapi_usock=/var/tmp/mtest-22685/.s.monetdb.38047" "--set" "monet_prompt=" 
"--forcemito" "--set" "mal_listing=2" 
"--dbpath=/home/sjoerd/Monet-candidate/var/MonetDB/mTests_sql_test_BugTracker-2014"
 "--set" "mal_listing=0" "--set" "embedded_r=yes"
+# 21:23:14 >  
+
+# MonetDB 5 server v11.19.0 (hg id: 7ed723670162+)
+# This is an unreleased version
+# Serving database 'mTests_sql_test_BugTracker-2014', using 8 threads
+# Compiled for x86_64-unknown-linux-gnu/64bit with 64bit OIDs dynamically 
linked
+# Found 7.734 GiB available main-memory.
+# Copyright (c) 1993-July 2008 CWI.
+# Copyright (c) August 2008-2014 MonetDB B.V., all rights reserved
+# Visit http://www.monetdb.org/ for further information
+# Listening for connection requests on mapi:monetdb://gaai.mullender.nl:38047/
+# Listening for UNIX domain connection requests on 
mapi:monetdb:///var/tmp/mtest-22685/.s.monetdb.38047
+# MonetDB/GIS module loaded
+# MonetDB/SQL module loaded
+# MonetDB/R   module loaded
+
+Ready.
+# SQL catalog created, loading sql scripts once
+# loading sql script: 09_like.sql
+# loading sql script: 10_math.sql
+# loading sql script: 11_times.sql
+# loading sql script: 12_url.sql
+# loading sql script: 13_date.sql
+# loading sql script: 14_inet.sql
+# loading sql script: 15_querylog.sql
+# loading sql script: 16_tracelog.sql
+# loading sql script: 19_cluster.sql
+# loading sql script: 20_vacuum.sql
+# loading sql script: 21_dependency_functions.sql
+# loading sql script: 22_clients.sql
+# loading sql script: 23_skyserver.sql
+# loading sql script: 24_zorder.sql
+# loading sql script: 25_debug.sql
+# loading sql script: 26_sysmon.sql
+# loading sql script: 39_analytics.sql
+# loading sql script: 40_geom.sql
+# loading sql script: 40_json.sql
+# loading sql script: 41_jsonstore.sql
+# loading sql script: 45_uuid.sql
+# loading sql script: 46_gsl.sql
+# loading sql script: 75_storagemodel.sql
+# loading sql script: 80_statistics.sql
+# loading sql script: 80_udf.sql
+# loading sql script: 85_bam.sql
+# loading sql script: 90_generator.sql
+# loading sql script: 99_system.sql
+
+# 21:23:15 >  
+# 21:23:15 >  "mclient" "-lsql" "-ftest" "-Eutf-8" "-i" "-e" 
"--host=/var/tmp/mtest-22685" "--port=38047"
+# 21:23:15 >  
+
+#START TRANSACTION;
+#CREATE TABLE tst3552 (int_col integer);
+#INSERT INTO tst3552 VALUES (1);
+[ 1    ]
+#INSERT INTO tst3552 VALUES (0);
+[ 1    ]
+#SELECT * FROM tst3552;
+% sys.tst3552 # table_name
+% int_col # name
+% int # type
+% 1 # length
+[ 1    ]
+[ 0    ]
+#SELECT * FROM tst3552 WHERE int_col = 0;
+% sys.tst3552 # table_name
+% int_col # name
+% int # type
+% 1 # length
+[ 0    ]
+#SELECT * FROM tst3552 WHERE int_col <> 0;
+% sys.tst3552 # table_name
+% int_col # name
+% int # type
+% 1 # length
+[ 1    ]
+#ROLLBACK;
+
+# 21:23:15 >  
+# 21:23:15 >  "Done."
+# 21:23:15 >  
+
_______________________________________________
checkin-list mailing list
checkin-list@monetdb.org
https://www.monetdb.org/mailman/listinfo/checkin-list

Reply via email to