Anstane Posted December 19, 2016 Share Posted December 19, 2016 I've been very busy all day. Spine? Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 19, 2016 Share Posted December 19, 2016 tfw you outperform the C++ standard library... Spine? Quote Link to comment Share on other sites More sharing options...
luccaconde Posted December 19, 2016 Share Posted December 19, 2016 20 hours ago, BlueMoonIceCream said: Lucca I'm proud of you, you did very well :3 And always remember don't let your memes be dreams Thank you mickyy :3 Antsy? Quote Link to comment Share on other sites More sharing options...
dan2 Posted December 19, 2016 Share Posted December 19, 2016 (edited) i am lord dagda, high king of the tuatha de danann MOON MOON Edited December 19, 2016 by Knight of Argentum Quote Link to comment Share on other sites More sharing options...
BlueMoonIceCream Posted December 19, 2016 Share Posted December 19, 2016 I disagree Spine? Quote Link to comment Share on other sites More sharing options...
Cyanna Cyril Posted December 19, 2016 Share Posted December 19, 2016 Sadly I am not Spine. I predict Cobalt, because I want to know where his fire pony got its Santa Hat. Quote Link to comment Share on other sites More sharing options...
BlueMoonIceCream Posted December 19, 2016 Share Posted December 19, 2016 That's no pony m8 Cyanna? Quote Link to comment Share on other sites More sharing options...
Dragon116 Posted December 20, 2016 Share Posted December 20, 2016 6 hours ago, Lugruf said: tfw you outperform the C++ standard library... Spine? That's pretty damn impressive. Did you use loop unrolling or something else? Anstane? Quote Link to comment Share on other sites More sharing options...
Shing Posted December 20, 2016 Share Posted December 20, 2016 Not today dragon. Shing's here! I'm guessing mde2001 next Quote Link to comment Share on other sites More sharing options...
SgtNoobly Posted December 20, 2016 Share Posted December 20, 2016 nope @Amethyst Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 20, 2016 Share Posted December 20, 2016 8 hours ago, Dragon116 said: That's pretty damn impressive. Did you use loop unrolling or something else? Nah. It's all about understanding cache memory. For some reason, std::map is implemented using linked lists (it's actually a binary tree but the thing's that each node is allocated separatelly). That means that every jump from a node to another, both when searching and when iterating has a very high chance of being a cache miss. If we take into account that a querying data from the RAM takes more or less 100 times more than from the cache, the std::map wastes a huge amount of time just waiting for data. My implementation just makes a better use of cache memory, by making all the sorting and searching algorithms happen in a chunk of contiguous memory. You can take a look at the code here if you're interested: https://bitbucket.org/Lugruf/cache_friendly_map Dragon? Quote Link to comment Share on other sites More sharing options...
BlueMoonIceCream Posted December 20, 2016 Share Posted December 20, 2016 TL;DR Spine? Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 20, 2016 Share Posted December 20, 2016 5 minutes ago, BlueMoonIceCream said: TL;DR Contiguous memory > Nodes Micky? Quote Link to comment Share on other sites More sharing options...
BlueMoonIceCream Posted December 20, 2016 Share Posted December 20, 2016 Fair enough Lugruf? Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 20, 2016 Share Posted December 20, 2016 Here I am Spine? Quote Link to comment Share on other sites More sharing options...
Anstane Posted December 20, 2016 Share Posted December 20, 2016 Nope. Lugruf? Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 20, 2016 Share Posted December 20, 2016 This thread is pretty dead today Spine you there? Quote Link to comment Share on other sites More sharing options...
Anstane Posted December 20, 2016 Share Posted December 20, 2016 This day in general has been pretty dead. Spine? Quote Link to comment Share on other sites More sharing options...
SgtNoobly Posted December 20, 2016 Share Posted December 20, 2016 nope im so dead because of school winter break is almost here though i can make it just a little bit more... @Amethyst help me ame Quote Link to comment Share on other sites More sharing options...
Spineblade Posted December 20, 2016 Share Posted December 20, 2016 Ame might help you if she sees that you're capable of first helping yourself. Also hate to be a buzzkill but if you keep pinging her via @ mention she's probably gonna start ignoring them Lugruf? Quote Link to comment Share on other sites More sharing options...
Dragon116 Posted December 21, 2016 Share Posted December 21, 2016 I am busy from when I sleep until I get home from work. Then I log in here and see stuff. I also have attempted to read that code, and I am lost in a lot of it. Generics in C++ have left me lost due to the raw syntax. C# and Java don't seem nearly that hard from the examples I have done and seen. Lugruf? Quote Link to comment Share on other sites More sharing options...
BlueMoonIceCream Posted December 21, 2016 Share Posted December 21, 2016 I don't know what that means Noobly? Quote Link to comment Share on other sites More sharing options...
Anstane Posted December 21, 2016 Share Posted December 21, 2016 Oh, page 999 again. One more... Spine? Quote Link to comment Share on other sites More sharing options...
Lugruf Posted December 21, 2016 Share Posted December 21, 2016 1000 go go go! Micky? Quote Link to comment Share on other sites More sharing options...
Spineblade Posted December 21, 2016 Share Posted December 21, 2016 (edited) Aw, I have to study for exams today... Lugruf? Edited December 21, 2016 by Spineblade Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.