The Nineteenth Byte

lyxal

12:02 AM

@Seggan I'm talking about the official SE app published by SE

Steffan

it's not in the play store anymore though

Unrelated String

12:32 AM

@graffe no idea why mathematically but it seems like that isn't uniform

AviFS

12:43 AM

@Bubbler bubbler to the rescue!

hey @emanresuA!

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Not-Roman-Numeral Addition Tags: code-golfmathnumberroman-numerals Write a program or function that mimics the addition in this XKCD strip: Input Two positive decimal integers containing the digits 1,5,0. Output The positive decimal integer result of adding the two inputs together in the manner ...

Seggan

12:59 AM

randomly found this on discord

OldSandboxPosts

Sandbox posts last active a week ago: Is This Loss?, Goroawase Numeric Substitution

Radvylf Programs

1:39 AM

Ooh first time I've actually found a good situation to use a binary search and you can definitely feel the speedup

Looking through Jelly's long dictionary over and over again meant it took ages to optimally compress strings longer than 20 or so characters but now it's instant even for full sentences.

Unrelated String

wait were you actually using a linear search before

rip

Radvylf Programs

1:56 AM

Well, sort of linear. I had a hashmap for where each letter started, so it took about a 26th as long as linear search, and then I remembered binary search exists lol

Seggan

@RadvylfPrograms its in alphabetical order?

Radvylf Programs

tbf I rarely sort stuff, as evidenced by my downloads folder

@Seggan yeah

Seggan

wouldnt that result in a longer compressed string

Radvylf Programs

No, every word is the same length to compress (well, there's two separate lists, but every word in those lists is the same)

Seggan

oh wait youre sorting it when compressing, not changing the actual indecies

Radvylf Programs

1:58 AM

Not sure what you mean

The dict is in alphabetical order by default, that's what I'm searching though

Seggan

and the indexes are in alphabetical order too? (i.e. a = 1, aa = 2)?

Radvylf Programs

I...I guess yeah?

Seggan

i am confused on how the strings stay the same size

Radvylf Programs

Every word costs the same to encode

Seggan

is it?

Radvylf Programs

2:01 AM

Yeah, it's just arithmetic encoding

Seggan

hmm

Radvylf Programs

Whenever you choose the next word, you modulo n by approx. 200k (or approx. 20k for the short word dictionary) and use that as the index

(or for encoding, multiply by that and add the index)

Seggan

wait the dict is that long?

wow

Radvylf Programs

Yeah, unnecessarily so IMO

Especially when it's somehow missing words like "and" and "not"

Seggan

even figs normal dict is only 9.8k

wait there is no small dict in fig

Radvylf Programs

2:07 AM

9.8k seems a bit too small, although I guess it depends on where you got the dict

There were two iterations of Ash's string compression, the dict was about 66k in the first one and a half million in the second

Seggan

@RadvylfPrograms google frequency list

Radvylf Programs

@RadvylfPrograms (Which is rididulously big, but it was huffman coded by frequency so that didn't matter as much)

@Seggan Ah. You'll still miss out on a lot of important words, but that would be a pretty effective way to compress plain english I suppose

(Which doesn't tend to be what challenges involve, unfortunately)

Seggan

what do you think would be better

Radvylf Programs

Closer to 50k is a good balance I think, that's still under two bytes per word, but gives you more variety

It depends on your specific encoding a lot though

emanresu A

2:52 AM

Markov-chain-based encoding could be quite powerful

-9

Q: Don't downvote off topic posts into oblivion

Related Occasionally, PPCG gets an off-topic post or two. Usually, these are closed fairly quickly, and the user is informed that this isn't what this site is about. The majority of the time, the user is posting here because they have misunderstood the point of the site, not because they want to...

Radvylf Programs

3:27 AM

Well my Jelly encoder doesn't quite work yet, unless caird changed their name to Zion mycelia adamancy! and none of us noticed

I'll fix it tomorrow o/

emanresu A

3:47 AM

@cairdcoinheringaahing Feature request?

PyGamer0

4:37 AM

@PyGamer0 does anyone know how can i fix this. collatz( should take a mutable argument.

emanresu A

I don't have rust installed, what's the error?

And are you sure you're correctly formatting the result?

Unrelated String

did you try reading the error message

PyGamer0

error:
https://dzaima.github.io/paste#0vdTdTsIwFAfw@z3F3wsTUEC6j0yqcKeP4A1h2dw6aRzt0nUgysNbGoh8GaNx9GrJzun59ZzkMKWkomBvJUs1y6CXJesgl7XI8MqWC6kyxLNaxw663RFSWRSJfu@pihJKAgdYOQQr5GL7qyUoTDy457ZhMp5Yem@@R/hYB2P/RFG0X9px2Bo0fuj7bjChSBMhpEbODWeeFDVDLGJwAT3lFapUmpRDmEs938LcTb2CaUtSrKJfniHmLL0Yi8ndCdiJE8FKbGf2Af9g9igh1uxtKIspLxgERiBHnWtU4lPiWom/U5PnhnIJF8Mh@seTbBQUUOJZUHAwJWFGKG7c4/E1zQl/x2mcFG47FJ4gEVzDuxJn7lJI3T@QzoQbUHJrcYOd@mY59Mq6mrZE@xvYTyaK5FkqzcULMuPQEgOUis25rCvYiMpxHqXCTCpmbsilmiWaS7HOM@vJXmjjOtBqiVjVlU4N3mzIIjEV7Zvj3ic

@UnrelatedString oh my mut was in the wrong place...

Unrelated String

(also note the warning that's still there 😉)

emanresu A

@UnrelatedString I forgot TIO had Rust lol

PyGamer0

4:46 AM

yay it works

Unrelated String

i don't actually know rust but i assume that mut parameters don't act as out-parameters nor do you want them to here

emanresu A

@PyGamer0 What was the fix?

PyGamer0

fn collatz(mut n: i32) -> Vec<i32> {
    let mut res: Vec<i32> = vec![n];
    while n > 1 {
        if n % 2 == 0 {
            n = n/2;
        } else {
            n = 1 + 3*n;
        }
        res.push(n);
    }
    res
}

fn main() {
    let n = 3;
    println!("{:?}", collatz(n));
}

now its time to make something harder..

emanresu A

BF interpreter?

PyGamer0

5:06 AM

you know what

i will make a rust room

we should call it "Iron Rusters" :P

@emanresuA sorting lol

what should i call a room about rust?

should i make @Bubbler ro of that room?

Rust

Discussion about the Rust programming language.

PyGamer0

5:59 AM

ihate wireless keyboard and mice

emanresu A

CMQ: Is O(2^n) different from O(e^n)?

des54321

6:31 AM

@emanresuA i think those would be different complexities, although both of exponential complexity

although im really not sure what kind of algorithm would have time complexity thats exponential with base e

mathcat

6:50 AM

@emanresuA I don't think so too

That wouldn't count as different upper bounds, right?

fricking mobile chat

Bubbler

8:10 AM

@emanresuA e^n grows exponentially faster than 2^n, by the ratio of (e/2)^n

emanresu A

I guess :P

TIL that webpack works fine with node

New Posts

0

Q: Do we delete invalid tips?

Currently our consensus is that incorrect solutions should be deleted. However it's not clear if this applies to tips questions. tips questions sometimes they are a bit like regular code-golf challenges, but usually it's more like Q&A. SE sites that are Q&A (to my knowledge) don't have moderators...

discussion moderation tips deleted-answers

emanresu A

@NewPosts This was because of a flag of mine :P

Wheat Wizard

8:33 AM

@emanresuA It was flagged first by someone else.

emanresu A

Oh.

Hello, World!

9:14 AM

0

A: "Hello, World!"

Perhaps --verbose, 14 bytes "Hello, World!

emanresu A

@Hello,World! TODO: Halfwit 2, 7 5/8 bytes: `Hello, World!` - long explanation of how Halfwit's encoding / compression / dictionary works

caird coinheringaahing

@emanresuA Y'all want me to change to "Zion mycelia adamancy"?

emanresu A

Yep!

Unrelated String

hell yeah

caird coinheringaahing

I believe that "translates" to "persistently Jewish mushroom" (or something like that) :P

emanresu A

9:23 AM

I want to make an esolang called "A bridge too far". I have no idea what I want it to be, I just want to make it.

Unrelated String

i don't know why but i thought that was the name of an existing esolang

like the name seems familiar but i don't know what it would mean as a phrase

lyxal

@cairdcoinheringaahing do it

emanresu A

^

@cairdcoinheringaahing PEER PRESSURE

caird coinheringaahing

Happy? :P

I am officially "Zion mycelia adamancy " for the next month

emanresu A

9:43 AM

Perfect! If you set your chat parent to Code Golf again it should force update your chat profile

Aiden Chow

what does Zion mycelia adamancy even mean anyways ???????

emanresu A

@RadvylfPrograms Your Jelly encoder appears to be working.

6 hours ago, by Radvylf Programs

Well my Jelly encoder doesn't quite work yet, unless caird changed their name to Zion mycelia adamancy! and none of us noticed

Zion mycelia adamancy

@AidenChow "Persistently Jewish mushroom"

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Fix my FizzBuzz FizzBuzz is where a range of positive integers is taken, and numbers divisible by 3 are replaced with "Fizz", divisible by 5 with "Buzz" and divisible by 15 with "FizzBuzz". I've got some FizzBuzz output here. Unfortunately, it's been shuffled: 4 Fizz 1 Buzz 2 A bit of logic show...

Aiden Chow

@SandboxPosts is the input always gonna be valid, like nothing like 4 FizzBuzz 1 Fizz 2 ?

emanresu A

9:56 AM

Yes

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Is it shuffled FizzBuzz? A twin of this. FizzBuzz is where a range of positive integers is taken, and numbers divisible by 3 are replaced with "Fizz", divisible by 5 with "Buzz" and divisible by 15 with "FizzBuzz". For example, FizzBuzz from 1 to 10 is 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz....

lyxal

10:12 AM

@Zionmyceliaadamancy yes.

Very

emanresu A

CMC: Word with most consecutive roman numerals fgitw

lyxal

CIMICIC

Unrelated String

vividly?

emanresu A

Hint: The one I found had 10

Unrelated String

oh boy

lyxal

10:17 AM

DIVIDIVI

emanresu A

Is that even a word?

lyxal

Apparently

emanresu A

The word only has to contain the roman numerals

lyxal

ARMADILLIDIIDAE perhaps?

emanresu A

Huh, that's not in my dictionary

2 mins ago, by emanresu A

Hint: The one I found had 10

Unrelated String

10:19 AM

i hope this isn't a word
dillmillmixins

2

emanresu A

Oh gosh what

I had bacillicidic

Unrelated String

ahh nice

Sandbox Posts

0

A: Sandbox for Proposed Challenges

xkcd's roman numeral encoding In the hovertext of this xkcd: There's an "encoding" based on replacing runs of roman numerals with their sums. To do this: Find all runs of at least 1 roman numeral (IVXLCDM) Replace them with their sums, as numbers The Roman Numerals are IVXLCDM, corresponding r...

emanresu A

Was asking for ^ :P

emanresu A

10:40 AM

chat.stackexchange.com/rooms/128280/what-da-mods-doing

PyGamer0

page not found

it is for a certain rep only?

emanresu A

Huh okay

Weird, didn't know that

... apparently so. Does the message render for you?