Slashdot Mirror


A Visual Expedition Inside the Linux File Systems

RazvanM writes "This is an attempt to visualize the relationships among the Linux File Systems through the lens of the external symbols their kernel modules use. We took an initial look a few months back but this time the scope is much broader. This analysis was done on 1377 kernel modules from 2.6.0 to 2.6.29, but there is also a small dip into the BSD world. The most thorough analysis was done on Daniel Phillips's tree, which contains the latest two disk-based file systems for Linux: tux3 and btrfs. The main techniques used to establish relationships among file systems are hierarchical clustering and phylogenetic trees. Also presented are a set of rankings based on various properties related to the evolution of the external symbols from one release to another, and complete timelines of the kernel releases for Linux, FreeBSD, NetBSD, and OpenBSD. In all there are 78 figures and 10 animations."

10 of 85 comments (clear)

  1. Hmm by Anonymous Coward · · Score: 5, Funny

    I could use a visual expedition among the various links on this summary.

  2. Let me correct that for you! by Azeroth48 · · Score: 4, Funny

    This analysis was done on 1337 kernel modules

    --
    This is where we are, our rock we stand, among the world, looking forward, eternally.
  3. Verry Pretty ...but by Chrisq · · Score: 4, Insightful

    What does it all mean?
    Is having a large number of external symbols good because it has more integration points or bad because of bloat? I don't think I have ever RTFA and come away with so little understanding before.

  4. Typo in summary. by SharpFang · · Score: 4, Funny

    This analysis was done on 1377 kernel modules from 2.6.0 to 2.6.29

    I think they meant 1337 kernel modules?

    --
    45 5F E1 04 22 CA 29 C4 93 3F 95 05 2B 79 2A B2
  5. Re:So what? by Rosco+P.+Coltrane · · Score: 4, Insightful

    Nothing. The whole point was do create said visualizations. From the "expedition" homepage here:

    This is an exercise in visualization and kernel exploration. I'm not an expert in either of them but I like file systems and I also find great pleasure in creating visual representations of the things around me. --RazvanME

    He likes file systems and he likes to create visual representation of things. There's your explanation. I suspect the guy is a student with too much free time and a desire to be featured on Slashdot.

    --
    "A door is what a dog is perpetually on the wrong side of" - Ogden Nash
  6. My chart by iamdrscience · · Score: 4, Funny

    Usefulness of a hammer:
    XXXXXXXXXXXXXXXXXXXXXXXXX

    Usefulness of an average Slashdot article:
    XXXXXX

    Usefulness of a screen door on a submarine:
    XXXX

    Usefulness of this Slashdot article:
    X

  7. Eye-candy knowledge by koolfy · · Score: 4, Insightful

    Am I the only one not understanding a word nor the point of those graphics, but still going to print them as posters and put them everywhere in my bedroom ?

    'cuz dude, it's so beautiful !

    --
    Segmentation Fault in "Life, Universe and Everything" at line 42. Don't Panic.
  8. Re:So what? by gbjbaanb · · Score: 4, Insightful

    Which is fair enough (unless you happen to have had a quick look at the summary, an even quicker look at the diagrams and thought "d'uh WTF?" to yourself). I think if he'd created a colourful fractal image, or moving dots swirling around then everyone would be saying how great it was. As it is, it looks like dull statistics.

    I found the interesting bits to be how closely tux3 kept coming up next to fat or ntfs, whilst btrfs was close to xfs, and ext4 with ext3 and ext2. Maybe there's something in the analysis after all!

  9. Link to the article's Front Page please? by AceJohnny · · Score: 5, Informative

    Dear submitter,

    A /. summary is a bit like a main page on a website. Make the organization clear. Don't pile on shortcuts to different parts of the website: the reader risks being discouraged trying to find out how best to get to the important part of your website. Less is better.
    I actually clicked on one of the links that appeared to go to the "Expedition" website (based on its similarity to other links, as shown in my browser's statusbar!), then changed the address in the address bar to get to the front page.

    You actually didn't include a link to your article's front page, for heaven's sake!

    Hope this helps for the next time you write a summary.

    --
    Misleading titles? Inflammatory blurbs? Keep in mind that Slashdot is a tabloid.
  10. Odd visualization, but not so bad by AceJohnny · · Score: 5, Interesting

    My first reaction when browsing through the article was disgust about the measure being used. I couldn't see the value of graphs about the number of symbols used by different file-system modules. So vfat doesn't use kprintf, woo-fucking-hoo!

    But then, the Hamming distance and hierarchical structure struck a chord. Huh, so NFS, uses a very different set of symbols than, ext3. (ok, this may be biased by NFS using a metric fuckton of external symbols where ext3 uses less), which implies that NFS is pretty different, internally, than ext3.

    So now, I agree that such a visualisation, while very abstract from the implementation details, can be pretty useful to have a (very) rough overview of the filesystems and their code structure. And I think we need more abstract overviews like this.

    Reminds me of Code Swarm, which creates a movie of commits to a repository.

    --
    Misleading titles? Inflammatory blurbs? Keep in mind that Slashdot is a tabloid.