The Nineteenth Byte

Calvin's Hobbies

20:02

@VoteToClose idk exactly but something like grep "[^"]*" myfile.txt

VoteToClose

^ Tried that.

RikerW

A regex from SO: (["'])(?:(?=(\\?))\2.)*?\1

66

Q: RegEx: Grabbing values between quotation marks

I have a value like this: "Foo Bar" "Another Value" something else What regex will return the values enclosed in the quotation marks (e.g. Foo Bar and Another Value)?

regex

Doorknob

Anyone up for some sequence-identification? OEIS isn't helping me here.

=> [0, 1, 2, 2, 4, 3, 4, 3, 6, 5, 6, 4, 6, 5, 6, 4, 8, 7, 8, 6, 8, 7, 8, 5, 8, 7, 8, 6, 8, 7, 8, 5, 10, 9, 10, 8, 10, 9, 10, 7, 10, 9, 10, 8, 10, 9, 10, 6, 10, 9, 10, 8, 10, 9, 10, 7, 10, 9, 10, 8, 10, 9, 10, 6, 12, 11, 12, 10, 12, 11, 12, 9, 12, 11, 12, 10, 12, 11, 12, 8, 12, 11, 12, 10, 12, 11, 12, 9, 12, 11, 12, 10, 12, 11, 12, 7, 12, 11, 12, 10]

Cᴏɴᴏʀ O'Bʀɪᴇɴ

It looks sort of like a modular sequence, but not really.

RikerW

^'

Cᴏɴᴏʀ O'Bʀɪᴇɴ

20:06

The stray 7s must be indicative of something.

El'endia Starman

Doorknob

It definitely has some interesting properties. Note the patterns: [65, 64]*2; [87, 86, 87, 85]*2; [A9, A8, A9, A7, A9, A8, A9, A6]*2; etc. (where A represents 10)

@El'endiaStarman oh interesting

El'endia Starman

The graph suggests a binary pattern.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

^

STEPS FOR A BINARY SEARCH

maybe

Doorknob

yeah :)

Cᴏɴᴏʀ O'Bʀɪᴇɴ

20:08

\o/

Doorknob

(Was curious if there was a closed form though)

El'endia Starman

Chances are good there is one.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

I remember looking for one myself a while ago. I thought I had something, but never went back to the problem. I'll have to look back in my journals

Adnan

Have we done something like a reverse sentence challenge?

VoteToClose

@RikerW Got a sed-friendly version?

sed: 1: "/(\")(\\?.)*?\"": unterminated regular expression

:I

I can't do this. xD

Doorknob

20:13

... oh, whoops, I botched the sequence generating code

Roujo

I feel like I could generate that sequence, but I'm falling short of a way of describing it that would fit with OEIS

Doorknob

Here are the correct numbers, up to n=200:

... or not, "this message is too long"

El'endia Starman

hahaha

Doorknob

=> [0, 1, 3, 2, 5, 4, 5, 3, 7, 6, 7, 5, 7, 6, 7, 4, 9, 8, 9, 7, 9, 8, 9, 6, 9, 8, 9, 7, 9, 8, 9, 5, 11, 10, 11, 9, 11, 10, 11, 8, 11, 10, 11, 9, 11, 10, 11, 7, 11, 10, 11, 9, 11, 10, 11, 8, 11, 10, 11, 9, 11, 10, 11, 6, 13, 12, 13, 11, 13, 12, 13, 10, 13, 12, 13, 11, 13, 12, 13, 9, 13, 12, 13, 11, 13, 12, 13, 10, 13, 12, 13, 11, 13, 12, 13, 8, 13, 12, 13, 11]

The sequence is how many steps it takes to binary search to n starting at 1, with the strategy "double until the upper bound is greater than n, take the average rounded down repeatedly and set it as the appropriate bound until the guess is correct"

El'endia Starman

Yeah, that's more like it.

Roujo

20:15

So it was a binary search. Nice.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

bai

El'endia Starman

Doorknob

so, finding 15 would be 1 -> 2 -> 4 -> 8 -> 16 -> 12 -> 14 -> 15

7 steps (not counting the starting "guess")

feersum

log(n) + popcount(n) would be my first guess

Doorknob

Still no luck on OEIS, anyway

El'endia Starman

20:17

Try searching starting with a later term (i.e., not the first or second term).

Doorknob

Yeah, that's what I did

El'endia Starman

ah, okay

Doorknob

Incrementing every number in the array (which would account for the first "guess" of 1, which I should probably be counting anyway) yields oeis.org/A161920 which is close but not quite it

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

How clean is my snow? code-golf Idea shamelessly take from http://codereview.stackexchange.com/questions/118538/how-clean-is-my-snow#comment221029_118538 The challenge Your challenge is to tell how clean my snow is. Unclean snow is any snow that is not pure white. This would be super easy ...

0

A: Sandbox for Proposed Challenges

Array Pattern Matching Language popularity-contest Everyone is (or should be) acquainted with the ways of the regular expression. At its core, a regex is made for matching strings. However, it's just matching something, right? Why not match arrays? That would be something! Description Your ta...

Doorknob

I bet if I post this as a challenge (which I plan to), Dennis is gonna do some magic and find a closed form plus a 10-byte Jelly solution. :P

VoteToClose

20:20

ANY REGEX PEOPLE: how to get the second string encapsulated by quotes?

Doorknob

Can quotes be escaped?

VoteToClose

No.

Doorknob

Has to be a single regex?

VoteToClose

No.

Doorknob

string.split('"')[3], don't use regex when you don't need it

VoteToClose

20:21

...It's in sed.

Doorknob

um why

VoteToClose

Because I don't have anything but bash to use.

Doorknob

so don't use sed

wrong tool for the job

something something unix philosophy

Roujo

Regex can't count, generally speaking

VoteToClose

Uhh...

ELI?

Doorknob

20:23

llama@llama:~$ awk -F '"' '{print $4}'
this "is" a "test" wow
test

Roujo

I could give you a regex that matches a "string" when there's another one before, but it'd match every "string" after that as well

VoteToClose

\o/

Roujo

Mind you, I'm not an expert at regex, just going by what I know

trichoplax

Is there anywhere that "What makes a sequence an interesting golf challenge?" would be on topic? There are some meta discussions seeking advice on writing good challenges. Would this more specific question be a duplicate?

Doorknob

I would probably say it's not a dupe

trichoplax

20:24

Maybe I'll try it then. Obviously I'll try to expand it more than that

Doorknob

@VoteToClose Anyway, this is a pretty good example of the XY problem :P

feersum

Men?

VoteToClose

But yeah, basically, what I was doing was providing myself a ddns - I upload my current IP to dropbox every ten minutes on my ssh server, then from my computer, I download the IP address. I needed to parse a JSON file. :P

Doorknob

...

then you should ask about parsing a JSON file, not about regexes

VoteToClose

Meh.

I have no software to parse JSON.

And I can't download/install any.

Doorknob

20:33

@VoteToClose yes you do

VoteToClose

ruby, maybe.

Doorknob

Every sane system comes with Python, at the very least

Calvin's Hobbies

your browser

VoteToClose

This is not a sane system.

Doorknob

(by the way: @MartinBüttner, I said "regexes." happy now? :P)

Martin Büttner

20:35

were you one of those people who use "regexen"?

Doorknob

... maaaaybe <.< >.>

El'endia Starman

Both Python and JavaScript have easily-accessible tools to parse JSON.

As well as encode stuff into JSON.

New Meta Posts

0

Q: What makes a sequence an interesting golf challenge?

We have lots of challenges tagged sequence. What types of sequences make for interesting golf challenges? How can we assess whether a given sequence is worth writing a challenge about? I understand that we need both easy and difficult challenges (for people with different ability levels in thei...

discussion asking-questions

TimmyD

20:49

@MartinBüttner "regexii"

Geobits

I thought you were supposed to drop the x and add c. So regeces.

trichoplax

I really couldn't care less how you pluralise your regexa

Doorknob

vertex -> vertices, index -> indices, ... regex -> regices? ¯\_(ツ)_/¯

Geobits

I could.

trichoplax

(I could too - I must admit)

El'endia Starman

20:53

@Doorknob Except "regex" is not a Latin word.

asaa

Hi

Lynn

Hi!

Geobits

@El'endiaStarman Wait, we're not just making up rules now?

Doorknob

@El'endiaStarman Wikitionary says it's either regexes or regexen. Or, of course, we could all just use regexps. :P

trichoplax

artices, semptices, trices

asaa

20:54

How's ur time;)

Geobits

Yes, nothing easier to pronounce than regexps.

Doorknob

hahaha

asaa

Wts subject?

Lynn

regexen is listed as “humorous” though

Martin Büttner

it's pretty simple actually... the plural of regex is clearly retina.

El'endia Starman

20:55

@MartinBüttner But regexes were around long before Retina.

Lynn

I have no trouble pronouncing “regexps” :(

I blame Dutch.

Martin Büttner

@El'endiaStarman [citation-needed]

trichoplax

It's an abbreviation, so in the UK it's regexs and in the US it's just regex.

Lynn

El'endia seems a bit humor-immune about this subject.

3

El'endia Starman

> 15 August 2015

Geobits

20:57

:(

Doorknob

@El'endiaStarman ... case in point :P

Geobits

> Who are you?
I ' m not sure
> What are you not sure of?
I ' m not a _UNK to be a _UNK
> What does _UNK mean?
_UNK
> Yay!
I ' m not a _UNK to be a _UNK
> Yea, I know. That was a dirty trick.
I ' m not sure it ' s a _UNK of the _UNK of the _UNK .
> Hmm... go back to school some more.
I ' m not sure it ' s a _UNK of the _UNK .

Martin Büttner

@El'endiaStarman so? I'm pretty sure before Retina was a thing no one ever used more than one regex at a time.

Doorknob

@Geobits ... okay, seriously, where does "_UNK" come from?

trichoplax

@Geobits You really need to work on that. It should be "an" before "_UNK"

Geobits

20:59

@Doorknob It's the default 'unknown' token. I don't know why it likes using it so much. It probably wouldn't if I expanded the vocabulary, but at 40k words/tokens it's already going very slowly.

Doorknob

oh, "UNKnown"

Geobits

If I decide to use it in an actual application, there would be guards against it. This is just raw output from the net.

VoteToClose

@Doorknob

ssh pi@`cat ~/Dropbox/Apps/VTCPIIP/.currentip| awk -F '"' '{print $4}'`

\o/

Geobits

@MartinBüttner Doesn't matter. Retinas have been around for much longer, according to most biology books.

VoteToClose

Thanks m8. :D

trichoplax

21:01

More seriously, these definitely look like they are heading towards meaningful sentences and better context

Roujo

@Geobits Pretty sure there were regexesii before people were around to talk about them.

Doorknob

@VoteToClose -1 for backticks and lack of double quotes :P ssh "pi@$(cat ... '{print $4}')" would be better

Geobits

@trichoplax Yes, this one is on step 4700 right now. I'm anxious to see step 40k :)

VoteToClose

Eh. I prefer this. I like backticks. :D

Plus, single is more golfy than double.

(though not really)

trichoplax

@Geobits Yes show us when it's fully cooked

Calvin's Hobbies

21:03

cook faster

TimmyD

Do we have a Meta answer on how to handle incorrect answers from inactive users?

I can't seem to find one.

Geobits

Let's see, avg 4 seconds per step... 40k steps... gimme a couple days :D

trichoplax

@VoteToClose I made a similar suggestion in a comment on someone's answer once. The fact that it was a joke did not come across :(

Calvin's Hobbies

@Geobits aws.amazon.com/free

Geobits

@Calvin'sHobbies I'll take that into consideration if I decide to scale it up with better models ;)

TimmyD

21:05

Double quote " 00100010 is more environmentally friendly than single quote ' 00100111. — Jacob Krall Sep 25 '15 at 17:23

trichoplax

Also you can now get a Raspberry Pi Zero for $5 if you want to make a GPU supercomputer for it

Geobits

They're only $5 now? Huh. Time to spend some money :D

Calvin's Hobbies

the littler ones

trichoplax

It's a smaller version but in some ways more powerful than the original $25 ones

Very little RAM though...

Doorknob

I've been thinking about getting a Raspberry Pi to keep perpetually running in my house for use as a web server

Calvin's Hobbies

21:08

@trichoplax like what?

trichoplax

1GHz, single core, 512MB RAM

So faster, but less RAM

Doorknob

Why the immediate downvote on codegolf.stackexchange.com/q/71613/3808?

ugh. This is not a general programming question, people! Read before you closevote...

trichoplax

@Calvin'sHobbies The model B is slightly slower (900MHz) but is quad core with 1GB RAM

The main advantage is you can get 5 of the little ones for the same price...

Geobits

=][-\

trichoplax

> I'm voting to close because this is suited to Stack Overflow [citation needed]

New Sandboxed Posts

21:12

0

A: Sandbox for Proposed Challenges

Compute overall ranking code-golf number You are given a table that represents the rankings of S subjects according to a number C of different criteria. The purpose is to compute an overall ranking according to a weighted sum of the C ranking criteria, using one of those criteria (i.e. colum...

New Main Posts

3

Q: Generating the alphabet in JavaScript

I'm pretty sure there's not a better way to do this but figured it couldn't hurt to ask. I'm tired of typing out a='abcdefghijklmnopqrstuvwxyz'. Cool languages have Range('a'..'z') or similar What can we come up with with JS that's as short as possible?? for(i=97,a='';i<123;){a+=String.fromCh...

code-golf tips javascript

Vi.

This satire language seems to be ignored at PPCG. Seems like a nice troll tool to heat up posts when it gets boring.

Roujo

@Vi. Not sure it'd be a nice type of heat, though =P

New Main Posts

21:29

1

Q: Tips for golfing in Retina

What general tips do you have for golfing in Retina? I'm looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Retina (e.g. "remove comments" is not an answer). Please post one tip per answer. For reference, the online compiler is here.

code-golf tips

TimmyD

@NewMainPosts Is "Post it on chat with a ping to Martin" an acceptable answer? ;-)

Adnan

We're now at 9.5 questions a day

Maybe we'll actually reach the 10

Alex A.

@Adnan Did you not hear the news? Apparently we're already eligible to graduate and the reason we haven't (for five years) is due to some kind of software bug.

Sp3000

I'm not sure why people are so fascinated with 10q/day - we've hit it a few times, but it's a number that fluctuates a lot and I don't think we should be stressing out about it so much :P

Roujo

@Sp3000 I think it's because it was specifically singled out as the goal for graduation by a CM in a comment at some point

7.9 questions a day means you all are getting close. I'm guessing (at this rate) you'll get an election later in the year and a design sometime later. Not much else to say, really. — Jon Ericson ♦ Jan 15 at 4:11

Alex A.

21:34

s/comment/Meta.SE post regarding the entire network/

Quill

It's probably about the time you guys do an update on your chat design ideas post

Adnan

@AlexA. That is fantastic! I can't wait to see the new design.

Sp3000

@Roujo That was just last month - people have been looking at q/day for years :/

Alex A.

@Adnan Who knows when it'll happen. Grace Note will post on our meta once SE figures out what it was in the software that was showing us as ineligible. Then we might be put in a queue to graduate, and at some point we'll get formal moderator elections and a site design.

Roujo

@Sp3000 Oh, okay. Not sure, then.

VoteToClose

21:38

Oh.

Grace Note was here? O.o

New Main Posts

4

Q: Help recalculate your rep!

A couple months ago, we had a discussion on meta about increasing the reputation awarded for upvotes on questions. Here's the basics of our current reputation system for votes:1 A question upvote U is worth 5 reputation. An answer upvote u is worth 10 reputation. A question or answer downvote d...

code-golf arithmetic

0

Q: Tips for Golfing in Vitsy

While there are few users of the Vitsy programming language, I wish to create a place for tips for golfing in Vitsy. What general tips do you have for golfing in Vitsy? I'm looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Vitsy (e.g. "...

code-golf tips

Alex A.

@VoteToClose Yes. Look at the transcript for yesterday.

@NewMainPosts Lol, considering Grace Note told us that it probably won't happen

VoteToClose

:o Acknowledgement from above! Perhaps now, we may receive enlightenment!

Alex A.

Yes, once Stack Exchange determines what issue with the software was showing us as ineligible to graduate.

Calvin's Hobbies

they could let us do it without that :/

Quill

21:42

> what issue with the software

Area51 is the issue

It's based off the earliest fork of SO

Calvin's Hobbies

19

Q: Why Code Golf & Programming Puzzles is still in beta?

Checking Code Golf & Programming Puzzles Area51 profile page you can see that the page fulfills the requirements to pass beta? Why is still beta?

discussion beta-phase beta-sites

Martin Büttner

@NewMainPosts I'm seriously having trouble coming up with a tip myself that isn't more of a regex golf tip.

Calvin's Hobbies

^^ on hold....

does not bode well

Quill

meh, you brought it to their attention

good enough

quartata

@Calvin'sHobbies That's just Meta SE being Meta SE

Quill

21:44

@quartata You know those things called On-Topic rules, yeah... those

quartata

It would have never gotten any attention on our site meta so

I'm glad that guy took a close vote for the team

Quill

1 min ago, by Quill

meh, you brought it to their attention

@quartata indeed

sacrifice their soul for PPCG

quartata

@Quill A51 sucks

Even SE knows that :P

It works at least

(barely)

Quill

It doesn't though

6 mins ago, by Alex A.

Yes, once Stack Exchange determines what issue with the software was showing us as ineligible to graduate.

quartata

It works except for when it doesn't

Quill

21:48

not enough null checks

quartata

needs more jQuery clearly

Rainbolt

At what point did anyone confirm that there was 100% an issue with the software?

VoteToClose

@quartata What's a good example of an effective use of m in Vitsy?

I'm struggling to come up with a good example of something I haven't used in a program before.

Calvin's Hobbies

@CloseVoters We did effectively ask this on our site a month ago, and didn't get much of a response. — Calvin's Hobbies 1 min ago

frowns at SE in general >:(

RikerW

@VoteToClose AHHH VITSY IS JAVA CODE

WHY DO YOU WRITE WITH THAT MONSTROSITY????

Sp3000

21:52

@VoteToClose Don't know Vitsy, but from the looks of the docs I'd say switch-statement

VoteToClose

@RikerW Because I didn't know any other programming languages at the time? :P

I could write it in AppleScript, if you want. c:

@Sp3000 Ooh, good idea.

RikerW

ANYTHING BUT JAVA

Quill

@Calvin'sHobbies beta sites are at the bottom end of the feeding chain

RikerW

CAPS LOCK BUTTON IS ACTUALLY BROKEN THOUGH

VoteToClose

Lol.

trichoplax

21:53

@Rainbolt It sounds like confirming it is the next step. If it turns out there isn't a software problem, that would mean the software is correct in considering us ineligible for consideration for graduation...

VoteToClose

At least it's mildly "readable".

Quill

@VoteToClose >:-(

VoteToClose

xD

Quill

Write it in Brainfuck :D

RikerW

WRITE IT IN VITSY

META-INTERPRETER

trichoplax

21:54

^

VoteToClose

^ Can't, I need 4-depth arrays.

RikerW

AW.

THIS IS GETTING ANNOYING.

VoteToClose

Dude, fix your CAPS LOCK.

Maltysen

@RikerW or just hold down shift

trichoplax

@VoteToClose Post a challenge: implement 4-depth arrays in Vitsy

RikerW

21:54

Holding shift works temporarily.

brb rebooting.

VoteToClose

@trichoplax Ooh.

I like.

Except language specific. :c

Calvin's Hobbies

@MichaelT Music and Japanese were in the loop before we set the new criteria. Aviation hit "eligibility" on October 19th. All 3 had delayed graduations, the former because of the whole design thing and the latter due to the pileup of graduations from implementing design independent. We just ran Code Golf through the eligibility check though, and it passed, and probably should've passed a while ago. So we're looking into why it hasn't been flagged yet. — Grace Note ♦ 23 hours ago

perhaps software

RikerW

Okay, how about writing vitsy in python?

trichoplax

Maybe it's the ampersand

2

Rainbolt

All that says is that the software Grace used and the software that "flags" us are not the same software. It doesn't mention an issue or a bug.

Roujo

21:56

Or something more... sinister.

Rainbolt

It's quite possible that Grace will come back and say "Figured it out. Someone higher up put a hold on your site for Reasons X and Y."

Roujo

^ Unfortunately, that option isn't excluded.

trichoplax

@Rainbolt Oh - I had read it as being the same software. Good point.

Calvin's Hobbies

D:

Adnan

in Game Development, Jan 28 at 1:51, by Icy Defiance

code golf gave me a literal and pretty bad headache. holy shit.

Calvin's Hobbies

21:57

@Rainbolt raisins > silence

Geobits

@Rainbolt X = "I don't like that site", Y = "Seriously"

RikerW

in Game Development, 12 secs ago, by RikerW

@IcyDefiance Why?

trichoplax

"Yeah - just put a hold on this one until Geobits stops making graduation predictions. Then it's good to go."

RikerW

lol

Rainbolt

SELECT TOP 1 FROM ReasonsToBlockGraduation WHERE SiteName = 'PPCG'

Sp3000

21:57

> Jan 28

RikerW

@Rainbolt OUTPUT: "Geobits"

Quill

Yeah, unfortunately CR had to stand up and make a fuss and yell at CMs before we graduated

It's a sad state

RikerW

@Quill Can we borrow 200_success?

Quill

Or just do it yourself

Geobits

@RikerW Hey! I haven't given anyone in MSE any reason to not like us since StackEgg.

RikerW

21:58

@Geobits That was you?????............. :(

Adnan

@Sp3000 Yes, I was browsing chat messages containing "Code Golf"

Roujo

@Quill Did that discussion happen in public? I'm about to search for it, but if it was private I'd rather stop searching now. =)

Calvin's Hobbies

@Quill really?

Geobits

@RikerW No, I didn't start it or anything, but my meta post about it got a bit of attention.

Quill

@Roujo Yeah, I'll find it for you

@Calvin'sHobbies ^

Roujo

21:59

@Quill Thanks ^^

Quill

From here out:

in The 2nd Monitor, Nov 18 '15 at 18:40, by 200_success

@JoelSpolsky Could you please help answer some important long-standing questions about the graduation process, and about transparency at Stack Exchange in general?

in The 2nd Monitor, Nov 18 '15 at 18:40, by Mat's Mug

did you just super-ping SE's CEO?

RikerW

He superpinged the CEO of SE. That is baaaaadass.

Transcript for