The Nineteenth Byte - 2021-03-19

« first day (3702 days earlier) ← previous day next day → last day (1144 days later) »

New Sandboxed Posts

2:31 AM

0

A: Sandbox for Proposed Challenges

HTML Sanitize code-golf (We don't have tags for [HTML], nor [XML]. So this is the only tag I can figure out.) Warning: Never use any codes in this page in sensible context. This question is aimed to write shortest codes (as code-golf) to sanitize a small sub set of well defined HTML. Most codes h...

ChartZ Belatedly

2:55 AM

Mar 11 at 2:04, by Redwolf Programs

Once you know the bot's working, I've got fairly reliable internet and a server with a backup power source, so you could set it up on there if you want

@RedwolfPrograms Aside from issues with my wifi and my computer, I believe the bot is ready. Could we sort out some way of giving this a trial run?

2 hours later…

Redwolf Programs

4:33 AM

@ChartZBelatedly If it's just a python script it should be pretty easy to get set up

I'll probably be busy for most of tomorrow and it's late here but maybe 12 hours from now I'll have a lot of time

2 hours later…

6:51 AM

cmp: if a type system has 8 16 32 64bit int types being promoted transparently on overflows, should 8 and 16bit be signed or unsigned? (for a practical, not golfing language)

both

@JohnDvorak the user must choose? int types wouldn't be transparent anymore

but it's a valid answer, so thanks

if it needs to be transparent, then you will need a way to represent negative values

i assumed 32bit and 64bit should be signed regardsless of how we treat 8 and 16 bit

why?

6:55 AM

so -1 for example could go straight to 32bit

@JohnDvorak it's just the way cpus work, 32 and 64 are most efficient, so 8 and 16 bit scalars would be represented with at least 32 bits anyway

ok new question, why do you have 8-bit and 16-bit types?

semantics (signed/unsigned) should be decided for vectors - those are packed

meaning it's no longer transparent?

@JohnDvorak they should be transparent, the question is what a packed list of 8/16bit int values should represent

0..255, 0..65536 vs -128..127, -32768..32767 (or any combination of the two choices)

by "transparent" i mean the user should see a single int type. how it's represented is a matter of implementation.

packing ints into a smaller bit width (in vectors) has a big impact on performance, hence the poll

The inability to pack (-1, -1) seems quite a downside

7:04 AM

maybe i should have phrased it like: do you find yourself using -128..-1 more often than 128..255

yes

cool. noted.

one case where 0..255 is useful is working with raw bytes, e.g. in networking or binary file formats

yeah, right. i also have a char type that gets converted automatically to int where an int is expected. i thought most people would expect 0x80 (which is a char) to be positive 128, but that should probably be a separate question.

on that one I'll go with yes

7:11 AM

in an ideal world 1byte ints and chars would have the same signedness, to save from machine code. the real world only gets in the way :)

it's not the real world. It's the design decision to guess user intent instead of asking.

right

Ruby uses 31-bit or 63-bit signed integers represented as misaligned pointers

@JohnDvorak it uses the last bit for something else?

oh, i think i get it..

so if bit0 (the least significant) is 1, it treats the rest of the bits as an integer?

(and otherwise as a pointer to something)

odd addresses = small integers, even misaligned addresses = other constants (including floats), aligned addresses = objects

7:24 AM

interesting. something like tagged pointers.

1 hour later…

8:51 AM

@JohnDvorak Is it for speed, for memory, or something else?

1 hour later…

10:04 AM

0

Q: Create random tessellations given an outline and a "filler" shape

The challenge is to fill out a given outline (i.e. to cover more than X% of total area) with non-overlapping figures of a given shape. The "filler" figures can be rotated and scaled. Filling the outline with a lot of tiny filler figures is trivial, thus not interesting :) This challenge is motiva...

graphical-output algorithm

4 hours later…

1:59 PM

Does anyone know when a new username shows up in chat?

2:34 PM

@user what do you mean?

2:56 PM

@Razetime I changed my username to "Original Original Original VI" on all sites, but it isn't showing up here yet.

ChartZ Belatedly

@user Normally takes a couple of hours. You can ask a mod to update your chat profile if it's taking longer

@ChartZBelatedly Oh ok. It's not important enough to bother a mod :)

ChartZ Belatedly

@user You're still user on your associated main site (SO), which is why it hasn't changed

In fact, you're user everywhere except CGCC :P

Ah, I see

I thought I'd changed it for all sites.

Ok, great, I'm now using my real name for all SE sites

4:02 PM

@OriginalOriginalOriginalVI oh lmao

@OriginalOriginalOriginalVI wow my joke ended up becoming reality

ChartZ Belatedly

@OriginalOriginalOriginalVI If you're the 6th Original Original Original, I don't think your username is especially (•_•) / ( •_•)>⌐■-■ / (⌐■_■) original

I know roman numerals :P

Original Original Original VI

4:26 PM

in Best of 2019 and 2020, Feb 14 at 23:57, by user

Original is my middle name, as well as my first and last

@Razetime You think my name is a joke?

uh no

Original Original Original VI

Good.

@ChartZBelatedly What are you talking about? Every generation, we use a new roman numeral. Isn't that original?

@ChartZBelatedly Btw, how do you make those? Do you just copy/paste them everytime?

Man, I wish SE chat had an autocomplete feature so I could type one-handed while eating pizza.

ChartZ Belatedly

@OriginalOriginalOriginalVI Chat commands userscript

Original Original Original VI

@ChartZBelatedly Thanks, these all look really useful!

ChartZ Belatedly

Currently my version supports things like ¯\_(ツ)_/¯, ಠ_ಠ, ಠ______ಠ, (•◡•)/, (ノ°Д°）ノ︵ ┻━┻, ლ(ಠ益ಠლ) and (•_•) / ( •_•)>⌐■-■ / (⌐■_■) :P

Test in the Sandbox

Original Original Original VI

4:41 PM

Sorry, forgot about that again

Redwolf Programs

Hmm, I can't SSH to my server

Now I gotta go downstairs instead of being laxy

Oh cool the SSD failed

Original Original Original VI

As long as you're not being lazy, being laxy is fine.

Redwolf Programs

I love when this happens

Okay now I'll try turning it off and back on again

Original Original Original VI

Anyone know how to fix this question? The math part is going out of the question.

Never mind, it's in code now.

Redwolf Programs

Oh hang on, it's not even showing the SSD exists. It's trying to boot from a read-only hard drive from the last time something broke.

This maybe isn't a great example of how reliable my server is

5:05 PM

2

Q: Find the Best Set of Adapters

I'm trying to plug this really old phone into my computer but the phone seems to use a very obscure plug. Luckily I have some adapters. Unfortunately, I can't figure out which of them to use to connect my phone to my computer. Can you find the smallest number of adapters that can link my phone an...

code-golf graph-theory

5

Q: Unique half rainbows

If we take a positive integer \$n\$ and write out its factors. Someone can determine \$n\$ just from this list alone. In fact it is trivial to do this since the number is its own largest factor. However if we take \$n\$ and write only the first half of its factors (factors that are smaller than...

code-golf math number decision-problem

Redwolf Programs

Fixed server

ChartZ Belatedly

@RedwolfPrograms Yeah, I might be having second thoughts about OldSandboxPosts being hosted on it :P

Redwolf Programs

The RAID controller randomly decided to delete my whole config, nothing to worry about :p

ChartZ Belatedly

@NewMainPosts Damn, Jelly's surprisingly short for a graph-theory string question :P

Redwolf Programs

@ChartZBelatedly What all will need to be done to set up OldSandboxPosts?

If it's just setting a python script to run every day at a certain time that should be pretty easy

ChartZ Belatedly

5:19 PM

Honestly, just set it going and it handles the "run every day at a certain time" bit itself

Redwolf Programs

I can go ahead and try it if you want

ChartZ Belatedly

Yeah, let me upload it to a Github repo

Redwolf Programs

Make sure there's no credentials if it's public

ChartZ Belatedly

Yeah, just sorting out that stuff now :/

algorithm question: find the kth smallest positive integer whose only prime factors are 2, 3 and 5

Redwolf Programs

5:24 PM

Relevant: A051037

Seems like it's actually a pretty well researched problem

@RedwolfPrograms how quickly can you compute them>

?

Redwolf Programs

Me? O(n^n) at best :p

:)

k log k is easy with a priority queue

but can you do better?

ChartZ Belatedly

Ugh, stop giving my bot captchas SE

Hey cool, I have 26666 rep :P

Only need 40000 more :P

Original Original Original VI

Might be a way to just generate the factors somehow: 2, 3, 5, 2*2, 2*3, 2*2*2, but I don't know how you'd find the next set of factors each time.

ChartZ Belatedly

5:39 PM

@RedwolfPrograms Invited you to the OSP repo

And any convo about it it probably better suited for here, so I've granted you write access

Redwolf Programs

@ChartZBelatedly Is there a link? I can't find any notifications or anything about it.

ChartZ Belatedly

@RedwolfPrograms Think github sends you an email with invite links

Redwolf Programs

Yep got it

4 hours later…

9:54 PM

@RedwolfPrograms laxy?

You're one L away from being the reverse of me

Redwolf Programs

"Laxyl" sounds like how "Lyxal" would be pronounced in a very heavy "stereotypical southern US" accent :p

2

Holy heck it kinda does

Original Original Original VI

Lyxal ≈ yxal ≈ laxy ≈ lazy. Therefore, Lyxal ≈ lazy.

Redwolf Programs

I am so stupid...ais523 said something about AltGr + Shift + / being the hooked letters shortcut for them, and I somehow forgot that and tried every single AltGr key combination except that one and concluded that I had no way of typing hooked letters

Original Original Original VI

AltGr + Shift + / just gives me ⍠

Redwolf Programs

10:08 PM

I'm sure it varies a lot based on keyboard layout

(I'm using US Extended, which is basically US International but without ' and " becoming ´ and ¨)

Original Original Original VI

Is that a helpful keyboard?

I tried US International once and I couldn't type normal English with it.

Redwolf Programs

That's weird

Other than ` ' and " the layout should be identical (when not holding AltGr)

Original Original Original VI

I meant that I could type English, but anything involving quotes and a couple other keys got accents/diacritics

Redwolf Programs

Oh, yeah. That's the annoying part of the International layout

Original Original Original VI

(you did mention that US Extended doesn't do that, though)

Redwolf Programs

10:11 PM

The Extended one fixes that

You hold AltGr for those, which makes way more sense

Original Original Original VI

I need to make my own keyboard layout.

Redwolf Programs

Wait, I can do :þ instead of :p to annoy people now

Or q: or :b or even d:

Original Original Original VI

The one I'm currently using is Adám's APL keyboard, with AltGr as the APL key, but it does weird things for keys that aren't for APL, and the other Alt key gives me APL characters for random keys (like l)

I need to go to the sandbox to test these out now :⍴

Redwolf Programs

:Ø is when you can't scream

4

Original Original Original VI

@RedwolfPrograms Jeez, you just turned an emoji into something that's going to give me nightmares every time I transpose a matrix :(

10:28 PM

0

Q: Count all possible Tweets

Challenge This challenge is pretty simple: Output the total number of possible Tweets. Given the fact that \$1,114,112\$ Unicode characters exist, and Tweets can be up to 280 characters long, we calculate this number like so: \$\displaystyle\sum_{l=1}^{280}1,114,112^l\$ Calculated, this number be...

code-golf number kolmogorov-complexity

« first day (3702 days earlier) ← previous day next day → last day (1144 days later) »

Transcript for

Mar '2119

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