The Nineteenth Byte

12:41 AM

@RydwolfPrograms must be a British culture thing

and by extension countries that derived from British culture

because that's always been something I've known of since 2010

what the hell

around here nothing would even happen except online before midday lmao

It's probably something like a gentlemen's agreement

and speaking of online, thanks to time zones i feel like jokes lasting as long as from late on the 31st to early on the 2nd is common for websites

especially for how much effort can go into some

it's more for physical pranks I think

oh like stuff that gets put up overnight

that makes sense

12:48 AM

like this is something I heard in 2nd grade 13 years ago :p

internet pranks weren't as prevalent back then :p

hyper-neutrino

yeah, I remember that from my childhood, but these days since I only interact with people online there is no such thing and jokes usually go from the 31st to ending on the 1st or early on the 2nd like unrelated string said

always funny when people show up and say "well it isn't april 1st yet" like yes, timezones exist, and if we only did april fools when it was 4/1 in every timezone we would have negative 2 hours a year

there hasn't been as many elaborate jokes since 2020 I feel

except for r/place last year

emanresu A

It's daylight savings here and I'm going to get confused when talking about timezones for the next week

I now understand why programmers hate dates

that ended this morning here :p

emanresu A

Yeah, it ended here as well

I guess you're still two hours behind me

A: Sandbox for Proposed Challenges

1:35 AM

@︎︎ᅠ yes, users right, if i want to do something in koltin i typically search "java <x>"

@︎︎ᅠ ~~use regex~~

1 hour later…

Sandbox Posts

2:48 AM

Shortest distinguishable slice code-golf string For this challenge, a slice of a string is defined as an upper and lower index that can "cut" a piece of a string. All characters between those indices (inclusive) are part of that slice. If the upper index exceeds the string's length, the overflow ...

5 hours later…

Neil

7:38 AM

@hyper-neutrino in that case, I've still got time to announce MetaMetaGolfScript. It's like MetaGolfScript, except MetaMetaGolfScript-N solves several PPCG questions at once by overloading on the types of the inputs.

4 hours later…

11:48 AM

CMQ: How to determine the shape of a matrix from its diagonals?

2 hours later…

TwilightSparkle

1:27 PM

Let's define a language called brainfiretruck that is a derivative of brainf--k, but in every loop, the number of < and > must be equal. Obviously, brainfiretruck is not Turing-Complete because if a loop is not an infinite loop, it can execute at most $p$ times where $p$ is the maximum number a cell can hold. Then does there exist a polynomial algorithm that determines if a given Brainfiretruck program of length $n$ halts?

4 hours later…

5:17 PM

make that a challenge

2 hours later…

Rydwolf Programs

6:47 PM

@lyxal Didn't we both lol

The United States isn't exactly famous for having a friendly and distant relationship with Britain throughout its history :p

I don't even get out of bed before midday on weekends

Rydwolf Programs

6:59 PM

@TwilightSparkle I think so, but it'll take me a while to demonstrate why I think so

Rydwolf Programs

7:53 PM

Well, no, Bjarne. Array is very clearly a stack-allocated (unless declared static) fixed size (unless VLA) contiguous (at least in virtual memory) region of memory usually used to store elements of a single type. A better idea would be to call it da or dyarr or dyarray as it is a dynamically allocated array. Simply calling it an "array" would be no good. — user426 Oct 12, 2021 at 7:14

Bet this guy's fun to be around

I like how they go into a discussion about how the existing terminology for something is bad and argue against people's suggestions because they're inconsistent with the current terminology...that would be replaced in that scenario

(I'm gonna start beginning all my pedantic corrections with "well, no, Bjarne", that'd be hilarious)

Sort of like "so unfortunately you just blundered your camel"

Bbrk24

8:29 PM

@RydwolfPrograms To be fair, there's a reason some languages call their dynamic arrays things like "vector" or "array-list"

...oh. I didn't see the context

@Bbrk24 yeah, arraylist makes perfect sense /srs

theres also "ListMap" is google guava lib

2 hours later…

10:24 PM

array-list suggests a List that is internally defined as an Array, which may be reallocated as needed.

And whilst array suggests a fixed length continuous memory of multiple elements, it doesn't require it.

I think most people assume arrays are contiguous chunks of memory

@ATaco which it is

Contiguous chunks of memory are pretty useful, they save on space

In some languages None of those properties can be guaranteed, unfortunately.

A linked list requires an extra byte per node. Even the largest array, on the other hand, only needs about 22 miles of space

Ah I guess Ruby does that too

10:30 PM

Doubly Linked List used to be my Go-to C List until I found out how easy it is to implement an ArrayList with realloc

merrybot

10:41 PM

linked lists seem like they'd be more efficient than arraylists etc, but of course each element has to be suffixed with a pointer to the next one so it takes up more space, even if it isn't consecutive

The Biggest bonus to a linked list is the speed of inserting or removing elements. If you're reading more than you're writing, an arraylist is better.

merrybot

yeah makes sense

linked lists are rarely the right answer

Arraylists also aren't terrible at inserting and removing, still being O(n), so a pretty good general use list too.

if you insert and remove more often than you index, linked lists are great

10:45 PM

not a very common use case though.

exactly

the other use is if you have variable sized objects and a really simple allocator

like in forth

@allisonlastname this

forth is fun

Even still, the cost of manually reallocating the array can't hurt that much in the scope of things.

if the list is your entire system, then yes it hurts lol

10:47 PM

...Fair

i like forth

i solved a problem in it earlier and got 104 bytes, with some fairly normal looking forth

fully golfed java solutions were also around 100 bytes

Linked Lists also make good Allocators for microcontrollers or anything with fixed memory.

A: Sum every second digit in a number

jonesforth, 104 bytes : F DUP UWIDTH 1 AND IF BASE @ / THEN 0 SWAP BEGIN BASE @ /MOD -ROT + SWAP BASE @ / DUP NOT UNTIL DROP ; Less obfuscated version: : F \ make sure we have an even number of digits DUP UWIDTH 1 AND IF BASE @ / THEN 0 SWAP ( accumulator value ) BEG...

yeah from what i know, allocators are mainly built around linked lists

another reason i like forth is the compiled code is roughly the same size as the source

in most cases

Forth is one of the First languages, innit?

i wrote a text preprocessor that compiles down to ~2kb

and that's including a 1kb buffer

it's from the late 60s/early 70s

so contemporary with original k&r c

not really suited to modern machines, but back then it was stupid fast

11:32 PM

@ATaco nope

Nov 1, 2022 at 14:39, by Sʨɠɠan

pun missed :P

but i would also consider something older than fucking C to be among the first in the grand scheme of things--especially if we filter down to ones that are still relevant today

Lol true

But its only 2 years older