BBSysco development log 
Business Basic Systems Corporation

August 24, 2007

RB Tree update

Filed under: Coding — Mike King @ 10:30 pm

We’ve been spending some time creating a generic RB tree routine for use within MSB for Global variables, Memory files, and likely a number of other items as time goes by.  During the coding we were using the general BSD tree.h module as a prototype (with appropriate copyright credit), however we did notice what appears to be a performance issue in the generally released RB tree logic. 

We have contacted the original author and will be trying our performance enhancement in the MSB release.  It should give us one of the best RB tree implementations in terms of performance.

No Comments »

No comments yet.

RSS feed for comments on this post. TrackBack URL

Leave a comment

You must be logged in to post a comment.

Powered by WordPress