The Nineteenth Byte

OldSandboxPosts

01:00

Sandbox posts last active a week ago: IATA Airport Codes [code-golf][decision-problem][string][kolmogorov-complexity][compression]

user

01:26

@exedraj how lol

exedraj

@user bold of you to assume i know how

user

cookie

exedraj

🍪

Dude coinheringaahing

03:02

> In the soap opera General Hospital, Colonel Sanders of KFC makes a guest appearance because someone is trying to kill him to obtain the secret recipe of 11 herbs and spices. He knows Malbolge and is able to disarm the destruct sequence

source. Having never seen General Hospital, what in the hell happens on that show? :P

Unrelated String

i'd heard of some show mentioning malbolge but what the fuck

exedraj

> In the television series Elementary, during the episode "The Leviathan" (season 1, episode 10), a clue written on a coffee order is described as having been written in Malbolge. It appears to be a small modification of the more verbose "Hello World" example shown above.[1][13]

Can confirm

You don't know how funny it was seeing an esolang mentioned in a show where I was least expecting it

@Dudecoinheringaahing booo they don't have it on prime, so I can't tell you

exedraj

05:15

@Razetime happy independence day for you!

Razetime

05:25

thanks lyxal

Bubbler

@exedraj It's also Independence day for North & South Korea, and apparently the same for Bahrain (though the years all differ)

emanresu A

06:04

Hi

exedraj

Maybe

emanresu A

Yesn'tism

Anush

Is it ccgc? Code challenges, golf challenges?

Razetime

i wish

emanresu A

Why is TNB so incative?

Still no more questioms

Razetime

06:10

this is the usual TNB weekend.

also i don't have a ton of question ideas

and it seems like caird posted a ton of their sandboxes this week

emanresu A

I have one sandboxed - Final feedback?

Razetime

ay, neat

might want an answer checker

emanresu A

I write all my testcases by hand :p

Razetime

worth having a programmatic answer checker

emanresu A

Well, that's easy

Razetime

06:14

oh yeah lol

emanresu A

They're all correct, although several of the implementations are not...

exedraj

The site acronym has too many letter c's

Jan 6 at 5:52, 4 hours 5 minutes total – 10 messages, 7 users, 3 stars

Bookmarked Jan 6 at 11:45 by exedraj

We went over this last time

emanresu A

carrots, garages, cones and catamarans!

Shaggy is a bit sus

exedraj

Exactly :p

@emanresuA ^

emanresu A

@Razetime So good to post?

Razetime

06:18

yeah, sure

emanresu A

or are you already thinking about how to do in APL...

Razetime

I have not thought of answering it yet

emanresu A

Anything aside from code-golf array-manipulation lisp?

Razetime

cadaaadadrdaearaarara

Anush

Coding and code golf challenges!

emanresu A

06:22

Have fun!

New Posts

0

Q: Reverse cadaddadadaddddaddddddr

The Lisp language has a family of functions car, cdr, cadr, etc for accessing arrays. For each one, an a defines taking the first item of an array, and a d defines taking the rest. For example, running cadr on [[1,3,4],5,7] will return [3,4] as the a gets the first item ([1,3,4]) and the d remove...

Anush

@exedraj thanks!

Anush

07:26

Thinking of posing a restricted-complexity question for Levenshtein distance 3.

There is already one for distance 2 I see

My main problem is that I only have an iPad with me. Is there a sensible way to interact with ccgc from an iPad? I can't even see what I am typing

pxeger

07:58

chat, or main?

exedraj

@Anush I've drafted a sandbox challenge on an ipad before

Make sure to use the desktop version of the site though

Fun fact: it was an ipad keyboard that I was mashing that gave me Lyxal as a username

5

Anush

@exedraj that's a good call. I'll try the desktop version. Thanks

PyGamer0

08:42

finally i havefinished my studies

Anush

Which studies??

PyGamer0

i was studying chemistry

6.022E23

ngn

@PyGamer0 1mol?

PyGamer0

yes moles

Try it online!

ok so my name is now pVC aecidiospore`adduced

or Try it online!: headages finers acutely

or Try it online!: semipeds HIAfterbody

or - DonneA{IRBM"

CMQ: Languages with Jelly like compressed strings?

emanresu A

08:58

Lol

emanresu A

09:49

@exedraj When you're ready

emanresu A

10:18

Or this

user

@PyGamer0 avocad numbr

PyGamer0

nah

Avocado number 🥑

user

avodad

PyGamer0

avodado number

emanresu A

advocadodocado

dovacoodo

PyGamer0

10:22

avodaddy

emanresu A

covidado

PyGamer0

avicado

avifs

oh wow

there should be a 🍪 emoji (reaction) on github

emanresu A

:cookie:

emanresu A

10:39

@exedraj codegolf.stackexchange.com/a/233417/100664

Have fun

exedraj

@emanresuA is it golunar?

emanresu A

Nope

exedraj

okay good

emanresu A

I'm not that silly

Although I don't know why I posted an answer in splinter of all things...

exedraj

is the interpreter available on TIO?

emanresu A

10:44

No but it has an esolangs page

With a interpreter

Kamila Szewczyk

11:35

hello

i was working on and off on my malbolgelisp interpreter recently

i added a bunch of stuff and i wanted to ask someone what builtins should i add to it

currently i support the following:

% .F
' + - < > = ! & | * / ^ define defun lambda
cond print atom cons car cdr if let defmacro
iota size nth map filter eval append append'
>= <= max min /= rev

out of boredom i implemented a bunch of APL functions:

% (rev 2 (iota 6))
............|......
(2 3 4 5 0 1)

(2⌽⍳6 with ⎕io←0)

PyGamer0

rho?

Kamila Szewczyk

i already have size; i think that special handling of nested lists is redundant.

PyGamer0

do you have loops?

@KamilaSzewczyk while loops?

Kamila Szewczyk

12:05

while loops are the imperative way of thinking about programs

they don't fit into functional mindset and i personally don't want them in

you can already use recursion

user

12:15

For comprehensions?

Wheat Wizard

You mean maps?

(Map is already on the list)

Kamila Szewczyk

I also added any and every now

Wheat Wizard

@KamilaSzewczyk You could probably benefit from a concatmap / >>=.

Kamila Szewczyk

12:33

@WheatWizard so like outer product?

Wheat Wizard

Uh, I don't think so? Maybe under some abstraction, but I'm just talking about a simple concatmap.

Kamila Szewczyk

i don't know what concatmap does, i've only seen it in Angular code in which it behaved like outer product

Wheat Wizard

It takes a function from a -> List b and a List a and maps it across the list to make a single flat list.

concatMap ( \ x -> [1 .. x]) [1 .. 4] = [1, 1, 2, 1, 2, 3, 1, 2, 3, 4]

The outer product is quite different since it produces a matrix from two vectors. They type is just very different.

Anush

Dear coding gurus. If am interested in the number of strings within Levenshtein distance 2 of a string, do you think the string with all characters distinct has the largest such number?

Kamila Szewczyk

@WheatWizard so something like {↑,/⍺⍺{⍵,⍺⍺ ⍵}¨⍵} then

Wheat Wizard

12:45

No idea. I can't read whatever that is.

Kamila Szewczyk

it's APL :P

rak1507

@KamilaSzewczyk more like {∊⍺⍺¨⍵} I'd think

Wheat Wizard

The clojure version is mapcat, That's the only lisp I know. And scala it's flatmap.

Kamila Szewczyk

{⍳⍵}{↑,/⍺⍺{⍵,⍺⍺ ⍵}¨⍵}⍳4
1 1 2 1 2 3 1 2 3 4 1 2 3 4
{⍳⍵}{∊⍺⍺¨⍵}⍳4
1 1 2 1 2 3 1 2 3 4

the output seems to differ

oh wait

so it's a flatmap

you could have said flatmap, i'd know what it is :P

Unrelated String

the thing i don't like about the term flatmap is it sort of implies a deep flattening

as opposed to a shallow concatenation

Wheat Wizard

12:49

I associate it so strongly with >>= and concatmap that I didn't think about it having other names until I wanted to implement it in clojure.

Adám

@KamilaSzewczyk Ctrl+K instead of ```

Kamila Szewczyk

yeah i forgot

too late now

Adám

(WW can fix…)

Kamila Szewczyk

too used to Matrix and Discord

Codidact Posts

13:12

New Posts - Challenges - Code Golf: Small integer swapping

posted on August 15, 2021 by Mark Giraffe

In this simple challenge, create a short program that takes 2 ints as input, output them, swap their places, then output them again. Those 2 integers can't be the same number. The p...

Bubbler

13:25

@Anush You can try computer science.SE for that question

(also we're far from coding gurus, rather closer to coding hobbyists)

PyGamer0

13:47

cool undocumented secret desmos things

Anush

@Bubbler yes I guess so. I am constantly impressed by what people can do here. I was think this could just be tested by code for strings of length 5 say

If it's true for all string lengths up to 5 I am willing to believe it is always true

I am sadly on my iPad only for two weeks so I don't think I can test it myself

If anyone here has a language with a levenshtein distance library (eg python) it should be easy to test

Looks like codidact has low throughput

New Posts

0

Q: Assembly language 8086 emulator

Write and execute assembly program that perform the following: Read your student number Read your full name Read your email address Read your phone number Display your information in the form below Student number student name student email student phone Applied in emulator 8086

assembly

user

14:03

@NewPosts VTC please

user

14:20

@Dudecoinheringaahing esoteric.codes/blog/…

Also esoteric.codes/blog/interview-with-ben-olmstead

Adám

WIBNI blog authors used 1 minute to look into the subject they're writing about?

> Jelly is a tactic programming language – also called a point free style language.

user

ಠ_ಠ

Adám

[my emphasis]

user

> the code-golf stack exchange

Adám

I mean, yes a dedicated golfing language is kind of "tactic", but that sure should say "tacit".

user

14:28

Maybe it got auto-corrected and they didn't bother/didn't see it?

pxeger

and they just took a screenshot of Jonathan Allen's code instead of copying it properly lol

Adám

"tacit" is a perfectly normal English word. I doubt any auto-correction would change it.

@pxeger So too with all the code samples.

user

And there's separate code blocks for every line

> This means that any program that doesn’t depend on white space for validity (like python)

Hey guys, it turns out Python doesn't need whitespace. Time for if__name__=='__main__':print('Hello')print('Helloagain')!

Adám

Yeah, yeah, the author is clearly unqualified for writing this particular post. Question is of course: why did he write it?

user

Submitted a comment asking for changes, let's hope they fix it

pxeger

14:35

> The Queen's Awards for Enterprise: International Trade 2021

hmm

rak1507

14:54

@Adám clicks

Adám

\○/

ngn

if i had 1 лв. every time someone unqualified blogs about programming or starts implementing a new language..

user

Unqualified blogs about anything

Kamila Szewczyk

@ngn i'd have given you at least 4лв

at least malbolgelisp took off

PyGamer0

@KamilaSzewczyk did you use a tool to generate the code or did you write it yourself?

Kamila Szewczyk

15:04

i told the computer "make me a lisp interpreter, pretty please" /s

in reality, i wrote it and currently it's ~11000 lines of assembly code

PyGamer0

oh wow

@KamilaSzewczyk i wish it could do that :P

user

@PyGamer0 You can do that by typing in a lisp interpreter :P

PyGamer0

Make me a programming language with can beat all other languages in code golf

Kamila Szewczyk

well of course i didn't write the malbolge code by hand; i use an assembler that finds instruction cycles, lays out the code in memory, etc... which is targetted by a custom relatively-high level assembler

i think that the fact that i managed to tape together this entire toolchain to generate efficient malbolge code is much more impressive than the fact that i used it to make malbolgelisp.

user

Wait, it's efficient too?

Kamila Szewczyk

15:09

yeah

factorial of 6 takes only 35 seconds

this lisp is fairly usable

a quicksort on a 8-element vector takes around 4 minutes

user

Is that good for Malbolge?

Kamila Szewczyk

yup

before it used to take 35 minutes for the quicksort

and ~2 gigabytes of RAM per instance

now it's only ~500-600MB

user

Oh wow

Kamila Szewczyk

echo "(+ 2 2)" | ./fast20 lisp.mb takes 4 seconds

including startup and shutdown time

and me being me i made the shutdown somewhat slow, because the interpreter prints song lyrics on CTRL+D

ngn

@KamilaSzewczyk "malbolgelisp took off" - i don't suppose you mean commercially? :)

Kamila Szewczyk

15:11

oh, no - of course not

user

~~A performant alternative to Java~~

Kamila Szewczyk

i think that it's competetive with emacslisp when we include the startup time, though

by took off i mean "i managed to implement a lot of cool stuff" and a bunch of people liked it

i got retweeted by charlie stross about it, and he has like 47K followers

pxeger

@PyGamer0 mine is not too far off being published, and it totally will beat Jelly. Probably.

Kamila Szewczyk

also my hackernews post about it was on the frontpage for more than a day, got around 280 upvotes IIRC

pxeger

@KamilaSzewczyk lmfao

PyGamer0

15:16

@pxeger which language?

Kamila Szewczyk

% (sort '(1 9 5 8 2 3 6))
......................|...
(1 2 3 5 6 8 9)

i've implemented a sort

now i think i'm going to generalise it

pxeger

15:34

@PyGamer0 currently top secret

PyGamer0

@KamilaSzewczyk add modules to malbolge lisp (or whatever they are called)?

user

16:05

@pxeger That's an odd name for a language :P

pxeger

good one

you're utterly hilarious

user

No I'm not, I'm user

gottem lmfao

Dude coinheringaahing

@ngn Hey, my 23 programming languages feel offended :P

Only like 15 of them are boring/bad :P

PyGamer0

23?

CMC: Make 100 programming languages and host all of them on github on separate repos

Dude coinheringaahing

@PyGamer0 I think so, I've sort of lost count

22, I was close :P

user

16:15

Well of course, Count must've been your 23rd, and if you lost it, you only have 22 left emoticon of putting sunglasses on

6

ngn

@Dudecoinheringaahing how can you even remember their names

Dude coinheringaahing

@ngn By forgetting the names of people I interact with, Jeff :P

6

user

caird even forgot their own name and goes by "Dude" because that's what someone called him once :P

PyGamer0

jelly decompressing my username gives weird outputs

pVC aecidiospore`adduced

ngn

@Dudecoinheringaahing i only ever published two implementations (languages designed by more competent people), both nameless (referred to as ngn/apl and ngn/k), and i deleted one because it felt like they were too many :)

Wheat Wizard

16:59

4

A: Sandbox for Proposed Challenges

The goal of this challenge is to fill a niche that is mostly lacking on this site. In my observations there most parsing verification challenges fall into two categories: Super easy parsing. This parsing can usually be done with a regex, and regex based answers usually do well. Super complex...

I'm reviving this sandboxed post. It would be nice to have some people look at the new version of it.

pxeger

what are the rules about whitespace?

Wheat Wizard

Oh yeah. I guess I should mention that in more than one place.

Oh no it's already mentioned twice.

pxeger

no spaces next to the parens, right?

Wheat Wizard

Yeah.

pxeger

are var abs or app valid variable names?

Wheat Wizard

17:06

Well sometimes. For example (abs x (var x)) has a space next to a parenthesis.

@pxeger Doesn't say they are not so yes.

pxeger

@WheatWizard yeah, I meant inside

Wheat Wizard

Yeah, and for that question my initial answer is correct.

pxeger

will input contain characters other than space, parens, and letters?

Wheat Wizard

Hm yeah. I will probably go with no. I'll add that.

pxeger

17:32

I reckon there's a minimal esoteric lisp dialect in which "(eval), 6 bytes" is a valid answer lol

user

18:46

github.com/mTvare6/hello-world.rs

4

Obviously made by a fan of Rust :P

user41805

@WheatWizard you could explicitly state that C is the context

Wheat Wizard

Hm yeah good idea.

user41805

maybe the definition is a bit too golfy, at least it took me a while to figure it out. like S(x∊C), which could be split, mayble like S(C) where x∊C ...

also you could mention C starts off empty

Wheat Wizard

19:05

@user41805 Is the new version better?

I don't care much about it being golfy.

user41805

the grammar section is better, yes

also, nice challenge

interesting to see if some regex engine would still be able to solve it

user

The context stuff would complicate that

pxeger

seems very unlikely that it could

Wheat Wizard

It would have to be pretty expressive since this is not even context free.

user

Retina probably could, but it's hardly regular

Wheat Wizard

19:11

Is Retina TC?

user41805

yes

user

Pretty sure it is

user41805

maybe we'll see a homebrewn regex engine

pxeger

homebrewed? homegrown?

user

homebrewed ∪ homegrown = homebrewn

user41805

19:14

er, i mean self-made

pxeger

homemade?

user41805

like someone creating a more expressive regex just for this challenge

user

It wouldn't be a regular expression, though, would it?

user41805

looks like ddg gives hits for 'homebrewn'

Wheat Wizard

CMC: Write a regex that gets all of the test cases correct.

user41805

19:16

@user what programming languages call regex aren't strictly textbook-cs regular expressions either

pxeger

@WheatWizard '|'.join(re.escape(s)for s in test_cases)?

Wheat Wizard

You can probably do better than that.

All of them at least start with (a and end with ))

And in fact any valid lambda has to start with (a and end with )). It's not just a quirk of the test cases.

user

@user41805 Fair enough

Kamila Szewczyk

I implemented flatmap

pxeger

in malbolge lisp?

Wheat Wizard

19:33

^\(a[^x]+(x+|ab)(xx|[^x])+\1\)\)+$

New Posts

0

Q: Show me the trajectory

Given a list of integers find the "trajectory" that results from indefinitely moving the instructed steps to the right (left if negative), wrapping if necessary, starting at the first element. A "trajectory", here, is defined as a list containing the elements that are visited only one time, in th...

code-golf

ngn

20:01

@user hilarious :)

user

20:22

@ngn I don't see what so hilarious about it, all I see is well written, safe, production-level Rust code

I see now why Rust is loved so much

#[test]
fn solarsystem_level_enterprise_test() {
    assert_eq!(1, 1);
}

:galaxybrain:

ngn

my favourite is: "Even when I disagree with another rust(🚀) programmer, there is a certain level of respect that comes from knowing that they thought about the problem deeply enough to pass the borrow checker."

user

> rust(🚀)’s product is not a programming language or a compiler. rust(🚀)’s product is the experience of being a rust(🚀) developer🚀

The main function is beautiful:

fn main() {
    unsafe {
        strange();
        funny();
        what();
        zombiejesus();
        notsure();
        canttouchthis();
        angrydome();
        evil_lincoln();
        dots();
        u8(8u8);
        fishy();
        union();
        special_characters();
        punch_card();
        r#match();
        i_yield();
        match_nested_if();
        monkey_barrel();

        let config: I18nConfig = I18nConfig{locales: &["en", "bg", "de", "es", "fr", "gr", "ie", "jp", "pl", "pt", "ru", "la"], directory: "translations"};

Dude coinheringaahing

20:52

Anyone else notice that mınxomaτ deleted their account somewhat recently? :(

user

It's been over a year

Dude coinheringaahing

I've seen that post, but they hadn't deleted their account until more recently than that

user

Ah

Dude coinheringaahing

Linked it because I know it was one of their posts, and you can't link deleted profiles (or, it's not worth doing so)

user202729 is also in the process of deleting their account I believe: codegolf.stackexchange.com/users/69850/delete-me

user

As a young individual myself, I think your advice is sound. It's sad to see a community I've gradually grown to love and respect falling apart, due to SE corporate's lack of respect for their own users. I think I might soon head out, too. — Redwolf Programs Jan 20 '20 at 3:13

Glad to see Redwolf, caird, and all the other old-timers stayed :)

Dude coinheringaahing

21:00

Interesting that you consider Redwolf to be "old-timer" :P For some reason, I always think he's much younger of a user than he is, and that he's only been around for a year and some

user

Anyone who came before me = "old-timer"

Dude coinheringaahing

Then again, time has been very weird for the past year/two :P

user

Anyone who came after me = "noob"

Jul 6 at 15:15, by user

May 25 at 17:56, by Redwolf Programs

May 19 at 14:21, by user

Feb 28 at 1:17, by caird coinheringaahing

idk the physics behind it, but time has been on some hardcore drugs for the past 18 months

It's been a while since that one was last quoted :P

Anyone who came at exactly the same time as me = "sus"

Dude coinheringaahing

It's been 6 months since that, and it still rings true for me :P

user

Yeah, time's having a hard time with the rehab program :P

Dude coinheringaahing

21:02

I wonder if there is any pair of users such that |user_a_id - user_b_id| = 1 and both users have more than 200 rep

user

SQL time

Dude coinheringaahing

Both of my "neighbours" (66832 and 66834) have 1 rep :(

DLosc

@user i is old :}

user

Mine too :( (one has 131 rep though)

Dude coinheringaahing

@user SQL time :P

DLosc

21:12

In hindsight, it makes sense that several of the first 100 members would have high rep.

user

21:28

@Dudecoinheringaahing Surprisingly few such neighbors

DLosc

Sort of reminds me of the twin prime conjecture.

Dude coinheringaahing

23:47

@Catija If you don't mind my asking, what's Grace Note's role in SE? Between her profiles, she's listed as a member of the CM team (which I know she isn't), a Support Team Specialist and a Product Support Specialist (I'm guessing the last two are the same/similar)? If its either of the last 2, what does that entail?

Catija

Grace Note isn't on the CM team any more. The last two are essentially synonymous and it means he's working on customer support for paid products. She and animuson work together.

The site acronym has too many letter c's

Transcript for