{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-8495093","patent":{"patent_number":"US-8495093","title":"Multiway trie data structure that dynamically adjusts node sizes in a manner that reduces memory footprint and improves access speed","assignee":null,"inventors":[],"filing_date":"2010-09-07T00:00:00.000Z","publication_date":"2013-07-23T00:00:00.000Z","cpc_codes":["G06F","G06F"],"num_claims":24,"abstract":"A method, system and computer program product for dynamically adjusting node sizes in a multiway trie data structure. Upon inserting a key/value pair in a node in a multiway trie data structure that causes the number of entries in the multiway trie data structure to exceed a threshold, a splitting method is implemented. The splitting method involves doubling the width of the node in the multiway trie data structure thereby resizing the node in a resized multiway trie data structure. Furthermore, a sub-node of the original node may be split into two sections and stored in two child level nodes of the resized node under certain circumstances. Hence, only the original node and its direct successors are resized. Such a data structure outperforms hash tables by taking advantage of patterns found in the key distribution to optimize both storage requirements and access speed."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Multiway trie data structure that dynamically adjusts node sizes in a manner that reduces memory footprint and improves access speed","description":"A method, system and computer program product for dynamically adjusting node sizes in a multiway trie data structure. Upon inserting a key/value pair in a node in a multiway trie data structure that c","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-8495093","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-8495093","citation_suggestion":"Patentable. \"Multiway trie data structure that dynamically adjusts node sizes in a manner that reduces memory footprint and improves access speed\" (US-8495093). https://patentable.app/patents/US-8495093","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-8495093","json":"https://patentable.app/api/llm-context/US-8495093","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T23:30:17.980Z"}