File Manager

X7ROOT File Manager

Current Path: /usr/include/mysql/server/private

usr / include / mysql / server / private /

ðŸ“ ..
ðŸ“„ aligned.h(1.11 KB)
ðŸ“„ aria_backup.h(1.51 KB)
ðŸ“„ assume_aligned.h(2.29 KB)
ðŸ“ atomic
ðŸ“„ authors.h(9.9 KB)
ðŸ“„ backup.h(1.66 KB)
ðŸ“„ bounded_queue.h(5.95 KB)
ðŸ“„ client_settings.h(1.89 KB)
ðŸ“„ compat56.h(2.23 KB)
ðŸ“„ config.h(14.23 KB)
ðŸ“„ contributors.h(4.76 KB)
ðŸ“„ create_options.h(4.42 KB)
ðŸ“„ create_tmp_table.h(2.74 KB)
ðŸ“„ cset_narrowing.h(3.88 KB)
ðŸ“„ custom_conf.h(1.06 KB)
ðŸ“„ datadict.h(1.66 KB)
ðŸ“„ ddl_log.h(12.39 KB)
ðŸ“„ debug.h(1.21 KB)
ðŸ“„ debug_sync.h(2 KB)
ðŸ“„ derived_handler.h(2.32 KB)
ðŸ“„ derror.h(980 B)
ðŸ“„ des_key_file.h(1.21 KB)
ðŸ“„ discover.h(1.53 KB)
ðŸ“„ dur_prop.h(1.06 KB)
ðŸ“„ embedded_priv.h(1.69 KB)
ðŸ“„ event_data_objects.h(4.09 KB)
ðŸ“„ event_db_repository.h(3.56 KB)
ðŸ“„ event_parse_data.h(2.83 KB)
ðŸ“„ event_queue.h(3.36 KB)
ðŸ“„ event_scheduler.h(3.21 KB)
ðŸ“„ events.h(4.59 KB)
ðŸ“„ field.h(215.25 KB)
ðŸ“„ field_comp.h(1.15 KB)
ðŸ“„ filesort.h(7.11 KB)
ðŸ“„ filesort_utils.h(8 KB)
ðŸ“„ ft_global.h(3.04 KB)
ðŸ“„ gcalc_slicescan.h(16.87 KB)
ðŸ“„ gcalc_tools.h(11.62 KB)
ðŸ“„ grant.h(2.69 KB)
ðŸ“„ group_by_handler.h(3.45 KB)
ðŸ“„ gstream.h(2.38 KB)
ðŸ“„ ha_handler_stats.h(2.28 KB)
ðŸ“„ ha_partition.h(62.9 KB)
ðŸ“„ ha_sequence.h(6.1 KB)
ðŸ“„ handle_connections_win.h(884 B)
ðŸ“„ handler.h(196.46 KB)
ðŸ“„ hash.h(4.34 KB)
ðŸ“„ hash_filo.h(5.55 KB)
ðŸ“„ heap.h(9.26 KB)
ðŸ“„ hostname.h(5.29 KB)
ðŸ“„ ilist.h(6.88 KB)
ðŸ“„ init.h(852 B)
ðŸ“„ innodb_priv.h(1.29 KB)
ðŸ“„ item.h(272.64 KB)
ðŸ“„ item_cmpfunc.h(131.86 KB)
ðŸ“„ item_create.h(11.23 KB)
ðŸ“„ item_func.h(133.45 KB)
ðŸ“„ item_geofunc.h(37.99 KB)
ðŸ“„ item_jsonfunc.h(21.99 KB)
ðŸ“„ item_row.h(5.1 KB)
ðŸ“„ item_strfunc.h(70.55 KB)
ðŸ“„ item_subselect.h(57.77 KB)
ðŸ“„ item_sum.h(70.59 KB)
ðŸ“„ item_timefunc.h(63.1 KB)
ðŸ“„ item_vers.h(4.23 KB)
ðŸ“„ item_windowfunc.h(33.51 KB)
ðŸ“„ item_xmlfunc.h(4.5 KB)
ðŸ“„ json_table.h(9.28 KB)
ðŸ“„ key.h(2.08 KB)
ðŸ“„ keycaches.h(1.95 KB)
ðŸ“„ lex.h(29.13 KB)
ðŸ“„ lex_string.h(3.97 KB)
ðŸ“„ lex_symbol.h(1.29 KB)
ðŸ“„ lf.h(6.31 KB)
ðŸ“„ lock.h(2.15 KB)
ðŸ“„ log.h(45 KB)
ðŸ“„ log_event.h(182.04 KB)
ðŸ“„ log_event_data_type.h(1.85 KB)
ðŸ“„ log_event_old.h(19.37 KB)
ðŸ“„ log_slow.h(2.38 KB)
ðŸ“„ maria.h(5.73 KB)
ðŸ“„ mariadb.h(1.25 KB)
ðŸ“„ mdl.h(37.57 KB)
ðŸ“„ mem_root_array.h(6.94 KB)
ðŸ“„ message.h(1.17 KB)
ðŸ“„ multi_range_read.h(22.64 KB)
ðŸ“„ my_alarm.h(2.37 KB)
ðŸ“„ my_apc.h(4.64 KB)
ðŸ“„ my_atomic.h(7.11 KB)
ðŸ“„ my_atomic_wrapper.h(2.98 KB)
ðŸ“„ my_base.h(26.57 KB)
ðŸ“„ my_bit.h(6.05 KB)
ðŸ“„ my_bitmap.h(5.74 KB)
ðŸ“„ my_check_opt.h(2.56 KB)
ðŸ“„ my_compare.h(10.93 KB)
ðŸ“„ my_counter.h(1.68 KB)
ðŸ“„ my_cpu.h(4.74 KB)
ðŸ“„ my_crypt.h(904 B)
ðŸ“„ my_decimal.h(14.15 KB)
ðŸ“„ my_default.h(1.84 KB)
ðŸ“„ my_handler_errors.h(4.77 KB)
ðŸ“„ my_json_writer.h(17.95 KB)
ðŸ“„ my_libwrap.h(1.16 KB)
ðŸ“„ my_md5.h(1.45 KB)
ðŸ“„ my_minidump.h(848 B)
ðŸ“„ my_nosys.h(1.4 KB)
ðŸ“„ my_rdtsc.h(8.23 KB)
ðŸ“„ my_rnd.h(1.04 KB)
ðŸ“„ my_service_manager.h(2 KB)
ðŸ“„ my_stack_alloc.h(6.34 KB)
ðŸ“„ my_stacktrace.h(3.14 KB)
ðŸ“„ my_time.h(10.22 KB)
ðŸ“„ my_tree.h(3.9 KB)
ðŸ“„ my_uctype.h(67.9 KB)
ðŸ“„ my_user.h(1.1 KB)
ðŸ“„ myisam.h(17.1 KB)
ðŸ“„ myisamchk.h(4.61 KB)
ðŸ“„ myisammrg.h(4.78 KB)
ðŸ“„ myisampack.h(14.58 KB)
ðŸ“„ mysqld.h(39.55 KB)
ðŸ“„ mysqld_default_groups.h(204 B)
ðŸ“„ mysqld_suffix.h(1.17 KB)
ðŸ“„ mysys_err.h(2.95 KB)
ðŸ“„ opt_range.h(58.19 KB)
ðŸ“„ opt_subselect.h(14.21 KB)
ðŸ“„ opt_trace.h(8.29 KB)
ðŸ“„ opt_trace_context.h(3.21 KB)
ðŸ“„ parse_file.h(4.28 KB)
ðŸ“„ partition_element.h(5.09 KB)
ðŸ“„ partition_info.h(18.85 KB)
ðŸ“„ password.h(1.14 KB)
ðŸ“„ pfs_file_provider.h(3.08 KB)
ðŸ“„ pfs_idle_provider.h(1.35 KB)
ðŸ“„ pfs_memory_provider.h(1.59 KB)
ðŸ“„ pfs_metadata_provider.h(1.85 KB)
ðŸ“„ pfs_socket_provider.h(2.21 KB)
ðŸ“„ pfs_stage_provider.h(1.52 KB)
ðŸ“„ pfs_statement_provider.h(4.25 KB)
ðŸ“„ pfs_table_provider.h(2.56 KB)
ðŸ“„ pfs_thread_provider.h(5.43 KB)
ðŸ“„ pfs_transaction_provider.h(2.78 KB)
ðŸ“„ privilege.h(27.97 KB)
ðŸ“„ probes_mysql.h(973 B)
ðŸ“„ probes_mysql_dtrace.h(32.23 KB)
ðŸ“„ probes_mysql_nodtrace.h(4.89 KB)
ðŸ“„ procedure.h(6.63 KB)
ðŸ“„ protocol.h(12.2 KB)
ðŸ“„ proxy_protocol.h(548 B)
ðŸ“„ queues.h(3.4 KB)
ðŸ“„ records.h(3.07 KB)
ðŸ“„ repl_failsafe.h(1.55 KB)
ðŸ“„ replication.h(15.73 KB)
ðŸ“„ rijndael.h(1.67 KB)
ðŸ“„ rowid_filter.h(15.11 KB)
ðŸ“„ rpl_constants.h(3.28 KB)
ðŸ“„ rpl_filter.h(4.43 KB)
ðŸ“„ rpl_gtid.h(13.36 KB)
ðŸ“„ rpl_injector.h(9.4 KB)
ðŸ“„ rpl_mi.h(14.64 KB)
ðŸ“„ rpl_parallel.h(17.05 KB)
ðŸ“„ rpl_record.h(1.55 KB)
ðŸ“„ rpl_record_old.h(1.37 KB)
ðŸ“„ rpl_reporting.h(3.63 KB)
ðŸ“„ rpl_rli.h(31.98 KB)
ðŸ“„ rpl_tblmap.h(3.1 KB)
ðŸ“„ rpl_utility.h(9.4 KB)
ðŸ“„ scheduler.h(3.12 KB)
ðŸ“„ scope.h(4.29 KB)
ðŸ“„ select_handler.h(2.18 KB)
ðŸ“„ semisync.h(2.23 KB)
ðŸ“„ semisync_master.h(24.96 KB)
ðŸ“„ semisync_master_ack_receiver.h(8.5 KB)
ðŸ“„ semisync_slave.h(3.65 KB)
ðŸ“„ service_versions.h(2 KB)
ðŸ“„ session_tracker.h(13.94 KB)
ðŸ“„ set_var.h(16.16 KB)
ðŸ“„ slave.h(11.99 KB)
ðŸ“„ socketpair.h(842 B)
ðŸ“„ source_revision.h(67 B)
ðŸ“„ sp.h(22.06 KB)
ðŸ“„ sp_cache.h(2 KB)
ðŸ“„ sp_head.h(63 KB)
ðŸ“„ sp_pcontext.h(24.31 KB)
ðŸ“„ sp_rcontext.h(14 KB)
ðŸ“„ span.h(3.84 KB)
ðŸ“„ spatial.h(21.78 KB)
ðŸ“„ sql_acl.h(13.8 KB)
ðŸ“„ sql_admin.h(2.85 KB)
ðŸ“„ sql_alloc.h(1.69 KB)
ðŸ“„ sql_alter.h(14.92 KB)
ðŸ“„ sql_analyse.h(10.86 KB)
ðŸ“„ sql_analyze_stmt.h(12.38 KB)
ðŸ“„ sql_array.h(6.71 KB)
ðŸ“„ sql_audit.h(13.62 KB)
ðŸ“„ sql_base.h(25.27 KB)
ðŸ“„ sql_basic_types.h(9.3 KB)
ðŸ“„ sql_binlog.h(895 B)
ðŸ“„ sql_bitmap.h(7.66 KB)
ðŸ“„ sql_bootstrap.h(1.77 KB)
ðŸ“„ sql_cache.h(21.17 KB)
ðŸ“„ sql_callback.h(1.51 KB)
ðŸ“„ sql_class.h(261.11 KB)
ðŸ“„ sql_cmd.h(9.2 KB)
ðŸ“„ sql_connect.h(3.99 KB)
ðŸ“„ sql_const.h(10.96 KB)
ðŸ“„ sql_crypt.h(1.4 KB)
ðŸ“„ sql_cte.h(16.15 KB)
ðŸ“„ sql_cursor.h(2.26 KB)
ðŸ“„ sql_db.h(2.38 KB)
ðŸ“„ sql_debug.h(5.51 KB)
ðŸ“„ sql_delete.h(1.31 KB)
ðŸ“„ sql_derived.h(1.26 KB)
ðŸ“„ sql_digest.h(3.73 KB)
ðŸ“„ sql_digest_stream.h(1.53 KB)
ðŸ“„ sql_do.h(954 B)
ðŸ“„ sql_error.h(38.66 KB)
ðŸ“„ sql_explain.h(28.34 KB)
ðŸ“„ sql_expression_cache.h(4.26 KB)
ðŸ“„ sql_get_diagnostics.h(7.68 KB)
ðŸ“„ sql_handler.h(2.84 KB)
ðŸ“„ sql_help.h(995 B)
ðŸ“„ sql_hset.h(3.32 KB)
ðŸ“„ sql_i_s.h(8.04 KB)
ðŸ“„ sql_insert.h(2.59 KB)
ðŸ“„ sql_join_cache.h(47.53 KB)
ðŸ“„ sql_lex.h(168.5 KB)
ðŸ“„ sql_lifo_buffer.h(9.45 KB)
ðŸ“„ sql_limit.h(3.11 KB)
ðŸ“„ sql_list.h(21.93 KB)
ðŸ“„ sql_load.h(1.25 KB)
ðŸ“„ sql_locale.h(2.64 KB)
ðŸ“„ sql_manager.h(960 B)
ðŸ“„ sql_mode.h(6.58 KB)
ðŸ“„ sql_parse.h(8.43 KB)
ðŸ“„ sql_partition.h(11.79 KB)
ðŸ“„ sql_partition_admin.h(5.8 KB)
ðŸ“„ sql_plist.h(7.55 KB)
ðŸ“„ sql_plugin.h(7.37 KB)
ðŸ“„ sql_plugin_compat.h(2.18 KB)
ðŸ“„ sql_prepare.h(11.14 KB)
ðŸ“„ sql_priv.h(18.16 KB)
ðŸ“„ sql_profile.h(7.63 KB)
ðŸ“„ sql_reload.h(1.01 KB)
ðŸ“„ sql_rename.h(982 B)
ðŸ“„ sql_repl.h(2.97 KB)
ðŸ“„ sql_schema.h(3.23 KB)
ðŸ“„ sql_select.h(86.81 KB)
ðŸ“„ sql_sequence.h(5.06 KB)
ðŸ“„ sql_servers.h(1.74 KB)
ðŸ“„ sql_show.h(9.39 KB)
ðŸ“„ sql_signal.h(3.28 KB)
ðŸ“„ sql_sort.h(21.45 KB)
ðŸ“„ sql_statistics.h(12.16 KB)
ðŸ“„ sql_string.h(38.84 KB)
ðŸ“„ sql_table.h(9.39 KB)
ðŸ“„ sql_tablespace.h(956 B)
ðŸ“„ sql_test.h(1.55 KB)
ðŸ“„ sql_time.h(8.18 KB)
ðŸ“„ sql_trigger.h(12.04 KB)
ðŸ“„ sql_truncate.h(2.03 KB)
ðŸ“„ sql_tvc.h(2.36 KB)
ðŸ“„ sql_type.h(288.51 KB)
ðŸ“„ sql_type_fixedbin.h(62.81 KB)
ðŸ“„ sql_type_fixedbin_storage.h(5.34 KB)
ðŸ“„ sql_type_geom.h(18.64 KB)
ðŸ“„ sql_type_int.h(9.77 KB)
ðŸ“„ sql_type_json.h(6.01 KB)
ðŸ“„ sql_type_real.h(1.23 KB)
ðŸ“„ sql_type_string.h(1.59 KB)
ðŸ“„ sql_udf.h(4.74 KB)
ðŸ“„ sql_union.h(1.04 KB)
ðŸ“„ sql_update.h(1.88 KB)
ðŸ“„ sql_view.h(2.41 KB)
ðŸ“„ sql_window.h(6.65 KB)
ðŸ“„ ssl_compat.h(3.07 KB)
ðŸ“„ strfunc.h(2.22 KB)
ðŸ“„ structs.h(25.76 KB)
ðŸ“„ sys_vars_shared.h(2.67 KB)
ðŸ“„ t_ctype.h(5.51 KB)
ðŸ“„ table.h(113.03 KB)
ðŸ“„ table_cache.h(4.13 KB)
ðŸ“„ thr_alarm.h(2.86 KB)
ðŸ“„ thr_lock.h(7.18 KB)
ðŸ“„ thr_malloc.h(1.17 KB)
ðŸ“„ thr_timer.h(1.53 KB)
ðŸ“„ thread_cache.h(5.77 KB)
ðŸ“„ threadpool.h(4.7 KB)
ðŸ“„ threadpool_generic.h(3.88 KB)
ðŸ“„ threadpool_winsockets.h(2.24 KB)
ðŸ“„ transaction.h(1.43 KB)
ðŸ“„ tzfile.h(4.9 KB)
ðŸ“„ tztime.h(3.32 KB)
ðŸ“„ uniques.h(4.12 KB)
ðŸ“„ unireg.h(7.54 KB)
ðŸ“„ vers_string.h(2.47 KB)
ðŸ“„ violite.h(9.85 KB)
ðŸ“„ waiting_threads.h(4.43 KB)
ðŸ“„ welcome_copyright_notice.h(1.19 KB)
ðŸ“„ win_tzname_data.h(6.35 KB)
ðŸ“„ winservice.h(1.17 KB)
ðŸ“„ wqueue.h(1.53 KB)
ðŸ“„ wsrep.h(3.23 KB)
ðŸ“„ wsrep_applier.h(2.64 KB)
ðŸ“„ wsrep_binlog.h(3.36 KB)
ðŸ“„ wsrep_client_service.h(2.5 KB)
ðŸ“„ wsrep_client_state.h(1.53 KB)
ðŸ“„ wsrep_condition_variable.h(1.45 KB)
ðŸ“„ wsrep_high_priority_service.h(4.8 KB)
ðŸ“„ wsrep_mutex.h(1.19 KB)
ðŸ“„ wsrep_mysqld.h(20.64 KB)
ðŸ“„ wsrep_mysqld_c.h(1.2 KB)
ðŸ“„ wsrep_on.h(1.68 KB)
ðŸ“„ wsrep_priv.h(1.6 KB)
ðŸ“„ wsrep_schema.h(4.83 KB)
ðŸ“„ wsrep_server_service.h(3.55 KB)
ðŸ“„ wsrep_server_state.h(2.23 KB)
ðŸ“„ wsrep_sst.h(3.86 KB)
ðŸ“„ wsrep_storage_service.h(1.77 KB)
ðŸ“„ wsrep_thd.h(10.9 KB)
ðŸ“„ wsrep_trans_observer.h(17.69 KB)
ðŸ“„ wsrep_types.h(997 B)
ðŸ“„ wsrep_utils.h(9.07 KB)
ðŸ“„ wsrep_var.h(4.5 KB)
ðŸ“„ wsrep_xid.h(1.51 KB)
ðŸ“„ xa.h(1.8 KB)

Editing: sql_bitmap.h

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; version 2 of the License.

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.

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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1335  USA */

/*
  Implementation of a bitmap type.
  The idea with this is to be able to handle any constant number of bits but
  also be able to use 32 or 64 bits bitmaps very efficiently
*/

#ifndef SQL_BITMAP_INCLUDED
#define SQL_BITMAP_INCLUDED

#include <my_sys.h>
#include <my_bitmap.h>
#include <my_bit.h>

/* An iterator to quickly walk over bits in ulonglong bitmap. */
class Table_map_iterator
{
  ulonglong bmp;
public:
  Table_map_iterator(ulonglong t): bmp(t){}
  uint next_bit()
  {
    if (!bmp)
      return BITMAP_END;
    uint bit= my_find_first_bit(bmp);
    bmp &= ~(1ULL << bit);
    return bit;
  }
  int operator++(int) { return next_bit(); }
  enum { BITMAP_END= 64 };
};

template <uint width> class Bitmap
{
/*
  Workaround GCC optimizer bug (generating SSE instuctions on unaligned data)
*/
#if defined (__GNUC__) && defined(__x86_64__) && (__GNUC__ < 6) && !defined(__clang__)
#define NEED_GCC_NO_SSE_WORKAROUND
#endif

#ifdef NEED_GCC_NO_SSE_WORKAROUND
#pragma GCC push_options
#pragma GCC target ("no-sse")
#endif

private:
  static const int BITS_PER_ELEMENT= sizeof(ulonglong) * 8;
  static const int ARRAY_ELEMENTS= (width + BITS_PER_ELEMENT - 1) / BITS_PER_ELEMENT;
  static const ulonglong ALL_BITS_SET= ULLONG_MAX;

ulonglong buffer[ARRAY_ELEMENTS];

uint bit_index(uint n) const
  {
    DBUG_ASSERT(n < width);
    return ARRAY_ELEMENTS == 1 ? 0 : n / BITS_PER_ELEMENT;
  }
  ulonglong bit_mask(uint n) const
  {
    DBUG_ASSERT(n < width);
    return ARRAY_ELEMENTS == 1 ? 1ULL << n : 1ULL << (n % BITS_PER_ELEMENT);
  }
  ulonglong last_element_mask(int n) const
  {
    DBUG_ASSERT(n % BITS_PER_ELEMENT != 0);
    return bit_mask(n) - 1;
  }

public:
  /*
   The default constructor does nothing.
   The caller is supposed to either zero the memory
   or to call set_all()/clear_all()/set_prefix()
   to initialize bitmap.
  */
  Bitmap() = default;

explicit Bitmap(uint prefix)
  {
    set_prefix(prefix);
  }
  void init(uint prefix)
  {
    set_prefix(prefix);
  }
  uint length() const
  {
    return width;
  }
  void set_bit(uint n)
  {
    buffer[bit_index(n)] |= bit_mask(n);
  }
  void clear_bit(uint n)
  {
    buffer[bit_index(n)] &= ~bit_mask(n);
  }
  bool is_set(uint n) const
  {
    return buffer[bit_index(n)] & bit_mask(n);
  }
  void set_prefix(uint prefix_size)
  {
    set_if_smaller(prefix_size, width);

size_t idx= prefix_size / BITS_PER_ELEMENT;

for (size_t i= 0; i < idx; i++)
      buffer[i]= ALL_BITS_SET;

if (prefix_size % BITS_PER_ELEMENT)
      buffer[idx++]= last_element_mask(prefix_size);

for (size_t i= idx; i < ARRAY_ELEMENTS; i++)
      buffer[i]= 0;
  }
  bool is_prefix(uint prefix_size) const
  {
    DBUG_ASSERT(prefix_size <= width);

size_t idx= prefix_size / BITS_PER_ELEMENT;

for (size_t i= 0; i < idx; i++)
      if (buffer[i] != ALL_BITS_SET)
        return false;

if (prefix_size % BITS_PER_ELEMENT)
      if (buffer[idx++] != last_element_mask(prefix_size))
        return false;

for (size_t i= idx; i < ARRAY_ELEMENTS; i++)
      if (buffer[i] != 0)
        return false;

return true;
  }
  void set_all()
  {
    if (width % BITS_PER_ELEMENT)
      set_prefix(width);
    else if (ARRAY_ELEMENTS > 1)
      memset(buffer, 0xff, sizeof(buffer));
    else
      buffer[0] = ALL_BITS_SET;
  }
  void clear_all()
  {
    if (ARRAY_ELEMENTS > 1)
      memset(buffer, 0, sizeof(buffer));
    else
      buffer[0]= 0;
  }
  void intersect(const Bitmap& map2)
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      buffer[i] &= map2.buffer[i];
  }

private:
  /*
     Intersect with a bitmap represented as as longlong.
     In addition, pad the rest of the bitmap with 0 or 1 bits
     depending on pad_with_ones parameter.
  */
  void intersect_and_pad(ulonglong map2buff, bool pad_with_ones)
  {
    buffer[0] &= map2buff;

for (size_t i= 1; i < ARRAY_ELEMENTS; i++)
      buffer[i]= pad_with_ones ? ALL_BITS_SET : 0;

if (ARRAY_ELEMENTS > 1 && (width % BITS_PER_ELEMENT) && pad_with_ones)
      buffer[ARRAY_ELEMENTS - 1]= last_element_mask(width);
  }

public:
  void intersect(ulonglong map2buff)
  {
    intersect_and_pad(map2buff, 0);
  }
  /* Use highest bit for all bits above first element. */
  void intersect_extended(ulonglong map2buff)
  {
    intersect_and_pad(map2buff, (map2buff & (1ULL << 63)));
  }
  void subtract(const Bitmap& map2)
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      buffer[i] &= ~(map2.buffer[i]);
  }
  void merge(const Bitmap& map2)
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      buffer[i] |= map2.buffer[i];
  }
  bool is_clear_all() const
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      if (buffer[i])
        return false;
    return true;
  }
  bool is_subset(const Bitmap& map2) const
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      if (buffer[i] & ~(map2.buffer[i]))
        return false;
    return true;
  }
  bool is_overlapping(const Bitmap& map2) const
  {
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      if (buffer[i] & map2.buffer[i])
        return true;
    return false;
  }
  bool operator==(const Bitmap& map2) const
  {
    if (ARRAY_ELEMENTS > 1)
      return !memcmp(buffer,map2.buffer,sizeof(buffer));
    return buffer[0] == map2.buffer[0];
  }
  bool operator!=(const Bitmap& map2) const
  {
    return !(*this == map2);
  }
  /*
    Print hexadecimal representation of bitmap.
    Truncate trailing zeros.
  */
  char *print(char *buf) const
  {
    size_t last; /*index of the last non-zero element, or 0. */

for (last= ARRAY_ELEMENTS - 1; last && !buffer[last]; last--){}

const int HEX_DIGITS_PER_ELEMENT= BITS_PER_ELEMENT / 4;
    for (size_t i= 0; i < last; i++)
    {
      ulonglong num = buffer[i];
      uint shift = BITS_PER_ELEMENT - 4;
      size_t pos= i * HEX_DIGITS_PER_ELEMENT;
      for (size_t j= 0; j < HEX_DIGITS_PER_ELEMENT; j++)
      {
        buf[pos + j]= _dig_vec_upper[(num >> shift) & 0xf];
        shift += 4;
      }
    }
    longlong2str(buffer[last], buf, 16);
    return buf;
  }
  ulonglong to_ulonglong() const
  {
    return buffer[0];
  }
  uint bits_set()
  {
    uint res= 0;
    for (size_t i= 0; i < ARRAY_ELEMENTS; i++)
      res += my_count_bits(buffer[i]);
    return res;
  }
  class Iterator
  {
    const Bitmap& map;
    uint offset;
    Table_map_iterator tmi;
  public:
    Iterator(const Bitmap<width>& map2) : map(map2), offset(0), tmi(map2.buffer[0]) {}
    int operator++(int)
    {
      for (;;)
      {
        int nextbit= tmi++;

if (nextbit != Table_map_iterator::BITMAP_END)
          return offset + nextbit;

if (offset + BITS_PER_ELEMENT >= map.length())
          return BITMAP_END;

offset += BITS_PER_ELEMENT;
        tmi= Table_map_iterator(map.buffer[offset / BITS_PER_ELEMENT]);
      }
    }
    enum { BITMAP_END = width };
  };

#ifdef NEED_GCC_NO_SSE_WORKAROUND
#pragma GCC pop_options
#undef NEED_GCC_NO_SSE_WORKAROUND
#endif
};

typedef Bitmap<MAX_INDEXES> key_map; /* Used for finding keys */

#endif /* SQL_BITMAP_INCLUDED */

X7ROOT File Manager

Editing: sql_bitmap.h

Upload File

Create Folder