[PR #16] [MERGED] Convert cell data structure from TAILQ to RB tree #404

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/16
Author: @mrenters
Created: 12/7/2015
Status: ✅ Merged
Merged: 12/7/2015
Merged by: @jmcnamara

Base: red_black ← Head: red_black

📝 Commits (1)

56c97ba Convert cell data structure from TAILQ to RB tree

📊 Changes

2 files changed (+53 additions, -67 deletions)

View changed files

📝 include/xlsxwriter/worksheet.h (+14 -4)
📝 src/worksheet.c (+39 -63)

📄 Description

This change brings red-black trees to the cells (columns). It improves performance in cases where there are many columns that aren't accessed in sequential order.

_{🔄 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/16 **Author:** [@mrenters](https://github.com/mrenters) **Created:** 12/7/2015 **Status:** ✅ Merged **Merged:** 12/7/2015 **Merged by:** [@jmcnamara](https://github.com/jmcnamara) **Base:** `red_black` ← **Head:** `red_black` --- ### 📝 Commits (1) - [`56c97ba`](https://github.com/jmcnamara/libxlsxwriter/commit/56c97ba2d1e001fab958019d338fe601e7de3139) Convert cell data structure from TAILQ to RB tree ### 📊 Changes **2 files changed** (+53 additions, -67 deletions) <details> <summary>View changed files</summary> 📝 `include/xlsxwriter/worksheet.h` (+14 -4) 📝 `src/worksheet.c` (+39 -63) </details> ### 📄 Description This change brings red-black trees to the cells (columns). It improves performance in cases where there are many columns that aren't accessed in sequential order. --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>