Skip to content

Commit

Permalink
Replace skiplists with red-black trees in xodtemplate.c
Browse files Browse the repository at this point in the history
Red-black trees perform better, use less memory and is not a
laughably stupid algorithm. All tests pass so and the
generated object.cache files are identical to the old code
for a large number of different configurations.

Signed-off-by: Andreas Ericsson <ae@op5.se>
  • Loading branch information
ageric committed May 21, 2014
1 parent 9945dc5 commit 9a87f92
Showing 1 changed file with 453 additions and 771 deletions.
Loading

0 comments on commit 9a87f92

Please sign in to comment.