The Nineteenth Byte

Steven H.

00:00

@ATaco going for the bonus, Pyth, 15 bytes: AE.A<H #m%Q^Gd

Marcus Andrews

Would there happen to be a shorter way to do a,b=gets.split.map(&:to_i) in Ruby?

Conor O'Brien

a,b=gets.split.map &:to_i

Adám

@ATaco APL (Dyalog), 11 bytes, no bonus: ⎕∧.>⎕⊥⍣¯1⊢⎕

Destructible Lemon

how can i download every garfield birthday strip easily? how do I programmatically download stuff like that

ATaco

00:40

Potentially really bad idea: Should I give Funky the ability to define Precompiler Macros?

Conor O'Brien

why not

you can always strongly discourage it in the style guide a la C++

Anonymous

@StevenH. I wasn't upset. I just had other things to do.

Pavel

01:03

@ConorO'Brien That tries to apply the bitwise & operator to the result of gets.split.map with no arguments and to the symbol :to_i.

Conor O'Brien

@Pavel Not if there's a space.

Steven H.

@Mego That makes me feel at least a little better. Still sorry for being so stubborn

New Main Posts

0

Q: Parse my Esperanto!

The famous constructed language Esperanto uses the Latin alphabet (mostly, see the linked wikipedia page for details). However, there are some characters with accents: ĉ, ĝ, ĥ, ĵ, ŝ, and ŭ. (C-circumflex, g-circumflex, h-circumflex, j-circumflex, s-circumflex, and u-breve.) Naturally, these chara...

quartata

01:27

@StevenH. FWIW that was all moot anyways since the definition of the Halting Problem requires finite input strings over a finite alphabet

Remember that it was made with Turing Machines in mind, not exactly an infinite ordinal friendly computational model :P

@ATaco Not a whole lot of point if it's not compiled

ATaco

It has a tokenizing step, so you could insert the precompiler just before that in the pipeline.

quartata

Yeah but the point of preprocessing macros is to offload work onto compile time

well and code generation

If it's happening at runtime though there's no point

Reflection would probably be faster for the latter and the former is totally pointless

ATaco

There is one compiled part of Funky. But it's to compile the tokenizer's tokens into a more digestable format, which happens once per version of the language.

And a precompiler isn't very useful for that.

user202729

01:44

@ConorO'Brien Is it really solvable that way, I don't believe the *= and /= are in-place... CMC: Given a bignum x represent as a list of bytes (base256) or other format (but must not be in base 10), divide it by 10 with constant extra memory.

ATaco

...Can I represent it as a BigNum..?

user202729

What is your bignum type?

ATaco

java.math.BigDecimal

user202729

It's easy to convert BF with input to BF hardcode input, just write a BF self-interpreter. As long as the input are computable.

quartata

@user202729 Doesn't matter if += is in place, if the architecture can't do it it'll use a register

user202729

01:48

Well, so no.

I mean += for bignum. And I'm talking about *= and /=.

But assuming you can, what next? You can't do anything because java big decimal is immutable, and if you create a new one with size non-constant, you lose.

Unless you use some reflection to modify it and Java BigDecimal is implemented as base 10, then it is still not allowed.

ATaco

Although a cheeky solution, this did not consider the constant memory restraint.

Downgoat

03:04

@ConorO'Brien teascript: "Aa"N0 idk if still works

New Main Posts

0

Q: Swapping 2 and 3

Introduction Your friend somehow didn't learn that the number 2 comes before the number 3. Instead of correcting him, you decide to have some fun doing basic arithmetic with the numbers 2 and 3 swapped. Example of how he counts: 1, 3, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 12, 14, 15, 16, 17, 18, 19,...

code-golf math number

Wheat Wizard

04:16

idea: programming language in which rearranging the characters of a program does nothing.

ATaco

04:28

Lenguage.

Wheat Wizard

Ok but can it be golfier?

ATaco

Of course.

Sherlock9

05:42

I just edited my 128-year challenge: codegolf.meta.stackexchange.com/a/14279/47581 Thoughts?

ATaco

06:05

A solution to this shuffling programming language I've written is a bit of a strange one. Firstly we sort the program, because order obviously can't matter, then we take all bytes greater than 127 and multiply their (n-128)th primes, so essentially their an array of prime factors, but because that doesn't cover all outcomes (particularly large ones) we sum the rest of the bytes as well to this total. Then we use this total like we would for Lenguage.

I'll let you know if I find the cat program any time soon.

Pavel

user202729

So how golfy can it be?

There would be binomial(n+255,255) programs with n bytes.

DJMcMayhem

@WheatWizard That train of thought gave me a combinatorics question that I'm not sure how to answer. With a dictionary of "y" different letters, how many 'words" of length n are unique when sorted?

user202729

What is "y"? A variable?

DJMcMayhem

For example, if the dictionary was {0, 1} and the length was 3, you'd have [000, 001, 011, 111] which is 4

user202729

06:17

@DJMcMayhem Well, just binomial(n+y-1, n) == binomial(n+y-1, y-1).

DJMcMayhem

@user202729 Just the length of the dictionary I guess

Wheat Wizard

Yeah, what they said.

DJMcMayhem

I feel like I'm kinda dense. I'm not sure exactly what that means

Wheat Wizard

binomial(n,m) is n choose m

DJMcMayhem

Oh, I would have understood that

user202729

06:20

binomial(n, m) = (n choose m) = n!÷(m!×(n-m)!)

ATaco

IT's F7 8E 77 by the way.

DJMcMayhem

@user202729 Where n is word length and m is dictionary length?

Wheat Wizard

I have an idea for the language, it's even character agnostic, i.e. it doesn't care what characters you use just how many

user202729

Which is Unary/Lenguage.

Wheat Wizard

I need to sleep though, so that's for tomorrow (read as never)

@user202729 No its not, unary only cares about how long your program is e.g. aaab is the same as aaaa

Here aaab would be the same as cccd or eefe but not gggg

user202729

06:23

So this one is <number of integer partition of size <= 256 of byte-count>

DJMcMayhem

Would it be the same as ab?

user202729

Pretty sure there are nice g.f. , but probably not closed-form.

Wheat Wizard

@DJMcMayhem No it would be the same as any program with 3 of one character and one of another.

@user202729 I don't really understand this, each program is basically 256 integers of unbounded size.

DJMcMayhem

@WheatWizard Does position of first occurrence matter? (e.g. is "aaab" == "bbba"?)

Sorry for the edit pings

Wheat Wizard

The easy way would be to use Hilberts hotel to generate a lenguage type number and decode into brainfuck, but that's boring.

user202729

06:26

Mathematica have builtin for that: Length@IntegerPartitions[10, 256] returns number of 10-byte different program.

DJMcMayhem

I kept noticing a single typo

Wheat Wizard

@DJMcMayhem No it doesn't. aaab == bbba == babb. I don't mind the pings :P

@user202729 Well to be fair Mathematica has a builtin for everything.

user202729

But that's a very slow way of calculating... it enumerates all possible programs and count.

Wheat Wizard

There is a nice closed form

but I've forgotten it and I'm to tired right now to find it

I think the one I was remembering required the partitions to be of size at least 1.

And I also think the order mattered.

Does mathematica care about the order in IntegerPartitions?

user202729

No.

Wheat Wizard

06:32

Well goodnight. I need to sleep.

New Main Posts

07:03

0

Q: Odd'em out: letters

Objective Write a program that sorts out and returns the odd letter in the matrix of random size. Details You will be passed a matrix of random dimensions such as this. bbbbbbbbbb bbbbbdbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb Your job is to find the letter that doesn't match the rest (in thi...

code-golf sorting matrix alphabet

muddyfish

09:09

Hmm

user202729

Almost unreadable for me.

"1. Confusion"?

muddyfish

Yes

I'm reading that as obscurity given it's in referral to the Caesar cipher

Neil

09:53

I saw a car with the plate 'ROT 132'... just 1 digit too many

NieDzejkob

10:36

does anyone here so maths? how can I write $/frac{1}{2+3x+4x^2}$ as a polynomial? It'll have an infinite amount of terms, but it's about the coefficients of the first few

micsthepick

you may want to look at Taylor series: wikipedia

@NieDzejkob here is your function in wolfram alpha

user202729

Well, just solve equation.

New Main Posts

0

Q: cool untitled sequence thingy

Let's define fn(k) as the sum of the first k terms of the natural numbers [1, ∞) where each number is repeated n times. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f1(k) | 0 1 3 6 10 15 21 28 36 45 d...

code-golf math number sequence

user202729

10:52

Too bad the denominator doesn't have nice roots...

micsthepick

@user202729 what do you mean?

what equation?

user202729

For the latter comment, wolframalpha.com/input/…

and for the former, you can get the coefficients into a system of equations and solve for each.

micsthepick

you need to explain how you make the system of equations. I assume both me and NieDze have no idea what you are talking about

user202729

You don't actually need to solve a general system of equation. Because (let bk = coefficient of x^k in the original sequence) you have for k != 0: ak * b0 + a(k-1) * b1 + ... + a0 * bk == 0 -> ak = (a(k-1) * b1 + ... + a0 * bk) / (-b0). n² solution, but I'm not aware of a faster solution.

What is <sup>superscript</sup> and <sub>subscript</sub> and ~~strikethrough~~ in comment?

NieDzejkob

11:33

thanks, I'll do a Taylor series (btw, this is for OEIS)

Erik the Outgolfer

12:28

@user202729 compose key is a setting for linux, and you can download it for windows

it's usually not an actual compose key

ais523

12:50

"compose" is something that you can bind a key to; then you can press compose + 2 or 3 other keys in order to type a character (whose appearance is similar to the combined appearance of those keys)

the default binding is shift+altgr, but it's moderately common to rebind it elsewhere

e.g. I rebound compose to be on the physical caps lock key (my caps lock input is shift-shift)

Erik the Outgolfer

@ais523 default for what?

ais523

default binding for compose

Erik the Outgolfer

at least for me, the default is no compose key at all

but maybe you have a checkbox that enables it, I have a drop-down with a disable option

ais523

huh, really? might be interesting to try shift-altgr to see if it works

I have a dropdown for that too (on a gtk-based desktop environment) but shift-altgr works regardless of the setting

Erik the Outgolfer

yeah it works too

ais523

12:52

this gets confusing sometimes, because I use altgr-shift a lot when typing Jelly and it took me ages to realise why it sometimes didn't work (because I didn't realise the two were different)

Erik the Outgolfer

right shift and left shift are different keys

ais523

for comparison: altgr-shift-a ' is Æ', shift-altgr-a ' is Á

this is with left shift both times

this is one of the few cases I'm aware of where the order you type modifier keys is relevant

Erik the Outgolfer

huh

for me both cases are á

I don't think modifier keys have any order when used like that

user202729

Why do you need á on the keyboard at all?

ais523

it isn't on the keyboard directly, which is why I need to use a key sequence to type it

the normal key sequence would be altgr-; a (altgr-; is a general way to type an acute accent on Linux with a UK keyboard layout)

but compose a ' works too and is easier to remember

user202729

12:56

And the Æ happens to be on the same keyboard layout too, with a different order?

ais523

if you're asking why I need to type á, there's no particular reason why I should have to communicate entirely in English

Æ is altgr-shift-a because æ is altgr-a and the shift puts it in uppercase

Erik the Outgolfer

that

ais523

(and it isn't shift-altgr-a only because shift-altgr is interpreted as compose)

user202729

I mean, if you need both á and Æ, why are you putting them at the same position?

ais523

the basic idea is that the keyboard has all the characters I'm likely to ever need

in advance

so that I don't have to change the keyboard layout just because I realised I needed a new character that I don't already have

Fatalize

12:58

on my layout á is alt gr + é followed by a and æ is alt gr + a

ais523

the repertoire of characters I can type without using compose, incidentally, is very similar to Jelly's codepage; this is probably not a coincidence

Erik the Outgolfer

unfortunately that's not the case with APL :p

J. Sallé

á is usually ´ + a

ais523

@Fatalize I'm assuming you have a western European keyboard layout?

Mr. Xcoder

@Adám Pyth, string input: ssM or svM (3 bytes). Pyth, integer input: sjQT or svM` or ssM` (4 bytes).

Erik the Outgolfer

12:59

@J.Sallé huh

ais523

(the fact that you have a physical é key is something of a giveaway)

Erik the Outgolfer

isn't it ' a

Fatalize

@ais523 I have BÉPO, this is basically the French DVORAK

ais523

somehow it didn't cross my mind that there'd be a french version of dvorak

although given that azerty is ridiculous, it's not surprising

Fatalize

that's my exact keyboard

user202729

13:00

Well it is indeed not a coincidence. Jelly codepage is designed to be type-able.

Erik the Outgolfer

with the exception of some hooked chars and middle-dot L and l and no-dot j

Mr. Xcoder

I cannot type any of it's non-ASCII atoms/quicks (other than € and a few others)

Fatalize

@ais523 yeah AZERTY is godawful

ais523

I had an azerty keyboard at work for several months for some bizarre reason

user202729

I remembered Mr.Xcoder can't install any thirdparty keyboard?

ais523

13:01

I just set the keyboard layout to qwerty and ignored the keycaps

I can touchtype qwerty pretty well

Mr. Xcoder

@user202729 Huh?

J. Sallé

@EriktheOutgolfer well, my keyboard is the ABNT2 standard (which is the standard for Brazilian Portuguese). ´ and ` are a separate key.

Mr. Xcoder

Oh yeah keyboard layout creator apps are (IMO) awful for Mac

user202729

So 2 different chars use (almost) the same key in Linux by default? Is that weird?

Use text editor program instead?

Erik the Outgolfer

@Fatalize that

ais523

13:03

@user202729 it's only rarely used characters that have these really complex key sequences, in that case it doesn't really matter that some of them are almost the same

Mr. Xcoder

My best friend is Mego's tool.

Erik the Outgolfer

while I have close to no experience with it, it already brings me nightmares

user202729

Well KLC on Windows is hard to use too, I used AutoHotkey to interact with the program, it's very useful.

ais523

commonly used characters are things like letters, digits, spaces

those all have physical keys (apart from capital letters where you need to use shift or caps lock)

Fatalize

@EriktheOutgolfer Good thing with BÉPO is that I can actually write Ερικ Τηε Ουτγολφερ

(though it's a bit annoying)

ais523

13:04

one thing I'm really missing on my keyboard is a binding to type Greek, actually

user202729

Is that really complex? I often have AltGr+Shift+; AltGr+Shift+^ Shift+R to get ŒṘ in Jelly. Seems that I made my Jelly keyboard layout more complex than necessary.

ais523

it's possible that it has one and I just haven't found it yet, but I looked fairly deeply a couple of times

user202729

How do you type that in your layout?

Fatalize

@ais523 On mine it's alt gr + g which switches the layout to greek for the next letter

ais523

@user202729 Œ is capslock shift-O shift-E; Ṙ is altgr-shift-/ shift-R

Erik the Outgolfer

13:06

...capslock?

what operating system does that

user202729

Approximately as complex as mine.

16 mins ago, by ais523

e.g. I rebound compose to be on the physical caps lock key (my caps lock input is shift-shift)

ais523

right, the default binding is shift-altgr, as mentioned earlier

H.PWiz

@ais523 on my keyboard, I have a mapping for <dead_greek>

Mr. Xcoder

Alt+CMD+R lets you view your website on different screens from Safari by opening dev tools, but it sucks

user202729

Wait, the compose key function like this: [compose] [char1] [char2] will get the character [ compose(char1, char2) ] ? Seems that there isn't such thing support in Windows natively.

Erik the Outgolfer

13:09

in windows? no

also it doesn't always take 2 chars

H.PWiz

Compose works for any number of characters

Erik the Outgolfer

it can take 2-4 chars

I think?

ais523

it's nearly always two

there are a few exceptions though

e.g. – is compose - - . and — is compose - - -

user202729

So you use [compose down] [c] [h] [a] [r] [s] [compose up] ? or the compose functionality have something like a "prefix-free dictionary"?

Mr. Xcoder

Wow SE chat throws 30 errors in the console for me

H.PWiz

13:10

Mine has compose \o/ as well

Erik the Outgolfer

you can think of it like a one-argument function

Fatalize

I have the whole family: -–−—

Erik the Outgolfer

then, this function, given an argument, will return another function

Mr. Xcoder

And main SE gives me warnings

user202729

You hold compose-key, or press compose-key?

Erik the Outgolfer

13:11

then, depending on the argument, the second function will return either a third function or a char

ais523

@user202729 it doesn't matter, normally I press it though

Mr. Xcoder

On a completely unrelated note, ಠ_ಠ I have as many gold badges on SO as I have on PPCG

user202729

So how does - - and - - - works together?

Erik the Outgolfer

if a third function is returned, then again either a fourth function or a char will be returned

ais523

@user202729 it's - - . not just - -

Erik the Outgolfer

13:12

finally, if a fourth function is returned, then it will get an argument and return a char

for example

ais523

curried keypresses?

user202729

Ok, no problem, I understood. (still, that's a prefix-free key mapping dictionary)

Erik the Outgolfer

Compose('a')('\'') -> 'á'

Compose('U')('*') -> 'Ů'

user202729

Windows can only nest one layer for each compose key (dead key) ... but it can have multiple dead keys.

Adám

@Mego Maybe you want to add one or more APL code pages to github.com/Mego/CodePageKeyboard?

Anonymous

13:29

@Adám I certainly can do that

Erik the Outgolfer

btw Jelly is already added in, the others aren't

Mr. Xcoder

No challenge no Anagol for ages

ais523

any idea why "anarchy golf" abbreviates to "anagol" anyway? is it just to save one byte?

Erik the Outgolfer

it's a commonly used shortening

why do you ask btw?

ais523

I thought it was surprising that that abbreviation would have become commonly used over the more obvious "anagolf"

Mr. Xcoder

13:37

We are also golfing site names

ais523

clearly PPCG v2 needs a name that looks more like an URL shortener

Erik the Outgolfer

while such stuff is banned? ;-P

ais523

although the shortest you can practically go with an URL is 1.2, and most of the ccTLDs either won't sell you one of those at all, or charge a huge fortune for it

@EriktheOutgolfer I'm not saying it would be an URL shortener; just that those things have the most incentive to golf their names out of any websites at the moment

Erik the Outgolfer

@ais523 well, currently

ais523

actually I think 0.2. was possible for a brief time? before ICANN banned it

Luca H

13:46

can I ask a question here regarding regex and Java?

Anonymous

@Adám Pushed

ais523

(URLs have a trailing dot that shows that they're absolute rather than relative; basically nobody ever actually writes it, with browsers adding it implicitly if they can't find the domain name locally, but if the URL has only one component you actually need it)

Anonymous

ais523

that codepage is bizarre

it doesn't much resemble ASCII or EBCDIC

it's actually more like ASCII I think

Anonymous

shrugs I didn't invent the codepage - I just added it to my tool

ais523

13:52

right, I'm not blaming you for the bizarreness

Adám

@Mego Wow, that was fast. However, I think you got some names mangled: "APL+" should be "A+" (a successor to A and precursor to K). "APL + Win" should either have no spaces or just be "APL+" (who cares that it is the Windows version of APL+?).

Luca H

Heyho, maybe my question simply drowned. I am trying to solve the "odd em out" challenge and have a question regarding Java, something feels like a bug and I would like some feedback

well, java and regex to be more precise

Anonymous

@Adám I went by the names you gave on the meta post

Anonymous

But I did mess up A+

Anonymous

Names have been fixed

Adám

13:56

@Mego And I've removed Win from the meta post.

dzaima

@ais523 the ASCII standard wasn't even finished at the time of the first APL :p

user202729

@LucaH Ok what's the question?

Erik the Outgolfer

btw @Mego your tool currently has a bug where if a char doesn't exist in an encoding then it stays what it was before you switched to that encoding

Luca H

I am taking a String b="aaaaaab" and when I do "b.replaceAll(".\\1+", "");" and then return it, I still get aaaaaab. But when I do "System.out.println(b.replaceAll("(.)\\1+", ""));" It prints b correctly

ais523

@Mego: maybe it'd be worth adding an actual EBCDIC codepage; this one's my favourite

user202729

14:08

@LucaH Strings are immutable, you need b = b.replace...

ais523

the "xor" is a character that IIRC isn't in Unicode, ∀ is normally considered the best approximation

user202729

⊻ ?

Fatalize

^

Luca H

@user202729 oh god, thank you... I was going mad over here, how stupid...

Anonymous

@EriktheOutgolfer Fixed

ais523

14:10

@user202729 no, it's defined as "a hyphen and a capital V typed with overstrike"

you could consider it close to "a capital V in strikethrough font"

Fatalize

fileformat.info/info/unicode/char/22bb/index.htm

Anonymous

@ais523 If you can give me a table of Unicode ordinals for a codepage, I can add it

ais523

I agree that ⊻ would probably be a better fit for the intent of the character, but that's not what it looks like

Erik the Outgolfer

@Mego looks like it, thanks

ais523

@Mego I can try to convert that into the form you want, give me some time to write it out

user202729

14:12

A hyphen is -, capital V with overstrike is V ?

Adám

ISO IR-68

ISO IR-68 is character set developed by ISO. It is used to write APL programming language. == Character set == == References == "APL Character Set for Workspace Interchange" (June 1, 1983)...

ais523

no, overstrike as in you put both characters on the same physical location of the page

it's something that all typewriters and old-fashioned printers can do trivially

but it's rather died out nowadays

user202729

Isn't that identical to the for-all character?

Adám

TIL that there is an encoding called WTF-8. It is for encoding invalid UTF-16. WTF‽

Neil

@Mr.Xcoder I've still got more gold & silver badges on SO... but I've got way too many bronze badges on PPCG

Mr. Xcoder

14:21

@Neil I've got even more bronze badges on PPCG (I have 140, you have 138)

Neil

probably because I haven't asked enough questions

Mr. Xcoder

Yup

I have much more bronze and silver badges on PPCG compared to SO

user202729

140 bronze badge? / How does SE tag badge work?

Mr. Xcoder

tag badge? I was talking about overall badges

user202729

I see your profile list 61 badge, so I suppose the rest is tag badge?

Mr. Xcoder

14:26

What?...

@user202729 My profile says "61 badges", which means I have 61 unique badges: I have some multiple times

user202729

codegolf.stackexchange.com/users/59487/mr-xcoder?tab=badges

Also, I hate onebox...

dzaima

@user202729 that counts multiple of the same badge as one

Mr. Xcoder

For instance, I have 39 "Nice Question"s

@dzaima s/tag/badge/

user202729

Ok, how does tag badge work? What is "score"?

Mr. Xcoder

Score is the total number of upvotes - total number of downvotes you received on answers for challenges tagged with the one you are looking for.

You must have a certain threshold of answers too

Which increases as the value of the tag badge increases

P.S: Once you get a gold tag badge, you can hammer (single-handedly close / reopen) challenges with that tag that are/(n't) duplicates

ais523

14:35

@Mego: I think this is correct (first column is position in codepage, second is character as string, third is character as Unicode codepoint)

several elements are omitted, those are gaps in the codepage

name should be "EBCDIC (CLC-INTERCAL)", I suggest

Marcus Andrews

Shorter way in Ruby (<54 bytes, my best) to print n terms of an arithmetic sequence starting from 0 with common term r?


Input
6 2
Output
0 2 4 6 8 10

Input
4 0
Output
0 0 0 0

Anonymous

@ais523 Perfect! I can work with that!

Simply Beautiful Art

@MarcusAndrews Ruby? Hm...?

Anonymous

@ais523 Done

ais523

thanks

Anonymous

14:49

Let me know if you have anything else you want added

Anonymous

Also: JSON is the easiest format to work with, so if you can manage that, it makes my life a lot easier

ais523

wow, that really brings home just how weird EBCDIC is

I might need something in the future (I'm working on a golflang with its own encoding) but not right now

Anonymous

Sure! Just ping me and I'd be happy to help.

ais523

incidentally, EBCDIC is the reason why the C standards don't require letters to be contiguous

Simply Beautiful Art

tio.run/##KypNqvyfZvtf1y5PJ7taw0BPL0/XUFMvN7GguiazpkAhUyu7tvZ/…

ais523

14:51

(like they require numbers to be contiguous)

ASCII letters, that is

Simply Beautiful Art

@MarcusAndrews 29 bytes: ->n,k{(0..n-1).map{|i|p i*k}}

Marcus Andrews

output would need to be same line

Anonymous

EBCDIC 037 is the EBCDIC code page I'm most familiar with, thanks to having to learn COBOL in college

Marcus Andrews

also reading in the input

Simply Beautiful Art

Pft

:P

Marcus Andrews

14:52

my best is

n,r=gets.split.map &:to_i
puts n.times.map{|i|i*r}*" "

Anonymous

That one is implemented in CPK as cp037

ais523

that one's a lot more complete but just as bizarre :-)

Simply Beautiful Art

@MarcusAndrews 51 bytes

puts (0...(x=gets)[0].to_i).map{|i|i*x[2].to_i}*" "

Marcus Andrews

impressive!

Simply Beautiful Art

15:08

If you allow quotes around the output, puts can be changed to p.

Erik the Outgolfer

yay, the review queue icon changed...but is it clear?

caird coinheringaahing

@EriktheOutgolfer I'd say yes

Marcus Andrews

Is there a shorter way to convert hex to decimal in ruby than p gets.to_i(16)?

AdmBorkBork

@EriktheOutgolfer More clear than the previous writing-a-journal-entry icon.

Erik the Outgolfer

well, "review" now comes to mind at least

Marcus Andrews

15:24

Or a bash method perhaps

```
read n
echo $((0x$n))
```

any way to do this without read n?

for a single hex sent in through stdin?

NieDzejkob

I either have a nasty bug, read the formula wrong, or the g.f. for A636 is incorrect. Can you verify that (1/2) * (1/(1-x*R(x)) + (1+x*R(x)) / (1-x^2*R(x^2))) is $\frac{1}{2} \cdot \Big( \frac{1}{1-xR(x)}+\frac{1+xR(x)}{1-x^2R(x^2)} \Big)$?

user202729

@NieDzejkob Correct. / What do you get as R(x) (coefficients)?

A636 for ref.

Marcus Andrews

nvm found shorter ways

user202729

Well, even if it is incorrect, we're confident that there exists a g.f. for this sequence and create one ourself.

NieDzejkob

@user202729 pastebin.com/vaVgLgBG

ais523

15:34

someone should check what's going on on this question; there's a 3-byte Jelly solution that fails on empty input, and a 5-byte solution that succeeds; people have been rejecting the 3-byte solution, so I tried to edit an explicit requirement to work on empty input into the challenge, but the author rejected it

NieDzejkob

my Taylor series implementation gets fibonacci right using the g.f. and it exercises basically every function

ais523

so at the moment the answers and questions don't match

user202729

Wait a minute, got to check ais523 linked question first.

Well, in competitive programming, people try to assume as little as possible (if something is not explicitly specified, it may be false), here people try to exploit as much as possible, such that a long list of banned things must be written.

Ok, return to the OEIS thing. The r is correct, but the A636 is not.

First I should check if Taylor implementation is correct.

NieDzejkob

9 mins ago, by NieDzejkob

my Taylor series implementation gets fibonacci right using the g.f. and it exercises basically every function

But if you want, here's my current implementation in Python:
https://tio.run/##dVTbbqMwEH2Gr7C0WgWDU27barddPySfEO0bopIBm3WVkK5DK/r12RkbEpK0UsJlfObMmRuvH/3ffZcfj9@ICAYaVnDxG6nI7m0bCFbRR98beJGUYbCVXSBohLeKLlPqe2pviGaS6I7I7m0njeglQMDFHr0wdXlk2TxvKHT0UkZchsr3jOzfTEcG33cKnjMb/vDPEY3HTo2gJ1RuUXV1g7KOZ@RzRkc@Ydo5uEg0qPueye1BElHoOM5Kmw9KNqJrZZCFLmXItZzocjoG/pwuP9Pl13T5FV0dilmxa8ivnvENYU2QYEACMcWncW0dGv1@4xDHn3qQiJyaKppmauroFYDWEqX/duKs/oRGQTW3V5P9KqWdGMaxYA5GXWrLU2advCzTcrjRuJiwr/vtRyONfr/w0KFz0Wy4HrSySB8tR6CwNC1c6IIRpc2hJx3ppdkdLLMyonbMirWsm40MVgTH5hxbUdZShrrRrtj5pIX0aPHYlQyGrLVPGPwUm4gDEeSP@NiCXH…

user202729

Your implementation is correct, except that you forgot the 1/2. But it's nice, because now I have to think why does it work that way. Thanks OEIS for being incorrect!

New Sandboxed Posts

15:47

0

A: Sandbox for Proposed Challenges

Gerrymander code-golf graphical-output grid Background The United States has a unique love of gerrymandering––the deliberate manipulation of an electoral district to predict certain voting results. Just recently there was a gerrymandering case brought before the Supreme Court. Gerrymandering, ...

Zgarb

@Fatalize Is the Brachylog chatroom frozen?

Fatalize

@Zgarb Yes

NieDzejkob

@user202729 yeah, right, I had the 1/2 before and it wasn't giving the right results so I removed it while debugging...

ais523

sorry, that's probably a consequence of me deleting my account a while back

I'd have had more to complain about if I was using it more actively ;-)

Fatalize

Hah

dzaima

15:49

Finally decided to polish up & publish my SOGL keyboard thing :D

Fatalize

There has been little activity on Brachylog overall in the past months, the main reason being that I kind of stopped working on improving it

this lead Erik and LeakyNun to not use it much anymore I think

Zgarb

I decided to give it a try, and my first program feels clunky.

ais523

well, it still has a much better paradigm for golfing than most other golfing languages

the list/generator split is really valuable

Fatalize

@Zgarb Well show us!

ais523

and the symbolic computation is mildly valuable because it means you don't need to explicitly specify a maximum for your brute-forcing

Zgarb

15:52

Normalizing a vector

Fatalize

(Brachylog sucks with floats btw :p)

ais523

that's not far off, this is just the sort of problem that misses all of Brachylog's strengths

Zgarb

Yeah, I realize that it's not optimized for numerical computation

Fatalize

^^

ais523

meaning that you're basically using it like Jelly without the various shortcuts Jelly has to improve this sort of thing

user202729

15:54

Or probably just reference the wrong sequence. @NieDzejkob

Zgarb

Is there a simple way to bind the norm to a variable and map division by it over the input, or something?

ais523

no, and this is actually one of the largest fixable problems in Brachylog

NieDzejkob

@user202729 it is supposedly from the Polya paper but the link is paywalled

ais523

the parser can't handle communicating a variable from one predicate to the inside of another

user202729

downloading the paper

ais523

15:56

there's no inherent reason why that is, we'd just need a better parser

Fatalize

@Zgarb Yeah this is the main last thing I wanted to improve but it's obnoxious to implement

You can save one byte like this though: {^₂ᵐ+√}ᶻ⁰/ᵐ

(brb)

NieDzejkob

@user202729 how?

user202729

~~learning German~~

using Google Translate

NieDzejkob

@user202729 Zeit. f. Kristall., 93 (1936), 415-443; line 4 of Table I

Zgarb

@Fatalize Oh, that's how superscript-z works. That's handy.

Transcript for