Convert cell data structure from TAILQ to RB tree #16

Merged
merged 1 commit into from Dec 7, 2015

Conversation

Projects
None yet
2 participants
@mrenters
Contributor

mrenters commented Dec 7, 2015

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.

jmcnamara added a commit that referenced this pull request Dec 7, 2015

Merge pull request #16 from mrenters/red_black
Convert cell data structure from TAILQ to RB tree

@jmcnamara jmcnamara merged commit 0becbda into jmcnamara:red_black Dec 7, 2015

1 check passed

continuous-integration/travis-ci/pr The Travis CI build passed
Details
@jmcnamara

This comment has been minimized.

Show comment
Hide comment
@jmcnamara

jmcnamara Dec 7, 2015

Owner

Merged. Thanks.

Owner

jmcnamara commented Dec 7, 2015

Merged. Thanks.

@jmcnamara

This comment has been minimized.

Show comment
Hide comment
@jmcnamara

jmcnamara Dec 7, 2015

Owner

Merged to master and pushed. Thanks.

Owner

jmcnamara commented Dec 7, 2015

Merged to master and pushed. Thanks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment