The Nineteenth Byte

> Shower Orange. We are dedicated to the consumption of various citrus fruit whilst taking a shower. I know, I know it sounds weird Just give it a try. and post abut your Experiences

user

I don't wanna disrupt the very productive conversation here, but this sounds like technobabble out of a hacker movie:

> Wezl: Oh, wait, the script inheritance we're running on is sharing a hashmap on a thread. That works

Wezl

apparently I'm missing something

also, good morning

caird coinheringaahing

Check the starboard

lyxal

1:17 PM

@Wezl yeah, you missed me getting access to gpt3 and using it to autogenerate TNB conversations

Wezl

@user you can tell it's not accurate though because it's capitalized

Code Golf Stack Exchange

Anymore simple challenges? I answered another one, not what @Ausername gave me because it was too hard for me to make.

I know C and some of Python, but I don't code with Python in this site because a lot of the users code in Python anyway.

Wezl

17 hours ago, by Wezl

an y feed back?

hyper-neutrino

good morning o/ i am absolutely exhausted right now

caird coinheringaahing

o/ why are you so exhausted?

@Wezl Looks good, only potentially issue is that I think its a dupe

Wezl

1:30 PM

@cairdcoinheringaahing which one?

hyper-neutrino

@cairdcoinheringaahing done, good suggestion

@cairdcoinheringaahing the government issued an amber alert at 3:50, which is alright because if i get woken up i can fall again soon enough, and then another one at 4:10, and so i really didn't sleep well

caird coinheringaahing

@Wezl Both, but the latter one rings a bell

hyper-neutrino

doesn't help that i didn't go to sleep until 3:30 which is my own fault, but still

caird coinheringaahing

Should've stayed awake for an extra 40 minutes :P

Code Golf Stack Exchange

Guys, I have news. If it's uninteresting, ignore pls.

Lyxal helps give me more inbox messages making me promote them (or something, idk) as a room owner.

But for now, I'm off. Goodnight.

caird coinheringaahing

1:37 PM

Lyxal isn't a room owner?

hyper-neutrino

@cairdcoinheringaahing they (CGSE) have their own room

@CodeGolfStackExchange Please don't talk about that here. You'll find that people who are interested in that room will probably see things in that room. It's getting a bit repetitive and uninteresting.

StackMeter

@hyper-neutrino that seems pretty bad

RGS

1:55 PM

@hyper-neutrino heya, need your help 🙃 Can you give chat.stackexchange.com/users/513713/user1013431 write-access to the apl orchard? (chat.stackexchange.com/rooms/52405/the-apl-orchard)

StackMeter

@RGS seems a bit sussy

hyper-neutrino

@RGS done. not Adam asking this time? ;)

RGS

@StackMeter Nah, it's fine. People from outside occasionally request access to the orchard.

@hyper-neutrino Thanks a lot! <3

StackMeter

you seem to be a trustworthy user though

caird coinheringaahing

@hyper-neutrino Do you have a link for your "room to transcript" userscript?

hyper-neutrino

1:58 PM

@cairdcoinheringaahing I'm just using Samuel Liew's Chat Improvements userscript, which includes... a lot more than just that.

RGS

@hyper-neutrino sorry if my request for help was too cold :/ but thanks for this!

hyper-neutrino

(on chrome; I never reinstalled it on Firefox so I just manually go to the transcript each time)

@RGS nah, I'm used to just a ping + "can you grant <> access to <>" :P

RGS

@hyper-neutrino that doesn't make it any less rude :P

hyper-neutrino

@RGS fair enough :P don't worry about it there was nothing wring with your request at all :D

caird coinheringaahing

@hyper-neutrino This is basically just a complete chat redesign :P

hyper-neutrino

2:02 PM

yep :P

user

> New responsive userlist with usernames and total count, more timestamps, use small signatures only, mods with diamonds, message parser (smart links), timestamps on every message, collapse room description and room tags, mobile improvements, expand starred messages on hover, highlight occurances of same user link, room owner changelog, pretty print styles, and more...

Wow, that's a lot

hyper-neutrino

it's annoying because reputation changes and inbox items show up in the header but when I expand them, it doesn't show stuff from SO Teams

so i have a notification but can't read it

caird coinheringaahing

Imagine using Teams. Made by the "I'm still not entirely sure what Teams is" gang

hyper-neutrino

this is almost definitely a bug; teams postdates chat so it's not surprising that chat doesn't see notifications from it

@cairdcoinheringaahing it's sort of just similar to SO but with the reputation thingy cut back a lot and it's private and you can ask specific people questions

you can also ping anyone you want in comments even if they haven't been to that post yet

user

Ooh, i can scroll through the starboard now!

hyper-neutrino

2:04 PM

there's a lot of other stuff but that's the main thing i remember

i don't use it all that much

caird coinheringaahing

@user Oh, that's helpful

hyper-neutrino

oh jo king is not spacing out edits as much as I was :P

caird coinheringaahing

The text box resizing isn't great actually. Causes stuff to move around when I move my mouse over them

hyper-neutrino

yeah, it does too much for my liking

user

@cairdcoinheringaahing In the starboard? I think that's alright, you can see the rest of the message without clicking on it

caird coinheringaahing

2:07 PM

@user A bit in the starboard. But also, I'm currently in 22 different rooms and it doesn't have the normal chat ability to only show the top 5, so the starboard is tiny for me

Wezl

@cairdcoinheringaahing looking through balanced-string, I don't see any duplicates IMO, thought there are some "complete parentheses" challenges. I'll rename it to "close my superparens".

caird coinheringaahing

Plus, hovering over the room description

hyper-neutrino

one userscript that's cool is this which makes it so when you click images in chat it gets lightboxed rather than opening in a new tab, and makes images show up in the starboard rather than just being imgur links

user

Oh yeah, that's a little annoying (but worth it imo)

caird coinheringaahing

Interestingly, it doesn't highlight HN's messages in the chat, but does with every other user when you hover over them

hyper-neutrino

2:09 PM

TBH the main change I want is the ability to hover to expand starboard items and the transcript redirect

user

@cairdcoinheringaahing Might be the diamond

hyper-neutrino

like you mean people pinging me? yeah that's probably the diamond

user

Could someone post an image in the Sandbox so I can star it and see if the Expando thing works?

New Posts

2:30 PM

0

Q: Create an ascii line given length

Info Create a diagonal line given its length (lets call the variable say \$n\$ where \$n > 0\$) The diagonal line starts from top left and goes to bottom right. You must use the ascii character \ for the line. The input number can be given from STDIN or if your program doesnt support that use a ...

Wezl

@user [status-completed]

user

Doesn't work here :/

Wezl

@user status-no-repro

hyper-neutrino

damn, you beat me by two seconds

and we have identically sized but different (not by much) solutions

?

i meant to ping caird. oops

caird coinheringaahing

Added another 7 byter :P

hyper-neutrino

2:33 PM

@cairdcoinheringaahing isn't this challenge a 5-byter according to the JHT exercises?

caird coinheringaahing

That allows for using 1 instead of \

hyper-neutrino

oh right :/

or rather

:\

caird coinheringaahing

Also, the Cthulhu thing in chat.SO slowed my browser down so much :P

user

How does it work?

caird coinheringaahing

Easter egg in chat

88

Q: What Easter Eggs do the chat sites have?

According to balpha, the SE chat sites may have individual Easter eggs, depending on the site. If you find them, please post. Edit: Because it's so easy to make this stuff up, a screenshot as proof would be nice. (Although Photoshop ain't that hard either...)

discussion chat fun hidden-features

StackMeter

2:42 PM

status-i-found-an-easter-egg

caird coinheringaahing

Here's a fun one: open the Console (f12, Ctrl-Shift-J, whatever). Paste in $.getScript('https://cdn-chat.sstatic.net/chat/Js/eggs.js');, then Eggs.Current = Eggs.Asteroids('insert coin')

And enjoy :P

user

That was a fun game :P

Wezl

@cairdcoinheringaahing s/Egss/Eggs/?

caird coinheringaahing

yes :P

user

Also, just searching for "eggs" yields interesting results

Wezl

2:45 PM

the game is a little different on my end

user

@Wezl Userscript isn't working for you?

@Wezl Try going to this room and entering insert coin then

Wezl

@user no it's filtering. They only trust caird, dzaima, and razetime :P

user

@user It appears to be their sandbox

StackMeter

I have a CMiniC: recursive palindrome checker

hyper-neutrino

VTC unobservable requirement :P

Adám

2:52 PM

@StackMeter What does that even mean?

StackMeter

@Adám it means a recursive algorithm to check if a string is a palindrome.

Wezl

@StackMeter f=(a,r=0)=>r?a==a.reverse():f(a,1)

Newly Featured Posts

11

Q: What is the link to your answer?

Goal Your task is to create a program taking no input that returns the link to your answer. You can find a link to your answer by clicking at the share button on your answer. Rules Standard loopholes apply except for searching for the answer online. In fact, you are expected to find the answer o...

code-golf parsing internet self-referential

Adám

@StackMeter APL, 25: {×≢⍵:((⊃=⊢/)⍵)∧∇1↓¯1↓⍵⋄1} Try it online!

caird coinheringaahing

Oh cool, I hit 200 helpful flags on MM :D

StackMeter

2:57 PM

That means no ifs, whiles, do-untils, cases or the like

@cairdcoinheringaahing what's MM

Wezl

@StackMeter Meta Stack Exchange

caird coinheringaahing

Mother Meta

StackMeter

ok

hyper-neutrino

@StackMeter f=lambda x:x==""or x[0]==x[-1]and f(x[1:-1])

Adám

@StackMeter Wait, what? A recursive algorithm needs an if to stop.

user

2:58 PM

@StackMeter Scala: def f(s:String):Boolean=s.size<2|s(0)==s.last&f(s.init.tail)

StackMeter

@Adám ok

you get one if

but it must be in a recursive function

Adám

@Adám In comparison, the normal solution is ⊢≡⌽

user

@Adám If your language has a short-circuiting or, I guess you can get away without an if, but yeah, doesn't make sense to ban control flow

StackMeter

@user see above

hyper-neutrino

i mean this is like textbook unobservable :p

Wezl

3:00 PM

@StackMeter well then this is valid :D

hyper-neutrino

but w/e

caird coinheringaahing

@StackMeter Jelly, 6 bytes ßḢ⁼ṪƊ¡. Outputs a falsey value (the empty array) for true, and a non-empty array for false

StackMeter

this is why I have to try an ban almost all control flow to force you into the answer I want

caird coinheringaahing

Imagine using if when you can use for instead :P

user

@StackMeter I don't understand. Why do you want to ban it?

StackMeter

3:04 PM

@user because people find workarounds

for example, Adám's solution

user

Workarounds to what? Recursion?

StackMeter

@user yes

user

I mean, since this is a CMC, you can just ask people to use recursion, and they will

StackMeter

ok

hyper-neutrino

but even that's not very observable like

can i just do like

user

3:06 PM

Banning control flow can make certain tasks extremely hard, especially if you want people to use recursion (again, doesn't matter since it's a CMC, but still)

@hyper-neutrino It's a CMC, doesn't have to be observable

hyper-neutrino

lambda x,y=0:y or x==x[::-1]and f(x,1)

that technically recurses

StackMeter

let me go think of a better example

Wezl

14 mins ago, by Wezl

@StackMeter f=(a,r=0)=>r?a==a.reverse():f(a,1)

user

@hyper-neutrino It's not just technical - anyone would agree it recurses (with an f= at the start)

hyper-neutrino

right forgot about that

(lambda f:lambda x:f(f,x))(lambda f,x:x==""or x[0]==x[-1]and f(f,x[1:-1]))

StackMeter

3:08 PM

I have a better one

Wezl

@Wezl ninja outgolfed your invalid submission :P:P

StackMeter

CMacroC: merge sort

Wezl

most likely valid Mathematica: MergeSort

user

@StackMeter Scala, joke answer: x=>x.slice(0,x.size/2).sort++x.slice(x.size/2,x.size).sort

StackMeter

@user that's not how you're supposed to play the game#

user

3:11 PM

¯\_(ツ)_/¯

StackMeter

you should at least recursively slice till you get to lists of size 1

user

Slicing is easy, merging isn't

StackMeter

@user that's the point

caird coinheringaahing

@StackMeter Jelly, 1 byte Ṣ Note: not guaranteed to actually use merge sort :P

Any opponents to this? If not, looks like you're ok to go ahead to create the tag @Bubbler

StackMeter

3:32 PM

@cairdcoinheringaahing it has to use merge sort

would you like me to elaborate

caird coinheringaahing

No, it was a tongue-in-cheek answer :P

Redwolf Programs

Looks like the newest Tampermonkey update would have fixed the issues with RSR I was having, but GRT's better anyway IMO :p

caird coinheringaahing

I know what merge sort is

@RedwolfPrograms Personally, the biggest pro of GRT is that I can have /review pinned as a tab and it opens new tabs for me. RSR would load the task into the tab, and there'd be no change if it was pinned

Redwolf Programs

I do like your suggestion of changing the favicon for review tasks, but I'm not sure what to change it to.

user

@cairdcoinheringaahing imgflip.com/i/5c3tf1

Redwolf Programs

3:35 PM

What's the context here for discussing mergesort?

I actually really like mergesort.

user

Tim doesn't.

caird coinheringaahing

@user easy. Jelly, 1 byte Ṣ Note: not guaranteed to actually use merge sort :P

user

Tim hates mergesort so much he made his own sorting algorithm.

And you know why Tim hates mergesort? Because you like mergesort. Tim hates everything about you ROs because you fired him

Redwolf Programs

No, just removed his most important jobs :p

user

He depended on that job to feed his 32 children

@cairdcoinheringaahing Python uses Timsort, and Jelly's built in Python, so that's invalid, I think :P

Timsort's only half mergesort

hyper-neutrino

3:42 PM

implementation specific :P

i doubt python has a spec for what algorithm sort must use

and jelly's implementation-defined but it doesn't require you to use CPython i think

user

@hyper-neutrino We define languages by their implementations here though

hyper-neutrino

right but jelly is defined by its implementation but the underlying python doesn't have a required implementation and therefore we can say "jelly being run on an impl of python that uses merge sort" :P

Wheat Wizard

Well "python" isn't a single language then.

Redwolf Programs

Ash used mergesort because frick JS's Array.prototype.sort

user

@hyper-neutrino imgflip.com/i/5c3uuu

@hyper-neutrino Bah, too much intpicking here

Wheat Wizard

3:44 PM

Well python 1 is older than timsort so I would assume it doesn't use timsort.

And early versions of python 2 are also older than timsort.

user

They likely used quicksort, then

Wheat Wizard

Why?

user

Because quicksort is quicker than mergesort, duh

Wheat Wizard

Yes but mergesort is mergier.

Redwolf Programs

Mergesort's faster in some situations though, right?

caird coinheringaahing

3:46 PM

@hyper-neutrino My goal for my Add++ rewrite is to be able to write a Jelly interpreter in it :P

Redwolf Programs

I don't know much about the differences, because I strongly dislike quicksort, but from what I've heard the difference isn't significant enough to not just use mergesort

Wheat Wizard

As a general rule of thumb any sorting algo is going to end up being faster in some situations.

hyper-neutrino

quicksort's effectiveness is dependent on your pivot selection algorithm

user

@WheatWizard Oh, you're right

hyper-neutrino

mergesort is more consistent

@cairdcoinheringaahing sounds slightly painful :p

Redwolf Programs

3:47 PM

I like mergesort because it's nice and stable

John Dvorak

Even bogosort, if it happens to make the right guess immediately

Redwolf Programs

Plus it (mergesort)'s more fun to implement

user

34

Q: When merge sort is preferred over Quick sort?

Quick sort is much better than merge sort in many cases. Though, when are the cases when merge sort might be a better solution than quick sort? For example, merge sort works better than quick sort when data cannot be loaded to memory at once. Are there any other cases? EDIT: Answers of the sugg...

algorithm sorting quicksort mergesort

John Dvorak

mergesort requires a side array though

user

I think quicksort also requires an extra array ~~(a smaller one, though)~~

hyper-neutrino

3:49 PM

you can merge in-place

quick sort is usually not stable, though it can be at an extra memory cost

user

Completely in-place? How?

hyper-neutrino

@user probably a relatively naive two-pointer approach should work

Redwolf Programs

Unstable sorts are objectively bad

Mergesort ftw :p

user

@RedwolfPrograms Unstable sorts of people, or just algorithms?

Redwolf Programs

Algorithms

user

3:51 PM

Phew

hyper-neutrino

just take your list, divide it, recurse, and then to merge, you set a pointer at 0 and a pointer at middle, and then each time you sort the two pointer values with an in-place swap (ok technically O(1) memory then, not O(0)) and then advance the left pointer

or something like that

i could write up a quick implementation but i don't feel like it

Redwolf Programs

I intuitively understand how mergesort works a lot more than quicksort, which is also another factor in why I prefer it :p

hyper-neutrino

my understanding of quicksort is basically you select a value and then take in your values and divide them based on if they are >= or < that pivot

user

@hyper-neutrino Oh that's smart

hyper-neutrino

and now you can just recurse on each side

user

3:53 PM

But if you have more < values or more >= values, you need an extra array to store those while adjusting

hyper-neutrino

you could do a pretty naive in-place partition if you don't care about stability

Redwolf Programs

List of pets I want:
1. Gray fox
2. Weasel
3. Red wolf

None of them are legal to own unfortuantely

hyper-neutrino

only stable quick sort needs an extra array (apparently)

user

You want yourself as a pet?

hyper-neutrino

and i am convinced you can get around that by sacrificing a bit of time

Redwolf Programs

3:58 PM

Mergesort just does that by default though :p

user

TIL I don't know much about sorting algorithms at all

Redwolf Programs

Plus merging things is fun

user

@RedwolfPrograms Stability isn't always needed ¯\_(ツ)_/¯

hyper-neutrino

okay so basically how I would implement/describe these (idk if these are standard) is

user

20 hours ago, by user

Whenever one of them says "I'm joking, ...", they immediately merge into JoKing and give them extra mana

Redwolf Programs

3:59 PM

I could sit down and write an implementation of merge sort on five minutes. For quicksort, I'd almost certainly have to google and copy someone else.

hyper-neutrino

to merge sort, you split your array in half, recursively merge sort each half, and then run a two-pointer to in-place merge both halves

to quick sort, you select a pivot, run a two-pointer from both ends of the array to partition both halves, and then recurse

Transcript for