item_sum.cc 75 KB
Newer Older
unknown's avatar
unknown committed
1
/* Copyright (C) 2000-2003 MySQL AB
unknown's avatar
unknown committed
2

unknown's avatar
unknown committed
3 4 5 6
   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2 of the License, or
   (at your option) any later version.
unknown's avatar
unknown committed
7

unknown's avatar
unknown committed
8 9 10 11
   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.
unknown's avatar
unknown committed
12

unknown's avatar
unknown committed
13 14 15 16 17 18 19
   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */


/* Sum functions (COUNT, MIN...) */

20
#ifdef USE_PRAGMA_IMPLEMENTATION
unknown's avatar
unknown committed
21 22 23 24
#pragma implementation				// gcc: Class implementation
#endif

#include "mysql_priv.h"
25
#include "sql_select.h"
unknown's avatar
unknown committed
26

unknown's avatar
unknown committed
27
Item_sum::Item_sum(List<Item> &list)
28
  :arg_count(list.elements)
unknown's avatar
unknown committed
29 30 31 32
{
  if ((args=(Item**) sql_alloc(sizeof(Item*)*arg_count)))
  {
    uint i=0;
unknown's avatar
unknown committed
33
    List_iterator_fast<Item> li(list);
unknown's avatar
unknown committed
34 35 36 37 38 39 40
    Item *item;

    while ((item=li++))
    {
      args[i++]= item;
    }
  }
41
  mark_as_sum_func();
unknown's avatar
unknown committed
42 43 44
  list.empty();					// Fields are used
}

unknown's avatar
unknown committed
45 46 47 48 49

/*
  Constructor used in processing select with temporary tebles
*/

50
Item_sum::Item_sum(THD *thd, Item_sum *item):
unknown's avatar
unknown committed
51 52
  Item_result_field(thd, item), arg_count(item->arg_count),
  quick_group(item->quick_group)
53 54 55 56
{
  if (arg_count <= 2)
    args=tmp_args;
  else
unknown's avatar
unknown committed
57
    if (!(args= (Item**) thd->alloc(sizeof(Item*)*arg_count)))
58
      return;
unknown's avatar
unknown committed
59 60 61 62
  memcpy(args, item->args, sizeof(Item*)*arg_count);
}


63
void Item_sum::mark_as_sum_func()
64
{
unknown's avatar
unknown committed
65
  current_thd->lex->current_select->with_sum_func= 1;
unknown's avatar
unknown committed
66
  with_sum_func= 1;
67
}
unknown's avatar
unknown committed
68

69

unknown's avatar
unknown committed
70 71 72 73
void Item_sum::make_field(Send_field *tmp_field)
{
  if (args[0]->type() == Item::FIELD_ITEM && keep_field_type())
  {
74 75 76 77
    ((Item_field*) args[0])->field->make_field(tmp_field);
    tmp_field->db_name=(char*)"";
    tmp_field->org_table_name=tmp_field->table_name=(char*)"";
    tmp_field->org_col_name=tmp_field->col_name=name;
78 79
    if (maybe_null)
      tmp_field->flags&= ~NOT_NULL_FLAG;
unknown's avatar
unknown committed
80
  }
81 82
  else
    init_make_field(tmp_field, field_type());
unknown's avatar
unknown committed
83 84
}

85

unknown's avatar
unknown committed
86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105
void Item_sum::print(String *str)
{
  str->append(func_name());
  for (uint i=0 ; i < arg_count ; i++)
  {
    if (i)
      str->append(',');
    args[i]->print(str);
  }
  str->append(')');
}

void Item_sum::fix_num_length_and_dec()
{
  decimals=0;
  for (uint i=0 ; i < arg_count ; i++)
    set_if_bigger(decimals,args[i]->decimals);
  max_length=float_length(decimals);
}

106
Item *Item_sum::get_tmp_table_item(THD *thd)
107
{
108
  Item_sum* sum_item= (Item_sum *) copy_or_same(thd);
109 110
  if (sum_item && sum_item->result_field)	   // If not a const sum func
  {
111
    Field *result_field_tmp= sum_item->result_field;
112 113 114 115 116 117
    for (uint i=0 ; i < sum_item->arg_count ; i++)
    {
      Item *arg= sum_item->args[i];
      if (!arg->const_item())
      {
	if (arg->type() == Item::FIELD_ITEM)
118
	  ((Item_field*) arg)->field= result_field_tmp++;
119
	else
120
	  sum_item->args[i]= new Item_field(result_field_tmp++);
121 122 123 124 125
      }
    }
  }
  return sum_item;
}
unknown's avatar
unknown committed
126

unknown's avatar
unknown committed
127

128 129 130 131 132 133 134 135 136 137 138 139 140 141
bool Item_sum::walk (Item_processor processor, byte *argument)
{
  if (arg_count)
  {
    Item **arg,**arg_end;
    for (arg= args, arg_end= args+arg_count; arg != arg_end; arg++)
    {
      if ((*arg)->walk(processor, argument))
	return 1;
    }
  }
  return (this->*processor)(argument);
}

142

unknown's avatar
unknown committed
143 144 145 146 147 148 149 150 151 152 153 154 155 156 157
Field *Item_sum::create_tmp_field(bool group, TABLE *table,
                                  uint convert_blob_length)
{
  switch (result_type()) {
  case REAL_RESULT:
    return new Field_double(max_length,maybe_null,name,table,decimals);
  case INT_RESULT:
    return new Field_longlong(max_length,maybe_null,name,table,unsigned_flag);
  case STRING_RESULT:
    if (max_length > 255 && convert_blob_length)
      return new Field_varstring(convert_blob_length, maybe_null,
                                 name, table,
                                 collation.collation);
    return make_string_field(table);
  case DECIMAL_RESULT:
unknown's avatar
unknown committed
158 159
    return new Field_new_decimal(max_length, maybe_null, name, table,
                                 decimals, unsigned_flag);
unknown's avatar
unknown committed
160 161 162 163 164 165 166 167 168
  case ROW_RESULT:
  default:
    // This case should never be choosen
    DBUG_ASSERT(0);
    return 0;
  }
}


unknown's avatar
unknown committed
169 170 171
String *
Item_sum_num::val_str(String *str)
{
172
  return val_string_from_real(str);
unknown's avatar
unknown committed
173 174 175
}


unknown's avatar
unknown committed
176 177
my_decimal *Item_sum_num::val_decimal(my_decimal *decimal_value)
{
178
  return val_decimal_from_real(decimal_value);
unknown's avatar
unknown committed
179 180 181
}


unknown's avatar
unknown committed
182 183 184
String *
Item_sum_int::val_str(String *str)
{
185 186 187 188 189 190 191
  return val_string_from_int(str);
}


my_decimal *Item_sum_int::val_decimal(my_decimal *decimal_value)
{
  return val_decimal_from_int(decimal_value);
unknown's avatar
unknown committed
192 193 194 195
}


bool
196
Item_sum_num::fix_fields(THD *thd, Item **ref)
unknown's avatar
unknown committed
197
{
198
  DBUG_ASSERT(fixed == 0);
unknown's avatar
unknown committed
199

unknown's avatar
unknown committed
200 201
  if (!thd->allow_sum_func)
  {
unknown's avatar
unknown committed
202 203
    my_message(ER_INVALID_GROUP_FUNC_USE, ER(ER_INVALID_GROUP_FUNC_USE),
               MYF(0));
unknown's avatar
unknown committed
204
    return TRUE;
unknown's avatar
unknown committed
205 206 207 208 209 210
  }
  thd->allow_sum_func=0;			// No included group funcs
  decimals=0;
  maybe_null=0;
  for (uint i=0 ; i < arg_count ; i++)
  {
211
    if (args[i]->fix_fields(thd, args + i) || args[i]->check_cols(1))
unknown's avatar
unknown committed
212
      return TRUE;
unknown's avatar
unknown committed
213
    set_if_bigger(decimals, args[i]->decimals);
unknown's avatar
unknown committed
214 215 216 217 218 219 220
    maybe_null |= args[i]->maybe_null;
  }
  result_field=0;
  max_length=float_length(decimals);
  null_value=1;
  fix_length_and_dec();
  thd->allow_sum_func=1;			// Allow group functions
221
  fixed= 1;
unknown's avatar
unknown committed
222
  return FALSE;
unknown's avatar
unknown committed
223 224 225
}


unknown's avatar
unknown committed
226 227 228 229 230
Item_sum_hybrid::Item_sum_hybrid(THD *thd, Item_sum_hybrid *item)
  :Item_sum(thd, item), value(item->value), hybrid_type(item->hybrid_type),
  hybrid_field_type(item->hybrid_field_type), cmp_sign(item->cmp_sign),
  used_table_cache(item->used_table_cache), was_values(item->was_values)
{
231 232
  /* copy results from old value */
  switch (hybrid_type) {
unknown's avatar
unknown committed
233 234 235 236 237 238 239 240 241
  case INT_RESULT:
    sum_int= item->sum_int;
    break;
  case DECIMAL_RESULT:
    my_decimal2decimal(&item->sum_dec, &sum_dec);
    break;
  case REAL_RESULT:
    sum= item->sum;
    break;
unknown's avatar
unknown committed
242 243 244 245 246 247
  case STRING_RESULT:
    /*
      This can happen with ROLLUP. Note that the value is already
      copied at function call.
    */
    break;
unknown's avatar
unknown committed
248 249 250 251 252 253 254
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
  }
  collation.set(item->collation);
}

unknown's avatar
unknown committed
255
bool
256
Item_sum_hybrid::fix_fields(THD *thd, Item **ref)
unknown's avatar
unknown committed
257
{
258
  DBUG_ASSERT(fixed == 0);
unknown's avatar
unknown committed
259

260
  Item *item= args[0];
unknown's avatar
unknown committed
261 262
  if (!thd->allow_sum_func)
  {
unknown's avatar
unknown committed
263 264
    my_message(ER_INVALID_GROUP_FUNC_USE, ER(ER_INVALID_GROUP_FUNC_USE),
               MYF(0));
unknown's avatar
unknown committed
265
    return TRUE;
unknown's avatar
unknown committed
266 267
  }
  thd->allow_sum_func=0;			// No included group funcs
268 269

  // 'item' can be changed during fix_fields
270
  if (!item->fixed &&
271
      item->fix_fields(thd, args) ||
272
      (item= args[0])->check_cols(1))
unknown's avatar
unknown committed
273
    return TRUE;
unknown's avatar
unknown committed
274
  decimals=item->decimals;
275

276
  switch (hybrid_type= item->result_type()) {
unknown's avatar
unknown committed
277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295
  case INT_RESULT:
    max_length= 20;
    sum_int= 0;
    break;
  case DECIMAL_RESULT:
    max_length= item->max_length;
    my_decimal_set_zero(&sum_dec);
    break;
  case REAL_RESULT:
    max_length= float_length(decimals);
    sum= 0.0;
    break;
  case STRING_RESULT:
    max_length= item->max_length;
    break;
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
  };
296 297
  /* MIN/MAX can return NULL for empty set indepedent of the used column */
  maybe_null= 1;
298
  unsigned_flag=item->unsigned_flag;
299
  collation.set(item->collation);
unknown's avatar
unknown committed
300 301 302 303
  result_field=0;
  null_value=1;
  fix_length_and_dec();
  thd->allow_sum_func=1;			// Allow group functions
304 305 306 307
  if (item->type() == Item::FIELD_ITEM)
    hybrid_field_type= ((Item_field*) item)->field->type();
  else
    hybrid_field_type= Item::field_type();
308
  fixed= 1;
unknown's avatar
unknown committed
309
  return FALSE;
unknown's avatar
unknown committed
310 311
}

312 313 314 315 316 317 318
Field *Item_sum_hybrid::create_tmp_field(bool group, TABLE *table,
					 uint convert_blob_length)
{
  if (args[0]->type() == Item::FIELD_ITEM)
  {
    Field *field= ((Item_field*) args[0])->field;
    
unknown's avatar
unknown committed
319 320
    if ((field= create_tmp_field_from_field(current_thd, field, name, table,
					    NULL, convert_blob_length)))
321 322 323
      field->flags&= ~NOT_NULL_FLAG;
    return field;
  }
324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339
  /*
    DATE/TIME fields have STRING_RESULT result types.
    In order to preserve field type, it's needed to handle DATE/TIME
    fields creations separately.
  */
  switch (args[0]->field_type()) {
  case MYSQL_TYPE_DATE:
    return new Field_date(maybe_null, name, table, collation.collation);
  case MYSQL_TYPE_TIME:
    return new Field_time(maybe_null, name, table, collation.collation);
  case MYSQL_TYPE_TIMESTAMP:
  case MYSQL_TYPE_DATETIME:
    return new Field_datetime(maybe_null, name, table, collation.collation);
  default:
    break;
  }
340 341 342
  return Item_sum::create_tmp_field(group, table, convert_blob_length);
}

unknown's avatar
unknown committed
343 344 345 346 347

/***********************************************************************
** reset and add of sum_func
***********************************************************************/

unknown's avatar
unknown committed
348 349 350 351
Item_sum_sum::Item_sum_sum(THD *thd, Item_sum_sum *item) 
  :Item_sum_num(thd, item), hybrid_type(item->hybrid_type),
   curr_dec_buff(item->curr_dec_buff)
{
352
  /* TODO: check if the following assignments are really needed */
unknown's avatar
unknown committed
353 354 355 356 357 358 359 360 361
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal2decimal(item->dec_buffs, dec_buffs);
    my_decimal2decimal(item->dec_buffs + 1, dec_buffs + 1);
  }
  else
    sum= item->sum;
}

362
Item *Item_sum_sum::copy_or_same(THD* thd)
unknown's avatar
unknown committed
363
{
unknown's avatar
unknown committed
364
  return new (thd->mem_root) Item_sum_sum(thd, this);
unknown's avatar
unknown committed
365 366
}

367

368
void Item_sum_sum::clear()
369
{
unknown's avatar
unknown committed
370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387
  DBUG_ENTER("Item_sum_sum::clear");
  null_value=1;
  if (hybrid_type == DECIMAL_RESULT)
  {
    curr_dec_buff= 0;
    my_decimal_set_zero(dec_buffs);
  }
  else
    sum= 0.0;
  DBUG_VOID_RETURN;
}


void Item_sum_sum::fix_length_and_dec()
{
  DBUG_ENTER("Item_sum_sum::fix_length_and_dec");
  maybe_null=null_value=1;
  decimals= args[0]->decimals;
388
  switch (args[0]->result_type()) {
unknown's avatar
unknown committed
389 390 391 392 393 394 395
  case REAL_RESULT:
  case STRING_RESULT:
    hybrid_type= REAL_RESULT;
    sum= 0.0;
    break;
  case INT_RESULT:
  case DECIMAL_RESULT:
unknown's avatar
unknown committed
396
  {
unknown's avatar
unknown committed
397
    /* SUM result can't be longer than length(arg) + length(MAX_ROWS) */
unknown's avatar
unknown committed
398 399 400
    int precision= args[0]->decimal_precision() + DECIMAL_LONGLONG_DIGITS;
    max_length= my_decimal_precision_to_length(precision, decimals,
                                               unsigned_flag);
unknown's avatar
unknown committed
401 402 403 404
    curr_dec_buff= 0;
    hybrid_type= DECIMAL_RESULT;
    my_decimal_set_zero(dec_buffs);
    break;
unknown's avatar
unknown committed
405
  }
unknown's avatar
unknown committed
406 407 408 409 410 411 412 413 414 415 416 417
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
  }
  DBUG_PRINT("info", ("Type: %s (%d, %d)",
                      (hybrid_type == REAL_RESULT ? "REAL_RESULT" :
                       hybrid_type == DECIMAL_RESULT ? "DECIMAL_RESULT" :
                       hybrid_type == INT_RESULT ? "INT_RESULT" :
                       "--ILLEGAL!!!--"),
                      max_length,
                      (int)decimals));
  DBUG_VOID_RETURN;
418 419 420
}


unknown's avatar
unknown committed
421 422
bool Item_sum_sum::add()
{
unknown's avatar
unknown committed
423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454
  DBUG_ENTER("Item_sum_sum::add");
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal value, *val= args[0]->val_decimal(&value);
    if (!args[0]->null_value)
    {
      my_decimal_add(E_DEC_FATAL_ERROR, dec_buffs + (curr_dec_buff^1),
                     val, dec_buffs + curr_dec_buff);
      curr_dec_buff^= 1;
      null_value= 0;
    }
  }
  else
  {
    sum+= args[0]->val_real();
    if (!args[0]->null_value)
      null_value= 0;
  }
  DBUG_RETURN(0);
}


longlong Item_sum_sum::val_int()
{
  DBUG_ASSERT(fixed == 1);
  if (hybrid_type == DECIMAL_RESULT)
  {
    longlong result;
    my_decimal2int(E_DEC_FATAL_ERROR, dec_buffs + curr_dec_buff, unsigned_flag,
                   &result);
    return result;
  }
455
  return (longlong) val_real();
unknown's avatar
unknown committed
456 457
}

458

459
double Item_sum_sum::val_real()
unknown's avatar
unknown committed
460
{
461
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
462 463
  if (hybrid_type == DECIMAL_RESULT)
    my_decimal2double(E_DEC_FATAL_ERROR, dec_buffs + curr_dec_buff, &sum);
unknown's avatar
unknown committed
464 465 466 467
  return sum;
}


468
String *Item_sum_sum::val_str(String *str)
unknown's avatar
unknown committed
469 470
{
  if (hybrid_type == DECIMAL_RESULT)
471 472
    return val_string_from_decimal(str);
  return val_string_from_real(str);
unknown's avatar
unknown committed
473 474 475 476 477
}


my_decimal *Item_sum_sum::val_decimal(my_decimal *val)
{
478 479 480
  if (hybrid_type == DECIMAL_RESULT)
    return (dec_buffs + curr_dec_buff);
  return val_decimal_from_real(val);
unknown's avatar
unknown committed
481 482
}

483
/***************************************************************************/
484

485 486 487
C_MODE_START

/* Declarations for auxilary C-callbacks */
488

489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506
static int simple_raw_key_cmp(void* arg, const void* key1, const void* key2)
{
    return memcmp(key1, key2, *(uint *) arg);
}


static int item_sum_distinct_walk(void *element, element_count num_of_dups,
                                  void *item)
{
    return ((Item_sum_distinct*) (item))->unique_walk_function(element);
}

C_MODE_END

/* Item_sum_distinct */

Item_sum_distinct::Item_sum_distinct(Item *item_arg)
  :Item_sum_num(item_arg), tree(0)
507 508 509 510 511 512 513 514 515 516 517
{
  /*
    quick_group is an optimizer hint, which means that GROUP BY can be
    handled with help of index on grouped columns.
    By setting quick_group to zero we force creation of temporary table
    to perform GROUP BY.
  */
  quick_group= 0;
}


518 519 520
Item_sum_distinct::Item_sum_distinct(THD *thd, Item_sum_distinct *original)
  :Item_sum_num(thd, original), val(original->val), tree(0),
  table_field_type(original->table_field_type)
521 522 523 524 525
{
  quick_group= 0;
}


526 527 528 529 530 531 532 533 534
/*
  Behaves like an Integer except to fix_length_and_dec().
  Additionally div() converts val with this traits to a val with true
  decimal traits along with conversion of integer value to decimal value.
  This is to speedup SUM/AVG(DISTINCT) evaluation for 8-32 bit integer
  values.
*/
struct Hybrid_type_traits_fast_decimal: public
       Hybrid_type_traits_integer
unknown's avatar
unknown committed
535
{
536 537 538 539 540
  virtual Item_result type() const { return DECIMAL_RESULT; }
  virtual void fix_length_and_dec(Item *item, Item *arg) const
  { Hybrid_type_traits_decimal::instance()->fix_length_and_dec(item, arg); }

  virtual void div(Hybrid_type *val, ulonglong u) const
unknown's avatar
unknown committed
541
  {
542 543 544 545
    int2my_decimal(E_DEC_FATAL_ERROR, val->integer, 0, val->dec_buf);
    val->used_dec_buf_no= 0;
    val->traits= Hybrid_type_traits_decimal::instance();
    val->traits->div(val, u);
unknown's avatar
unknown committed
546
  }
unknown's avatar
unknown committed
547
  static const Hybrid_type_traits_fast_decimal *instance();
548
};
unknown's avatar
unknown committed
549

unknown's avatar
unknown committed
550 551 552 553 554 555 556
static const Hybrid_type_traits_fast_decimal fast_decimal_traits_instance;

const Hybrid_type_traits_fast_decimal
  *Hybrid_type_traits_fast_decimal::instance()
{
  return &fast_decimal_traits_instance;
}
unknown's avatar
unknown committed
557

558
void Item_sum_distinct::fix_length_and_dec()
559
{
560
  DBUG_ASSERT(args[0]->fixed);
561

562
  table_field_type= args[0]->field_type();
563

564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598
  /* Adjust tmp table type according to the chosen aggregation type */
  switch (args[0]->result_type()) {
  case STRING_RESULT:
  case REAL_RESULT:
    val.traits= Hybrid_type_traits::instance();
    if (table_field_type != MYSQL_TYPE_FLOAT)
      table_field_type= MYSQL_TYPE_DOUBLE;
    break;
  case INT_RESULT:
  /*
    Preserving int8, int16, int32 field types gives ~10% performance boost
    as the size of result tree becomes significantly smaller.
    Another speed up we gain by using longlong for intermediate
    calculations. The range of int64 is enough to hold sum 2^32 distinct
    integers each <= 2^32.
  */
  if (table_field_type == MYSQL_TYPE_INT24 ||
      table_field_type >= MYSQL_TYPE_TINY &&
      table_field_type <= MYSQL_TYPE_LONG)
  {
    val.traits= Hybrid_type_traits_fast_decimal::instance();
    break;
  }
  table_field_type= MYSQL_TYPE_LONGLONG;
  /* fallthrough */
  case DECIMAL_RESULT:
    val.traits= Hybrid_type_traits_decimal::instance();
    if (table_field_type != MYSQL_TYPE_LONGLONG)
      table_field_type= MYSQL_TYPE_NEWDECIMAL;
    break;
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
  }
  val.traits->fix_length_and_dec(this, args[0]);
599 600 601
}


602
bool Item_sum_distinct::setup(THD *thd)
603
{
604 605 606
  List<create_field> field_list;
  create_field field_def;                              /* field definition */
  DBUG_ENTER("Item_sum_distinct::setup");
unknown's avatar
unknown committed
607
  DBUG_ASSERT(tree == 0);
608 609

  /*
610 611 612
    Virtual table and the tree are created anew on each re-execution of
    PS/SP. Hence all further allocations are performed in the runtime
    mem_root.
613
  */
614 615 616
  if (field_list.push_back(&field_def))
    return TRUE;

617
  null_value= maybe_null= 1;
618 619 620 621 622 623 624 625 626
  quick_group= 0;

  DBUG_ASSERT(args[0]->fixed);

  field_def.init_for_tmp_table(table_field_type, args[0]->max_length,
                               args[0]->decimals, args[0]->maybe_null,
                               args[0]->unsigned_flag);

  if (! (table= create_virtual_tmp_table(thd, field_list)))
unknown's avatar
unknown committed
627
    return TRUE;
628 629 630

  /* XXX: check that the case of CHAR(0) works OK */
  tree_key_length= table->s->reclength - table->s->null_bytes;
631 632

  /*
633 634 635 636
    Unique handles all unique elements in a tree until they can't fit
    in.  Then the tree is dumped to the temporary file. We can use
    simple_raw_key_cmp because the table contains numbers only; decimals
    are converted to binary representation as well.
637
  */
638
  tree= new Unique(simple_raw_key_cmp, &tree_key_length, tree_key_length,
639 640
                   thd->variables.max_heap_table_size);

641
  DBUG_RETURN(tree == 0);
642 643 644
}


645
bool Item_sum_distinct::add()
646
{
647 648
  args[0]->save_in_field(table->field[0], FALSE);
  if (!table->field[0]->is_null())
649
  {
650 651 652 653 654 655 656
    DBUG_ASSERT(tree);
    null_value= 0;
    /*
      '0' values are also stored in the tree. This doesn't matter
      for SUM(DISTINCT), but is important for AVG(DISTINCT)
    */
    return tree->unique_add(table->field[0]->ptr);
657
  }
658
  return 0;
unknown's avatar
unknown committed
659 660 661
}


662
bool Item_sum_distinct::unique_walk_function(void *element)
unknown's avatar
unknown committed
663
{
664 665 666 667
  memcpy(table->field[0]->ptr, element, tree_key_length);
  ++count;
  val.traits->add(&val, table->field[0]);
  return 0;
unknown's avatar
unknown committed
668 669 670
}


671
void Item_sum_distinct::clear()
unknown's avatar
unknown committed
672
{
673 674 675 676 677
  DBUG_ENTER("Item_sum_distinct::clear");
  DBUG_ASSERT(tree != 0);                        /* we always have a tree */
  null_value= 1;
  tree->reset();
  DBUG_VOID_RETURN;
678 679
}

680 681 682 683 684 685
void Item_sum_distinct::cleanup()
{
  Item_sum_num::cleanup();
  delete tree;
  tree= 0;
  table= 0;
unknown's avatar
unknown committed
686 687
}

688 689 690 691
Item_sum_distinct::~Item_sum_distinct()
{
  delete tree;
  /* no need to free the table */
692 693
}

694

695
void Item_sum_distinct::calculate_val_and_count()
696
{
697 698
  count= 0;
  val.traits->set_zero(&val);
699 700 701 702
  /*
    We don't have a tree only if 'setup()' hasn't been called;
    this is the case of sql_select.cc:return_zero_rows.
  */
703
  if (tree)
unknown's avatar
unknown committed
704
  {
705 706
    table->field[0]->set_notnull();
    tree->walk(item_sum_distinct_walk, (void*) this);
unknown's avatar
unknown committed
707
  }
708 709
}

unknown's avatar
unknown committed
710

711
double Item_sum_distinct::val_real()
unknown's avatar
unknown committed
712
{
713 714
  calculate_val_and_count();
  return val.traits->val_real(&val);
unknown's avatar
unknown committed
715 716 717
}


718
my_decimal *Item_sum_distinct::val_decimal(my_decimal *to)
unknown's avatar
unknown committed
719
{
720 721 722 723
  calculate_val_and_count();
  if (null_value)
    return 0;
  return val.traits->val_decimal(&val, to);
unknown's avatar
unknown committed
724 725 726
}


727
longlong Item_sum_distinct::val_int()
unknown's avatar
unknown committed
728
{
729 730 731 732 733 734 735 736 737 738 739
  calculate_val_and_count();
  return val.traits->val_int(&val, unsigned_flag);
}


String *Item_sum_distinct::val_str(String *str)
{
  calculate_val_and_count();
  if (null_value)
    return 0;
  return val.traits->val_str(&val, str, decimals);
unknown's avatar
unknown committed
740 741
}

742 743 744 745
/* end of Item_sum_distinct */

/* Item_sum_avg_distinct */

746 747 748 749
void
Item_sum_avg_distinct::fix_length_and_dec()
{
  Item_sum_distinct::fix_length_and_dec();
unknown's avatar
unknown committed
750
  prec_increment= current_thd->variables.div_precincrement;
751 752 753 754
  /*
    AVG() will divide val by count. We need to reserve digits
    after decimal point as the result can be fractional.
  */
unknown's avatar
unknown committed
755
  decimals= min(decimals + prec_increment, NOT_FIXED_DEC);
756 757 758
}


759 760 761 762 763 764 765
void
Item_sum_avg_distinct::calculate_val_and_count()
{
  Item_sum_distinct::calculate_val_and_count();
  if (count)
    val.traits->div(&val, count);
}
unknown's avatar
unknown committed
766

767

768
Item *Item_sum_count::copy_or_same(THD* thd)
unknown's avatar
unknown committed
769
{
unknown's avatar
unknown committed
770
  return new (thd->mem_root) Item_sum_count(thd, this);
unknown's avatar
unknown committed
771 772
}

773

774
void Item_sum_count::clear()
775
{
776
  count= 0;
777 778 779
}


unknown's avatar
unknown committed
780 781 782 783 784 785 786 787 788 789 790 791 792 793 794
bool Item_sum_count::add()
{
  if (!args[0]->maybe_null)
    count++;
  else
  {
    (void) args[0]->val_int();
    if (!args[0]->null_value)
      count++;
  }
  return 0;
}

longlong Item_sum_count::val_int()
{
795
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
796 797 798
  return (longlong) count;
}

799 800 801 802 803 804 805 806 807 808

void Item_sum_count::cleanup()
{
  DBUG_ENTER("Item_sum_count::cleanup");
  Item_sum_int::cleanup();
  used_table_cache= ~(table_map) 0;
  DBUG_VOID_RETURN;
}


unknown's avatar
unknown committed
809
/*
810
  Avgerage
unknown's avatar
unknown committed
811
*/
unknown's avatar
unknown committed
812 813 814 815
void Item_sum_avg::fix_length_and_dec()
{
  Item_sum_sum::fix_length_and_dec();
  maybe_null=null_value=1;
unknown's avatar
unknown committed
816
  prec_increment= current_thd->variables.div_precincrement;
unknown's avatar
unknown committed
817 818
  if (hybrid_type == DECIMAL_RESULT)
  {
unknown's avatar
unknown committed
819 820 821 822 823 824
    int precision= args[0]->decimal_precision() + prec_increment;
    decimals= min(args[0]->decimals + prec_increment, DECIMAL_MAX_SCALE);
    max_length= my_decimal_precision_to_length(precision, decimals,
                                               unsigned_flag);
    f_precision= min(precision+DECIMAL_LONGLONG_DIGITS, DECIMAL_MAX_PRECISION);
    f_scale=  args[0]->decimals;
unknown's avatar
unknown committed
825 826
    dec_bin_size= my_decimal_get_binary_size(f_precision, f_scale);
  }
unknown's avatar
unknown committed
827 828
  else
    decimals= min(args[0]->decimals + prec_increment, NOT_FIXED_DEC);
unknown's avatar
unknown committed
829 830
}

unknown's avatar
unknown committed
831

832
Item *Item_sum_avg::copy_or_same(THD* thd)
unknown's avatar
unknown committed
833
{
unknown's avatar
unknown committed
834
  return new (thd->mem_root) Item_sum_avg(thd, this);
unknown's avatar
unknown committed
835 836
}

837

unknown's avatar
unknown committed
838 839 840
Field *Item_sum_avg::create_tmp_field(bool group, TABLE *table,
                                      uint convert_blob_len)
{
841
  if (group)
unknown's avatar
unknown committed
842
  {
843 844 845 846 847 848 849 850
    /*
      We must store both value and counter in the temporary table in one field.
      The easyest way is to do this is to store both value in a string
      and unpack on access.
    */
    return new Field_string(((hybrid_type == DECIMAL_RESULT) ?
                             dec_bin_size : sizeof(double)) + sizeof(longlong),
                            0, name, table, &my_charset_bin);
unknown's avatar
unknown committed
851
  }
852
  if (hybrid_type == DECIMAL_RESULT)
unknown's avatar
unknown committed
853 854
    return new Field_new_decimal(max_length, maybe_null, name, table,
                                 decimals, unsigned_flag);
855
  return new Field_double(max_length, maybe_null, name, table, decimals);
unknown's avatar
unknown committed
856 857 858
}


859
void Item_sum_avg::clear()
860
{
unknown's avatar
unknown committed
861 862
  Item_sum_sum::clear();
  count=0;
863 864 865
}


unknown's avatar
unknown committed
866 867
bool Item_sum_avg::add()
{
unknown's avatar
unknown committed
868 869
  if (Item_sum_sum::add())
    return TRUE;
unknown's avatar
unknown committed
870 871
  if (!args[0]->null_value)
    count++;
unknown's avatar
unknown committed
872
  return FALSE;
unknown's avatar
unknown committed
873 874
}

875
double Item_sum_avg::val_real()
unknown's avatar
unknown committed
876
{
877
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
878 879 880 881 882
  if (!count)
  {
    null_value=1;
    return 0.0;
  }
unknown's avatar
unknown committed
883 884 885 886 887 888
  return Item_sum_sum::val_real() / ulonglong2double(count);
}


my_decimal *Item_sum_avg::val_decimal(my_decimal *val)
{
889 890
  my_decimal sum, cnt;
  const my_decimal *sum_dec;
unknown's avatar
unknown committed
891 892 893 894 895 896
  DBUG_ASSERT(fixed == 1);
  if (!count)
  {
    null_value=1;
    return NULL;
  }
897
  sum_dec= Item_sum_sum::val_decimal(&sum);
unknown's avatar
unknown committed
898
  int2my_decimal(E_DEC_FATAL_ERROR, count, 0, &cnt);
unknown's avatar
unknown committed
899
  my_decimal_div(E_DEC_FATAL_ERROR, val, sum_dec, &cnt, prec_increment);
unknown's avatar
unknown committed
900 901 902 903 904 905 906
  return val;
}


String *Item_sum_avg::val_str(String *str)
{
  if (hybrid_type == DECIMAL_RESULT)
907 908
    return val_string_from_decimal(str);
  return val_string_from_real(str);
unknown's avatar
unknown committed
909 910 911 912
}


/*
913
  Standard deviation
unknown's avatar
unknown committed
914 915
*/

916
double Item_sum_std::val_real()
unknown's avatar
unknown committed
917
{
918
  DBUG_ASSERT(fixed == 1);
919
  double tmp= Item_sum_variance::val_real();
unknown's avatar
unknown committed
920
  return tmp <= 0.0 ? 0.0 : sqrt(tmp);
unknown's avatar
unknown committed
921 922
}

923 924
Item *Item_sum_std::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
925
  return new (thd->mem_root) Item_sum_std(thd, this);
926 927 928
}


unknown's avatar
unknown committed
929
/*
930
  Variance
unknown's avatar
unknown committed
931 932
*/

unknown's avatar
unknown committed
933 934 935

Item_sum_variance::Item_sum_variance(THD *thd, Item_sum_variance *item):
  Item_sum_num(thd, item), hybrid_type(item->hybrid_type),
unknown's avatar
unknown committed
936 937
    cur_dec(item->cur_dec), count(item->count), sample(item->sample),
    prec_increment(item->prec_increment)
unknown's avatar
unknown committed
938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958
{
  if (hybrid_type == DECIMAL_RESULT)
  {
    memcpy(dec_sum, item->dec_sum, sizeof(item->dec_sum));
    memcpy(dec_sqr, item->dec_sqr, sizeof(item->dec_sqr));
    for (int i=0; i<2; i++)
    {
      dec_sum[i].fix_buffer_pointer();
      dec_sqr[i].fix_buffer_pointer();
    }
  }
  else
  {
    sum= item->sum;
    sum_sqr= item->sum_sqr;
  }
}


void Item_sum_variance::fix_length_and_dec()
{
959 960
  DBUG_ENTER("Item_sum_variance::fix_length_and_dec");
  maybe_null= null_value= 1;
unknown's avatar
unknown committed
961
  prec_increment= current_thd->variables.div_precincrement;
962
  switch (args[0]->result_type()) {
unknown's avatar
unknown committed
963 964
  case REAL_RESULT:
  case STRING_RESULT:
unknown's avatar
unknown committed
965
    decimals= min(args[0]->decimals + 4, NOT_FIXED_DEC);
unknown's avatar
unknown committed
966 967 968 969 970
    hybrid_type= REAL_RESULT;
    sum= 0.0;
    break;
  case INT_RESULT:
  case DECIMAL_RESULT:
unknown's avatar
unknown committed
971 972 973 974 975
  {
    int precision= args[0]->decimal_precision()*2 + prec_increment;
    decimals= min(args[0]->decimals + prec_increment, DECIMAL_MAX_SCALE);
    max_length= my_decimal_precision_to_length(precision, decimals,
                                               unsigned_flag);
unknown's avatar
unknown committed
976 977 978 979
    cur_dec= 0;
    hybrid_type= DECIMAL_RESULT;
    my_decimal_set_zero(dec_sum);
    my_decimal_set_zero(dec_sqr);
980 981 982 983 984 985

    /*
      The maxium value to usable for variance is DECIMAL_MAX_LENGTH/2
      becasue we need to be able to calculate in dec_bin_size1
      column_value * column_value
    */
unknown's avatar
unknown committed
986
    f_scale0= args[0]->decimals;
unknown's avatar
unknown committed
987 988 989 990 991
    f_precision0= min(args[0]->decimal_precision() + DECIMAL_LONGLONG_DIGITS,
                      DECIMAL_MAX_PRECISION);
    f_scale1= min(args[0]->decimals * 2, DECIMAL_MAX_SCALE);
    f_precision1= min(args[0]->decimal_precision()*2 + DECIMAL_LONGLONG_DIGITS,
                      DECIMAL_MAX_PRECISION);
unknown's avatar
unknown committed
992 993 994
    dec_bin_size0= my_decimal_get_binary_size(f_precision0, f_scale0);
    dec_bin_size1= my_decimal_get_binary_size(f_precision1, f_scale1);
    break;
unknown's avatar
unknown committed
995
  }
unknown's avatar
unknown committed
996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
  }
  DBUG_PRINT("info", ("Type: %s (%d, %d)",
                      (hybrid_type == REAL_RESULT ? "REAL_RESULT" :
                       hybrid_type == DECIMAL_RESULT ? "DECIMAL_RESULT" :
                       hybrid_type == INT_RESULT ? "INT_RESULT" :
                       "--ILLEGAL!!!--"),
                      max_length,
                      (int)decimals));
  DBUG_VOID_RETURN;
}


1011 1012
Item *Item_sum_variance::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
1013
  return new (thd->mem_root) Item_sum_variance(thd, this);
1014 1015 1016
}


unknown's avatar
unknown committed
1017 1018 1019
Field *Item_sum_variance::create_tmp_field(bool group, TABLE *table,
                                           uint convert_blob_len)
{
1020
  if (group)
unknown's avatar
unknown committed
1021
  {
1022 1023 1024 1025 1026 1027 1028 1029 1030
    /*
      We must store both value and counter in the temporary table in one field.
      The easyest way is to do this is to store both value in a string
      and unpack on access.
    */
    return new Field_string(((hybrid_type == DECIMAL_RESULT) ?
                             dec_bin_size0 + dec_bin_size1 :
                             sizeof(double)*2) + sizeof(longlong),
                            0, name, table, &my_charset_bin);
unknown's avatar
unknown committed
1031
  }
1032
  if (hybrid_type == DECIMAL_RESULT)
unknown's avatar
unknown committed
1033 1034
    return new Field_new_decimal(max_length, maybe_null, name, table,
                                 decimals, unsigned_flag);
1035
  return new Field_double(max_length, maybe_null,name,table,decimals);
unknown's avatar
unknown committed
1036 1037 1038
}


1039
void Item_sum_variance::clear()
unknown's avatar
unknown committed
1040
{
unknown's avatar
unknown committed
1041 1042 1043 1044 1045 1046 1047 1048
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal_set_zero(dec_sum);
    my_decimal_set_zero(dec_sqr);
    cur_dec= 0;
  }
  else
    sum=sum_sqr=0.0; 
unknown's avatar
unknown committed
1049 1050 1051 1052
  count=0; 
}

bool Item_sum_variance::add()
unknown's avatar
unknown committed
1053
{
unknown's avatar
unknown committed
1054
  if (hybrid_type == DECIMAL_RESULT)
unknown's avatar
unknown committed
1055
  {
unknown's avatar
unknown committed
1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078
    my_decimal dec_buf, *dec= args[0]->val_decimal(&dec_buf);
    my_decimal sqr_buf;
    if (!args[0]->null_value)
    {
      count++;
      int next_dec= cur_dec ^ 1;
      my_decimal_mul(E_DEC_FATAL_ERROR, &sqr_buf, dec, dec);
      my_decimal_add(E_DEC_FATAL_ERROR, dec_sqr+next_dec,
                     dec_sqr+cur_dec, &sqr_buf);
      my_decimal_add(E_DEC_FATAL_ERROR, dec_sum+next_dec,
                     dec_sum+cur_dec, dec);
      cur_dec= next_dec;
    }
  }
  else
  {
    double nr= args[0]->val_real();
    if (!args[0]->null_value)
    {
      sum+=nr;
      sum_sqr+=nr*nr;
      count++;
    }
unknown's avatar
unknown committed
1079 1080 1081 1082
  }
  return 0;
}

1083
double Item_sum_variance::val_real()
unknown's avatar
unknown committed
1084
{
1085
  DBUG_ASSERT(fixed == 1);
1086 1087 1088
  if (hybrid_type == DECIMAL_RESULT)
    return val_real_from_decimal();

1089
  if (count <= sample)
unknown's avatar
unknown committed
1090 1091 1092 1093
  {
    null_value=1;
    return 0.0;
  }
unknown's avatar
unknown committed
1094 1095 1096
  null_value=0;
  /* Avoid problems when the precision isn't good enough */
  double tmp=ulonglong2double(count);
1097
  double tmp2= (sum_sqr - sum*sum/tmp)/(tmp - (double)sample);
unknown's avatar
unknown committed
1098 1099 1100 1101 1102 1103
  return tmp2 <= 0.0 ? 0.0 : tmp2;
}


my_decimal *Item_sum_variance::val_decimal(my_decimal *dec_buf)
{
1104
  my_decimal count_buf, count1_buf, sum_sqr_buf;
unknown's avatar
unknown committed
1105 1106
  DBUG_ASSERT(fixed ==1 );
  if (hybrid_type == REAL_RESULT)
1107 1108
    return val_decimal_from_real(dec_buf);

1109
  if (count <= sample)
unknown's avatar
unknown committed
1110 1111 1112 1113 1114 1115
  {
    null_value= 1;
    return 0;
  }
  null_value= 0;
  int2my_decimal(E_DEC_FATAL_ERROR, count, 0, &count_buf);
1116
  int2my_decimal(E_DEC_FATAL_ERROR, count-sample, 0, &count1_buf);
unknown's avatar
unknown committed
1117 1118
  my_decimal_mul(E_DEC_FATAL_ERROR, &sum_sqr_buf,
                 dec_sum+cur_dec, dec_sum+cur_dec);
unknown's avatar
unknown committed
1119 1120
  my_decimal_div(E_DEC_FATAL_ERROR, dec_buf,
                 &sum_sqr_buf, &count_buf, prec_increment);
unknown's avatar
unknown committed
1121
  my_decimal_sub(E_DEC_FATAL_ERROR, &sum_sqr_buf, dec_sqr+cur_dec, dec_buf);
unknown's avatar
unknown committed
1122 1123
  my_decimal_div(E_DEC_FATAL_ERROR, dec_buf,
                 &sum_sqr_buf, &count1_buf, prec_increment);
unknown's avatar
unknown committed
1124 1125 1126
  return dec_buf;
}

1127

unknown's avatar
unknown committed
1128 1129
void Item_sum_variance::reset_field()
{
1130 1131 1132
  double nr;
  char *res= result_field->ptr;

unknown's avatar
unknown committed
1133 1134
  if (hybrid_type == DECIMAL_RESULT)
  {
1135 1136 1137 1138
    my_decimal value, *arg_dec, *arg2_dec;
    longlong tmp;

    arg_dec= args[0]->val_decimal(&value);
unknown's avatar
unknown committed
1139 1140
    if (args[0]->null_value)
    {
1141 1142
      arg_dec= arg2_dec= &decimal_zero;
      tmp= 0;
unknown's avatar
unknown committed
1143 1144 1145 1146
    }
    else
    {
      my_decimal_mul(E_DEC_FATAL_ERROR, dec_sum, arg_dec, arg_dec);
1147 1148
      arg2_dec= dec_sum;
      tmp= 1;
unknown's avatar
unknown committed
1149
    }
1150 1151 1152 1153 1154 1155
    my_decimal2binary(E_DEC_FATAL_ERROR, arg_dec,
                      res, f_precision0, f_scale0);
    my_decimal2binary(E_DEC_FATAL_ERROR, arg2_dec,
                      res+dec_bin_size0, f_precision1, f_scale1);
    res+= dec_bin_size0 + dec_bin_size1;
    int8store(res,tmp);
unknown's avatar
unknown committed
1156 1157
    return;
  }
1158
  nr= args[0]->val_real();
unknown's avatar
unknown committed
1159 1160 1161 1162 1163

  if (args[0]->null_value)
    bzero(res,sizeof(double)*2+sizeof(longlong));
  else
  {
1164
    longlong tmp;
unknown's avatar
unknown committed
1165 1166 1167
    float8store(res,nr);
    nr*=nr;
    float8store(res+sizeof(double),nr);
1168
    tmp= 1;
unknown's avatar
unknown committed
1169 1170 1171 1172
    int8store(res+sizeof(double)*2,tmp);
  }
}

1173

unknown's avatar
unknown committed
1174
void Item_sum_variance::update_field()
unknown's avatar
unknown committed
1175 1176 1177
{
  longlong field_count;
  char *res=result_field->ptr;
unknown's avatar
unknown committed
1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal value, *arg_val= args[0]->val_decimal(&value);
    if (!args[0]->null_value)
    {
      binary2my_decimal(E_DEC_FATAL_ERROR, res,
                        dec_sum+1, f_precision0, f_scale0);
      binary2my_decimal(E_DEC_FATAL_ERROR, res+dec_bin_size0,
                        dec_sqr+1, f_precision1, f_scale1);
      field_count= sint8korr(res + (dec_bin_size0 + dec_bin_size1));
      my_decimal_add(E_DEC_FATAL_ERROR, dec_sum, arg_val, dec_sum+1);
      my_decimal_mul(E_DEC_FATAL_ERROR, dec_sum+1, arg_val, arg_val);
      my_decimal_add(E_DEC_FATAL_ERROR, dec_sqr, dec_sqr+1, dec_sum+1);
      field_count++;
      my_decimal2binary(E_DEC_FATAL_ERROR, dec_sum,
                        res, f_precision0, f_scale0);
      my_decimal2binary(E_DEC_FATAL_ERROR, dec_sqr,
                        res+dec_bin_size0, f_precision1, f_scale1);
      res+= dec_bin_size0 + dec_bin_size1;
      int8store(res, field_count);
    }
    return;
  }
unknown's avatar
unknown committed
1201

unknown's avatar
unknown committed
1202
  double nr,old_nr,old_sqr;
unknown's avatar
unknown committed
1203 1204 1205
  float8get(old_nr, res);
  float8get(old_sqr, res+sizeof(double));
  field_count=sint8korr(res+sizeof(double)*2);
unknown's avatar
unknown committed
1206

1207
  nr= args[0]->val_real();
unknown's avatar
unknown committed
1208 1209 1210 1211 1212 1213 1214 1215
  if (!args[0]->null_value)
  {
    old_nr+=nr;
    old_sqr+=nr*nr;
    field_count++;
  }
  float8store(res,old_nr);
  float8store(res+sizeof(double),old_sqr);
1216 1217
  res+= sizeof(double)*2;
  int8store(res,field_count);
unknown's avatar
unknown committed
1218 1219
}

1220

unknown's avatar
unknown committed
1221 1222
/* min & max */

1223 1224
void Item_sum_hybrid::clear()
{
1225
  switch (hybrid_type) {
unknown's avatar
unknown committed
1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237
  case INT_RESULT:
    sum_int= 0;
    break;
  case DECIMAL_RESULT:
    my_decimal_set_zero(&sum_dec);
    break;
  case REAL_RESULT:
    sum= 0.0;
    break;
  default:
    value.length(0);
  }
1238 1239 1240
  null_value= 1;
}

1241
double Item_sum_hybrid::val_real()
unknown's avatar
unknown committed
1242
{
1243
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
1244 1245
  if (null_value)
    return 0.0;
1246 1247
  switch (hybrid_type) {
  case STRING_RESULT:
1248 1249 1250
  {
    char *end_not_used;
    int err_not_used;
unknown's avatar
unknown committed
1251
    String *res;  res=val_str(&str_value);
1252 1253 1254
    return (res ? my_strntod(res->charset(), (char*) res->ptr(), res->length(),
			     &end_not_used, &err_not_used) : 0.0);
  }
1255 1256 1257 1258
  case INT_RESULT:
    if (unsigned_flag)
      return ulonglong2double(sum_int);
    return (double) sum_int;
unknown's avatar
unknown committed
1259 1260 1261
  case DECIMAL_RESULT:
    my_decimal2double(E_DEC_FATAL_ERROR, &sum_dec, &sum);
    return sum;
1262 1263
  case REAL_RESULT:
    return sum;
1264
  case ROW_RESULT:
unknown's avatar
unknown committed
1265
  default:
unknown's avatar
unknown committed
1266 1267 1268
    // This case should never be choosen
    DBUG_ASSERT(0);
    return 0;
unknown's avatar
unknown committed
1269
  }
1270 1271 1272 1273
}

longlong Item_sum_hybrid::val_int()
{
1274
  DBUG_ASSERT(fixed == 1);
1275 1276
  if (null_value)
    return 0;
1277
  switch (hybrid_type) {
unknown's avatar
unknown committed
1278 1279 1280 1281 1282 1283
  case INT_RESULT:
    return sum_int;
  case DECIMAL_RESULT:
  {
    longlong result;
    my_decimal2int(E_DEC_FATAL_ERROR, &sum_dec, unsigned_flag, &result);
1284
    return sum_int;
unknown's avatar
unknown committed
1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316
  }
  default:
    return (longlong) Item_sum_hybrid::val_real();
  }
}


my_decimal *Item_sum_hybrid::val_decimal(my_decimal *val)
{
  DBUG_ASSERT(fixed == 1);
  if (null_value)
    return 0;
  switch (hybrid_type) {
  case STRING_RESULT:
    string2my_decimal(E_DEC_FATAL_ERROR, &value, val);
    break;
  case REAL_RESULT:
    double2my_decimal(E_DEC_FATAL_ERROR, sum, val);
    break;
  case DECIMAL_RESULT:
    val= &sum_dec;
    break;
  case INT_RESULT:
    int2my_decimal(E_DEC_FATAL_ERROR, sum_int, unsigned_flag, val);
    break;
  case ROW_RESULT:
  default:
    // This case should never be choosen
    DBUG_ASSERT(0);
    break;
  }
  return val;					// Keep compiler happy
unknown's avatar
unknown committed
1317 1318 1319 1320 1321 1322
}


String *
Item_sum_hybrid::val_str(String *str)
{
1323
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
1324 1325
  if (null_value)
    return 0;
1326 1327
  switch (hybrid_type) {
  case STRING_RESULT:
unknown's avatar
unknown committed
1328
    return &value;
1329
  case REAL_RESULT:
unknown's avatar
unknown committed
1330
    str->set(sum,decimals, &my_charset_bin);
1331
    break;
unknown's avatar
unknown committed
1332 1333 1334
  case DECIMAL_RESULT:
    my_decimal2string(E_DEC_FATAL_ERROR, &sum_dec, 0, 0, 0, str);
    return str;
1335 1336
  case INT_RESULT:
    if (unsigned_flag)
unknown's avatar
unknown committed
1337
      str->set((ulonglong) sum_int, &my_charset_bin);
1338
    else
unknown's avatar
unknown committed
1339
      str->set((longlong) sum_int, &my_charset_bin);
1340
    break;
1341
  case ROW_RESULT:
unknown's avatar
unknown committed
1342
  default:
unknown's avatar
unknown committed
1343 1344 1345
    // This case should never be choosen
    DBUG_ASSERT(0);
    break;
1346 1347
  }
  return str;					// Keep compiler happy
unknown's avatar
unknown committed
1348 1349
}

1350

1351 1352 1353 1354 1355
void Item_sum_hybrid::cleanup()
{
  DBUG_ENTER("Item_sum_hybrid::cleanup");
  Item_sum::cleanup();
  used_table_cache= ~(table_map) 0;
unknown's avatar
unknown committed
1356

1357
  /*
unknown's avatar
unknown committed
1358
    by default it is TRUE to avoid TRUE reporting by
1359 1360 1361
    Item_func_not_all/Item_func_nop_all if this item was never called.

    no_rows_in_result() set it to FALSE if was not results found.
unknown's avatar
unknown committed
1362
    If some results found it will be left unchanged.
1363 1364
  */
  was_values= TRUE;
1365 1366 1367
  DBUG_VOID_RETURN;
}

1368 1369 1370 1371 1372 1373
void Item_sum_hybrid::no_rows_in_result()
{
  Item_sum::no_rows_in_result();
  was_values= FALSE;
}

1374

1375 1376
Item *Item_sum_min::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
1377
  return new (thd->mem_root) Item_sum_min(thd, this);
1378 1379 1380
}


unknown's avatar
unknown committed
1381 1382
bool Item_sum_min::add()
{
1383 1384
  switch (hybrid_type) {
  case STRING_RESULT:
unknown's avatar
unknown committed
1385 1386 1387
  {
    String *result=args[0]->val_str(&tmp_value);
    if (!args[0]->null_value &&
1388
	(null_value || sortcmp(&value,result,collation.collation) > 0))
unknown's avatar
unknown committed
1389 1390 1391 1392 1393
    {
      value.copy(*result);
      null_value=0;
    }
  }
1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407
  break;
  case INT_RESULT:
  {
    longlong nr=args[0]->val_int();
    if (!args[0]->null_value && (null_value ||
				 (unsigned_flag && 
				  (ulonglong) nr < (ulonglong) sum_int) ||
				 (!unsigned_flag && nr < sum_int)))
    {
      sum_int=nr;
      null_value=0;
    }
  }
  break;
unknown's avatar
unknown committed
1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418
  case DECIMAL_RESULT:
  {
    my_decimal value, *val= args[0]->val_decimal(&value);
    if (!args[0]->null_value &&
        (null_value || (my_decimal_cmp(&sum_dec, val) > 0)))
    {
      my_decimal2decimal(val, &sum_dec);
      null_value= 0;
    }
  }
  break;
1419
  case REAL_RESULT:
unknown's avatar
unknown committed
1420
  {
1421
    double nr= args[0]->val_real();
1422
    if (!args[0]->null_value && (null_value || nr < sum))
unknown's avatar
unknown committed
1423 1424 1425 1426 1427
    {
      sum=nr;
      null_value=0;
    }
  }
1428
  break;
1429
  case ROW_RESULT:
unknown's avatar
unknown committed
1430
  default:
unknown's avatar
unknown committed
1431 1432 1433
    // This case should never be choosen
    DBUG_ASSERT(0);
    break;
1434 1435 1436 1437 1438
  }
  return 0;
}


1439 1440
Item *Item_sum_max::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
1441
  return new (thd->mem_root) Item_sum_max(thd, this);
1442 1443 1444
}


1445 1446 1447 1448
bool Item_sum_max::add()
{
  switch (hybrid_type) {
  case STRING_RESULT:
unknown's avatar
unknown committed
1449 1450 1451
  {
    String *result=args[0]->val_str(&tmp_value);
    if (!args[0]->null_value &&
1452
	(null_value || sortcmp(&value,result,collation.collation) < 0))
unknown's avatar
unknown committed
1453 1454 1455 1456 1457
    {
      value.copy(*result);
      null_value=0;
    }
  }
1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471
  break;
  case INT_RESULT:
  {
    longlong nr=args[0]->val_int();
    if (!args[0]->null_value && (null_value ||
				 (unsigned_flag && 
				  (ulonglong) nr > (ulonglong) sum_int) ||
				 (!unsigned_flag && nr > sum_int)))
    {
      sum_int=nr;
      null_value=0;
    }
  }
  break;
unknown's avatar
unknown committed
1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482
  case DECIMAL_RESULT:
  {
    my_decimal value, *val= args[0]->val_decimal(&value);
    if (!args[0]->null_value &&
        (null_value || (my_decimal_cmp(val, &sum_dec) > 0)))
    {
      my_decimal2decimal(val, &sum_dec);
      null_value= 0;
    }
  }
  break;
1483 1484
  case REAL_RESULT:
  {
1485
    double nr= args[0]->val_real();
1486 1487 1488 1489 1490 1491 1492
    if (!args[0]->null_value && (null_value || nr > sum))
    {
      sum=nr;
      null_value=0;
    }
  }
  break;
1493
  case ROW_RESULT:
unknown's avatar
unknown committed
1494
  default:
unknown's avatar
unknown committed
1495 1496 1497
    // This case should never be choosen
    DBUG_ASSERT(0);
    break;
1498
  }
unknown's avatar
unknown committed
1499 1500 1501 1502 1503 1504 1505 1506
  return 0;
}


/* bit_or and bit_and */

longlong Item_sum_bit::val_int()
{
1507
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
1508 1509 1510
  return (longlong) bits;
}

1511

1512
void Item_sum_bit::clear()
1513
{
1514
  bits= reset_bits;
1515 1516 1517
}

Item *Item_sum_or::copy_or_same(THD* thd)
unknown's avatar
unknown committed
1518
{
unknown's avatar
unknown committed
1519
  return new (thd->mem_root) Item_sum_or(thd, this);
unknown's avatar
unknown committed
1520 1521
}

1522

unknown's avatar
unknown committed
1523 1524 1525 1526 1527 1528 1529 1530
bool Item_sum_or::add()
{
  ulonglong value= (ulonglong) args[0]->val_int();
  if (!args[0]->null_value)
    bits|=value;
  return 0;
}

1531 1532
Item *Item_sum_xor::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
1533
  return new (thd->mem_root) Item_sum_xor(thd, this);
1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544
}


bool Item_sum_xor::add()
{
  ulonglong value= (ulonglong) args[0]->val_int();
  if (!args[0]->null_value)
    bits^=value;
  return 0;
}

1545 1546
Item *Item_sum_and::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
1547
  return new (thd->mem_root) Item_sum_and(thd, this);
1548 1549 1550
}


unknown's avatar
unknown committed
1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564
bool Item_sum_and::add()
{
  ulonglong value= (ulonglong) args[0]->val_int();
  if (!args[0]->null_value)
    bits&=value;
  return 0;
}

/************************************************************************
** reset result of a Item_sum with is saved in a tmp_table
*************************************************************************/

void Item_sum_num::reset_field()
{
1565
  double nr= args[0]->val_real();
unknown's avatar
unknown committed
1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583
  char *res=result_field->ptr;

  if (maybe_null)
  {
    if (args[0]->null_value)
    {
      nr=0.0;
      result_field->set_null();
    }
    else
      result_field->set_notnull();
  }
  float8store(res,nr);
}


void Item_sum_hybrid::reset_field()
{
1584
  switch(hybrid_type) {
unknown's avatar
unknown committed
1585
  case STRING_RESULT:
unknown's avatar
unknown committed
1586 1587
  {
    char buff[MAX_FIELD_WIDTH];
1588
    String tmp(buff,sizeof(buff),result_field->charset()),*res;
unknown's avatar
unknown committed
1589 1590 1591 1592 1593 1594 1595 1596 1597 1598

    res=args[0]->val_str(&tmp);
    if (args[0]->null_value)
    {
      result_field->set_null();
      result_field->reset();
    }
    else
    {
      result_field->set_notnull();
1599
      result_field->store(res->ptr(),res->length(),tmp.charset());
unknown's avatar
unknown committed
1600
    }
unknown's avatar
unknown committed
1601
    break;
unknown's avatar
unknown committed
1602
  }
unknown's avatar
unknown committed
1603
  case INT_RESULT:
unknown's avatar
unknown committed
1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617
  {
    longlong nr=args[0]->val_int();

    if (maybe_null)
    {
      if (args[0]->null_value)
      {
	nr=0;
	result_field->set_null();
      }
      else
	result_field->set_notnull();
    }
    result_field->store(nr);
unknown's avatar
unknown committed
1618
    break;
unknown's avatar
unknown committed
1619
  }
unknown's avatar
unknown committed
1620
  case REAL_RESULT:
unknown's avatar
unknown committed
1621
  {
1622
    double nr= args[0]->val_real();
unknown's avatar
unknown committed
1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634

    if (maybe_null)
    {
      if (args[0]->null_value)
      {
	nr=0.0;
	result_field->set_null();
      }
      else
	result_field->set_notnull();
    }
    result_field->store(nr);
unknown's avatar
unknown committed
1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647
    break;
  }
  case DECIMAL_RESULT:
  {
    my_decimal value, *arg_dec= args[0]->val_decimal(&value);

    if (maybe_null)
    {
      if (args[0]->null_value)
        result_field->set_null();
      else
        result_field->set_notnull();
    }
1648 1649 1650 1651 1652 1653 1654
    /*
      We must store zero in the field as we will use the field value in
      add()
    */
    if (!arg_dec)                               // Null
      arg_dec= &decimal_zero;
    result_field->store_decimal(arg_dec);
unknown's avatar
unknown committed
1655 1656 1657 1658 1659
    break;
  }
  case ROW_RESULT:
  default:
    DBUG_ASSERT(0);
unknown's avatar
unknown committed
1660 1661 1662 1663 1664 1665
  }
}


void Item_sum_sum::reset_field()
{
unknown's avatar
unknown committed
1666 1667 1668
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal value, *arg_val= args[0]->val_decimal(&value);
1669 1670 1671
    if (!arg_val)                               // Null
      arg_val= &decimal_zero;
    result_field->store_decimal(arg_val);
unknown's avatar
unknown committed
1672 1673 1674 1675 1676 1677 1678
  }
  else
  {
    DBUG_ASSERT(hybrid_type == REAL_RESULT);
    double nr= args[0]->val_real();			// Nulls also return 0
    float8store(result_field->ptr, nr);
  }
unknown's avatar
unknown committed
1679 1680 1681 1682
  if (args[0]->null_value)
    result_field->set_null();
  else
    result_field->set_notnull();
unknown's avatar
unknown committed
1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705
}


void Item_sum_count::reset_field()
{
  char *res=result_field->ptr;
  longlong nr=0;

  if (!args[0]->maybe_null)
    nr=1;
  else
  {
    (void) args[0]->val_int();
    if (!args[0]->null_value)
      nr=1;
  }
  int8store(res,nr);
}


void Item_sum_avg::reset_field()
{
  char *res=result_field->ptr;
unknown's avatar
unknown committed
1706 1707
  if (hybrid_type == DECIMAL_RESULT)
  {
1708
    longlong tmp;
unknown's avatar
unknown committed
1709 1710 1711
    my_decimal value, *arg_dec= args[0]->val_decimal(&value);
    if (args[0]->null_value)
    {
1712 1713
      arg_dec= &decimal_zero;
      tmp= 0;
unknown's avatar
unknown committed
1714 1715
    }
    else
1716 1717 1718 1719
      tmp= 1;
    my_decimal2binary(E_DEC_FATAL_ERROR, arg_dec, res, f_precision, f_scale);
    res+= dec_bin_size;
    int8store(res, tmp);
unknown's avatar
unknown committed
1720
  }
unknown's avatar
unknown committed
1721 1722
  else
  {
unknown's avatar
unknown committed
1723 1724 1725 1726 1727 1728
    double nr= args[0]->val_real();

    if (args[0]->null_value)
      bzero(res,sizeof(double)+sizeof(longlong));
    else
    {
1729
      longlong tmp= 1;
unknown's avatar
unknown committed
1730 1731 1732 1733
      float8store(res,nr);
      res+=sizeof(double);
      int8store(res,tmp);
    }
unknown's avatar
unknown committed
1734 1735 1736
  }
}

1737

unknown's avatar
unknown committed
1738
void Item_sum_bit::reset_field()
unknown's avatar
unknown committed
1739
{
1740 1741
  reset();
  int8store(result_field->ptr, bits);
unknown's avatar
unknown committed
1742 1743 1744
}

void Item_sum_bit::update_field()
unknown's avatar
unknown committed
1745 1746
{
  char *res=result_field->ptr;
unknown's avatar
unknown committed
1747 1748 1749
  bits= uint8korr(res);
  add();
  int8store(res, bits);
unknown's avatar
unknown committed
1750 1751
}

1752

unknown's avatar
unknown committed
1753 1754 1755 1756
/*
** calc next value and merge it with field_value
*/

unknown's avatar
unknown committed
1757
void Item_sum_sum::update_field()
unknown's avatar
unknown committed
1758
{
unknown's avatar
unknown committed
1759
  if (hybrid_type == DECIMAL_RESULT)
unknown's avatar
unknown committed
1760
  {
unknown's avatar
unknown committed
1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790
    my_decimal value, *arg_val= args[0]->val_decimal(&value);
    if (!args[0]->null_value)
    {
      if (!result_field->is_null())
      {
        my_decimal field_value,
                   *field_val= result_field->val_decimal(&field_value);
        my_decimal_add(E_DEC_FATAL_ERROR, dec_buffs, arg_val, field_val);
        result_field->store_decimal(dec_buffs);
      }
      else
      {
        result_field->store_decimal(arg_val);
        result_field->set_notnull();
      }
    }
  }
  else
  {
    double old_nr,nr;
    char *res=result_field->ptr;

    float8get(old_nr,res);
    nr= args[0]->val_real();
    if (!args[0]->null_value)
    {
      old_nr+=nr;
      result_field->set_notnull();
    }
    float8store(res,old_nr);
unknown's avatar
unknown committed
1791
  }
unknown's avatar
unknown committed
1792 1793 1794
}


unknown's avatar
unknown committed
1795
void Item_sum_count::update_field()
unknown's avatar
unknown committed
1796 1797 1798 1799
{
  longlong nr;
  char *res=result_field->ptr;

unknown's avatar
unknown committed
1800
  nr=sint8korr(res);
unknown's avatar
unknown committed
1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812
  if (!args[0]->maybe_null)
    nr++;
  else
  {
    (void) args[0]->val_int();
    if (!args[0]->null_value)
      nr++;
  }
  int8store(res,nr);
}


unknown's avatar
unknown committed
1813
void Item_sum_avg::update_field()
unknown's avatar
unknown committed
1814 1815 1816
{
  longlong field_count;
  char *res=result_field->ptr;
unknown's avatar
unknown committed
1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828
  if (hybrid_type == DECIMAL_RESULT)
  {
    my_decimal value, *arg_val= args[0]->val_decimal(&value);
    if (!args[0]->null_value)
    {
      binary2my_decimal(E_DEC_FATAL_ERROR, res,
                        dec_buffs + 1, f_precision, f_scale);
      field_count= sint8korr(res + dec_bin_size);
      my_decimal_add(E_DEC_FATAL_ERROR, dec_buffs, arg_val, dec_buffs + 1);
      my_decimal2binary(E_DEC_FATAL_ERROR, dec_buffs,
                        res, f_precision, f_scale);
      res+= dec_bin_size;
1829
      field_count++;
unknown's avatar
unknown committed
1830 1831 1832 1833 1834
      int8store(res, field_count);
    }
  }
  else
  {
1835
    double nr;
unknown's avatar
unknown committed
1836

unknown's avatar
unknown committed
1837 1838 1839
    nr= args[0]->val_real();
    if (!args[0]->null_value)
    {
1840 1841 1842
      double old_nr;
      float8get(old_nr, res);
      field_count= sint8korr(res + sizeof(double));
unknown's avatar
unknown committed
1843
      old_nr+= nr;
1844 1845
      float8store(res,old_nr);
      res+= sizeof(double);
unknown's avatar
unknown committed
1846
      field_count++;
1847
      int8store(res, field_count);
unknown's avatar
unknown committed
1848
    }
unknown's avatar
unknown committed
1849 1850 1851
  }
}

1852

unknown's avatar
unknown committed
1853
void Item_sum_hybrid::update_field()
unknown's avatar
unknown committed
1854
{
1855
  switch (hybrid_type) {
unknown's avatar
unknown committed
1856
  case STRING_RESULT:
unknown's avatar
unknown committed
1857
    min_max_update_str_field();
unknown's avatar
unknown committed
1858 1859
    break;
  case INT_RESULT:
unknown's avatar
unknown committed
1860
    min_max_update_int_field();
unknown's avatar
unknown committed
1861 1862 1863 1864 1865
    break;
  case DECIMAL_RESULT:
    min_max_update_decimal_field();
    break;
  default:
unknown's avatar
unknown committed
1866
    min_max_update_real_field();
unknown's avatar
unknown committed
1867
  }
unknown's avatar
unknown committed
1868 1869 1870 1871
}


void
unknown's avatar
unknown committed
1872
Item_sum_hybrid::min_max_update_str_field()
unknown's avatar
unknown committed
1873 1874 1875
{
  String *res_str=args[0]->val_str(&value);

unknown's avatar
unknown committed
1876
  if (!args[0]->null_value)
unknown's avatar
unknown committed
1877 1878
  {
    res_str->strip_sp();
1879
    result_field->val_str(&tmp_value);
unknown's avatar
unknown committed
1880 1881

    if (result_field->is_null() ||
1882
	(cmp_sign * sortcmp(res_str,&tmp_value,collation.collation)) < 0)
1883
      result_field->store(res_str->ptr(),res_str->length(),res_str->charset());
unknown's avatar
unknown committed
1884 1885 1886 1887 1888 1889
    result_field->set_notnull();
  }
}


void
unknown's avatar
unknown committed
1890
Item_sum_hybrid::min_max_update_real_field()
unknown's avatar
unknown committed
1891 1892 1893 1894
{
  double nr,old_nr;

  old_nr=result_field->val_real();
1895
  nr= args[0]->val_real();
unknown's avatar
unknown committed
1896 1897
  if (!args[0]->null_value)
  {
unknown's avatar
unknown committed
1898
    if (result_field->is_null(0) ||
unknown's avatar
unknown committed
1899 1900 1901 1902
	(cmp_sign > 0 ? old_nr > nr : old_nr < nr))
      old_nr=nr;
    result_field->set_notnull();
  }
unknown's avatar
unknown committed
1903
  else if (result_field->is_null(0))
unknown's avatar
unknown committed
1904 1905 1906 1907 1908 1909
    result_field->set_null();
  result_field->store(old_nr);
}


void
unknown's avatar
unknown committed
1910
Item_sum_hybrid::min_max_update_int_field()
unknown's avatar
unknown committed
1911 1912 1913 1914 1915 1916 1917
{
  longlong nr,old_nr;

  old_nr=result_field->val_int();
  nr=args[0]->val_int();
  if (!args[0]->null_value)
  {
unknown's avatar
unknown committed
1918
    if (result_field->is_null(0))
unknown's avatar
unknown committed
1919
      old_nr=nr;
1920 1921 1922 1923 1924 1925
    else
    {
      bool res=(unsigned_flag ?
		(ulonglong) old_nr > (ulonglong) nr :
		old_nr > nr);
      /* (cmp_sign > 0 && res) || (!(cmp_sign > 0) && !res) */
unknown's avatar
unknown committed
1926
      if ((cmp_sign > 0) ^ (!res))
1927 1928
	old_nr=nr;
    }
unknown's avatar
unknown committed
1929 1930
    result_field->set_notnull();
  }
unknown's avatar
unknown committed
1931
  else if (result_field->is_null(0))
unknown's avatar
unknown committed
1932 1933 1934 1935 1936
    result_field->set_null();
  result_field->store(old_nr);
}


unknown's avatar
unknown committed
1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963
void
Item_sum_hybrid::min_max_update_decimal_field()
{
  /* TODO: optimize: do not get result_field in case of args[0] is NULL */
  my_decimal old_val, nr_val;
  const my_decimal *old_nr= result_field->val_decimal(&old_val);
  const my_decimal *nr= args[0]->val_decimal(&nr_val);
  if (!args[0]->null_value)
  {
    if (result_field->is_null(0))
      old_nr=nr;
    else
    {
      bool res= my_decimal_cmp(old_nr, nr) > 0;
      /* (cmp_sign > 0 && res) || (!(cmp_sign > 0) && !res) */
      if ((cmp_sign > 0) ^ (!res))
        old_nr=nr;
    }
    result_field->set_notnull();
  }
  else if (result_field->is_null(0))
    result_field->set_null();
  result_field->store_decimal(old_nr);
}


Item_avg_field::Item_avg_field(Item_result res_type, Item_sum_avg *item)
unknown's avatar
unknown committed
1964 1965 1966
{
  name=item->name;
  decimals=item->decimals;
unknown's avatar
unknown committed
1967 1968
  max_length= item->max_length;
  unsigned_flag= item->unsigned_flag;
unknown's avatar
unknown committed
1969 1970
  field=item->result_field;
  maybe_null=1;
unknown's avatar
unknown committed
1971
  hybrid_type= res_type;
unknown's avatar
unknown committed
1972
  prec_increment= item->prec_increment;
unknown's avatar
unknown committed
1973 1974 1975 1976 1977 1978
  if (hybrid_type == DECIMAL_RESULT)
  {
    f_scale= item->f_scale;
    f_precision= item->f_precision;
    dec_bin_size= item->dec_bin_size;
  }
unknown's avatar
unknown committed
1979 1980
}

1981
double Item_avg_field::val_real()
unknown's avatar
unknown committed
1982
{
1983
  // fix_fields() never calls for this Item
1984 1985 1986 1987
  double nr;
  longlong count;
  char *res;

unknown's avatar
unknown committed
1988
  if (hybrid_type == DECIMAL_RESULT)
1989
    return val_real_from_decimal();
unknown's avatar
unknown committed
1990

1991 1992 1993 1994 1995 1996 1997
  float8get(nr,field->ptr);
  res= (field->ptr+sizeof(double));
  count= sint8korr(res);

  if ((null_value= !count))
    return 0.0;
  return nr/(double) count;
unknown's avatar
unknown committed
1998 1999
}

2000

unknown's avatar
unknown committed
2001 2002
longlong Item_avg_field::val_int()
{
2003
  return (longlong) val_real();
unknown's avatar
unknown committed
2004 2005 2006
}


2007
my_decimal *Item_avg_field::val_decimal(my_decimal *dec_buf)
unknown's avatar
unknown committed
2008 2009
{
  // fix_fields() never calls for this Item
2010 2011 2012
  if (hybrid_type == REAL_RESULT)
    return val_decimal_from_real(dec_buf);

unknown's avatar
unknown committed
2013 2014
  longlong count= sint8korr(field->ptr + dec_bin_size);
  if ((null_value= !count))
2015
    return 0;
unknown's avatar
unknown committed
2016 2017 2018 2019 2020

  my_decimal dec_count, dec_field;
  binary2my_decimal(E_DEC_FATAL_ERROR,
                    field->ptr, &dec_field, f_precision, f_scale);
  int2my_decimal(E_DEC_FATAL_ERROR, count, 0, &dec_count);
unknown's avatar
unknown committed
2021 2022
  my_decimal_div(E_DEC_FATAL_ERROR, dec_buf,
                 &dec_field, &dec_count, prec_increment);
2023
  return dec_buf;
unknown's avatar
unknown committed
2024 2025
}

unknown's avatar
unknown committed
2026

unknown's avatar
unknown committed
2027 2028
String *Item_avg_field::val_str(String *str)
{
2029
  // fix_fields() never calls for this Item
unknown's avatar
unknown committed
2030
  if (hybrid_type == DECIMAL_RESULT)
2031 2032
    return val_string_from_decimal(str);
  return val_string_from_real(str);
unknown's avatar
unknown committed
2033 2034
}

2035

unknown's avatar
unknown committed
2036
Item_std_field::Item_std_field(Item_sum_std *item)
unknown's avatar
unknown committed
2037 2038 2039 2040
  : Item_variance_field(item)
{
}

2041

2042
double Item_std_field::val_real()
unknown's avatar
unknown committed
2043
{
2044
  double nr;
2045
  // fix_fields() never calls for this Item
2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064
  if (hybrid_type == REAL_RESULT)
  {
    /*
      We can't call Item_variance_field::val_real() on a DECIMAL_RESULT
      as this would call Item_std_field::val_decimal() and we would
      calculate sqrt() twice
    */
    nr= Item_variance_field::val_real();
  }
  else
  {
    my_decimal dec_buf,*dec;
    dec= Item_variance_field::val_decimal(&dec_buf);
    if (!dec)
      nr= 0.0;                                  // NULL; Return 0.0
    else
      my_decimal2double(E_DEC_FATAL_ERROR, dec, &nr);
  }
  return nr <= 0.0 ? 0.0 : sqrt(nr);
unknown's avatar
unknown committed
2065 2066
}

2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088

my_decimal *Item_std_field::val_decimal(my_decimal *dec_buf)
{
  /*
    We can't call val_decimal_from_real() for DECIMAL_RESULT as
    Item_variance_field::val_real() would cause an infinite loop
  */
  my_decimal tmp_dec, *dec;
  double nr;
  if (hybrid_type == REAL_RESULT)
    return val_decimal_from_real(dec_buf);
  dec= Item_variance_field::val_decimal(dec_buf);
  if (!dec)
    return 0;
  my_decimal2double(E_DEC_FATAL_ERROR, dec, &nr);
  nr= nr <= 0.0 ? 0.0 : sqrt(nr);
  double2my_decimal(E_DEC_FATAL_ERROR, nr, &tmp_dec);
  my_decimal_round(E_DEC_FATAL_ERROR, &tmp_dec, decimals, FALSE, dec_buf);
  return dec_buf;
}


unknown's avatar
unknown committed
2089
Item_variance_field::Item_variance_field(Item_sum_variance *item)
unknown's avatar
unknown committed
2090 2091 2092 2093
{
  name=item->name;
  decimals=item->decimals;
  max_length=item->max_length;
unknown's avatar
unknown committed
2094
  unsigned_flag= item->unsigned_flag;
unknown's avatar
unknown committed
2095 2096
  field=item->result_field;
  maybe_null=1;
2097
  sample= item->sample;
unknown's avatar
unknown committed
2098
  prec_increment= item->prec_increment;
unknown's avatar
unknown committed
2099 2100 2101 2102 2103 2104 2105 2106 2107
  if ((hybrid_type= item->hybrid_type) == DECIMAL_RESULT)
  {
    f_scale0= item->f_scale0;
    f_precision0= item->f_precision0;
    dec_bin_size0= item->dec_bin_size0;
    f_scale1= item->f_scale1;
    f_precision1= item->f_precision1;
    dec_bin_size1= item->dec_bin_size1;
  }
unknown's avatar
unknown committed
2108 2109
}

2110

2111
double Item_variance_field::val_real()
unknown's avatar
unknown committed
2112
{
2113
  // fix_fields() never calls for this Item
unknown's avatar
unknown committed
2114
  if (hybrid_type == DECIMAL_RESULT)
2115 2116
    return val_real_from_decimal();

unknown's avatar
unknown committed
2117 2118 2119 2120 2121 2122
  double sum,sum_sqr;
  longlong count;
  float8get(sum,field->ptr);
  float8get(sum_sqr,(field->ptr+sizeof(double)));
  count=sint8korr(field->ptr+sizeof(double)*2);

2123
  if ((null_value= (count <= sample)))
unknown's avatar
unknown committed
2124
    return 0.0;
2125

unknown's avatar
unknown committed
2126
  double tmp= (double) count;
2127
  double tmp2= (sum_sqr - sum*sum/tmp)/(tmp - (double)sample);
unknown's avatar
unknown committed
2128
  return tmp2 <= 0.0 ? 0.0 : tmp2;
unknown's avatar
unknown committed
2129 2130
}

2131

unknown's avatar
unknown committed
2132
String *Item_variance_field::val_str(String *str)
unknown's avatar
unknown committed
2133
{
2134 2135 2136
  if (hybrid_type == DECIMAL_RESULT)
    return val_string_from_decimal(str);
  return val_string_from_real(str);
unknown's avatar
unknown committed
2137 2138
}

unknown's avatar
unknown committed
2139 2140 2141 2142

my_decimal *Item_variance_field::val_decimal(my_decimal *dec_buf)
{
  // fix_fields() never calls for this Item
2143 2144 2145
  if (hybrid_type == REAL_RESULT)
    return val_decimal_from_real(dec_buf);

unknown's avatar
unknown committed
2146
  longlong count= sint8korr(field->ptr+dec_bin_size0+dec_bin_size1);
2147
  if ((null_value= (count <= sample)))
unknown's avatar
unknown committed
2148 2149
    return 0;

2150
  my_decimal dec_count, dec1_count, dec_sum, dec_sqr, tmp;
unknown's avatar
unknown committed
2151
  int2my_decimal(E_DEC_FATAL_ERROR, count, 0, &dec_count);
2152
  int2my_decimal(E_DEC_FATAL_ERROR, count-sample, 0, &dec1_count);
unknown's avatar
unknown committed
2153 2154 2155 2156 2157
  binary2my_decimal(E_DEC_FATAL_ERROR, field->ptr,
                    &dec_sum, f_precision0, f_scale0);
  binary2my_decimal(E_DEC_FATAL_ERROR, field->ptr+dec_bin_size0,
                    &dec_sqr, f_precision1, f_scale1);
  my_decimal_mul(E_DEC_FATAL_ERROR, &tmp, &dec_sum, &dec_sum);
unknown's avatar
unknown committed
2158
  my_decimal_div(E_DEC_FATAL_ERROR, dec_buf, &tmp, &dec_count, prec_increment);
unknown's avatar
unknown committed
2159
  my_decimal_sub(E_DEC_FATAL_ERROR, &dec_sum, &dec_sqr, dec_buf);
unknown's avatar
unknown committed
2160 2161
  my_decimal_div(E_DEC_FATAL_ERROR, dec_buf,
                 &dec_sum, &dec1_count, prec_increment);
unknown's avatar
unknown committed
2162 2163 2164 2165
  return dec_buf;
}


unknown's avatar
unknown committed
2166 2167 2168 2169
/****************************************************************************
** COUNT(DISTINCT ...)
****************************************************************************/

2170
int simple_str_key_cmp(void* arg, byte* key1, byte* key2)
2171
{
2172
  Field *f= (Field*) arg;
unknown's avatar
unknown committed
2173
  return f->cmp((const char*)key1, (const char*)key2);
2174 2175
}

unknown's avatar
unknown committed
2176 2177 2178 2179 2180 2181 2182
/*
  Did not make this one static - at least gcc gets confused when
  I try to declare a static function as a friend. If you can figure
  out the syntax to make a static function a friend, make this one
  static
*/

2183 2184 2185
int composite_key_cmp(void* arg, byte* key1, byte* key2)
{
  Item_sum_count_distinct* item = (Item_sum_count_distinct*)arg;
unknown's avatar
unknown committed
2186
  Field **field    = item->table->field;
2187
  Field **field_end= field + item->table->s->fields;
unknown's avatar
unknown committed
2188 2189 2190 2191 2192
  uint32 *lengths=item->field_lengths;
  for (; field < field_end; ++field)
  {
    Field* f = *field;
    int len = *lengths++;
unknown's avatar
unknown committed
2193
    int res = f->cmp((char *) key1, (char *) key2);
unknown's avatar
unknown committed
2194 2195 2196 2197 2198
    if (res)
      return res;
    key1 += len;
    key2 += len;
  }
2199 2200 2201 2202
  return 0;
}


2203 2204
C_MODE_START

2205
static int count_distinct_walk(void *elem, element_count count, void *arg)
2206
{
2207
  (*((ulonglong*)arg))++;
2208 2209
  return 0;
}
2210

2211 2212
C_MODE_END

unknown's avatar
unknown committed
2213

unknown's avatar
unknown committed
2214
void Item_sum_count_distinct::cleanup()
unknown's avatar
unknown committed
2215
{
unknown's avatar
unknown committed
2216
  DBUG_ENTER("Item_sum_count_distinct::cleanup");
unknown's avatar
unknown committed
2217
  Item_sum_int::cleanup();
2218 2219

  /* Free objects only if we own them. */
2220 2221
  if (!original)
  {
2222 2223 2224 2225 2226 2227 2228
    /*
      We need to delete the table and the tree in cleanup() as
      they were allocated in the runtime memroot. Using the runtime
      memroot reduces memory footprint for PS/SP and simplifies setup().
    */
    delete tree;
    tree= 0;
2229
    if (table)
unknown's avatar
unknown committed
2230
    {
2231
      free_tmp_table(table->in_use, table);
unknown's avatar
unknown committed
2232 2233
      table= 0;
    }
2234
    delete tmp_table_param;
unknown's avatar
unknown committed
2235
    tmp_table_param= 0;
2236
  }
2237
  always_null= FALSE;
unknown's avatar
unknown committed
2238
  DBUG_VOID_RETURN;
unknown's avatar
unknown committed
2239 2240
}

unknown's avatar
unknown committed
2241

2242 2243 2244 2245 2246 2247
/* This is used by rollup to create a separate usable copy of the function */

void Item_sum_count_distinct::make_unique()
{
  table=0;
  original= 0;
2248 2249 2250 2251 2252 2253 2254 2255 2256
  tree= 0;
  tmp_table_param= 0;
  always_null= FALSE;
}


Item_sum_count_distinct::~Item_sum_count_distinct()
{
  cleanup();
2257 2258 2259
}


unknown's avatar
unknown committed
2260 2261 2262
bool Item_sum_count_distinct::setup(THD *thd)
{
  List<Item> list;
unknown's avatar
unknown committed
2263
  SELECT_LEX *select_lex= thd->lex->current_select;
2264 2265 2266 2267 2268 2269 2270 2271

  /*
    Setup can be called twice for ROLLUP items. This is a bug.
    Please add DBUG_ASSERT(tree == 0) here when it's fixed.
  */
  if (tree || table || tmp_table_param)
    return FALSE;

2272
  if (!(tmp_table_param= new TMP_TABLE_PARAM))
unknown's avatar
unknown committed
2273
    return TRUE;
2274

unknown's avatar
unknown committed
2275 2276
  /* Create a table with an unique key over all parameters */
  for (uint i=0; i < arg_count ; i++)
2277 2278 2279
  {
    Item *item=args[i];
    if (list.push_back(item))
unknown's avatar
unknown committed
2280
      return TRUE;                              // End of memory
2281 2282 2283 2284 2285 2286 2287 2288
    if (item->const_item())
    {
      (void) item->val_int();
      if (item->null_value)
	always_null=1;
    }
  }
  if (always_null)
unknown's avatar
unknown committed
2289
    return FALSE;
unknown's avatar
unknown committed
2290
  count_field_types(tmp_table_param,list,0);
2291
  DBUG_ASSERT(table == 0);
2292
  if (!(table= create_tmp_table(thd, tmp_table_param, list, (ORDER*) 0, 1,
unknown's avatar
unknown committed
2293
				0,
2294
				select_lex->options | thd->options,
2295
				HA_POS_ERROR, (char*)"")))
unknown's avatar
unknown committed
2296
    return TRUE;
unknown's avatar
unknown committed
2297
  table->file->extra(HA_EXTRA_NO_ROWS);		// Don't update rows
2298
  table->no_rows=1;
2299

2300
  if (table->s->db_type == DB_TYPE_HEAP)
unknown's avatar
unknown committed
2301
  {
2302 2303 2304 2305
    /*
      No blobs, otherwise it would have been MyISAM: set up a compare
      function and its arguments to use with Unique.
    */
unknown's avatar
unknown committed
2306 2307
    qsort_cmp2 compare_key;
    void* cmp_arg;
2308 2309 2310
    Field **field= table->field;
    Field **field_end= field + table->s->fields;
    bool all_binary= TRUE;
unknown's avatar
unknown committed
2311

2312
    for (tree_key_length= 0; field < field_end; ++field)
unknown's avatar
unknown committed
2313
    {
2314 2315 2316 2317 2318 2319 2320 2321 2322
      Field *f= *field;
      enum enum_field_types type= f->type();
      tree_key_length+= f->pack_length();
      if (!f->binary() && (type == MYSQL_TYPE_STRING ||
                           type == MYSQL_TYPE_VAR_STRING ||
                           type == MYSQL_TYPE_VARCHAR))
      {
        all_binary= FALSE;
        break;
unknown's avatar
unknown committed
2323
      }
2324
    }
2325
    if (all_binary)
unknown's avatar
unknown committed
2326
    {
2327 2328 2329 2330 2331 2332
      cmp_arg= (void*) &tree_key_length;
      compare_key= (qsort_cmp2) simple_raw_key_cmp;
    }
    else
    {
      if (table->s->fields == 1)
unknown's avatar
unknown committed
2333
      {
2334 2335 2336 2337 2338 2339 2340 2341 2342
        /*
          If we have only one field, which is the most common use of
          count(distinct), it is much faster to use a simpler key
          compare method that can take advantage of not having to worry
          about other fields.
        */
        compare_key= (qsort_cmp2) simple_str_key_cmp;
        cmp_arg= (void*) table->field[0];
        /* tree_key_length has been set already */
unknown's avatar
unknown committed
2343 2344 2345
      }
      else
      {
2346 2347 2348 2349 2350 2351 2352 2353 2354 2355
        uint32 *length;
        compare_key= (qsort_cmp2) composite_key_cmp;
        cmp_arg= (void*) this;
        field_lengths= (uint32*) thd->alloc(table->s->fields * sizeof(uint32));
        for (tree_key_length= 0, length= field_lengths, field= table->field;
             field < field_end; ++field, ++length)
        {
          *length= (*field)->pack_length();
          tree_key_length+= *length;
        }
unknown's avatar
unknown committed
2356 2357
      }
    }
2358 2359 2360
    DBUG_ASSERT(tree == 0);
    tree= new Unique(compare_key, cmp_arg, tree_key_length,
                     thd->variables.max_heap_table_size);
unknown's avatar
unknown committed
2361
    /*
2362
      The only time tree_key_length could be 0 is if someone does
unknown's avatar
unknown committed
2363 2364 2365 2366
      count(distinct) on a char(0) field - stupid thing to do,
      but this has to be handled - otherwise someone can crash
      the server with a DoS attack
    */
2367 2368
    if (! tree)
      return TRUE;
unknown's avatar
unknown committed
2369
  }
2370
  return FALSE;
2371
}
unknown's avatar
unknown committed
2372

2373 2374 2375

Item *Item_sum_count_distinct::copy_or_same(THD* thd) 
{
unknown's avatar
unknown committed
2376
  return new (thd->mem_root) Item_sum_count_distinct(thd, this);
2377 2378 2379
}


2380
void Item_sum_count_distinct::clear()
unknown's avatar
unknown committed
2381
{
2382 2383 2384
  /* tree and table can be both null only if always_null */
  if (tree)
    tree->reset();
unknown's avatar
merge  
unknown committed
2385
  else if (table)
2386 2387 2388 2389 2390
  {
    table->file->extra(HA_EXTRA_NO_CACHE);
    table->file->delete_all_rows();
    table->file->extra(HA_EXTRA_WRITE_CACHE);
  }
unknown's avatar
unknown committed
2391 2392 2393 2394 2395
}

bool Item_sum_count_distinct::add()
{
  int error;
2396 2397
  if (always_null)
    return 0;
unknown's avatar
unknown committed
2398
  copy_fields(tmp_table_param);
unknown's avatar
unknown committed
2399
  copy_funcs(tmp_table_param->items_to_copy);
unknown's avatar
unknown committed
2400

2401 2402 2403 2404
  for (Field **field=table->field ; *field ; field++)
    if ((*field)->is_real_null(0))
      return 0;					// Don't count NULL

2405
  if (tree)
unknown's avatar
unknown committed
2406 2407
  {
    /*
2408 2409 2410 2411
      The first few bytes of record (at least one) are just markers
      for deleted and NULLs. We want to skip them since they will
      bloat the tree without providing any valuable info. Besides,
      key_length used to initialize the tree didn't include space for them.
unknown's avatar
unknown committed
2412
    */
2413
    return tree->unique_add(table->record[0] + table->s->null_bytes);
unknown's avatar
unknown committed
2414
  }
2415 2416 2417 2418 2419
  if ((error= table->file->write_row(table->record[0])) &&
      error != HA_ERR_FOUND_DUPP_KEY &&
      error != HA_ERR_FOUND_DUPP_UNIQUE)
    return TRUE;
  return FALSE;
unknown's avatar
unknown committed
2420 2421
}

unknown's avatar
unknown committed
2422

unknown's avatar
unknown committed
2423 2424
longlong Item_sum_count_distinct::val_int()
{
2425
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
2426 2427
  if (!table)					// Empty query
    return LL(0);
2428 2429 2430 2431 2432 2433 2434 2435 2436 2437
  if (tree)
  {
    ulonglong count;

    if (tree->elements == 0)
      return (longlong) tree->elements_in_tree(); // everything fits in memory
    count= 0;
    tree->walk(count_distinct_walk, (void*) &count);
    return (longlong) count;
  }
unknown's avatar
unknown committed
2438 2439 2440 2441
  table->file->info(HA_STATUS_VARIABLE | HA_STATUS_NO_LOCK);
  return table->file->records;
}

2442

unknown's avatar
unknown committed
2443 2444 2445 2446 2447 2448 2449 2450 2451
/****************************************************************************
** Functions to handle dynamic loadable aggregates
** Original source by: Alexis Mikhailov <root@medinf.chuvashia.su>
** Adapted for UDAs by: Andreas F. Bobak <bobak@relog.ch>.
** Rewritten by: Monty.
****************************************************************************/

#ifdef HAVE_DLOPEN

2452
void Item_udf_sum::clear()
unknown's avatar
unknown committed
2453
{
2454
  DBUG_ENTER("Item_udf_sum::clear");
2455
  udf.clear();
2456
  DBUG_VOID_RETURN;
unknown's avatar
unknown committed
2457 2458 2459 2460
}

bool Item_udf_sum::add()
{
2461
  DBUG_ENTER("Item_udf_sum::add");
unknown's avatar
unknown committed
2462 2463 2464 2465
  udf.add(&null_value);
  DBUG_RETURN(0);
}

2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476
void Item_udf_sum::cleanup()
{
  /*
    udf_handler::cleanup() nicely handles case when we have not
    original item but one created by copy_or_same() method.
  */
  udf.cleanup();
  Item_sum::cleanup();
}


2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490
void Item_udf_sum::print(String *str)
{
  str->append(func_name());
  str->append('(');
  for (uint i=0 ; i < arg_count ; i++)
  {
    if (i)
      str->append(',');
    args[i]->print(str);
  }
  str->append(')');
}


2491 2492
Item *Item_sum_udf_float::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
2493
  return new (thd->mem_root) Item_sum_udf_float(thd, this);
2494 2495
}

2496
double Item_sum_udf_float::val_real()
unknown's avatar
unknown committed
2497
{
2498
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
2499 2500 2501 2502 2503 2504
  DBUG_ENTER("Item_sum_udf_float::val");
  DBUG_PRINT("info",("result_type: %d  arg_count: %d",
		     args[0]->result_type(), arg_count));
  DBUG_RETURN(udf.val(&null_value));
}

2505

unknown's avatar
unknown committed
2506 2507
String *Item_sum_udf_float::val_str(String *str)
{
2508
  return val_string_from_real(str);
unknown's avatar
unknown committed
2509 2510 2511
}


2512
my_decimal *Item_sum_udf_float::val_decimal(my_decimal *dec)
2513
{
2514
  return val_decimal_from_real(dec);
2515 2516 2517
}


unknown's avatar
unknown committed
2518 2519
String *Item_sum_udf_decimal::val_str(String *str)
{
2520
  return val_string_from_decimal(str);
unknown's avatar
unknown committed
2521 2522 2523 2524 2525
}


double Item_sum_udf_decimal::val_real()
{
2526
  return val_real_from_decimal();
unknown's avatar
unknown committed
2527 2528 2529 2530 2531
}


longlong Item_sum_udf_decimal::val_int()
{
2532
  return val_int_from_decimal();
unknown's avatar
unknown committed
2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552
}


my_decimal *Item_sum_udf_decimal::val_decimal(my_decimal *dec_buf)
{
  DBUG_ASSERT(fixed == 1);
  DBUG_ENTER("Item_func_udf_decimal::val_decimal");
  DBUG_PRINT("info",("result_type: %d  arg_count: %d",
                     args[0]->result_type(), arg_count));

  DBUG_RETURN(udf.val_decimal(&null_value, dec_buf));
}


Item *Item_sum_udf_decimal::copy_or_same(THD* thd)
{
  return new (thd->mem_root) Item_sum_udf_decimal(thd, this);
}


2553 2554 2555 2556 2557
Item *Item_sum_udf_int::copy_or_same(THD* thd)
{
  return new (thd->mem_root) Item_sum_udf_int(thd, this);
}

unknown's avatar
unknown committed
2558 2559
longlong Item_sum_udf_int::val_int()
{
2560
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
2561 2562 2563 2564 2565 2566
  DBUG_ENTER("Item_sum_udf_int::val_int");
  DBUG_PRINT("info",("result_type: %d  arg_count: %d",
		     args[0]->result_type(), arg_count));
  DBUG_RETURN(udf.val_int(&null_value));
}

2567

unknown's avatar
unknown committed
2568 2569
String *Item_sum_udf_int::val_str(String *str)
{
2570
  return val_string_from_int(str);
unknown's avatar
unknown committed
2571 2572
}

2573 2574 2575 2576 2577 2578
my_decimal *Item_sum_udf_int::val_decimal(my_decimal *dec)
{
  return val_decimal_from_int(dec);
}


unknown's avatar
unknown committed
2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589
/* Default max_length is max argument length */

void Item_sum_udf_str::fix_length_and_dec()
{
  DBUG_ENTER("Item_sum_udf_str::fix_length_and_dec");
  max_length=0;
  for (uint i = 0; i < arg_count; i++)
    set_if_bigger(max_length,args[i]->max_length);
  DBUG_VOID_RETURN;
}

2590 2591 2592

Item *Item_sum_udf_str::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
2593
  return new (thd->mem_root) Item_sum_udf_str(thd, this);
2594 2595 2596
}


2597 2598 2599 2600 2601
my_decimal *Item_sum_udf_str::val_decimal(my_decimal *dec)
{
  return val_decimal_from_string(dec);
}

unknown's avatar
unknown committed
2602 2603
String *Item_sum_udf_str::val_str(String *str)
{
2604
  DBUG_ASSERT(fixed == 1);
unknown's avatar
unknown committed
2605 2606 2607 2608 2609 2610 2611
  DBUG_ENTER("Item_sum_udf_str::str");
  String *res=udf.val_str(str,&str_value);
  null_value = !res;
  DBUG_RETURN(res);
}

#endif /* HAVE_DLOPEN */
2612 2613 2614 2615


/*****************************************************************************
 GROUP_CONCAT function
unknown's avatar
unknown committed
2616 2617

 SQL SYNTAX:
unknown's avatar
unknown committed
2618
  GROUP_CONCAT([DISTINCT] expr,... [ORDER BY col [ASC|DESC],...]
unknown's avatar
unknown committed
2619 2620
    [SEPARATOR str_const])

2621
 concat of values from "group by" operation
unknown's avatar
unknown committed
2622 2623 2624 2625 2626

 BUGS
   DISTINCT and ORDER BY only works if ORDER BY uses all fields and only fields
   in expression list
   Blobs doesn't work with DISTINCT or ORDER BY
2627 2628 2629
*****************************************************************************/

/*
unknown's avatar
SCRUM  
unknown committed
2630 2631
  function of sort for syntax:
  GROUP_CONCAT(DISTINCT expr,...)
2632 2633
*/

unknown's avatar
unknown committed
2634 2635
int group_concat_key_cmp_with_distinct(void* arg, byte* key1,
				       byte* key2)
2636
{
unknown's avatar
unknown committed
2637
  Item_func_group_concat* grp_item= (Item_func_group_concat*)arg;
unknown's avatar
unknown committed
2638
  TABLE *table= grp_item->table;
unknown's avatar
unknown committed
2639
  Item **field_item, **end;
unknown's avatar
unknown committed
2640

unknown's avatar
unknown committed
2641
  for (field_item= grp_item->args, end= field_item + grp_item->arg_count_field;
unknown's avatar
unknown committed
2642 2643
       field_item < end;
       field_item++)
2644
  {
unknown's avatar
unknown committed
2645 2646 2647 2648 2649 2650
    /*
      We have to use get_tmp_table_field() instead of
      real_item()->get_tmp_table_field() because we want the field in
      the temporary table, not the original field
    */
    Field *field= (*field_item)->get_tmp_table_field();
unknown's avatar
unknown committed
2651 2652 2653 2654 2655
    /* 
      If field_item is a const item then either get_tp_table_field returns 0
      or it is an item over a const table. 
    */
    if (field && !(*field_item)->const_item())
2656
    {
unknown's avatar
unknown committed
2657
      int res;
unknown's avatar
unknown committed
2658
      uint offset= field->offset() - table->s->null_bytes;
unknown's avatar
unknown committed
2659
      if ((res= field->cmp((char *) key1 + offset, (char *) key2 + offset)))
unknown's avatar
unknown committed
2660
	return res;
2661
    }
unknown's avatar
unknown committed
2662
  }
2663 2664 2665
  return 0;
}

2666

2667
/*
unknown's avatar
SCRUM  
unknown committed
2668 2669
  function of sort for syntax:
  GROUP_CONCAT(expr,... ORDER BY col,... )
2670 2671
*/

unknown's avatar
unknown committed
2672
int group_concat_key_cmp_with_order(void* arg, byte* key1, byte* key2)
2673
{
unknown's avatar
unknown committed
2674
  Item_func_group_concat* grp_item= (Item_func_group_concat*) arg;
unknown's avatar
unknown committed
2675
  ORDER **order_item, **end;
unknown's avatar
unknown committed
2676
  TABLE *table= grp_item->table;
unknown's avatar
unknown committed
2677

unknown's avatar
unknown committed
2678
  for (order_item= grp_item->order, end=order_item+ grp_item->arg_count_order;
unknown's avatar
unknown committed
2679 2680
       order_item < end;
       order_item++)
2681
  {
unknown's avatar
unknown committed
2682
    Item *item= *(*order_item)->item;
unknown's avatar
unknown committed
2683 2684 2685 2686 2687 2688
    /*
      We have to use get_tmp_table_field() instead of
      real_item()->get_tmp_table_field() because we want the field in
      the temporary table, not the original field
    */
    Field *field= item->get_tmp_table_field();
unknown's avatar
unknown committed
2689 2690 2691 2692 2693
    /* 
      If item is a const item then either get_tp_table_field returns 0
      or it is an item over a const table. 
    */
    if (field && !item->const_item())
2694
    {
unknown's avatar
unknown committed
2695
      int res;
unknown's avatar
unknown committed
2696
      uint offset= field->offset() - table->s->null_bytes;
unknown's avatar
unknown committed
2697
      if ((res= field->cmp((char *) key1 + offset, (char *) key2 + offset)))
unknown's avatar
unknown committed
2698
        return (*order_item)->asc ? res : -res;
2699
    }
unknown's avatar
unknown committed
2700
  }
unknown's avatar
SCRUM  
unknown committed
2701
  /*
unknown's avatar
unknown committed
2702 2703
    We can't return 0 because in that case the tree class would remove this
    item as double value. This would cause problems for case-changes and
unknown's avatar
unknown committed
2704
    if the returned values are not the same we do the sort on.
unknown's avatar
unknown committed
2705
  */
2706 2707 2708
  return 1;
}

2709

2710
/*
unknown's avatar
SCRUM  
unknown committed
2711 2712
  function of sort for syntax:
  GROUP_CONCAT(DISTINCT expr,... ORDER BY col,... )
unknown's avatar
unknown committed
2713 2714 2715 2716 2717

  BUG:
    This doesn't work in the case when the order by contains data that
    is not part of the field list because tree-insert will not notice
    the duplicated values when inserting things sorted by ORDER BY
2718
*/
unknown's avatar
SCRUM  
unknown committed
2719

unknown's avatar
unknown committed
2720 2721
int group_concat_key_cmp_with_distinct_and_order(void* arg,byte* key1,
						 byte* key2)
2722 2723 2724 2725 2726 2727
{
  if (!group_concat_key_cmp_with_distinct(arg,key1,key2))
    return 0;
  return(group_concat_key_cmp_with_order(arg,key1,key2));
}

2728

2729
/*
unknown's avatar
unknown committed
2730
  Append data from current leaf to item->result
2731
*/
unknown's avatar
SCRUM  
unknown committed
2732

2733
int dump_leaf_key(byte* key, element_count count __attribute__((unused)),
unknown's avatar
unknown committed
2734
                  Item_func_group_concat *item)
2735
{
unknown's avatar
unknown committed
2736
  TABLE *table= item->table;
unknown's avatar
unknown committed
2737 2738 2739
  String tmp((char *)table->record[1], table->s->reclength,
             default_charset_info);
  String tmp2;
unknown's avatar
unknown committed
2740
  String *result= &item->result;
unknown's avatar
unknown committed
2741
  Item **arg= item->args, **arg_end= item->args + item->arg_count_field;
unknown's avatar
unknown committed
2742

unknown's avatar
unknown committed
2743 2744
  if (result->length())
    result->append(*item->separator);
unknown's avatar
a fix  
unknown committed
2745

2746
  tmp.length(0);
unknown's avatar
unknown committed
2747 2748

  for (; arg < arg_end; arg++)
2749
  {
unknown's avatar
unknown committed
2750 2751
    String *res;
    if (! (*arg)->const_item())
2752
    {
unknown's avatar
unknown committed
2753 2754 2755 2756
      /*
	We have to use get_tmp_table_field() instead of
	real_item()->get_tmp_table_field() because we want the field in
	the temporary table, not the original field
unknown's avatar
unknown committed
2757 2758
        We also can't use table->field array to access the fields
        because it contains both order and arg list fields.
unknown's avatar
unknown committed
2759
      */
unknown's avatar
unknown committed
2760
      Field *field= (*arg)->get_tmp_table_field();
unknown's avatar
unknown committed
2761
      uint offset= field->offset() - table->s->null_bytes;
unknown's avatar
unknown committed
2762
      DBUG_ASSERT(offset < table->s->reclength);
unknown's avatar
unknown committed
2763
      res= field->val_str(&tmp, (char *) key + offset);
2764
    }
unknown's avatar
unknown committed
2765 2766 2767
    else
      res= (*arg)->val_str(&tmp);
    if (res)
unknown's avatar
unknown committed
2768
      result->append(*res);
2769
  }
unknown's avatar
unknown committed
2770

unknown's avatar
unknown committed
2771
  /* stop if length of result more than max_length */
unknown's avatar
unknown committed
2772
  if (result->length() > item->max_length)
2773
  {
unknown's avatar
unknown committed
2774
    item->count_cut_values++;
unknown's avatar
unknown committed
2775
    result->length(item->max_length);
unknown's avatar
unknown committed
2776
    item->warning_for_row= TRUE;
2777 2778 2779 2780 2781
    return 1;
  }
  return 0;
}

2782

2783
/*
unknown's avatar
SCRUM  
unknown committed
2784
  Constructor of Item_func_group_concat
unknown's avatar
unknown committed
2785 2786 2787 2788
  distinct_arg - distinct
  select_list - list of expression for show values
  order_list - list of sort columns
  separator_arg - string value of separator
2789
*/
unknown's avatar
SCRUM  
unknown committed
2790

unknown's avatar
unknown committed
2791
Item_func_group_concat::
2792 2793
Item_func_group_concat(Name_resolution_context *context_arg,
                       bool distinct_arg, List<Item> *select_list,
unknown's avatar
unknown committed
2794 2795 2796
                       SQL_LIST *order_list, String *separator_arg)
  :tmp_table_param(0), warning(0),
   separator(separator_arg), tree(0), table(0),
2797
   order(0), context(context_arg),
unknown's avatar
unknown committed
2798 2799 2800 2801 2802 2803
   arg_count_order(order_list ? order_list->elements : 0),
   arg_count_field(select_list->elements),
   count_cut_values(0),
   distinct(distinct_arg),
   warning_for_row(FALSE),
   original(0)
2804
{
unknown's avatar
unknown committed
2805 2806 2807
  Item *item_select;
  Item **arg_ptr;

unknown's avatar
unknown committed
2808
  quick_group= FALSE;
unknown's avatar
unknown committed
2809
  arg_count= arg_count_field + arg_count_order;
unknown's avatar
unknown committed
2810

unknown's avatar
SCRUM  
unknown committed
2811 2812
  /*
    We need to allocate:
unknown's avatar
unknown committed
2813 2814
    args - arg_count_field+arg_count_order
           (for possible order items in temporare tables)
unknown's avatar
SCRUM  
unknown committed
2815 2816
    order - arg_count_order
  */
unknown's avatar
unknown committed
2817
  if (!(args= (Item**) sql_alloc(sizeof(Item*) * arg_count +
unknown's avatar
unknown committed
2818
                                 sizeof(ORDER*)*arg_count_order)))
unknown's avatar
unknown committed
2819
    return;
unknown's avatar
unknown committed
2820

unknown's avatar
unknown committed
2821 2822
  order= (ORDER**)(args + arg_count);

unknown's avatar
unknown committed
2823
  /* fill args items of show and sort */
unknown's avatar
unknown committed
2824
  List_iterator_fast<Item> li(*select_list);
2825

unknown's avatar
unknown committed
2826 2827
  for (arg_ptr=args ; (item_select= li++) ; arg_ptr++)
    *arg_ptr= item_select;
unknown's avatar
unknown committed
2828

unknown's avatar
unknown committed
2829
  if (arg_count_order)
unknown's avatar
SCRUM  
unknown committed
2830
  {
unknown's avatar
unknown committed
2831
    ORDER **order_ptr= order;
unknown's avatar
unknown committed
2832 2833 2834
    for (ORDER *order_item= (ORDER*) order_list->first;
         order_item != NULL;
         order_item= order_item->next)
2835
    {
unknown's avatar
unknown committed
2836 2837 2838
      (*order_ptr++)= order_item;
      *arg_ptr= *order_item->item;
      order_item->item= arg_ptr++;
2839 2840 2841
    }
  }
}
unknown's avatar
unknown committed
2842

unknown's avatar
unknown committed
2843 2844

Item_func_group_concat::Item_func_group_concat(THD *thd,
unknown's avatar
unknown committed
2845 2846
                                               Item_func_group_concat *item)
  :Item_sum(thd, item),
unknown's avatar
unknown committed
2847 2848 2849 2850 2851 2852
  tmp_table_param(item->tmp_table_param),
  warning(item->warning),
  separator(item->separator),
  tree(item->tree),
  table(item->table),
  order(item->order),
2853
  context(item->context),
unknown's avatar
unknown committed
2854 2855 2856
  arg_count_order(item->arg_count_order),
  arg_count_field(item->arg_count_field),
  count_cut_values(item->count_cut_values),
unknown's avatar
unknown committed
2857 2858 2859
  distinct(item->distinct),
  warning_for_row(item->warning_for_row),
  always_null(item->always_null),
unknown's avatar
unknown committed
2860 2861 2862 2863 2864
  original(item)
{
  quick_group= item->quick_group;
}

2865

unknown's avatar
SCRUM  
unknown committed
2866

unknown's avatar
unknown committed
2867 2868
void Item_func_group_concat::cleanup()
{
2869 2870
  THD *thd= current_thd;

unknown's avatar
unknown committed
2871
  DBUG_ENTER("Item_func_group_concat::cleanup");
2872
  Item_sum::cleanup();
unknown's avatar
unknown committed
2873

2874 2875 2876 2877 2878 2879 2880 2881 2882
  /* Adjust warning message to include total number of cut values */
  if (warning)
  {
    char warn_buff[MYSQL_ERRMSG_SIZE];
    sprintf(warn_buff, ER(ER_CUT_VALUE_GROUP_CONCAT), count_cut_values);
    warning->set_msg(thd, warn_buff);
    warning= 0;
  }

unknown's avatar
unknown committed
2883 2884 2885 2886 2887 2888
  /*
    Free table and tree if they belong to this item (if item have not pointer
    to original item from which was made copy => it own its objects )
  */
  if (!original)
  {
unknown's avatar
unknown committed
2889 2890
    delete tmp_table_param;
    tmp_table_param= 0;
unknown's avatar
unknown committed
2891
    if (table)
unknown's avatar
unknown committed
2892
    {
unknown's avatar
unknown committed
2893
      THD *thd= table->in_use;
unknown's avatar
unknown committed
2894
      free_tmp_table(thd, table);
unknown's avatar
unknown committed
2895
      table= 0;
unknown's avatar
unknown committed
2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907
      if (tree)
      {
        delete_tree(tree);
        tree= 0;
      }
      if (warning)
      {
        char warn_buff[MYSQL_ERRMSG_SIZE];
        sprintf(warn_buff, ER(ER_CUT_VALUE_GROUP_CONCAT), count_cut_values);
        warning->set_msg(thd, warn_buff);
        warning= 0;
      }
unknown's avatar
unknown committed
2908
    }
unknown's avatar
unknown committed
2909 2910
    DBUG_ASSERT(tree == 0);
    DBUG_ASSERT(warning == 0);
unknown's avatar
unknown committed
2911
  }
unknown's avatar
unknown committed
2912
  DBUG_VOID_RETURN;
unknown's avatar
unknown committed
2913 2914
}

unknown's avatar
unknown committed
2915

2916 2917
Item *Item_func_group_concat::copy_or_same(THD* thd)
{
unknown's avatar
unknown committed
2918
  return new (thd->mem_root) Item_func_group_concat(thd, this);
2919 2920 2921
}


2922
void Item_func_group_concat::clear()
2923 2924 2925
{
  result.length(0);
  result.copy();
unknown's avatar
SCRUM  
unknown committed
2926
  null_value= TRUE;
unknown's avatar
unknown committed
2927
  warning_for_row= FALSE;
unknown's avatar
unknown committed
2928
  if (tree)
2929
    reset_tree(tree);
unknown's avatar
unknown committed
2930
  /* No need to reset the table as we never call write_row */
2931 2932
}

unknown's avatar
SCRUM  
unknown committed
2933

2934 2935
bool Item_func_group_concat::add()
{
unknown's avatar
BUG  
unknown committed
2936 2937
  if (always_null)
    return 0;
2938 2939 2940
  copy_fields(tmp_table_param);
  copy_funcs(tmp_table_param->items_to_copy);

unknown's avatar
unknown committed
2941
  for (uint i= 0; i < arg_count_field; i++)
2942
  {
unknown's avatar
unknown committed
2943
    Item *show_item= args[i];
unknown's avatar
SCRUM  
unknown committed
2944
    if (!show_item->const_item())
2945
    {
unknown's avatar
unknown committed
2946 2947
      Field *f= show_item->get_tmp_table_field();
      if (f->is_null_in_record((const uchar*) table->record[0]))
unknown's avatar
unknown committed
2948
        return 0;                               // Skip row if it contains null
2949 2950
    }
  }
unknown's avatar
unknown committed
2951

unknown's avatar
SCRUM  
unknown committed
2952
  null_value= FALSE;
2953 2954

  TREE_ELEMENT *el= 0;                          // Only for safety
unknown's avatar
unknown committed
2955 2956 2957
  if (tree)
    el= tree_insert(tree, table->record[0] + table->s->null_bytes, 0,
                    tree->custom_arg);
2958 2959 2960 2961 2962
  /*
    If the row is not a duplicate (el->count == 1)
    we can dump the row here in case of GROUP_CONCAT(DISTINCT...)
    instead of doing tree traverse later.
  */
unknown's avatar
unknown committed
2963
  if (result.length() <= max_length &&
2964
      !warning_for_row &&
unknown's avatar
unknown committed
2965 2966
      (!tree || (el->count == 1 && distinct && !arg_count_order)))
    dump_leaf_key(table->record[0] + table->s->null_bytes, 1, this);
2967

2968 2969 2970
  return 0;
}

unknown's avatar
SCRUM  
unknown committed
2971

2972
bool
2973
Item_func_group_concat::fix_fields(THD *thd, Item **ref)
2974
{
unknown's avatar
unknown committed
2975
  uint i;                       /* for loop variable */
2976
  DBUG_ASSERT(fixed == 0);
unknown's avatar
unknown committed
2977

2978 2979
  if (!thd->allow_sum_func)
  {
unknown's avatar
unknown committed
2980 2981
    my_message(ER_INVALID_GROUP_FUNC_USE, ER(ER_INVALID_GROUP_FUNC_USE),
               MYF(0));
unknown's avatar
unknown committed
2982
    return TRUE;
2983
  }
unknown's avatar
unknown committed
2984

unknown's avatar
SCRUM  
unknown committed
2985 2986
  thd->allow_sum_func= 0;
  maybe_null= 0;
unknown's avatar
unknown committed
2987

unknown's avatar
SCRUM  
unknown committed
2988
  /*
unknown's avatar
unknown committed
2989
    Fix fields for select list and ORDER clause
unknown's avatar
SCRUM  
unknown committed
2990
  */
unknown's avatar
unknown committed
2991

unknown's avatar
unknown committed
2992
  for (i=0 ; i < arg_count ; i++)
2993
  {
unknown's avatar
unknown committed
2994
    if ((!args[i]->fixed &&
2995
         args[i]->fix_fields(thd, args + i)) ||
unknown's avatar
unknown committed
2996
        args[i]->check_cols(1))
unknown's avatar
unknown committed
2997
      return TRUE;
unknown's avatar
unknown committed
2998
    if (i < arg_count_field)
unknown's avatar
unknown committed
2999
      maybe_null|= args[i]->maybe_null;
3000
  }
unknown's avatar
unknown committed
3001

3002 3003 3004 3005
  if (agg_item_charsets(collation, func_name(),
                        args, arg_count, MY_COLL_ALLOW_CONV))
    return 1;

unknown's avatar
SCRUM  
unknown committed
3006 3007
  result_field= 0;
  null_value= 1;
unknown's avatar
unknown committed
3008
  thd->allow_sum_func= 1;
unknown's avatar
unknown committed
3009
  max_length= thd->variables.group_concat_max_len;
3010
  fixed= 1;
unknown's avatar
unknown committed
3011
  return FALSE;
3012 3013
}

unknown's avatar
SCRUM  
unknown committed
3014

3015 3016 3017
bool Item_func_group_concat::setup(THD *thd)
{
  List<Item> list;
unknown's avatar
unknown committed
3018
  SELECT_LEX *select_lex= thd->lex->current_select;
unknown's avatar
unknown committed
3019 3020
  qsort_cmp2 compare_key;
  DBUG_ENTER("Item_func_group_concat::setup");
3021

unknown's avatar
SCRUM  
unknown committed
3022
  /*
unknown's avatar
unknown committed
3023 3024
    Currently setup() can be called twice. Please add
    assertion here when this is fixed.
unknown's avatar
unknown committed
3025
  */
unknown's avatar
unknown committed
3026 3027 3028 3029 3030 3031 3032 3033 3034
  if (table || tree)
    DBUG_RETURN(FALSE);

  if (!(tmp_table_param= new TMP_TABLE_PARAM))
    DBUG_RETURN(TRUE);

  /* We'll convert all blobs to varchar fields in the temporary table */
  tmp_table_param->convert_blob_length= max_length;
  /* Push all not constant fields to the list and create a temp table */
unknown's avatar
BUG  
unknown committed
3035
  always_null= 0;
unknown's avatar
unknown committed
3036
  for (uint i= 0; i < arg_count_field; i++)
3037
  {
unknown's avatar
SCRUM  
unknown committed
3038
    Item *item= args[i];
3039
    if (list.push_back(item))
unknown's avatar
unknown committed
3040
      DBUG_RETURN(TRUE);
3041 3042
    if (item->const_item())
    {
3043
      if (item->is_null())
unknown's avatar
unknown committed
3044 3045
      {
        always_null= 1;
unknown's avatar
unknown committed
3046
        DBUG_RETURN(FALSE);
unknown's avatar
unknown committed
3047
      }
3048 3049
    }
  }
unknown's avatar
unknown committed
3050

3051
  List<Item> all_fields(list);
unknown's avatar
unknown committed
3052 3053 3054 3055 3056 3057 3058
  /*
    Try to find every ORDER expression in the list of GROUP_CONCAT
    arguments. If an expression is not found, prepend it to
    "all_fields". The resulting field list is used as input to create
    tmp table columns.
  */
  if (arg_count_order &&
3059
      setup_order(thd, args, context->table_list, list, all_fields, *order))
unknown's avatar
unknown committed
3060
    DBUG_RETURN(TRUE);
unknown's avatar
unknown committed
3061

3062
  count_field_types(tmp_table_param,all_fields,0);
unknown's avatar
unknown committed
3063
  DBUG_ASSERT(table == 0);
unknown's avatar
SCRUM  
unknown committed
3064
  /*
unknown's avatar
unknown committed
3065
    We have to create a temporary table to get descriptions of fields
unknown's avatar
SCRUM  
unknown committed
3066
    (types, sizes and so on).
unknown's avatar
unknown committed
3067 3068 3069

    Note that in the table, we first have the ORDER BY fields, then the
    field list.
unknown's avatar
unknown committed
3070

unknown's avatar
unknown committed
3071 3072
    We need to set set_sum_field in true for storing value of blob in buffer
    of a record instead of a pointer of one.
unknown's avatar
SCRUM  
unknown committed
3073
  */
unknown's avatar
unknown committed
3074 3075 3076 3077 3078
  if (!(table= create_tmp_table(thd, tmp_table_param, all_fields,
                                (ORDER*) 0, 0, TRUE,
                                select_lex->options | thd->options,
                                HA_POS_ERROR, (char*) "")))
    DBUG_RETURN(TRUE);
3079
  table->file->extra(HA_EXTRA_NO_ROWS);
unknown's avatar
SCRUM  
unknown committed
3080
  table->no_rows= 1;
unknown's avatar
unknown committed
3081 3082


unknown's avatar
unknown committed
3083
  if (distinct || arg_count_order)
3084
  {
unknown's avatar
unknown committed
3085 3086 3087 3088 3089 3090 3091 3092
    /*
      Need sorting: init tree and choose a function to sort.
      Don't reserve space for NULLs: if any of gconcat arguments is NULL,
      the row is not added to the result.
    */
    uint tree_key_length= table->s->reclength - table->s->null_bytes;

    tree= &tree_base;
3093 3094 3095
    if (arg_count_order)
    {
      if (distinct)
unknown's avatar
SCRUM  
unknown committed
3096
        compare_key= (qsort_cmp2) group_concat_key_cmp_with_distinct_and_order;
3097
      else
unknown's avatar
SCRUM  
unknown committed
3098
        compare_key= (qsort_cmp2) group_concat_key_cmp_with_order;
3099 3100 3101
    }
    else
    {
3102
      compare_key= (qsort_cmp2) group_concat_key_cmp_with_distinct;
3103
    }
unknown's avatar
SCRUM  
unknown committed
3104
    /*
unknown's avatar
unknown committed
3105 3106 3107
      Create a tree for sorting. The tree is used to sort and to remove
      duplicate values (according to the syntax of this function). If there
      is no DISTINCT or ORDER BY clauses, we don't create this tree.
unknown's avatar
SCRUM  
unknown committed
3108
    */
3109
    init_tree(tree, min(thd->variables.max_heap_table_size,
unknown's avatar
unknown committed
3110 3111
                        thd->variables.sortbuff_size/16), 0,
              tree_key_length, compare_key, 0, NULL, (void*) this);
3112
  }
unknown's avatar
unknown committed
3113 3114

  DBUG_RETURN(FALSE);
3115 3116
}

unknown's avatar
unknown committed
3117

3118 3119 3120 3121
/* This is used by rollup to create a separate usable copy of the function */

void Item_func_group_concat::make_unique()
{
unknown's avatar
unknown committed
3122
  tmp_table_param= 0;
3123 3124
  table=0;
  original= 0;
unknown's avatar
unknown committed
3125
  tree= 0;
3126 3127 3128
}


3129 3130
String* Item_func_group_concat::val_str(String* str)
{
3131
  DBUG_ASSERT(fixed == 1);
unknown's avatar
SCRUM  
unknown committed
3132 3133
  if (null_value)
    return 0;
3134
  if (count_cut_values && !warning)
unknown's avatar
unknown committed
3135
  {
3136 3137 3138 3139
    /*
      ER_CUT_VALUE_GROUP_CONCAT needs an argument, but this gets set in
      Item_func_group_concat::cleanup().
    */
unknown's avatar
unknown committed
3140 3141
    DBUG_ASSERT(table);
    warning= push_warning(table->in_use, MYSQL_ERROR::WARN_LEVEL_WARN,
3142 3143
                          ER_CUT_VALUE_GROUP_CONCAT,
                          ER(ER_CUT_VALUE_GROUP_CONCAT));
unknown's avatar
unknown committed
3144
  }
3145 3146
  if (result.length())
    return &result;
unknown's avatar
unknown committed
3147
  if (tree)
3148 3149 3150 3151
    tree_walk(tree, (tree_walk_action)&dump_leaf_key, (void*)this,
              left_root_right);
  return &result;
}
3152

unknown's avatar
unknown committed
3153

3154 3155
void Item_func_group_concat::print(String *str)
{
3156
  str->append("group_concat(", 13);
3157
  if (distinct)
3158
    str->append("distinct ", 9);
unknown's avatar
unknown committed
3159
  for (uint i= 0; i < arg_count_field; i++)
3160 3161 3162 3163 3164 3165 3166
  {
    if (i)
      str->append(',');
    args[i]->print(str);
  }
  if (arg_count_order)
  {
3167
    str->append(" order by ", 10);
3168 3169 3170
    for (uint i= 0 ; i < arg_count_order ; i++)
    {
      if (i)
unknown's avatar
unknown committed
3171
        str->append(',');
3172 3173 3174
      (*order[i]->item)->print(str);
    }
  }
3175
  str->append(" separator \'", 12);
3176
  str->append(*separator);
3177
  str->append("\')", 2);
3178
}