LWN.net Logo

Advertisement

E-Commerce & credit card processing - the Open Source way!

Advertise here

Wandering Tree?

Wandering Tree?

Posted Apr 11, 2008 16:48 UTC (Fri) by anton (subscriber, #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 © 2012, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds