« first day (781 days earlier)      last day (4165 days later) » 

7:02 PM
@MooingDuck What is this additional process after the initial sieve
 
@Borgleader Spacebaaaaaaalls.
You should see it.
 
@KaliMa after you've sieved to sqrt(max), you know where all of the primes are. You can use that information, and that of the existing divisors found to quickly find the rest of the divisors.
 
well technically primes filled in <sqrt(N), blank when >sqrt(N)
i am asking how you do this divisor trick
if what i said was wrong
 
For each index i, the rest of the divisors can be found by dividing i by each divisor. Then you can use that to find all the prime divisors, because the prime divisors of i is the superset of the (prime divisiors of (each of it's nonprime-divisors)).
 
can you provide an example
i am looking at N=100 here
 
7:07 PM
alright, so you do a normal sieve until and including i=10
 
after sieving. correct so far?
 
@KaliMa yes
@KaliMa 11 is empty, ergo 11 is prime.
12 is non-empty, so we need to find the divisors and then the prime-divisors.
 
so we start at floor(sqrt(N))+1
and iterate
if blank, keep iterating
 
It's divisors are (2, 3, 12/3, 12/2) = (2, 3, 4, 6).
 
if not blank, then what?
 
7:09 PM
@KaliMa right
 
we hit 12: 2 3
or did i need to do something with 11?
 
@KaliMa na, 11 is done
@KaliMa then divide 12 by each of those to get the other half of the non-prime divisors. (2, 3, 4, 6)
 
consider N=10

2: 2
3: 3
4: 2
5:
6: 2 3
7:
8: 2
9: 3
10: 2
 
so if we now start from floor(sqrt(N))+1=3+1=4
 
7:11 PM
@KaliMa fine
 
Are you still talking about prime numbers? lol
 
oh i see so you're saying when we hit 12
 
Is 1 considered prime or compound? ;)
 
@FredOverflow That's not so bad tbh. At leas you didn't answer an i++ ++i ++++++++++++++++++i question
 
so the known prime divisors of 4 are (2). And divide 4 by each of it's known primes to get the rest of the nonprime divisors = (2, 2)
 
7:12 PM
we have 2, 3, 12/2, 12/3
 
@FredOverflow hush
 
2, 3, 6, 4
6 and 4 not prime, remove
correct?
 
@KaliMa we're back to that one? Alright. The next step is to check the prime divisors of each of those -> ( (2), (3), (2), (3))
@KaliMa incorrect
 
@FredOverflow oh shaddap :P
 
wait where did those numbers come from
when we hit 12 all that's in the list is 2,3
 
7:14 PM
@KaliMa right, and divide 12 by the list to get the other half of the list (2, 3, 4, 6)
 
@KaliMa I have been asking myself the exact same questions for 6 seasons of Lost.
 
Then we get the prime divisors of each of those: ( (2), (3), (2), (3) )
This is a complete list of all the prime divisors of 12 (unsorted and with duplicates)
 
wait that entire process there seems huge
you look up the prime divisors of everything in the new list?
 
@KaliMa you will have already calculated them. You just have to look them up
 
2,3,4,6 means i get the list from 2 (2), get the list from 3(3), get the list from 4 (2), get the list from 6 (2,3)
 
7:17 PM
I assure you that 2, 3, 4, and 6 are all less than 12.
 
that's 2, 3, 2, 2, 3
 
@KaliMa whoops, yes. I forgot the 2 in 6's list.
@KaliMa right, then you remove the duplicates.
@KaliMa it'sway faster than iterating through the full list over and over and over.
I think
but I think that for all the cells > sqrt(max), you can calculate them based on the cells < sqrt(max), so you don't necessarily need to store the ones >sqrt(max) in memory. You can calculate them on an as-needed basis.
yeah, it should work.
Am I missing a step? I'm sortof working this out as I go
 
guis
Is vector<T>::size() ever inlined?
 
@NolwennLeGuen almost always
 
@NolwennLeGuen Short answer: if it isn't, switch compilers. Long answer: it shouldn't matter anyway.
(The short answer is longer than the long one, ha)
 
7:25 PM
Why am I getting subpar performance with ` for (int i = 0; i < vec.size(); ++i)` and not for (int i = 0, j = vec.size(); i < j; ++i)? GCC 4.4 -O3
 
@NolwennLeGuen really? That's bizarre.
 
@NolwennLeGuen Try with non-ancient GCC
 
@CatPlusPlus that's less than 9 months old
 
Yeah, ancient
 
no wait, 4.4.7 is 9 months old. GCC 4.4.0 is 3-4 years old.
 
7:28 PM
You're bad.
 
"You may only edit a comment every 5 seconds" <- FUCK YOU
@NolwennLeGuen i < vec.size() should give you a signed/unsigned warning, doesn't it? Why don't you use size_t instead?
 
Idk. NVCC you know. I don't know what's going on anyway.
 
greatings
 
Also indexing for, really
 
Can't use iterators.
 
7:30 PM
Because...?
 
Visual C++ 6? ;)
 
could some1 who know python come to python room, please?
 
Because that's not an actual std::vector. NVCC can't STL.
 
@MooingDuck implemented it, something's still not working
 
@NolwennLeGuen What is NVCC, a library?
 
7:32 PM
@FredOverflow Yeah I forgot that const ~
NVIDIA's CUDA Compiler
It does some shit to the code then passes it to gcc
 
Last step to self-hosting my build tool: automatically link in-project dependency's output libraries.
 
I have no idea what it does anyway. Complete black box.
 
Holy shit, for the last 4 hours, I finally look at a page where no messages contain the word prime
now I ruined it
 
Also NVCC does not support above GCC 4.4 so I'm stuck with it.
Please refer to my previous rants on CUDA. Thank you.
 
7:35 PM
@KaliMa The more I think about it, the more I think if you need a complete list of all prime divisors that a pure sieve would be fastest, and that the division trick isn't helpful.
 
> CAN'T FIND YOUR FUCKING LOCATION. TRY AGAIN
This isn't going well.
 
i also found that there is a problem when you're doing the division trick; if one of the resultiing dividends is prime, the earlier bin can be blank
for instance when analyzing 10, which has factor 2, 10/2=5 is valid but 5's bin is empty so we have no factorization to draw from
so check for if the bin is empty and if so auto-insert because it's prime
 
@NolwennLeGuen You mean fucking Google Maps can't find your location?
 
@KaliMa it's easy to make a minor modification of the sieve to leave all primes blank. Then they're consistent.
 
@EtiennedeMartel I clicked "refuse" when the website asked to get access to my position so that probably didn't help.
2
 
7:38 PM
@KaliMa then 5 is itself the prime
@KaliMa yeah, that
 
@NolwennLeGuen Well, you can always type it by hand.
 
i just tested the runtime; it's slower
N/2 sieve was faster
 
@EtiennedeMartel What do you think??? I'm not part of the SYSTEM
 
Hi everybody
 
I'm not a number I'm a free cat
 
7:44 PM
but will you be pushed, filed, stamped, indexed, briefed, debriefed, or numbered?
 
ok, stupid -Weffc++
 
@NolwennLeGuen I really think you're a joke.
 
I don't know how to write an assignment operator for a class that has const members
 
@CatPlusPlus Free cat! Ha! Cats are expensive -- even (especially?) the ones they give away.
 
because I don't usually write any assignment operators
 
7:44 PM
@EtiennedeMartel I think he says "jock". Not sure though.
 
@rubenvb Why are you using that
 
@NolwennLeGuen I don't think so.
 
Should I turn off -Weffc++ again or write an assignment operator correctly?
 
noone what to buy it, so it's free
 
Class with const members can't be assignable
 
7:45 PM
@EtiennedeMartel Then I don't understand what he means. "I'm a joke", does that make sense? Semantically speaking.
 
@rubenvb, wait what?
 
Explicitly deleting it should work
And yes, you should turn that off
 
The stupid warning is firing because my class has a raw pointer. It's not an owning pointer, so the warning is moot. Value copy is fine in the odd case the assignment is needed.
OK. I'll turn it off again.
 
@NolwennLeGuen Oh, wait. He says "You must think I'm a joke".
 
7:47 PM
Is the book that the warnings are based on any good?
 
Later on, he also says "I'm an adult!".
 
It's a C++ book.
Of course it's bad.
 
@NolwennLeGuen I read that as "Clear Potato" at first.
 
"Euhm... The Cat says no".
aka that's not helpful :P
 
@EtiennedeMartel Mais ça veut dire quoi ? "Je suis une blague" ? What.
 
7:50 PM
I think @Cat fits the Grumpy Cat meme
 
The avatar is just a decoy.
 
He IS the grumpy cat
 
The book is okay, dummy, it's written by one of the 10 people who actually know C++.
 
@NolwennLeGuen Littéralement? "Tu dois penser que je suis une blague." Le sens sous-jacent? "Tu te fous de moi?"
 
@EtiennedeMartel Ah bon. Merci
 
7:51 PM
GCC switch is silly, though.
 
Trop de parole française ici.
 
> This site is terrible and so are you.
 
@CatPlusPlus ok. That's why I asked. I'd guessed the warnings stem from some useful pedantry, guess I guessed wrong.
 
oh gawd.
 
> Questions cannot be duplicates of themselves.
:(
 
7:52 PM
I think he really needs some faith in humanity
 
Xeo
lol?
 
Dat link made me laugh my ass off
 
We need to restore @Cat's faith in humanity!!!
 
@rubenvb Hey, you got a bunch of French speaking people right next to you.
@Jeffrey You mean the one I linked?
 
@EtiennedeMartel, yep.
 
7:53 PM
@rubenvb Sorry I can't understand you over your awful accent.
 
@EtiennedeMartel If you haven't noticed, a lot of people want separation. For the record, I don't.
 
@rubenvb Ah yeah I hear about that once in a while, do you people really hate the other side of the country?
 
@NolwennLeGuen OK. Seriously. Was that fragment erroneous?
 
@NolwennLeGuen He's Flemish. But, to be fair, I work with a Walloon, and seriously, at first I thought he was French. Until we started talking about beer.
So, it's either the accent or the arrogance that's the same.
 
oh gawd
Walloons :|
Flemish people are generally not arrogant
 
7:55 PM
@NolwennLeGuen Some do. There's a lame separatist party that got a lot of votes last election. The only real problem is that the two "sides" don't agree on just about everything, and there is a lot of money going one way without any guarantee of it being well-spent. Other than that, not much going on.
 
says the Flemish person
 
@rubenvb It was understandable but it doesn't sound correct. "Parole" doesn't fit in that context . But don't worry, I'm just being overly unnice, as usual.
 
@TonyTheLion Must be their Dutch side, then.
 
@EtiennedeMartel Accent? Certainly not. Probably more the arrogance.
 
7:56 PM
@EtiennedeMartel donno.
 
@NolwennLeGuen ah. What should I have said instead? My French is mighty rusty.
 
@NolwennLeGuen Yeah. The guy couldn't shut up about how better the beer and fries were in Belgium. Fun thing was that he was doing so while really enjoying a poutine after getting himself drunk on beer.
 
Xeo
Abend!
 
So I guess it's relative.
 
7:57 PM
@StackedCrooked Sorry, exactly what is done? You linked me to an empty page.
 
@R.MartinhoFernandes Ah, wheels.
 
Ciao!
 
Belgian beer is great. But I'm not saying there aren't any good foreign beers.
 
English beer is terrible
2
 
7:58 PM
Today I encountered a problem that involved an overlap (of the memory region) of the base class members and the sub class members. Do you have any spontaneous ideas why this can occur?
 
and American beer is bad too
2
 
@TonyTheLion s/English b/B/
 
@TonyTheLion s/English b/B/ FTFY.
 
shush
 
7:59 PM
@TonyTheLion Really? I thought they made good dark beer.
 
@rubenvb Just "Trop de français ici".
 
it's piss, not beer
 
@EtiennedeMartel I didn't know Vladimir was edible. TIL.
 
Well, either it is an overlap or the memory addresses are just not correct.
 
it's just good to get wasted on, it tastes like shit
 
7:59 PM
There's some good Irish beer.
 
In any case, the symptom was that a boolean variable got a numeric value like 164 or 252 or whatever.
 

« first day (781 days earlier)      last day (4165 days later) »