« first day (3107 days earlier)      last day (2063 days later) » 

00:04
@DanielJour nice catch.
00:33
@CaptainGiraffe I'd cheat and sort only half of them, since I'd be pretty sure you were never going to read through 2 megabytes of them to verify the result. :-)
01:23
@CaptainGiraffe I think my min heap can beat your radix sort
I bite my thumb at you sir
@Rick Maybe--but I wouldn't bet a lot on it. A heapsort is usually about half the speed of a quicksort.
testing it as we speak
 
6 hours later…
07:15
@thecoshman That would have been my guess as well.
 
2 hours later…
09:14
@fredoverflow I'm not sure why though exactly... wouldn't if you have object foo<E> wouldn't foo<Int> result in a distinct type at compile time compared to foo<String>. I know that the runtime generics data is lost, but as Kotlin compiles these usages of foo, isn't it internally making a normal object with a name, so at run time you would have two clearly different objects to be used
 
3 hours later…
11:53
If you love pets but don't have them, make friends with those who have cute pets :p
12:29
@thecoshman I guess object compiles to a class with one static member, not an infinite number of members for all imaginable types ;)
12:47
 
2 hours later…
14:21
Conan holds true to its name: I feel like a barbarian hacking recipes together
@Morwenn Isnt that what we all are
Code is just a recipe for data after all :P
data is just a reified support for code
15:25
I wonder whether there is any data analysis done on what combination of code are most likely to carry logic errors.
16:03
@TelKitty Quite a lot of it--but all of it that I've seen was pretty close to worthless.
16:34
^ Mysticial maybe you should take the hint :)
@StackedCrooked Yes, I'm sure he honestly believes there's a real use for trillions of digits....
Ah. Ok then.
@StackedCrooked Me, I honestly am convinced that there's a real use for computing (to the unit) the number of "strings" we could fit in the universe if it were a single, solid object of maximum density.
17:36
ITT everyone's insane
18:16
@ScarletAmaranth Not restricted to this thread. A requirement for entry to the Lounge. Or maybe a result of entering the Lounge.
19:05
will to_string(char2int(c)) work for both Alpha and numeric chars
19:18
forget it, I found something better static_cast<int>
 
2 hours later…
20:51
@JerryCoffin This is a very viable strat until you get to the top 2 =)
@Rick First of all, you should probably make it a max heap.
@CaptainGiraffe my radix is not sorting 64 longs correctly but it sorts ints just fine
I am using stable_partition and shifting bits to the left by 1
then check the difference
@CaptainGiraffe does it really matter if its a max or a min. But my min/max heap works just fine. But I can't compare the two approaches just until I get that up and working. so to be continued...
22:06
@Rick Yes, it makes a difference, and he's right: you normally want a max heap.
22:20
@JerryCoffin I see how why a higher priority might be important for say transactions. However, why would that be the case here?
23:10
@Rick A heap sort starts by building a heap from the previously-unsorted items. Then you grab the root from the heap, and swapping it with the last item in the heap. Then you have a one-smaller heap with a root that needs to be sifted back in correctly. Since it's getting moved to the end of the memory formerly occupied by the heap, if you do a max-heap, each time you swap one to the end, you're getting the largest one in the heap. Writing them at decreasing addresses ends up sorted.
If you used a min-heap, you'd end up with them sorted in decreasing order.
@Rick What Jerry said + the clarification you reuse your memory/vector while popping elements.
@Rick If you are using stable_partition you're not really radixing in your herd.
Jerry said I'm right. That gives me a warm fuzz =)
@CaptainGiraffe I am passing it arguments. return !(a &(1<<bit));
where a is the long and the bit <31
@Rick how do you do radix sort?
@CaptainGiraffe You use stable partition in a radix sort if you start from the least significant digit, and work your way toward the most significant digit.
@CaptainGiraffe booyakasha what Jerry said :P
23:21
@JerryCoffin Stable partition uses comparisons yes?
@JerryCoffin I find that LSB radix sort is easiest to make efficient, reusing lists and so.
seems more efficent not to reuse lists
but I could be wrong.
@Rick Well the LISP guys would certainly consider this fighting words.
clearing the nums array each time and concating the first and second buckets seems...
@Rick Nah, reuse them with contents. Just keep track of your contents.
ya but then you would be using way more memory.

« first day (3107 days earlier)      last day (2063 days later) »