使用方法

free = xdes_find_bit(descr, XDES_FREE_BIT, TRUE,hint % FSP_EXTENT_SIZE, mtr);
/**********************************************************************//**
Looks for a descriptor bit having the desired value. Starts from hint
and scans upward; at the end of the extent the search is wrapped to
the start of the extent.
@return    bit index of the bit, ULINT_UNDEFINED if not found */
UNIV_INLINE
ulint
xdes_find_bit(
/*==========*/
    xdes_t*    descr,    /*!< in: descriptor */
    ulint    bit,    /*!< in: XDES_FREE_BIT or XDES_CLEAN_BIT */ // 0 or 1
    ibool    val,    /*!< in: desired bit value */
    ulint    hint,    /*!< in: hint of which bit position would be desirable */
    mtr_t*    mtr)    /*!< in: mtr */
{
    ulint    i;

    ut_ad(descr && mtr);
    ut_ad(val <= TRUE);
    ut_ad(hint < FSP_EXTENT_SIZE);
    ut_ad(mtr_memo_contains_page(mtr, descr, MTR_MEMO_PAGE_X_FIX));
    for (i = hint; i < FSP_EXTENT_SIZE; i++) { //宏 #define FSP_EXTENT_SIZE (1 << (20 - UNIV_PAGE_SIZE_SHIFT)) 为1<<(20-14)
        if (val == xdes_get_bit(descr, bit, i, mtr)) {

            return(i);
        }
    }

    ; i < hint; i++) {
        if (val == xdes_get_bit(descr, bit, i, mtr)) {

            return(i);
        }
    }

    return(ULINT_UNDEFINED);
}

/**********************************************************************//**
Gets a descriptor bit of a page.
@return    TRUE if free */
UNIV_INLINE
ibool
xdes_get_bit(
/*=========*/
    const xdes_t*  descr,    /*!< in: descriptor */
    ulint          bit,    /*!< in: XDES_FREE_BIT or XDES_CLEAN_BIT */ // 0 or 1
    ulint          offset,    /*!< in: page offset within extent: 0 ... FSP_EXTENT_SIZE - 1 */
    mtr_t*         mtr)    /*!< in: mtr */
{
    ulint    index;
    ulint    byte_index;
    ulint    bit_index;

    ut_ad(mtr_memo_contains_page(mtr, descr, MTR_MEMO_PAGE_X_FIX));
    ut_ad((bit == XDES_FREE_BIT) || (bit == XDES_CLEAN_BIT));
    ut_ad(offset < FSP_EXTENT_SIZE);

    index = bit + XDES_BITS_PER_PAGE * offset; //#define XDES_BITS_PER_PAGE 2 /* How many bits are there per page */

    byte_index = index / ;
    bit_index = index % ;
    /**     *descr 是 XDES Entry的入口地址     *descr + 24 即XDES Entry中XDES BITMAP的入口地址     *     *#define XDES_BITMAP (FLST_NODE_SIZE + 12)     *#define FLST_NODE_SIZE (2 * FIL_ADDR_SIZE) /* The physical size of a list node in bytes */     *#define FIL_ADDR_SIZE 6 /* address size is 6 bytes */     */
    return(ut_bit_get_nth(mtr_read_ulint(descr + XDES_BITMAP + byte_index,MLOG_1BYTE, mtr),bit_index));
}
/********************************************************//**
Reads 1 - 4 bytes from a file page buffered in the buffer pool.
@return    value read */
UNIV_INTERN
ulint
mtr_read_ulint(
/*===========*/
    const byte*    ptr,    /*!< in: pointer from where to read */
    ulint        type,    /*!< in: MLOG_1BYTE, MLOG_2BYTES, MLOG_4BYTES */
    mtr_t*        mtr __attribute__((unused)))
                /*!< in: mini-transaction handle */
{
    ut_ad(mtr->state == MTR_ACTIVE);
    ut_ad(mtr_memo_contains_page(mtr, ptr, MTR_MEMO_PAGE_S_FIX)
          || mtr_memo_contains_page(mtr, ptr, MTR_MEMO_PAGE_X_FIX));
    if (type == MLOG_1BYTE) {
        return(mach_read_from_1(ptr));
    } else if (type == MLOG_2BYTES) {
        return(mach_read_from_2(ptr));
    } else {
        ut_ad(type == MLOG_4BYTES);
        return(mach_read_from_4(ptr));
    }
}
/********************************************************//**
The following function is used to fetch data from one byte.
@return    ulint integer, >= 0, < 256 */
UNIV_INLINE
ulint
mach_read_from_1(
/*=============*/
    const byte*    b)    /*!< in: pointer to byte */
{
    ut_ad(b);
    ]));
}
/*****************************************************************//**
Gets the nth bit of a ulint.
@return    TRUE if nth bit is 1; 0th bit is defined to be the least significant */
UNIV_INLINE
ibool
ut_bit_get_nth(
/*===========*/
    ulint    a,    /*!< in: ulint */
    ulint    n)    /*!< in: nth bit requested */
{
    ut_ad(n <  * sizeof(ulint));
#if TRUE != 1
# error "TRUE != 1"
#endif
     & (a >> n));
}
/*****************************************************************//**
Sets the nth bit of a ulint.
@return    the ulint with the bit set as requested */
UNIV_INLINE
ulint
ut_bit_set_nth(
/*===========*/
    ulint    a,    /*!< in: ulint */
    ulint    n,    /*!< in: nth bit requested */
    ibool    val)    /*!< in: value for the bit to set */
{
    ut_ad(n <  * sizeof(ulint));
#if TRUE != 1
# error "TRUE != 1"
#endif
    if (val) {        /**         *n的值此时为 index%8 为 7 ,6 ,5,4,3,2,1,0 来决定属于哪一个         *假设在第5个,1 << 5 的二进制为 100000 最大的1的下标为5         */
         << n) | a);
    } else {
         << n) & a);
    }
}

函数xdes_find_bit的更多相关文章

  1. Python 小而美的函数

    python提供了一些有趣且实用的函数,如any all zip,这些函数能够大幅简化我们得代码,可以更优雅的处理可迭代的对象,同时使用的时候也得注意一些情况   any any(iterable) ...

  2. 探究javascript对象和数组的异同,及函数变量缓存技巧

    javascript中最经典也最受非议的一句话就是:javascript中一切皆是对象.这篇重点要提到的,就是任何jser都不陌生的Object和Array. 有段时间曾经很诧异,到底两种数据类型用来 ...

  3. JavaScript权威指南 - 函数

    函数本身就是一段JavaScript代码,定义一次但可能被调用任意次.如果函数挂载在一个对象上,作为对象的一个属性,通常这种函数被称作对象的方法.用于初始化一个新创建的对象的函数被称作构造函数. 相对 ...

  4. C++对C的函数拓展

    一,内联函数 1.内联函数的概念 C++中的const常量可以用来代替宏常数的定义,例如:用const int a = 10来替换# define a 10.那么C++中是否有什么解决方案来替代宏代码 ...

  5. 菜鸟Python学习笔记第一天:关于一些函数库的使用

    2017年1月3日 星期二 大一学习一门新的计算机语言真的很难,有时候连函数拼写出错查错都能查半天,没办法,谁让我英语太渣. 关于计算机语言的学习我想还是从C语言学习开始为好,Python有很多语言的 ...

  6. javascript中的this与函数讲解

    前言 javascript中没有块级作用域(es6以前),javascript中作用域分为函数作用域和全局作用域.并且,大家可以认为全局作用域其实就是Window函数的函数作用域,我们编写的js代码, ...

  7. 复杂的 Hash 函数组合有意义吗?

    很久以前看到一篇文章,讲某个大网站储存用户口令时,会经过十分复杂的处理.怎么个复杂记不得了,大概就是先 Hash,结果加上一些特殊字符再 Hash,结果再加上些字符.再倒序.再怎么怎么的.再 Hash ...

  8. JS核心系列:浅谈函数的作用域

    一.作用域(scope) 所谓作用域就是:变量在声明它们的函数体以及这个函数体嵌套的任意函数体内都是有定义的. function scope(){ var foo = "global&quo ...

  9. C++中的时间函数

    C++获取时间函数众多,何时该用什么函数,拿到的是什么时间?该怎么用?很多人都会混淆. 本文是本人经历了几款游戏客户端和服务器开发后,对游戏中时间获取的一点总结. 最早学习游戏客户端时,为了获取最精确 ...

随机推荐

  1. C#构造函数相关主题

    using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threa ...

  2. javascript学习笔记20160121-css选择器

    元素可以用id.标签名或类来描述: 更一般的,元素可以基于属性来选取: 这些基本的选择器可以组合使用: 选择器可以指定文档结构(重要,之前一直不太明白>的使用): 选择器可以组合起来选取多个或多 ...

  3. Android基础之Activity

    一.什么是Activity Activity是Android四大组件之一,并且Activity是组件中的重中之重. Activity是为用户提供一个用于信息交互的窗口. 二.如何去创建Activity ...

  4. BYTE、WORD与DWORD类型

    Original Link:  http://hi.baidu.com/vnxuaqndtncrxyr/item/f67c83872cf80cd65e0ec10d Author: 厚积薄发 在Visu ...

  5. 两种Ajax方法

    两种Ajax方法 Ajax是一种用于快速创建动态网页的技术,他通过在后台与服务器进行少量的数据交换,可以实现网页的异步更新,不需要像传统网页那样重新加载页面也可以做到对网页的某部分作出更新,现在这项技 ...

  6. 在LaTeX中利用preview宏包和tikz宏包生成单图pdf

    有时候我们利用tikz宏包画出的图片后,只想生成一个单图pdf,而且pdf的页面大小与图片相同,以便于以后再次用latex插入. 可以与preview宏包进行搭配,页面大小由图像大小决定,可以通过改变 ...

  7. HTML5课程大纲/学习路线

    HTML5课程大纲/学习路线 这是什么? 这个一个HTML技术路线的课程大纲/学习大纲. 你能用它做什么? 如果你是找工作的人, 利用本大纲, 你可以学习HTML5语言, 做一个HTML前端工程师, ...

  8. javascript函数基础

    Function类型 由于函数是对象,因此函数名实际上是一个指向函数对象的指针,不会与函数绑定 所以没有重载这个概念!!!!!!!!!!!!!!!!!!!!!!!!!! function sum1() ...

  9. thinkphp验证码的实现

    两种验证码验证实现,一种直接在form表单提交按钮实现验证,一种使用ajax传递参数实现验证: 1.直接在form表单提交按钮实现验证,在控制器VerifyController.class.php中写 ...

  10. linux系统管理

    系统 # uname -a               # 查看内核/操作系统/CPU信息# head -n 1 /etc/issue   # 查看操作系统版本# cat /proc/cpuinfo  ...