[PR #14] [CLOSED] Convert row data structure to red/black tree to improve performance #403

New issue

Closed

opened 2026-05-05 12:14:58 -06:00 by gitea-mirror · 0 comments

gitea-mirror commented

2026-05-05 12:14:58 -06:00

Owner

📋 Pull Request Information

Original PR: https://github.com/jmcnamara/libxlsxwriter/pull/14
Author: @mrenters
Created: 11/30/2015
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (1)

d2bdec0 Convert row data structure to red/black tree to improve performance

📊 Changes

4 files changed (+875 additions, -89 deletions)

View changed files

📝 include/xlsxwriter/common.h (+1 -0)
➕ include/xlsxwriter/third_party/tree.h (+810 -0)
📝 include/xlsxwriter/worksheet.h (+3 -3)
📝 src/worksheet.c (+61 -86)

📄 Description

This change substantially improves performance when rows aren't accessed in sequential order as happens when cells are merged.

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/jmcnamara/libxlsxwriter/pull/14 **Author:** [@mrenters](https://github.com/mrenters) **Created:** 11/30/2015 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (1) - [`d2bdec0`](https://github.com/jmcnamara/libxlsxwriter/commit/d2bdec04ec1bdafb383fca5bef5b27886f955cef) Convert row data structure to red/black tree to improve performance ### 📊 Changes **4 files changed** (+875 additions, -89 deletions) <details> <summary>View changed files</summary> 📝 `include/xlsxwriter/common.h` (+1 -0) ➕ `include/xlsxwriter/third_party/tree.h` (+810 -0) 📝 `include/xlsxwriter/worksheet.h` (+3 -3) 📝 `src/worksheet.c` (+61 -86) </details> ### 📄 Description This change substantially improves performance when rows aren't accessed in sequential order as happens when cells are merged. --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>