« first day (1593 days earlier)      last day (3240 days later) » 

2:02 PM
L0L1L1L0L1L1L1L1L0L0L0L0L0L1L0L1L1L0L1L1L0L1L0L1L1L0L0L1L1L1L0L1L0L0L1L1L1L0L1L‌​1L0L0L1L0L0L0L0L0L0L0L0L0L0L0L0L0L1L1L0L2L <-- damnit Python 2
 
lol nice
you know, you're allowed to return a list of integers if that helps?
 
@Lembik , You're welcome! :-)
 
I guess it helps if you're okay with the ints being longs :P
 
> I will give a bounty to the shortest answer which can solve the last test case (and any other input of similar magnitude, so don't think about hardcoding it) in less than a second.
As of when?
 
@Sp3000 of course. it's still an integer type, right?
@Geobits as of 7 days after I set the bounty. :P
 
2:06 PM
@Lembik for your table of entries as executed on your machine, are you using PyPy or regular Python ?
 
(which I'll probably do once activity dies down)
 
and to answer your earlier question (which i didn't notice at the time), i don't have a ph.d. in math or comp sci, i'm just a hobbyist
btw, i think your two paragraphs "For example, consider..." and "Now consider the inner product..." are reversed from how you meant to write it
 
@MitchSchwartz pypy is slower!
@MitchSchwartz I tried it.. you have found a bad case for it it seems
 
oh ok, interesting
 
well your first version is the same speed but your faster version is much slower
might even be worth reporting if you can be bothered
I had another question... as I don't fully understand your dp solution yet
 
2:19 PM
sure
 
say I extended the question to three inner products, not just two
so A[1] = A[n+1] and A[2] = A[n+2]
 
A would be n+2 in size now?
i see
 
yes
would your dp method still apply?
 
the same principle would work, but there would be more to keep track of
the idea is that we don't really care about the internal values of the arrays
we just need to keep track of which ones have certain partial inner products
i mean, how many
all those various array combinations are equivalent as far as affecting the count we want
 
do you have a feeling for how much slower it would be?
 
2:21 PM
so we bunch them together
i think so, yes
 
@MartinBüttner I see what you mean by logarithmic solutions not being that long now... bounty goes to CJam/Pyth probs
 
for the current problem, |s| and |t| are both less than or equal to N, at each iteration, because we can only add or subtract 1 each time
so that leads to quadratic number of dictionary entries
for adding a third inner product, i think that should become cubic
 
very interesting!
cubic isn't too bad if n = 50, for example
i hope you don't mind my asking, but what is your background? Are you in math/CS?
 
the size of the counts also increases beyond machine word size, but linearly in terms of total bit size, and i'm not sure how much that matters
more math than CS
 
I am also not 100% sure what python does if you try to get a floating point answer for the division of two massive integers
hopefully something sensible :)
 
2:26 PM
i've logged in a lot of hours on project euler, sphere online judge, and anarchy golf, picked a lot of things up that way
 
like, how massive?
 
@Vioz- much bigger than 64 bit, say
@MitchSchwartz you might enjoy codegolf.stackexchange.com/questions/49218/…
especially as the current answers seem to be buggy
 
the constant factor is also more for the 3-inner-product version, btw
 
at least I hope you enjoy it
 
since you need to keep track of the first two elements of A, and the last two elements of B, i think
 
2:28 PM
ah ok.. it's still very interesting.. I would like to try that out too
 
Heeheehee BorderColor="#dadada"
I like the person that settled on that color
 
s/total bit size/max bit size/
 
2463
Q: Why does HTML think “chucknorris” is a color?

user456584How come certain random strings produce various colors when entered as background colors in HTML? For example: <body bgcolor="chucknorris"> test </body> ...produces a document with a red background across all browsers and platforms. Interestingly, while chucknorri produces a red back...

@Rainbolt reminded me of this...
 
@MitchSchwartz had you seen the question I pasted before? The Joy of X one
 
@trichoplax Only thing I learned from that link is that color="crap" comes out brown
Everything else is irrelevant
 
2:31 PM
lol
I'm pretty sure it's not useful for anything
 
Chuck norris is a color?!
 
In html, anything is a color
 
'Geobits' is a nice-ish shade of green.
 
@Lembik I hadn't; I'm reading it now
 
@MitchSchwartz thanks
 
2:34 PM
My name results in black :(
 
MartinBüttner is blue, but not moderator-diamond blue ;)
 
@Vioz- You have no hex characters in your name...
 
exactly
 
I'm white. Figures. jsfiddle.net/33z1xov6/1
Not quite that pale IRL
(But it would be awesome if I was)
 
Ehm, if I do <body bgcolor="RAINBOLT"> test </body> you're the same as <body bgcolor="crap"> test </body>.. sorry.
 
2:39 PM
@Rainbolt I don't think CSS works the same as HTML here. My name is white in that fiddle, too.
 
Oh weird
I tested #AAAAAA and #FFFFFF and they came out correctly, so I assumed it was working
 
@Lembik it looks very interesting, but i'm not sure i'll be able to offer anything. i'll try to understand the two answers already given, i think
 
A little lighter than crap, but still close
 
Light Crap!
 
@MitchSchwartz thanks! The answers seem to be buggy as I mention in the comments
 
2:40 PM
@Rainbolt RAI NBO LT0 has no blue, so yes, red + green gives yellowish brown
0A0 0B0 000
 
Crap Light. It's like crap, but with less calories :P
 
@Geobits Fewer!!
 
@Lembik Less of that ;)
 
@trichoplax :)
 
There are exceptions to the less vs fewer rules and I think calories fits in neatly with them
Time, Money, Distance, and Weight
Calories seems like it could throw in with those guys
 
2:43 PM
> The Cambridge Guide to English Usage notes that the "pressure to substitute fewer for less seems to have developed out of all proportion to the ambiguity it may provide in noun phrases like less promising results".
Also, a better quote from EL&U:
> Ah, less vs. fewer. Another arrow in the prescriptivist’s quiver of pointless pedantry.
 
ambiguity is what English is all about
 
Note that if the FDA didn't exist, it would definitely be less, because nobody in this room can actually count calories (probably, unless one of you really knows your chemistry?)
(FDA is the food and drug administration for the US)
 
yes I doubt anyone ever eats an integer number of calories
 
Overanalysis of a joke's grammatical structure tends to result in less laughs, regardless of how funny it originally would have been.
 
You mean fewer laughing?
 
2:55 PM
I was trying to work a wrongish 'fewer' in there also, but it might have been fewer funny.
 
I like mine because it jars but is still perfectly correct
 
Yea I wouldn't ever use it, but it's "right".
Which kinda points out the ridiculousness of the pedantry involved in correcting it when the original is perfectly understandable.
 
I assume all pedants only do it because it's funny. It's how I live with the world
 
You forgot a period there :P
 
Kill me now
:)
 
2:59 PM
"Pyth, 26 bytes ... A translation of @Sp3000's Python answer." :(
 
Told you :P
 
I don't mind Pyth winning. I mind Pyth winning by taking the best existing answer and porting it. :/
6
 
Maybe it's just confirmation bias talking, but I see that a lot more with Pyth than other golfing languages. Or at least pyth users explicitly say it more.
 
Is it the easiest one to port, being directly python based?
 
I am resisting the urge to respond to the email I just got that says "Please find a single word document here: \\foo\blah\asdlksajdlsajhfsaf.docx"
 
3:02 PM
I found it!
 
"The only document I found has more than a single word!"
 
@Geobits same here.
 
How many documents would they expect you to find there?
 
I'd be more inclined to complain about their directory naming
 
I could deal with foo/blah, but the document name is hideous.
 
3:03 PM
foo\blah*
 
(mainly because it ends in docx)
 
I would like to comment "Much sportsmanship. Wow." but it doesn't seem appropriate as both the challenge author and a mod...
 
Martin if you change your behavior after being elected then you are no longer the person we elected.
 
Well it's there for anyone else to copy and paste in...
 
You need a sock puppet for this. All the best mods have them ;)
 
3:05 PM
(Oh wait, we didn't elect you... you know what I mean)
What's the regex thing people do?
s/elected/supported
Did I win?
 
observer effect at work... you can't become a mod without also becoming overly conscious of your behaviour on the site ;)
 
(there's another slash to close it off)
 
s/"s/elected/supported"/"s/elected/supported/"
How to group? Like this ^?
(Someone is gonna boot me over to StackOverflow soon if I keep asking dumb questions)
 
nah, you need to escape the slashes
 
haha, it doesn't matter, but for that kind of thing you'd use another delimiter
 
3:08 PM
or that
 
s/s\/elected\/supported/s\/elected\/supported\/
Beautiful!
 
actually, you could just do s|$|/| :p
 
I only know enough to be dangerous. Don't try to tame my mad regex skillz.
Is there anyone here who doesn't use a regex checker tool plus a regex cheat sheet when writing regexes?
I use regexpal and DaveChild's regex cheat sheet
 
I didn't until PPCG. All Martin's fault. (Regex101 is great)
 
3:13 PM
@Rainbolt I probably told you this before but regexpal is probably the lamest regex tester of the whole bunch :P
 
@MartinBüttner Only because it doesn't do all the things that I don't even know or care about?
I don't do any heavy lifting using regexes. If I did I would probably care
 
also because it doesn't really do anything towards helping you understand regex
(and because JavaScript's regex flavour is really lame)
 
Speaking of linking searches, here's Martin's wall of shame (note: includes some false positives)
 
in any case you should use a tester using the same flavour as the one you're working in
which for you is probably rather Java or .NET
@Sp3000 haha, nice. I should actually go through that.
(18 out of 572 isn't too bad though :P)
 
@Sp3000 To be fair, one of those posts is 26830 characters long, and that doesn't even account for the effort of making the five-ten images that are part of the post.
 
3:16 PM
Well it's more like half that, since a lot of the "later" hits are "more on that later" rather than an explanation to be filled
:P
 
I can't stop watching this. It is mesmerizing...
(Sorry, I know some of you hate gifs in chat. Inspect delete.)
 
I think Martin probably has enough upvotes now to add all the joints and all :P
 
Is there no OR operator in SE search?
 
I don't think so
 
Seems like there is for tags, but I'm not sure about in general
 
3:21 PM
You can use data tools to do it right?
Do they let you query post bodies on data tools?
 
@Rainbolt Have you seen real mechanical ones? Just as mesmerising
 
Nope
 
Yea, but I hate having to go to data.se for what seems like a simple thing that should be in the basic search.
The effort differential between "type in a search box" and "write a query after figuring out the appropriate table/column names" is larger than my interest permits.
 
@Rainbolt Our Chaos lecturer set one up and had everyone try to predict when it would loop over the top for the last time by clapping. There were a lot of incorrect claps for a long time...
 
some museum in Edinburgh had a nice triple pendulum (with the joints not even at the ends of the rods)
 
3:27 PM
I love google sometimes. From that video's page, as soon as I typed 't' in the search bar, the very first autosuggestion was 'triple pendulum'.
 
@MartinBüttner To be fair, the other two cases were the obvious approaches respectively
(... I think)
 
hm yeah, the other really bad case I remember was isaac I think
(on book stack sort)
 
Fun times
 
[‎6/‎10/‎2015 10:26 AM] Guy Guy:
John, have a moment to assist us with a code review
[‎6/‎10/‎2015 10:26 AM] John Rainbolt:
yes
[‎6/‎10/‎2015 10:26 AM] Guy Guy:
lend me your brain
Should I be worried?
Classic bait and switch
 
Yes. It's clearly a pseudonym. He's hiding something.
@Martin You can broaden that search by omitting Sp3000's name to find others (and swapping with 'translate' or similar). I put it in there only because it has no false positives and for the humor factor.
 
3:37 PM
Searching for "stolen" shows that some sort of theft happens about once a week fortnight
 
@Geobits I know, but I couldn't think of a good word that would find all of them
 
Can a PPCG moderator unfreeze chat.stackexchange.com/rooms/16230/marbelous-esolang-design or do I need a SE mod to do it?
 
Thanks
I'm going to be doing some more development on the interpreter and spec [proposal] in the near future. I wouldn't mind some company over there :)
@VisualMelon @NathanMerrill @es1024 we're reviving the Marbelous room! ^^
 
Odd that the frozen chatroom message gives no helpful link or suggested action.
 
3:53 PM
There's a question on meta.se about it, which directs you to a dead chat room.
 
Nice.
 
21
Q: How do I unfreeze a frozen chat room?

SathyaThis is the room. I'm the room admin & creator.

The Assembly

You know those boring town council meetings you never attend? ...
that room itself has been frozen for inactivity before :)
 
xkcd sure is popular.
 
strong correlation between xkcd fandom and the sorts of minds/people who do code golf.
 
Needs more golf
 
4:11 PM
My top five questions include references to XKCD, Hunger Games, Pokemon, and Doctor Who. I'm not sure what that says about the user base.
Except that pop culture references in general work.
Odd that my highest overall has none of those, they're two through four.
 
this one is a nice xkcd reference golf.shinh.org/p.rb?ICUP
 
My first ever flash project was a urinal protocol simulator. It's odd the things you do when bored in Iraq.
5
 
@MitchSchwartz that's been done here on PPCG as well
 
oh cool, found it, thanks
 
Somehow my new one looks really CJam-able, but I've never figured out CJam recursion
 
Oh thanks, hm...
 
Hey folks, has anybody looked at the Vivaldi web browser?
 
Hadn't even heard of it
I'd install it but I don't want to load up my work computer
 
I just downloaded it for giggles. It looks neat, and the tab stacks are nice.
 
Ok, there are some awkward complications to some of the hexagon symmetries, so my initial programme of reducing the problem to O(16) determinants fails, but I think I've fixed everything now. I get (1,) 1, 6, 113, 20174, 22306955, 123222909271, 3283834214485890, 421263391026827547540. Anyone able to confirm or dispute?
 
4:31 PM
@BrainSteel If that's the screenshot they chose to present their best first impression to potential users, I'm not going to bother.
 
Ooh, from the former CEO of Opera? downloads
 
Keyword being former. :P
 
Kinda made me laugh
Well first of all this installer window looks exactly the same as Opera's
Is this on WebKit or Blink?
 
Also, unless it syncs to a mobile version as well, I'm not interested. I like having things synced up no matter the device, not just on PCs.
Maybe that's coming, but I don't see anything at all about mobile on the site, which is unusual recently.
 
I don't believe it has a mobile version yet. It's a technical preview for now.
 
4:35 PM
As someone who uses Opera primarily, this.. seems almost exactly like Opera.
 
Opera or new Opera?
 
So apparently this is smushed on top of Chromium, it's extension URL is vivaldi://chrome/extensions
Well, I've used both, but I currently use Opera 30
 
otter-browser.org is something I have a friend keeping an eye on for me (we both love Opera and hate every other browser)
 
@BrainSteel I know, but it's odd to completely ignore the entire mobile sector if you're targeting "power users" IMO. Most power users I know have at least one mobile device.
 
The sidebar is really nice
And it could just be my computer, but the font aliasing is awful
 
4:39 PM
Yeah, it's a bit ugly. I hope they develop for mobile, else I agree with you. I want to use one browser for everything.
It's something that may be worth watching, anyway.
 
@VisualMelon, that looks sweet!
 
@VisualMelon The "screenshots" link on that site is blocked here because it's categorized as "adult". wat?
 
I don't know, like I said, someone else keeps an eye on it for me
 
@PeterTaylor I suppose you've already checked they are within plausible factors of the total number of tilings?
 
I stay away from anything that is changing
 
4:43 PM
So IE it is then? :P
 
I run Opera as my main browser, and use IE for everything that doesn't work in Opera, indeed ;)
 
Is Opera as popular as this discussion makes it sound?
 
I tried Firefox Spinnyfox, and Chrome, but both couldn't cope with lots of tabs, and kept crashing. IE is slow as anything, but it doesn't crash every day
 
Apparently Vivaldi was developed for those who were disgruntled by Opera moving to Blink. They've built Vivaldi on Chromium, which uses Blink... am I missing something?
 
Re: Martin's wall of shame,

In about 10^10^10^10^10 years, the universe will likely spontaneously arrange itself into an exact copy of our universe, except that Martin will have added explanations to all answers.
 
4:44 PM
@Vioz- Only that sometimes the things people do when upset don't make much sense.
@VisualMelon How many tabs is "lots"? I've had what I consider a fair amount open without much issue.
I don't think I've had Chrome "crash" on me in months, on either Win 7 or Ubuntu.
 
this is an old Opera session of mine
these days I don't have quite so many, about 1/3 of mine at the moment are pictures of wolves
 
Wait what
How do you live with that many tabs
 
I don't have that many open in IE, ever, it has about 6 sites open all the time that don't work properly in Opera, and that is all I ask of it
Chrome and Spinnyfox I tried to use instead of Opera, but they just couldn't cope
 
That's.... disturbing. An easily searchable tab history is much easier to me than even thinking about that many tabs being open at once.
 
@Vioz- I don't these days, I have many fewer tabs at this time
 
4:48 PM
I feel like I'm lost if I have more than like 8 open
 
I make good use of Ctrl+Tab
 
A manual O(n) search?
 
no, I know roughly were things are, the tabs I use a lot are always int he same place on the left
most of them are just ones I didn't close, because I thought they might be interesting to come back to later (mostly wikipedia articles)
 
Ah. I have to trim my wiki/se tabs down every so often to stay sane.
 
Opera has some nice features which I assume other browsers have as well which makes tab management easy
 
4:51 PM
Vivaldi has stackable tabs!
 
Aye, it's always nice when Opera crashes
I get a "fresh start" (from about 30 tabs, mostly pictures of wolves)
(it doesn't crash alot, number of tabs will be proportional to time since last crash)
 
When/if my browser crashes it restores tabs anyway. Does Opera not?
 
it does
.... but I take the opportunity to not do that, and go back to an old session
 
Makes sense. The crash is a sign :D
 
no, it's usually youtube
but I don't have tabs because I want them, I just don't close them, and it doesn't bother me enough to actively filter them
the crash is a nice purge
 
4:54 PM
Must be nice living in that chaotic world. I'm pretty laid back about most things, but that really would drive me nuts.
 
(it's not quite that full at the moment, I had to restart recently, my computer is the same as my browser, stuff opens, doesn't close, and then after 4months it seizes up and gets a fresh start)
(note that where it shows 3 things stacked, that means 3 or more... which in most of those cases means a lot more)
 
2000 called. They want their UI back.
 
I sometimes forget to close stuff on my home computer, but workspaces and a large amount of RAM keeps that in check for me. Also, the taskbar in Ubuntu is a bit saner than that, even when a bunch of stuff is open.
 
taskbar is fine, I use Alt+Tab anyway
(rarely using more than 3 things at once, so it's just when I change context that I incur costs)
 
I never have more things open than I have monitors for. Lync (a.k.a. Skype for Business) being maybe the only exception
It's so easy to press the Windows key and type the name of the application that I want to run, that I can't think of a good reason to leave it open all the time.
 
4:59 PM
it's not that there is any reason, again, it's like tabs, I just don't close them, and they just fill up
at one time, I had about 40 IDEs open, because my computer just didn't die for 6months, and I'd done alot of Code-Golf (one IDE for each Problem)
 
One good reason is that some programs take an inordinate amount of time to start up (and navigate to what you were last doing).
 
oh wow, one of my former lecturers is on the first page of this list
 
My four important tabs are pinned. Close all but pinned is my friend. And if I close something I really needed, ctrl+shift+t to get it back.
 
IE is kind of funny in that regard, it starts up quickly... but if you leave it in the background for a day or two, it takes a good few minutes to wake up
 
@Dennis thank you for beating Maltysen :)
 
5:02 PM
@MartinBüttner My pleasure. :P
 
i have another solution for your visual multiplication diagram @MartinBüttner
 
My home setup is pretty simple. Two monitors, four workspaces. Eight fullscreen options, so I can spatially orient everything instead of Alt-Tabbing my way through a list or similar. General browsing in the top left, coding top right, video player and related bottom left, and misc bottom right.
 
i think it would be more convenient in matlab
but forget it , since noone is fond of matlab here
 
@Agawa001 says who
 
hmm
 
5:04 PM
Hmmm I swear my current solutions can be improved, but I guess it's sleep time :/
So many possible approaches
(and yet divmod still remains useless)
 
@Sp3000 :)
 
everything is still golfable (tricks can never end up)
 
@randomra can you save some characters by replacing 2 with a marker and a 0, and then counting from 0 to 1 and 1 to 2 either before that marker or at the end?
@Dennis :md is pretty amazing
 
Well that saves me trying to port :P
 
5:22 PM
@MartinBüttner Pure accident. :P
Looks like I'm not able to shorten it. ri_)2mL,W%+{)2\#(md}*; is also 22 bytes.
 
@Agawa001 We'll have more matlab here once I finish the course on it in a couple weeks :)
 
@BrainSteel its funny language , u wont regret it :D
 
@Dennis ri_)2mL,W%{)2\#(md}/;
makes me sad though... :md was beautiful :D
 
@MartinBüttner Thanks! I was so fixated on keeping fold that I missed this.
 
Is it any better to generate the numbers upwards until you exceed n? To save on the # and the mL
 
5:34 PM
there might be a fourth feasible approach, provided someone can figure out a short way to add two skew binary numbers: take the binary representation, remember its popcount, cut off the last bit... interpret this as a skew binary number and add to it the skew binary representation of the popcount (which you can determine recursively)
I haven't found a good way to do the addition though, other than counting up... but if you're writing code to count up, you might as well count up all the way.
@Dennis did you give up on boggle compression?
 
@Sp3000 Interesting idea.riX{_2*)_W$<}g;]$W%:md; is 2 bytes longer than what I currently have, but there may be room for improvement.
 
Well I only mentioned because that's what my second Python does, recursively
 
@MartinBüttner Not yet. I was going to give it a try yesterday, but @randomra's Rearrange Words nerd-sniped me again. (I think I finally got a perfect score.)
 
But it got a little too hard for my lack of CJam-ese to handle :(
 
@Dennis it's crazy how close you were to that perfect score from the start (or how little room for improvement there was in relative terms)
 
5:46 PM
@MartinBüttner Quite surprising, yes. I was certain that my first score was awful.
Now I have to explain 373 bytes of CJam. Not looking forward to that...
@Sp3000 Recursion still might be an option.
I have no idea what your Python does, so I can't help you porting it...
 
It does the same divmod thing, just upwards, so it goes f(n,1), f(n,3), f(n,7)... until x is large enough. Base case is [n], then after that it's replacing the last element with divmod (like your fold)
 
@Sparr might I inquire as to whether there is a particular reason you have yet to post the Bitstring Familytree problem?
 
(Anyhow, just a possibility :) Going to actually catch that sleep now)
 

« first day (1593 days earlier)      last day (3240 days later) »