Slashdot Mirror


Smallest Possible ELF Executable?

taviso writes "I recently stumbled across this paper (google cache), where the author investigates the smallest possible ELF executable on linux, some interesting stuff, and well worth a read. The author concludes, 'every single byte in this executable file can be accounted for and justified. How many executables have you created lately that you can say that about?'

40 of 451 comments (clear)

  1. Not good enough by mesocyclone · · Score: 5, Funny

    It isn't amazing until its also palindromic!

    --

    The only good weather is bad weather.

    1. Re:Not good enough by Anonymous Coward · · Score: 5, Funny

      aibohphobia-the fear of palindromes. get it?

    2. Re:Not good enough by red_dragon · · Score: 5, Funny

      Weird... I read that as "aibophobia", and thought it was the fear of electronic pets.

      --
      In Soviet Russia, Jesus asks: "What Would You Do?"
  2. smallest elf execution by Anonymous Coward · · Score: 5, Funny

    I just heard the news on slashdot -- Frodo Baggins, the smallest elf, was just executed! No other details were available.

    1. Re: smallest elf execution by Black+Parrot · · Score: 5, Funny


      > I just heard the news on slashdot -- Frodo Baggins, the smallest elf, was just executed! No other details were available.

      In my own research I have discovered that the average Hobbit executable is barely half the size of the average Elf executable.

      They're faster to run in a tight spot, too!

      --
      Sheesh, evil *and* a jerk. -- Jade
    2. Re:smallest elf execution by mbogosian · · Score: 5, Funny

      Frodo Baggins, the smallest elf, was just executed!

      Unfortunately, the article was incorrect then. Frodo is a hobbit. Furthermore, he is far from the smallest hobbit.

      However, he was executed. By two elves. By way of trampling.

      Does that mean we can assume that ELF binaries run on Hobbits?

      (Sorry, I couldn't resist.)

    3. Re:smallest elf execution by skaffen42 · · Score: 2, Funny

      I'm confused. Is this a troll or not?

      --
      People couldn't type. We realized: Death would eventually take care of this.
    4. Re:smallest elf execution by mbogosian · · Score: 5, Funny

      I'm confused. Is this a troll or not?

      No. Trolls are completely different creatures from hobbits and elves.

  3. You disgust me... by tuxedo-steve · · Score: 5, Funny

    ... wanting to execute the smallest possible elf. You Americans and your bloodsports. Barbarians.

    If you guys go ahead with your cold-hearted plan to execute this elf, the Olsen twins better watch their backs next time they're in Ireland, if you catch my drift.

    --
    - SMJ - (It's not just a name: it's a bad aftertaste.)
    1. Re:You disgust me... by jdkincad · · Score: 3, Funny

      And you think we would care if something happened to the Olsen twins?

      --
      The great advantage of having a reputation for being stupid: People are less suspicious of you.
  4. good, bloat sucks by Anonymous Coward · · Score: 3, Funny

    Linux software is horribly bloated, like even "ls" is above 30k, thats just insane for a program thats supposed to just list files in a directory. About time someone did something about it.

    1. Re:good, bloat sucks by mickwd · · Score: 3, Funny

      Well it still manages to list files faster than my eyes can read them.

      So don't expect me to do anything about it.

  5. I feel guilty by Anonymous Coward · · Score: 5, Funny

    This makes my new 100-gig hard drive seem WAY too big.

    1. Re:I feel guilty by Kenshin · · Score: 3, Funny

      Don't feel so bad, you could alays fill it up with porn. That's why they keep boosting the capacity.

      --

      Does it make you happy you're so strange?

    2. Re:I feel guilty by p3d0 · · Score: 3, Funny

      Porn jokes are the "imagine a beowulf cluster" for the 21st century.

      --
      Patrick Doyle
      I mod down every jackass who puts his moderation policy in his sig. Oh, wait a sec....
  6. Smallest Posible Post by Anonymous Coward · · Score: 5, Funny
    1. Re:Smallest Posible Post by moonbender · · Score: 5, Funny

      Wow, you even saved a byte by mis-spelling "Possible" - awesome!

      --
      Switch back to Slashdot's D1 system.
  7. Bloat...now a worldwide concept! by Masque · · Score: 4, Funny

    This guy clearly doesn't get the point!

    67% of Americans are overweight. They can't account for most of the bites they use. By developing software that is just as bloated, the users feel good about themselves.

    This kind of skinny programming is very insensitive to the fatass society we Americans live in! Hopefully the U.S. Congress hears of this soon, so that they may legislate this kind of software right off the face of the earth.

    Masque, head of the Sensitive Programming Foundation*

    [*A division of Maxtor Corporation; come check out our new 320GB drives, featuring room for tomorrow's applications...today.]

  8. justification by mbogosian · · Score: 5, Funny

    every single byte in this executable file can be accounted for and justified

    The author's sanity, however, cannot.

  9. Re:Small virus catcher (for DOS) by Trusty+Penfold · · Score: 2, Funny

    Some viruses wouldn't infect suspected goat files; files with 'obvious' sizes. AV researchers would get the virus to infect the files - since the contents were known beforehand any changes were due to the infection.

    Of course this AV avoidance didn't work, as evidenced by the fact that viruses are now extinct and a footnote in the history of computer security.

  10. Of course shortly thereafter... by 4minus0 · · Score: 3, Funny

    Linus wept.

    linuxdoc.org
    Chapter 11
    Verse 35

    --
    You've got an easy breezy wind at your back...most of the time.
  11. proccessing in today's world by eng69 · · Score: 5, Funny

    The current state of elf proccessors demands an astounding amount of system resources. When combined with dwarf co processor, it provides for unparalleled carnie access.

  12. Could be used to make "true" smaller. by hey · · Score: 3, Funny

    On Red Hat 8.0 I get:

    $ wc -c /bin/true
    9752 /bin/true

    That's thousands of extra bytes - eek.

  13. Any program can be written using one less byte by shoppa · · Score: 3, Funny
    It's a well known fact that
    Any program can have at least one reduncdant byte removed or optimized away and still function

    In fact, just apply this fact iteratively and you'll find that any program can be written in zero bytes!

    1. Re:Any program can be written using one less byte by Anonymous Coward · · Score: 2, Funny

      furthermore, it is well known that any program will inevitably have at least one bug.

      hence, we can deduce that *all programs can be reduced to a single byte... which won't work!*

    2. Re:Any program can be written using one less byte by Eythian · · Score: 2, Funny

      Any program can have at least one reduncdant byte removed or optimized away and still function

      Actually, I believe it is this:

      Axioms:

      1. Every program can be shrunk by at least one intsruction.
      2. There is always one more bug.

      From this, we can conclude that any program can be written as one byte that doesn't work.

  14. auuugh! by quarter · · Score: 3, Funny

    where's your spoiler alert?!!?!?

  15. Tiny Programs that Suck Memory by duck_prime · · Score: 2, Funny
    [...] I could write a very small program size wise that would drain your memory and crash your system, or make it slow down to a crawl.
    Dammit Gates, I *told* you to stop posting here!
  16. Yes, yes. We all know Frodo was a hobbit. . . by kfg · · Score: 3, Funny

    not an elf.

    Rumors of his being a fairy persist, however.

    KFG

  17. Re:Linux zealots. by khuber · · Score: 2, Funny
    45 bytes ought to be enough for anybody.

    -Kevin

  18. Job Security by vena · · Score: 2, Funny

    the real reason to obfuscate through efficiency! :)

  19. 26 bytes by bcrowell · · Score: 4, Funny
    Yeah, and now here's a thumb in the eye for all those C bigots and all those assembler bigots:

    $ cat >a.pl
    #!/usr/bin/perl
    exit(42);

    $ chmod +x a.pl
    $ ./a.pl
    $ echo $?
    42
    $ ls -l a.pl
    -rwxr-xr-x 1 bcrowell bcrowell 26 Oct 19 12:41 a.pl

    Only takes up 26 bytes on my hard disk!

  20. Re:No need to be smaller than 512 really... by the+way,+what're+you · · Score: 5, Funny
    Unless, of course, you're using ReiserFS with tail packing turned on.

    This should really be added to the Linux Gay Conspiracy.

    --
    example.org - powered by Linux!
  21. Re:Excellent troll! by ShavenYak · · Score: 3, Funny

    Is that why it took Deep Thought so long to execute it?

    --

    Hey kids, there's only 5 days left 'til Yak Shaving Day!
  22. Re:Even smaller by ShavenYak · · Score: 3, Funny

    On systems that automatically use /bin/sh on unknown files, the smallest possible shell script is:

    w
    Yes, a single character.


    Actually, a zero-byte file will work as well. Granted, it doesn't do much. But at least it is guaranteed to be bug-free.

    --

    Hey kids, there's only 5 days left 'til Yak Shaving Day!
  23. But wait a minute... by soulctcher · · Score: 2, Funny

    ...nobody has yet said whether the smallest elf is executable or not? I would imagine that unless he's a water bear, we're probably still going to be able to execute him.

  24. What about emacs executables ? by Billly+Gates · · Score: 3, Funny
    Its a much better os. I just wish I had a good editor on it.

  25. O'Reilly True In Nutshell book by truth_revealed · · Score: 2, Funny

    This one went around the internet a thousand times already, but in case you haven't seen it:

    True in a Nutshell

  26. Re:Turbo Pascal by taliver · · Score: 3, Funny

    4 bytes! My family would dream of 4 bytes. We had to get up in the morning, defrag the file system, decrypt RSA-65 for 23 hours and then go back to the boot sector where we would be erased. And we had to do it all in 4 bits of space!

    4 bytes. Hmph.

    --

    I demand a million helicopters and a DOLLAR!