US 12,189,969 B2
System and method for allocating memory space
Ping Zhou, Los Angeles, CA (US); Kan Frankie Fan, Los Angeles, CA (US); Chaohong Hu, Los Angeles, CA (US); Longxiao Li, Los Angeles, CA (US); Peng Xu, Los Angeles, CA (US); Fei Liu, Los Angeles, CA (US); and Hui Zhang, Los Angeles, CA (US)
Assigned to LEMON INC., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY)
Filed on Dec. 15, 2022, as Appl. No. 18/066,973.
Prior Publication US 2023/0122533 A1, Apr. 20, 2023
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01)
CPC G06F 3/0631 (2013.01) [G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 3/0674 (2013.01); G06F 12/0246 (2013.01); G06F 2212/7202 (2013.01)] 18 Claims
OG exemplary drawing
 
10. A computing method for allocating memory space, comprising a step to:
allocate blocks of non-volatile memory on a storage device according to a tree data structure comprising a plurality of counter sets, each counter set including one or a plurality of counters indicating numbers of unallocated blocks of memory space within the non-volatile memory, wherein
the one or the plurality of counters of each counter set indicate numbers of unallocated blocks of different sizes; and
the computing method further comprises a step to calculate numbers of unallocated blocks of the different sizes as counters which meet a memory allocation request.