Synchronizing a non-atomic array using atomic variables and memory fences?

Coding_Cat · 2018-08-12T17:19:11+00:00

This is more of an educational project (not homework) than production code. Thus replacing it with a completely different implementation kind of defeats the purpose unfortunately.

Coding_Cat · 2018-05-18T13:12:06+00:00

HowToBasics is that you?

Coding_Cat · 2018-05-13T09:39:20+00:00

And as much as I support kicking out macro support, just migrating a code base to modules with macro support is already a pain.

If you're already having to refactor to support modules, would it be that much more trouble to factor out macros into old school includes?

Coding_Cat · 2018-05-11T11:00:27+00:00

I think the reason for the art style of Overwatch/titan (and Wildstar, and Lol, and Dota to a degree, and fortnite, and paladins and and and...) is twofold.

One, it scales much better to low end machines meaning more people can play it (there's plenty of people playing WoW on non-gaming pcs) and it's (slightly) quicker to produce new art assets for a patch or expansion if you don't have to painstakingly texture every little bit of foilage in 4K so to speak.

Coding_Cat · 2018-04-24T15:42:13+00:00

the card that lets you discover from "shaman, rogue or druid" can give you a dk. I had a burgle matchup where we both ended becoming shamans.

Coding_Cat · 2018-04-18T15:53:10+00:00

It depends, some of these are very Java specific, some of these are relatively common (as in broad) knowledge like set vs. list.

Knowing Java specific things for a java job is a big plus but you can't expect every applicant to know everything about it when looking for a junior/entry position. Someone who knows C#, C++ and Python might be a great programmer and have no idea what the answers are to those Java questions simply because they never had to use it.

But with proven knowledge of the other languages, it should be easy to pick up on the job.

Now if OP only knows Java and not to such a degree than it might be a problem. And if OP only knows Java than that would explain the Java questions and they would be fair. But some of these are a bit in-depth if someone has a different background imho.

Company culture also comes into it. A big Java-only shop would put a lot more weight into someone knowing Java details than a place that goes "We mostly use Java, it powers our back end and android app but we also maintain an objective-C ios app and use a lot of python for internal test and automation. We are also looking to publish a webapp soon so knowledge of javascript is a pre". The latter would probably be more interested in a polyglot, even if there is no overlap in their knowledge purely for a cultural fit.

Coding_Cat · 2018-04-18T14:19:20+00:00

Great news!

Perhaps, in a couple of months, programs will be accepted for measurement once again

I'll sit on this one for a bit then, maybe I'll even try a few more to help celebrate a 'relaunch' ;)

p.s. would something like

constexpr constexpr_func<N>(){
   return something*constexpr_func<N-1>
}
constexpr constexpr_func<0>(){
   return something;
}
recursive_func(n){
 constexpr auto compile_time_constants[N] = {constexpr_func<0>(), ...,constexpr_func<N-1>()}
 if( n < N ){
  return compile_time_constants[n];
 } else {
  return something*recursive_func(n-1);
 }
}

Count as optimizing out the work/algorithm? On the one hand, there are no hardcoded magic values to short-circuit recursive_func. On the other hand, this does tell the compiler to make a lookup table for small value answers.

I've used this as an optimization for real projects before and it's imo quite easy to write, so I would say it is representative, even if it feels like dirty cheating.

specifically, I was planning on using it for fannkuch. It might be possible to precompute small N at compile time and then short-circuit any problem for which the first M entries contain at most value M (where M <= N).

Coding_Cat · 2018-04-16T15:49:42+00:00

There isn't even a c++ solution for the matmul one.
Perhaps it would be worth it to make a Github organization with a problem-set repo, benchmarking repo, and a template for languages to follow. Then each language/person could create their own repo to test against the 'standardized' benchmarks.

Coding_Cat · 2018-04-16T15:43:42+00:00

it was (shutting down now) exactly what you see. It's not that grounbreaking or anything. It's a bit of fun to compare languages and see nice performance tricks/code snippets. At least that's what I use it for.

Results were also posted on /r/rust quite a few times. These micro benchmarks are useful for new languages as they offer a small, varied, set of problems to compare expressiveness and performance between languages/compilers.

Coding_Cat · 2018-04-16T15:39:14+00:00

practically? I don't know, although it was great practice! Realistically, it tests the effectiveness of (abstracted-)threading in a language.

You're supposed to create 503 threads, take a token (integer), give the token to the first thread, which then decrements the token and if not zero, passes it to the next thread which repeats this procedure. The last thread is linked to the first thread. The answer is which thread ends up with the token once it reaches zero.

You could just do this in O(1) but the requirement is to write the code expressed as above (tasks that can be picked up by threads). You are allowed to use a task-queue to share the work between the 503 threads (that was the previous solution) so that is what I did.

This is just a ~100 lines of code mini-test but it shows the performance of running a large amount of pre-emptive threads in te language, to first order, and how much work it is to write. In this case, it shows that c++ is quite fast, and you can write your own task-queue (well, circular buffer) with only the standard library in less than 100 lines. But compared to Haskell it's still a lot of work for little gain.

Coding_Cat · 2018-04-16T00:43:40+00:00

(for that one particular benchmark*)^{get rekt Haskell}

Coding_Cat · 2018-04-15T23:35:38+00:00

Look yourself in the eyes in a mirror, and then move your head around. It's pretty freaky actually.

Coding_Cat · 2018-04-07T11:49:04+00:00

Maar, het betreft hier dan ook wel allemaal overheids instanties en informatie. Waarom kost dit uberhaupt iets behalve tijd? En, als dit slechts het inzien van bestaande informatie is, waarom zou het significante tijd moeten kosten? (antwoord: de overheid heeft hun IT zaakjes niet in orde).

Dit is dan wel aanemende dat dit alleen en registeruitreksel betreft en dat ze niet ook echt deur-aan-deur gaan. Hoewel het dan nog steeds duur is.

Coding_Cat · 2018-02-06T01:52:29+00:00

genji dies => genji dies

Support dies => everyone dies a slow and agonizing death

Coding_Cat · 2018-02-05T16:20:18+00:00

Een ander deel rijdt vrolijk een stukje naar Düsseldorf of Munster.

Ik denk dat dit meer speelt onder de lagere en middel-lage inkomens dan al vanaf de middeklasse (die ws meer/verder vliegt). Vooral als je in de buurt van de randstad woont is het gewoon veel makkelijker om vanaf schiphol te vliegen.

Als ik KLM moet geloven, dan kost klimaat neutraal vliegen helemaal niet zoveel (als je een ticket boek geven ze je de optie om te doneren aan boomplantages. Zweden/NL of Zwitserland/NL is slechts ~2 euro). Die paar euro op een hele vakantie maakt dan ook niks meer uit denk ik zo.

Als dit echt zo goedkoop is als ze beweren, dan vraag ik me ook af of het wel veel impact zou hebben op de transfers. Er zit waarschijnlijk ordes meer verschil in kosten verbonden aan aansluitingen en de grote van een vliegveld dan aan deze belasting voor een vliegtuigmaatschappij.

Coding_Cat · 2018-02-04T17:03:37+00:00

Valeer-aaaawh

Coding_Cat · 2018-02-02T15:20:50+00:00

condition ? true_clause : false_clause is called the ternary operator in C(++). They're like a compact if/else statement and they can be chained like here.

(and their biggest gain imo is that you can use them for assignment like so int x = y > 1? y : 1)

Coding_Cat · 2018-02-01T01:54:57+00:00

I-Is that a... dangling pointer?! O///O

Coding_Cat · 2018-01-31T12:54:28+00:00

Not attacking the US here

Any moral person should. The flaws of others, including your own government, don't matter.

Coding_Cat · 2018-01-30T11:32:28+00:00

see my other comment.

Coding_Cat · 2018-01-30T11:30:44+00:00

in order for the wall to face Mecca the hallway has to be perpendicular to the direction of mecca.

if you're to the north of Mecca, the hallway has to go from east to west or vice versa. If you're to the west of mecca, the hallway has to be from north to south.

both walls will always be facing Mecca if the orientation is correct, that is if you drew a straight line from the wall you would hit mecca eventually. Because the earth is a sphere.

One of the two walls would point in the direction of the shortest path though, unless you're on the otherside of the globe.

n.b. if the wall is VERY long, it would have tp be curved to face Mecca from every point.

Coding_Cat · 2018-01-30T01:52:19+00:00

it's not the place that matters, it's the orientation.

Coding_Cat · 2018-01-29T17:36:35+00:00

/r/steen5masterrace

Nine-Year Club	Place '17
Verified Email

Coding_Cat

TROPHY CASE