What kind of times were you getting on a result set of 80 million?Yumtard wrote:Submitted a very simple algorithm (maybe too simple, might've missed something in the instructions)
looking forward to having my mind blown by your optimizations
Coding Challenge 4!
-
- Posts: 432
- Joined: September 26th, 2013, 4:57 pm
- Location: Kentucky
- Contact:
Re: Coding Challenge 4!
PM me if you need to contact me. Thanks to all the helpful people on this forum especially to Chili.
-
- Posts: 8
- Joined: September 22nd, 2018, 6:32 pm
- Location: United Kingdom
Re: Coding Challenge 4!
I made a multi-threaded attempt and got like 1000ms on attempt (it's a was a simple file though and a brute force method with no deductions)Pindrought wrote:What kind of times were you getting on a result set of 80 million?Yumtard wrote:Submitted a very simple algorithm (maybe too simple, might've missed something in the instructions)
looking forward to having my mind blown by your optimizations
you can test your's on it to my test file is at
https://drive.google.com/open?id=128pRk ... cgTYxiu0IE
it's not quite the 80 mil but it is close.
[Edit]
just realised I totally messed up my code and was running on one thread and need to correct my code xp
-
- Posts: 432
- Joined: September 26th, 2013, 4:57 pm
- Location: Kentucky
- Contact:
Re: Coding Challenge 4!
How long did it take for the 80mil example to load into memory for you? I've been running it for a few mins and it still hasn't loaded all the data from the text file. :ONightFighter wrote:I made a multi-threaded attempt and got like 1000ms on attempt (it's a was a simple file though and a brute force method with no deductions)Pindrought wrote:What kind of times were you getting on a result set of 80 million?Yumtard wrote:Submitted a very simple algorithm (maybe too simple, might've missed something in the instructions)
looking forward to having my mind blown by your optimizations
you can test your's on it to my test file is at
https://drive.google.com/open?id=128pRk ... cgTYxiu0IE
it's not quite the 80 mil but it is close.
[Edit]
just realised I totally messed up my code and was running on one thread and need to correct my code xp
PM me if you need to contact me. Thanks to all the helpful people on this forum especially to Chili.
Re: Coding Challenge 4!
Jesus that's quite a text file.
ran it 3 times in release and got
145ms, 95ms, 91ms
ran it 3 times in release and got
145ms, 95ms, 91ms
-
- Posts: 432
- Joined: September 26th, 2013, 4:57 pm
- Location: Kentucky
- Contact:
Re: Coding Challenge 4!
Looks like I need to optimize my solution.Yumtard wrote:Jesus that's quite a text file.
ran it 3 times in release and got
145ms, 95ms, 91ms
Those are some sick numbers Yumtard!
PM me if you need to contact me. Thanks to all the helpful people on this forum especially to Chili.
Re: Coding Challenge 4!
if we send multiple submits I suppose that you keep the last one right?
Last edited by Yordrar on September 22nd, 2018, 8:58 pm, edited 1 time in total.
Re: Coding Challenge 4!
last one only is counted
Many noodles, one sauce.
'Programming rules: #1 - Everything is just a fucking number.' Chili, 2012
Mainly Discord procrastinator
'Programming rules: #1 - Everything is just a fucking number.' Chili, 2012
Mainly Discord procrastinator
-
- Posts: 8
- Joined: September 22nd, 2018, 6:32 pm
- Location: United Kingdom
Re: Coding Challenge 4!
I fixed all my code and it didn't compleat in 24 mins so I have started from scratch and also I have another test for the people who got like 100ms https://drive.google.com/open?id=1DESiY ... HI38ot7CPL this test will check if you were doing what I was doing wrong (I was brute forcing with for loops but I used shorts in the loop which overflowed and underflowed and caused the code to go wrong (but it looked correct as the previous file was like the same 24 numbers repeated a ridiculous amount of times.
-
- Posts: 432
- Joined: September 26th, 2013, 4:57 pm
- Location: Kentucky
- Contact:
Re: Coding Challenge 4!
For your latest test i'm getting somewhere around 240.68ms with my newest solution. Trying to figure out if there's anything else that I can optimize with what I currently know. :/NightFighter wrote:I fixed all my code and it didn't compleat in 24 mins so I have started from scratch and also I have another test for the people who got like 100ms https://drive.google.com/open?id=1DESiY ... HI38ot7CPL this test will check if you were doing what I was doing wrong (I was brute forcing with for loops but I used shorts in the loop which overflowed and underflowed and caused the code to go wrong (but it looked correct as the previous file was like the same 24 numbers repeated a ridiculous amount of times.
Current results:
@Yumtard, what is your CPU?
I'm on a 4770k with the base clock speed.
PM me if you need to contact me. Thanks to all the helpful people on this forum especially to Chili.
Re: Coding Challenge 4!
i'm getting tons of error messages when opening the project
stuff like
cannot open source file "conio.h"
and
namespace "std" has no member "filesystem"
do i have some setting wrong in visual studio or am i using the wrong version of visual studio(using 2017)?
stuff like
cannot open source file "conio.h"
and
namespace "std" has no member "filesystem"
do i have some setting wrong in visual studio or am i using the wrong version of visual studio(using 2017)?