{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-11243745","patent":{"patent_number":"US-11243745","title":"Text editor buffering implementation with offsets management","assignee":null,"inventors":[],"filing_date":"2018-07-15T00:00:00.000Z","publication_date":"2022-02-08T00:00:00.000Z","cpc_codes":["G06F","G06F","G06F","G06F"],"num_claims":20,"abstract":"A family of piece tree data structures and related algorithms are described, for buffering editable text in a digital memory. A piece tree includes one or more string buffers and a tree, such as a balanced binary tree. Tree nodes identify respective substrings in the buffer(s), and correspond to edits of the content loaded into a text editor. Specific changes in data structures and the impact of those changes on performance relative to other buffering structures are discussed, including reduced memory usage, faster file loading, and the impact of accumulated edit operations. Offsets of text items such as line breaks are tracked, permitting optimizations for locating them in a text. Benchmark testing results are presented. Source code editors provide examples, but the piece tree buffering structures and their related traversal, (re)configuration, and other algorithms can be part of text editors in a variety of application or subject matter areas."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Text editor buffering implementation with offsets management","description":"A family of piece tree data structures and related algorithms are described, for buffering editable text in a digital memory. A piece tree includes one or more string buffers and a tree, such as a bal","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-11243745","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-11243745","citation_suggestion":"Patentable. \"Text editor buffering implementation with offsets management\" (US-11243745). https://patentable.app/patents/US-11243745","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-11243745","json":"https://patentable.app/api/llm-context/US-11243745","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T13:41:55.657Z"}