LWN.net Logo

Wandering Tree?

Wandering Tree?

Posted Apr 11, 2008 16:48 UTC (Fri) by anton (guest, #25547)
In reply to: Wandering Tree? by saffroy
Parent article: UBIFS

Netapp has patents, but if wandering trees are among them, then that's a weak patent, because there is quite a bit of very well-documented prior art: They were used in log-structured file system implementations, and are also the technique that people programming in functional and logic programming languages use to manage trees.


(Log in to post comments)

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds