Rockbox mail archive

• Next message: Björn Stenberg: "Re: Flashed Rockbox: USB Problem"
• Previous message: Linus Nielsen Feltzing: "Re: Flashed Rockbox no Remote Control"
• In reply to: TP Diffenbach: "Binary search tree or AVL tree?"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

TP Diffenbach wrote:
> 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?

There is some splay tree code in the unused firmware/malloc directory. I'm not sure how useful that is to you. That code is written by Bagder, I'm not very familiar with it myself.

> given the current dismal state of IP legislation, the wheel is
> probably patentable.)

Yes: http://www.ipmenu.com/archive/AUI_2001100012.pdf

-- 
Björn

• Next message: Björn Stenberg: "Re: Flashed Rockbox: USB Problem"
• Previous message: Linus Nielsen Feltzing: "Re: Flashed Rockbox no Remote Control"
• In reply to: TP Diffenbach: "Binary search tree or AVL tree?"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]