On Mon, Nov 24, 2014 at 12:43:51PM +0000, Holger Hoffstätte wrote: > > Cleaning out some old research papers I came again across the proposal > for "space maps" in ext4 [1]. What happened to that? Was it rejected > due to too much risk or other technical reasons? The benefits sound > appealing, so I was wondering if there's something fundamentally wrong > with the suggested approach. No one ever submitted patches. The other issue would be the 71 patents which Jeff Bonwick claimed in his blog that Sun filed on technologies relating ZFS. I wouldn't know whether there are any patents that read on space maps, because like many companies (due to the United States' dysfunctional patent system), my employer doesn't allow me to look at patents --- and so I don't want to know (see previous comments about the US's dysfunctional patent system). However, if anyone knows of space maps being used in some file system before ZFS, that would certainly be interesting and something that I _would_ want to know. There is some thinking about using an in-memory AVL tree to track free space, and demand-loading it from the bitmaps, but no one has had the time to implement it to date. Cheers, - Ted -- To unsubscribe from this list: send the line "unsubscribe linux-ext4" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
