On Wed, May 13, 2015 at 04:35:53PM +0000, Hugo Mills wrote: > On Wed, May 13, 2015 at 09:24:17AM -0700, Learner Study wrote: > > Hello, > > > > I have been reading on de-duplication and how algorithms such as Bloom > > and Cuckoo filters are used for this purpose. > > > > Does BTRFS dedup use any of these, or are there plans to incorporate > > these in future? > > There was a long discussion on IRC about different approaches that > could be taken. I think Mark Fasheh captured most of that somewhere -- > I thought he'd put it on the duperemove github site somewhere, but I > can't see it right now. The bloom filter for duperemove has been implemented (as of commit b7c03422ea9fd11f915804df2b6598a6ed10dfce) and works fine, the memory footprint is much lower than before. -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
