« first day (627 days earlier)      last day (4318 days later) » 

12:11 AM
"If I could fly as high as the tallest building I'd build myself a tower that would touch the moon.." that doesn't feel quite right (in terms of grammar), would it be better with "a tower that will touch"?
 
12:21 AM
Does it always get this quiet?
 
depends on what you consider to be "quiet"
 
No posts for nearly an hour
 
that would be consider the opposite of quiet if you ask a monk who isn't allowed to speak..
 
sigh it is awful quiet in here isnt it...
 
... get a room you two!
 
12:25 AM
o.o ?
 
Yay! new gravatar is finished loading!
 
Ell
12:42 AM
hi guys
anyone in?
 
im here :)
 
user1182183
me too (wanting to look for help..) xD
 
whatcha need help with? :)
 
Ell
ditto
 
user1182183
I want to speed up some Dijkstra code <lol> xP
 
12:46 AM
ahh...
 
user1182183
I wanted to implement A* but I think that will be too much work ; x
 
Ell
have you profiled it?
a* isn't too much work at all
 
user1182183
Why does standalone code need profiling? it's just the dijkstrs code which runs slow xD
 
user1182183
Also, it's threaded
 
user1182183
;p
 
Ell
12:47 AM
all dijkstra is is a* without the h cost
 
user1182183
hmm, then maybe, ow can I edit dijkstra to implement bi-directional search? :p
 
user1182183
how*
 
Ell
well if you want to speed up a peice of code, you find the spots which are most costly and optimize them
or change algorithm
 
user1182183
 
user1182183
thinking that I need to shave off some time from the path calculation code (as it takes some time, yes it's the path calculation). :x
 
user1182183
12:50 AM
1 sec is a bit too much in the app I'm making xd
 
user1182183
with max 32k nodes
 
Ell
I don't know what you mean bidirectional search
 
user1182183
bi directional means
 
user1182183
that you do 2 searches
 
user1182183
from start to end
 
user1182183
12:51 AM
and from end to start
 
user1182183
as soon as one common node is found, the search ends
 
Ell
right okay
 
user1182183
or something like that
 
Ell
well its almost 2 in the morning here
I might take a look tomorrow
but until then its time to sleep :L
night
 
user1182183
it's 3 am here now xd
 
1:12 AM
yoes...does anyone know another image format besides BMP that is basically just a byte array?
I need to save about ~15GB of image data into one big image file, but from what I can tell the BMP file header only has 32bit to express the file size...
 
lololol im going to change the sound played by my antivirus when it finds something in a file to the sound of dialec's off of dr.who when they say "exterminate" xD
 
1:33 AM
Woa, my local Internet provider charges 65$ CAD for... 15 Mbps and 90 GB of monthly bandwidth limit.
 
@EtiennedeMartel CAD?
 
@ITNinja Canadian Dollar.
 
oh :) nice ^.^
 
Not really. Still expensive as fuck.
(Compared to the rest of the world, that is)
 
AHH :/
woops sorry, caps :P
 
1:44 AM
And that's cable. Not fiber.
 
2:01 AM
Raspberry Pi's are on sale at Newark on july 5th :D
 
user425495
2:23 AM
If a function requires double[], I can pass a std::vector<double> by passing &myVector[0], can I do something similar if a function requires double[][]
 
user425495
I tried doing &aMatrix[0][0] with vector<vector<double> > but that doesn't work as I expected
 
6:01 AM
@JustinShrake: not really, unless the code was written as a template function. matrix[0] is a vector, not an array
 
someone finally broke the silence...
 
6:39 AM
hope nothing else was broken...
 
dunno... it's July 4th in the US. But we don't have a lot of Americans here anyways.
 
6:56 AM
also, it doesn't explain the lack of European users (8:56am here)
@user35443 it most definitely is :)
 
Not like we talk much about C++ anyways...
 
hello all
i get a error when i try to instantiate a class
CProtocol& m_Protocol; // this is the code
error C2530: 'm Protocol' : references must be initialized// this is the error
i am a beginner.. can someone explain what is the problem here
 
7:19 AM
@ShivShambo You must initialize the reference... Perhaps post on Stack Overflow with some more code of the class. You need to initialize it in the constructor's initializer list (or in the initializer expression for the field in c++11)
 
7:48 AM
Where “or” is not exclusive.
Also hi.
 
8:04 AM
Everyone's coming online now... probably a sign that it's getting kinda late here... lol
 
Yep. Around 2am?
 
3:12am
But it's summer. I don't have class... so... it doesn't matter
My sleep schedule has been especially messed up this week anyway...
 
:D
Mine is too, but I'm supposed to work
Oh, a GTX 560 Ti for 136€. Should I buy :<
 
I haven't been following video cards for a long time... lol
Haven't had a need to upgrade yet.
 
I'm considering buying a PC, that's why
I hesitate a lot though.
 
8:18 AM
That takes some getting used to. But I was forced to handle multi-grand hardware... So now I have the guts to buy hardware on impulse whenever I need it badly.
 
That's the problem - the impulse
 
Now I should just learn some physics to understand the standard model.
 
I work on big machines - so I want to buy something powerful too ;_; although ridiculous compared to the ones I work on
 
@Cicada I used to buy hard drives very carefully. Now it's like... oh it's dropped in price: Run to the store and grab 2 of them... end of story.
 
lol
 
8:20 AM
By "now", I mean like before the floods. I haven't done that in long time.
 
just like food
 
When my workstation went down while I was in Seattle... I was like... shit. I don't have a machine to use. Call parents to get permission, then off to the store to buy all the parts for a new machine.
I needed a separate gaming machine anyway. That workstation - although it had a ton of cores and ram, wasn't well suited for highly serial things like compiling or gaming...
And it was loud...
 
I still have a GTX 470, the 680 would be cool but still quite expensive IIRC.
 
Oh so you don't have a tiny replacement machine?
 
@Cicada That machine I built on impulse in Seattle. It's the main machine that I use now. It's a Core i7 920. OC'ed to 3.5 GHz and with two video cards in it for 4 monitors.
 
8:24 AM
egad
 
The workstation, is that dual-socket one with 64GB ram. It sits in the corner and stays off until I actually need to run something on it.
 
lol 64GB
 
wow
I didn't know that consumer CPUs support that much.
 
Nasty
 
Yeah, I was using a server hardware for things that it wasn't really meant for.
 
8:26 AM
depends on your MB
its 64 or 32 mainly
 
@Nils It's not a consumer CPU. It's server hardware.
I drove it up to Seattle so I could use it during that summer. But the motherboard got fried.
 
ah and it's still called i7
 
That's why I ended up (on impulse) needing to build a separate machine while I waited for that 4-week turn-around on the mobo RMA.
 
45nm
That's huge in semiconductors nowadays.
Max Memory Size (dependent on memory type) 24 GB
aehmm?
 
That was a few years ago. The Core i7 920 was still the best at the time. (excluding the higher-clocked models)
I have a better machine now, (Core i7 2600K - OC 4.4 GHz). But I haven't had a need to switch my main workdesk to it. So it sits in the same corner as that 64GB machine running code all day.
 
8:32 AM
I still wonder how your CPU uses these 64GB memory.
 
@Nils I think my hobby project was why I had it in the first place.
 
The spec says that CPU only supports 24 GB.
 
@Nils which CPU?
oh... no, my workstation isn't a Core i7. It's a Xeon X5482 - two of them.
server hardware
 
ah yeah that's what I thought
you need a xeon for more than 24 GB ram
 
Hmmm no
 
8:36 AM
I have collected a bunch of machines these last 4 years. So yeah, it's okay to be confused if I seem to be referring to different ones.
 
@Nils My i5 supports 32GB
 
All these random machine that I have (from different generations) are also nice for answering a lot of performance questions where the problem is localized to one architecture.
Core i7 Nehalem - I got it. Core i7 Sandy Bridge - Check. Core 2 - check. Pentium - check. AMD - check...
@Cicada Which gen i5? Sandy Bridge?
 
Ivy
a 3550
 
woah...
I'm behind already... lol
 
8:44 AM
I wonder what you need all this performance for, sure doing CUDA is fun, but for that a decent GPU is enough.
I'm thinking of getting an 11' MacBook Air.
 
@Nils But I wasn't doing GPU'able stuff.
 
What then? Computational science? Huge C++ projects?
 
@Nils Most of this hardware craze started out as necessity for that pi-program. Then I got into overclocking...
 
I built my Sandy Bridge machine because I really wanted to play with that AVX instruction set.
 
8:48 AM
that would be interesting, sure
 
I had absolutely no need for a new computer. I just wanted to program for AVX.
 
also Intels OpenCL implementation supports AVX
Somehow it should be possible to write code which runs fast (and parallel) of course on CPUs and GPUs.
 
GPUs still have too many restrictions. Nearly all the projects that I've done simply do not fit the GPU model.
 
IMHO that's not the problem, but the development time that is needed for all the low level coding. And you have to do much work on the GPU, if you just do small tasks, then the speedup is eliminated by the slow PCI bus.
@Mysticial But calculating PI would certainly work :)
 
@Nils It can be (forcibly done), however, it won't be any faster than a CPU. The main problem is Amdahl's law for vectorization.
And the fact that your 32-thread warps must all follow the exact same execution path. Indeed the code can be parallelized into 32+ threads, but not on the same execution path.
 
8:59 AM
@Mysticial I think we lack tools
I mean, CUDA is nice but it's clumsy
I works but just doesn't fit natural
It's a weird mix of low and high level
@Mysticial Actually, half warps only
 
mawnin nubs
 
Hi.
I dreamt I overslept today. It was weird when I actually woke up for real.
 
@Cicada Yeah think so too, maybe openmp will support GPUs in somewhere the future.
@Mysticial What algo are you using to calc Pi?
 
OpenMP != CUDA
CUDA is more or less equivalent to OpenCL
 
lol
@Cicada I thought that OpenCL was a pile of C garbage, and CUDA was at least approaching an actual language.
 
9:14 AM
@DeadMG You finally have a healthy diurnal rhythm
 
Yeah it's almost that.
CUDA tries to approach an actual language
 
@ManofOneWay Only when it occurs several times in a row.
 
But it's still awkward
 
Healthy? WTF are you talking about?
 
CUDA is just keywords added to C/C++ really
 
9:15 AM
People with diurnal rhythms get sick all the time.
 
@DeadMG kinda
 
@Cicada aaaaargh C/C++ THE RED MIST IT DESCENDS
 
"to C and C++"
Happy
 
@RMartinhoFernandes Is sound a better word then?
You know what I mean
 
@Nils There's a lot of them. Which are you interested in? The formula? The arithmetic?
 
9:17 AM
@Cicada There are efforts to add GPU support for OpenMP, meaning that you could compile your OpenMP code for GPU and you do not have to write low level CUDA.
@Mysticial Just curious which one you use, cause you said it is not well suited for GPUs.
 
@Nils That inherently is conflicting with the whole "exact code-path" issue. OpenMP allows different threads to run different code. A warp requires that everything run the exact same code.
 
yeah
 
@Nils Oh, that part doesn't matter. But think of how you would do carry-propagation.
 
Half warps!
 
AMP/PPL > OpenMP by miles
 
9:19 AM
@Cicada close enough :)
 
Also they don't actually require, it's just that you're going to slow down the whole thing
By a monstruous factor
 
@Cicada which defeats the whole purpose of it. :)
 
Indeed :)
 
I haven't played with AMP..
 
I think the CUDA approach just isn't suited for parallelism
It feels like a huge patch over C
 
9:21 AM
The other things is, I often have different threads running different functions... That's already a different code path.
 
Run them on different blocks
 
@DeadMG If you write AMP code will you also get multithreaded CPU code?
@Cicada well it is C
 
@Cicada It's recursive, so eventually they'll have to go next to each other.
 
@Nils Not quite. But it's pretty damn close to a parallelized CPU version.
 
@Mysticial "Next to each other"?
 
9:23 AM
From what I can make of it, GPU isn't great for recursively parallelizable tasks. (And virtually every single algorithm used to compute Pi is recursive parallelism.)
 
It's not its primary job indeed - jumps are bad
 
@Cicada At the lowest levels of the recursion, every thread will be running a different function.
 
Oh :(
 
And even if they are in the same function, they'll all have different loop indices start/end points... It's messy when you're dealing with bignum arithmetic and non-symmetrical parallelism.
 
@Mysticial Haven't thought on this. What it's great for however are computations within a structured mesh. Or n-body sim or something.
@Mysticial What about monte carlo?
 
9:25 AM
Yeah GPU is just massive scale SIMD
 
@Nils n-body is a different thing on itself. Look up the Barnes-Hut algorithm. And you're realize that it's branch bound rather than compute bound.
@Nils I'm not too familiar with monte carlo.
 
Monte carlo is just a simulation method
For numerical approximation
Monte Carlo methods (or Monte Carlo experiments) are a class of computational algorithms that rely on repeated random sampling to compute their results. Monte Carlo methods are often used in computer simulations of physical and mathematical systems. These methods are most suited to calculation by a computer and tend to be used when it is infeasible to compute an exact result with a deterministic algorithm. This method is also used to complement theoretical derivations. Monte Carlo methods are especially useful for simulating systems with many coupled degrees of freedom, such as fluids...
That's what I use at work :)
 
@Mysticial Surprised that that is an actual official algorithm. Looks to me like "The normal thing but with a quadtree".
 
Yeah, O(n^2) n-body is very GPU'able. But O(n*log(n)) n-body is not.
 
@Mysticial Monte carlo, just generate points in a square and use the circle equation to figure out weather they are within a contained circle or not. Once you have enough use the ratio area circle / area square to calc Pi.
No idea how fast that is :D
 
9:30 AM
@Nils It's at least worse than O(n^2) for sure.
 
or use the matchstick method
 
Possibly exponential.
The algorithm(s) that I'm using come down to O(n*log(n)^3) for n digits of Pi.
 
drop matchsticks of length 1 on a floor with floorboards width 1, count how many cross 2 floorboards
 
@ecatmur All of them. No, wait, that only considers the case where the matchstick
 
Statistical methods are generally much slower and used only when no precise algorithm is known
 
9:33 AM
@DeadMG the floor is 2-dimensional
 
Nice @Mysticial I haven't thought about calculating Pi.
 
@ecatmur yeah... immediately approximated it to "Pick a random real number that is 2", which is of probability 0 as the real number line is infinite
 
In mathematics, Buffon's needle problem is a question first posed in the 18th century by Georges-Louis Leclerc, Comte de Buffon: :Suppose we have a floor made of parallel strips of wood, each the same width, and we drop a needle onto the floor. What is the probability that the needle will lie across a line between two strips? Buffon's needle was the earliest problem in geometric probability to be solved; it can be solved using integral geometry. The solution, in the case where the needle length is not greater than the width of the strips, can be used to design a Monte Carlo-style method...
 
sbi
Hello.
 
hehe @sbi
 
9:41 AM
@sbi is awake. Probably means I should get some sleep. (4:40am here) lol
night
 
sbi
@Mysticial I have been awake for almost 4hrs. (Which, incidentally, seems like a good time for you to have gone to bed.)
Good night!
 
lol, night
 
n8
 
sbi
@Nils His name is Alexander, not Nathaniel.
 
?
 
sbi
9:44 AM
@Nils You said "Nate".
 
no I didn't
Now it's your turn to say "yes you did".
 
sbi
I'm too lazy to say that. Just assume I said it, and proceed accordingly.
 
@sbi was it you that called my cellphone at 5 in the morning?
I got a call from a German number and I have no idea why.
 
sbi
@RMartinhoFernandes I didn't even remember you had a cell phone, not to speak of the fact that I am not having your number.
 
@sbi Well, you do, it's on my CV. Anyway, just checking.
 
sbi
9:50 AM
@RMartinhoFernandes Oh. Well, there you go. I didn't even know.
If you want, send me the number (preferably per mail), maybe I can at least tell the city it comes from.
 
That seems to me like publicly available information
 
sbi
@sehe Yeah, why don't you go and dig after it? You do enjoy doing this, don't you? (No, I don't. Either I recognize the number right away, or I won't be of any help in this.)
 
@sbi Huh? I didn't get a call. I don't even know a number.
Is it so bad that some people like to run trivial errands for distraction? Like SO, it is like finger exercise for me.
 
sbi
@sehe See, same here.
 
Hey, don't get all upset. I can do this.
 
9:55 AM
@sbi I didn't suggest you look it up. However, you did suggest I look it up, which is wholly impossible. I wondered where that came from
 
probably some drunken booty call which had the dialling code as part of the number
 
I was going to click "buy" on an amazing offer and suddenly the site went down. NOOOOOO
 
probably indicates that the amazing offer was TOTALLY LEGIT.
 
Well it's pixmania
Now I want to buy that GC so bad.
 
Look at my offer, my offer is amazing.
 
10:02 AM
Give it a link
 
@Cicada Boehm GC's free to DL, y'know
 
@DeadMG ;_;
 
@RMartinhoFernandes FYI, I just built CyanogenMod7.2 and used the NDK to build ffmpeg succesfully.
 
I'm not impressed.
 
lol
Now I'm going to go kernel hacking
then I'll go Android media stack hacking
this might take up to a month though :/
@sbi Englert-Brout-Higgs particle ftw!
 
10:14 AM
GOD PARTICLE!
 
grabs rifle
 
sbi
According to my experience, kids need to be encouraged to revolt. There's nothing for taking the edge out of a nice little revolution like parents applauding.
3
 
lol
 
Ubuntu+DKMS virtualbox=fail.
 
sbi
10:18 AM
Well, I am invited for Lunch today, but it's 40min away from work, so I need to leave early. See you later, folks!
 
Bon appétit !
 
What she said.
 
Smakelijk!
I can speak foreign too.
 
That's gross.
 
10:33 AM
Hitler rants about templates etc :)
http://www.youtube.com/watch?v=j1tbMW_Gxc4&fb_source=message
 
wait, I feel like I missed the primary punchline
what's make -j20?
 
It parallellizes the build with 20 forks.
 
* up to
 
ah, damnit
I resumed the video and the punchline had nothing at all to do with -j20
 
lol
Erm, $ sudo apt-get install fenics is not a punchline. Not a good one, at least.
range<code_unit_iterator> as_code_units();
range<codepoint_iterator> as_codepoints();
range<grapheme_cluster_iterator<codepoint_iterator>> as_grapheme_clusters();
range<word_iterator<codepoint_iterator>> as_words();
range<sentence_iterator<codepoint_iterator>> as_sentences();
range<line_break_iterator<codepoint_iterator>> as_line_breaks();
What do you think of this for my string iteration API? range<T> has begin() and end(), but the string itself doesn't.
(I'm not considering locales, all these will use non-tailored algorithms)
 
10:49 AM
scrap codeunits
also, the functions for grapheme/sentence/line/word iteration should really take arbitrary codepoint ranges (for best effect), in case you want Unicode rope or Unicode input iteration or someshit like that
rather than being coupled to the String class
 
@DeadMG Those are member functions.
The string class is templated on the underlying storage.
 
@RMartinhoFernandes That being the point which I am suggesting for you to eliminate.
I mean, I don't see a logical tie between the input to grapheme iteration, and the String class, except that the String class would be a common source of the input
but then I guess that if you want to see my opinion on how it should be done, you can simply check the facilities in my Wide draft
 
@DeadMG Oh. I'm stupid.
@DeadMG I'm keeping code units because you might want to deal with invalid sequences.
 
@RMartinhoFernandes Throw an exception on construction?
 
Just throwing an exception is not acceptable (DOS and shit), and sticking a replacement character is lossy.
 
10:59 AM
ok
but that doesn't require exposing your choice of code unit
 
@DeadMG That's not "dealing" with it, that's forbidding it.
 

« first day (627 days earlier)      last day (4318 days later) »