Rockbox.org home
release
dev builds
extras
themes manual
wiki
device status forums
mailing lists
IRC bugs
patches
dev guide



Rockbox mail archive

Subject: Binary search tree or AVL tree?
From: TP Diffenbach (rockbox_at_diffenbach.org)
Date: 2003-07-11


For a patch, I'm going to need a binary serach tree or (better) a self-balancing
tree. IS there such code already in rockbox?

If not, do you know of an implementation that's staticly allocated (as rockbox
doesn't use malloc)?

(If not, I can always write my own, but I see little glory in re-inventing the
wheel, even if given the current dismal state of IP legislation, the wheel is
probably patentable.)

Thanks,
Tom

-- 
Archos FM has a Rockbox!



Page was last modified "Jan 10 2012" The Rockbox Crew
aaa