The Nineteenth Byte

mousetail

1:00 PM

Computing the hashes is only a small part of what that function does

graffe

In fact it implies to me that integer hashing is inefficient

@mousetail ah, go on

mousetail

For the integers the time it takes to hash them is completly insignificnat

pxeger

it also has to compare the equality of the values, to check there wasn't a hash collision

graffe

That should be much faster for two integers, right?

mousetail

yes, that probably also contributes to the speed

AncientSwordRage

1:02 PM

I'm looking at Flobnar, would it be better to ask about the examples in the documentation here or on main?

graffe

So why isn't the speedup at least a factor of two?

mousetail

Because allocating memory is very expensive

Much more so than the actual hashing

pxeger

@AncientSwordRage here in chat would be better

graffe

Hmm

AncientSwordRage

| 85   5
| *p<
| 40+@
|   >  +
|      9
|      9
= Result: 18

@pxeger Struggling to see how that evaluates to 18

p sets (0,5) to 32, right?

pxeger

1:10 PM

I don't know Flobnar, sorry

AncientSwordRage

ah ok! no worries :D

thejonymyster

not ok. worries D:

flobnar looks really cool

AncientSwordRage

@thejonymyster Not worries, ah ok?

thejonymyster

i should have stuck around for the lyal but it was super scary looking xd

AncientSwordRage

@thejonymyster yes, I'm not bouncing off of it like my attempts to learn befunge

and it's making me realise what my proto-esolang needs

pxeger

1:11 PM

LYAL is still going

it's a 24 hour event

thejonymyster

well im at work now, so its over for me :P

pxeger

:(

thejonymyster

i'll def check it out on my own time though

AncientSwordRage

@thejonymyster I'm checking it out from work 👀

I'll have to wait for Jo King to come back

graffe

In python, I have ten lists A, B, C, D etc each holding up to a million strings. I want to repeatedly compute the size of the set union of different prefixes of these lists. Currently I make a new list of sets of these prefixes each time and then take the union of the sets in the list and then do len (). Is there likely to be a faster way?

mousetail

1:19 PM

@graffe Maybe, allocating such a large set then discarding it is going to be expensive. However, looping over them is also expensive since it's not a built in. I wouldn't be able to say for sure which is faster overall

AncientSwordRage

@graffe What do you mean by "different prefixes of these lists"

as in if A is a, aa, aaa you're looking at a, aa and a etc

pxeger

I assume you mean, you have a list of prefix lengths ls, and you want to compute the size of A[:l] | B[:l] | C[:l] | D[:l] for each l

@graffe something like this pseudocode: ato.pxeger.com/…?

graffe

1:34 PM

@pxeger yes.

@AncientSwordRage A[:100] for example

AncientSwordRage

1:53 PM

@AncientSwordRage ahhh 32 is ASCII space

pxeger

2:32 PM

→ 60 messages moved to Attempt This Online

PyGamer0

4:01 PM

@pxeger how do i tell pacman to upgrade everything but not npm?

pxeger

If you want to do that, you probably have a problem that should be solved a different way

e.g., for npm, you may want to use nvm

PyGamer0

actually npm throws errors when i upgrade it

pxeger

when you upgrade it how?

using pacman?

PyGamer0

the error:

dzaima.github.io/paste#0vZWxcsMgDED3fgVje1fiPVOXfkdPAdlWDIKTcBz/…

@pxeger pacman -Syu

pxeger

Looks like you've used npm as root; don't do that

PyGamer0

4:05 PM

@PyGamer0 found it online pacman -Syu --ignore npm

pxeger

the proper way to fix it would be to remove /usr/lib/node_modules and then reinstall npm

PyGamer0

ok

pxeger

I really wish firefox didn't make me restart immediately after it's updated

PyGamer0

@pxeger how do i reinstall npm not as root?

pxeger

reinstall npm with pacman as normal, but then make sure you never use sudo npm for anything

PyGamer0

4:09 PM

oh ok

when i run npm it says it can't find semver:

:
https://dzaima.github.io/paste#0rZVPb4JAEMXvfoq5IUkLglZx@@dS9VQlaeupaQ3CtMXCLt1Fa9P0u3dBPWiIrIW5bJawv8zOe3lLWYAkpCly6kVmzIJlhML0F8KMmBcgJ/1OF1SrAeAzKlJAzuEaKH7BkHPGmzEK4b2hfgknVGN/@wKVqgF1ViO/F4Fbj1KWwmtIA9gMDzSB8Qq5dgrtHj@XIUcQqed/kKq9nYO5FNyMwrlJpbyznao0ifOPfhQaC1EHbR7SbD1XJuYqeCmMc4gx4yhYtMJRGCH1YoQmVfAjsS70Qlr2iwKi5/SI3dNLeuNbTcp5VsuyidXXC2kKmHeMEuRCciTG0Y/NbXPMwHXCeCqgqSI0sToH2B3NnS/QT40rjzL6HbOluDlG3Beb2MTeyHCogs/iROqpMjgrG1xHP@YQXKdIRShjxcgspgLtSoe0Ch2iaJC@45C2rZe6VxHntKUAEvdTkJbyKGhjdzC9G84m7uNs5E4nA@3sX/m2tdrDJkSeKqelpuIulV7LaPvO0sppzzUm@W@t70K9r8xETipz/cpyjI7Rqkb7Aw

pxeger

try a full uninstall pacman -Rn npm then reinstall it

doesnt work..

which npm?

/usr/sbin/npm

4:25 PM

Did you definitely do sudo rm -rf /usr/lib/node_modules; sudo pacman -Syu npm? Because I cannot see any reason that wouldn't work

PyGamer0

yeah

alright i will try this tomorrow

mousetail

4:58 PM

It's better to install npm using nvm so you can use multiple versions

Seggan

6:14 PM

CMP: should leading zeros be parsed as a separate number?

(in Fig)

mathcat

If you want to sacrifice readability, then yes.

Seggan

~~who cares about readability in golfing?~~

thejonymyster

6:31 PM

@Seggan yes absolutely, its a golflang

in fact you should use bijective base for your numbers :P

Unrelated String

ahahah

Seggan

6:57 PM

so im writing a little config dsl for a minecraft space plugin, how readable is this to yall?

pastebin.com/Bt5Z5sKP

Unrelated String

the percent syntax is a bit confusing

Seggan

how would you suggest it?

(this is a kotlin dsl btw, so im a bit limited)

Unrelated String

it's confusing in the sense that it's not clear what motivates it or what it actually does

Seggan

ah

user

LGTM

Seggan

7:02 PM

its a definition of the composition of the atmosphere

maybe i should do like an addGas function

mathcat

@Seggan ~~lyxal~~

emanresu A

7:51 PM

Can someone tell me if this I/O format is valid?

Seggan

Opinions?

thejonymyster

9:22 PM

@emanresuA wtf since when does desmos have ans

i wish theyd do a better job of letting their users know what features exist :P

challenge idea: opposite of a pristine program, errors unless you change it in which case it runs fine :P

NoHaxJustRadvylf

Ooh I really like that idea

Zion mycelia adamancy

We've hit 66k total reviews :P

Unrelated String

nice

Zion mycelia adamancy

Definitely gonna try to do the review with id equal to my user id (66833) :P

NoHaxJustRadvylf

@Zionmyceliaadamancy I'm 2.06% of those :D

New Posts

9:37 PM

0

Q: extended euclidean without recursion or data structures. Just local variables

Extended gcd in integer field is commonly programmed as a recursion. recently i found a non recursive derivation. I challenge you to program one. no libraries should be used.

Zion mycelia adamancy

@NoHaxJustRadvylf 3.46% here :P

Damn, I've done 2315 total reviews O.o

NoHaxJustRadvylf

Do you have any Steward badges or are they spread evenly across the queues?

Zion mycelia adamancy

Spread pretty evenly

379, 140, 29, 542, 273, 341, 189 and 422 (542 is First Posts)

WW has over 5.5k total, for 8.45%

Steffan

The review queue is always empty for me lol

I guess y'all just ninja me

NoHaxJustRadvylf

It's almost always empty, if you want to get any reviews you basically have to have a userscript

Generic Review Tool is the one I and I think most of the other active reviewers here use, I made it a while back to replace Review Stalker Reloaded, which is another option (though not a very good one IMO :p)

Zion mycelia adamancy

9:47 PM

@NoHaxJustRadvylf Tho is being buggy for me, keeps opening multiple copies of a review task :/

NoHaxJustRadvylf

Yeah. It's definitely not perfect, and I think Tampermonkey itself is part of the problem, though RSR just like...stopped working entirely for me lol

Zion mycelia adamancy

Yeah, RSR is basically broken

NoHaxJustRadvylf

The issue with multiple being opened might have to do with tabs not running the scripts they're supposed to when they're not focused

Zion mycelia adamancy

That might be it, the tabs only load when I click on them

NoHaxJustRadvylf

Yeah that makes sense. I'll try to think of a better way to track which tabs are open.

Seggan

9:53 PM

@thejonymyster iirc such a thing exists?

@Steffan same

@NoHaxJustRadvylf how does that work

NoHaxJustRadvylf

"Fun" fact: You can't include a file starting with .wh. in a Docker container (or OCI container)

emanresu A

... why ...

NoHaxJustRadvylf

@Seggan You open codegolf.stackexchange.com/review and whenever there's a review task, it opens it in a new tab

I recommend pinning the tab

Seggan

ah

does it have to be focused?

NoHaxJustRadvylf

Nope

You can configure how often it auto-reloads, and set it to play a ping noise too

Seggan

9:56 PM

noice

apparently it works with greasemonkey too

Steffan

@emanresuA I'm pretty sure it is, it's been used many times and is also used in TI-Basic often

NoHaxJustRadvylf

Most userscripts should, if they don't it's usually a bug

@emanresuA It's called a "whiteout file" and it indicates to delete that file in a previous layer

Because there's exactly zero less cursed ways you could indicate a file should be deleted

And having a way to escape the .wh. is totally unnecessary of course

Because why would you want your files to not randomly break

thejonymyster

@Seggan ill search around for it then :)

DLosc

@emanresuA Hmm. I suspect this would no longer be Turing-complete, but I'm not sure, it might be. (I assume there's still an accumulator.)

emanresu A

I think it actually might be

DLosc

10:10 PM

(Technically, my goal for Acc!! wasn't Turing-completeness; my goal was that I could figure out how to write a program to find the third-largest of a series of positive integers.)

thejonymyster

is it find the third largest of a series of positive integers complete

Seggan

CMM: can I do a truthy/falsey value instead of light/dark in this question?

im having trouble generating white/black in piet :P

DLosc

I don't think so. The challenge is very clear about the output requirements, even though those specific requirements would be frowned upon as too narrow if it were posted nowadays.

user

@Seggan you could add an alternative solution that does that but ^

emanresu A

@DLosc Why isn't this working?

Nvm I'm an idiot, I was passing it a single-line string

DLosc

10:34 PM

Ah, lol. I started looking at it and couldn't see any problems either.

Transcript for