Slashdot Mirror
Linux 2.4 Schematic Poster (Generated From Source!)
Dave Sifry writes: "Rusty Russell has posted the scripts that render a function call graph of all of the .c files in the Linux kernel. Each file is graphically represented and named, and function calls are graphically represented inside of each source file. The end result is a 180MB vector PostScript file. You can get the source code and then render it yourself, or if you just want to get the big finished poster, send an e-mail to Linuxcare or contact EverythingLinux if you live down under. BTW, it took us about 5 hours to get that file to print at a print shop down at LWE - that much vector PostScript really tested the limits of their big printers!"
So, how long will it take until I can order one of these posters from ThinkGeek or Copyleft? I want one!
Alex Bischoff
---
Alex Bischoff
HTML/CSS coder for hire
I'm looking for a program that instead of using the directory structure uses the class heirarchy to draw a map of a program.
I wonder how difficult that would be to implement ?
About as difficult as a debugger, I'd imagine...
I think you'd end up watching a dots move around the subsystems displaying the screen saver, for the most part.
I forget what 8 was for.
that's the *text of the kernel, not a map of the kernel.
This is just like television, only you can see much further.
The Makefile uses /bin/sh, which is a symlink to bash on a RedHat 6.2 system. Bash doesn't understand shopt, but bash2 does. Assuming you have bash2 installed, login as root and change the /bin/sh symlink so it points to /bin/bash2. That should make things work under RH 6.2.
update that works for redhat 6.2 http://lgp.linuxcare.com.au/lgp-2.4.0a.tar.bz2
use LaTeX? want an online reference manager that
-- john
the author sent me a patch to take care of the tempfile stuff in rh 6.2
download patch here
use LaTeX? want an online reference manager that
-- john
http://sage.che.pitt.edu/~harrold/mirrors/Final-0. 2-30pct-index_32.png
use LaTeX? want an online reference manager that
-- john
I dunno, the image just strikes me as sort of...
-This sig intentionally left blank
I usually never even see AC posts, but fortunately for you I fscked up my browsing settings. (They're fixed now, BTW.) No, I don't have a link, but it's been tossed around on the mailing lists several times. You can go to http://gcc.gnu.org/ and search the lists. I don't think it ever got formalized to one of the extensions listed on the Extensions page.
You cannot apply a technological solution to a sociological problem. (Edwards' Law)
I've been looking at Doxygen to help document the guts of the new replacement libstdc++-v3 library. These scripts would also help, in a big way.
I very much want to run the code for the compiler itself through these scripts and doxygen.
Many people, over the last year-and-some-odd, have made good progress towards implementing a new back-end target in GCC: an XML generator for your code. Rather than creating assembly, GCC would create XML. (And you'd better damn well believe that the first thing we'd run through it would be the sources to the compiler itself! :-)
You cannot apply a technological solution to a sociological problem. (Edwards' Law)
Are you suggesting that Win2k is not just spaghetti, but something like the platonic ideal of spaghetti?
I can buy that.
I don't need large brains to have a good time.
grin!
...) on active postscript fonts. These fonts would update their font metrics pseudorandomly after each character, thus retaining their general shape yet never printing the exact same way twice.
Guido Van Rossum's brother apparently did some work (or worked for a company that
Kinda neat.
You can probably chase it down from python.org
The kernel doesn't stop with out him. Most of the day to day development isnt done by Linus, it's don by the maintainers of the specific subsystems. Linus does organize final releases, but that isn't even soley his job. One of the late 2.2 kernels(17 I think) was actually released by Alan Cox before Linus gave it final blessing.
The bug mentioned here was fixed by Linus, but he is certainly not the only one capable of fixing it. He probably fixed it because he was the contact for that part of the kernel and he was the one who found the solution first. If he wasn't reached RedHat would have brought it to someone else.
If Linus was in a car accident, some slow down may occur in areas where Linus would normally be the standard contact, but other developers would take up the slack. It would be much like the head of the NT Executive team being in a car accident. A very valuable programmer(and human being) would be injured, but the project would go on without it. No one talks about the NT kernel team much though.
treke
Wankers claiming that anti-MS stuff always gets modded up... or conversely that pro-MS stuff get modded down. /.? I've noticed a slight trend here.
/.? Mindless humorless trolls overreacting, and spouting abuse at anyone who disagrees with them.
Do you actually read
Stupid fuckers moaning about how they are about to get modded down.
Learn to take a joke.
Why don't you just fucking kill yourself, and save the world the pain of suffering your presence any longer.
If i had to live life as you apparantly do, with no humor, and without the guts to even speak as myself (AC) then i probably would. Pitiful.
How about another thing to expect on
PigPog.
Also, why would it not work for kernel threads ? You could use one of the debugging tools.
[self emitOpinion:
[Opinion opinionAgreeingTo:
[[Thread currentThread] previousPost]];
1 reply beneath your current threshold.
Doesn't it strike anyone else as ... well not really smart, to print this in PS ?
For ze dUdes out there, large printers are called plotters, and they prefer languages like HPGL/2-RTL, CALS or even straight TIFF. Much better suited languages for that kind of work.
5 hours, Jesus H Christ !
The poster was hanging up on the linuxcare booth. They had a spliced together version which was put together from a bunch of standard letter size printouts. They also had a glossy poster version but the print quality was not as detailed as the spliced version. The tech told me they had tried to print it off a computer with a quarter gig of ram and the thing just choked... This was one of the *coolest* things I saw from the expo and I am absolutely going to pick one up. I wonder if thinkgeek.com is going to put one out?
They had this at the LinuxCare booth at Linux expo, it looks really cool, like a set of conentric circle. The best part of course was that Linus wandered over to look at it while I was there!
.ps file so that the poor guy doesn't get slashdotted. with Email
Could some one please mirror the
The difference between Canada and the USA is that in Canada healthcare is a right and gun ownership is a privilege.
Hey! I can do annoying pseudocode posts too. I'll do mine in SQL:
SELECT nickname + ' is a complete moron.'
FROM users
WHERE posting_style = 'half-assed pseudocode'
--Shoeboy
this reminds me of the back of the redhat FY1999 Annual Report. the letter to shareholders was on the front, and on the back was the source code to the original v0.1 kernel by Linus.
if i could find the link on corporate-ir.net, i'd link to the web version of the report, but it looks like they've dropped it and are only distributing the 10K.
pity. a lot of people really dug that poster, and have it hanging in their offices. i know a lot of people at redhat have them in their cubes.
- Entertaining Bits from the Ancient Kernel Tree
Actualy, I work for Microsoft, and have access to the win2k source code. I ran the tool over the code and code this killer source ring
Someone you trust is one of us.
will the paosters be available in Europe anytime soon?
Fry: heh, Yakov Smirnoff said it
Leela: No he didn't.
Congrats to Rusty for this, it couldn't have been easy...
rr (No relation :)
Quidquid latine dictum sit, altum videtur.
http://128.119.144.229/files/Final-0.2-30pct-index 32.png
Liberty.
Sorry for the offtopic post, but there is a PNG available of the 2.3.18 version he did originally. It's 1.5 mb, and I don't know how much bandwidth the server has, so you may want to mirror it.
Anyway, sorry about that, feel free to mod me down.
--Shoeboy
This program is dependent on a program called tempfile. I've tried running it.. But it complained of not finding that program.
Well. My guess is that tempfile just gives a temporary filename ready for use. So, the (not politically correct) fix would be a perl script called tempfile.
#!/usr/local/bin/perl
print "/tmp/",rand(100000);
Worked for me ! My poster is on the way.
Fo example:
- Miró: Simple programs, almost naive. Few calls, it needs more work.
- Klee: Asshole!!!, he wrote four functions and want me to approve him. Draw it again Sam.
- Picasso: He doesn't know in deep about structured programming. Better improve the code, it's a mess.
- Dalí: This guys knows about object oriented programming.
- Impressionist: It's a master in programming, but may be the code has too many functions and it's hard to understand. Better to crisp it slightly.
As you see, the program is useful too.--ricardo Estilo Dalí: muy bien estructurada u orientada a objetos. Impresionista: el hombre es un monstruo de la programación.
sgis ddo ekil t'nod i
"Send $24.95 to the human genome project for a printed copy of Linus Torvalds' complete genome! Straight from the sources! Only takes 2000 hours to render on an average Postscript printer."
Come to think of it, a clone of Linus would really speed up development, wouldn't it? Or would we have to clone Alan Cox too?
;-)
Someone trying to do this with Windows 2000? Ever seen a picture of a really, REALLY pot of spaghetti?
He who joyfully marches in rank and file has already earned my contempt. - "Big Al" Einstein
so that's what a slashdotting is like. I didn't even link it.
Liberty.
Of course, unless this actually helps you understand the code, and is better than pre-existing methods, why bother? Sure, it looks cool, but a similar representation of paths to local chinese restraunts may look as cool (you can take 5th st, or 15th st, represented as spikes off an oval, etc...)
If it really is an aid for comprehension, or even better, exposes structural flaws, then this is great! Let's make the FPS version, with a profiler coloring or texturizing (is that a word?) the environment, to show time taken in different subroutines (rooms?)
Anyway, cool idea, but lets give it a few months to see if it is just cool, or cool and useful.
Hi all,
.c files of the kernel.
1) This does not generate a call graph. It is a static rendering of all the functions in the
2) Yes, the images correspond to the code: forks represent if and switch() statements, circles cover the code within them. Also, code with asm statements, inline, etc are `hairier' (look in the architectures). So, a big star is either a big switch or an if...else if...else if..... If it's inside a circle, there's a loop around it. Two circles inside each other: nested loops. etc.
3) Why PostScript? For the 2.3.18 one I wanted to learn about PNG, so I did it in PNG. But I wanted people to be able to print out copies at home on small printers, so I wanted something scalable: 1GB PNG was not the answer. So I learnt PostScript and changed over to that; the `posterize' shell script lets you make an NxN poster for printing (I recommend >= 6x6).
4) cannot find -lfl
You need flex installed (or use lex and change the Makefile).
5) shopt: command not found
Run bash2, or remove the line:
shopt -s nullglob; for f in $(KERNEL_DIR)/$$d/*.c; do \
And replace it with these two (don't miss the trailing \'s!):
for f in $(KERNEL_DIR)/$$d/*.c; do \
if [ "$f" = "$(KERNEL_DIR)/$$d/*.c" ]; then continue; fi \
6) tempfile: command not found
Change the two occurrances of this (classify_nonstatics.sh and conglomerate_functions.sh) to:
TMPFILE=`mktemp ${TMPDIR:-/tmp}/$$.XXXXXX`
Please give feedback for these, and any other bug reports to rusty at my linuxcare.com.au address, and I'll release 2.4.0a soon...
Thanks!
Rusty.
Just mirrored it at http://sunsite.dk/lgdc/tmp/Final-0.2-30pct-index_3 2.png
:)
It's hosted at SunSITE Denmark as you see, which should have enough bandwidth.
And yes, it's very cool, and it's completely unreadable at that size & resolution
Linux running on a LaserWriter, what a joke.
Je t'aime Stéphanie
I wonder how difficult that would be to implement ?
There's an open source PERL listing out there that generates the picture of the goatse.cx guy out of Slashdot troll posts.
--- Jump!! Fire!! Bullet time!! - Lego version of the Matrix
5 hours does not surprise me at all. PostScript printers are optimized for text rendering, not vector rendering. 180MB of vector image at about 15 bytes per vector will be 12M vectors; the RIP is running at 700 vectors/sec. Not bad for (probably) MIPS running at 200 MHz without floating point - considering that PostScript vectors are rendered as rectangles with end caps and transitions, one-pixel accurate.
Size of the file doesn't matter - each sequence of vectors is rendered separately, slapped on the bit map of the page, and on to the next one.
HPGL/2 will not help - the complexity of the primitives is the same. HP/GL and PostScript share the same rendering backend on some printers.
Most plotters nowdays are wide-format inkjets with the same raster backend as other printers. Old pen plotters can't physically do 700 vectors/sec. No way. More like 25. How about drawing the same thing for five days, switching depleted pens on the fly? (reminds me of the old days... where's the old trusty 7225?)