The Nineteenth Byte

PyGamer0

04:03

CMegaC: Make minecraft.

Dude coinheringaahing

Minecraft, 0 bytes:

Redwolf Programs

@PyGamer0 What's the point of a challenge nobody will be able to answer?

PyGamer0

@RedwolfPrograms well Dude answered it correctly

Razetime

@RedwolfPrograms it's a mega question

Bubbler

Python, 0 bytes. Store it as minecraft.py.

PyGamer0

04:05

@Dudecoinheringaahing also i see that you changed your name

Bubbler

@RedwolfPrograms CMegaC is basically a joke

Dude coinheringaahing

@PyGamer0 I don't know what you mean, I have always been a dude :P

PyGamer0

when did you change it?

@Dudecoinheringaahing no you were caird

Dude coinheringaahing

1 hour ago, by Dude coinheringaahing

@AaronMiller One problem: that says that if you're "caird" you should follow the guide. However, I'm not caird.

@PyGamer0 Who is this "caird", I am Dude

PyGamer0

@Dudecoinheringaahing you?

yes even i forgot who is caird

cairdiac arrest?

Razetime

04:09

caird's actual name is Lebowski

Dude coinheringaahing

That Jelly code really tied the room together man

PyGamer0

@Razetime source?

Razetime

Source: me

@Dudecoinheringaahing this is your source

pygamer

dude is from the greatest comedy movie ever

Dude coinheringaahing

Well, that's just like, your opinion man :P

Oh hey, I just got an ad for Genshin Impact and HN's weeb pfp just appeared :P

lyxal

Hyper is not weeb

PyGamer0

04:14

for me the Vyxal room is just above the APL Orchard so it looks like. Vyxal is deprecated?‽ Yes it is

lyxal

Leave them alone about it

hyper-neutrino

@Dudecoinheringaahing wait what

lyxal

@PyGamer0 yesnt

Dude coinheringaahing

@hyper-neutrino yt ad for Genshin, and it looked like you as a weeb :P

hyper-neutrino

i am confused by what you meant :p i don't suppose you grabbed a screenshot?

Dude coinheringaahing

04:15

@lyxal Pretty sure hyper is a transfem weebm as least according to their pfp a few months ago :P

@hyper-neutrino No, sorry, I skipped it :(

hyper-neutrino

yes and you are a dog

and lyxal is a flower

and razetime is- oh wait

@Dudecoinheringaahing rip

Unrelated String

i am actually deep fried ryze irl

Dude coinheringaahing

@hyper-neutrino But you know the white/grey haired anime girl you had as your pfp? I saw her popup the second before I skipped

Redwolf Programs

I am a pawprint IRL

Unrelated String

wait wasn't it blue

Dude coinheringaahing

04:17

@hyper-neutrino Settle the debate: what was your pfp?

hyper-neutrino

eula

end user license agreement

yes, that joke is really overdone on reddit

Unrelated String

i could have sworn this was before they added eula

hyper-neutrino

yeah well she was leaked

Unrelated String

was she like a preexisting character before she became playable

ah

Dude coinheringaahing

> Weapon
Claymore

hyper-neutrino

04:18

i don't think she was referenced before being added as a playable, unlike chars like yoimiya or rosaria or w/e

Dude coinheringaahing

...,isn't... isn't that a mine?

Unrelated String

it's also a kind of sword

hyper-neutrino

i think it is but it is also a particular type of greatsword

Unrelated String

that the directed mine is named after

a particular scottish style iirc

Dude coinheringaahing

TIL

hyper-neutrino

04:19

idk why i made my pfp eula and not noelle but ¯\_(ツ)_/¯

PyGamer0

@hyper-neutrino char

Dude coinheringaahing

@hyper-neutrino because weeb, duh :P

Unrelated String

yeah when white/gray hair came up i was about to say "i do know he's on the noelle mains subreddit"

hyper-neutrino

@Dudecoinheringaahing that actually does not explain it :p

Dude coinheringaahing

Do you still have the pfp? I can't find it on the wiki

hyper-neutrino

04:21

i don't remember where i got it anymore lol

Unrelated String

lol

Dude coinheringaahing

@UnrelatedString Slightly unrelated, but have you seen r/chloe? It's u/SrGrafo drawing an anime girl, and it always struct me as weird

Unrelated String

that does sound very weird

Dude coinheringaahing

Especially when Chloe is my name :P

Unrelated String

lol

hyper-neutrino

04:22

it is definitely fanart and there's a 50/50 chance i cropped it from a semi-nsfw picture because i liked the style and just screenshotted only the face

Dude coinheringaahing

@hyper-neutrino hmm hn = hentai weeb confirmed :P

A username

My life is complete

hyper-neutrino

very nice

Dude coinheringaahing

Very nice

Redwolf Programs

Nice

Unrelated String

04:22

@Dudecoinheringaahing the absolute weirdest is where there's part of it drawn in his normal style

Dude coinheringaahing

chonky anime gorl

A username

@Dudecoinheringaahing I see you've changed...

Dude coinheringaahing

@Ausername The Dude coinheringaahing abides man

Razetime

@Dudecoinheringaahing aren't you chloe lmao

hyper-neutrino

2 mins ago, by Dude coinheringaahing

Especially when Chloe is my name :P

A username

04:24

I decided I was going to turn my username backwards this month, then forgot, then remembered just now, so give me a minute...

Dude coinheringaahing

I trademarked that name, I will only give it up when someone beats me in combat :P

Trhe chat profile ahs been appropriately updated :P

wait no, that gets rid of my pronouns :/

There we go, fixed :P

hyper-neutrino

your username's length now causes the links at the top your profile page (the activity tab on the main site) to span two lines :/

Dude coinheringaahing

Wait what?

It's one character shorter now :P

hyper-neutrino

¯\_(ツ)_/¯ must be wider based on the font

Unrelated String

caird
Dude
okay yep is actually wider in the font i have in chat

emanresu A

04:32

Same

Unrelated String

forgot r is on the narrow side as well as i

hyper-neutrino

yeah with "caird coinheringaahing" there's barely any space between the edit profile button and account info, so it must be just a tiny bit wider

Dude coinheringaahing

wft :P

This aggression will not stand man

emanresu A

Bad

Redwolf Programs

@Dudecoinheringaahing wft indeed :p

Dude coinheringaahing

04:33

@emanresuA What page is that?

hyper-neutrino

the expanded chat profile

emanresu A

You are in far too many rooms

Dude coinheringaahing

I was in 22 :P

emanresu A

How is your sidebar not completely cluttered up

Dude coinheringaahing

It collapses various things :P

vyxal

04:35

Checkmate atheists

emanresu A

I am atheist

PyGamer0

rn i have my physics exam

Dude coinheringaahing

..if we're still talking about me, you should know I'm an atheist :P

vyxal

No I mean y'all now have to specify what you mean when you say vyxal bad

hyper-neutrino

no I don't

Dude coinheringaahing

04:36

vyxal bad

hyper-neutrino

because both are bad /s

vyxal

@Dudecoinheringaahing which vyxal? :p

Dude coinheringaahing

yes

Unrelated String

yes

PyGamer0

@vyxal ⍳

Dude coinheringaahing

04:37

why don't you make like a tree and split :P

PyGamer0

WHOA @lyxal?

Jo King

vyxal is the user, Vyxal is the golfing language, bad means not good

PyGamer0

@vyxal bruh you changed ur name

vyxal

Yes, very observant

emanresu A

Fixed

hyper-neutrino

04:38

i think we all noticed

Redwolf Programs

vyxals are bad

emanresu A

@Dudecoinheringaahing ^^^

Redwolf Programs

(jk)

Dude coinheringaahing

CMC: Given a string, output vyxal if the input is lyxal, otherwise, output the input unchanged

Jo King

did you get tired of people saying that you licks all

vyxal

04:39

Nah I'm riffing on the joke that people sometimes say "Vyxal's Lyxal answer"

Now there's no confusion

PyGamer0

@Dudecoinheringaahing Python: lambda x:x if x!='lyxal' else 'vyxal'

emanresu A

Five downvotes please

Razetime

@PyGamer0 just regex replace ^lyxal$ with vyxal

PyGamer0

oh also i completly forgot

my camera is on

so dont hack

Razetime

what

emanresu A

04:41

Sus

PyGamer0

my camera is on formy exam

emanresu A

@PyGamer0 Do exam then, unchat

hyper-neutrino

→ 2 messages moved to Trash

Redwolf Programs

Why is that being moved from Vyxal?

Dude coinheringaahing

I'm tempted to ban Vyxal bot from here, if I could

Unrelated String

04:42

@Dudecoinheringaahing Brachylog, 14 bytes: "lyxal"b,"v"↻|

hyper-neutrino

I think we've made it quite clear that bots are, unless explicitly excepted, not allowed in TNB, and especially to not move messages from Vyxal into here. I do not want to have to repeat this message again.

Unrelated String

^

vyxal

in Vyxal, Jul 28 at 4:30, by lyxal

y'know, even though I think it's absolutely hilarous moving bot messages over to TNB, I ask that you respect the request made by caird

I've also explicitly requested that y'all don't

hyper-neutrino

banning vyxal bot wouldn't even help; you'd have to ban whoever is moving messages. alternatively, you can demote them in the source room

Dude coinheringaahing

Jul 28 at 4:28, by caird coinheringaahing

Ok, bots are explicitly banned here unless given permission. Please don't abuse RO privileges in other rooms to get around that

Redwolf Programs

04:44

@vyxal Would it be possible to pin that in Vyxal for a few days, and/or ping all of the ROs to make sure they're aware?

emanresu A

Sorry

@AviFS Your implementation almost works, but the string somehow ends up with slashes in it, which atob barfs on.

Redwolf Programs

@emanresuA No worries, just don't do it any more :p

Dude coinheringaahing

@hyper-neutrino Oh hey, I know that guy. He's a nihilist

hyper-neutrino

hm?

Dude coinheringaahing

Dude Meets With Maude

►

Unrelated String

04:47

I think this is the first time I've actually used a length-1 string in Jelly

Dude coinheringaahing

For the next month, I'm going to be quoting The Big Lebowski here almost religiously :P

emanresu A

I'ma work on stack-based Java.

Unrelated String

:P

Dude coinheringaahing

@UnrelatedString Course, you don't need to :P

emanresu A

05:02

how is lyxal nit word

vyxal

what?

emanresu A

nvm

vyxal

me when I'm about to divide complex numbers

Unrelated String

@Dudecoinheringaahing yeah that was my first thought but i decided the string was funnier

hyper-neutrino

how related was the string to the challenge though

3

AviFS

05:23

@emanresuA Wait, which one?

emanresu A

The parser

PyGamer0

why is everyone changing their names?!

emanresu A

for links

vyxal

@PyGamer0 because it's funny

PyGamer0

ok i will chabge nmeh name to funi

vyxal

05:25

sure

PyGamer0

no i wont

vyxal

sad.

PyGamer0

although i am planning to change my pfp

^ to that

thoughts?

vyxal

yes

how'd you make it?

PyGamer0

@vyxal MS-Paint

and then resized it

to make it bigger

vyxal

05:31

very nice

PyGamer0

@vyxal i changed it on github

vyxal

very nice

looks good

PyGamer0

05:59

ok i changed it on cgcc

Unrelated String

that's actually gorgeous at pfp scale

Razetime

@Dudecoinheringaahing github.com/cairdcoinheringaahing/Flipbit "check the wiki for a list of instructions"

sdjhfbjsdfbjsfdl\

PyGamer0

@Razetime uhhh what?

also my lisp lexer now splits by spaces

['(', 'def', 'grid', '(', 'reshape', 'x,x', '(', 'range', '(', '**', 'x', '2', ')', ')', ')', ')']

and can handle strings

Bubbler

Is 'x,x' intended?

PyGamer0

@Bubbler yes

i am making it similar to lisp but not exaclty lisp

x,x is x x in APL

and x,x,x,x is x x x x in APL

so its a vector

Bubbler

06:15

That's, uhh, not a good way to design a language

PyGamer0

@Bubbler ?

Razetime

@Dudecoinheringaahing github.com/cairdcoinheringaahing/Commentator/wiki may wanna specify that input is via command line args

PyGamer0

@Bubbler what do you mean?????

Bubbler

Mixing syntaxes is easily a road to parsing hell

unless you set up rigorous rules like "split at spaces, and APL-like words will never contain spaces"

Codidact Posts

06:36

New Posts - Challenges - Code Golf: 99 Bottles of Beer

posted on August 04, 2021 by Mark Giraffe

Recreate "99 Bottles of Beer on the Wall" in the shortest program of your language possible. Use whatever but make it clear.

Anush

What is a sensible hash function for an array of integers?

Unrelated String

for what purpose

Razetime

if they're all unique why not use the ints themselves

pxeger

@Anush to hash the array, or to hash the integers?

Anush

Hash the entire array

Razetime

06:51

base conversion?

Anush

Which means hashing the ordered sequence of integers

pxeger

Here's Python's implementation: github.com/python/cpython/blob/main/Objects/tupleobject.c#L371

Anush

@pxeger thanks

But what is it doing?

pxeger

no idea lol

Here's Ruby's, which seems to be a bit simpler: github.com/ruby/ruby/blob/master/array.c#L5110

Razetime

calls pyobject hash, which is in a different file

pxeger

06:56

@Razetime that just takes the individual hash of an element

Razetime

yeah which still needs to be read through

pxeger

for a list of integers, you can replace it with a hash function just for integers

This is the function for individual integers: github.com/python/cpython/blob/main/Objects/longobject.c#L2915

Anush

I mean if I want to reimplement it what is the algorithm?

pxeger

are you more concerned about hashing the integers, or how to combine the integer hashes in an array?

Anush

@pxeger the latter

Bubbler

06:59

@Anush This one claims to be extremely fast and has implementation in various languages

pxeger

@Bubbler can that do arbitrary-length blocks of memory?

Anush

@Bubbler I am hashing an array of integers

pxeger

@Anush if you just treat the array as a buffer (assuming it even is laid out contiguously) then I think xxHash would work

Anush

It will be in C++ in the end but that shouldn’t matter

@pxeger interesting

Bubbler

It seems to have four streams which process 4 bytes at once each, so it looks like it works best for a multiple of 16 bytes

Anush

07:04

At the other extreme, SO recommends

std::size_t operator()(std::vector<uint32_t> const& vec) const {
std::size_t seed = vec.size();
for(auto& i : vec) {
seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}
return seed;
}

38

A: A good hash function for a vector

So, when not wanting to use boost, Michael Blurr's comment led to the following hash function implementation: std::size_t operator()(std::vector<uint32_t> const& vec) const { std::size_t seed = vec.size(); for(auto& i : vec) { seed ^= i + 0x9e3779b9 + (seed << 6) + (seed >> 2); } ret...

Bubbler

For an integer array (uint32_t[]), you can pad zeroes to make it have multiple-of-4 integers and work on it

Anush

@Bubbler true

pxeger

@Bubbler but then you'd have collisions between the padded array and an array that really has 0s at the end

Anush

Pad with something unique :)

Bubbler

I read through this code and it actually looks like it simply works without padding (it does handle that in hash())

and it's only 180 lines of c++ header

Anush

07:11

@Bubbler if I ant an “unordered map” will C++ handle the collisions for me?

pxeger

ant?

Anush

want

I a, guessing yes

Razetime

@Dudecoinheringaahing why does 4[1] push five 1 s

in unprintablename language

Anush

63

Q: How does C++ STL unordered_map resolve collisions?

How does C++ STL unordered_map resolve collisions? Looking at the http://www.cplusplus.com/reference/unordered_map/unordered_map/, it says "Unique keys No two elements in the container can have equivalent keys." That should mean that the container is indeed resolving collisions. However, that p...

Bubbler

yesterday, by Bubbler

For that kind of question, please try googling and look into SO answers first

That is, before asking that in chat

Anush

07:17

:(

Razetime

07:33

@Dudecoinheringaahing why is the unprintablename interpreter sso broken

it performs operations on one side and puts the output on the other side of the stack

why

why does the for loop run n+1 times instead of n

@Dudecoinheringaahing Sample looks cool but i've no clue what it's tryna do

there's like zero answers i can find

Bubbler

Lesson: Don't give your language a name that is a common English word

pxeger

07:50

@Bubbler github.com/theasintheprogramminglanguagenottheword/the

Bubbler

the (sounds as duh)

pxeger

wow, past me was actually kinda funny now I go back and read that

New Posts

0

Q: Custom Rows of Smileys Triangle

This problem is inspired from shinh's problem. Given an input of positive integer \$n\$, output a smiley triangle (see below) with \$n\$ rows. Detailed rules Can be either a function or a full program. Standard I/O rules applied. Standard loopholes are forbitten. This is code-golf. Shortest code...

code-golf ascii-art kolmogorov-complexity

PyGamer0

08:17

ah yes now it is CS

PyGamer0

08:31

[
    Token('(', TokenType.BRACE, {}),
    Token('def', TokenType.KEYWORD, {}),
    Token('grid', TokenType.VARIABLE_NAME, {}),
    Token('(', TokenType.BRACE, {}),
    Token('reshape', TokenType.FUNCTION_NAME, {}),
    Token('x,x', TokenType.VECTOR, {}),
    Token('(', TokenType.BRACE, {}),
    Token('range', TokenType.FUNCTION_NAME, {}),
    Token('(', TokenType.BRACE, {}),
    Token('**', TokenType.FUNCTION_NAME, {}),
    Token('x', TokenType.FUNCTION_ARGUMENTS, {}),
    Token('2', TokenType.SCALAR, {}),

^ ok is that how a lexer's output should be?

vyxal

What's the last {} for?

PyGamer0

@vyxal i store some extra things

 Token('2', TokenType.SCALAR, {'type': 'decimal'}),

@vyxal ^ like that

@vyxal here is the whole output

now i need to parse that

and i dont know what a parser does

Bubbler

08:50

Basically a parser converts a token stream into a tree called AST

PyGamer0

yes i found a good tutorial

Bubbler

In the CS sense, a parser uses context-free grammar to do that. Understanding it is good for parsing yourself or using a 3rd party parser libraries

PyGamer0

> context-free grammar

what does that mean

Bubbler

It is a topic that takes half semester to learn at university

PyGamer0

@Bubbler bruh

can a python collections.deque be indexed like a list?

Unrelated String

09:05

i wouldn't count on it

not in the sense that i wouldn't count on the feature existing but in the sense that i wouldn't count on it being a good idea to use

if you're doing a lot of random access then consider using something meant for it

PyGamer0

@UnrelatedString Vyxal is using it?

Bubbler

collections.deque supports indexing but is O(n)

Unrelated String

@PyGamer0 i don't see that code doing anything but popleft()

Bubbler

deque has its uses, plain list has its uses

@PyGamer0 For practical purposes, you can search for tutorials on what a grammar looks like, how to use some parser generators (like how to express your grammar in the parser generator's language), what left-recursive grammar is and why it is bad, how you build an interpreter on top of that, etc.

Also "parser combinator" is a thing these days in many languages (the ancestor being Haskell's parsec), which makes it easy to build parsers without learning a separate "grammar language"

emanresu A

09:23

Hi

PyGamer0

@emanresuA hi Eman-Resu-A

emanresu A

That is my name now

PyGamer0

@emanresuA y e s i k n o w

how do i parse lisp like structures (+ (* 2 3) 1)

emanresu A

@Bubbler Bounty plz, now that razetime's is out of the way

PyGamer0

Random dude be like: Hey I am making lips in Python

emanresu A

09:27

lips

Bubbler

@PyGamer0 Basically aim for a tree structure like ["+", ["*", "2", "3"], "1"]

PyGamer0

@Bubbler thats it?

Bubbler

Yes. Running it is the next step

emanresu A

For that, depth-first eval, right?

Bubbler

Right.

Or, once you get a parser that gives a tree, you can modify the parser to evaluate things on the fly

emanresu A

09:31

Although then it becomes an interpreter

Bubbler

Parse tree -> depth-first eval is also a form of an interpreter

emanresu A

Another really simple option, given that it's lisp, would be to transpile by indexing the function name into a dictionary of lisp function names and calling that with the rest of the arguments - like (add(multiply(2,3),1) or something...

CMQ: Is there any question, networkwide, with >1m views / >1k answers?

Bubbler

Sandbox

emanresu A

09:46

Oh true

First one?

m90

@emanresuA What exactly does the slash mean there?

emanresu A

or

Bubbler

I'm pretty sure it is the only network-wide question with >1k answers (it's well over 8k and quickly approaching 9k if you also count deleted answers)

(at which point we can joke about over 9000)

PyGamer0

@emanresuA what does that mean??

Unrelated String

i would assume
evaluate
depth-first

emanresu A

09:53

Like with (+ (* 2 3) 1) you evaluate the (* 2 3) first, then evaluate the + with that and 1 as arguments.

PyGamer0

@emanresuA how do i do the nested ones first? recursion?

Bubbler

Recursion, yes

emanresu A

Or compilation

m90

@emanresuA This is the earliest I found (September 17, 2008)

emanresu A

@m90 Oh wow, nice find!

Bubbler

09:55

Wow, 2.9M views

emanresu A

And let python / JS / whatever you're using do all the work

Newly Featured Posts

10:14

8

Q: Triangle-style sequences

Consider the triangular numbers and their forward differences: $$ T = 1, 3, 6, 10, 15, 21, ... \\ \Delta T = 2,3,4,5,6, ... $$ If we alter \$\Delta T\$ so that it begins with a different integer, we get a different, yet similar sequence (assuming that it begins with \$T'_1 = 1\$): $$ \Delta T' = ...

code-golf math sequence

emanresu A

10:24

An example error from my new language, which is stack-based Java:

MuffinError on line 97:

l!O;k} A%P2KG[N8%&w>.btuRyB_MV\"Z\\K)z:
                                  ^

Water cannot be used to dissolve peanuts

emanresu A

10:34

Can water be used to dissolve peanuts?

vyxal

@emanresuA muffin error? Then the error should be Don't be a muffinhead

emanresu A

True

What about

InternalError on line 76:

o2b5C#2>X&x7R.KTE7+<D8yXthD6SHp]Q~h~ YK0L
                        ^

Please don't dissolve coffee - it causes deconfrickulation of apioforms.

vyxal

Oooh I get that reference

Where language specs?

emanresu A

Not anywehere yet

ngn

did you know that dissolved peanut mixture is highly explosive is a fact that i just made up?

emanresu A

10:41

Good job

vyxal

> I'm a #probabilistic programmer. Sometimes I get #puncuatedecomposed output, and sometimes I get #probabilistic output.

CMC: Come up with a definition for #puncuatedecomposed output

emanresu A

I still have no idea what that means

vyxal

(source: my profile on main, generated by my favourite plaything)

emanresu A

O

That's why

Last one:

MuffinError on line 59:

dbxN%3x'%J9^SC3r=/%x(WC{ajxPLxG_v,m`M0N?b2EDS:
                         ^

The problem isn't with the code. It's with you.

Jo King

turns out humans are the worst compilers

6

emanresu A

10:50

Also was BMG meant to have been yesterday?

Or is it tomorrow?

Adám

@JoKing This claim doesn't parse.

Jo King

> A program that translates another program written in a high-level language into machine language so that it can be executed.

clearly this means english to python

emanresu A

[email protected]

@lyxal This isn't your actual name. It can't be that simple. Also what happened to the other one?

Also wasn't your discord usertag Lyxal#6969?

vyxal

@emanresuA have you ever watched any of James Veich's replying to scammers videos?

@emanresuA my free nitro expired so discord randomised my number

emanresu A

@vyxal Yes, they are poggers

@vyxal Veitch

vyxal

11:05

@emanresuA I created that email tonight so I can place it in public forums as bait

The name "David Alexander" is a tribute to the poem "The Outing" by Michael Rosen

emanresu A

My friend created a fake email and put it on several things, and after a month they had over 100 emails, including one asking to join a cult.

vyxal

What do you put it on?

Or what did your friend put it on?

emanresu A

Not sure

vyxal

I'll keep y'all posted if I catch any scammers

I intend on trolling them with gpt3

And just wasting their time in general

emanresu A

@vyxal If only GPT-3 could produce helpful graphs...

Razetime

11:10

igive it an ascii art graph and see what happens :P

vyxal

11:22

graphs?

PyGamer0

11:53

@Bubbler how do i do it?

append a list to the main list?

then append tokens to that list?

Dude coinheringaahing

@emanresuA Shit, it should've been on 3/8 at 00:00 UTC :/

Transcript for