About btree.library

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

About btree.library

Post by OldFart »

Hi

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

OVERVIEW
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.

OldFart
X5000, appears to be sick. Dismantled jan 1, 2024.
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, sitting idle.
RaspBerry Pi 2B, 3B, 4B/4Gb, 4B/8Gb
OrangePi 5+ 8Gb
ACER Windows 10
User avatar
nbache
Beta Tester
Beta Tester
Posts: 1714
Joined: Mon Dec 20, 2010 7:25 pm
Location: Copenhagen, Denmark
Contact:

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,

Niels
Post Reply