The Nineteenth Byte

Destructible Watermelon

11:00

hmmmmm, a list is kind of redundant for direction, isn't it?

ASCII-only

@DestructibleWatermelon Prime checker = prints truthy if a number is prime?

Destructible Watermelon

yup

Steven H.

CMC: Code an OEIS sequence in ABCR: github.com/Steven-Hewitt/ABCR

(Yes, you could choose the natural numbers. Yes, that's a boring answer.)

ASCII-only

@DestructibleWatermelon How long was it

Destructible Watermelon

is there any easy way to add a list to a list in python (i.e. [5,6]+[1,0]=[6,6])

TuxCopter

11:07

@DestructibleWatermelon Yes: [l1[0] + l2[0], l1[1] + l2[1]]

Destructible Watermelon

well, I asked badly

I meant as in so that [6,6] is new value of original list

also seems pretty verbose

TuxCopter

l1[0] += l2[0]; l1[1] += l2[1]

ASCII-only

@DestructibleWatermelon def f(a,b):a[:]=map(lambda x,y:x+y,zip(a,b))

Steven H.

l1 = [x+y for x,y in zip(l1,l2)]

@ASCII-only if you want to golf it use __add__ instead of lambda

ASCII-only

@StevenH. Pretty sure that doesn't work

Destructible Watermelon

11:12

driest approach, I think

for i in range(2):
    dimensions[i]+=direction[i]

range(len(dimensions)) when list length not known

Steven H.

For some reason I thought Python number literals had __add__, my bad

Destructible Watermelon

ok, got the movement part working

now the actual commands

Steven H.

The list comprehension is actually shorter anyway than mapping

TuxCopter

brb

Destructible Watermelon

most natural way for getting the alphabet? (python)

ASCII-only

11:16

@DestructibleWatermelon __import__('string').lowercase I think

Destructible Watermelon

ok, not exactly but thanks

gave me the info I need

variables={i:0 for i in string.ascii_lowercase}

for my initial variables

ASCII-only

@DestructibleWatermelon Charcoal, 35 (;_; it's such a bad score)

@DestructibleWatermelon Wait does that work

Destructible Watermelon

mine is longer...

wait what is this

ok, is prime checker

also mine is a lot longer than yours, and also a lot slower

but that's just my language

Cameron Aavik

I had an idea for a codegolf puzzle, not sure if people would be interested. My uni has a checksum algorithm to determine the last digit of a student number given the first 7. The puzzle would be to take the first 7 digits and return the 8th digit. You reckon that'd be worth making a puzzle for? Or too similar to other checksum-related ones.

Emigna

11:34

@CameronAavik We have a sandbox where you can specify challenge ideas and get response on things like that. Easier to say when you have more information.

Destructible Watermelon

halp, trying to figure out best behaviour to include " inside a string delimited by that...

Emigna

\ ?

Destructible Watermelon

well, escape char is `

Emigna

well, that then

Destructible Watermelon

well, let me explain the issue a bit more

say we want escape magic char [

we write `[, but both of these are pushed to stack

because the parsing of escape comes after pushing

because the parsing of the regex comes after

but " doesn't need to be escaped in a regex

Emigna

11:36

ah, and the escape char is now under the char to escape on the stack

can you just write it like [` then?

Destructible Watermelon

no, that isn't an issue

also why on earth did I say push to stack

I'm not thinking right now

I meant concatenate on the end of the variable

:p stupe

sorry about that

the issue is, is that the escape char just marks that it has to be considered differently in the regex: using it to escape end of string is a totally different duty

I guess I could just make one of the chars match the EOS

1

A: Is this number a prime?

Turtlèd, 490 487 451 bytes Turtlèd does not support newlines in code... so oneliner fun! golfed some bytes for not needing to support 0 Golfed some bytes removing useless code, and some other tricks ?#0#.:l( >;,u,[ :ll[*,l]d],u{*{*r}l' d{ l}[ (*.d)(0'1d)(1'2d)(2'3d)(3'4d)(4'5d)(5'6d)(6'7d)(7'...

incredibly long

I guess I could make ' match ", and " match '....

but that might be slightly confusing at best

I guess I'll take the route of "" matches "

hmmm, actually I don't like that much

oh wait someone down gaoted my prime checker ._.

ASCII-only

@DestructibleWatermelon D: why is it so long

Destructible Watermelon

because turing tarpit....

Turtlèd has no arithmetic commands

only moving and writing on grid

Qwerp-Derp

Argh I don't think Repetition can achieve anything at all

Destructible Watermelon

@Qwerp-Derp it doesn't have control flow...

Qwerp-Derp

11:47

Control flow?

TuxCopter

back

Qwerp-Derp

@DestructibleWatermelon Now there is

Destructible Watermelon

cool

Qwerp-Derp

While loop

Destructible Watermelon

link?

pls

Qwerp-Derp

11:48

github.com/DerpfacePython/Repetition/blob/master/README.md

Destructible Watermelon

well, yeah, don't think that's gonna cut it

Qwerp-Derp

True

Ummm... variables?

Destructible Watermelon

in the end it just evaluates to an expression, or an infinite loop. Would be easy to determine

@Qwerp-Derp 2 should probs be enough, maybe three

Qwerp-Derp

wait what

MatthewRock

Hello, feel free to help me improve or comment on my challenge draft: meta.codegolf.stackexchange.com/a/10367/15174

Destructible Watermelon

11:50

2 variables

TuxCopter

@DestructibleWatermelon 2 unbounded variables is sufficient to be TC

Destructible Watermelon

.... yeah

2 variables

they're already unbounded

@TuxCopter also one is as well

TuxCopter

No

Destructible Watermelon

also 2 is not always, depending on lang

TuxCopter

Two variables is the minimum

Destructible Watermelon

11:52

BF needs three

@TuxCopter incorrect

minsky made one

TuxCopter

Huh

Qwerp-Derp

Ummm

So is this good?

Declare vars by doing

TuxCopter

I tought a universal Minsky machine have 2 variables

Qwerp-Derp

b=+

(Now b=3)

Destructible Watermelon

@TuxCopter esolangs.org/wiki/Minsky_machine

Qwerp-Derp

11:54

And while loops are

{b|code here}

Destructible Watermelon

@TuxCopter the most well known does, but he made another one

TuxCopter

> Minsky machines with two or more registers have been shown to be in the same computational class as Turing machines. Because of this, and because of their simplicity, they can be used to prove several esoteric programming languages to be Turing-complete as well.

Qwerp-Derp

The while loop only accepts vars

To alter a var:

TuxCopter

It say the minimum is 2 registers

Qwerp-Derp

(b|-)

Destructible Watermelon

11:54

> He also describes a variation which is Turing-complete with only one register; this variation requires that the machine has operations to:

multiply the register by a constant; and
check to see if it is divisible by a constant, and if so, divide by that constant and effect an alternate state transition.

Qwerp-Derp

Or smth like that

TuxCopter

Fair enough

Destructible Watermelon

Also no variables is sufficient

TuxCopter

If you have another storage medium

Destructible Watermelon

esolangs.org/wiki/Nopfunge

not referring to tape or stack

bye

New Sandboxed Posts

12:04

-1

A: Sandbox for Proposed Challenges

99 selttob fo reeb no eht llaw popularity-conteststring I teb ev'uoy lla draeh tuoba eht doog 'lo 99 selttob fo reeb no eht llaw. Llew ti os sneppah taht I emoc morf na evitanretla esrevinu - eht esrevinu erehw ew etirw gnihtyreve ni esrever! Ew peek eht snoitisop fo lanigiro hguoht. Siht osla s...

ASCII-only

@NewSandboxedPosts beer of bottles 99?

TuxCopter

12:30

+[+>}}}+{{{<}+]

Example code in my new language :D

PhiNotPi

12:42

Calesyta seems pretty cool.

TuxCopter

Super MARIO Bros - Excel Stop-Motion

►

^ cool

Lembik

hi.. could anyone take a look at meta.codegolf.stackexchange.com/a/10355/9206 please

is anything missing/broken?

TimmyD

@Lembik Have you run an example (optimized) implementation? How large do you expect the matrices to get before running into that one minute mark?

Emigna

@Lembik available memory on the test system could be useful

TuxCopter

lolwut

TimmyD

12:52

That is a very angry majestic unicorn.

Downgoat

13:12

@TuxCopter pls how to build vsl

TuxCopter

carefully with the makefile

Shebang

@Lembik Do you have a large matrix (20x20) for which you know the solution? Mathematica (on the cloud) times out trying to do Permanent for a 19x19

mbomb007

13:28

@EᴀsᴛᴇʀʟʏIʀᴋ I recolored everything, then pasted the original Kirby over top, because the coloring tool I used in Gimp tainted Kirby a bit.

@orlp Atomas. The game featured in codegolf.stackexchange.com/q/95889/34718

Lembik

@Emigna Added. Thank you

@TimmyD I don't have an optimized implementation but I think much more than 20 by 20 will be a miracle

mbomb007

@Downgoat My previous best was 45K Technetium (43), but I found a nice tip on the main wikia page (linked above) that says to minus the larger atoms and convert to pluses. Basically, I didn't know about converting a minused atom into a plus until this game.

Lembik

@Shebang That's interesting. No I don't have a 20x20 example

@Shebang I think the largest ever computed is 50 by 50

mbomb007

So I got that score in a single try.

Downgoat

@mbomb007 ;_; I hav tri that too but no > 20K

perhaps I need to read more tips :)

Lembik

13:35

@Shebang but that was on a powerful computer...

would a gpu help a lot?

@Shebang oh I just computed it :)

so the answer is yes

@Shebang bpaste.net/show/c20b85c566c9

hi @Mego

mbomb007

@Downgoat Maybe it's just my general strategy with placing atoms? Idk. Honestly though, subtracting the largest atoms to create pluses makes the game take so much longer!

@Downgoat Maybe I should play it in an emulator and record myself playing it.

Poke

dynstatus.com/incidents/nlr4yrr162t8

wowsers

gg reddit twitter netflix etc

Shebang

@Lembik A-ha, my program works :D

Lembik

@Shebang cool! What is it?

or were you referring to mine?

TuxCopter

?

I think you mispinged

Lembik

13:41

@TuxCopter sorry

@TimmyD Maybe 20x20 ?

Shebang

@Lembik Attempted solution to the 'speed' challenge :P

Lembik

@Shebang do you mean you have some code that runs already?

Shebang

Yep!

Lembik

if so that is super cool

hooray!

I should post the question :) But I am scared of the "leave it in the sandbox for 3 days or you will be cursed" people :)

how fast is it?

which language?

please tell all :)

for that matter .. which algorithm?

Poke

i feel like you're missing the gravitas of the situation with Dyn

TimmyD

13:46

OK, so a question then -- what's the scoring? If every submitted solution can get to 19x19 within a minute but all of them fail at 20x20, who wins?

Lembik

@TimmyD ok that's a good point. I need to add that. Thank you

@TimmyD updated

If two people get the same score then the winner is the one which is fastest for that value of n. If those are within 1 second of each other then it is the one posted first.

Maybe the tie breaker should have been the number of bytes in the source code :)

mbomb007

@Qwerp-Derp I want to create a bot for your Atomas challenge, but it'd be really nice if you'd add an example bot.

Lembik

@TimmyD Do you think I need to comment in the question how large an n I expect people to get?

Emigna

code length as tie breaker in a fastest-code seems like a bad idea

Lembik

@Emigna :) That's why I didn't do it.... but actually why?

it punishes C

which people normally like to punish :)

Emigna

13:50

@Lembik because it has nothing to do with speed

Lembik

@Emigna that is certainly true

@TimmyD which language would you use?

Shebang

@Lembik Is running through PyPy alright? :)

Lembik

@Shebang of course!

@Shebang it's also OK to use numba and cython

in fact I would love answers that did that

@Shebang which formula are you using? en.wikipedia.org/wiki/… ?

Shebang

@Lembik Well then the permanent for that 20x20 calculates in 6.5 seconds :)

Lembik

@Shebang that's super cool

I think this means you will get stuck around 22x22 maybe?

can I try your code?

Shebang

13:55

The second formula listed for the Ryser function

I will test :)

Lembik

@Shebang it would be worth trying the Balasubramanian-Bax/Franklin-Glynn formula too

as it is supposedly faster

and also it sounds more impressive :)

mbomb007

@WheatWizard So Wise has no way to output ASCII?

Shebang

@Lembik That seems out of scope for me at least :P Maybe someone with better knowledge will post an answer using that!

22x22 matrix took 25 seconds on my machine

23x23 took 52.5 seconds

Lembik

@Shebang no problem. Is it much more complicated? It's just wikimedia.org/api/rest_v1/media/math/render/svg/… ?

@Shebang nice timings!

I still want to try your code :)

Shebang

Darn, 24x24 took 112 seconds :P Hopefully your machine is quicker!

Lembik

14:00

Pass the code over!

Shebang

bpaste.net/show/b4a7f4f6b3e4 ;)

Lembik

@Shebang I am so much lazier than you :( I do np.random.randint(0,2, size=(22,22))*2-1

to make the matrix

Shebang

lazier = smarter ;)

Lembik

well.. :) You would need a version of pypy that support numpy

so dumber :)

ok so without pypy it gets to 20x20

trying with pypy

TimmyD

@Lembik I would use PowerShell, since that's what I'm best at, but that's both a) not going to be very fast, and b) not really applicable because you're running on Ubuntu.

Lembik

14:05

@TimmyD but very cool!

TimmyD

@Lembik People will be able to get a feel for the size as soon as the first couple entries come in and are scored, so I don't think you'll need to say so in the challenge.

Lembik

@Shebang ooh.. 67 seconds for 23 by 23.. sorry

@TimmyD ok thanks

Shebang

Damn :P

Lembik

@Shebang let's see if numba or cython helps

@Shebang both should be easy to use with your code

hmmm .. I think

chain.from_iterable(combinations might cause a problem

we might need to make a version in pure pure python

i.e. without itertools

Fatalize

I guess you could provide an implementation that people time on their pc then their score is the ratio between that time and their code

Lembik

14:08

but I really like your solution

@Fatalize true but people always complain about which language I choose!

@Shebang's solution would seem perfect for that

also my computer has 8 cores (4 real ones) so people can write multi-core code which is always fun

mınxomaτ

TIL ecosia.org, a pretty basic search engine, but ad revenue largely goes to reforestation efforts.

2

Lembik

@mınxomaτ nice

TuxCopter

@TimmyD Powershell is open source and run on linux

Lembik

@Shebang my numba attempt failed sadly

TimmyD

@TuxCopter Yes, I'm aware. But, I've not investigated it to know if there are any differences between what I'm running and what someone compiling it on Linux would experience.

Reference for me being aware

Lembik

14:14

@TimmyD I wouldn't worry about it at all. It's just super cool to write fastest code answers in powershell :)

I will see if I can get it to work

Downgoat

@TuxCopter ik but what target to rub

i tru maek but no default target

flawr

@El'endiaStarman youtube.com/watch?v=v8O8Em_RPNg

Lembik

@Shebang do I mind if I ask the numba people about your code?

I am not sure what the problem is

mınxomaτ

AWS roasts Oracle

TuxCopter

@Downgoat all

Lembik

14:23

hi @Doorknob

TuxCopter

Hello world in D2: ;+++++++++++++++++.;;---.+++++++..+++.;;----------.;:;++++++++++++++++++.;;--------.+++.------.--------.;-------------.

Poke

I love Diablo 2

TuxCopter

Now making the docs and preparing the GH repo

TimmyD

@Lembik Please don't strain yourself to get PowerShell running on my account. I'm not likely to have free time to enter your particular competition.

Lembik

@TimmyD oh that's a shame

New Main Posts

14:25

0

Q: Find the maximum deviation

This problem is "inspired" from a question that was originally asked on Quora (not for code golfing). I just want to make it a challenge for you guys (and my first problem submission here). I hope you'll like it. This is codegolf. So the shortest answer in bytes wins.

TimmyD

@Poke My favorite Diablo.

Poke

@TimmyD I've been pretty stoked on d3 tbh. this past season i was rank 221 in the barbarian leaderboards

TimmyD

Oh, I don't play ranked. Just with friends.

Never got into the whole competitiveness of it.

muddyfish

13

Q: What is the possible impact of dirtyc0w a.k.a. "dirty cow" bug?

I heard about dirtyc0w but couldn't find any decent writeup on the scope of the bug. It looks like the exploit can overwrite any non-writable file, which makes me guess that local root is possible via substitution of SUID programs. Is that right? What else do we know about dirtyc0w? Is it possibl...

linux exploit known-vulnerabilities kernel

PSA ^

Lembik

@TimmyD If there anything I can do to entice you towards my competition please let me know

Poke

14:31

@TimmyD us.battle.net/d3/en/profile/Poke-1951/hero/78935182 My season 7 barb gear :]

If I had played more I think I could have made it to the top 100

I was 120ish at one point

Yodle

barb died

Poke

@Yodle If you ever played :[

Yodle

What's a better solution: using a semaphore to lock the windows clipboard to automatically copy/paste text, or sending the text key by key.

Poke

use case?

Yodle

Sending a script to a remote desktop window.

Poke

14:36

what is your reserve about locking the clipboard

Yodle

Not entirely sure how it works. If there are multiple copies of my program running, and two try to lock it at the same time, is one going to wait for it to free up?

Poke

depends how you write it

Yodle

o-o

Poke

are you planning on having multiple instances running? Sending one keystroke at a time seems annoying for longer scripts

Yodle

Sounds like whoever is gonna be using it will. And yeah, that's the way I have it now. Almost doubles the amount of time it takes and I'm not even running anything huge.

Poke

14:41

well locking the clipboard is probably not a great choice even though it would speed it up

Yodle

Guess it's the slow way then

Poke

the clipboard is a userflow that you likely don't want to mess with programmatically

TimmyD

Why are you running a remote script via copy-past remote desktop window rather than just remoting straight to the destination?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

DDOS attack takes down Dyn servers (Github, Twitter, Etsy, Spotify and a couple others)

Poke

1 hour ago, by Poke

https://www.dynstatus.com/incidents/nlr4yrr162t8

no one cares

apparently

@Yodle this book is ollllddddd but books.google.com/…

you're writing a c# thing, right?

TuxCopter

14:49

github.com/tuxcrafting/d2

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Sum Chain Sequence code-golfsequencenumber-theorydivision Sequence: We start at 1. We first add the current 1-indexed value to the previous number in te sequence. Then we apply the following mathematical operations in order if they apply to this current value: Dividable by 2? -> Addition D...

Yodle

Yeah I saw a quote somewhere about Windows not wanting that to be a thing

Also just noticed @Poke you and I have the same rep :p

And same bronze badges, but you have a silver :[

Poke

I'm not claiming to be a C# expert but surely there's a way to send a string rather than just individual keystrokes

Sherlock9

Hey @Mego, you have a cumulative sum operator in Actually, so I was wondering: would it be a good idea to implement a cumulative operator? One that is similar to ♂, the operator for map a command over one thing, and ♀, the operator for map a command over two things?

TuxCopter

@Yodle msdn.microsoft.com/en-us/library/…

TimmyD

14:55

.NET remoting

Yodle

@Poke Unfortunately, the window/rdc has no api at all, the only thing it really gives me is a keyboard, so I'm pretty sure I'm forced to send it one at a time.

Sherlock9

@Yodle Ooh, a very nice coincidence. Now, which one of you is the other's sock? :P

Yodle

@TuxCopter This part is what worries me: All applications for Windows share the system Clipboard, so the contents are subject to change when you switch to another application. I don't know if they'll be running it while doing other stuff, so I think it's also safer to go with the other method.

Poke

@Yodle stackoverflow.com/questions/1138606/… ?

Yodle

I'm not using normal sendkeys, this is sendkeys through their api which is probably safer than raw windows.

Poke

14:58

"their api"?

your company?

Yodle

Third party application, they have a library that we're using.

TimmyD

I'm still struggling to come up with a usage scenario where this even makes sense. You're giving yourself two problems.

Poke

I agree with Timmy. Can you just use the windows one? what is safer about not using it?

Transcript for