The Nineteenth Byte

Razetime

03:37

which basic dialect is good for playing music?

New Sandboxed Posts

1

A: Sandbox for Proposed Challenges

A Snake, A Camel And A Kebab. As many of you will know, almost every programming language has a standard casing system; unfortunately, we have not been able to agree on a singular system to use and now must frequently switch between camelCase, snake_case and kebab-case. Now I know what you're thi...

Redwolf Programs

Can someone char something in the sandbox room? I'm testing something.

pppery

04:42

@RedwolfPrograms Do you mean "star"?

Redwolf Programs

No, meant "chat" :p

Someone already did, though

pppery

OK

Fixing typos is difficult

Redwolf Programs

Eight minutes to AoC

Razetime

now at around 5

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Simon says "Make me a game" code-golf graphical-output game Forked from this closed question. Create a "Simon says" game. Take an input \$n\$, for number of levels, and \$k\$, for number of buttons and do the following: Create a square area for the buttons.(at least 100x100 pixels in size.) Div...

Redwolf Programs

04:57

Around two minutes

1.5

1

Lyxal

we didnt forget. dw

ASCII-only

i forgot

dw

Razetime

nice

Redwolf Programs

0.5

Razetime

welocme bcak!

John Dvorak

04:59

Can anyone identify the islands depicted in the ASCII art (other than the big white one at the top)?

pppery

I'm here too

ASCII-only

85 part1

:(

Lyxal

bah screw rank

all my homies solve for completion

HyperNeutrino

1/11

pog

Unrelated String

that's funny, my part 2 answer came out wrong on my real input but it actually works on the example

replaced my dict with an actual array and surprise surprise it's too slow to tell me if that magically fixes something lol

pppery

05:20

499/200

I would have done better on part 1 except I made an off-by-one error

Unrelated String

f

pppery

My solution, for both parts, works by interpreting lines that don't set the bitmask as python code.

Unrelated String

lol

HyperNeutrino

i spent a bit too long debugging second part cuz i didn't read the spec clearly enough

Unrelated String

I got 88 on part 1 with regex instead

but cannot for the life of me figure out why my part 2 is incorrect

HyperNeutrino

05:22

could've gotten maybe like 6th with 2 :/

Unrelated String

:/

Redwolf Programs

I got top 100 in p1 for the first time

My p2 is taking forever to run

ASCII-only

309 ehhhh

pppery

Part 2 shouldn't take too long. Mine was practically instantaneous

ASCII-only

@pppery couldve eval'd setting the mask too i think

same here

Unrelated String

05:24

@pppery mine is if you ignore the fact that apparently it doesn't work

pppery

@ASCII-only how?

ASCII-only

oh wait

pppery

It's actually somewhat surprising how fast it is, given it has four nested loops

Unrelated String

...

ASCII-only

mask isn't quoted huh... so yea its probs easier not evaling

Unrelated String

05:25

I am an idiot

ASCII-only

10/10

i wrote a generator function for part 2

Unrelated String

okay so I thought the problem was misuse of Python iterators but it's still wrong

Redwolf Programs

Oh no, I'm counting 3.5 billion items by accident

ASCII-only

not sure if anyone else did or im just dumb

@RedwolfPrograms lel same here. 4.2 billion items so i used a for...in... loop instead cuz it's sparse

Unrelated String

@ASCII-only smart

pppery

05:27

Why is a generator useful?

ASCII-only

X

with a generator, X = two recursive calls

Unrelated String

you can yield from and all that

pppery

That's clever.

ASCII-only

in js, yield*. embarrasingly, had to look that up, heh

Unrelated String

lol

pppery

05:28

I just wrapped itertools.combinations on a set of floating bits

ASCII-only

i

damn that's smart

Unrelated String

meanwhile I still am inexplicably getting an incorrect answer on my input but a correct answer on the example

ASCII-only

converting to/from wrong base?

or not baseconv-ing at all?

Redwolf Programs

Dang eval is so much slower than I thought

Unrelated String

the example didn't catch the first issue because there's only one assignment per mask so it's not an issue that the mask gets consumed lol

pppery

05:29

The only base conversion is from binary when parsing bitmasks, right?

ASCII-only

@RedwolfPrograms it shouldn't be

er... i may or may not be dumb and convert addresses to binary instead

pppery

I use python bitwise ops

Unrelated String

same

construct a list of masks to XOR with on the mask assignment

Redwolf Programs

I keep messing up

pppery

no, I didn't use XOR at all

interesting how each of us has a different approach.

I think I ended up reimplementing XOR using AND, OR, and bitwise inversion

Unrelated String

05:31

neat

I just tried something incredibly dumb and now I'm on the 5 minute cooldown

Redwolf Programs

Not the rigth answer :(

pppery

I wonder why this is so hard.

I only got part one wrong once, after a bug in string parsing caused me to drop the first bit of every mask. I got part 2 right first try.

ASCII-only

i got part 1 wrong once, part 2 wrong twice

Unrelated String

wait this isn't xor is it

oops

ASCII-only

er

Unrelated String

05:34

because 1 overwrites with 1...

ASCII-only

*didnt get part 1 wrong. typo

Unrelated String

it's just

pppery

@ASCII-only but ...

ASCII-only

hilariously, i accidentally submitted the code the second time for part 2, not the number

Unrelated String

normal or

I can't read

ASCII-only

05:35

so i used the time to check my answer on example and caught a bug

narrowly avoiding 5 minute timeout

Unrelated String

and now I'm getting the example case wrong because or violates my assumptions about xor

pppery

Oh, and I have exactly 5454 rep.

Unrelated String

Day       Time  Rank  Score       Time  Rank  Score
 14   00:06:50    88     13   00:38:27  1067      0

ASCII-only

damn im tying with hyper on private leaderboard now

HyperNeutrino

nice

finally got my rank 1 tho which is very epic

4

Unrelated String

05:39

indeed

ASCII-only

wait u got rank 1

>:( maybe i should use python

HyperNeutrino

possibly

python is very nice for AOC cuz

Redwolf Programs

Arrrrrggh operator precedence

HyperNeutrino

infinite integer precision BTW

also i feel like you'd save time not writing golfed code but of course that's my opinion, whatever works for you is good

ASCII-only

@HyperNeutrino js has arbitrary precision integers too so....

HyperNeutrino

05:46

oh really i thought it broke beyond like 1 quadrillion

or is that float

ASCII-only

that's floats

Redwolf Programs

My solution to p2 contained both 42 and 69, so I knew it was correct

ASCII-only

1n is biginteger

Unrelated String

i tihnk js integers are floats by default

but there's also BigIntegers

ASCII-only

aka BigInt('1111111111')

Redwolf Programs

05:47

Day       Time  Rank  Score       Time  Rank  Score
 14   00:06:19    59     42   00:46:21  1543      0

lol

ASCII-only

>:( no fair your part 1 was faster

Redwolf Programs

I screwed up so bad with operator precedence

HyperNeutrino

i'm considering adding some sort of mask substitution to my template

Lyxal

once again my program is slowed down by the shear size of the input.

HyperNeutrino

i think i have a way to shortcut today's problem with the template although i didn't use it

Unrelated String

05:49

@RedwolfPrograms and i thought mine was extreme

Redwolf Programs

First top 100, though!

ASCII-only

@Lyxal what lang are you even using

Lyxal

an open letter to python: let me use bigger numbers with lists.

HyperNeutrino

wait lyxal how did you do yours

did you have slow runtime?

ASCII-only

@Lyxal why can't you

Unrelated String

05:52

@Lyxal what

ASCII-only

oh just

use a dict bro

Unrelated String

did you... use an actual list for your memory...?

ASCII-only

or use js like a sane person

Lyxal

@HyperNeutrino i tried extending my lists using [0] * (index - len(list) + 1)

@UnrelatedString no.

I used a custom list class i made

ASCII-only

@UnrelatedString i did :D

HyperNeutrino

05:52

uh

just use a dict lol

Unrelated String

@Lyxal just... use a dict...

Lyxal

dict no work

Unrelated String

it's inherently sparse

Lyxal

gives wrong answer

HyperNeutrino

...why not

Lyxal

05:53

0/10

HyperNeutrino

wait how

send

Unrelated String

@Lyxal maybe it's not the problem lol

ASCII-only

^

HyperNeutrino

are you doing sum(d) instead of sum(d.values())

Unrelated String

^

Lyxal

05:53

@HyperNeutrino no

ASCII-only

@UnrelatedString so are js sparse arrays :p

Lyxal

it gives right for test sample

Unrelated String

@ASCII-only :p

Lyxal

but not for big

Unrelated String

@Lyxal dude same here, my problem was I thought I could just XOR after substituting floating bits

Lyxal

05:54

oh wait

AOC bugged

it was right

Unrelated String

and also I used raw iterators but that's a different problem

Lyxal

okay wth happened?

i submit answer

it say: "you need to wait"

im like "ugh fine"

Unrelated String

well according to the private leaderboard you have finished

Lyxal

but then i check aoc problem page

and it be saying "nah bro, you all good"

Unrelated String

lmao

Lyxal

05:55

guys i broke aoc

ive worked my magic again

HyperNeutrino

nice

lyxal how did you do it with dicts, i want to see what the problem is

Lyxal

my magic is breaking things

@HyperNeutrino there isnt a problem

aoc is the problem

HyperNeutrino

o

Lyxal

it worked lol

HyperNeutrino

kekw

Lyxal

05:56

gist.github.com/Lyxal/5e950500c59926970a6df14355f93334 part 2

gist.github.com/Lyxal/a9b470f4692b13063deda3619e2d5151 part 1 with lists

Unrelated String

also according to the private leaderboard you did not finish yesterday

maybe i'm not one to talk with like 3 part 2s unfinished from last year but yeah

Lyxal

@UnrelatedString that's because I didn't

When I get to the resort, I'm gonna try and get them to give me a 1 coin discount if I give them a netherite ingot

HyperNeutrino

06:26

@Lyxal tip: if you're doing for index, y in enumerate(b) and the only thing you do with index is a[index], consider doing for x, y in zip(a, b) instead

gist.github.com/hyper-neutrino/ff8d5d47c7decde8c1c00a4699999cf2 my part 1 (without my template)

Bubbler

I seriously regret missing day 13

because Factor has a built-in for chinese remainder

ASCII-only

._.

HyperNeutrino

LOL

dude i should learn mathematica so builtin for everything

ngn

06:41

is there anything better than bruteforce for today's part2?

ASCII-only

i doubt it

Bubbler

I don't think so

and bruteforce seems fast enough (as long as you use hashtables)

ngn

@Bubbler all my previous solutions take <1s, this one is 30s. i don't like this :)

ASCII-only

takes 300ms for me in js

ngn

@ASCII-only do you publish your solutions?

ASCII-only

06:49

yea

Bubbler

anyway, cleared day 13 and 14, and now I'm back to rank 9 on CGCC leaderboard :P

ngn

@ASCII-only thanks

@Bubbler for me the leaderboard is an indicator of how early i wake up, not how well i solve problems :)

Bubbler

@ngn For me it's an indicator of how much I can use my PC at 2PM :)

ngn

@ASCII-only what is _?

ASCII-only

oh oops, that's the input split by newlines

HyperNeutrino

06:59

@ngn how are you doing it? for me mine runs near instantly (using python) and it's just the straightforward bruteforce

Bubbler

Factor's library is somehow math-heavy in weird places, e.g. gcd actually runs extended GCD and returns a modular inverse along with the GCD

ngn

@HyperNeutrino bruteforce too - at every step i generate a list of indices to update. the memory is represented as a dictionary. the machine i'm using right now is old and slow though.

HyperNeutrino

huh, that's exactly how i did it. the machine might explain it, though 30s is still a bit slow but it might be why

ASCII-only

30 seconds... that'd be like 20 year old hardware tho

depending on impl i guess

ngn

@ASCII-only yeah, i'm using a language of my own :) which ironically aims at speed

HyperNeutrino

07:06

my input sets 78912 dictionary values so it's probably around 100k max which is why i was wondering how it was 30s but meh

ngn

@ASCII-only why do you have 2 solutions per part? for part1 i get an error at match[2] and mask.zip (running with nodejs)

ASCII-only

ah

oh i have my own userscript

that imports a library

for day 1 (and recent days) i haven't been using the library, in part 1 at least

John Dvorak

is there a faster algorithm for part 2?

ngn

@ASCII-only the match[2] error is my fault - i forgot to rm the trailing '\n' from the input

35 mins ago, by ngn

is there anything better than bruteforce for today's part2?

@ASCII-only it worked! part2 produces the correct answer in 7.9s here

ASCII-only

07:22

oof. kinda slow

John Dvorak

In other news: I've finally got fed up with Rust's but-what-if-it-isn't-ascii and used my first unsafe block ever :P

ASCII-only

maybe it's a 32 bit systme

ngn

@ASCII-only 64bit but old - not much cache, no avx

Razetime

my brute force gives me WS FULL :(

ngn

@Razetime use export MAXWS=2G (or as much as you can afford). the default is too low.

Razetime

07:25

oh

Bubbler

Fair warning: Don't try (2*36)⍴0 at home

Unrelated String

I can imagine that would go poorly

HyperNeutrino

i don't know apl but i presume that's [0, 0, ..., 0] 2^36 times?

Unrelated String

yeah

HyperNeutrino

hm. yeah sounds like some things might go wrong :P

Unrelated String

07:30

⍴ being some kind of reshape-right-to-dimensions-described-by-left

Razetime

I doubt using / is any better

ASCII-only

smh just call it "rrtddbl"

Razetime

this thing'll definitely run by tomorrow

John Dvorak

aw c'mon, it's just a quarter GB

Unrelated String

...it's really funny how ⍴ displays as this tiny little ⍴ outside of monospace but normal rho is just ρρ

Razetime

07:31

thankfully "by tomorrow" is a broad definition

Unrelated String

⍴ρ

John Dvorak

... half GB if you use 8-byte cells

Razetime

⍴⍵⍴

Unrelated String

that's interesting, the apl rho actually looks slightly different from the greek rho in monospaceas well

Razetime

it uses the math symbol rho i think

not the greek alphabet rho

Bubbler

07:33

I did try running it on TIO, and it refuses to run until I say MAXWS=256G, which then crashes badly

Unrelated String

@Razetime I know a lot of APL characters have their own Unicode codepoints

Razetime

Ok I may have an idea

which might be even more inefficient

ngn

@Razetime me too

Unrelated String

maybe you could somehow model the sparse array with an array of addresses and an array of values? not necessarily two arrays but yeah

Razetime

key on repeated indices

sum all the things that occur once

ASCII-only

07:36

hashtable > some kind of list dict

Bubbler

@UnrelatedString I guess that's the way to go in APL

Unrelated String

if apl has hash maps then... definitely use those

ngn

@ASCII-only list dicts can go a long way before hashtables are more efficient

Unrelated String

for 1. not reinventing the wheel and 2. sub-linear lookup

Bubbler

APL doesn't have hashtables per se, but Dyalog can set certain arrays as "hashed", keeping value-index pairs

I think this should work well enough

Unrelated String

07:38

that might help then

Razetime

this was way easier in ruby

Bubbler

@Razetime That's wrong

it must be "sum all the last-appearing values"

Razetime

yeah

not sure how to use ⌸ tho

Bubbler

(actually didn't think of Key, and I just got how it would work too)

Razetime

nice

Bubbler

07:43

Basically you construct two vectors, one for memory addresses and one for values

then values {something}⌸ keys should do the job

Razetime

ok, got the keys and vals separately

ngn

can we use inclusion-exclusion to solve this efficiently?

a mask with n X-s contributes value*2^n to the result, but we have to compensate for previous values intersecting with it

Bubbler

Probably yes, at least it should reduce the number of items from "all individual memory addresses" to "all non-intersecting memory address blocks"

Lyxal

08:00

Wait y'all used regex/string splitting for today's aoc?

I just used exec

Razetime

exec is good for languages that support assignment that way

Unrelated String

the thing about using exec is you can't just intercept the value/array for masking

Lyxal

08:27

@UnrelatedString not unless you make a custom class

Unrelated String

that is true

ngn

10:10

@Bubbler success! :) i'll comment and post it a bit later

Lyxal

10:38

@RedwolfPrograms, you say on your website "At RedwolfPrograms, we work to [do stuff described on the website]". Who else is there that constitutes the usage of we?

And does that mean more than one person uses your cgcc account?

These are serious questions I need serious answers to.

Well, I don't really need them, I would greatly appreciate them

Razetime

Is Redwolf Programs a hivemind?

John Dvorak

pluralus maiesticus?

ngn