{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9841912","patent":{"patent_number":"US-9841912","title":"Memory efficient block allocation map to support online growth of different storage attributes","assignee":null,"inventors":[],"filing_date":"2015-12-18T00:00:00.000Z","publication_date":"2017-12-12T00:00:00.000Z","cpc_codes":["G06F","G06F","G06F","G06F","G06F","G06F"],"num_claims":20,"abstract":"A first tree data structure is used to track an allocation state for each block included in a first set of storage blocks. Upper level nodes in a given tree present the allocation state of connected lower level nodes in the given tree, such that each allocation state indicates whether any associated storage blocks are free. A second tree data structure is used to track an allocation state for each block included in a second set of storage blocks. The first tree data structure and the second tree data structure each have a number of leaf nodes corresponding to a maximum number of blocks that can be included in a superset of storage blocks, wherein the first set of storage blocks and second set of storage blocks are included in the superset of storage blocks. An allocation bitmap associated with the superset of storage blocks is used to track allocation states of storage blocks in the superset, wherein each leaf node of a specified tree is associated with a plurality of associated locations in the allocation bitmap."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Memory efficient block allocation map to support online growth of different storage attributes","description":"A first tree data structure is used to track an allocation state for each block included in a first set of storage blocks. Upper level nodes in a given tree present the allocation state of connected l","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9841912","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9841912","citation_suggestion":"Patentable. \"Memory efficient block allocation map to support online growth of different storage attributes\" (US-9841912). https://patentable.app/patents/US-9841912","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9841912","json":"https://patentable.app/api/llm-context/US-9841912","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T09:24:18.037Z"}