← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/unordered_set.h

  • Committer: Prafulla Tekawade
  • Date: 2010-07-13 16:07:35 UTC
  • mto: (1662.1.4 rollup)
  • mto: This revision was merged to the branch mainline in revision 1664.
  • Revision ID: prafulla_t@users.sourceforge.net-20100713160735-2fsdtrm3azayuyu1
This bug is simillar to mysql bug 36133
http://bugs.mysql.com/bug.php?id=36133

Taking changes from that fix.

  - The problem was that the range optimizer evaluated constant expressions, 
    and among them it would try to evaluate IN-subquery predicates slated for
    handling with materialization strategy. However, these predicates require
    that parent_join->setup_subquery_materialization() is invoked before one
    attempts to evaluate them.
  
  - Fixed by making the range optimizer not to evaluate expressions that have
    item->is_expensive() == TRUE (these are materialization subqueries and 
    stored function calls). This should also resolve the problem that EXPLAIN 
    may be too long. 
    This change cuts off some opportunities for range optimizer, but this is 
    the price we're willing to pay for separation of query optimization and
    execution. 

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/unordered_set.h
 
1
/* -*- mode: c++; c-basic-offset: 2; indent-tabs-mode: nil; -*-
 
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
 
3
 *
 
4
 *  Copyright (C) 2010 Monty Taylor
 
5
 *
 
6
 *  This program is free software; you can redistribute it and/or modify
 
7
 *  it under the terms of the GNU General Public License as published by
 
8
 *  the Free Software Foundation; version 2 of the License.
 
9
 *
 
10
 *  This program is distributed in the hope that it will be useful,
 
11
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
 *  GNU General Public License for more details.
 
14
 *
 
15
 *  You should have received a copy of the GNU General Public License
 
16
 *  along with this program; if not, write to the Free Software
 
17
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
18
 */
 
19
 
 
20
/**
 
21
 * @file
 
22
 *
 
23
 * Includes either std::unordered_set if we have it, or boost::unordered_set
 
24
 * if we don't. Puts them into the drizzled namespace
 
25
 */
 
26
 
 
27
#ifndef DRIZZLED_UNORDERED_SET_H
 
28
#define DRIZZLED_UNORDERED_SET_H
 
29
 
 
30
#ifdef HAVE_STD_UNORDERED_SET
 
31
# include <unordered_set>
 
32
#else
 
33
# ifdef HAVE_TR1_UNORDERED_SET
 
34
#  include <tr1/unordered_set>
 
35
# else
 
36
#  ifdef HAVE_BOOST_UNORDERED_SET
 
37
#   include <boost/unordered_set.hpp>
 
38
#  else
 
39
#   include <set>
 
40
#   include <functional>
 
41
#  endif
 
42
# endif
 
43
#endif
 
44
 
 
45
namespace drizzled {
 
46
 
 
47
#ifdef HAVE_STD_UNORDERED_SET
 
48
using std::unordered_set;
 
49
using std::hash;
 
50
#else
 
51
# ifdef HAVE_TR1_UNORDERED_SET
 
52
using std::tr1::unordered_set;
 
53
using std::tr1::hash;
 
54
# else
 
55
#  ifdef HAVE_BOOST_UNORDERED_SET
 
56
using boost::unordered_set;
 
57
using boost::hash;
 
58
#  else
 
59
 
 
60
template <typename Key,
 
61
          typename HashFcn = std::less<Key>,
 
62
          typename EqualKey = int >
 
63
class unordered_set :
 
64
  public std::set<Key, HashFcn>
 
65
{ 
 
66
public:
 
67
  void rehash(size_t)
 
68
  { }
 
69
};
 
70
 
 
71
#  endif /* HAVE_BOOST_UNORDERED_SET else */
 
72
# endif /* HAVE_TR1_UNORDERED_SET else */
 
73
#endif /* HAVE_STD_UNORDERED_SET else */
 
74
 
 
75
 
 
76
}  /* namespace drizzled */
 
77
 
 
78
#endif /* DRIZZLED_UNORDERED_SET_H */