Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-4041-8081-120121-160161-

hay look at my recursive pow

Name: Anonymous 2009-03-04 20:14


#include <stdio.h>
#include <stdlib.h>

unsigned long long rpow(int n, int p) {
  return p ? p==1 ? n : n * rpow(n,p-1) : 1;
}

int main(int argc, char **argv) {
  if(argv[1])
    if(argv[2]) {
      int n = atoi(argv[1]);
      int p = atoi(argv[2]);
      printf("%llu\n",rpow(n,p));
    }
  return 0;
}

Name: sage 2009-03-04 22:07

Fucking pig.

Name: Anonymous 2009-03-05 1:25

I thought /prog/ was slightly more experienced than this. Take this pig disgusting shit to /pr/.

Name: Anonymous 2009-03-05 2:32

rpow.exe 5 -1

Name: Anonymous 2009-03-05 3:30

>>3
Shh, Recursion is great.

Name: Anonymous 2009-03-05 4:38

>>5
TAIL recursion.

Name: Anonymous 2009-03-05 6:11

uintmax_t rpow_aux(uintmax_t, uintmax_t, uintmax_t) __attribute__ ((const, always_inline));
uintmax_t rpow_aux(uintmax_t n, uintmax_t p, uintmax_t a) {
 return p == 0 ? a : rpow_aux(n, p - 1, a * n); }

uintmax_t rpow(uintmax_t n, uintmax_t p){
 return p < 1 ? 1 : rpow_aux(n, p, 1); }

Name: Anonymous 2009-03-05 7:21

size_t strlen(const char * str)
  strlen(str, 0);

size_t strlen(const char * str, size_t a)
  if (!*str)
    return a;
  else
    return strlen(++str,a+1);

Name: Anonymous 2009-03-05 8:31

>>8
genius

Name: Anonymous 2009-03-05 8:32

>>5
RECURSION is for SATORI

Name: Anonymous 2009-03-05 9:02

uintmax_t pebkac(void){
 for(;;) fork() || abort();
}

uintmax_t rpow_aux(uintmax_t, uintmax_t, uintmax_t) __attribute__ ((const, always_inline));
uintmax_t rpow_aux(uintmax_t n, uintmax_t p, uintmax_t a)
 return p < 0 ? pebkac() :
        p == 0 ? 1 * a :
        p == 1 ? n * a :
        rpow_aux(n * n, p / 2, a + n * (p % 2)); }}

uintmax_t rpow(uintmax_t n, uintmax_t p){
 return rpow_aux(n, p, 0); }

Name: Anonymous 2009-03-05 10:22


OH WOW LOOK AT MY RECURSIVE PUTS

#include <stdio.h>

void rputs(const char *s) {
  if(*s) {
    putchar(*s);
    rputs(++s);
  }
}

int main(int argc, char **argv) {
  int n = 1;
  while(argv[n]) {
    rputs(argv[n++]);
    putchar('\n');
  }
  return 0;
}

Name: FrozenVoid !.FrOzenBUA 2009-03-05 14:08

#include <stdio.h>

static int f(const char *const s) {
    return
        *s ? putchar(*s), f(s + 1) :
        putchar('\n')
    ;
}

static int g(const char *const *const v) {
    return
        *v ? f(*v), g(v + 1) :
        0
    ;
}

int main(const int argc, const char *const *const argv) {
    return ((void)argc), g(argv + 1);
}

Name: Anonymous 2009-03-05 17:22

>>13
Invalid javascript.

Name: FrozenVoid 2009-03-06 5:10

>>14
I dislike C and its idiosyncrasies like type system and various restrictions on syntax.
It harms productivity in favor of speed. Programs full of bugs(which in C are security risk) and subtle syntax errors.

_________________________________________
I have become my own version of an optimist. If I can't make it through one door, I'll go through another door - or I'll make a door.

Name: Anonymous 2009-03-06 5:14

>>15
10/10
just as painfully ignorant & annoying as the real thing

Name: FrozenVoid 2009-03-06 5:17

>>16
What is that “real thing”?

_______________________________
A strange neurosis, evidently contagious, an epidemic mass hysteria. In two weeks, it spread all over town.

Name: Anonymous 2009-03-06 5:20

>>17
the original FrozenVoid.
the immature autistic 13yearold 1337 javascript ``programmer'' that claimed he was going to destroy /prog/ on more than one occasion

Name: FrozenVoid 2009-03-06 5:26

>>18
I can run the script again and destroy all current threads. Just give me a reason.


___________________________________
Well, as tragic as all this is, it's a small price to pay for countless hours of top-notch entertainment!

Name: Anonymous 2009-03-06 5:26

>>19
Go ahead you homo

Name: Anonymous 2009-03-06 5:27

>>19
do it, faggot.
you're a pathetic loser.
you don't scare anyone, and nobody likes you.
kill yourself

Name: Anonymous 2009-03-06 5:30

>>19
i've got the current threads' numbers saved.
i'll simply bump them back up after you're finished crying like a little baby

Name: Anonymous 2009-03-06 5:32

http://userscripts.org/scripts/show/40523
Whatcha gonna do against that, KIKE?

Name: Anonymous 2009-03-06 5:34

oh wow fvhbt

Name: Anonymous 2009-03-06 5:37

bump :-)

Name: Anonymous 2009-03-06 5:41

◔ヮ◔ invisible poster is shitty programmer.
he works out his frustration by necrobumping /prog/

Name: Anonymous 2009-03-06 5:44

Lol at the faggot trying to "destroy /prog/".

Name: Anonymous 2009-03-06 5:48

i wonder how long it took him to write that script?
probably 6 hours a day for three or four weeks; javascript is really hard, you know?

Name: Anonymous 2009-03-06 5:55

this little hissyfit just makes me penis harder.

Name: FrozenVoid 2009-03-06 6:30

Would you like to apologize or ask for forgiveness? 



_________________________________________________
Who dares not speak his free thoughts is a slave.

Name: Anonymous 2009-03-06 6:31

>>30
lol, who do you think you are?
i told you, i will simply bump up the threads when you're finished crying.
keep doing it you faggot, you're just proving how much of a butthurt retard you are

Name: Anonymous 2009-03-06 6:33

Haha oh wow, somehow you're finished just one minute after the greasemonkey script is updated.

YHBT YHL HAND

Name: Anonymous 2009-03-06 6:34

Name: Nick Palmer
DOB: April 10, 1990
Age: 18
Sex: Male
Location: Minnesota
Job: Student

am i getting closer, fv?

Name: FrozenVoid 2009-03-06 6:35

Allright. You chosen to suffer the consequences for far longer then i assumed.


______________________________
Uncertainty is the essential, inevitable and all-pervasive companion to your desire to make art. And tolerance for uncertainty is the prerequisite to succeeding

Name: Anonymous 2009-03-06 6:36

lol internet

Name: Anonymous 2009-03-06 6:37

>>34
what consequences?
here are the most recent threads:

hay look at my recursive pow<>Anonymous<><>1236215674<>21<>Anonymous<>1236335279
Myspace DIV Overlay<>Anonymous<><>1236333195<>3<>Anonymous<>1236335149
God = Martin Galway<>FrozenVoid<><>1236318807<>8<>Anonymous<>1236335191
leahculver &lt;3<>Anonymous<><>1236136935<>45<>FrozenVoid<>1236334521
is he gone?<>Anonymous<><>1236289431<>16<>Anonymous<>1236332794
Python<>Anonymous<><>1236094092<>55<>Anonymous<>1236331205
BBS Project<>Anonymous<><>1236006983<>28<>Anonymous<>1236329268
Instead of making this long....<>Anonymous<><>1236257660<>29<>Anonymous<>1236328970
So I watched the movie ``Hackers''<>Anonymous<><>1236264848<>20<>Anonymous<>1236323621
JavaScript OS<>FrozenVoid<><>1236149693<>108<>Anonymous<>1236310723
SICP exercise 1.11<>Anonymous<><>1236266652<>15<>Anonymous<>1236310418
Fuzzy matching a tree structure<>Anonymous<><>1236140086<>34<>Anonymous<>1236305688
BBCODE<><><>1186660795<>726<>Anonymous<>1236303848
Python OS Idea<>Anonymous<><>1236303742<>2<>Anonymous<>1236305369
Why is Java so popular<>If everybody hates Java<><>1236013371<>145<>Anonymous<>1236302236
/a/ in need of some dire help<>Anonymous<><>1235871510<>89<>Anonymous<>1236296780
SICP Fails<>Anonymous<><>1236265491<>14<>Anonymous<>1236286416
You Need to Read Your SICP Today<>Anonymous<><>1236275138<>11<>Anonymous<>1236286338
Kenny Tilton<>Anonymous<><>1236112706<>22<>Anonymous<>1236270067
This is how I see marriage<>Anonymous<><>1236190645<>18<>Anonymous<>1236268437

Name: Anonymous 2009-03-06 6:39

I am laughing extremely hard at his rage. I'm glad I didn't hide him once he went tripless or I would have missed this quality entertainment.

Name: Anonymous 2009-03-06 6:39

i'm laughing at you FV.
you are truly pathetic

Name: Some FV original emo poems 2009-03-06 6:43

you say your dissapointed
hell that must be true
now that i think about it
i should be dissapointed in you
you lecuture to me about my problems
and what i should do to solve them
but you get mad if the conflict is still there
But i guess you should after all
Im the rebel in your kingdom
And don't listen to what you say
And your the queen of this fucking world
So i might as well be dead today
i laugh when you try to tell me what to do
Because you know as well as me
that im not listening
Im just a little pawn
In this chess game you play
except i dont respond
to the queenies way
I say im sick
You say its fake
i say im in pain
you say its just an ache
i say im crying
you say its a whine
i say im bleeding
you say its a lie
you say your dissapointed
but i dont care any more
so lecture to the air
while i walk out the door

Name: Some FV original emo poems 2009-03-06 6:45

how many smiles can one person fake?
Well im out for all i can take.
everytime my heart breaks
a peice of my soul dies
i might aswell not be alive
My smile holds no happiness behind it
my eyes have no soul to guide it
People speak of true love
it fixes your heart and your soul
Where is my prince charming
my someone to hold me
My heart is still broken
my soul is still dead
yet i still smile at
the joke someone said
How long till they notice
my life is a lie
How long till they notice
i've already died

Name: Anonymous 2009-03-06 6:45

I can imagine how frustrated and powerless this idiot must feel right now, but somehow I feel like I shouldn't laugh at his misery, like I wouldn't laugh at a blind guy or an amputee.

Name: Some FV original emo poems 2009-03-06 6:46

Tell Me
Why my tears always fall when im alone
Tell Me
Why my attitude is only paper thin
Because I don't want to hurt anymore
Tell Me
Why you left me
Tell Me
To be strong
Tell Me
To stop crying
That it was a dream all along
The silence of my room is killing me
I'm tired of being alone
It tears me apart
To think of you
When i don't try to
I'm tired of missing you
Can't you tell I'm still in love with you
I miss your arms around me
You whispering in my ear
Telling me you'd protect me
From the pain I now hold hear
Now my mascara runs
I haven't been able to fill that hole
Though I give everyone a smile
Telling them I'm over you
Hoping they can't see through the lie
Because inside I'm slowly dieing
I stay emotionless
But deep inside I'm crying
Whenever I look around
I always see your face
Please Stay Out of my head
Go Away
I'm already in enough pain
How do you think it feels
To have heart ripped out and shown to you
I was hoping you would save me
From my souless fate
But we both know
Your too stubborn
Your ego is too strong
Obviously you didn't love me enough
And you've been alone for too long

Name: Anonymous 2009-03-06 6:47

I DONT SEE HIM

Plz post digest of rage

Name: Anonymous 2009-03-06 6:53

>>43
FV: ``I dislike C and its idiosyncrasies like type system and various restrictions on syntax.
It harms productivity in favor of speed. Programs full of bugs(which in C are security risk) and subtle syntax errors.''
EXPERT: the original FrozenVoid.
the immature autistic 13yearold 1337 javascript ``programmer'' that claimed he was going to destroy /prog/ on more than one occasion
FV: I can run the script again and destroy all current threads while I masturbate to forget my loneliness. Just give me a reason.
EXPERT: do it, faggot.
FV: Would you like me to slit my wrists or ask for forgiveness?
EXPERT: YHBT
FV: Allright. I know everybody hate me. But it's your fault. You are too stupid to understand me. You chosen to suffer the consequences for far longer then i assumed. Or maybe he didn't say that and the meds are fucking with my head again? Whatever. I can't run away. He is not in front of me. He can't punch me again. Nobody will ever punch me again. NOBODY. I'm no longer anybody's bitch. He can't harm me anymore.

Name: Anonymous 2009-03-06 6:55

I'm masturbating at you FV.
you are truly amazing

Name: Anonymous 2009-03-06 7:13

lol internet

Name: Anonymous 2009-03-06 7:41

FrozenVoid info:
http://pastebin.com/f8e2b91d

Name: Anonymous 2009-03-06 7:42

ok well ive set up a crude prog sort:  it sorts subject,txt based on the ID (field 4) and then just takes the most recent 100.... http://noog.org/cgi-bin/prog

need to iron out the top weird ones with non-standard IDs..

Name: Anonymous 2009-03-06 7:45

>>48
Groovy.
With this, /prog/ is immune to <that guy's> faggotry

Name: Anonymous 2009-03-06 7:46

THIS IS THE CRAPFLLOD BUNKER.

ROLL CALL

Name: Anonymous 2009-03-06 7:48

>>50
the SUSSMAN is up in this motherfucker!!!!
ofcourse,
i never leave

Name: Anonymous 2009-03-06 7:57

Guys we should apologize, or he might commit suicide and leave the script running, and it would take days before anybody finds his body and turns off the computer, given how unlikely he his to have friends.

Name: Anonymous 2009-03-06 7:59

>>52
It would be worth it.
A few days/weeks without /prog/ in exchange for a world without FV.
I hope he does it painfully

Name: Anonymous 2009-03-06 7:59

>>52
no u

i dont even see his posts!

Name: Anonymous 2009-03-06 8:11

bump

Name: Anonymous 2009-03-06 8:19

I don't like how his spam script fails to remove unnecessary whitespace. It really looks unprofessional.

Name: Anonymous 2009-03-06 8:25

>>56
being professional is CONFORMITY, dude!
frozenvoid is a GENIUS REVOLUTIONARY! he would never CONFORM to THE MAN'S idea of what PROFESSIONAL scripts should look like.
he is a MAVERIC PROGRAMMER who plays by his own rules and doesn't let anyone stand in his way

Name: Anonymous 2009-03-06 8:27

A few days/weeks without /prog/

I invite you to follow the following hyperlinks:
[Hyperlink #1]: http://noog.org/cgi-bin/prog
[Hyperlink #2]: http://userscripts.org/scripts/show/40523

Name: Anonymous 2009-03-06 9:13

Bampu

Name: Anonymous 2009-03-06 9:23

Bumpa

Name: Anonymous 2009-03-06 9:43

bump

Name: Anonymous 2009-03-06 9:59

Pantsu
Pantsa
Pants

Name: Anonymous 2009-03-06 10:04

N!GGERS

Name: Anonymous 2009-03-06 11:51

leah culver reporting in

Name: Anonymous 2009-03-06 12:00

I heard FrozenVoid's mother smells like a horse and looks like a metric tonne of manure.

Name: FrozenVoid 2009-03-06 14:08

Have you changed your mind yet?


______________________________
Only the dead have seen the end of war.

Name: Anonymous 2009-03-06 18:26

>>66
you are pathetic, is that all you've got?
you make me laugh, faggot

Name: Anonymous 2009-03-06 18:32

>>67

oh hi

Name: Anonymous 2009-03-06 18:36

>>66
Suck my anus.

Name: Anonymous 2009-03-06 18:42

>>66
No, as stated in >>65 your mother still smells like a horse and looks like a metric tonne of manure. And no amount of spamming will change that.

Name: Anonymous 2009-03-06 19:04

Hey FV, can you schedule another hissy fit for May? I'd prefer not to have the distraction of /prog/ come exam time.

Name: FrozenVoid 2009-03-06 19:24

Okay gentlemen, you win this time. But I will be back with more.

______________________________
Be careful when you fight the monsters, lest you become one.

Name: Anonymous 2009-03-06 19:25

Why did you stop your spambot? Ran out of proxies and too fucking dumb to find more?

Name: Anonymous 2009-03-06 19:27

Please don't slit your wrist too hard in the meantime.

Name: FrozenVoid 2009-03-06 19:27

>>74
I became bored of toying with my inferiors.

______________________________
Common sense is the collection of prejudices acquired by age eighteen.

Name: Anonymous 2009-03-06 19:30

>>76
You use weird words to talk about masturbation

Name: Anonymous 2009-03-06 19:32

So it's as I said. You're too incompetent to even vandalize an anonymous board. How does it feel to be so powerless?

Name: Anonymous 2009-03-06 20:00

>>76
lol, you're a loser.
your script-fu is weak.
you are nothing but a little faggot who doesn't know a thing about real programming; that's why you're leaving.
you could never "destroy /prog/".
you can never win.
go home back to gaia and write some more emo poetry, faggot; nobody here cares about you and your inflated sense of self worth

Name: Anonymous 2009-03-06 20:12

>>76
┌∩┐(◣_◢)┌∩┐

Name: Anonymous 2009-03-06 21:46

the more i dont see his posts, the harder i come

Name: Anonymous 2009-03-08 18:40

bampu

Name: Anonymous 2009-03-08 18:42

pantsu

Name: Anonymous 2009-03-08 18:51

wanksu

Name: Anonymous 2009-03-08 18:56

ubantu

Name: Anonymous 2009-03-08 19:28

sudoku

Name: Anonymous 2009-03-08 19:50

countdooku

Name: FrozenVoid 2009-03-11 5:25

>>79
Has several server outages of half of 4chan taught you a lesson yet?

_________________________________________________
When the rich wage war, it is the poor who die

Name: Anonymous 2009-03-11 5:48

>>88
that was not you, faggot.
please kill yourself
IHBT

Name: FrozenVoid 2009-03-11 5:58

>>89
Ah well, it seems you don't learn enough...

___________________________________
...and that if one steps back into abstracted considerations derived without respect to such concerns, an understanding of the qualities of musical uniqueness will continue to be suppressed in favor of generalizations, which at best evoke a vague sense of what a piece may be doing, perhaps in common with some other pieces, but not what one piece is doing, all by itself.

Name: Anonymous 2009-03-11 6:59

>>90
Learning is for conformist idiots, you said so yourself ◔ヮ◔
I'm laughing at you right now

Name: FrozenVoid 2009-03-11 12:54

>>91
We'll see who laughs last.

____________________________________________
In the long run the sword is always beaten by the spirit.

Name: Anonymous 2009-03-11 13:49

How did I report posts on text boards?

Name: Anonymous 2009-03-11 14:57

>>93
Why would you want to do that?

Name: Anonymous 2009-03-11 14:59

>>93
You don't. No-one moderates these things anyway so what does it matter

Name: Anonymous 2009-03-11 15:18

>>92
Why don't you do right now whatever sort of minor temporary nuisance you intend to unleash? Need to get emotionally ready? Cutting yourself helps, trust me.

Name: FrozenVoid 2009-03-11 15:40

>>96
I have better things to do with my resources and my plans don't include wasting them on stopping 4chan servers from functioning 24/7. Its an inelegant,bruteforce solution.

_______________________________________________
Isopod Attack Formations Engage!

Name: Anonymous 2009-03-11 15:43

Its an inelegant,bruteforce solution.
As opposed to the elegant way you bumped all those threads

Name: FrozenVoid 2009-03-11 15:47

>>98
You are confusing my /prog/ scripts with my 4chan plans.
I develop both concurrently. If you haven't noticed the script isn't spamming repeated words, its an AI.

______________________________
The substructure of the universe regresses infinitely towards smaller and smaller components. Behind atoms we find electrons, and behind electrons, quarks. Each layer unraveled reveals new secrets, but also new mysteries.

Name: Anonymous 2009-03-11 15:48

>>99
Randomly breaking apart memes and reassembling into garbage is not an AI

Name: FrozenVoid 2009-03-11 15:51

>>100
AI definition is wider then you think. Its not restricted to some “living conscious AI” which answers your questions.
Its any intelligent agent which responds to environment,versus batch processing of commands.

________________________________________
You're supposed to be developing verbal abilities for your big aptitude test tomorrow.

Name: Anonymous 2009-03-11 15:55

>>101
AI definition is wider then you think.
But it is definitely narrower than what you think.

Name: FrozenVoid 2009-03-11 15:57

>>102
I use the definitions which suits the description of intended functionality,not the algorithms.
_____________________________________________
Refusal to believe until proof is given is a rational position; denial of all outside of our own limited experience is absurd.

Name: Anonymous 2009-03-11 16:01

>>103
Put it this way, i had to program a little shitty robot to compete in robot sumo? does that constitute an ai? I mean it responds "intelligently" to it's environment and to the other robot. Of course it isn't, it doesn't do anything intelligent at all, it does what i told it to depending on relevant conditions, the fact that i no longer had to directly interact with it is inconsequential. Your "AI" is no different, it gathers minimal information from /prog/, jumbles it a bit and posts it.

tl;dr IHBT

Name: FrozenVoid 2009-03-11 16:05

>>104
yes, its an AI, designed to compete."depending on relevant conditions," is intelligent response to environment.

________________________________________________
The genius of culture is to create an ontological system so compelling that what is inside and outside of a person are viewed as of a piece, no seams and patches noticeable.

Name: FrozenVoid 2009-03-11 16:09

If you have any doubts about it
http://en.wikipedia.org/wiki/Reactive_planning


______________________________________________
I can understand how they wouldn't let in those wild jungle apes, but what about those really smart ones who live among us who roller-skate and smoke cigars?

Name: Anonymous 2009-03-11 16:09

>>105
But it isn't intelligent, it is a slave that can go "is that a line?" "better not cross it cause my master says i shouldn't" or "is that a robot?" "i think i'm supposed to push that fucker backwards"
Calling that an AI is an insult to the work of all the AI researchers who have wasted their lives and government money on they're laudablelaughable goal

Name: FrozenVoid 2009-03-11 16:16

>>107
Its an effective AI. Its "smartness" is irrelevant as long as it serves the function it was intended to operate.
A game bot is an AI,and its completely statically programmed, it doesn't learn or modify itself. It just works. 
____________________________________________
A thing is not necessarily true because a man dies for it.

Name: Anonymous 2009-03-11 16:19

  ∧_∧   ∧_∧   ∧_∧   ∧_∧      ∧_∧
 ( ・∀・)   ( `ー´)  ( ´∀`)  ( ゚ ∀゚ )    ( ^∀^)
 (    つ┳∪━━∪━∪━━∪━∪━∪━┳⊂     つ
 | | |  ┃This thread has peacefully ended.┃ | | |
 (__)_) ┻━━━━━━━━━━━━━━┻ (__)_)     Thank you.

Name: FrozenVoid 2009-03-11 16:21

>>109
can a thread be violently ended?
__________________________________________
Patriots always talk of dying for their country, and never of killing for their country.

Name: Anonymous 2009-03-11 16:35

>>97
No, you don't have anything better to do with your time. You wouldn't be trolling /prog/ if you didn't have copious amount of spare time, due to your lack of a job and of a girlfriend. Which means that you simply can't do any better than bumping random threads, and we don't care.
Doesn't it suck to feel so powerless? You're such a failure you can't even manage to hurt in any significant way an almost unmoderated anonymous board with no serious flood control system.

Name: FrozenVoid 2009-03-11 17:06

>>111
You will care when your site will be gone. For now it serves as test ground for some programs.
They aren't permanently affecting you. This isn't their purpose.
______________________________
The facts we see depend on where we are placed and the habits of our eyes.

Name: Anonymous 2009-03-11 17:08

>>112
Come on, FV. Don't be so つんでれ。

Name: FrozenVoid 2009-03-11 17:17

>>113
I don't consider my actions evil. I have different opinion on value of 4chan and its purpose.
Such opinions are not common here. User of this site,such as you can find different forums for posting.

_____________________________________________
That social order and control, structure of governance, social cohesion in states or organizations larger than face-to- face society depends on the nature of the technology of memory--both how it works and what it remembers... In short, what societies value is what they memorize, and how they memorize it, and who has access to its memorized form determines the structure of power that the society represents and acts from.

Name: Anonymous 2009-03-11 17:36

>>114
Do you have to be so mean as to decide which site should exist and which shouldn't? Of course you could do that, but is this really moral?

Name: Anonymous 2009-03-11 17:41

>>115
Don't feed his god complex.
>>112
You will care when your site will be gone
There are other /prog/s so most of us won't actually care

Name: Anonymous 2009-03-11 17:46

hey hey!
what do you call a 17 yearold anti-conformist ANAKIST with a superiority/god complex, an extremely over inflated ego, a tiny tiny penis, and incredibly lame programming skills?
FrozenVoid

Name: Anonymous 2009-03-11 17:48

>>117
I fucking lol'd even though the punchline was obvious

Name: Anonymous 2009-03-11 17:49

>>117
You forgot to mention he was a jew

Name: Anonymous 2009-03-11 19:14

factorial get

Name: Anonymous 2009-03-11 19:18

square number get

Name: Anonymous 2009-03-11 19:20

nontotient get

Name: Anonymous 2009-03-11 19:22

11th Mian-Chowla get

Name: Anonymous 2009-03-11 20:21

number of 1 bits in the 360th fibonacci number in base 2 get

Name: Anonymous 2009-03-11 22:19

COOL FREE NUMBERS

Name: Anonymous 2009-03-12 15:06

Computer science

Name: Anonymous 2009-03-12 16:02

All of these algorithms fail because they don't run in O(log n) time.

Name: Anonymous 2009-03-12 16:17

>>27
O(log n) is the best you can do for pow.

Name: Anonymous 2009-03-12 16:47


int main() {
  main();
}

Name: Anonymous 2009-03-12 17:34

>>128
Wrong.
A 32 bit integer pow library could run in constant (amortized) time if you had the neccesary memory to store lookup tables of all the results, and the means with which to distribute the somewhat large source/compiled code. Then again, it would be very easy and small to store if done with self modifying code or code that generates the code needed, then compiles and dynamically includes that, but then you would have an obscenely large load time followed by constant time pow calculations. Obviously this would be less practical to attempt with 64 bit or higher machines.

Name: Anonymous 2009-03-12 18:01

>>130
if you had the neccesary memory to store lookup tables of all the results
~264 bits? WHBT

Name: Anonymous 2009-03-12 18:06

>>131
2 exabytes?
It's not as far fetched as you would think.

Name: Anonymous 2009-03-12 18:14

>>132
To clarify, if extrapolating moores law (18 months version), assuming ~4gb as the standard in memory as of current. Then we will have that much ram in 43.5 years. And lets be honest, the advancements possible in permanent digital storage that will cut deeply into that are many.

Name: Anonymous 2009-03-12 18:22

>>130
Wrong.
It will only run in constant amortized time if you assume that every program reuses every pre-computed value at least one time.

Name: Anonymous 2009-03-12 18:34

>>134
That isn't how time complexity works.
For example, time complexity taken to solve a maze does not include the time taken to generate the maze you are solving or the time taken to read the maze structure from an input file if that is the case. In a similar way, fetching a value from a lookup table (which is what needs to be done inside the pow() function in this case) is a constant time operation, where as generating and making said table usable may not be.

Name: Anonymous 2009-03-12 18:39

>>135
It does if the algorithm includes maze generation code. Generating and making said table usable has to be part of the pow algorithm.

Name: Anonymous 2009-03-12 18:42

>>135
Also if the algorithm doesn't have to include the table generation code, then it would be worst-case constant time, not even amortized. YHBT.

Name: Anonymous 2009-03-12 20:51

>>137
Table lookup is not constant unamortized time, you are wrong. The process of calculating this result is somewhat complex (due to all the seeming dynamic factors) and described in several papers on the subject, which I get the feeling you have not read. Go and troll in the FrozenVoid threads.

>>136
I said quite clearly the algorithm SOLVES THE MAZE. You would have a completely seperate algorithm for generating it, that would be to say the pow() function GENERATES the lookup tables it wants to use EVERY time it is called. Your argument is completely invalid. Is the time complexity of "Hello World!" in a Java Application O(n^3), because we have to account for the time complexity of the JVM loading sequence and complexities of the classloader, garbage collection and other such systems? I don't think so. The time complexity of a pow function that looks up pre computed values in a table is constant.

Name: Anonymous 2009-03-12 23:25

a large enough lookup table is not going to fit in the processor's cache, and will probably be a lot slower than the algorithm >>7 uses.

Name: Anonymous 2009-03-12 23:29

>>138
Wow you are the biggest idiot ever. Let me model this a bit more clearly so you're retard brain can handle it.

Before you use the pow function, you have to load or generate the table. Never did I say that you would do this more than once or every time you call pow. The point is, the work you do in loading or generating the table will not be paid off by a single call to pow, you will have to an equivalent amount of work in pow calls as you did in loading the table for the amortization argument to work at all.

I suggest you take some time off work/school and re-learn amortized analysis. You definitely wouldn't cut it in the real world. Stick to writing and re-writing factorial and Fibonacci functions.

Name: Anonymous 2009-03-13 0:37

>>140
so you're
Stopped reading right there sorry.
Disregard that, I didn't but I will point it out anyway so that I win the argument even if I am wrong. On to more important matters:

If you want to be an absolute pedant about it, you could of inferred that I was meani... oh wait, no you couldn't. I said the time complexity of a function pow() that performs a lookup on a table is constant. Giving the user a constant time pow() function. And even if I had meant overall amortized time of pow calculations, then your amortized time complexity is wrong anyway. The worst case sequence of events therein would be that the table is loaded, and then pow() is called a limitless number of times. This gives the cost of the load operation as 1/∞ along with the constant time cost of the lookups, so we get O(1) again.

Name: Anonymous 2009-03-13 0:41

>>141
an O(log n) algorithm that takes 5 seconds in the worse case is a lot better than an O(1) algorithm that takes 10 seconds every time.

Name: Anonymous 2009-03-13 1:07

>>141
This is an example of how not to do amortized analysis. The great Computer Scientists are laughing at you.

Name: Anonymous 2009-03-13 1:07

>>142
Fortunately for the planned implementation that uses a LOOKUP TABLE. It will be able to directly access the area of memory it requires. Taking infact, a single clock cycle to complete (well, probably a few more if done a more intuitive way of double indexing where a multiplication and addition would be required in addition to acessing the memory). And if this wasn't the case and it did take ten seconds; it would be infinitely times more useful than a regular power function. PROTIP: Peicewise functions.

Name: Anonymous 2009-03-13 1:28

>>144
#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

uint64_t rpow_aux(uint64_t, uint64_t, uint64_t) __attribute__ ((const, always_inline, flatten));
uint64_t rpow(uint64_t, uint64_t) __attribute__ ((const, always_inline, flatten));

uint64_t rpow_aux(uint64_t n, uint64_t p, uint64_t a)
{ return p == 0 ? a : rpow_aux(n, p - 1, a * n); }

uint64_t rpow(uint64_t n, uint64_t p)
{ return p < 1 ? 1 : rpow_aux(n, p, 1); }

int main(void)
{ printf("%" PRIu64 "\n", rpow(2, 63));
  return 0; }


lets see your lookup table and do some benchmarks, idiot.

Name: Anonymous 2009-03-13 7:42

all this O(n) is a lot of shit sometimes. On paper nothing matters. It's only when you've hacked it out into the machine that you can see what's going on.

Name: Anonymous 2009-03-13 7:56

>>136
>>138
Obviously the pow() lookup table would be implemented in hardware, not computed by the compiler

Name: Anonymous 2009-03-13 17:45

>>1

GET THE FUCK Out OF /PROG/ YOU WORTHLESS FUCKING SCUM SUCKING BITCH PIECE OF SHIT. I HOPE YOU FUCKING ROT AND WORMS EAT YOUR INSIDES YOU DISGUST ME!!!! DO NOT FUCKING ASK /PROG/ TO HELP YOU EVER MOTHERFUCKER

Name: Anonymous 2009-03-13 17:48

>>148
loeb :: Functor a => a (a x -> x) -> a x
loeb x = fmap (\a -> a (loeb x)) x

Name: Anonymous 2009-03-13 17:52

>>148
GO BACK TO /b/!!!

Name: Anonymous 2009-03-13 17:59

>>150
Have some manners, [u]please[/u].

Name: Anonymous 2009-03-13 18:03

>>151
lrn2BBCODE, please.

Name: Anonymous 2009-03-13 18:03

Go back to /b/, please.

Name: Anonymous 2009-03-13 18:06

>>149
loeb f = fmap ($ loeb f) f!!!

Name: Anonymous 2009-03-13 18:25

loeb = fix (fmap . flip id =<<)

Name: Anonymous 2009-03-13 18:37

>>155
I think I just understood loeb. Thank you.

Name: Anonymous 2009-03-13 20:04

>>156
you're welcome, that's why i posted it. it's a lot easier to understand when it's not full of lispish lambda bullshit and explicit recursion.

Name: Anonymous 2009-03-14 1:55

>>157
Heaven forbid you should use the same identifier twice within an expression.

It is beautiful, though.

Name: Anonymous 2009-03-14 3:01

fibs = loeb (map const [0, 1] ++ map (uncurry (flip (.)) . ((take 2 .) . genericDrop *** genericIndex [\[a, b] -> b * (2 * a + b), sum . map(^2)]) . (\(q, r) -> (q + r - 1, r)) . flip divMod 2)[2..])

Name: Anonymous 2009-03-14 9:08

>>157
Now it's full of pointless curried partial application. Ah, the wonders of abstraction.

Name: Anonymous 2009-03-14 17:16

lolwhut = flip loeb

Name: Anonymous 2009-03-14 18:03

>>162
Now it's full of pointless curried partial implementation. Ah, the wonders of recursion.

Name: Anonymous 2009-03-14 18:43

>>237
Now it's full of pointless forward references. Ah, the wonders of lazy evaluation.

Name: Anonymous 2009-03-15 9:31

>>161
wtf can that be used for?

Name: Anonymous 2009-08-16 2:19

Lain.

Name: Anonymous 2009-08-16 2:29

Lain.

Name: Anonymous 2009-08-16 2:32

Lain.

Name: Anonymous 2009-08-16 2:36

Lain.

Name: Anonymous 2009-08-16 2:46

Lain.

Name: Anonymous 2009-08-16 2:52

Lain.

Name: Anonymous 2009-08-16 3:09

Lain.

Name: Anonymous 2009-08-16 3:22

Lain.

Name: Anonymous 2009-08-16 3:47

Lain.

Name: Anonymous 2009-08-16 4:05

Lain.

Name: Anonymous 2009-08-16 4:30

Lain.

Name: Anonymous 2009-08-16 4:30

Lain.

Name: Anonymous 2009-08-16 4:34

Lain.

Name: Anonymous 2009-08-16 4:39

Lain.

Name: D 2010-12-06 4:10

The D Programming Language

Name: Anonymous 2011-02-04 15:53

Don't change these.
Name: Email:
Entire Thread Thread List