US 12,282,655 B2
Adaptive mapping for transparent block device level compression
Ping Zhou, Los Angeles, CA (US); Longxiao Li, Los Angeles, CA (US); Peng Xu, Los Angeles, CA (US); Kan Frankie Fan, Los Angeles, CA (US); Chaohong Hu, Los Angeles, CA (US); Fei Liu, Los Angeles, CA (US); Hui Zhang, Los Angeles, CA (US); and Di Xu, Los Angeles, CA (US)
Assigned to Lemon Inc., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY)
Filed on Feb. 2, 2023, as Appl. No. 18/163,612.
Prior Publication US 2023/0176734 A1, Jun. 8, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0608 (2013.01) [G06F 3/064 (2013.01); G06F 3/0673 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for adaptive mapping for data compression, the method comprising:
determining an input/output (I/O) request pattern;
dynamically switching between a segment mapping mode and a flat hash table mapping mode based on the determined I/O request pattern;
updating a shared mapping table for the segment mapping mode and the flat hash table mapping mode; and
adjusting an entry of the shared mapping table based on the determined I/O request pattern and a status of the entry.