The Nineteenth Byte - 2020-12-26

« first day (3619 days earlier) ← previous day next day → last day (1225 days later) »

caird coinheringaahing

12:02 AM

> This is Lyxal but he’s not signed in. I’d appreciate it if y’all would accept the edit for me.

Hmm, how do I know this isn't Vyxal, Lyxal's evil twin?

Because ones a golfing language and the other one is me

No points for guessing the golfing language

It's extremely obvious

Clearly I'm the golfing language

And you can't convince me otherwise

caird coinheringaahing

@Lyxal That depends on how short you are :P

12:17 AM

@cairdcoinheringaahing :shrug: guess I'm a bowling language then.

12:32 AM

0

Q: What's our policy on "reposting" older answers with newer versions?

On occasion, especially with a couple of specific, inactive users, I'll craft a Jelly answer identical to an existing answer, except for a few byte-saving substitutions that have been added to the language since (stuff like ŒgL€ \$\to\$ Œɠ or ÐĿ \$\to\$ Ƭ for those familiar with Jelly). While thi...

discussion answers etiquette

2 hours later…

caird coinheringaahing

2:02 AM

So I just saw a meme on r/ProgrammingHumour about “haha programmers can’t name variables”, and I realised that, because of Jelly, I haven’t actually used a variable in months :/ Golfing languages have ruined my view of programming

2 hours later…

4:08 AM

@cairdcoinheringaahing come to APL, we have variables

@cairdcoinheringaahing come to haskell we have pointfree

aoc-rph.gitlab.io/#ATIwMjAAl7czGA

:o

oo I'm at 12th

if you wanna see how badly you did per star, i use local score/star, turn off cumulative, turn on connect and hover over whatever name

How do I have a higher placing that Johan Renaudie

who finished all the stars

he just did it more slowly

if you set it to time instead you can see the huge spikes at 20.2 and 23.2 lmao

and you can see doorknob's sub-1 minute on 6.1

4:24 AM

doorknob is a god

the time based graph kinda confusing to read with many people

sub 1 min

wtf xdd

Redwolf Programs

4:52 AM

~~10m to AoC~~

welp

gotta get off the mc server now

Redwolf Programs

Am I just immature for thinking...never mind

...

Redwolf Programs

lol sorry

Unrelated String

5:14 AM

@ASCII-only checked it out from seeing it at the bottom of the leaderboard and til that there's an r/programmerhumor leaderboard

lel

there's also one for r/programminglanguages, although both are for the discords, just like this one is for TNB

Unrelated String

ah, so that's why i never saw any kind of post about it

i really need to join more subreddit discords come to think of it

@UnrelatedString subreddit discords are no good most of the time

@Razetime shut

subreddits are no good most of the time

the discords are way better

Unrelated String

one of the two subreddit discords i'm on is one that i'm not even on the sub for, i just joined for emotes while i had a gifted month of nitro

5:28 AM

i generally just don't reddit

Unrelated String

and then the other i posted on like 5 times because my friends were sick of me talking about what it's about

5:38 AM

@ASCII-only better than reddit still does not mean good

2

i said way better.

meh

@ASCII-only this I can agree with

6 hours later…

11:40 AM

Y'all don't know how hard it was to type this message

Smartwatch keyboards are tiny af

As is the web browser

@RedwolfPrograms I don't get the joke

1 hour later…

12:45 PM

@Lyxal The all-new Safari. It’s love at first site.

@Lyxal Which Apple Watch is right for you?

3 hours later…

4:00 PM

hello!

Are there any C/C++ geniuses who could translate this code from python bpa.st/GGNA ? I want to see how much faster it can be

4:18 PM

why is expand a deque if you never manipulate it except for append? just curious @anush

@HyperNeutrino I am not sure it is really needed. I was just trying to see if I could replace it with a list

ah, okay.

it hasn't worked yet :)

bpa.st/NMCQ is hopefully equivalent and easier to translate

slightly easier again? bpa.st/3EOQ

@HyperNeutrino can you code in C/C++?

yep

am working on it rn

thanks!!

4:43 PM

@HyperNeutrino my attempts are failing due to my weak C knowledge.

@anush so, what's expected length for the sample input (and what is the sample input again?)?

@HyperNeutrino let's try "a" * 10

ey, works

wow :)

gist.github.com/hyper-neutrino/6ffc38a680c81af242fa46bed0c56273

first try xd

4:49 PM

C++!

surprisingly it takes longer i think

not by a noticeable amount for count=1, but at count=2 for size 10 input, python takes 2.4 seconds realtime (tio) and cpp takes 8.795

my implementation is probably not that good, and also i don't know how efficient cpp strings are

dit-ball.cpp:33:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
33 | for (int i = 0; i < eString.length(); i++) {

it does run but it seems slower than the original python!

I tried with count=2

maybe I should pose this problem as a challenge on main?

i think that wouldn't be a bad idea. fastest-code?

yes

the problem is I am not sure how to make sure people actually compute the right thing

timing the output of 1.6 million strings seems to ruin the question

oh true.

caird coinheringaahing

4:54 PM

Man, I love the \newcommand thing in Latex, I'm abusing it to all hell with my latest Sandbox proposal :P

:)

@HyperNeutrino I have an idea how to get round ti

it

Oh? what are you thinking

5:09 PM

I got a friend to post it :)

0

Q: Compute all close strings quickiy

Input A string S of length between 2 and 30. The characters are taken from the 95 printable ASCII characters. Output Your code must compute all strings within Levenshtein distance 2 of S. You can have duplicates as long as you also have all the different strings. Correctness testing To show corre...

number of strings isn't going to work well as a test if you allow duplicate strings

@HyperNeutrino Good point.

I guess we are just asking people to add optional debugging code that prints out all the strings

true. given that it's not cg it should be fine to just have debug code for proof of correctness

you can submit your c++ code straight away :)

any idea why it's so slow though?

it's so slow though xD

idk, i asked my friend, he's better at C++ than I am

5:17 PM

cool.. what did they say?

or are they thinking about it?

i'm still waiting for him to wake up lol

:)

julia seems to be a cool language for speed these days but we don't get many julia answers here sadly

it's not a language i've seen much anywhere. what's its main strength/use case?

it has a cool type system, looks a bit like python and is built for speed

really it's for python users who want to write fast code

0

Q: Compute all close strings quickiy

Input A string S of length between 2 and 30. The characters are taken from the 95 printable ASCII characters. Output Your code must compute all strings within Levenshtein distance 2 of S. You can have duplicates as long as you also have all the different strings. Correctness testing To show corre...

5:21 PM

wait haven't you already posted it (not sure codegolf -> fastest-code is enough of a diff)

@HyperNeutrino I believe the rule is that they are only duplicates if a reasonable attempt for one would be a reasonable attempt for the other.

so code-golf and fastest-code questions are rarely duplicates

hm, fair enough. i'm not gonna nuke it but idk if people will vote it /shrug/

^^ i mean yes but also most of the time the challenges don't have the same spec/concept, similar at most

caird coinheringaahing

CMMC (chat mini math challenge): what is the smallest number that can be expressed as the sum of 3 cubes in 2 different ways?

@cairdcoinheringaahing nice question!

@cairdcoinheringaahing taxi cab?

caird coinheringaahing

5:31 PM

@ngn Related to; 1729 is the sum of 2 cubes in 2 different ways

3 is the sum of three cubes

in two different ways

caird coinheringaahing

@Anush But not in 2 different ways (not counting 0)

@HyperNeutrino I will be really interested in what your friend says about the C++

4^3+4^3 +(-5)^3?

caird coinheringaahing

Ah right, should've specified

but then there is no smallest right?

lol. cuz then your answer could be negative

5:33 PM

I assumed smallest in absolute value :)

caird coinheringaahing

@cairdcoinheringaahing What is the smallest number that can be expressed as the sum of 3 cubes of positive integers in 2 different ways?

aha!

caird coinheringaahing

My program timed out on TIO :/

my code reports 251

@cairdcoinheringaahing ah, so upper bound: 1729+1 :)

5:36 PM

251 = 216 + 27 + 8 = 125 + 125 + 1

3

@HyperNeutrino although maybe a C++ expert here could help too

caird coinheringaahing

@HyperNeutrino Man, my Jelly code is inefficient :P Thanks!

ಠ_ಠ Adding +5 bytes to my code, now it finds 251 in less than a second

lmao

caird coinheringaahing

And finds 5104 as "What is the smallest number that can be expressed as the sum of 3 cubes of positive integers in 3 different ways?" :D

13896 for 4 different ways

161568 for 5, 1296378 for 6, 2106496 for 7, 2562624 for 8

and then it starts taking a pretty good amount of time afte rthat

caird coinheringaahing

5:49 PM

I'm hoping my code can handle some of the larger cases I'm including :P

8.5 seconds to find for 9 different ways

caird coinheringaahing

@HyperNeutrino Mind sharing your code? That's much faster than mine

Redwolf Programs

Are you making a list of the cubes first or is that not the slow part

tio.run/##XY/…

caird coinheringaahing

Here's a challenge: "sum of 6 powers of 8 in 8 different ways" :P

I think your Python answer may not work too well for that

5:54 PM

by "powers of 8" do you mean "numbers to the power of 8"

caird coinheringaahing

Yep, poorly worded

is there a more efficient method than bruteforce lmao

caird coinheringaahing

No idea. I'm basically trying to get some test cases for a challenge, so brute force works for me :P

tio.run/##dVDLboNADDzjr/…

TLEs though

6:48 PM

@anush my code had edit == count + 1 instead of - 1 as intended

after fixing it it saves very marginal time though

otherwise my friend hasn't found anything wrong with it

caird coinheringaahing

@HyperNeutrino I've put the code on my laptop to look for some solutions to some examples; it definitely seems to grow (runtime wise) based on the "N different ways" bit rather than the powers or the "X powers" bit, which is interesting

well, the "to the power of X" part shouldn't grow because exponentiating non-massive numbers is mostly constant

i'm a bit surprised it doesn't grow based on number of numbers

idk if there's an asymptotic representation of the answer size since it seems to be O(answer)

caird coinheringaahing

Yeah, I just thought it's an interesting observation. Although, it's very fast for 6 4 4 (sum of 4 quartics 6 different ways), but it Memory Errors for 5 4 6 (sum of 4 sextics (?) 5 different ways)

7:03 PM

oh huh. interesting

@HyperNeutrino hmm.. how very odd

@HyperNeutrino a simple cython version is faster even though it's still mostly in python!

@HyperNeutrino bpa.st/7IRQ is faster. If I knew more C I could speed it up a lot

@HyperNeutrino printable needs to be a char array , we need a set implementation for result and for i,char in enumerate(eString): needs a Cish version

7:25 PM

very excited to see what the first answer will be and how much it will beat my python solution!

caird coinheringaahing

8:01 PM

What tag do we use for restricted space alpgorithms? restricted-space doesn't exist?

For those more familiar with the topic, does restricted-memory work for a challenge that specifies "O(n) space complexity"?

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Generalised Taxicab Numbers \$\newcommand{T}[1]{\text{Ta}(#1)} \newcommand{Ta}[3]{\text{Ta}_{#2}^{#3}(#1)} \T n\$ is a function which returns the smallest positive integer which can be expressed as the sum of 2 positive integer cubes in \$n\$ different ways. For example, \$\T 1 = 2 = 1^3 + 1^3\$ ...

8:20 PM

just accidentally swapped text in TIO so now it is right aligned, how do I fix this? sorry if this isn't the right room to ask

@rak1507 wait how did you even manage

you can ask about TIO here

send your TIO link?

caird coinheringaahing

It's better than asking in the dead TIO room

yeah

@rak1507 (guess) did you press Ctrl+Shift+X perhaps?

yes I did, was doing some APL so yeah

caird coinheringaahing

8:40 PM

@rak1507 Sending your TIO link might help us

nah it's no problem now

8:52 PM

@cairdcoinheringaahing restricted complexity maybe?

caird coinheringaahing

@Anush That's more for time restrictions rather than space

9:14 PM

It might make sense for both if you don’t want to make a new tag

caird coinheringaahing

@Anush restricted-rememory is underused but it isn't that new. I went with it anyway cause someone can always correct me if I'm wrong

9:26 PM

Oh cool

It seems never to have been used

Ah no. There was just a typo in the link

caird coinheringaahing

@Anush Yep, I can't spell tonight :P

9:42 PM

:)

the problem with fastest-code questions is that they are not good for the impatient :/

NMaybe someone could kindly put in a n answer even if it isn’t that fast?

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Answers made up from older answers answer-chaining decision-problem In this challenge, your task is to take a number as input, and determine whether it is the number of previous answers. For example, the third answer would print/return a truthy value is given 2, and a falsey value for any other ...

10:19 PM

@rak1507 Ctrl+RightShift will mark the input field as RtL. Ctrl+LeftShift undoes it.

caird coinheringaahing

10:57 PM

Anyone who has access to the mod tools, could we get a couple of delete votes on the questions listed there? They've been hanging around for a while and could do with finally being deleted

caird coinheringaahing

11:37 PM

@RedwolfPrograms You wrote the Random Question userscript right?

11:50 PM

Yeah they did

« first day (3619 days earlier) ← previous day next day → last day (1225 days later) »

Transcript for

Dec '2026

The Nineteenth Byte

The Nineteenth Byte: General discussion for codegolf.stackexc...

join this room
about this room

00:00

06:00

12:00

18:00

all times are UTC

site design / logo © 2024 Stack Exchange Inc; legal

mobile