Rockbox mail archive
Subject: Re: Binary search tree or AVL tree?Re: Binary search tree or AVL tree?
- Contemporary messages sorted: [ by date ] [ by thread ] [ by subject ] [ by author ] [ by messages with attachments ]
From: Björn Stenberg <bjorn_at_haxx.se>
Date: Fri, 11 Jul 2003 09:32:02 +0200
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
Date: Fri, 11 Jul 2003 09:32:02 +0200
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örnReceived on 2003-07-11
Page template was last modified "Tue Sep 7 00:00:02 2021" The Rockbox Crew -- Privacy Policy