About btree.library

Report errors, omissions, etc. regarding the AmigaOS Documentation Wiki here.
Post Reply
User avatar
Posts: 74
Joined: Tue Jul 12, 2011 2:56 pm
Location: Groningen, Netherlands

About btree.library

Post by OldFart »


While going through the documentation of this library, right on the first page I came across this text:
btree.library provides general purpose binary tree handling to

Binary trees keep data sorted in a way such that aribitrary nodes
can be added and looked up very, usually with O(log n) complexity.
It looks like after 'very' a word or a piece of text is missing in the last line.

This is how I spent my Pentacost-monday.

X5000, gotten out of storage again halfway November, 2021.
Dead MicroA1
A1200 in ElBox, c/w Blizzard '040 @ 50MHz + SCSI module, ZIV-board c/w (o.a.) cv64/3d + flickerdoubler + FastATA-ZIV + Lots of SCSI gear.
RaspBerry Pi 2B, 3B, 4B (4Gb) & 4B (8Gb) attached to Aten QubiC 4-port KVM
User avatar
Beta Tester
Beta Tester
Posts: 1668
Joined: Mon Dec 20, 2010 7:25 pm
Location: Copenhagen, Denmark

Re: About btree.library

Post by nbache »

My guess is the word missing is "efficiently".

I've reported the issue to the current SDK maintainer.

Thanks - good catch!

Best regards,

Post Reply