CN102591631A - 一种在日程信息中快速定位出空闲时间的方法 - Google Patents
一种在日程信息中快速定位出空闲时间的方法 Download PDFInfo
- Publication number
- CN102591631A CN102591631A CN2011100292947A CN201110029294A CN102591631A CN 102591631 A CN102591631 A CN 102591631A CN 2011100292947 A CN2011100292947 A CN 2011100292947A CN 201110029294 A CN201110029294 A CN 201110029294A CN 102591631 A CN102591631 A CN 102591631A
- Authority
- CN
- China
- Prior art keywords
- time
- storage space
- word
- length
- timeline
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种在日程信息中快速定位出空闲时间的方法。本发明充分利用硬件系统的二进制运算能力:巧妙地将每一单元存储空间中存储的数据0视为该单元存储空间所对应的时间空闲,1视为该单元存储空间所对应的时间被占用,从而将对日程信息的处理仅仅集中在一段连续的存储空间中进行,并且无需额外辅助存储空间,同时充分利用硬件系统的与、或、非、移位这些基本运算处理数据进而提高执行速度,在多个人的多个日程信息中快速定位出共有的空闲时间。
Description
技术领域
本发明涉及一种处理日程信息的方法,尤其是一种在众多日程信息中快速定位一段空闲时间的方法,属于信息技术领域。
背景技术
随着信息技术的发展,人们将日常的行为活动以日程的形式编入计算机等设备,通过控制这些日程达到提高工作效率的目的,目前,大多数商务办公系统都具有日程信息管理的功能,如office outlook等。
而在企业中,对员工的日程控制有着更高的要求,假设一个具有1000人的企业,每个员工平均对未来计划了10个日程,管理者希望在不打扰员工工作的情况下,召开一个公司全体会议,用时30分钟,那么就要求信息系统能够快速计算出在10000个日程中是否可以在空闲时间中找到共同空闲的30分钟来用于开会。
目前的信息化管理系统一般不具备这项功能,或者仅对个人排定日程信息提供一定支持,因为所述技术问题的计算量巨大,如果没有高效的处理方法,不能在合理的时间(如:1秒钟)内给出结果。
发明内容
对日程信息的完全管控需要具有对众多日程信息同时处理的快速调配方法,而面临的核心技术问题是如何在众多日程信息中快速定位出空闲时间。
本发明要解决的技术问题是提供一种在众多日程信息中快速定位出所需空闲时间的方法。
考虑到日程时间的连续性,不易用含有离散数据的集合表示,于是对日程时间区间做离散化处理,将日程时间区间化作单位时间点的集合;另外利用存储空间的连续性,建立一段连续的存储空间,该段连续的存储空间的长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值决定,所有日程时间的任一单位时间点在该段存储空间中都有一个单元存储空间与之对应;在此结构基础上充分利用硬件系统的二进制运算能力:将每一单元存储空间中存储的数据0视为该单元存储空间所对应的时间空闲,存储的数据1视为该单元存储空间所对应的时间被占用,从而将对日程信息的处理仅仅集中在一段连续的存储空间中进行,并且无需额外辅助存储空间,同时充分利用硬件系统的与、或、非、移位这些基本运算处理数据,进而提高执行速度,以解决所述技术问题。如,需将一个CPU字长内的所有存储空间都置1,只需直接赋值0xFFFFFFFF即可,不需要逐位对该CPU字长内的存储空间赋值,节省了32倍的时间,
一种在日程信息中快速定位出空闲时间的方法,按以下步骤工作:
输入步骤,用户通过输入设备将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中,所述已有的日程信息至少包括一个日程,每个日程包括一个时间段,时间段由开始时间和结束时间组成;所述需要获取的空闲时间长度是单位时间的整数倍;
创建时间线步骤,所述时间线是指存储器中一段连续存储些间,首先确定时间线的长度,其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值确定;然后确定时间线中的每一单元存储空间所对应的时间,存储空间首单元所对应的时间是上述最小开始时间,存储空间尾单元所对应的时间是上述最大结束时间,存储空间中每后一单元所对应的时间比其前一单元所对应的时间晚一个单位时间;每个单元存储空间赋为0表示该单元存储空间所对应的时间空闲,赋1表示该单元存储空间所对应的时间被占用,将创建的时间线中的所有存储空间赋为0;
配置时间线步骡,对上述已创建好的时间线按如下方式处理:从存储器中逐个取出所有日程,将时间线中对应于该日程时间的所有存储空间赋1;
搜索步骤,在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每一单元的值均为0的连续存储空间。
作为本发明的第一种改进,在所述的输入步骤中,需要获取的空闲时间长度的单位时间采用分钟;在所述的创建时间线步骤中,采用一位存储空间代表一单元的存储空间;在所述的配置时间线步骡中,从存储器中逐个取出所有日程,采用逐位的方法将时间线中对应于该日程时间的所有存储空间置1;在所述的搜索步骤中采用逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为0的连续存储空间。
作为本发明的第二种改进,在所述在所述的输入步骤中,需要获取的空闲时间长度的单位时间采用分钟;在所述的创建时间线步骤中,采用一位存储空间代表一单元的存储空间;在所述的配置时间线步骤中,从存储器中逐个取出所有日程,采用逐字和逐位的方法将时间线中对应于该日程时间的所有存储空间置1,所述逐字的方法是指一次性对一个CPU字长内的所有存储空间进行相同处理,即直接赋值0xFFFFFFFF,所述逐位的方法是指分别对一个CPU字长内的存储空间进行处理;在所述的搜索步骤中采用逐字和逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为是0的连续存储空间,所述逐字的方法是指一次性查看一个CPU字长内的所有存储空间的值是否均为0,即判断一个CPU字长的值是否等于0x00000000,所述逐位的方法是指分别查看该位存储空间的值是否为0。
一种在日程信息中快速定位出空闲时间的装置,包括以下模块:
输入模块,用户通过输入设备将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中,所述已有的日程信息至少包括一个日程,每个日程包括一个时间段,时间段由开始时间和结束时间组成;所述需要获取的空闲时间长度是单位时间的整数倍;
创建时间线模块,所述时间线是指存储器中一段连续存储空间,首先确定时间线的长度,其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值确定;然后确定时间线中的每一单元存储空间所对应的时间,存储空间首单元所对应的时间是上述最小开始时间,存储空间尾单元所对应的时间是上述最大结束时间,存储空间中每后一单元所对应的时间比其前一单元所对应的时间晚一个单位时间;每个单元存储空间赋为0表示该单元存储空间所对应的时间空闲,赋1表示该单元存储空间所对应的时间被占用,将创建的时间线中的所有存储空间赋为0;
配置时间线模块,对上述已创建好的时间线按如下方式处理:从存储器中逐个取出所有日程,将时间线中对应于该日程时间的所有存储空间赋1;
搜索模块,在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每一单元的值均为0的连续存储空间。
作为本发明的第一种改进,在所述的输入模块中,需要获取的空闲时间长度的单位时间采用分钟;在所述的创建时间线模块中,采用一位存储空间代表一单元的存储空间;在所述的配置时间线模块中,从存储器中逐个取出所有日程,采用逐位的方法将时间线中对应于该日程时间的所有存储空间置1;在所述的搜索模块中采用逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为0的连续存储空间。
作为本发明的第二种改进,在所述在所述的输入模块中,需要获取的空闲时间长度的单位时间采用分钟;在所述的创建时间线模块中,采用一位存储空间代表一单元的存储空间;在所述的配置时间线模块中,从存储器中逐个取出所有日程,采用逐字和逐位的方法将时间线中对应于该日程时间的所有存储空间置1,所述逐字的方法是指一次性对一个CPU字长内的所有存储空间进行相同处理,即直接赋值0xFFFFFFFF,所述逐位的方法是指分别对一个CPU字长内的存储空间进行处理。;在所述的搜索模块中采用逐字和逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为是0的连续存储空间,所述逐字的方法是指一次性查看一个CPU字长内的所有存储空间的值是否均为0,即判断一个CPU字长的值是否等于0x00000000,所述逐位的方法是指分别查看该位存储空间的值是否为0。
下面的测试数据说明了本发明提出的在日程信息中快速定位出空闲时间的方法的第二种改进的效果:
硬件系统:PC机,CPU为Intel E8200 2.66GHz,内存2G;
测试数据:平均每天10个日程的100个员工的10天工作日程信息中,搜索一段空闲的10分钟时间,平均需要0.0144秒。(所需的时间出现在第10天)
该技术方案占用内存空间是现有技术的1/32,而其运算速度却比现有技术快10~100倍。
这说明本发明提出的在日程信息中快速定位出空闲时间的方法有效地解决了本发明欲解决的技术问题,并为解决此类更复杂的技术问题提供了参考。
附图说明
下面结合附图对本发明的具体实施方式做进一步详细的说明。
图1是所述的在日程信息中快速定位出空闲时间的方法的步骤流程图;
图2是所述的在日程信息中快速定位出空闲时间的方法的配置时间线步骤的优选实施方案流程图;
图3是所述的在日程信息中快速定位出空闲时间大于CPU字长的搜索步骤的优选实施方案流程图;
图4是所述的在日程信息中快速定位出空闲时间小于CPU字长的搜索步骤的优选实施方案流程图;
图5是所述的创建时间线步骤中创建出的时间线结构示意图;
图6是所述的配置时间线步骤中配置了一个日程后的时间线结构示意图;
图7是所述的配置时间线步骤中配置完成后的时间线结构示意图;
具体实施方式
请参见图1,这是所述的在日程信息中快速定位出空闲时间的方法的步骤流程图。
作为一种在日程信息中快速定位出空闲时间的方法的优选实施方案是在基于PC的硬件系统进行的,该硬件系统的特点是:CPU字长为32位,内存2G。按下列的步骤进行:
输入步骤,用户通过输入设备将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中,所述已有的日程信息包括多个日程,每个日程都是一个时间段,时间段由开始时间和结束时间组成;所述的需要获取的空闲时间长度是一个整数数值,单位时间采用的是分钟;
上述输入步骤中,需要获取的空闲时间长度的单位时间也可以是小时或秒。
所述日程是这样的结构:
创建时间线步骤,所述时间线是指存储器中一段连续存储空间,首先确定时间线的长度,其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到以分钟为单位的差值确定;然后确定时间线中的每一位存储空间所对应的时间,存储空间首位所对应的时间是上述最小开始时间,存储空间尾位所对应的时间是上述最大结束时间,存储空间中每后一位所对应的时间比其前一位所对应的时间晚1分钟;每位存储空间置0表示该位存储空间所对应的时间空闲,置1表示该位存储空间所对应的时间被占用,将时间线中的所有存储空间置0;
上述创建时间线步骤中,也可以采用一单元的存储空间代表一位的存储空间。
所述时间线是这样的结构:
请参加图5,给出了在CPU字为32位的硬件系统创建出的时间线1,时间线首位表示了所述的最小开始时间2,时间线尾位表示了所述的最大结束时间3,时间线的存储空间大小174bit表示了时间线总的长度为174。
配置时间线步骤,对上述创建好的时间线按如下方式处置:从存储器中逐个取出所有日程,采用逐位的方法将时间线中对应于该日程时间的所有存储空间置1;
请参见图6,给出了一个日程4按所述配置时间线步骤配置在时间线上的示例情形,该日程4包括开始时间5和结束时间6,逐位将时间线上对应于该日程4所占用的时间的所有存储空间每位置1。
在配置时间线步骤时,采用以下优选的实施方案,请参见图2,按下列步骤进行:
第一步,确定CPU字长步骤:所述优选实施方案中的硬件系统的CPU字长为32bit,即4Bytes;
第二步,判断处理结束步骤:判断有没有要处理的日程,如果有,进入第三步;如果没有,完成时间线配置;
第三步,取出日程步骤:从存储器中取出下一个需要处理的日程;
第四步,确定对应于该日程时间的存储空间位置步骤:确定已创建好的时间线上对应于该日程时间的存储空间的位置;
第五步,查看并判断时间线中对应于该日程时间的所有存储空间是在同一个CPU字内还是跨CPU字;如果在同一个CPU字内,进入第六步,如果跨越一个CPU字,进入第七步;
第六步,逐位将上述所有存储空间置1;
第七步,首先逐字置1,即直接赋值0xFFFFFFFF,然后逐位置1。
请参见图7,给出了按上述配置时间线步骤的优选的实施方式将所有日程配置在时间线后的示例情形,其中日程4所占用的时间是15分钟,时间线上对应于该日程4所占用的时间的所有存储空间在同一个CPU字中,逐位将上述存储空间每位置1;日程7所占用的时间是11分钟,时间线上对应于该日程7所占用的时间的所有存储空间在同一个CPU字内,逐位将上述存储空间每位置1;日程8所占用的时间是11分钟,时间线上对应于该日程8所占用的时间的所有存储空间跨越一个CPU字,由于没有需要逐字置1的CPU字,逐位将上述存储空间每位置1;日程9所占用的时间是10分钟,时间线上对应于该日程9所占用的时间的所有存储空间在同一个CPU字内,逐位将上述存储空间每位置1;日程10所占用的时间是40分钟,时间线上对应于该日程10所占用的时间的所有存储空间跨越三个CPU字,首先逐字处理中间一个CPU字,直接赋值0xFFFFFFFF,然后逐位处理所剩下的需要置1的剩余存储空间。
搜索步骤,在上述已配置好的时间线中采用逐位搜索的方法搜索存储空间长度满足所述需要获取的空闲时间长度且每位是置0的连续存储空间。
请参见图7,假设所述需要获取的空闲时间长度为20分钟,从时间线首位开始,逐位搜索存储空间长度大于20的且每位是置0的连续存储空间,则将在第四个CPU字内搜索到;假设所述用户输入的需要获取的空闲时间长度为40分钟,从时间线首位开始,逐位搜索存储空间长度大于40的且每位是置0的连续存储空间,则将在第四个至第五个CPU字搜索到。
在搜索步骡中,如果所述需要获取的空闲时间长度大于一个CPU字长,采用以下优选的实施方案,请参见图3,按下列步骡进行:
第一步,确定需要搜索的连续为置0的CPU字的最小数目,该最小数目由所述需要获取的空闲时间长度除以该CPU字长取整数减1得到的值确定;
第二步,从下一个CPU字索引开始(初始时,CPU字索引指向时间线的首字),如果已到时间线尾字,判断搜索到的连续为置0的CPU字的数目是否至少比需要搜索的连续为置0的CPU字的最小数目大2,是,完成搜索;否,进入第五步;如果没有到时间线尾字,进入第三步;
第三步,逐字搜索步骤,从此次CPU字索引开始,逐字搜索每字是置0的连续CPU字;即判断一个Int32类型的值是否等于0x00000000,是,回到第二步;否,进入第四步;
第四步,判断步骤,判断该连续为置0的CPU字的数目是否至少比需要搜索的连续为置0的CPU字的最小数目大2,是,完成搜索;否,回到第二步;
第五步,从下一个CUP字索引(初始时,CUP字索引指向时间线的首字)开始,如果已到时间线尾字,完成搜索;如果没有到时间线尾字,进入第六步;
第六步,逐字搜索步骤,从此次CPU字索引开始,逐字搜索每字是置0的连续CPU字;即判断一个Int32类型的值是否等于0x00000000,是,回到第五步;否,进入第七步;
第七步,判断步骤,判断该连续为置0的CPU字的数目是否等于需要搜索的连续为置0的CPU字的最小数目或比需要获取的连续为置0的CPU字的最小数目大1,是,进入第八步;否,回到第五步;
第八步,处理上一个CPU字步骤:在该连续为置0的CPU字的上一个CPU字中逐位顺序搜索每位是置0的连续存储空间;
第九步,处理下一个CPU字步骤:在该连续为置0的CPU字的下一个CPU字中逐位倒序搜索每位是置0的连续存储空间;
第十步,判断步骤,找到的连续为0的存储空间总长度是否满足所述用户输入的需要获取的空闲时间长度;是,完成搜索;否,回到第五步;
在搜索步骡中,如果所述需要获取的空闲时间长度小于一个CPU字长,采用以下优选的实施方案,请参见图4,按下列步骤进行:
第一步,从下一个CUP字索引(初始时,CUP字索引指向时间线的首字)开始,如果已到时间线尾字,进入第三步;;
第二步,逐字搜索步骤:逐字搜索是置0的CPU字;即判断一个Int32类型的值是否等于0x00000000;是,完成搜索;否,返回第一步;
第三步,从下一位存储空间搜索(初始时,指向时间线的首位)开始,如果已到时间线尾位,完成搜索;否则,进入第四步;
第四步,逐位搜索步骤:从此次存储空间的位数开始,逐位搜索是置0的连续存储空间;
最后,判断步骤:找到的连续为置0的存储空间总长度是否满足所述需要获取的空闲时间长度,是,完成搜索;否,回到第三步。
请参见图7,给出了按上述搜索步骡的优选的实施方式搜索满足所述需要获取的空闲时间长度的示例情形,假设所述需要获取的空闲时间长度为20分钟,由于需要获取的空闲时间长度小于一个CPU字长,首先,逐字搜索,在图7所示的时间线上的第四个CPU字搜索到;假设所述用户输入的需要获取的空闲时间长度为40分钟,需要获取的空闲时间长度大于一个CPU字长,需要搜索的连续为置0的CPU字的最小数目为0,首先搜索数目至少为2的连续置0的CPU字,直到时间线尾字都没有搜索到符合要求的CPU字,然后搜索数目为0或1的连续CPU字,时间线的第一CPU字满足需要搜索的CPU字数目要求,但其没有上一个CPU字,找不到满足要求的连续存储空间;时间线的第二个CPU字满足需要搜索的CPU字数目要求,但该字首位存储空间利尾位存储空间存储的数据都为1,找不到满足要求的连续存储空间;存储空间的第三个CPU字满足需要搜索的CPU字数目要求,但该字首位存储空间和尾位存储空间存储的数据都为1,找不到满足要求的连续存储空间;时间线的第四个CPU字满足需要搜索的CPU字数目要求,该字尾位存储空间存储的数据是0,在其下一CPU字即第五个中逐位倒序搜索13位连续是置0的连续存储空间,搜索到,完成搜索。
作为对实施方案的一组测试,在CPU为Intel E8200 2.66GHz,内存2G的PC机上按上述方法处理:
在平均每天10个日程的100个员工的10天工作日程信息中,搜索一段空闲的10分钟时间,平均需要0.0144秒。
即使所需的时间出现在第10天,仍然能在极短的时间内找到结果或搜索完成,没有找到所需的空闲时间。该技术方案占用内存空间是现有技术的1/32,而其运算速度却比现有技术快10~100倍。
虽然实施方案是基于PC硬件系统的,但发明的范围不限于此,只要是提供二进制操作的硬件系统都可采用本发明提出的解决方案,均落在本发明保护的范围内。
Claims (14)
1.一种在日程信息中快速定位出空闲时间的方法,按以下步骤工作:
输入步骤,用户通过输入设备将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中,所述已有的日程信息至少包括一个日程,每个日程包括一个时间段,时间段由开始时间和结束时间组成;所述需要获取的空闲时间长度是单位时间的整数倍;
创建时间线步骤,所述时间线是指存储器中一段连续存储空间,首先确定时间线的长度,其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值确定;然后确定时间线中的每一单元存储空间所对应的时间,存储空间首单元所对应的时间是上述最小开始时间,存储空间尾单元所对应的时间是上述最大结束时间,存储空间中每后一单元所对应的时间比其前一单元所对应的时间晚一个单位时间;每个单元存储空间赋为0表示该单元存储空间所对应的时间空闲,赋1表示该单元存储空间所对应的时间被占用,将创建的时间线中的所有存储空间赋为0;
配置时间线步骤,对上述已创建好的时间线按如下方式处理:从存储器中逐个取出所有日程,将时间线中对应于该日程时间的所有存储空间赋1;
搜索步骤,在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每一单元的值均为0的连续存储空间。
2.如权利要求1所述的一种在日程信息中快速定位出空闲时间的方法,在所述输入步骤中,其特征在于需要获取的空闲时间长度的单位时间采用的是分钟。
3.如权利要求2所述的一种在日程信息中快速定位出空闲时间的方法,在所述创建时间线步骤中,其特征在于采用一位存储空间代表一单元存储空间。
4.如权利要求3所述的一种在日程信息中快速定位出空闲时间的方法,在所述配置时间线步骤中,其特征在于从存储器中逐个取出所有日程,采用逐位的方法将时间线中对应于该日程时间的所有存储空间置1。
5.如权利要求3所述的一种在日程信息中快速定位出空闲时间的方法,在所述配置时间线步骤中,其特征在于从存储器中逐个取出所有日程,采用逐字和逐位的方法将时间线中对应于该日程时间的所有存储空间置1;所述逐字的方法是指一次性对一个CPU字长内的所有存储空间进行相同处理,即直接赋值0xFFFFFFFF;所述逐位的方法是指分别对一个CPU字长内的存储空间进行处理。
6.如权利要求4或5所述的一种在日程信息中快速定位出空闲时间的方法,在所述搜索步骤中,其特征在于采用逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为0的连续存储空间。
7.如权利要求4或5所述的一种在日程信息中快速定位出空闲时间的方法,在所述搜索步骤中,其特征在于采用逐字和逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均为0的连续存储空间;所述逐字的方法是指一次性查看一个CPU字长内的所有存储空间的值是否均为0,即判断一个CPU字长的值是否等于0x00000000;所述逐位的方法是指分别查看该位存储空间的值是否为0。
8.一种在日程信息中快速定位出空闲时间的装置,其特征是包括以下模块:
输入模块,用以用户将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中,所述已有的日程信息至少包括一个日程,每个日程包括一个时间段,时间段由开始时间和结束时间组成;所述的需要获取的空闲时间长度是单位时间的整数倍;
创建时间线模块,所述时间线是指存储器中一段连续存储空间,首先确定时间线的长度,其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值确定;然后确定时间线中的每一单元存储空间所对应的时间,存储空间首单元所对应的时间是上述最小开始时间,存储空间尾单元所对应的时间是上述最大结束时间,存储空间中每后一单元所对应的时间比其前一单元所对应的时间晚一个单位时间;每个单元存储空间赋值为0表示该单元存储空间所对应的时间空闲,赋1表示该单元存储空间所对应的时间被占用,将创建的时间线中的所有存储空间赋为0;
配置时间线模块,用以对上述已创建好的时间线按如下方式处置:从存储器中逐个取出所有日程,将时间线中对应于该日程时间的所有存储空间赋1;
搜索模块,用以在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每一单元的值均为0的连续存储空间。
9.如权利要求8所述的一种在日程信息中快速定位出空闲时间的装置,在所述的输入模块中,其特征在于需要获取的空闲时间长度的单位时间采用的是分钟。
10.如权利要求9所述的一种在日程信息中快速定位出空闲时间的装置,在所述创建时间线模块中,其特征在于采用一位存储空间代表一单元存储空间。
11.如权利要求10所述的一种在日程信息中快速定位出空闲时间的装置,在所述配置时间线模块中,其特征在于从存储器中逐个取出所有日程,采用逐位的方法将时间线中对应于该日程时间的所有存储空间置1。
12.如权利要求10所述的一种在日程信息中快速定位出空闲时间的装置,在所述配置时间线模块中,其特征在于从存储器中逐个取出所有日程,采用逐字和逐位的方法将时间线中对应于该日程时间的所有存储空间置1;所述逐字的方法是指一次性对一个CPU字长内的所有存储空间进行相同处理,即直接赋值0xFFFFFFFF;所述逐位的方法是指分别对一个CPU字长内的存储空间进行处理。
13.如权利要求11或12所述的一种在日程信息中快速定位出空闲时间的装置,在所述搜索模块中,其特征在于采用逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均是0的连续存储空间。
14.如权利要求11或12所述的一种在日程信息中快速定位出空闲时间的装置,在所述搜索模块中,其特征在于采用逐字和逐位的方法在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每位的值均是0的连续存储空间;所述逐字的方法是指一次性的查看一个CPU字长内的所有存储空间的值是否均为0,即判断一个CPU字长的值是否等于0x00000000;所述逐位的方法是指分别查看该位存储空间的值是否为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100292947A CN102591631A (zh) | 2011-01-11 | 2011-01-11 | 一种在日程信息中快速定位出空闲时间的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100292947A CN102591631A (zh) | 2011-01-11 | 2011-01-11 | 一种在日程信息中快速定位出空闲时间的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102591631A true CN102591631A (zh) | 2012-07-18 |
Family
ID=46480364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100292947A Pending CN102591631A (zh) | 2011-01-11 | 2011-01-11 | 一种在日程信息中快速定位出空闲时间的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102591631A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068790A (zh) * | 2015-07-13 | 2015-11-18 | 广东安居宝智能控制系统有限公司 | 任意时间段数据的记录方法和系统 |
CN105303365A (zh) * | 2015-10-16 | 2016-02-03 | 东华大学 | 一种基于智能终端的办公日程规划方法 |
CN106469330A (zh) * | 2016-09-06 | 2017-03-01 | 北京三快在线科技有限公司 | 信息查找方法、信息存储方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1236519A (zh) * | 1996-11-14 | 1999-11-24 | 西门子信息通讯网络公司 | 用于安排电话呼叫的装置和方法 |
CN1756343A (zh) * | 2004-09-28 | 2006-04-05 | 中兴通讯股份有限公司 | 一种通过终端拨号召开多点视频会议的方法 |
CN1898709A (zh) * | 2003-12-22 | 2007-01-17 | 诺基亚公司 | 用于在通信系统中共享日程内容的方法、通信系统和终端 |
CN101331507A (zh) * | 2005-12-15 | 2008-12-24 | 微软公司 | 以电子方式提供可进行日程安排的日历 |
CN101770227A (zh) * | 2008-12-27 | 2010-07-07 | 富葵精密组件(深圳)有限公司 | 流水线监测控制装置、监测控制方法及流水线 |
-
2011
- 2011-01-11 CN CN2011100292947A patent/CN102591631A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1236519A (zh) * | 1996-11-14 | 1999-11-24 | 西门子信息通讯网络公司 | 用于安排电话呼叫的装置和方法 |
CN1898709A (zh) * | 2003-12-22 | 2007-01-17 | 诺基亚公司 | 用于在通信系统中共享日程内容的方法、通信系统和终端 |
CN1756343A (zh) * | 2004-09-28 | 2006-04-05 | 中兴通讯股份有限公司 | 一种通过终端拨号召开多点视频会议的方法 |
CN101331507A (zh) * | 2005-12-15 | 2008-12-24 | 微软公司 | 以电子方式提供可进行日程安排的日历 |
CN101770227A (zh) * | 2008-12-27 | 2010-07-07 | 富葵精密组件(深圳)有限公司 | 流水线监测控制装置、监测控制方法及流水线 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068790A (zh) * | 2015-07-13 | 2015-11-18 | 广东安居宝智能控制系统有限公司 | 任意时间段数据的记录方法和系统 |
CN105068790B (zh) * | 2015-07-13 | 2018-07-24 | 广东安居宝智能控制系统有限公司 | 任意时间段数据的记录方法和系统 |
CN105303365A (zh) * | 2015-10-16 | 2016-02-03 | 东华大学 | 一种基于智能终端的办公日程规划方法 |
CN106469330A (zh) * | 2016-09-06 | 2017-03-01 | 北京三快在线科技有限公司 | 信息查找方法、信息存储方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103309738B (zh) | 用户作业调度方法及装置 | |
CN103561354B (zh) | 视频流畅度计算处理方法和装置 | |
CN107360206A (zh) | 一种区块链共识方法、设备及系统 | |
CN109597685A (zh) | 任务分配方法、装置和服务器 | |
US20170003936A1 (en) | Dynamic shuffle reconfiguration | |
CN102929961A (zh) | 基于构建快速数据分级通道的数据处理方法及其装置 | |
CN102722355A (zh) | 基于工作流机制的并发式etl转换方法 | |
CN106776395B (zh) | 一种共享集群的任务调度方法及装置 | |
CN110058940B (zh) | 一种多线程环境下的数据处理方法及装置 | |
CN102135901A (zh) | 带有动态数量工作者的并行查询引擎 | |
CN106681823A (zh) | 一种处理MapReduce数据倾斜的负载均衡方法 | |
Yu et al. | Performance approximation and design of pick-and-pass order picking systems | |
EP3053037A1 (en) | Persistent shuffle system | |
KR100946987B1 (ko) | 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치, 및 방법 | |
CN102591631A (zh) | 一种在日程信息中快速定位出空闲时间的方法 | |
CN106407226B (zh) | 一种数据处理方法、备份服务器及存储系统 | |
CN101499017B (zh) | 实现项目实时跟踪的方法 | |
CN103685492A (zh) | Hadoop集群系统的调度方法、调度装置及其应用 | |
CN103970714B (zh) | 用于共享功能逻辑的设备和方法及其可重配置处理器 | |
Althebyan et al. | A scalable Map Reduce tasks scheduling: a threading-based approach | |
CN104516780A (zh) | 数据处理装置 | |
CN106570585B (zh) | 一种面向自供能系统的任务调度方法及能量管理装置 | |
CN105446812A (zh) | 一种多任务调度配置方法 | |
CN106599222B (zh) | 一种流式并行处理日志的方法和设备 | |
Jiu et al. | The equipment maintenance scheduling problem in a coal production system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120718 |