2001-02-17 13:19:19 +01:00
|
|
|
/**********************************************************************
|
|
|
|
Various utilities
|
|
|
|
|
|
|
|
(c) 1994, 1995 Innobase Oy
|
|
|
|
|
|
|
|
Created 1/20/1994 Heikki Tuuri
|
|
|
|
***********************************************************************/
|
|
|
|
|
|
|
|
#ifndef ut0ut_h
|
|
|
|
#define ut0ut_h
|
|
|
|
|
|
|
|
#include "univ.i"
|
2001-04-20 14:18:46 +02:00
|
|
|
#include <time.h>
|
2001-08-18 09:49:00 +02:00
|
|
|
#ifndef MYSQL_SERVER
|
srv0srv.h Support raw disk partitions as data files
srv0start.c Support raw disk partitions as data files
srv0srv.c Support raw disk partitions as data files
row0purge.c < 4 GB rows, doublewrite, hang fixes
row0row.c < 4 GB rows, doublewrite, hang fixes
row0sel.c < 4 GB rows, doublewrite, hang fixes
row0uins.c < 4 GB rows, doublewrite, hang fixes
row0umod.c < 4 GB rows, doublewrite, hang fixes
row0undo.c < 4 GB rows, doublewrite, hang fixes
row0upd.c < 4 GB rows, doublewrite, hang fixes
srv0srv.c < 4 GB rows, doublewrite, hang fixes
srv0start.c < 4 GB rows, doublewrite, hang fixes
sync0rw.c < 4 GB rows, doublewrite, hang fixes
sync0sync.c < 4 GB rows, doublewrite, hang fixes
trx0purge.c < 4 GB rows, doublewrite, hang fixes
trx0rec.c < 4 GB rows, doublewrite, hang fixes
trx0sys.c < 4 GB rows, doublewrite, hang fixes
btr0btr.c < 4 GB rows, doublewrite, hang fixes
btr0cur.c < 4 GB rows, doublewrite, hang fixes
buf0buf.c < 4 GB rows, doublewrite, hang fixes
buf0flu.c < 4 GB rows, doublewrite, hang fixes
buf0rea.c < 4 GB rows, doublewrite, hang fixes
data0data.c < 4 GB rows, doublewrite, hang fixes
fil0fil.c < 4 GB rows, doublewrite, hang fixes
fsp0fsp.c < 4 GB rows, doublewrite, hang fixes
ibuf0ibuf.c < 4 GB rows, doublewrite, hang fixes
lock0lock.c < 4 GB rows, doublewrite, hang fixes
log0log.c < 4 GB rows, doublewrite, hang fixes
log0recv.c < 4 GB rows, doublewrite, hang fixes
os0file.c < 4 GB rows, doublewrite, hang fixes
page0cur.c < 4 GB rows, doublewrite, hang fixes
pars0pars.c < 4 GB rows, doublewrite, hang fixes
rem0cmp.c < 4 GB rows, doublewrite, hang fixes
rem0rec.c < 4 GB rows, doublewrite, hang fixes
row0ins.c < 4 GB rows, doublewrite, hang fixes
row0mysql.c < 4 GB rows, doublewrite, hang fixes
univ.i < 4 GB rows, doublewrite, hang fixes
data0data.ic < 4 GB rows, doublewrite, hang fixes
mach0data.ic < 4 GB rows, doublewrite, hang fixes
rem0rec.ic < 4 GB rows, doublewrite, hang fixes
row0upd.ic < 4 GB rows, doublewrite, hang fixes
trx0rec.ic < 4 GB rows, doublewrite, hang fixes
rem0cmp.h < 4 GB rows, doublewrite, hang fixes
rem0rec.h < 4 GB rows, doublewrite, hang fixes
row0ins.h < 4 GB rows, doublewrite, hang fixes
row0mysql.h < 4 GB rows, doublewrite, hang fixes
row0row.h < 4 GB rows, doublewrite, hang fixes
row0upd.h < 4 GB rows, doublewrite, hang fixes
srv0srv.h < 4 GB rows, doublewrite, hang fixes
sync0sync.h < 4 GB rows, doublewrite, hang fixes
trx0rec.h < 4 GB rows, doublewrite, hang fixes
trx0sys.h < 4 GB rows, doublewrite, hang fixes
trx0types.h < 4 GB rows, doublewrite, hang fixes
trx0undo.h < 4 GB rows, doublewrite, hang fixes
ut0dbg.h < 4 GB rows, doublewrite, hang fixes
ut0ut.h < 4 GB rows, doublewrite, hang fixes
btr0btr.h < 4 GB rows, doublewrite, hang fixes
btr0cur.h < 4 GB rows, doublewrite, hang fixes
buf0buf.h < 4 GB rows, doublewrite, hang fixes
buf0flu.h < 4 GB rows, doublewrite, hang fixes
data0data.h < 4 GB rows, doublewrite, hang fixes
dict0mem.h < 4 GB rows, doublewrite, hang fixes
fil0fil.h < 4 GB rows, doublewrite, hang fixes
fsp0fsp.h < 4 GB rows, doublewrite, hang fixes
os0file.h < 4 GB rows, doublewrite, hang fixes
2001-08-04 18:36:14 +02:00
|
|
|
#include <ctype.h>
|
2001-08-18 09:49:00 +02:00
|
|
|
#endif
|
2001-02-17 13:19:19 +01:00
|
|
|
|
|
|
|
typedef time_t ib_time_t;
|
|
|
|
|
2002-03-21 17:03:09 +01:00
|
|
|
/************************************************************
|
|
|
|
Gets the high 32 bits in a ulint. That is makes a shift >> 32,
|
|
|
|
but since there seem to be compiler bugs in both gcc and Visual C++,
|
|
|
|
we do this by a special conversion. */
|
|
|
|
|
|
|
|
ulint
|
|
|
|
ut_get_high32(
|
|
|
|
/*==========*/
|
|
|
|
/* out: a >> 32 */
|
|
|
|
ulint a); /* in: ulint */
|
2001-02-17 13:19:19 +01:00
|
|
|
/**********************************************************
|
|
|
|
Calculates the minimum of two ulints. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_min(
|
|
|
|
/*===*/
|
|
|
|
/* out: minimum */
|
Applied innodb-5.1-ss269 snapshot.
Fixed BUGS:
#3300: "UPDATE statement with no index column in where condition locks
all rows"
Implement semi-consistent read to reduce lock conflicts at the cost
of breaking serializability.
ha_innobase::unlock_row(): reset the "did semi consistent read" flag
ha_innobase::was_semi_consistent_read(),
ha_innobase::try_semi_consistent_read(): new methods
row_prebuilt_t, row_create_prebuilt(): add field row_read_type for
keeping track of semi-consistent reads
row_vers_build_for_semi_consistent_read(),
row_sel_build_committed_vers_for_mysql(): new functions
row_search_for_mysql(): implement semi-consistent reads
#9802: "Foreign key checks disallow alter table".
Added test cases.
#12456: "Cursor shows incorrect data - DML does not affect,
probably caching"
This patch implements a high-granularity read view to be used with
cursors. In this high-granularity consistent read view modifications
done by the creating transaction after the cursor is created or
future transactions are not visible. But those modifications that
transaction did before the cursor was created are visible.
#12701: "Support >4GB buffer pool and log files on 64-bit Windows"
Do not call os_file_create_tmpfile() at runtime. Instead, create all
tempfiles at startup and guard access to them with mutexes.
#13778: "If FOREIGN_KEY_CHECKS=0, one can create inconsistent FOREIGN KEYs".
When FOREIGN_KEY_CHECKS=0 we still need to check that datatypes between
foreign key references are compatible.
#14189: "VARBINARY and BINARY variables: trailing space ignored with InnoDB"
innobase_init(): Assert that
DATA_MYSQL_BINARY_CHARSET_COLL == my_charset_bin.number.
dtype_get_pad_char(): Do not pad VARBINARY or BINARY columns.
row_ins_cascade_calc_update_vec(): Refuse ON UPDATE CASCADE when trying
to change the length of a VARBINARY column that refers to or is referenced
by a BINARY column. BINARY columns are no longer padded on comparison,
and thus they cannot be padded on storage either.
#14747: "Race condition can cause btr_search_drop_page_hash_index() to crash"
Note that buf_block_t::index should be protected by btr_search_latch
or an s-latch or x-latch on the index page.
btr_search_drop_page_hash_index(): Read block->index while holding
btr_search_latch and use the cached value in the loop. Remove some
redundant assertions.
#15108: "mysqld crashes when innodb_log_file_size is set > 4G"
#15308: "Problem of Order with Enum Column in Primary Key"
#15550: "mysqld crashes in printing a FOREIGN KEY error in InnoDB"
row_ins_foreign_report_add_err(): When printing the parent record,
use the index in the parent table rather than the index in the child table.
#15653: "Slow inserts to InnoDB if many thousands of .ibd files"
Keep track on unflushed modifications to file spaces. When there are tens
of thousands of file spaces, flushing all files in fil_flush_file_spaces()
would be very slow.
fil_flush_file_spaces(): Only flush unflushed file spaces.
fil_space_t, fil_system_t: Add a list of unflushed spaces.
#15991: "innodb-file-per-table + symlink database + rename = cr"
os_file_handle_error(): Map the error codes EXDEV, ENOTDIR, and EISDIR
to the new code OS_FILE_PATH_ERROR. Treat this code as OS_FILE_PATH_ERROR.
This fixes the crash on RENAME TABLE when the .ibd file is a symbolic link
to a different file system.
#16157: "InnoDB crashes when main location settings are empty"
This patch is from Heikki.
#16298: "InnoDB segfaults in INSERTs in upgrade of 4.0 -> 5.0 tables
with VARCHAR BINARY"
dict_load_columns(): Set the charset-collation code
DATA_MYSQL_BINARY_CHARSET_COLL for those binary string columns
that lack a charset-collation code, i.e., the tables were created
with an older version of MySQL/InnoDB than 4.1.2.
#16229: "MySQL/InnoDB uses full explicit table locks in trigger processing"
Take a InnoDB table lock only if user has explicitly requested a table
lock. Added some additional comments to store_lock() and external_lock().
#16387: "InnoDB crash when dropping a foreign key <table>_ibfk_0"
Do not mistake TABLENAME_ibfk_0 for auto-generated id.
dict_table_get_highest_foreign_id(): Ignore foreign constraint
identifiers starting with the pattern TABLENAME_ibfk_0.
#16582: "InnoDB: Error in an adaptive hash index pointer to page"
Account for a race condition when dropping the adaptive hash index
for a B-tree page.
btr_search_drop_page_hash_index(): Retry the operation if a hash index
with different parameters was built meanwhile. Add diagnostics for the
case that hash node pointers to the page remain.
btr_search_info_update_hash(), btr_search_info_update_slow():
Document the parameter "info" as in/out.
#16814: "SHOW INNODB STATUS format error in LATEST FOREIGN KEY ERROR
section"
Add a missing newline to the LAST FOREIGN KEY ERROR section in SHOW
INNODB STATUS output.
dict_foreign_error_report(): Always print a newline after invoking
dict_print_info_on_foreign_key_in_create_format().
#16827: "Better InnoDB error message if ibdata files omitted from my.cnf"
#17126: "CHECK TABLE on InnoDB causes a short hang during check of adaptive
hash"
CHECK TABLE blocking other queries, by releasing the btr_search_latch
periodically during the adaptive hash table validation.
#17405: "Valgrind: conditional jump or move depends on unititialised values"
buf_block_init(): Reset magic_n, buf_fix_count and io_fix to avoid
testing uninitialized variables.
2006-03-10 17:22:21 +01:00
|
|
|
ulint n1, /* in: first number */
|
|
|
|
ulint n2); /* in: second number */
|
2001-02-17 13:19:19 +01:00
|
|
|
/**********************************************************
|
|
|
|
Calculates the maximum of two ulints. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_max(
|
|
|
|
/*===*/
|
|
|
|
/* out: maximum */
|
Applied innodb-5.1-ss269 snapshot.
Fixed BUGS:
#3300: "UPDATE statement with no index column in where condition locks
all rows"
Implement semi-consistent read to reduce lock conflicts at the cost
of breaking serializability.
ha_innobase::unlock_row(): reset the "did semi consistent read" flag
ha_innobase::was_semi_consistent_read(),
ha_innobase::try_semi_consistent_read(): new methods
row_prebuilt_t, row_create_prebuilt(): add field row_read_type for
keeping track of semi-consistent reads
row_vers_build_for_semi_consistent_read(),
row_sel_build_committed_vers_for_mysql(): new functions
row_search_for_mysql(): implement semi-consistent reads
#9802: "Foreign key checks disallow alter table".
Added test cases.
#12456: "Cursor shows incorrect data - DML does not affect,
probably caching"
This patch implements a high-granularity read view to be used with
cursors. In this high-granularity consistent read view modifications
done by the creating transaction after the cursor is created or
future transactions are not visible. But those modifications that
transaction did before the cursor was created are visible.
#12701: "Support >4GB buffer pool and log files on 64-bit Windows"
Do not call os_file_create_tmpfile() at runtime. Instead, create all
tempfiles at startup and guard access to them with mutexes.
#13778: "If FOREIGN_KEY_CHECKS=0, one can create inconsistent FOREIGN KEYs".
When FOREIGN_KEY_CHECKS=0 we still need to check that datatypes between
foreign key references are compatible.
#14189: "VARBINARY and BINARY variables: trailing space ignored with InnoDB"
innobase_init(): Assert that
DATA_MYSQL_BINARY_CHARSET_COLL == my_charset_bin.number.
dtype_get_pad_char(): Do not pad VARBINARY or BINARY columns.
row_ins_cascade_calc_update_vec(): Refuse ON UPDATE CASCADE when trying
to change the length of a VARBINARY column that refers to or is referenced
by a BINARY column. BINARY columns are no longer padded on comparison,
and thus they cannot be padded on storage either.
#14747: "Race condition can cause btr_search_drop_page_hash_index() to crash"
Note that buf_block_t::index should be protected by btr_search_latch
or an s-latch or x-latch on the index page.
btr_search_drop_page_hash_index(): Read block->index while holding
btr_search_latch and use the cached value in the loop. Remove some
redundant assertions.
#15108: "mysqld crashes when innodb_log_file_size is set > 4G"
#15308: "Problem of Order with Enum Column in Primary Key"
#15550: "mysqld crashes in printing a FOREIGN KEY error in InnoDB"
row_ins_foreign_report_add_err(): When printing the parent record,
use the index in the parent table rather than the index in the child table.
#15653: "Slow inserts to InnoDB if many thousands of .ibd files"
Keep track on unflushed modifications to file spaces. When there are tens
of thousands of file spaces, flushing all files in fil_flush_file_spaces()
would be very slow.
fil_flush_file_spaces(): Only flush unflushed file spaces.
fil_space_t, fil_system_t: Add a list of unflushed spaces.
#15991: "innodb-file-per-table + symlink database + rename = cr"
os_file_handle_error(): Map the error codes EXDEV, ENOTDIR, and EISDIR
to the new code OS_FILE_PATH_ERROR. Treat this code as OS_FILE_PATH_ERROR.
This fixes the crash on RENAME TABLE when the .ibd file is a symbolic link
to a different file system.
#16157: "InnoDB crashes when main location settings are empty"
This patch is from Heikki.
#16298: "InnoDB segfaults in INSERTs in upgrade of 4.0 -> 5.0 tables
with VARCHAR BINARY"
dict_load_columns(): Set the charset-collation code
DATA_MYSQL_BINARY_CHARSET_COLL for those binary string columns
that lack a charset-collation code, i.e., the tables were created
with an older version of MySQL/InnoDB than 4.1.2.
#16229: "MySQL/InnoDB uses full explicit table locks in trigger processing"
Take a InnoDB table lock only if user has explicitly requested a table
lock. Added some additional comments to store_lock() and external_lock().
#16387: "InnoDB crash when dropping a foreign key <table>_ibfk_0"
Do not mistake TABLENAME_ibfk_0 for auto-generated id.
dict_table_get_highest_foreign_id(): Ignore foreign constraint
identifiers starting with the pattern TABLENAME_ibfk_0.
#16582: "InnoDB: Error in an adaptive hash index pointer to page"
Account for a race condition when dropping the adaptive hash index
for a B-tree page.
btr_search_drop_page_hash_index(): Retry the operation if a hash index
with different parameters was built meanwhile. Add diagnostics for the
case that hash node pointers to the page remain.
btr_search_info_update_hash(), btr_search_info_update_slow():
Document the parameter "info" as in/out.
#16814: "SHOW INNODB STATUS format error in LATEST FOREIGN KEY ERROR
section"
Add a missing newline to the LAST FOREIGN KEY ERROR section in SHOW
INNODB STATUS output.
dict_foreign_error_report(): Always print a newline after invoking
dict_print_info_on_foreign_key_in_create_format().
#16827: "Better InnoDB error message if ibdata files omitted from my.cnf"
#17126: "CHECK TABLE on InnoDB causes a short hang during check of adaptive
hash"
CHECK TABLE blocking other queries, by releasing the btr_search_latch
periodically during the adaptive hash table validation.
#17405: "Valgrind: conditional jump or move depends on unititialised values"
buf_block_init(): Reset magic_n, buf_fix_count and io_fix to avoid
testing uninitialized variables.
2006-03-10 17:22:21 +01:00
|
|
|
ulint n1, /* in: first number */
|
|
|
|
ulint n2); /* in: second number */
|
2001-02-17 13:19:19 +01:00
|
|
|
/********************************************************************
|
|
|
|
Calculates minimum of two ulint-pairs. */
|
|
|
|
UNIV_INLINE
|
|
|
|
void
|
|
|
|
ut_pair_min(
|
|
|
|
/*========*/
|
|
|
|
ulint* a, /* out: more significant part of minimum */
|
|
|
|
ulint* b, /* out: less significant part of minimum */
|
|
|
|
ulint a1, /* in: more significant part of first pair */
|
|
|
|
ulint b1, /* in: less significant part of first pair */
|
|
|
|
ulint a2, /* in: more significant part of second pair */
|
|
|
|
ulint b2); /* in: less significant part of second pair */
|
|
|
|
/**********************************************************
|
|
|
|
Compares two ulints. */
|
|
|
|
UNIV_INLINE
|
|
|
|
int
|
|
|
|
ut_ulint_cmp(
|
|
|
|
/*=========*/
|
|
|
|
/* out: 1 if a > b, 0 if a == b, -1 if a < b */
|
|
|
|
ulint a, /* in: ulint */
|
|
|
|
ulint b); /* in: ulint */
|
|
|
|
/***********************************************************
|
|
|
|
Compares two pairs of ulints. */
|
|
|
|
UNIV_INLINE
|
|
|
|
int
|
|
|
|
ut_pair_cmp(
|
|
|
|
/*========*/
|
|
|
|
/* out: -1 if a < b, 0 if a == b,
|
Applied innodb-5.1-ss269 snapshot.
Fixed BUGS:
#3300: "UPDATE statement with no index column in where condition locks
all rows"
Implement semi-consistent read to reduce lock conflicts at the cost
of breaking serializability.
ha_innobase::unlock_row(): reset the "did semi consistent read" flag
ha_innobase::was_semi_consistent_read(),
ha_innobase::try_semi_consistent_read(): new methods
row_prebuilt_t, row_create_prebuilt(): add field row_read_type for
keeping track of semi-consistent reads
row_vers_build_for_semi_consistent_read(),
row_sel_build_committed_vers_for_mysql(): new functions
row_search_for_mysql(): implement semi-consistent reads
#9802: "Foreign key checks disallow alter table".
Added test cases.
#12456: "Cursor shows incorrect data - DML does not affect,
probably caching"
This patch implements a high-granularity read view to be used with
cursors. In this high-granularity consistent read view modifications
done by the creating transaction after the cursor is created or
future transactions are not visible. But those modifications that
transaction did before the cursor was created are visible.
#12701: "Support >4GB buffer pool and log files on 64-bit Windows"
Do not call os_file_create_tmpfile() at runtime. Instead, create all
tempfiles at startup and guard access to them with mutexes.
#13778: "If FOREIGN_KEY_CHECKS=0, one can create inconsistent FOREIGN KEYs".
When FOREIGN_KEY_CHECKS=0 we still need to check that datatypes between
foreign key references are compatible.
#14189: "VARBINARY and BINARY variables: trailing space ignored with InnoDB"
innobase_init(): Assert that
DATA_MYSQL_BINARY_CHARSET_COLL == my_charset_bin.number.
dtype_get_pad_char(): Do not pad VARBINARY or BINARY columns.
row_ins_cascade_calc_update_vec(): Refuse ON UPDATE CASCADE when trying
to change the length of a VARBINARY column that refers to or is referenced
by a BINARY column. BINARY columns are no longer padded on comparison,
and thus they cannot be padded on storage either.
#14747: "Race condition can cause btr_search_drop_page_hash_index() to crash"
Note that buf_block_t::index should be protected by btr_search_latch
or an s-latch or x-latch on the index page.
btr_search_drop_page_hash_index(): Read block->index while holding
btr_search_latch and use the cached value in the loop. Remove some
redundant assertions.
#15108: "mysqld crashes when innodb_log_file_size is set > 4G"
#15308: "Problem of Order with Enum Column in Primary Key"
#15550: "mysqld crashes in printing a FOREIGN KEY error in InnoDB"
row_ins_foreign_report_add_err(): When printing the parent record,
use the index in the parent table rather than the index in the child table.
#15653: "Slow inserts to InnoDB if many thousands of .ibd files"
Keep track on unflushed modifications to file spaces. When there are tens
of thousands of file spaces, flushing all files in fil_flush_file_spaces()
would be very slow.
fil_flush_file_spaces(): Only flush unflushed file spaces.
fil_space_t, fil_system_t: Add a list of unflushed spaces.
#15991: "innodb-file-per-table + symlink database + rename = cr"
os_file_handle_error(): Map the error codes EXDEV, ENOTDIR, and EISDIR
to the new code OS_FILE_PATH_ERROR. Treat this code as OS_FILE_PATH_ERROR.
This fixes the crash on RENAME TABLE when the .ibd file is a symbolic link
to a different file system.
#16157: "InnoDB crashes when main location settings are empty"
This patch is from Heikki.
#16298: "InnoDB segfaults in INSERTs in upgrade of 4.0 -> 5.0 tables
with VARCHAR BINARY"
dict_load_columns(): Set the charset-collation code
DATA_MYSQL_BINARY_CHARSET_COLL for those binary string columns
that lack a charset-collation code, i.e., the tables were created
with an older version of MySQL/InnoDB than 4.1.2.
#16229: "MySQL/InnoDB uses full explicit table locks in trigger processing"
Take a InnoDB table lock only if user has explicitly requested a table
lock. Added some additional comments to store_lock() and external_lock().
#16387: "InnoDB crash when dropping a foreign key <table>_ibfk_0"
Do not mistake TABLENAME_ibfk_0 for auto-generated id.
dict_table_get_highest_foreign_id(): Ignore foreign constraint
identifiers starting with the pattern TABLENAME_ibfk_0.
#16582: "InnoDB: Error in an adaptive hash index pointer to page"
Account for a race condition when dropping the adaptive hash index
for a B-tree page.
btr_search_drop_page_hash_index(): Retry the operation if a hash index
with different parameters was built meanwhile. Add diagnostics for the
case that hash node pointers to the page remain.
btr_search_info_update_hash(), btr_search_info_update_slow():
Document the parameter "info" as in/out.
#16814: "SHOW INNODB STATUS format error in LATEST FOREIGN KEY ERROR
section"
Add a missing newline to the LAST FOREIGN KEY ERROR section in SHOW
INNODB STATUS output.
dict_foreign_error_report(): Always print a newline after invoking
dict_print_info_on_foreign_key_in_create_format().
#16827: "Better InnoDB error message if ibdata files omitted from my.cnf"
#17126: "CHECK TABLE on InnoDB causes a short hang during check of adaptive
hash"
CHECK TABLE blocking other queries, by releasing the btr_search_latch
periodically during the adaptive hash table validation.
#17405: "Valgrind: conditional jump or move depends on unititialised values"
buf_block_init(): Reset magic_n, buf_fix_count and io_fix to avoid
testing uninitialized variables.
2006-03-10 17:22:21 +01:00
|
|
|
1 if a > b */
|
2001-02-17 13:19:19 +01:00
|
|
|
ulint a1, /* in: more significant part of first pair */
|
|
|
|
ulint a2, /* in: less significant part of first pair */
|
|
|
|
ulint b1, /* in: more significant part of second pair */
|
|
|
|
ulint b2); /* in: less significant part of second pair */
|
|
|
|
/*****************************************************************
|
|
|
|
Calculates fast the remainder when divided by a power of two. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_2pow_remainder(
|
|
|
|
/*==============*/ /* out: remainder */
|
|
|
|
ulint n, /* in: number to be divided */
|
|
|
|
ulint m); /* in: divisor; power of 2 */
|
|
|
|
/*****************************************************************
|
|
|
|
Calculates fast value rounded to a multiple of a power of 2. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_2pow_round(
|
|
|
|
/*==========*/ /* out: value of n rounded down to nearest
|
|
|
|
multiple of m */
|
|
|
|
ulint n, /* in: number to be rounded */
|
|
|
|
ulint m); /* in: divisor; power of 2 */
|
|
|
|
/*****************************************************************
|
|
|
|
Calculates fast the 2-logarithm of a number, rounded upward to an
|
|
|
|
integer. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_2_log(
|
|
|
|
/*=====*/
|
|
|
|
/* out: logarithm in the base 2, rounded upward */
|
|
|
|
ulint n); /* in: number */
|
|
|
|
/*****************************************************************
|
|
|
|
Calculates 2 to power n. */
|
|
|
|
UNIV_INLINE
|
|
|
|
ulint
|
|
|
|
ut_2_exp(
|
|
|
|
/*=====*/
|
|
|
|
/* out: 2 to power n */
|
|
|
|
ulint n); /* in: number */
|
|
|
|
/*****************************************************************
|
|
|
|
Calculates fast the number rounded up to the nearest power of 2. */
|
2002-06-22 19:41:14 +02:00
|
|
|
|
2001-02-17 13:19:19 +01:00
|
|
|
ulint
|
|
|
|
ut_2_power_up(
|
|
|
|
/*==========*/
|
|
|
|
/* out: first power of 2 which is >= n */
|
2007-01-22 02:18:11 +01:00
|
|
|
ulint n) /* in: number != 0 */
|
|
|
|
__attribute__((const));
|
2007-07-10 13:37:43 +02:00
|
|
|
|
|
|
|
/* Determine how many bytes (groups of 8 bits) are needed to
|
|
|
|
store the given number of bits. */
|
|
|
|
#define UT_BITS_IN_BYTES(b) (((b) + 7) / 8)
|
|
|
|
|
2001-02-17 13:19:19 +01:00
|
|
|
/****************************************************************
|
|
|
|
Sort function for ulint arrays. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_ulint_sort(ulint* arr, ulint* aux_arr, ulint low, ulint high);
|
|
|
|
/*============================================================*/
|
|
|
|
/************************************************************
|
2003-11-03 18:11:09 +01:00
|
|
|
The following function returns elapsed CPU time in milliseconds. */
|
2001-02-17 13:19:19 +01:00
|
|
|
|
|
|
|
ulint
|
|
|
|
ut_clock(void);
|
|
|
|
/**************************************************************
|
|
|
|
Returns system time. We do not specify the format of the time returned:
|
|
|
|
the only way to manipulate it is to use the function ut_difftime. */
|
|
|
|
|
|
|
|
ib_time_t
|
|
|
|
ut_time(void);
|
|
|
|
/*=========*/
|
|
|
|
/**************************************************************
|
2008-12-14 20:18:59 +01:00
|
|
|
Returns system time.
|
|
|
|
Upon successful completion, the value 0 is returned; otherwise the
|
|
|
|
value -1 is returned and the global variable errno is set to indicate the
|
|
|
|
error. */
|
2005-01-05 11:22:04 +01:00
|
|
|
|
2008-12-14 20:18:59 +01:00
|
|
|
int
|
2005-01-05 11:22:04 +01:00
|
|
|
ut_usectime(
|
|
|
|
/*========*/
|
2008-12-14 20:18:59 +01:00
|
|
|
/* out: 0 on success, -1 otherwise */
|
2005-01-05 11:22:04 +01:00
|
|
|
ulint* sec, /* out: seconds since the Epoch */
|
|
|
|
ulint* ms); /* out: microseconds since the Epoch+*sec */
|
|
|
|
/**************************************************************
|
2001-02-17 13:19:19 +01:00
|
|
|
Returns the difference of two times in seconds. */
|
|
|
|
|
|
|
|
double
|
|
|
|
ut_difftime(
|
|
|
|
/*========*/
|
|
|
|
/* out: time2 - time1 expressed in seconds */
|
|
|
|
ib_time_t time2, /* in: time */
|
|
|
|
ib_time_t time1); /* in: time */
|
2001-05-24 21:35:14 +02:00
|
|
|
/**************************************************************
|
|
|
|
Prints a timestamp to a file. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_print_timestamp(
|
|
|
|
/*===============*/
|
|
|
|
FILE* file); /* in: file where to print */
|
2002-03-21 17:03:09 +01:00
|
|
|
/**************************************************************
|
2004-04-06 15:14:43 +02:00
|
|
|
Sprintfs a timestamp to a buffer, 13..14 chars plus terminating NUL. */
|
2002-06-22 19:41:14 +02:00
|
|
|
|
|
|
|
void
|
|
|
|
ut_sprintf_timestamp(
|
|
|
|
/*=================*/
|
|
|
|
char* buf); /* in: buffer where to sprintf */
|
|
|
|
/**************************************************************
|
2003-11-03 18:11:09 +01:00
|
|
|
Sprintfs a timestamp to a buffer with no spaces and with ':' characters
|
|
|
|
replaced by '_'. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_sprintf_timestamp_without_extra_chars(
|
|
|
|
/*=====================================*/
|
|
|
|
char* buf); /* in: buffer where to sprintf */
|
|
|
|
/**************************************************************
|
2002-03-21 17:03:09 +01:00
|
|
|
Returns current year, month, day. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_get_year_month_day(
|
|
|
|
/*==================*/
|
|
|
|
ulint* year, /* out: current year */
|
|
|
|
ulint* month, /* out: month */
|
|
|
|
ulint* day); /* out: day */
|
2001-02-17 13:19:19 +01:00
|
|
|
/*****************************************************************
|
|
|
|
Runs an idle loop on CPU. The argument gives the desired delay
|
|
|
|
in microseconds on 100 MHz Pentium + Visual C++. */
|
|
|
|
|
|
|
|
ulint
|
|
|
|
ut_delay(
|
|
|
|
/*=====*/
|
|
|
|
/* out: dummy value */
|
|
|
|
ulint delay); /* in: delay in microseconds on 100 MHz Pentium */
|
|
|
|
/*****************************************************************
|
|
|
|
Prints the contents of a memory buffer in hex and ascii. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_print_buf(
|
|
|
|
/*=========*/
|
2004-04-06 15:14:43 +02:00
|
|
|
FILE* file, /* in: file where to print */
|
Applied innodb-5.1-ss269 snapshot.
Fixed BUGS:
#3300: "UPDATE statement with no index column in where condition locks
all rows"
Implement semi-consistent read to reduce lock conflicts at the cost
of breaking serializability.
ha_innobase::unlock_row(): reset the "did semi consistent read" flag
ha_innobase::was_semi_consistent_read(),
ha_innobase::try_semi_consistent_read(): new methods
row_prebuilt_t, row_create_prebuilt(): add field row_read_type for
keeping track of semi-consistent reads
row_vers_build_for_semi_consistent_read(),
row_sel_build_committed_vers_for_mysql(): new functions
row_search_for_mysql(): implement semi-consistent reads
#9802: "Foreign key checks disallow alter table".
Added test cases.
#12456: "Cursor shows incorrect data - DML does not affect,
probably caching"
This patch implements a high-granularity read view to be used with
cursors. In this high-granularity consistent read view modifications
done by the creating transaction after the cursor is created or
future transactions are not visible. But those modifications that
transaction did before the cursor was created are visible.
#12701: "Support >4GB buffer pool and log files on 64-bit Windows"
Do not call os_file_create_tmpfile() at runtime. Instead, create all
tempfiles at startup and guard access to them with mutexes.
#13778: "If FOREIGN_KEY_CHECKS=0, one can create inconsistent FOREIGN KEYs".
When FOREIGN_KEY_CHECKS=0 we still need to check that datatypes between
foreign key references are compatible.
#14189: "VARBINARY and BINARY variables: trailing space ignored with InnoDB"
innobase_init(): Assert that
DATA_MYSQL_BINARY_CHARSET_COLL == my_charset_bin.number.
dtype_get_pad_char(): Do not pad VARBINARY or BINARY columns.
row_ins_cascade_calc_update_vec(): Refuse ON UPDATE CASCADE when trying
to change the length of a VARBINARY column that refers to or is referenced
by a BINARY column. BINARY columns are no longer padded on comparison,
and thus they cannot be padded on storage either.
#14747: "Race condition can cause btr_search_drop_page_hash_index() to crash"
Note that buf_block_t::index should be protected by btr_search_latch
or an s-latch or x-latch on the index page.
btr_search_drop_page_hash_index(): Read block->index while holding
btr_search_latch and use the cached value in the loop. Remove some
redundant assertions.
#15108: "mysqld crashes when innodb_log_file_size is set > 4G"
#15308: "Problem of Order with Enum Column in Primary Key"
#15550: "mysqld crashes in printing a FOREIGN KEY error in InnoDB"
row_ins_foreign_report_add_err(): When printing the parent record,
use the index in the parent table rather than the index in the child table.
#15653: "Slow inserts to InnoDB if many thousands of .ibd files"
Keep track on unflushed modifications to file spaces. When there are tens
of thousands of file spaces, flushing all files in fil_flush_file_spaces()
would be very slow.
fil_flush_file_spaces(): Only flush unflushed file spaces.
fil_space_t, fil_system_t: Add a list of unflushed spaces.
#15991: "innodb-file-per-table + symlink database + rename = cr"
os_file_handle_error(): Map the error codes EXDEV, ENOTDIR, and EISDIR
to the new code OS_FILE_PATH_ERROR. Treat this code as OS_FILE_PATH_ERROR.
This fixes the crash on RENAME TABLE when the .ibd file is a symbolic link
to a different file system.
#16157: "InnoDB crashes when main location settings are empty"
This patch is from Heikki.
#16298: "InnoDB segfaults in INSERTs in upgrade of 4.0 -> 5.0 tables
with VARCHAR BINARY"
dict_load_columns(): Set the charset-collation code
DATA_MYSQL_BINARY_CHARSET_COLL for those binary string columns
that lack a charset-collation code, i.e., the tables were created
with an older version of MySQL/InnoDB than 4.1.2.
#16229: "MySQL/InnoDB uses full explicit table locks in trigger processing"
Take a InnoDB table lock only if user has explicitly requested a table
lock. Added some additional comments to store_lock() and external_lock().
#16387: "InnoDB crash when dropping a foreign key <table>_ibfk_0"
Do not mistake TABLENAME_ibfk_0 for auto-generated id.
dict_table_get_highest_foreign_id(): Ignore foreign constraint
identifiers starting with the pattern TABLENAME_ibfk_0.
#16582: "InnoDB: Error in an adaptive hash index pointer to page"
Account for a race condition when dropping the adaptive hash index
for a B-tree page.
btr_search_drop_page_hash_index(): Retry the operation if a hash index
with different parameters was built meanwhile. Add diagnostics for the
case that hash node pointers to the page remain.
btr_search_info_update_hash(), btr_search_info_update_slow():
Document the parameter "info" as in/out.
#16814: "SHOW INNODB STATUS format error in LATEST FOREIGN KEY ERROR
section"
Add a missing newline to the LAST FOREIGN KEY ERROR section in SHOW
INNODB STATUS output.
dict_foreign_error_report(): Always print a newline after invoking
dict_print_info_on_foreign_key_in_create_format().
#16827: "Better InnoDB error message if ibdata files omitted from my.cnf"
#17126: "CHECK TABLE on InnoDB causes a short hang during check of adaptive
hash"
CHECK TABLE blocking other queries, by releasing the btr_search_latch
periodically during the adaptive hash table validation.
#17405: "Valgrind: conditional jump or move depends on unititialised values"
buf_block_init(): Reset magic_n, buf_fix_count and io_fix to avoid
testing uninitialized variables.
2006-03-10 17:22:21 +01:00
|
|
|
const void* buf, /* in: memory buffer */
|
2004-04-06 15:14:43 +02:00
|
|
|
ulint len); /* in: length of the buffer */
|
2001-02-17 13:19:19 +01:00
|
|
|
|
2004-10-01 10:51:59 +02:00
|
|
|
/**************************************************************************
|
|
|
|
Outputs a NUL-terminated file name, quoted with apostrophes. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_print_filename(
|
|
|
|
/*==============*/
|
|
|
|
FILE* f, /* in: output stream */
|
|
|
|
const char* name); /* in: name to print */
|
|
|
|
|
2006-07-26 11:28:51 +02:00
|
|
|
/* Forward declaration of transaction handle */
|
|
|
|
struct trx_struct;
|
|
|
|
|
2004-04-06 15:14:43 +02:00
|
|
|
/**************************************************************************
|
2006-10-20 21:44:49 +02:00
|
|
|
Outputs a fixed-length string, quoted as an SQL identifier.
|
|
|
|
If the string contains a slash '/', the string will be
|
|
|
|
output as two identifiers separated by a period (.),
|
|
|
|
as in SQL database_name.identifier. */
|
2004-04-06 15:14:43 +02:00
|
|
|
|
|
|
|
void
|
|
|
|
ut_print_name(
|
|
|
|
/*==========*/
|
|
|
|
FILE* f, /* in: output stream */
|
2004-10-01 10:51:59 +02:00
|
|
|
struct trx_struct*trx, /* in: transaction */
|
2006-07-26 11:28:51 +02:00
|
|
|
ibool table_id,/* in: TRUE=print a table name,
|
|
|
|
FALSE=print other identifier */
|
2004-04-06 15:14:43 +02:00
|
|
|
const char* name); /* in: name to print */
|
2001-02-17 13:19:19 +01:00
|
|
|
|
2004-04-06 15:14:43 +02:00
|
|
|
/**************************************************************************
|
2006-10-20 21:44:49 +02:00
|
|
|
Outputs a fixed-length string, quoted as an SQL identifier.
|
|
|
|
If the string contains a slash '/', the string will be
|
|
|
|
output as two identifiers separated by a period (.),
|
|
|
|
as in SQL database_name.identifier. */
|
2001-02-17 13:19:19 +01:00
|
|
|
|
2004-04-06 15:14:43 +02:00
|
|
|
void
|
|
|
|
ut_print_namel(
|
Applied innodb-5.1-ss269 snapshot.
Fixed BUGS:
#3300: "UPDATE statement with no index column in where condition locks
all rows"
Implement semi-consistent read to reduce lock conflicts at the cost
of breaking serializability.
ha_innobase::unlock_row(): reset the "did semi consistent read" flag
ha_innobase::was_semi_consistent_read(),
ha_innobase::try_semi_consistent_read(): new methods
row_prebuilt_t, row_create_prebuilt(): add field row_read_type for
keeping track of semi-consistent reads
row_vers_build_for_semi_consistent_read(),
row_sel_build_committed_vers_for_mysql(): new functions
row_search_for_mysql(): implement semi-consistent reads
#9802: "Foreign key checks disallow alter table".
Added test cases.
#12456: "Cursor shows incorrect data - DML does not affect,
probably caching"
This patch implements a high-granularity read view to be used with
cursors. In this high-granularity consistent read view modifications
done by the creating transaction after the cursor is created or
future transactions are not visible. But those modifications that
transaction did before the cursor was created are visible.
#12701: "Support >4GB buffer pool and log files on 64-bit Windows"
Do not call os_file_create_tmpfile() at runtime. Instead, create all
tempfiles at startup and guard access to them with mutexes.
#13778: "If FOREIGN_KEY_CHECKS=0, one can create inconsistent FOREIGN KEYs".
When FOREIGN_KEY_CHECKS=0 we still need to check that datatypes between
foreign key references are compatible.
#14189: "VARBINARY and BINARY variables: trailing space ignored with InnoDB"
innobase_init(): Assert that
DATA_MYSQL_BINARY_CHARSET_COLL == my_charset_bin.number.
dtype_get_pad_char(): Do not pad VARBINARY or BINARY columns.
row_ins_cascade_calc_update_vec(): Refuse ON UPDATE CASCADE when trying
to change the length of a VARBINARY column that refers to or is referenced
by a BINARY column. BINARY columns are no longer padded on comparison,
and thus they cannot be padded on storage either.
#14747: "Race condition can cause btr_search_drop_page_hash_index() to crash"
Note that buf_block_t::index should be protected by btr_search_latch
or an s-latch or x-latch on the index page.
btr_search_drop_page_hash_index(): Read block->index while holding
btr_search_latch and use the cached value in the loop. Remove some
redundant assertions.
#15108: "mysqld crashes when innodb_log_file_size is set > 4G"
#15308: "Problem of Order with Enum Column in Primary Key"
#15550: "mysqld crashes in printing a FOREIGN KEY error in InnoDB"
row_ins_foreign_report_add_err(): When printing the parent record,
use the index in the parent table rather than the index in the child table.
#15653: "Slow inserts to InnoDB if many thousands of .ibd files"
Keep track on unflushed modifications to file spaces. When there are tens
of thousands of file spaces, flushing all files in fil_flush_file_spaces()
would be very slow.
fil_flush_file_spaces(): Only flush unflushed file spaces.
fil_space_t, fil_system_t: Add a list of unflushed spaces.
#15991: "innodb-file-per-table + symlink database + rename = cr"
os_file_handle_error(): Map the error codes EXDEV, ENOTDIR, and EISDIR
to the new code OS_FILE_PATH_ERROR. Treat this code as OS_FILE_PATH_ERROR.
This fixes the crash on RENAME TABLE when the .ibd file is a symbolic link
to a different file system.
#16157: "InnoDB crashes when main location settings are empty"
This patch is from Heikki.
#16298: "InnoDB segfaults in INSERTs in upgrade of 4.0 -> 5.0 tables
with VARCHAR BINARY"
dict_load_columns(): Set the charset-collation code
DATA_MYSQL_BINARY_CHARSET_COLL for those binary string columns
that lack a charset-collation code, i.e., the tables were created
with an older version of MySQL/InnoDB than 4.1.2.
#16229: "MySQL/InnoDB uses full explicit table locks in trigger processing"
Take a InnoDB table lock only if user has explicitly requested a table
lock. Added some additional comments to store_lock() and external_lock().
#16387: "InnoDB crash when dropping a foreign key <table>_ibfk_0"
Do not mistake TABLENAME_ibfk_0 for auto-generated id.
dict_table_get_highest_foreign_id(): Ignore foreign constraint
identifiers starting with the pattern TABLENAME_ibfk_0.
#16582: "InnoDB: Error in an adaptive hash index pointer to page"
Account for a race condition when dropping the adaptive hash index
for a B-tree page.
btr_search_drop_page_hash_index(): Retry the operation if a hash index
with different parameters was built meanwhile. Add diagnostics for the
case that hash node pointers to the page remain.
btr_search_info_update_hash(), btr_search_info_update_slow():
Document the parameter "info" as in/out.
#16814: "SHOW INNODB STATUS format error in LATEST FOREIGN KEY ERROR
section"
Add a missing newline to the LAST FOREIGN KEY ERROR section in SHOW
INNODB STATUS output.
dict_foreign_error_report(): Always print a newline after invoking
dict_print_info_on_foreign_key_in_create_format().
#16827: "Better InnoDB error message if ibdata files omitted from my.cnf"
#17126: "CHECK TABLE on InnoDB causes a short hang during check of adaptive
hash"
CHECK TABLE blocking other queries, by releasing the btr_search_latch
periodically during the adaptive hash table validation.
#17405: "Valgrind: conditional jump or move depends on unititialised values"
buf_block_init(): Reset magic_n, buf_fix_count and io_fix to avoid
testing uninitialized variables.
2006-03-10 17:22:21 +01:00
|
|
|
/*===========*/
|
2004-04-06 15:14:43 +02:00
|
|
|
FILE* f, /* in: output stream */
|
2004-10-01 10:51:59 +02:00
|
|
|
struct trx_struct*trx, /* in: transaction (NULL=no quotes) */
|
2006-07-26 11:28:51 +02:00
|
|
|
ibool table_id,/* in: TRUE=print a table name,
|
|
|
|
FALSE=print other identifier */
|
2004-04-06 15:14:43 +02:00
|
|
|
const char* name, /* in: name to print */
|
|
|
|
ulint namelen);/* in: length of name */
|
|
|
|
|
|
|
|
/**************************************************************************
|
|
|
|
Catenate files. */
|
|
|
|
|
|
|
|
void
|
|
|
|
ut_copy_file(
|
|
|
|
/*=========*/
|
|
|
|
FILE* dest, /* in: output file */
|
|
|
|
FILE* src); /* in: input file to be appended to output */
|
2001-02-17 13:19:19 +01:00
|
|
|
|
2007-11-06 23:42:58 +01:00
|
|
|
/**************************************************************************
|
|
|
|
snprintf(). */
|
|
|
|
|
|
|
|
#ifdef __WIN__
|
|
|
|
int
|
|
|
|
ut_snprintf(
|
|
|
|
/* out: number of characters that would
|
|
|
|
have been printed if the size were
|
|
|
|
unlimited, not including the terminating
|
|
|
|
'\0'. */
|
|
|
|
char* str, /* out: string */
|
|
|
|
size_t size, /* in: str size */
|
|
|
|
const char* fmt, /* in: format */
|
|
|
|
...); /* in: format values */
|
|
|
|
#else
|
|
|
|
#define ut_snprintf snprintf
|
|
|
|
#endif /* __WIN__ */
|
|
|
|
|
2001-02-17 13:19:19 +01:00
|
|
|
#ifndef UNIV_NONINL
|
|
|
|
#include "ut0ut.ic"
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|