Search found 14 matches

by thesmallcreeper
November 8th, 2018, 10:45 pm
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

Looks like I had a bad approach to the challenge so far ://
I dont have too much time on my desk left and I want to do something else, so maybe a white flag from me...

glhf to everyone still pushing his code
by thesmallcreeper
November 7th, 2018, 3:03 am
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

I've been looking ( not extensively ) for this info on AMD chips, where did you find this? Intel has the intrinsics guide which has a lot of this info there, but haven't found anything similar for AMD. There you go dude :) https://www.agner.org/optimize/instruction_tables.pdf I personally never got...
by thesmallcreeper
November 6th, 2018, 10:29 am
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

With the file that slidy shared with us. 1,798,592 Commands, 2,645 Field Size edit: maybe gona check if I can benefit from the thoughput of instructions. .. they are 1 cpi edit 2: tried doing that by calculating 8 values per loop using AVX 2. Here is my nice results :D PASS (319.89ms) File Test: Sli...
by thesmallcreeper
November 6th, 2018, 10:08 am
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

Hey, figured out the trick for big fields in order not to fuck the memory but anyway wanna spin my wheels a little bit so tried playing with AVXs 256-bit and SSEs on a naive solution and have some things to share with you ^_^ So. Each of my graves is a long long and gotta do some tricks because SIMD...
by thesmallcreeper
November 5th, 2018, 12:44 am
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

Hey! I created a random test generator that you can download over here: https://www.dropbox.com/s/bscy2t75pnklh60/TestGenerator.zip?dl=0 How-to use it: 1. Unzip all the files 2. Take one of your Solution.cpp that you are 100% that create correct results and paste it at the same folder overwriting th...
by thesmallcreeper
November 4th, 2018, 4:49 pm
Forum: Everything
Topic: Coding Challenge 5 - Meme Graveyard Keeper
Replies: 26
Views: 134515

Re: Coding Challenge 5 - Meme Graveyard Keeper

> 1 <= fieldsize <= max unsigned int (aka fieldsize <= 2^32) > Each command encodes an operation on an array of ints g[fieldsize] > You may not consume more than 1 GB ram in total. Looks like some of the rules may have contradiction between them... P.S: Havent any idea how such program should behave...
by thesmallcreeper
September 27th, 2018, 6:22 pm
Forum: Everything
Topic: Coding Challenge 4!
Replies: 93
Views: 234731

Re: Coding Challenge 4!

Tested my code with 20+ small random generated tests, so I will assume my code is now robust :) I would post the file's generator code but it implies a O(n) solution to the challenge :// Also chili, based on your code which is the best option for your Haswell CPU? Using 4 or 8 threads? Have no exper...
by thesmallcreeper
September 27th, 2018, 9:59 am
Forum: Everything
Topic: Coding Challenge 4!
Replies: 93
Views: 234731

Re: Coding Challenge 4!

No it doesnt. I use a Piledriver over here :p

In my case every time program creates a new thread for std::async I get a 0.7ms hit :/
On my code I just emplace_back std::async calls to a std::future vector
by thesmallcreeper
September 27th, 2018, 9:47 am
Forum: Everything
Topic: Coding Challenge 4!
Replies: 93
Views: 234731

Re: Coding Challenge 4!

Albinopapa, how the fack did you managed to avoid std::async thread creation latency dude? I get hit when std::asych threadpool has not enough threads and has to create new ones ://
by thesmallcreeper
September 27th, 2018, 9:36 am
Forum: Everything
Topic: Coding Challenge 4!
Replies: 93
Views: 234731

Re: Coding Challenge 4!

Well... I used a "magic number" to overcome that problem. fun fact AVX-512 could do the trick for us but it is very fresh instruction set.

idk averagewhale.btw I would also like to learn the threads count sweatspot for my multithreading version on some other processors :)