« first day (2411 days earlier)      last day (2536 days later) » 

5:00 PM
I watched Drunken Master yesterday.
 
Xeo
@Mysticial do you want MAL links or are names ok?
 
whatever is easier for you. lol
 
Xeo
that's what I'm watching this season
 
Then at the end of the season I'll give you a grade A - F on the quality of your recommendations. lol
 
@R.MartinhoFernandes I feel like maybe I'm missing something
 
5:02 PM
@Xeo Thanks
 
Xeo
And since you haven't seen it yet, I also recommend Overlord
 
weird, I have Overlord wikipedia page in a tab atm
came across it somewhere yesterday and thought hm
 
Xeo
23 hours ago, by Xeo
@Mysticial Overlord?
:P
 
no, wait
Outland is a 1981 British science fiction thriller film written and directed by Peter Hyams and starring Sean Connery, Peter Boyle, and Frances Sternhagen. Set on Jupiter's moon Io, it has been described as a space Western, and bears thematic resemblances to the 1952 film High Noon. == Plot == Federal Marshal William O'Niel is assigned to a tour of duty at the titanium ore mining outpost Con-Am 27, operated by the company Conglomerates Amalgamated on the Jovian moon of Io. Conditions on Io are difficult: gravity is 1/6 that of Earth's with no breathable atmosphere, spacesuits are cumbersome and...
close :D
 
Xeo
... yes... very...
 
5:04 PM
@Borgleader So apparently FanimeCon is at the end of this week. This explains why I didn't go last year. That's back-to-back cons across the country. I am flying for memorial day weekend. But that's to see grandparents instead of FanimeCon.
 
@BoundaryImposition I have seen that. It wasn't too bad, IIRC.
 
Hey people..
 
Xeo
 
it's BAT CAT
 
Yes..
 
Whats up people ?
 
whatever they put up there
again
 
Hmm..
lol
Does everyone here watch animes ?
 
no
> The BBC understands the 22-year-old was Manchester born and from a family of Libyan origin.
 
5:15 PM
BTW which place are all from ? I am from India..
 
United States
 
@BatCat I am from India too
 
Oh really ?
 
nice..
 
5:21 PM
Finland. Torilla tavataan
 
user image
2
lol.
code memes
 
no more code memes ok
 
why ?
I am sorry..
Group rules ??
 
No. My personal taste
 
Oh..that was nice by the way...
 
5:24 PM
lolwut
I had 100k dogecoin that I bought as a joke sitting around for a long time.
It's worth tenfold now. How do I sell this shit.
 
@R.MartinhoFernandes That's what a lot cryptocurrency owners ask themselves constantly.
2
 
Dogecoin :D
 
I'm thinking I should buy some bitcoins
price is high atm though
maybe I'm too late
 
@BoundaryImposition Buy dogecoins.
 
nah
price is too high ;p
 
5:35 PM
Oh right.
 
should have said it's reduced in value tenfold
 
Pity it's so hard to get rid of.
 
selling a thing, whose only intrinsic value is its cost, is a tricky business
 
It seems it's even hard to turn into btc.
 
you basically need to find an idiot, or someone who thinks the value increase will continue
(and the two are not necessarily distinct groups)
 
5:37 PM
@BoundaryImposition Nah, it's hard because it's a hassle to do the procedure, not because of lack of buyers.
 
how many yachts will you be purchasing with the proceeds
 
Need to find an exchange, register, most likely provide a copy of my ID or something, etc.
@LucDanton I'll probably buy a new table.
 
Xeo
@R.MartinhoFernandes So, from $1 to $10?
 
@Xeo ~20 to 200+
 
@R.MartinhoFernandes lol
 
5:39 PM
@R.MartinhoFernandes be careful, I hear they are prone to tipping over & sinking
 
Xeo
Similar to stocks, could you invest in a diverse set of buttcoins and gain more than you lose from all the failing ones?
how many new buttcoins are popping up every month, is the question, I guess
 
I didn't really invest. More like I threw 20 bucks away because I lost a bet.
 
Xeo
lol
guess you won that bet in the end
 
Don't forget taxes on the earnings :p
 
I found a chat room which is worse than you in terms of being intolerable. The Taverne chat on stackexchange.com
 
5:47 PM
@nbro Thanks!
 
Kicked because I said that "Period." is a redundant statement.
4
It makes me sad that so many unstable people have some many power. I pretty sure sooner or later I will also be kicked from this chat room again, but, hey, I'm used to it.
 
@nbro I thought the Tavern shut down?
 
Is that an offense?
 
Depends how you say it.
 
5:48 PM
@nbro I shall take offense to that.
Period.
Period.
Period.
~Period~.
 
'You dickhead, did you not know that "Period." is a redundant statement? How stupid can a dickhead like you be?'
 
You see? It's all in that nuance in pronunciation.
 
Looking at the transcript, you were not exactly having a pleasant conversation up to that point.
looks like Jason had had enough of your whinging
that being said, there wasn't much whinging, and kicking was an overreaction
seems like a power trip to me
 
wow, tasty drama
 
see how I knocked you down at the same time as defending you? it's a skill ;)
 
5:51 PM
lol
The conversation wasn't the most quiet one, but not because of me, they were getting angry for some reason...
 
it's meta
 
@Xeo Actually, make that 320 euros.
That was the most profitable bet I ever lost.
 
@R.MartinhoFernandes If you can cash that in.
 
I'll give you €200 for it
 
@EtiennedeMartel It is done.
 
5:56 PM
@R.MartinhoFernandes What?
 
Went to the casino this weekend. Shoved 100$ in a slot machine, pushed a button, got 300$ out. Figured it was as good as things were going to get, so I left.
 
6 mins ago, by rubenvb
You see? It's all in that nuance in pronunciation.
 
Xeo
@R.MartinhoFernandes wait, how'd you get 100 bucks more out of it
 
@Xeo Dogecoin exchange rates seem to vary a lot between different exchanges.
 
Xeo
huh
wouldn't that lead to people shifting coins from one to the other?
 
5:57 PM
that's how real stuff works too
 
Xeo
buy here, sell there type of deal?
 
it's called a market
 
Xeo
then it should equialize sooner rather than later
or so I'd think
and not grow that disparate
 
in just the same way energy and water costs are the same everywhere
 
No idea.
I got the cash now, and 0 dogecoins, so fuck if I care.
 
5:59 PM
I wonder what dogecoins taste like?
 
This dogepay.com says 100k DOGE = 240 USD.
 
@Xeo I know that some 'exchanges' impose limits on their users (e.g. for cashing out), so I’d expect the different rates to reflect that to some extent
 
Which is what I used to estimate the price.
 
> 1,000 Doge = USD $2.41
lol
strong and stable
 
Xeo
gratz on the sudden prosperity then, robot
you coming to Uncon now? :P
 
6:02 PM
@Xeo I have everything booked.
 
Xeo
oh, you do?
 
Only the Saturday, though.
 
Xeo
this split chat really doesn't help for uncon
 
I'm not one of the splitters, so.
 
Xeo
most Unconners are, tho
so almost all info / discussion is over there
 
6:09 PM
Like I care.
 
@Mysticial Pfff I bet Fiora would go :P
 
@Borgleader Based on her twitter status, I think the answer is yes. Given that she lives in the area.
My home in California is about a 30 min. drive from San Jose where FanimeCon is.
If only these cons were more spread out.
ACEN and FanimeCon are always close together.
 
6:25 PM
Wine!
Red.
2015.
 
Going to the pub
 
Xeo
hf
 
Missed my stop :/
It's been a while
@BoundaryImposition it was like 1000 to $0.20 when I bought.
 
user784668
@BoundaryImposition Yeah, I'd rather have dogecoin than USD
 
6:46 PM
@Fanael Ithink you mean gbp
 
@wilx Ah, nice fresh wine. None of that old, stale stuff...
 
user784668
@Puppy Isn't a million GBP worth like tree fiddy after brexit?
 
@Fanael Yep, that's why you'd want dogecoin
 
@Mysticial 30 minutes...or an hour and a half, depending on traffic.
 
user784668
@Puppy Or puppycoin
 
6:48 PM
yes
everybody buy puppycoin, lifetime guarantee by puppy to never just take the money and then not even bother running away
I guarantee that I would at least digitally run away
 
@Mysticial Oh wait. What am I saying. The 101 never gets backed up, especially not at the junction with the 92. Nope, never at all... :-)
 
I've become too sarcastic here. I want to be nice again :/
 
woop
apparently pulling my old bearings out from the drums required 16 tons of pressure
 
@Morwenn E_CONCEPT_UNDEFINED: "too sarcastic"
 
user784668
@Morwenn nice -n +19 morwenn
 
6:55 PM
this whole car rebuilding thing is getting bigger and bigger
 
Hello
there is a chat where I can ask my cpp related questions but I don't remember which one it is.
WHich one was it?
 
nwp

C++ Questions and Answers

Solve problems and approach solutions. Just ask and lurkers wi...
 
@nwp thx
lets now hope someone is present...
 
@JerryCoffin Coming back at 2am would be either 30 min. or an hour depending on whether you get pulled over. Going in the morning is probably more towards an hour and a half unless I you go at like 7am?
 
user784668
@Morwenn fix your build
 
7:05 PM
@Fanael I actually push force rollbacked the failing commit.
I'll make a small commit to make the latest build pass.
 
user784668
@Morwenn also why is your merge sort O(nlog²n) when you have two stable in-place merge functions implemented
 
@Fanael It's only O(n log² n) when there isn't any memory left. When used in normal conditions, it should be O(n log n), use memory, and be faster than the in-place functions.
 
user784668
@Morwenn Yes, that's the point.
 
7:21 PM
@Mysticial Is this a weekday or weekend? Weekday, yeah, pretty much plan on at least an hour and a half. Even at 7 AM, it's probably going to be at least an hour. Not sure how things have changed in the last couple years, but when I was there, it was often worth the couple of extra miles to take the 280 instead--much less blockage as a rule.
 
It just gracefully degrades to O(n log² n) when there is no memory left. Being adaptive is a good point.
 
user784668
@Morwenn Why bother with O(nlogn) stable in-place merge when there's O(n) stable in-place merge already available?
 
@Fanael I never tried to understand how the in-place merge functions worked.
O(n) does not mean that they are more performant than the O(n log n) in real world cases x)
 
user784668
You can both use a buffer if possible and downgrade to Kim & Kutzner or Huang & Langston if not.
 
user784668
@Morwenn Except it is.
 
7:23 PM
@Fanael The obvious answer would be that the extra log n factor is so small that for practical sizes, the O(N log N) may easily be faster.
 
2 mins ago, by Morwenn
@Fanael I never tried to understand how the in-place merge functions worked.
 
user784668
@JerryCoffin But that's not the case in practice here.
 
user784668
@Morwenn By the way, what's the O(nlogn) merge algorithm here?
 
No idea.
 
user784668
It looks similar to symmerge, but it's different enough I'm pretty sure it's not that.
 
7:24 PM
Ask libc++ developers.
 
Is it OpenCV shit post happy hour?
 
user784668
@Morwenn Oh, so the algorithm lifted from SGI STL?
 
user784668
Dudziński & Dydek, then.
 
user784668
Was known to be suboptimal back when it was introduced.
 
7:30 PM
@Fanael No idea.
I steal code. I'm not a smart person.
I would have expected Howard and friends to reimplement everything.
 
user784668
@Morwenn All standard library implementations use that algorithm, because no standard library implementers understand algorithms.
 
I probably don't understand at least half of the algorithms in my library.
 
user784668
@Morwenn Wanna steal more, then?
 
Only if the license is compatible.
 
user784668
@Morwenn I'm the author, I can license it to anything you want.
 
7:33 PM
MIT, Boost, CC0, anything is fine :p
 
user784668
Can I force merge_sorter to operate without a buffer?
 
Not from the outside.
 
user784668
@Morwenn I just want to benchmark a few things, so I'm fine with crapping all over the internals.
 
Feeding it an empty buffer should work.
 
Xeo
@Mysticial daaang, today's Rokudenashi episode was especially nice
 
7:37 PM
@Fanael Haha, I forgot that I had a reallocating strategy...
 
user784668
@Morwenn Found it and commented it out.
 
Yeah, lines 163-164, you can just give nullptr and 0.
 
user784668
@Morwenn You might want to steal this gist.github.com/Fanael/b196d975708401583705951c34567296 as the O(nlogn) merge fallback then.
 
user784668
Warning: pointers instead of iterators, so needs to be changed.
 
user784668
 
user784668
7:44 PM
The interesting part is obviously symmerge, the rest is boring.
 
@Fanael Only the symmerge part is actually relevant I guess?
 
user784668
@Morwenn Yeah.
 
Meh, I'm too late with my questions ç__ç
 
user784668
@Morwenn The rest is basically two naive merge functions and the function that chooses which merge to actually call.
 
user784668
Also symmerge_bsearch is magic and I don't know what exactly is searches for.
 
7:47 PM
I may be wrong, be it looks close to what libc++ inplace_merge_impl does.
 
user784668
23 mins ago, by Fanael
It looks similar to symmerge, but it's different enough I'm pretty sure it's not that.
 
Well, libc++ makes some efforts to reduce the merge space, and unrolls one of the recursive calls, but...
 
user784668
@Morwenn I'd benchmark then both.
 
That's what I'd do too.
 
user784668
My initial benchmarks show that the current cpp-sort inplace merge is slower than symmerge.
 
7:50 PM
But probably not tonight, my will to code has often been stronger.
 
user784668
5 seconds against 3.8 for random data.
 
user784668
And 0.57 s against 0.31 s for reverse sorted.
 
Funny.
 
user784668
Already sorted times are similar and both are minuscule.
 
Ven
Hi
 
7:51 PM
Hey :)
I can confirm that my version for forward iterators does use Dudziński and Dydek in-place merge agorithms (stolen from Elements of Programming).
 
user784668
@Morwenn also, do you want an unstable in-place merge sort?
 
If it provides something more, why not.
But I already have good unstable in-place sorting algorithms.
 
user784668
@Morwenn They all fall back to heap sort in the worst case, don't they?
 
I have QuickMergeSort algorithm that doesn't (I guess it still falls back to median-of-5 algorithm though), but I did not add it to the library.
I guess that all the performant ones do fall back to heapsort.
Except hybrid radix sorters, but that's not the same class of sorting algorithms anyway.
 
user784668
@Morwenn So with malicious inputs they're all exactly equivalent to heap sort, then, and therefore are modern CPU-hostile and thus non-performant? :P
 
8:05 PM
I guess so.
I never managed to get pdqsort to call heapsort though x)
I'm not sure that even orlp could generate a sequence to make it fall back to heapsort xD
I just pushed without testing first ç____ç
 
user784668
@Morwenn well at any rate, here it is: gist.github.com/Fanael/73f1a477ef7562cf44473384edabd07a
 
user784668
@Morwenn Median of 5, as in using the median of medians quickselect to always pick the median as the pivot?
 
user784668
And, the relevant paper, again: citeseerx.ist.psu.edu/viewdoc/…
 
@Fanael Ugh, yeah, median-of-median fallback when quickselect does not find the pivot fast enough. For some reason I had the name median-of-5 in my head even though it's not how it's called.
@Fanael I remember not reading that one.
But this implementation said it was twice as slow as std::inplace_merge, so I never bothered to actually read it.
 
user784668
@Morwenn It's not the same.
 
user784668
8:14 PM
@Morwenn That repo is an implementation of Huang & Langston in-place stable merge algorithm.
 
Oh, the similarity of the papers names... I might have mistaken one for the other ç_ç
 
user784668
@Morwenn Huang & Langston is the algorithm behind what you call grail sort, I think.
 
I wouldn't be surprised.
IIRC block_sorter and grail_sorter are two implementations of block sort.
But grail_sorter is almost always slower.
 
user784668
@Morwenn They use different merge algorithms.
 
user784668
They're the same thing otherwise.
 
8:17 PM
Nah, grail sorter is less readable x)
 
user784668
Fun fact: in-place stable merging is old as fuck, the first algorithm being published in 1974.
 
I met the guy who invented quick sort. He gave a lecture for the part IA compscis last year.
 
@Fanael Yeah, but they seemed so unused that I didn't really bother.
 
user784668
@Morwenn I love them, because they're awesome for real-time.
 
I only do hobby-time programming x)
 
user784668
8:21 PM
You just plug one in and don't worry about what's in the input.
 
user784668
They give you hard O(nlogn) bound, with decent cache behavior, unlike heapsort.
 
Not having to allocate memory is indeed probably something you need for real-time.
QuickMergeSort wasn't so bad.
But median-of-median fallback is certainly a problem :p
 
user784668
@Morwenn Last time I played with that, the resulting quicksort was slower than heapsort.
 
How come nobody proposed these algorithms for std::inplace_merge if they're better? :o
 
user784668
53 mins ago, by Fanael
@Morwenn All standard library implementations use that algorithm, because no standard library implementers understand algorithms.
 
8:25 PM
@Fanael Srew that, you could have proposed them.
 
user784668
@Morwenn I couldn't, because I can't contribute to standard library implementations.
 
^ Here you've got a small benchmark with QuickMergeSort.
 
user784668
I haven't sold my soul to Stallman, so I can't contribute to libstdc++.
 
Yeah, but libc++.
 
user784668
I won't contribute to libc++ because of their license.
 
user784668
8:26 PM
The other implementations are either irrelevant or proprietary.
 
Contributing to libstdc++ is just too damn annoying because you need fucking paperwork.
 
user784668
@Morwenn No, it's because you can't contribute to it.
 
user784668
Only the Free Software Foundation can.
 
Hence the paperwork.
@Fanael MIT?
 
user784668
@Morwenn So you need a paper that says that when you're contributing to libstdc++, you're not Morwenn, you're the Free Software Foundation.
 
user784668
8:28 PM
Which, by the way, I'm not sure is actually possible where I live.
 
Plus you need to give a symbolic dollar IIRC.
 
user784668
@Morwenn Yes, MIT.
 
Didn't you just MIT a few minutes ago?
 
user784668
@Morwenn Yes, but Apple and Google and NSA and the rest of murrican terrorist organizations don't care about that gist and about your project.
 
user784668
They do care about libc++.
 
8:31 PM
@Fanael So out of curiosity, how would it have to be licensed for you to contribute?
 
I'd CC0 my library, but then I would probably be mostly license-incompatible with most of the code I stole x)
 
You can dual license.
 
user784668
@JerryCoffin There is no satisfactory license, sadly.
 
@R.MartinhoFernandes I don't really know how it works.
 
user784668
@Morwenn Nobody really does.
 
user784668
8:33 PM
@JerryCoffin For high-profile projects, GPL is probably the least bad one, but it still allows your government to use the code for bombing civilians.
 
@Fanael Do you mean: "Nobody has written a license that specifies the conditions I'd need", or "there is no set of conditions under which I could contribute"?
 
@Fanael I'm not sure using a restrictive license is going to do much to prevent that from happening.
 
As long as your code is avaiable, government can still steal it and use it to bomb civilians anyway.
 
@Fanael GPL is the least bad? Oh my! May I introduce you to my friends here? They're psychiatrists and they'll take really good care of you...
2
 
What you gonna do? Sue them for copyright infringement?
 
8:38 PM
Uh, it's already this late. I need to eat.
Later all, thanks for the algorithms @Fanael :)
 
@R.MartinhoFernandes Well sure. After all, it's trivial to inspect their weapons to prove what code they're using, because they're all easily and openly available to the general public, right?
 
user784668
@JerryCoffin Fuck off for making fun of people with actual mental disorders.
 
@Morwenn Enjoy your cheese...
 
@JerryCoffin D:
 
@Morwenn depends. If the source was MIT, you just comply with the MIT requirements, and also license with CC0. If it's something else, it might not be compatible (e.g. viral licenses), so you may need to separate the components licensed as CC0 from the ones licensed as something else.
 
user784668
8:40 PM
@R.MartinhoFernandes Oh, but there are two kinds of dual licensing!
 
@Fanael I've done nothing of the sort.
 
@JerryCoffin and even if they were to be leaked or declassified (you know, Trump), I'm pretty sure the government will be ok paying your copyright infringement settlement.
 
That is a response I can't comprehend. How does Fanael extrapolate, it is a hard extrapolation, Jerrys comment to that.
 
And then you're arguably profiting off of the bombing of civilians.
 
'people with actual'...
 
user784668
8:43 PM
@R.MartinhoFernandes There's also dual licensing as in "pick the license that suits you better".
 
@Fanael that's what CC0/MIT does.
 
@Fanael you care to explain?
 
@R.MartinhoFernandes If it came to that, yeah--but I can't imagine it happening. Trump may be a loose cannon, but I can't imagine him studying such things in enough detail to reveal copyright ownership.
 
user784668
@CaptainGiraffe I can't recall an example, but I've seen projects dual-license under, say, GPL2 and CDDL, so that the end-user can choose which one to follow and completely disregard the other.
 
user784668
@R.MartinhoFernandes Not really, because you still have to comply with both.
 
user784668
8:46 PM
Of course, if it's CC0 + MIT, complying with both simultaneously is easy.
 
@Fanael I was surely not asking about licensing. I was asking about how you accused Jerry of making fun of people with mental disorders. It makes no sense to me.
 
user784668
@CaptainGiraffe Then respond to the right message?
 
@Fanael My initial confusion was posted in the global :: namespace. ::That is a response ...
 
Colossal is a 2016 Canadian/Spanish science fiction black comedy film directed and written by Nacho Vigalondo. The film stars Anne Hathaway, Jason Sudeikis, Dan Stevens, Austin Stowell, and Tim Blake Nelson. The film's world premiere was at the 2016 Toronto International Film Festival. It was released on April 7, 2017, by Neon. == Plot == Gloria (Anne Hathaway) is an unemployed writer struggling with alcoholism. Her errant behavior prompts her frustrated boyfriend Tim (Dan Stevens) to break up with her and kick her out of their New York City apartment. Forced to move back to her Middle American...
this is fun
 
Fuck. It is already the time of the year when you can't have lights on and window open, unless you do not mind all the insects crawling in.
 
user784668
8:55 PM
@wilx Window screens ftw
 
@Fanael Those are rather unusual here.
 
user784668
@CaptainGiraffe I misinterpreted @JerryCoffin's statement, sorry.
 

« first day (2411 days earlier)      last day (2536 days later) »