« first day (928 days earlier)      last day (4035 days later) » 

12:00 AM
@rightfold f is the frequency of the degenerate case, and g is it's complexity.
 
user142019
Oh right.
 
user142019
Ah thanks I understand it.
 
hash tables are much more complex, though
 
user142019
Though what about hash tables?
 
user142019
Yes. :P
 
12:01 AM
because that kind of strict guarantee depends on the hash function's properties.
 
user142019
It depends on the hash function.
 
generally speaking, if you assume a reasonably good hash function, you can prove the amortization
but for some hash function, in the worst case very bad shit happens
plus, of course, O(1) doesn't cover the running time of the hash function, which is not always O(1).
 
89
Q: Constant Amortized Time

VarunGuptaWhat is meant by "Constant Amortized Time" when talking about time complexity of an algorithm?

^ Also :)
 
particularly for strings, where it may be O(n) in the length of the string, say.
 
Is programming on a Mac really the only way I can create and publish an iOS app? Is there really NO WAY to build apps on Windows?
 
12:04 AM
welcome to Apple
 
@DemCodeLines None
 
Well, I can't spend $1000 to buy a Mac! :(
 
g.g.
 
hackintosh? :P
 
sell android app, make 1000$, buy mac
 
user142019
12:06 AM
// Also, one thing I never really understood.
std::size_t n{};
for (char const* s : ss) {
    n += std::strlen(s); // strlen is O(n)
}
return n;
// This is O(n) for ss.size() == n and not the following, right?
 
user142019
 
But I have heard that to maximize the amount of people who check out your app, its better to go to iOS first instead of going to Android.
 
@rightfold Of course it's not O(n) for ss.size() == n.
 
Apparently, Android community is resistant to new apps and iOS community isn't.
 
strlen(s) is not an O(1) operation.
 
user142019
12:07 AM
So it's O(sum of all lengths)?
 
yup
which is exactly what, if you think about it, the algorithm does.
strlen visits every character in the string
so if you visit every character of every string, then it's going to be the sum of all lengths.
 
user142019
So the large black LaTeX one is right.
 
yep.
 
user142019
Hmm.
 
of course, that's just to be more precise, usually you'd simply say that all strings are m or less and express it as O(mn).
 
user142019
12:09 AM
Right.
 
which is easier for people to deal with
 
user142019
No wait it must be s_i not s_n. LOL
 
fail :P
 
user142019
I don't use summation notation often enough.
 
@rightfold wtf is this
 
user142019
12:12 AM
The wrong algorithmic complexity for the algorithm described above it.
 
@rightfold For a vector, resizing is done exponentially -- i.e., each time you resize, the new size is some factor larger than the old (e.g., 1.5 or 2x the previous size). Therefore, as it gets larger, resizing happens less and less often, so the total time spent resizing tends to a constant. With hash tables, they're basically assuming constant time lookup/insertion, so it's dealing only with resizing, which works pretty much the same way as for a vector.
@rightfold No -- the sizes of the strings are independent of the number of strings.
 
user142019
Now I'm confused.
 
user142019
I'm not sure whether I should trust the wasp or the puppy.
 
@JerryCoffin The total size visited is not, though.
 
user142019
O(1) is best O.
 
12:15 AM
no shit
 
user142019
@JerryCoffin So it's O(n)?
 
@DeadMG The normal assumption is that the average size of string is independent of the number of strings. Assuming (as is normal that) the average size of string remains constant, then the complexity of hashing one string is simply a constant when N is the number of strings.
 
@JerryCoffin The message you replied to was discussing something totally different than hashes.
 
user142019
It's about strlen, not hashing.
 
@rightfold Sorry, I must have gotten confused about the threading. No, strlen is O(n), where n is the length of the string. Note, however, that for std::string, .size()/.length() is O(1).
 
user142019
12:20 AM
Yes, but using std::string::size() here isn't interesting since adding those all is obviously O(n). :)
 
@rightfold Nor is using strlen, since adding all of those is obviously O(mn), as discussed above.
 
user142019
That wasn't obvious to me. :L
 
right
 
user142019
I'm a noob.
 
I meant, "Obvious to basically everybody who's at least vaguely competent in the specific area" :P
 
user142019
12:22 AM
:P
 
user142019
Surgeon Simulator 2013 is hilarious.
 
user142019
The brain transplant mission is funny.
 
user142019
A head transplant is a surgical operation. It is involving the grafting of an organism's head onto the body of another. It should not be confused with another, hypothetical, surgical operation, the brain transplant. Head transplantation involves decapitating the patient. Although it has been successfully performed using dogs, monkeys and rats, no human is known to have undergone the procedure. Since the technology required to reattach a severed spinal cord has not yet been developed, the subject of a head transplant would become quadriplegic unless proper therapies were developed. This...
 
user142019
So this exists…
 
12:32 AM
The video made me laugh until I cried hah
 
user1357851
two headed dog, lol
 
user1357851
when you feel like dog meat but not killing the dog
 
I wanna be a dog
 
user142019
:P
 
12:59 AM
what's a good show on Netflix? I almost finished Fringe
 
I liked Oz and Twin Peaks dunno if on Netflix
 
I never managed to read those diffs really :)
 
Hm?
 
so fuckin sick
 
user1357851
1:15 AM
Have you tried Ghost in the Shell?
 
user1357851
old show but awesome
 
@Crowz Did you watch The Sopranos yet?
 
user1357851
May 1st: International Lack of Labour day!
 
May 1st: internship debut day
 
@ShafikYaghmour no and doesn't interest me
What's May 1st supposed to be?
 
1:40 AM
So, I backed that.
 
Fuck friendship
 
I love that visual style.
 
really
OK sorry. Friendship is ok. What were you talking about? Kittens?
 
user142019
Friendship is Magic
 
I was expecting that from etienne...
 
user142019
1:46 AM
 
user142019
Mah new wallpaper.
 
user142019
Except less JPEG.
 
You are all about unicorns now... right?
 
@rightfold Damn, Luna really looks badass.
@Jueecy.new I'm the one who corrupted him.
 
user142019
I found it on /mlp/. There's lots of crap on there but also really good stuff.
 
1:50 AM
Have you ever watched a british TV series called Skins?
 
user142019
No.
 
@Jueecy.new I think I saw one episode or at least parts of one
Seems fucked up
 
@Borgleader, it seems just a bunch of YOLO guys, but it's really not
The message of the entire show is totally against the YOLO concept
 
That's not what I meant. It seems to deal with heavy subjects (anorexia, suicide, ...)
that's the impression I got from the partial episode I saw
 
1:55 AM
Yes it does
 
@EtiennedeMartel It looks pretty interesting, thanks
 
It also explores dysfunctional families, mental illness, adolescent sexuality (gayness on both girl's and boy's side), substance abuse and death...
 
2 messages moved to bin
 
user1357851
...
 
user1357851
manual bin, I get it
 
1:59 AM
@Telkitty, I'm just curious, what did you do them?
 
Theres being King of the loony bin and then there's being King of the bin. :)
@Jueecy.new i think you accidentally a word
 
@Jueecy.new Like ~4 people dislike her.
They were thinking of auto-binning every message.
 
@Rapptz, I was there... the last monday
 
@Rapptz See it this way, there was an upside to that whole situation. Zoidberg finished a fucking project!
 
I never see you
 
2:01 AM
:(
Anyway, what's the big deal with @Telkitty?
 
user1357851
@Jueecy.new huh?
 
He's asking why your images get auto-binned
 
*messages
 
I think
 
user1357851
My messages are not auto-binned, my images are
 
2:02 AM
Actually there was a specific task force to handle her
 
LOL "task force"
more like a storm in a water glass if you ask me
 
user1357851
I know black magic - I have this power to make the little pale boys to get very sensitive ... but instead doing things for me, they do things against me
 
Interesting
 
How many words of text do you think an average user would read next to an image before losing focus and leaving the image?
 
not many, maby 10
 
2:05 AM
 
20 words? 25 words?
Oh
 
all depends on the context of the image
 
<20
 
2 words if they don't contain 'sex', 'boobs' or 'unicorns'
 
lol jueecy
 
2:06 AM
or kitty
 
Any image. If there is a limit on amount words that can be used to describe it. Then probably 20?
 
or polotics, comedy, religion or what ever
again, context
 
I was going to say 20-25 but you guys say much less
Let's talk on an average basis.
 
Can I ask you a question instead?
 
Average of 15?
@Jueecy.new Sure.
 
2:07 AM
yea, possibly.
 
Why are you asking this into a C++ room?
 
@Jueecy.new we are the 'logical' thinkers
 
Well, you know, there are a lot of smart people here. Perhaps getting a few good opinions from you guys will help me in the long run. ;)
 
oh so you come in couples now
 
@Jueecy.new was referring to the whole room
 
2:08 AM
@Jueecy.new what do you mean?
?
 
@DemCodeLines he was talking to me, with the use of the word 'we' .. ..
 
oh ok.
 
Dunno really. It depends. If I'm not totally interested in the topic the image is trying to describe then I won't read even a single word. If it's something I think I'm interested in I'll read until the first 2 periods.
 
user1357851
@Mysticial FU newb, what about the unicorns, have you forgotten your glasses and could not see?
 
Assume every image that comes up is actually of interest to you.
 
2:10 AM
Then I'm going to try to read those two periods. If I'm not interested by then, then I'll not read any more...
 
@Telkitty Mysticial is not a newb. by any means. Though i doubt there's many unicorns in stressing the crap out of a cpu.
 
user1357851
LOL, obviously you don't the history behind my last sentence
 
a) she knows hes not a newb, b) unicorns probably refers to the MLP pictures
 
i dont, hence the 'save my ass in case it was a joke' ending sentance
 
c) i could also not know the story behind it
 
2:12 AM
@Telkitty May you eat a brick.
 
lol borglead
 
d) we are being trolled
 
@DemCodeLines when are we not?
 
@johnathon I think trying to defend influencing people is not a good start...
 
@DemCodeLines With Telkitty, assume she's serious, then flame away.
 
2:13 AM
@EtiennedeMartel You heard the news right? Apparently Gerald didn't know
 
@Borgleader What news.
 
@Jueecy.new Im not defending him because it's influencing, im defending him on an intellectual basis. Purely.
 
Hahahahaha xD
 
Oh.
That Gerald.
 
user1357851
@EtiennedeMartel those ones? yes.
 
user1357851
2:13 AM
 
are you guys always on chat?
 
@EtiennedeMartel yeah that one
 
@Jueecy.new Furthermore, i don't know him on any OTHER basis than a purely intellectual basis.
 
@Johann No, because "always" means "100% of the time".
 
@johnathon, just a free tip...
 
2:14 AM
smh.
 
user1357851
@johnathon you sounds like a born follower to me
 
@Johann "Oh man the people who were here yesterday at the same time are here today at the same time, they must be here all day"
 
Mysticial has followers?
 
kinda wondering the same thing.
 
lol
 
user1357851
2:15 AM
followers don't have to follow any particular person, but they tend to follow, usually following the mass
 
...
 
user1357851
<- not a follower
 
@Telkitty I think I'm beginning to like you
nevermind
 
user1357851
lol
 
Typically, i lead the mass. If you must know. As with pictures it dppends on the context. Making filty remarks about me in such a manner when knowing jack shit about me , is rather rude.
 
user1357851
2:17 AM
In natural order of things there are more followers than there are leaders
 
Most of the people, that try to convince others they are not followers, they usually are...
@johnathon "Typically, i lead the mass"... that's a strong sentence man
 
And, some people, never learn.
 
People don't need no leaders
Only leaders need people to lead in order to prove their cock is the bigger
 
What if the leader is a lady?
 
...
 
2:20 AM
Not on this screen she's not.
 
"We don't need no education" - Roy
"Yes you do because that's a double negative" - Moss
That's from The IT Crowd (and yes I know those are Pink Floyd lyrics)
 
it's missing a comma, shoot me
 
IT Crowd was a great show
 
@Jueecy.new Actually, many people need leaders.
Few people can actually take the initiative.
 
@Crowz The episode where they give her the internet. I lost it xD
so funny
 
2:22 AM
@EtiennedeMartel, only because they were used to be lead
 
@Jueecy.new No, because they show no interest in doing so.
 
People actually believe that it's the internet... although, that would probably happen in reality too
 
Leading means taking responsibility.
It means being able to eat shit for the people under you.,
 
Leading is difficult, most people don't want or can't do it.
 
Leading is just power
 
2:23 AM
no
 
@Jueecy.new Were you ever part of a team or are you one of those "hero programmer" types?
 
i gotta uniggy his ass for this answer
 
Dude being a leader or a manager of any sort sucks. So much more shit to deal with.
 
Leaders should also take responsibility but they usually just disappear when shit get serious
 
@Jueecy.new That's a bad leader. They are the exception, not the norm.
 
2:24 AM
@EtiennedeMartel probably the second, are talking about programming teams now? I lost the connection
 
If you have a boss like that, run the fuck away.
 
It always bothers me when companies ask questions about "leadership". I'm applying to an entry level job, what the hell would I know about leadership?
 
@Crowz They want to know if you're the kind of person who can take the initiative when needed, or if you need to be told what to do.
 
also promotion wink wink
 
@EtiennedeMartel I feel like I should just be wait to be told what to do. How would I know that what I decide to "take the initiative" for is what the company wants?
 
2:26 AM
Leadership is just stupid. Everybody should just be able to lead themselves. It's when somebody does something for a greater good that everybody goes to shit
 
also, if your willing to take the heat for the team, and appropriately handle the situation, in a professional manner.
 
@Jueecy.new Woa, woa, woa.
I can smell the cynicism from here.
 
"I'll purify the world from the jews, just for a greater good guys..."
yeah sure adolf
 
@Jueecy.new Oh hey, Godwin's Law.
Nice work there, jackass.
The conversation is officially over, and you just lost all credibility.
 
Sounds like a good time to say good night
 
2:27 AM
lol
because you say so?
 
TIL about Godwin's Law
 
time for godwin's stars
 
@Borgleader, me too :P
 
Seriously? You guys need to spend more time in Internet discussions.
 
who the hell stared him?
 
2:28 AM
@johnathon called a transcript.- irony
 
@johnathon As of now, no one.
 
@EtiennedeMartel, that law is just stupid. It's one of the most famous paragon because it's like one of the things that 98% of the population knows...
 
@Jueecy.new Eh?
What the fuck are you rambling about?
 
what about poe's law
everyone, at least on r/atheism, knows about poe's law
 
@Johann That's what allows for the existence of trolls on the Internet.
 
2:30 AM
@EtiennedeMartel atheist trolls that is
 
user1357851
@Jueecy.new if you were able to lead yourself, maybe you don't need be paid to be told what to do
 
not trolls in general
 
user1357851
leaders charm the crowd with their view & they follow
 
But let's just consider your point about Hitler. Are you saying that because he existed, then any leadership is bad?
That's some mind bending logic you got there.
 
user1357851
Steve jobs for example is a leader so is Bill Gate, whose vision was that he wanted to see everyone with a computer (20 years ago)
 
2:31 AM
@Telkitty It's not about charm, it's about vision.
 
@EtiennedeMartel, I was not talking about leadership there, I was just pointing out that is when people decide to do things "for a greater good" that shits gets real
 
@Jueecy.new Wait a minute. Since when are we talking about the greater good?
 
Ok let's talk about leadership then
 
@Jueecy.new remember when you made sense? I don't.
 
What I've seen are people who don't want to lead and just want to be told what to do.
And that type of person is incredibly common.
 
2:33 AM
^ Das me. I can't/wouldn't want to lead.
 
@EtiennedeMartel, that's a quite shallow opinion you got there
 
@Jueecy.new Define "shallow".
 
It's not an opinion, it's an observation. I've come to the same conclusion
 
Being a leader is hard. You have to essentially tank for your whole team.
Many people don't want the pressure that goes with having more power.
 
@EtiennedeMartel, you should ask yourself why those people don't care about their freedom... maybe they just don't give a shit and are just waiting for their death
 
2:35 AM
@Jueecy.new It's not about freedom.
 
So are the people that are too idiotic to look past words on a screen and move on with life. Leading is a bitch, particularly in a work setting. You are responsible for the actions of others, and responsibility for the actions of others that you have no real control over. Try it sometime, you might be just a tad more reluctant to talk about who's a leader , who's not a leader.
 
freedom has nothing to do with it
 
Leadership is not about freedom?
 
@Jueecy.new No. A leader chooses to lead, and the people under him choose to follow him.
 
user1357851
For example, you want to be working as a software engineer and eventually in senior management position in a large corporation, get married to a beautiful lady and have smart kids. Yet you don't even once question whether that's your view or society's. No, most people follow, they don't even realise that they do
 
2:35 AM
Loosing their .... freedom?
 
They still have a say in a lot of things.
 
Well I'm gonna head to bed. This conversation is not going anywhere. 'night
 
@Telkitty I agree with you on that.
 
You have to convince your people.
I can argue with my boss about what's the best direction to take. He has the final word, sure, but he'll listen to my opinion, because he's a good leader.
 
@EtiennedeMartel ...
 
user1357851
2:37 AM
@Jueecy.new the best way to enslave people is to make themselves volunterring into doing that & try to enforce the others to do the same
 
And even if he tells me about the objective, I still have complete control about how I'm going to reach it.
 
user1357851
you might not realise that you are a slave to start with
 
@EtiennedeMartel, you think you do, but you don't
 
@Jueecy.new Oh dear.
 
@Telkitty I'm definitely a slave
 
2:38 AM
My boss doesn't know C#. I know C#.
That's about it.
 
user1357851
LOL most people are, even CEOs
 
user1357851
they are doing what they are told to do
 
user1357851
they just got paid a lot better
 
This is going to become a very broad discussion very soon
 
user1357851
lol, I got to get back to work
 
2:40 AM
Anyway, @Jueecy.new, looks to me like you had bad past experiences with authority, and you came to the conclusion that the problem lies with the concept of authority itself.
 
@EtiennedeMartel, I see your point, but I just want to live my anarchic dream for a little bit more...
 
@Jueecy.new Damn I'm good.
 
@EtiennedeMartel, yes I did have some bad experience with authority. With school's authority to be specific
 
@Jueecy.new Meh, schools.
How old are you?
 
@Jueecy.new Oh that's different. School authority is something that you should bitch about.
 
2:41 AM
21
1992 class
In Italy schools are fucking factories
 
I'm 23. I have a job. And I aim to become a lead very soon.
 
user142019
 
@rightfold So hipster. The cool name, the minimalistic design, the "fork me on Github" banner...
 
I don't agree with all he says, but with most of it
 
2:44 AM
I've seen that video
 
wow did I just step into the teenage rebellion chat room?
 
No this is the c++ lounge.
 
user142019
@EtiennedeMartel It's from GitHub's automatic page generator. You can select a theme and it generates a page for you.
 
@EtiennedeMartel you hit the nail on the head haha
 
In high school all I did was skip classes and draw stuff outside
 
2:45 AM
@rightfold That would explain the standard HN-like design.
 
I just managed to keep an insanely low profile
 
user142019
:P
 
user142019
@EtiennedeMartel not to mention the programming language.
 
@EtiennedeMartel, I'm really curious as to why you became like this
 
@Jueecy.new Became like what?
 
user142019
2:46 AM
Like this.
 
shows with time travel are silly. "you can't change history!" "actually we can" "how about we go back in time and save this person?" "NO THAT'S AGAINST THE RULES"
 
@Crowz Time travel is a plot hole factory. Stay away from it.
 
@EtiennedeMartel I like the show Doctor Who, but every time they talk about the mechanics of time travel... nope.
 
@EtiennedeMartel so convinced that an authoritarian hierarchy could do any good to the society
 
Are people having conversations about anarchy now? Meh I'll go back to watching my cartoons
 
2:48 AM
@Jueecy.new Because a society is a complex system, and we need something above it, otherwise you end up with chaos as people try to step on each other's heads.
 
Everybody always connect anarchy with chaos... that's something I can't stand
 
@Jueecy.new Anarchy is the best possible system.
Unfortunately, it would only work in an ideal world.
 
Oh ok. So I guess we agree on that. I'll probably just need 2 more years of maturation to become like you
 
I don't claim to possess the one truth.
 
Never said you did
 
2:51 AM
But I've been thinking about it a lot, and democracy is the least bad system. It's a compromise.
 
Pure democracy is a bad idea.
 
I would personally like a proportional system.
Even though I'm aware it brings a lot of issues.
 
Technically that's what a republic is
 
See, here's the problem: nothing's perfect. Everything is flawed, because humans are flawed, so our societies are flawed, and the system we create around them are flawed.
 
That's why we have a representative democracy
But even then it's a bad idea.
 
2:53 AM
@Rapptz It's not as bad as the rest.
 
Yeah doesn't make it any less shitty tbh.
As far as I can tell, government is pretty much FUBAR.
 
This again.
There's always, always hope.
 
I haven't been in the chat
 
I don't know. I read some things about the anti-authoritarian schools experiments out there and it really made me think that anarchy could be an option
 
Anarchy is a flawed concept that wouldn't work in mass.
 
2:55 AM
Anarchy is not supposed to work in mass, is supposed to work within small groups
 
@Jueecy.new It only works for a small group of people who already think alike.
 
(and I know where you are heading now)
 
@Jueecy.new Yep.
There are a couple places like that already
 
> If we could change ourselves, the tendencies in the world would also change. As a man changes his own nature, so does the attitude of the world change towards him. … We need not wait to see what others do.
 
But it isn't proper to have it throughout the world.
 
2:57 AM
^ the above is what eventually became "Be the change you want to see in the world".
 
I can't remember a single thing about it though. I read a lot about anti-authoritarian schools because I made my thesis on the fact that the school's system sucks
 
You mean the Hitler quote that everyone throws around?
As if the fact it came from Hitler makes the quote bad or something, never understood why people care.
 
@Rapptz That's from Gandhi, actually.
 
lol, are we still talking about this?
 
No
It's the first search result for me too elephantjournal.com/2011/08/…
Oh never mind. I just realised you meant your upper quote.
 

« first day (928 days earlier)      last day (4035 days later) »