发明名称 EFFICIENT ALLOCATION OF NUMBERS IN A NON-CONTIGUOUS LIST USING GAP VALUES
摘要 A method and system for efficient allocation of numbers in a non-contiguous list using gap values are disclosed. A server system receives a request for one or more numbers. The server system loads an original list of previously allocated numbers into an indexed data structure. The server system generates gap values for the original list of previously allocated numbers in the indexed data structure. The server system uses the original list of previously allocated numbers as an initial current number list and determines whether there are one or more available numbers between a lowest number in the current number list and a highest number in the current number list based on the gap value. The server system then transmits one or more identified available numbers to the requesting system.
申请公布号 US2016026649(A1) 申请公布日期 2016.01.28
申请号 US201414340784 申请日期 2014.07.25
申请人 Sahoo Manas Kumar 发明人 Sahoo Manas Kumar
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项 1. A method comprising: receiving a request for one or more numbers, wherein the request includes an original-range of possible numbers; loading an original list of previously allocated numbers into an indexed data structure; generating gap values for the original list of previously allocated numbers in the indexed data structure; performing an available number search process on the original list of previously allocated numbers in the indexed data structure to identify one or more currently available numbers within the original range of numbers and using the original list of previously allocated numbers as an initial current number list, wherein each iteration of the available number search process includes, for a current number list: determining whether there are one or more available numbers between a lowest number in the current number list and a highest number in the current number list based on a gap value associated with a highest numeric value in the current number list;in accordance with a determination that there are one or more available numbers between the lowest number in the current number list and the highest number in the current number list: identifying one or more available numbers between a lowest number in the current number list and a highest number in the current number list; and transmitting one or more identified available numbers to the requesting system.
地址 Paradip Port IN