The Nineteenth Byte

Bubbler

00:19

Any feedback?

Jo King

@RedwolfPrograms pi, probably tau as well

Unrelated String

I'd say just one or the other

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Interpret Unreadable code-golf interpreter Introduction Unreadable is a programming language designed to be – as the name states – unreadable (in most fonts, anyway). Instructions are ' followed by a run of "s. So while in a code block, '""'""'""" looks just fine, it looks like '""'""'""" outsid...

user

@RedwolfPrograms I'd suggest e, but...

Unrelated String

although I feel like they don't come up that often in the kinds of challenges we end up having so you could get away with just making them two bytes

user

00:25

@Bubbler Love the fix2 one, doesn't look like it needs much more

OldSandboxPosts

01:00

Sandbox posts last active a week ago: Write a program that mimics the output of the command env (with no arguments)., [code-golf][math][number-theory], Remove All Comments From Smalltalk for Code Golf, Count my sheep [code-golf] [matrix]

lyxal

01:25

@OldSandboxPosts mmm yes code-golf math number-theory, the best challenge name ever

Redwolf Programs

@cairdcoinheringaahing bug?

lyxal

i-think-so

Redwolf Programs

It seems to have used the tags at the bottom of the post instead of the title at the top

It was bold rather than a heading at the time that was posted, but bold titles aren't too uncommon

Wezl

blame pxeger :P

really blame markdown for having two different ways to create headers

Redwolf Programs

That's not the issue here

The # vs == is totally unrelated

And so is # vs ## vs ### vs ...

It was just **Title**

Wezl

01:29

but the tags were detected as the title because

[tag:code-golf][tag:math][tag:number-theory]
---

Redwolf Programs

Oh, huh

Wezl

still, that probably wouldn't have been a problem if the author had known markdown :/

Redwolf Programs

I'd still expect it to not get detected as the post's title since it's at the bottom of the post though shrug

caird coinheringaahing

01:44

It just finds the first <h1> or <h2> tag, so that may be a bug. I'll check when it isn't 3am

Sandbox Posts

01:56

0

A: Sandbox for Proposed Challenges

Convert permutations to integers and back again. Convert a permutation of 0,...,n-1 to a number in the range 0,...,n!-1, and convert back again. Task Write a program containing two functions (or two programs). The first function should accept a permutation (i.e. an ordering) of the numbers 0,1,2,...

Redwolf Programs

02:08

Got my second COVID vaccine today :D

New Posts

02:31

0

Q: New First-Time Asker Dialog

If you open a new private/incognito window, navigate to CGCC (https://codegolf.stackexchange.com), and click "Ask Question", you should encounter a dialogue that looks like this: This fits our site quite poorly and being one of the last intrusive reminds of what our scope is, I believe it would ...

lyxal

03:42

@RedwolfPrograms laughs in can't even get the first

AJFaraday

0

Q: Is it acceptable to use an external API doc in a challenge?

So, I'm working on an environment for an upcoming challenge, and I've written a fairly extensive API document for entries to interact with the game. I'm thinking at this stage that the API doc itself is longer than most posts, and it might make the challenge more approachable to describe the chal...

discussion

Any opinions on that question? External resources in a challenge?

lyxal

@AJFaraday Seems fine to me

AJFaraday

Fair enough. I wasn't sure if it was something that would be frowned on here.

Bubbler

04:31

Announcing: Try in browser! At least the UI is complete feature-wise. Language requests and UI improvement suggestions are welcome.

10

lyxal

@Bubbler language suggestion (obviously): Vyxal

Redwolf Programs

JS, Python, and Jelly are the "obvious" requests but would definitely be useful

Bubbler

@lyxal Frick

The major limitation is that every language should be implemented from scratch in Rust, in a single-stepping style

Redwolf Programs

That makes things a bit more complicated then

Bubbler

which makes JS/Python/<insert whatever general-purpose language you can think of> a no-go

Redwolf Programs

04:38

I guess you could make a really, really tiny version of a linux distro with just enough to run those

It'd be ridiculously slow though, and way too much work to be worth it

lyxal

funny video alert

Redwolf Programs

I guess BF (both flak and fuck) would be cool

Bubbler

BFs are definitely good candidates

A username

///?

Bubbler

(It is theoretically possible to run the interpreter inside a webworker to free up the "single-stepping" requirement, but it would take another lot of effort)

Unrelated String

04:41

could also put BeFunge in with the other BFs

:P

Bubbler

Kinda :P

Redwolf Programs

Instead of single stepping, why not do it in blocks of a few thousand steps? There'd be no noticable "grainyness" but it'd be way faster.

Unrelated String

there's probably an existing prolog flavor that wouldn't be too hard to rewrite in single-stepping rust

Bubbler

@RedwolfPrograms The interpreter defines single steps, and the UI tries to run as many steps as possible at once, until it drops the framerate (i.e. responsiveness)

hyper-neutrino

github.com/RustPython/RustPython

this might be helpful

this should also allow you to theoretically import like half of the languages on TIO since a lot of them seem to be coded in python

Bubbler

04:45

Wow, it has a wasm-based online demo

A username

:P

Redwolf Programs

Unfortunately there's almost certainly not a rust based JS interpreter :/

A username

???

Are you joking?

lyxal

@Ausername no

he's redwolf

A username

*Slaps face

lyxal

04:48

ha got'em

Redwolf Programs

Considering trying to set up a TIO-like site that allows language developers to upload and update their implementations themselves

hyper-neutrino

I would recommend whitelisting for that TBH

even with sandboxing just for safety

Redwolf Programs

I'd probably have some sort of process languages would have to go through to get approved, probably just some sort of voting. That'd keep blatant malware out, not that it'd be able to do much harm anyway.

hyper-neutrino

the main issue with TIO ended up being that all the pressure and dependence was put on one single person which ends up being way too much. Even if you just whitelist a few trusted users here that should be enough for everyone to make requests and have them go through / get approved without stressing anyone far too much.

¯\_(ツ)_/¯

Redwolf Programs

That's true

Maybe even tie it to something like CGCC rep or moderator-ness

A username

04:51

@hyper-neutrino Poor Dennis :(

hyper-neutrino

@RedwolfPrograms Possibly. I mean whether you whitelist on your own trust or just use rep is totally up to you of course, that's just my suggestion to restrict it by whitelist to make it a bit safer maybe or smth

Redwolf Programs

unsafe is my middle name, because the compiler complains otherwise

Now Duolingo's sheep are trying to sing in French.

A username

05:05

@RedwolfPrograms No, it's Matthew :p

Redwolf Programs

shhhh :p

lyxal

CMQ: Useful feature for string division? (string ÷ string)

Adám

@lyxal Split on?

Redwolf Programs

I'd recommend trying to find useful functions then fitting them in where possible, rather than trying to find places to put them then finding fitting functions :p

lyxal

context: Vyxal experimental branch rewrite. In other words, I already have a list of functions, but I'm re-evaluating some of the overloads

String division is currently split on, but I was wondering if there were other options

Bubbler

05:10

@lyxal "Split by" and "occurrence count" come to my mind

Maybe the latter would fit better with intdiv (if you have one)

lyxal

Occurrence count already has a built-in dedicated to that one functionality

Bubbler

Also, there are multiple "split by"s based on how you interpret the rhs: split by substring occurrence, or split by any char appearing

lyxal

oooh that "split by any char appearing" sounds good

A username

an we have a 'split on first occurence builtin?

Bubbler

(Rust stdlib supports both with a single function by accepting a string for the former and a vec of chars for the latter)

lyxal

05:16

@Ausername that sounds better

Bubbler

I don't know if Vyxal can handle the two differently, just an idea

A username

Regex split would be nice as well :p

Can python do that?

lyxal

@Ausername do you not read the docs? ṡ

;p

Bubbler

Python has re.split, so why not

A username

Oh ;p

Redwolf Programs

05:17

I'd love to add regex to one of my upcoming languages, but I'd have to write the engine myself and I do not feel like doing that lol

lyxal

laughs in regex library

Bubbler

Exactly one golflang I know of has a built-in regex type

A username

APL?

Bubbler

Japt

Redwolf Programs

Is it a JS based one?

Knew it :p

A username

05:18

Yes

You don't need a regex type, just compile them on the fly.

Bubbler

though it doesn't do a lot of things with it

Redwolf Programs

JS having a type and literal syntax for regexes is so cursed

A username

Java is worse - Pattern + Matcher nonsense

Bubbler

Well, a typical design pattern bloat

Redwolf Programs

Someone remind me tomorrow morning to start up my websocket logging, I want to see what the event for an event starting looks like

Jo King

05:29

@lyxal I believe there's a ruby extension that implements division as split, to complement multiplication being join

ophact

CMQ: what process do you go through when writing an answer to a Codegolf challenge?

Adám

@ophact Are you writing a code golfing bot?

ophact

No, just curious

Jo King

@ophact denial, anger, bargaining, depression and finally, acceptance

9

ophact

Hmm, how does that usually look like

Jo King

05:33

we usually don't do the final stage on this site though

ophact

So no acceptance but a lot of depression. Sounds interesting, I want in!

Unrelated String

06:02

on a serious note i usually start with a test harness unless i already know exactly what i'm going to write

Adám

06:17

Interesting. I start with the implementation, then I add tests.

Bubbler

06:32

I just incrementally build things step-by-step, running with some inputs to see the code is doing things as intended

I guess it often goes like minimal code -> minimal test -> more code -> more test -> ...

until it becomes a full solution and I golf the code and format the tests properly

A username

I also do it bit-by-bit, but try to golf it as much as possible while going. Like for this monster, I first figured out how to render the ones, then the fives, then both together, then the 0 edge case and finally how to convert the number to base20 and iterate over its digits.

Jo King

i think it depends too much on both the question and the language used

Wasif

06:52

hello everyone

lyxal

@ophact a long time ago, I would have said: a) start to attempt the challenge, b) realise that my language didn't have the right commands or that there was a bug, c) add a new feature/bug fix to my language, d) push to main, e) refresh the online interpreter for this language, f) complete writing the program, g) double check all the test cases so people can't say that my answer is invalid and finally, h) post the answer

But obviously I can't do that now ;p

A username

Why not?

Wasif

@ophact I start to play and somehow reach to the solution

And get outgolfed by very big margin later

lyxal

@Ausername it'd be too obvious today

A username

Put a new branch on Vyxal, called real, do all your commits on that (except a few) so no one knows.

"Updated a week ago"

Wasif

06:57

@Ausername that would be cheating :P

lyxal

@Wasif ~~that's the whole point ;p~~

A username

Exactly

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Trapezoidal Riemann Sum Given a list of coordinate pairs, output the Trapezoidal Riemann Sum of the values given between the first and last x-coordinates. You will be given a list of sorted coordinate pairs, like this: [ [1,2], [3,5], [5,11] ] My way to do this is (you might find a differe...

A username

Noob bot, I managed to switch to this tab before you posted.

Wasif

Aha Bots are very fast now

A username

07:12

Ik.

New Posts

0

Q: Decode USB packets

Inspired by this video by Ben Eater. This challenge will form a pair with Encode USB packets, which is in the sandbox. The USB 2.0 protocol uses, at a low level, a line code called non-return-to-zero encoding (specifically, a variant called NRZI), in which a stream of bits is encoded into a strea...

code-golf binary encoding

Wheat Wizard

0

A: Sandbox for Proposed Challenges

Lexographic Ordering Lexographic ordering is a way of ordering strings of characters. It works exactly the same as alphabetical ordering. When comparing two strings lexographically, you look at the first character of each string. If one of the strings is empty and has no first character that str...

Feedback? I'm going to post soon.

pxeger

07:29

maybe move the lexicographic ordering section lower down, after you've described the actual challenge? At the moment it looks like the challenge is going to be about lexicographic ordering

A username

True

Wheat Wizard

I feel like the challenge is about lexographic ordering.

A username

Also could you rewrite the example in Python? Just Haskell is a bit confusing to read if you don't know the language.

Wheat Wizard

The python example would be horrible.

The haskell basically looks like pseudo-code anyway.

pxeger

@Ausername just use Python's builtin string comparison functions

@WheatWizard I think it looks like it might (if you read quickly) be about lexicographic ordering in the sense of "just implement lexicographic ordering", with the Haskell program being a reference implementation. In fact it's more complicated than that

A username

07:33

True

@pxeger I agree

Adám

@WheatWizard Agreed. I also thought "well, this will be easy" and then I got to the bijection… "oh."

A username

@WheatWizard One thing: Can you prove this is possible?

Wheat Wizard

I can yeah.

A username

Ok, because I haven

't found a way to do it yet. Working on it

For arbitrary-size integers?

Wheat Wizard

There are a couple ways. You can show the order type of both is omega to the omega. You can come up with injections both ways pretty easy. And you can just come up with a bijection.

@Ausername What do you mean?

A username

07:38

Works for any number no matter how big?

Wheat Wizard

I don't know what you mean. The numbers here are strictly less than 3.

Bubbler

Theoretically it should be possible because it's basically a mapping between finite decimals inside [0,1) between base 2 and base 3, and between any two distinct number there are infinitely many numbers, which means the infinity-infinity bijection should be established between those intervals recursively

and all the infinities are countable if I'm thinking correctly

The first line is actually wrong because [1] < [1,0] but I think the argument still holds

Well, it doesn't hold 100% because there's nothing between [1] and [1,0], which means you should be careful with zeros (maybe just trailing zeros?)

A username

The problem is, if you order all base-3 numbers lexographically, you get 1, 10, 100, 1000, 10000, etc... This means all numbers must be transliterated to 1 with some zeroes, so the other base-3 numbers never get a chance.

Bubbler

No.

I think you meant [], [0], [0,0], [0,0,0], ...

Wheat Wizard

You can't order the 3 strings (different from base-3 numbers) like you can natural numbers. They have a larger order type.

A username

07:51

@Bubbler Oh yes that's what I meant

Bubbler

Of course you can never reach [1] that way, but we can define [1] in binary maps to [1] in ternary, and map the infinitely many strings below binary [1] to infinitely many strings below ternary [1], and the same for above

A username

What about ternary [2] though

Bubbler

Then I can bisect the range above binary [1] again, which gives [1,1], and I define that maps to ternary [2].

A username

This is hurting my brain

Bubbler

@WheatWizard Is ^^ a valid strategy?

Wheat Wizard

07:56

Try to just make a monotonic injection from 3-strings to 2-strings. Forget about the bijection for a moment.

@Bubbler Maybe. I would have to think about it.

@Bubbler Actually I think this is exactly my solution.

There might be a slight problem. Your missing some details.

A username

08:21

@lyxal Flags for printing register/glob. arr at the end?

Also can you have a look at my Jo flags, they aren't working

New Posts

08:34

3

Q: Rewrite strings without changing their order

Lexicographic Ordering For this challenge we will be talking about the lexicographic ordering of strings. If you know how to put words in alphabetical order you already understand the basic idea of lexicographic ordering. Lexicographic ordering is a way of ordering strings of characters. When co...

code-golf string math open-ended-function

pxeger

Any shorter way to convert 0/1 to 1/0 in JS? I've got +!(...)

StackMeter

I thinkk that's shortest

@Bubbler I just bang an answer out

Adám

@pxeger Isn't 1-(...) simpler?

pxeger

yes, and it has slightly more liberal operator precedence which is helpful

it turns out that because ... is in fact always one of 0^0 1^1 0^1 1^0, the parens aren't necessary when using 1-

caird coinheringaahing

09:06

@ophact Unless it's especially complex, I start by choosing one specific example and figuring out what is done to that input to get the output. Then, I implement it, post it and start testing the other inputs

A username

@WheatWizard Your typo will be immortalised.

pxeger

lol

caird coinheringaahing

Or especially simple, then I just copy paste as fast as I can to avoid HN ninja'ing me

Wheat Wizard

@Ausername wdym?

A username

33 mins ago, by New Posts

3

Q: Rewrite strings without changing their order

Lexicographic Ordering For this challenge we will be talking about the lexicographic ordering of strings. If you know how to put words in alphabetical order you already understand the basic idea of lexicographic ordering. Lexicographic ordering is a way of ordering strings of characters. When co...

code-golf string math open-ended-function

Wheat Wizard

09:08

What typo?

A username

Hey!

11!!!

caird coinheringaahing

Mods can't 11 that easily :P

A username

Wdym?

caird coinheringaahing

Takes 2 mods to redact a revision, one to propose it and one to approve it

A username

I know, but in chat?

Isn't it different then?

caird coinheringaahing

09:10

Oh, I thought you mean the "lexographic" typo

pxeger

I thought you mean the "your missing some details" typo

caird coinheringaahing

Yeah, mods can nuke any chat message they want IIRC

Wheat Wizard

Or in this case edit.

A username

It wasn't even an edit

really

Just refreshing the onebox

StackMeter

09:45

any feedback on this

I ask because there has been 0 activity

Razetime

11:07

@Bubbler popular ones like brainfuck and underload maybe

shouldn't be hard to amke a rust impl if there isn't one already

also, add Flurry :)

caird coinheringaahing

11:53

Any feedback? Should be posting later

Adám

@cairdcoinheringaahing One thing that seems a bit odd to me is the whole side arc about But, Is It Art?. The challenge is only tangentially related to But, Is It Art?

caird coinheringaahing

@Adám The concept of two canvases/matrices being equivalent based on the "blocks" in them, not the locations of those blocks definitely seems to be more or less unique to But, Is It Art?

I reduced it down from "given two But Is It Art? programs, output if they're the same", because binary matrices are easier to handle and make it more "pure" than having to deal with spaces/letters

Adám

@cairdcoinheringaahing But BIIA can have blocks orthogonally touching each other. The challenge here is simply whether two Binary "worlds" contain the same set of orthogonally connected 1-tiles.

@cairdcoinheringaahing Maybe put the test cases into a 2-column table to make it easier to copy each input separately?

caird coinheringaahing

@Adám Yeah, I had trouble deciding on a good format for the test cases. Not sure I can visualise what you mean tho?

Adám

@cairdcoinheringaahing Can I try editing it? You can of course roll back.

caird coinheringaahing

12:04

@Adám Yeah, go ahead

Adám

@cairdcoinheringaahing Have a look at the first two now. Try selecting one input separately.

caird coinheringaahing

@Adám Ah, I get it now. I'll edit the rest, thanks!

Adám

@cairdcoinheringaahing Sure thing. Btw, interesting challenge would be to create that table from the old input.

caird coinheringaahing

Think I'm going to write a quick Jelly program to basically do that :P

Adám

12:21

@cairdcoinheringaahing pattern-matching

caird coinheringaahing

@Adám Here's a 49 byte Jelly program which converts one test case into the table format (inputs only, not output)

@Adám Good call

Adám

@cairdcoinheringaahing half a hundred Jelly bytes sounds like a worthy challenge.

caird coinheringaahing

CMC (easier version of ^ suggestion): Given a multiline string consisting of two binary matrices, each row of the matrices separated by a single space, output the first matrix, then the second, separated by a blank newline. An example might be clearer, sorry for taking up so much vertical space:

1111111110 1111111110
0111111101 0111111101
1000010000 1000010000
0010001110 0010001110
0110011011 0110011011
0100100010 0100100010
0100011001 0100011001

to

1111111110
0111111101
1000010000
0010001110
0110011011
0100100010
0100011001

1111111110
0111111101
1000010000
0010001110
0110011011
0100100010
0100011001

I have 10 bytes in Jelly

You can assume the matrices with always be the same size - they won't necessarily be square. The input format will always be like that. Each row is row_a space row_b and each row is joined by a single newline

Adám

12:40

@cairdcoinheringaahing 10 in APL too: ↑⍤1∘⍉≠⊆⍤1⊢ Try it online!

caird coinheringaahing

@Adám How does that work? From my (limited) understanding of APL, it seems very different to my approach

Adám

@cairdcoinheringaahing ⊆⍤1 isolates runs in ⊢ the argument according to runs of ≠ non-spaces. Then ⍉ transpose and ↑⍤1 join each row into a matrix, forming a 2-by-n-by-m array, which by default prints with an empty line between the layers.

New Posts

13:09

0

Q: Remove All Smalltalk Comments for Code Golf

Take a line of input (function arguments or stdin, etc.). Remove comments in it, where a comment starts and ends with ". Do not remove comments in string literals, which start and end with '. String literals do not contain escapes, because smalltalk has nice, easily lexable syntax ;). Output thi...

code-golf string balanced-string comment

caird coinheringaahing

13:28

@RayButterworth I mainly included the bullets as more of a hopeful thing. The "meat" of the suggestion is the text above the "Before you post, ..." — caird coinheringaahing 1 min ago

(cc @hyper-neutrino)

hyper-neutrino

I think the best way of going about it is just clarifying as much as possible before the bullet points, and maybe implementing A Username's suggestion too.

Just append "Ignore everything below this". — A username 8 hours ago

Razetime

14:27

@cairdcoinheringaahing Husk, 7

Wezl

14:38

huh TIL Jelly >= Javascript :P (this is a challenge >:)

hyper-neutrino

I suspect there's a ~20-25 byte answer to the new challenge

(jelly)

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Is there a left-right connection? grid path codegolf Task Given a square array of 0s and 1s, determine whether or not there exists a path of 1s connecting the leftmost and rightmost columns. A path can take steps of one unit up, down, left or right, but not diagonally. Every symbol on the path ...

pxeger

14:56

it's disappointing that new users who post bad challenges never use the sandbox, and new users who post in the sandbox very often post good challenges that don't really need much feedback from the sandbox

Transcript for