unstructured
441b9d68 - perf(html): use indexed parent lookup (#4417)

Commit
22 days ago
perf(html): use indexed parent lookup (#4417) ## Summary Replace repeated linear parent lookups during HTML element reconstruction with a precomputed element ID map. ## Performance This changes parent lookup from O(elements × parents) to O(elements + parents), improving scalability for documents with many hierarchical HTML elements. <!-- This is an auto-generated description by cubic. --> <a href="https://cubic.dev/pr/Unstructured-IO/unstructured/pull/4417?utm_source=github" target="_blank" rel="noopener noreferrer" data-no-image-dialog="true"><picture><source media="(prefers-color-scheme: dark)" srcset="https://www.cubic.dev/buttons/review-in-cubic-dark.svg"><source media="(prefers-color-scheme: light)" srcset="https://www.cubic.dev/buttons/review-in-cubic-light.svg"><img alt="Review in cubic" src="https://www.cubic.dev/buttons/review-in-cubic-dark.svg"></picture></a> <!-- End of auto-generated description by cubic. -->
Author
Parents
Loading