The Nineteenth Byte

noodle man

00:00

@DLosc Uiua, 7: ↯⊂⊂...2

doesn't have to be written like that, just thought the fake ellipsis was cool

= reshape a 2 to 2x2x2

actually wait

Uiua, 5: ↯↯..3

reshape 3 to (reshape 3 to (1x3))

@DLosc TypeScript Types, 12: type F=[F,F]

outputs a list of lists of lists of lists of

actually wait it can be shorter

10: type F=F[]

tsp

Bubbler

00:26

@Bubbler (\x. x x)(\x. (\f c n. c f (c f n)) (x x))

@noodleman 4: ⇡↯.2

noodle man

00:49

@Bubbler oh yeah, i forgot range worked like that

Sandbox Posts

02:14

0

A: Sandbox for Proposed Challenges

Emulate Jelly's tie-scan The golfing language Jelly has a built-in ƭ called "tie", that cycles through a list of functions every time it's called. For example, +×ƭ will switch between + (addition) and × (multiplication) every time it's called. ƭ can be somewhat usefully combined with the built-in...

emanresu A

^ any feedback?

I'd especially like feedback on my explanation of Jelly quicks

Bubbler

explanation looks fine to me (disclaimer: I'm familiar with J equivalent of that feature)

Unrelated String

02:51

looks fine to me too

l4m2

03:03

CMMetaC Question about trinary bitwise

Dannyu NDos

03:19

Are you asking how bit operators should work on ternary computers?

l4m2

No such question on codegolf.stackexchange.com/search?q=trinary+bitwise

Dannyu NDos

Oh, like accepting three operands.

Something like ?: but for bitmasking?

If the first operand would be an arbitrary 2-adic integer, that would be cool.

lyxal

so apparently the "Save As" shortcut for word on windows is F12 and not "ctrl + shift + s" like it is on mac, and like it is for literally every other program (including vs code, also developed by Microsoft)

which would explain why I've never been able to get the shortcut working

l4m2

03:42

Trinary mean 0,1,2,10,11,12,20,21,22,100

trinary operations f(g(a)OPh(b)), OP can be what? ADDmod3, ADDsaturate, MAX, ADD-1saturate, more? any two are same?

AVGfloor, AVGroundto1

DLosc

@UnrelatedString This didn't have any backtracking, it just made heavy use of superscript numerals

l4m2

Given a string of length n, can one generate a string of length O(log n) that isn't a substring of the given one in O(n) time O(log n) space? I asked somewhere not sure if here

DLosc

04:00

@l4m2 The word for that is "ternary," and I think the kind of operations you're talking about should be called "tritwise operations" (although I'm not sure if that term is used by anyone other than Malbolge programmers).

l4m2

√

DLosc

04:13

@DLosc Golfed 38 MB :P

Bubbler

04:27

@l4m2 Take substring length k = log_alpha n + C. alpha is the size of the alphabet; C is a constant. Then randomly generate a string of length k and test it with a substring match algorithm, e.g. KMP, until a match is not found.

The possible number of strings of length k is alpha^(log_alpha n + C) = n * alpha^C, so success chance is 1 - 1/alpha^C, so it takes a constant number of tries on average

One run of KMP takes time O(n) and extra space O(k) = O(log n).

DLosc

04:52

@DLosc I think the best I can do in FunStack currently is $0 Pair table, which outputs this (strings are lists of characters in FunStack):

[["00","01","02","03","04","05","06","07","08","09"],
["10","11","12","13","14","15","16","17","18","19"],
["20","21","22","23","24","25","26","27","28","29"],
["30","31","32","33","34","35","36","37","38","39"],
["40","41","42","43","44","45","46","47","48","49"],
["50","51","52","53","54","55","56","57","58","59"],
["60","61","62","63","64","65","66","67","68","69"],
["70","71","72","73","74","75","76","77","78","79"],
["80","81","82","83","84","85","86","87","88","89"],
["90","91","92","93","94","95","96","97","98","99"]]

Or, more entertainingly, #N Pair table, which results in an infinite list of infinite lists of pairs (kinda hard to display, tho)

Lolol

Lolol (Mapudungun: "land of crabs and holes"; Spanish pronunciation: [loˈlol]) is a Chilean commune and town in Colchagua Province, O'Higgins Region. == History == During the 17th century, several Haciendas were created throughout the Colchagua Valley; they were great lands which the King of Spain granted to his conquistadores. After the Chilean Independence in 1818, several mansions were created in the Lolol area, some of which are still standing today, and are part of the local tourism. From the late 19th century, and until the mid-20th century, the Hacienda Lolol and Hacienda Santa Teresa de...

Lol

l4m2

@Bubbler What if worst case limit

Bubbler

Hmm

Any deterministic algorithm that I can think of takes either O(n log n) time or O(n) extra space

assuming your question is "if you're unlucky enough then it takes forever"

New Posts

05:14

0

Q: Odds for second smallest prime factor

Given a prime number \$n\$ output the probability that it is the second smallest prime factor of a positive integer. Input/Output Input: one of the following formats: A prime number \$p\$ A integer \$n\$ to represent the \$n\$-th (0-index or 1-index) prime number No input; return probabilities f...

l4m2

@Bubbler O(n^c) extra space is possible where 0<c<1, resulting in (log n)/c length output

Bubbler

interesting

New Posts

05:44

0

Q: Create the characters you can write on a MacOS US English Keyboard (as another OS will read them)

Introduction This is a small challenge I came up with while trying to make some compact code for my younger brother to use. I don't think it's particularly interesting, but I believe it presents some unique challenges because of its limited input/output requirements. Challenge I want to enumerate...

string python unicode

l4m2

08:08

/searchquestion float addition on integer processor

Solved codegolf.stackexchange.com/questions/1619

New Posts

18:01

0

Q: Construct the Irish possessive

In this challenge you will take an Irish word and a personal pronoun and create the possessive pronoun construction combining the two. For example sé, madra becomes a mhadra. Translated to English: he, dog becomes his dog. Rather than exhaustively describing how valid Irish words are formed, the ...

code-golf natural-language

DLosc

19:08

Does anyone have any ideas on how to remove leading zeros from a list in Brachylog? There doesn't seem to be any builtin that does it, and after trying several "clever" approaches to no avail, I've settled on the direct {h0&b!↰|}. Seems like there's got to be a better way, tho.

If it helps, it's for this challenge (~ḃ doesn't work on digit lists with extra leading zeros). In that context, it's okay if the "remove leading zeros" code also returns the versions with leading zeros, so I can use {h0&b↰|} without the cut.

DLosc

19:40

I guess in this specific case, {s.h1!∧} would work (all elements are either 0 or 1, and it's okay if it fails on lists that only contain 0).

The cut there is necessary, otherwise it includes shorter sublists that start with 1.

New Posts

19:54

0

Q: Emulate Jelly's tie-scan

The golfing language Jelly has a built-in ƭ called "tie", that cycles through a list of functions every time it's called. For example, +×ƭ will switch between + (addition) and × (multiplication) every time it's called. ƭ can be somewhat usefully combined with the built-in \ called "scan", which c...

code-golf array integer functional-programming jelly

DLosc

20:08

Chrome's stupid right-click menu is actually preventing me from getting my job done (efficiently)

I try to right-click an element to inspect it, right?

So I move my mouse down to the bottom, expecting that at least it'll scroll down so I can click on Inspect...

Nope! "No Inspect for you." >_<

... Okay, so apparently you can use the scroll wheel and it works. But still. The context menu isn't even close to taking up the full height of the window. Why do I even have to scroll it??

emanresu A

Hmm, sandbox posts has 1.7k messages here while new posts has 2.4k

Even accounting for the ~100 meta posts in that time, it's surprising that there are so many more, especially considering how many of my challenges never make it out of the sandbox

Rydwolf Programs

Spam could account for some of it, maybe?

emanresu A

True, that's probably it

Only 185 posts in TN🍞 but I guess lyxal nukes some of them

New Posts

20:29

0

Q: Where do I start learning a low-level programming language?

After reviewing the 8086, 8085, 6502, MIPS, NASM, and MASM instructions, I decided that the instructions were similar. I want to learn a low-level programming language, but it doesn't have to be assembly. There are three reasons why I want to find out. To make it easier to emulate bots in a diff...

golfing-language

DLosc

20:43

@NewPosts It's a good question, but unfortunately off-topic (and I'm not sure if it's on-topic for meta either, although we have had list of resources questions before)

l4m2

There're 3 close votes but all suggest to stackoverflow.com, I don't understand

emanresu A

@DLosc Sorry, I completely missed all your PRs on DSO. I'll merge them now

Larry Bagel

@l4m2 i mean there isn't an option for just "not on topic for this site"

DLosc

@emanresuA \o/

emanresu A

Do you want contributor access? Would mean you could do this sort of thing on separate branches instead of on your fork

DLosc

20:56

Sure, I don't know if it would change too much but that sounds good.

emanresu A

Done

DLosc

Thanks!

I'll probably be making another pull request for Pip soon™, since I'm going to be adding another Python file to the Pip implementation. So it'll either need an update to all.txt or a change to read the file list directly from GitHub like we talked about in the Pip chatroom.

Simd

CMC given an n by n matrix of unit squares, find the smallest number of straight lines needed to intersect every square

emanresu A

TIL about gnu.org/music/free-software-song.html

lyxal

22:13

StackOverflow plans to have 1 reputation voting as an experiment

3

l4m2

23:02

For more language, is outputting [2,3,4,...,n-1,n-1,n-2,...,3,2] or [n-1,n-2,...,3,2,2,3,4,...,n-1] shorter?

(Q: Output a shortest list that collide with any list A in [1,n] integer, |A[i]-A[i+1]|=1)

DLosc

@l4m2 The first one is shorter in Pip: RF2,a versus RF R2,a

Transcript for