« first day (1823 days earlier)      last day (3118 days later) » 

11:00 PM
I'm claiming that for any non-empty interval there is always a number that is the sum of numbers with the same exponent.
 
yeah it is worded really awkwardly
153 = 1 + 125 + 27 = 1^3 + 5^3 + 3^3
 
@Jefffrey I suspect he intended that it be unique numbers, but he certainly didn't say that.
 
that is his example though so it should tell you more about what he means
ugh one second
yeah you understood it perfectly, my brain is just not functional right now
honestly I think I'm burnt out
 
@JerryCoffin Even then for any number x you can express it as sqrt(x) ^ 2. And the set of numbers is still unique :P
 
@Jefffrey Assuming x is an integer, unless it's also a perfect square, you won't be able to represent sqrt(x) numerically.
 
11:05 PM
Hmm, why not? You mean considering that you want all integers as result?
 
@Jefffrey I mean that if you work with it numerically, the square root of an integer is either an integer or an irrational number, so if it's not a perfect square, the result would be irrational so when you square your result, it can't possibly equal the original input.
 
I feel like it might?
 
Yeah me too
Also why can't the resulting number just be real?
 
irrational is different than imaginary
 
Yes
 
11:12 PM
thx scott u da homie
 
Man imgur is so weird.
 
yes
I agree
 
Oh but it works fine on PC.
Maybe their mobile client is borket.
 
Yay, with a shitload of boring repetitive code I managed to reduce the number of comparisons performed by my algorithm to sort 7 values.
 
11:20 PM
@Nooble maybe you just suck? :P
 
@TonyTheLion I'm sure I can handle uploading images.
I think.
If the file size is too large, the client crashes.
 
I was kidding, notice the :P <----
 
P:
Yummy
 
@Morwenn ... 7 values?
 
@TonyTheLion :P
 
11:21 PM
:)
 
Aww man but I really wanted to upload the last of the cute-crochet-fox-thing photos. For the glory of @jaggedSpire!
 
@Borgleader Yes.
 
nooble you suck
 
NIIIIIIIIIIICK!!!!!
NIIIIIIIIIIIIIIIIIIIIIIIIIIICK!!!!!!!!!!!
 
NICKKKKKKKKKKKKKKKK
N-KEY ROLLOVER NIIIIICKKKKKK.
 
11:22 PM
TOOOOBBBLEEE
 
@Morwenn but... why are you sorting 7 values? I mean... thats so few
 
do you even need a computer for that?
What am I even saying, this is 2015
 
Ah-hah I did it! /cc @jaggedSpire
 
@Borgleader For fun of course. I'm trying to have fixed-sized sorting algorithms that perform the smallest possible number or comparisons to sort all the permutations of an array of a given size.
 
@nick Apparently so.
 
11:27 PM
@Nooble good thing I wasn't playing CS, otherwise this would have lagged me out for a solid minute as I loaded this in the background
 
My first algorithm needed 80640 comparisons to sort all the permutations of an array of 7 values. The current one only needs 64080.
Of course I coud reduce that to 0 comparisons with an algorithm not based on comparisons, but it would miss the point.
 
what algorithm are you using, out of curiousity?
 
@nick Really? It's compressed too. I originally took that photo at 5312x2998.
 
something akin to heapsort?
@Nooble It's 3.84 megabytes
 
@nick Original was 18 mb.
 
11:29 PM
@nick A double insertion sort of size 7 which falls back on a merge insertion sort of size 5.
 
Imgur lossily compresses if a still image is > 5 mb.
 
anyhow, I lag out even when someone posts a 200KB image. I think my router is just extremely poor at prioritizing data
 
Oh, right, your internet.
Sorry :(
 
@Morwenn I literally just googled "double insertion" in total innocence, expecting to see a wikipedia page on this algo
nope.jpg
 
@nick Haha, I created the algorithm last week.
 
11:31 PM
haha yeah I can't find any info on this
 
I guess it aleady exists but I couldn't find any reference to such an algorithm and so no official name.
 
I really need an SLR or something.
 
what is the complexity?
 
@nick O(1)
 
@Nooble lol we were having this discussion in the Javascript room earlier today
 
@Morwenn wat
 
@nick The number of values is known at compile-time, so it's O(1) .___.
 
@Nooble Pretty much
but..
 
Otherwise, I guess that the complexity of a general double insertion sort would be O(n²) while still a bit better than quicksort but I'm not sure.
 
@Morwenn pretty sure that would represent a sort operation where you literally just replace the array with an ordered version
which is CHEATING
 
11:35 PM
Honestly, these unrolled fixed-size algorithms are getting lengthier than general-purpose algorithms.
 
hm
 
Here comes winter aqicn.org/city/hongkong
It's so foggy I can barely see the island
 
Ell
eveninggr
 
morning
 
@GregorMcGregor seems mildly better than what they get in Shenzen, based on that map. isn't there a lot of manufacturing in that area?
@Ell howdy
 
11:41 PM
I need to get better at photo editing.
 
@nick SZ has a lot of factories yes. HK gets the bad air from China when the winds come from the north (winter).
 
apparently where I am right now, air quality is 38 lol
ah, that makes sense
why does this map load and display the AQI of literally every city in the world when I zoom out
 
@nick Does it also show you the greatest city?
 
Yes it shows me the whole world because this planet is our city and we are all in this together
 
<3
 
11:55 PM
@Mysticial 10/10
 
Ell
I ate noodles off the floor
 
@Ell Why.
 
Ell
does this make me bad?
 
No, it makes you determined.
Now would you do the same for noobles?
 

« first day (1823 days earlier)      last day (3118 days later) »