WHERE 

  (col_smallint_key IN (255 , 255) OR  pk = 144) AND 

  (col_bigint_key  IN (3 , 155) AND 

  col_bigint_key IN (255, 8, 0)) AND 

  (col_bigint_key IS  NULL OR  ( col_bigint_key <> 1 ) ) 

  OR 

  (col_smallint_key IS  NULL AND pk  BETWEEN 121 AND 4 + 255 ) 

GROUP BY 1;

(gdb) p dbug_print_item(item)

  $129 = 0x19ad100 "((`j20`.`table10000_innodb_int_autoinc`.`col_smallint_key` in (255,255)) or multiple equal(144, `j20`.`table10000_innodb_int_autoinc`.`pk`))"

get_mm_tree() produces different results for this part of the condition.

$13 = 0x19ad100 "(`j10`.`table10000_innodb_int_autoinc`.`col_bigint_key` in (3,155))"

key_map=\{PRIMARY}:  tree=NULL

key_map=\{all-keys}:  tree= {range on index#2}

$15 = 0x19ad100 "(`j10`.`table10000_innodb_int_autoinc`.`col_bigint_key` in (255,8,0))"

key_map=\{PRIMARY}:  tree=NULL

key_map=\{all-keys}:  tree= {range on index#2}

sql/opt_range.h:605: virtual void QUICK_INDEX_SORT_SELECT::need_sorted_output(): Assertion `0' failed.

#6  0x00007f2a588d8621 in *__GI___assert_fail (assertion=0x10239cf "0", file=<optimized out>, line=605, function=0x1025940 "virtual void QUICK_INDEX_SORT_SELECT::need_sorted_output()") at assert.c:81

#7  0x0000000000991b41 in QUICK_INDEX_SORT_SELECT::need_sorted_output (this=0x7f2a45013a00) at sql/opt_range.h:605

#8  0x00000000006de19e in test_if_skip_sort_order (tab=0x7f2a4533d048, order=0x7f2a450dc4d8, select_limit=28, no_changes=false, map=0x7f2a450a4908) at sql/sql_select.cc:20373

#9  0x00000000006de67b in create_sort_index (thd=0x7f2a52bec070, join=0x7f2a450dc5e0, order=0x7f2a450dc4d8, filesort_limit=18446744073709551615, select_limit=18446744073709551615, is_order_by=true) at sql/sql_select.cc:20528

#10 0x00000000006b43be in JOIN::exec_inner (this=0x7f2a450dc5e0) at sql/sql_select.cc:3047

#11 0x00000000006b1ad4 in JOIN::exec (this=0x7f2a450dc5e0) at sql/sql_select.cc:2367

#12 0x00000000006b4e53 in mysql_select (thd=0x7f2a52bec070, rref_pointer_array=0x7f2a52bf06e8, tables=0x7f2a450db318, wild_num=0, fields=..., conds=0x7f2a450dc2a0, og_num=1, order=0x7f2a450dc4d8, group=0x0, having=0x0, proc_param=0x0, select_options=2147748608, result=0x7f2a450dc5c0, unit=0x7f2a52befd88, select_lex=0x7f2a52bf0470) at sql/sql_select.cc:3304

#13 0x00000000006ab443 in handle_select (thd=0x7f2a52bec070, lex=0x7f2a52befcc0, result=0x7f2a450dc5c0, setup_tables_done_option=0) at sql/sql_select.cc:373

#14 0x00000000006801f9 in execute_sqlcom_select (thd=0x7f2a52bec070, all_tables=0x7f2a450db318) at sql/sql_parse.cc:5263

#15 0x00000000006785f0 in mysql_execute_command (thd=0x7f2a52bec070) at sql/sql_parse.cc:2554

#16 0x0000000000682983 in mysql_parse (thd=0x7f2a52bec070, rawbuf=0x7f2a450db088 "SELECT pk FROM t1 WHERE pk BETWEEN 6 AND 106\nAND ( state = 'Illinois' OR code IS NULL ) ORDER BY pk", length=99, parser_state=0x7f2a5a856610) at sql/sql_parse.cc:6409

#17 0x0000000000675891 in dispatch_command (command=COM_QUERY, thd=0x7f2a52bec070, packet=0x7f2a5267c071 "SELECT pk FROM t1 WHERE pk BETWEEN 6 AND 106\nAND ( state = 'Illinois' OR code IS NULL ) ORDER BY pk", packet_length=99) at sql/sql_parse.cc:1309

#18 0x0000000000674c36 in do_command (thd=0x7f2a52bec070) at sql/sql_parse.cc:1006

#19 0x0000000000790f49 in do_handle_one_connection (thd_arg=0x7f2a52bec070) at sql/sql_connect.cc:1379

#20 0x0000000000790c9c in handle_one_connection (arg=0x7f2a52bec070) at sql/sql_connect.cc:1293

#21 0x0000000000cc285e in pfs_spawn_thread (arg=0x7f2a4ce84df0) at storage/perfschema/pfs.cc:1860

#22 0x00007f2a5a48fb50 in start_thread (arg=<optimized out>) at pthread_create.c:304

#23 0x00007f2a58987a7d in clone () at ../sysdeps/unix/sysv/linux/x86_64/clone.S:112

--source include/have_innodb.inc

CREATE TABLE t1 (

  state varchar(64), code varchar(2), pk int(11) NOT NULL,

  PRIMARY KEY (pk), KEY (state), KEY (code)

) ENGINE=InnoDB;

INSERT INTO t1 VALUES 

('North Dakota','ND',76),('Hawaii','HI',77),('Michigan','MI',78),

('Texas','TX',79),('Arkansas','AR',80),('Arizona','AZ',81),

('South Carolina','SC',82),('Illinois','IL',83),('Tennessee','TN',84),

('Kansas','KS',85),('Delaware','DE',86),('Maine','ME',87),

('Georgia','GA',88),('Alabama','AL',89),('Utah','UT',90),

('Pennsylvania','PA',91),('Delaware','DE',92),('Mississippi','MS',93),

('Wisconsin','WI',94),('Wyoming','WY',95),('Colorado','CO',96),

('Georgia','GA',97),('South Dakota','SD',98),('Alaska','AK',99),

('Arizona','AZ',100),('Nebraska','NE',101),('Washington','WA',102),

('Oklahoma','OK',103);

SELECT pk FROM t1 WHERE pk BETWEEN 6 AND 106

AND ( state = 'Illinois' OR code IS NULL ) ORDER BY pk;

SELECT `pk` , MAX( `col_bigint_key` ) FROM `table10000_int_autoinc`  WHERE ( `col_varchar_64_key`  LIKE CONCAT ('Idaho' , '%' )  ) AND ( `col_varchar_10_key` NOT BETWEEN 'go' AND 'cexzwbi' ) AND (  ( `col_smallint_key` < 255 ) AND `col_bigint_key`  BETWEEN -60 AND 500 ) AND ( `col_bigint_key`  IN ( 255 , 3 , 56 , 4 , -12 ) AND `pk`  BETWEEN 1 AND 70 ) AND ( `pk`  BETWEEN 1 AND 22 OR  `pk` <> 1 ) GROUP BY 1;

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+---------+---------+------+------+-------------+

| id   | select_type | table                  | type  | possible_keys                                                                      | key     | key_len | ref  | rows | Extra       |

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+---------+---------+------+------+-------------+

|    1 | SIMPLE      | table10000_int_autoinc | range | PRIMARY,col_bigint_key,col_smallint_key,col_varchar_10_key,col_varchar_64_key,key1 | PRIMARY | 0       | NULL | 5000 | Using where |

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+---------+---------+------+------+-------------+

Execution: 

Empty set (0.07 sec)

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+----------------+---------+------+------+---------------------------------------------------------------------+

| id   | select_type | table                  | type  | possible_keys                                                                      | key            | key_len | ref  | rows | Extra                                                               |

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+----------------+---------+------+------+---------------------------------------------------------------------+

|    1 | SIMPLE      | table10000_int_autoinc | range | PRIMARY,col_bigint_key,col_smallint_key,col_varchar_10_key,col_varchar_64_key,key1 | col_bigint_key | 13      | NULL |    5 | Using index condition; Using where; Using temporary; Using filesort |

+------+-------------+------------------------+-------+------------------------------------------------------------------------------------+----------------+---------+------+------+---------------------------------------------------------------------+

Execution:

Empty set (0.00 sec)

  if (table->quick_keys.is_set(keynr))

  {

    double quick_rows= table->quick_rows[keynr];

    double tmp;

    if (tab && table->quick_n_ranges[keynr] == 1)