The Nineteenth Byte - 2017-10-20 (page 2 of 3)

« first day (2456 days earlier) ← previous day next day → last day (2370 days later) »

10:31 AM

0

Q: Generate random LTL Formulae

An LTL Formula l is defined by the following grammar (where <x> describes the non-terminal symbol x): <l> ::= <b> | F <l> | G <l> | X <l> | (<l> U <l>) | (<l> W <l>) | (<l> R <l>) | (<l> & <l>) | (<l> \| <l>) | !<l> <b> ::= BVar | True | False | (<i> < <i>) | (<i> <= <i>) | (<i> > <i>...

code-golf generation logic

Socratic Phoenix

10:42 AM

@ATaco so you've exposed all the metadata for the object? Cool... Out of curiosity, can you set a variable to a function and invoke that, or does it have to be in _meta? Also, does Funky have classes, or just functions that return objects?

What do you mean by set a variable to a function? Because you can do a = b => c

And classes aren't things, but objects can share metatables.

Socratic Phoenix

In both of the examples, you set functions to the _meta object and then apply that to the value.. is it possible to skip that and do val.a = a => a, or do all functions have to be set in _meta?

You can set them in the object themselves.

Socratic Phoenix

So the purpose of _meta is to share functions? Are functions that are set on the object automatically added to _meta?

Try it online!

10:48 AM

And overload operators.

No. (reply to Are functions that are set on the object automatically added to _meta?)

_meta's purpose is for, mostly, metamethods, like overriding operators.

Socratic Phoenix

Oh okay

Like JS prototype and Lua ... metatable.

Socratic Phoenix

So you can have an add function as well as an add operator? Cool.

Lua's metatable is, unsurprisingly, a lot of the inspiration.

Socratic Phoenix

10:50 AM

Lol I've never touched Lua

If you set o.add to a function, doing o+o won't call it, but if you set o._meta._add to it, then it will call it.

Socratic Phoenix

Nice

What's the difference between : and ::?

: is for ternary expressions. : used to also be equivilent to lua's a:b(), but it was renamed to prevent compile collisions to ::

Dammit broke my phone today. Dropped it and it had only minor screen damage - is was completely usable.. .except for the fact that the touchscreen didn't work. After a couple of normal restarts now it doesn't boot anymore, strangely

11:20 AM

Dennis's timezone means that Funky isn't the latest version on TIO yet.

And this saddens me because I know all the glaring bugs.

@dzaima Be smart: Get a stupidphone.

@Adám then I won't be able to use APL :p

@dzaima You used APL on your phone‽

@Adám I play around with ngn or sAPL sometimes in school breaks. Once I even used APL in class when we had a table of data and an equation to be applied to each row :p

@dzaima That's really cool. I'm trying to convince Dyalog that we need an Android Dyalog APL app…

12:08 PM

@Dennis Can TIO support graphics? (that is, can you add Logo to TIO)

@HyperNeutrino This method is O(log_8(n)) I think. Why do you think so? What is n here? Do you just put the comment there to pad to 861 bytes?

Mostly lol. n is the input number.

Also, TIO currently only has basic textfields so it would need some revising to support graphics and/or syntax highlighting.

Also:

talk.tryitonline.net

For general discussion and feature requests regarding tryitonl...

That backtrack-like algorithm can't get that good time.
(also don't use recursion unnecessarily)

lol recursion was the best way I could think of

then again if I were doing it in Python I'm sure it would be slightly better :P

At least the vector sums have n elements so it is at least O(n) already. And sorting it takes O(n log n).

@DJMcMayhem Recalculated: I visited 239 days, so 14487 / 239 = 60,615 rep/day

12:15 PM

Anyone want to post the next answer? (otherwise HyperNeutrino wins)

@user202729 I think Hyper wins.

second time I'm getting close to winning? why ;-;

eh I have 6 days left

Otherwise I am just going to hardcode the first 1k terms

Well no, because I've already done my Logo code for drawing the fractal.

to draw :halfedge :maincol :altcol
if :halfedge < 4 [stop]
draw :halfedge / 2 :maincol :altcol
fd :halfedge rt 60
fd :halfedge rt 60
draw :halfedge / 2 :altcol :maincol
rt 60
drawtria :halfedge :maincol
rt 60
draw :halfedge / 2 :altcol :maincol
fd :halfedge rt 120 bk :halfedge
end

to drawtria :edge :col
; if :edge > 4 [stop] ; This may be needed when it is used in "One OEIS after another" challenge
setpc :col
repeat 3 [fd :edge rt 120]

there are only 49 terms

12:17 PM

The sequence is infinite.

^

Socratic Phoenix

@Mr.Xcoder Lol I have ~2 rep per day

Question: Does pass a commandline that need to increase as the required input increase valid?

?

Because my Logo code (above) draw the fractal on the screen and get the data, which force the screen size to be proportional to the sequence so it can work correctly.

You can try it yourself, it draws the fractal.

12:22 PM

I think as long as it theoretically works it's fine :P

It requires command-line parameter pass to the interpreter (change canvas size) as well as parameter (the number) pass to the function.

hm

Can you just make it change the canvas size automatically to the minimum required for n=1000?

Taking extra input isn't allowed, I think.

Makes sense. The program only need to work with n <= 1000.

yeah

can you just make like a wrapper program that takes the input and passes the command line parameters into the inner function? so like maybe make a bash program that takes the input, does stuff, and then calls Logo

@ConorO'Brien Pyth, 6 4 bytes: @F.H. ([] for false, nonempty for truthy).

Pyth beats Jelly!!!

12:28 PM

rip

@HyperNeutrino What rip, Yuppe is probably what you meant :P

lol

@ConorO'Brien Ohm v2, 4 bytes x⁴x∩ (last answer, no more pings :D)

Ohm also beats Jelly! (waits for Hyper's "rip")

no

What no, rip is probably what you meant :P:P

12:36 PM

no

(waits for Dennis to come here with a 3 byter)

@HyperNeutrino Well conversting to hex is 2 bytes, I am afraid that is not possible.

unless there's a one-byter to check if two sets have a non-empty intersection

but I don't think so :P

@HyperNeutrino Yeah, let's don't underestimate Dennis after all

yup :P

Shortest I can get is b⁴œ&/ taking L/R as a list and returning [] for False and non-empty for True

Yes, me too.

12:39 PM

because there's no int->hex builtin :(

Both Pyth and ohm have one

rip

I think Gaia would beat Jelly as well, not sure though (waits for Dennis to be summoned)

Wait is Dennis not in this room right now?

No mod except for Doorknob ♦

(nor Dennis, nor Martin)

12:42 PM

huh

Socratic Phoenix

CMP: is my type system absolutely terrible?

Use X & Y or X | Y IMO

kind of like in Ceylon

0.4 Function Types are just like method signatures right?

but otherwise looks pretty good IMO :P

Socratic Phoenix

@HyperNeutrino Notation subject to change :)

but thanks

ok :)

np

PowerShell, 53 bytes -- $a,$b=$args|%{"{0:X}"-f$_};[char[]]"$b"|?{$a-match$_} -- Try it online! -- [] for false, nonempty for true

Pretty proud of how low that is for PowerShell and using base conversion

12:45 PM

Yay got halfway through the "Epic" badge

nice

wait cap 25 times, right?

@HyperNeutrino Yes.

nice

I have 13 caps lol

which is appx 1 cap per 1000 rep :P

my rep chart is starting to slightly resemble an S-curve

~1.8 cap/1k rep

Socratic Phoenix

0 cap/1k rep.... :)

12:49 PM

lol

Socratic Phoenix

I should post more challenges....

@user202729 How's progress for the OEIS sequence? :)

Socratic Phoenix

ooh CMC: given a user's id, output (# of rep caps)/(rep / 1000)?

0/10 # rep caps is not easily retrievable :P

Gaia, 4 bytes h¦N⊢

Yup Gaia beats Jelly too

12:51 PM

rip

:P

Socratic Phoenix

@HyperNeutrino aw that sucks

CMP (repeat): What is a chat phrase that is (subjectively) used mostly by you?

I know what yours is are Hyper: anyway gtg o/, rip and lol

Socratic Phoenix

@HyperNeutrino "lol" + <some comment about not having as much rep as everyone else>

@Mr.Xcoder yup and also s/gtg/brb/ is also one

@SocraticPhoenix lol true

I wasn't even aware of these Neutrinoisms until ~~someone~~ Mr. Xcoder stole it and wizzwizz pointed it out :P

Socratic Phoenix

12:53 PM

honestly I have enough internet points to feel okay-ish...

auhg new interface! How do I get to meta?

Socratic Phoenix

well that works...

@HyperNeutrino Any idea what my most common phrase is other than <language> beats Jelly!!!?

brb searching your profile :P

Oct 14 at 13:21, by Mr. Xcoder

Actually I pointed it out as well

12:57 PM

true

I also have at least 10% of all lol here: chat.stackexchange.com/search?q=lol&user=&room=240

o/ gtg

o/

Socratic Phoenix

\(^o^)/

@HyperNeutrino .. probably

'morning everyone o/

Socratic Phoenix

1:00 PM

I woke up like 3 hours ago -_-

school sux

'night o/

jk

Socratic Phoenix

xD

I woke up ~2 hours ago

anyway gtg o/

Socratic Phoenix

o/

@HyperNeutrino :D

1:26 PM

feature-request-request for Enlist; function/operator suggestions?

I un-killed it :D

Socratic Phoenix

@HyperNeutrino what's enlist?

golfing language for numbers and lists

Socratic Phoenix

oooh

current code: github.com/alexander-liao/enlist/blob/master/enlist.py

functions and operators down here: github.com/alexander-liao/enlist/blob/master/enlist.py#L120

anyway brb o/

no feature requests :( lol

@HyperNeutrino Almost done.

1:35 PM

yay nice :D

Well, if I said "I give up" instead, you would win.

true

but I don't want to win. I want the challenge to keep going :P

If I wanted to win, I could've done that already by not saving the challenge. Although I think KSmarts did get a Mathematica fallback answer in case mine couldn't be fixed cuz it broke lol

but then I did fix it

although the basis for the Mathematica answer was originally my code, but it was mostly pulled from Mathematica.SE so KSmarts could've found it too

Half edge length = 4096 would suffice for 1000 items.
Current code: (basically done, just need to test on a large canvas)
https://tio.run/##hVLLUsIwFF03X3GGlY9xbBEdLMrWj@iwiO0tVEMT0zDA19ebtEBV1EWT3tc5557JGym1b1unUVi5RbqSqqRiSUjXsqpzrZBK5fwtoqoc1J8wQdY4bRaYQSqF0srcSdWgJirwKhtCzoeIvgHfYvwDXERlMWixDg8xfkmeg@slHmFFNOx2tpLnNvva9T/mdznJOMbr@yAnqC4gRG9mR9tRngzszJsf3RNRQ87koUVEpmBRZEg63CHzhAOyBUOYTSf7LsahejtGACnzA09ZKX95bX2DChMnfX4ppFVd0A5ZGtYfObuhRQ/uiTq9oZaFcxI/PmBkNtYowmhp5X4RTJniqscK08l9HNITTl80Hx7vMljK4YR/OJrhRYNluBU/Eqqd1VUBXYa4pp2D965eKn49SudSreU7M1pqNrwIo29XFUvI9rm2mOMmYWsyEXm9ptqRwjOyZDxFz…

For reference (for Enlist), I have the following characters remaining:

"'?ABCDEFGHIJKLMNOPQSTVWXYZ`abcdefghijklmnopqrstuvwxyz¡¢£°¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏÑÒÓ‌ÔÕÖØÙÚÛÜßàáâãäåæçèéêëìíîïñòóôõöøùúûüĀāĒēĪīŌōŒœūΠπ„‰‹›℅№™←↑→↓∞≈★♪✓⍶⍹

@user202729 cool, nice :)

oh I got confused I thought you sent 3 messages lol

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

What's assignable to what? In this challenge you will be given two types, A and B and determine if A is assignable to B, B is assignable to A, or neither. The Type System (I will use t to represent any type) Basic Types Basic types are represented by a single capital letter, such as X. They ...

2:03 PM

nvm remaining characters now these:

# ¡¢£¤ ¦ ¬ µ½¿ ÆÇÐÑ ØŒÞßæçð  ñ øœþ  "#   '()     /           ;   ?
#  ABCDEFGHIJKLMNOPQ ST VWXYZ[\]  `abcd fghijklm opqrstuvwxyz{ }
# °¹²³⁴⁵⁶⁷⁸⁹⁺⁻⁼⁽⁾              ⍶⍹ĀāĒēĪīŌō ū  ẠḄḌẸḤỊḲḶṂṆỌṚṢṬỤṾẈỴẒȦḂ
# ĊḊĖḞĠḢİĿṀṄȮṖṘṠṪẆẊẎŻạḅḍẹḥịḳḷṃṇọṛṣṭụṿẉỵẓȧḃċḋėḟġḣŀṁṅȯṗṙṡṫẇẋẏż

caird coinheringaahing

@HyperNeutrino You have a tendency to make then abandon languages, don't you? :P

yes

I haven't abandoned any recently yet though have I?

caird coinheringaahing

@HyperNeutrino Well, Enlist :P

Since when did I abandon that?

I'm working on it right now lol

caird coinheringaahing

38 mins ago, by HyperNeutrino

I un-killed it :D

2:05 PM

@user202729 Graphical output is a long-term goal.

caird coinheringaahing

That implies you killed it at some point

yeah well I accidentally screwed up part of it; that's what I mean by kill

ditch = abandon; kill = mess up

caird coinheringaahing

@HyperNeutrino Welcome to "How to understand Hyper" 101 :P

lol

caird coinheringaahing

@HyperNeutrino ⍶⍹ should refer to the left and right arguments of a dyad

2:06 PM

nope, that's non-underlined alpha/omega

:P

caird coinheringaahing

CMC: Given n, output n ** 2 + n ** 3

I have 3 bytes for Jelly :P

Jelly, 3 bytes: ‘×² TIO - Probably the same as yours.

caird coinheringaahing

@user202729 Nope

Example: 5 => 150

@user202729 That wouldn't work

@cairdcoinheringaahing SOGL, 4 bytes: ².I*

It does work. TIO link added.

caird coinheringaahing

2:11 PM

Wait, how does that work?

n ** 2 + n ** 3 = (1 + n) * (n ** 2)

(n+1) × n² - algebra manipulation.

mathematics :D

Erik the Outgolfer

@cairdcoinheringaahing jelly, 5 bytes: *2,3S

MATL, 4 bytes, QGU*

Erik the Outgolfer

2:12 PM

or 4 bytes

caird coinheringaahing

@EriktheOutgolfer Ninja'd and outgolfed :P

Erik the Outgolfer

*3+²

caird coinheringaahing

@user202729 Mine was +²×

(n + n ** 2) * n works as well true :P

caird coinheringaahing

Taken from the Jelly tutorial, TBH

2:16 PM

that's just confusing, it should be ²+×

Erik the Outgolfer

why?

caird coinheringaahing

@Neil No, because dyads in Jelly act infix, and monads are postfix

so ×+² ?

halp I can't do this in TIO enlist lol

@EriktheOutgolfer +² looks like the square of the sum, rather than adding the square

2:19 PM

not to me but maybe that's just cuz I have jelly experience :P

caird coinheringaahing

@Neil That would be n × n + n²

Erik the Outgolfer

@cairdcoinheringaahing or 2n² in short...

so what does ²+× actually do then?

caird coinheringaahing

(n² + n) × n

Erik the Outgolfer

husk, 4 bytes: §*□→

2:21 PM

@cairdcoinheringaahing so, the same result, but just slightly less unreadable :P

caird coinheringaahing

@Neil Yes, but its less readable to Jellyers (IMO)

In current Enlist: +²× :P

caird coinheringaahing

I read +²× as "Add the argument's square to the argument, then times that by the argument"

Enlist is probably going to get VTC'd as a dupe of Jelly :P

caird coinheringaahing

@HyperNeutrino brb, casting my VTC :P /s

2:23 PM

ಠ_ಠ

caird coinheringaahing

I think you mean ಠ_ಠ

?

caird coinheringaahing

Hahaha We use ಠ_ಠ too much

lol

{disapproval face} get 129 page of result, and "lol" get 235 pages of result.

caird coinheringaahing

2:26 PM

> "lol" -> 11747 messages found
"ಠ_ಠ" -> 6405 messages found

Still, why does empty "user" field work, while empty "search for" field does not work?

because SE

Because stack exchange.

caird coinheringaahing

@user202729 Because chat is buggy

Lol ninja'd

2:28 PM

they should really add regex search :P

caird coinheringaahing

@HyperNeutrino But then it wouldn't be worth the extra effort to open TNBDE

lol true

but the only reason someone had to put forth the effort to make TNBDE is because SE made chat search very primitive ._. lol

@cairdcoinheringaahing can you do regex search on TNBDE?

caird coinheringaahing

@dzaima No idea, I don't know SQL

@cairdcoinheringaahing 4 bytes in Pyth

Uses n^2(1+n)

2:31 PM

TNBDE stands for "The Nineteen Byte ..." what?

@user202729 Data Explorer

caird coinheringaahing

CMP: Should modifiers (quicks) be prefix or postfix in Levant? Example, L€ or €L

are monads prefix or postfix?

Is levant stack based

^

caird coinheringaahing

2:31 PM

@Mr.Xcoder Kinda

Its stack based and tacit at the same time :P

uh wat

docs?

@cairdcoinheringaahing Then prefix (€L)

caird coinheringaahing

@HyperNeutrino It's not even near completion, I haven't thought of making docs yet

Just post my OEIS answer.

oh ok

caird coinheringaahing

2:33 PM

@HyperNeutrino Although, the way it works is that it stores the values used on a stack, but the program still has a value that it transfers between atoms stored at the top of the stack (like Jelly without a stack)

hm interesting

@user202729 Does it actually output the number from the sequence or does it just draw the image?

It does on FMSLogo.

In JSLogo it just error.

caird coinheringaahing

@user202729 FWIW, it's 1132 bytes long

+15 for flags

Already add byte counter. What is FWIW...

caird coinheringaahing

For What It's Worth

2:37 PM

@HyperNeutrino Ah yes, I forgot "next sequence". Let's see what it is...

caird coinheringaahing

ಠ_ಠ Mathematica has a builtin for the next sequence

weird double factorial thing

Very easy.

caird coinheringaahing

@user202729 oeis.org/A001147

@HyperNeutrino 2 answers were posted yesterday for it right?

yes, at least ones not deleted

caird coinheringaahing

2:38 PM

Huh, I have no notifications about them being posted

No notifications

anyway, any final feature-requests for enlist before I leave

caird coinheringaahing

feature-request: Add a quit command: anyway gtg o/

ಠ_ಠ

caird coinheringaahing

It would prove, without a doubt, that you made the language :P

lol

because you know totally nobody else could possibly do that in their language too

my chat style is quite influenced by that of my friends lol so idk if someone in the past used to use that a lot

maybe it's just a neutrinoism; those exist too :P

2:45 PM

I'm trying to understand the billiard-ball computer problem here:
https://codegolf.stackexchange.com/questions/3809/simulate-a-gravity-based-billiard-ball-type-computer?rq=1, can someone give me an example of a NAND or NOR gate using that construction?

well or gate and xor gate are obvious so I think that would work? let me take a look at it

caird coinheringaahing

ಠ_ಠ I just looked at Tre's profile and realised how little I know about maths

Someone posted the next OEIS sequence already.

caird coinheringaahing

@user202729 Yeah, the next one is kinda easy as well

And it has exactly 86 bytes.

2:48 PM

Pinged Nie in comments

caird coinheringaahing

@HyperNeutrino you ninja'd me in replying :P

lol

1 a 1 b
\_/ \_/
 \   /
  \ /
   A

I think this works

(for NAND)

because NOT ( A AND B ) is just NOT ( NOT ( NOT A OR NOT B ) ) by DeMorgan's Law which is NOT A OR NOT B

anyway gtg o/

caird coinheringaahing

@HyperNeutrino CMC just for you: Next time you leave, you can say anything to indicate you are leaving, aside from "anyway gtg o/"

@HyperNeutrino Thanks! That helps me a lot.

@cairdcoinheringaahing Replace a with a. Done.

(violate standard loophole)

caird coinheringaahing

2:55 PM

@user202729 That's an interesting point. Do standard loopholes apply to CMCs

Socratic Phoenix

CMM (chat mini meta): Do standard loopholes apply to CMCs?

caird coinheringaahing

CMMA (chat mini meta answer): Yes, but within reason. If it is genuinely clever/funny then no, otherwise yes

Socratic Phoenix

@cairdcoinheringaahing CMMU (chat mini meta upvote)

(I somehow put a instead of а. The latter one was supposed to be cyrillic a)

caird coinheringaahing

@user202729 I honestly couldn't tell the difference :P

3:06 PM

That's why it was made a standard loophole. "аnywаy gtg o/" != "anyway gtg o/".

caird coinheringaahing

@user202729 Python disagrees :P

Python agrees

-1

Q: Draw the lambda blazon

To celebrate the 2497th anniversary of the Greek victory at Salamis in 480 BC. Draw the lambda blazon. The lambda blazon was the lambda painted on greek shields like so: Puzzle: Given a positive odd integer n, produce an ascii art image of the above shield. Specifications: n=1: ( /\ ) n...

code-golf ascii-art

caird coinheringaahing

Any feedback?

Anonymous

@cairdcoinheringaahing I like it. Also such a thingy already exists (which I think I told you before) :P

caird coinheringaahing

3:22 PM

@Mego VarLife? (without looking at the link)

Anonymous

Yep

caird coinheringaahing

@Mego Can VarLife be used in code golf though?

Anonymous

Hard mode version of the challenge: every cell has its own ruleset (just like Varlife)

Anonymous

@cairdcoinheringaahing Probably not.

caird coinheringaahing

@Mego I could post that if this one is liked :P

Anonymous

3:23 PM

I think it would make for an interesting challenge

Anonymous

Plus you have a reference implementation already made in VarLife :P

Anonymous

Super hard mode: that challenge, but with Tetris as a test case

caird coinheringaahing

I entered "Change the rules of Life" in the title box and the dupe search instantly returned Tetris GoL :P

Anonymous

Hahaha

caird coinheringaahing

New rule: In order for a GoL question to be considered "good" it has to be better or the same as the last two or three challenges, and those challenges have to still be active :P

ಠ_ಠ I clicked "Post Question" and it asked me if I wanted to leave the page. I thought I had misclicked, so clicked "Stay" and reclicked "Post Question". Then it decided to tell me that my question was a dupe of... itself ლ(ಠ益ಠლ)

3:32 PM

I want to add negative length strings to SOGL but I'm way too lazy to redo like 50% of the code..

caird coinheringaahing

@dzaima Huh? How do you get negative length strings?

OEIS: Shakespeare PL posted. Next sequence. Still very easy.

@cairdcoinheringaahing -1 * "a" for example. And then (-1 * "a") + "ii" would result to i

Or by removing the last character of an empty string

caird coinheringaahing

@dzaima So it would be some sort of abstract data type? If you can add that, do. It sounds really cool/maybe helpful

@cairdcoinheringaahing It would have helped me on at least 3 questions, one being the last the last ascii-art posted

caird coinheringaahing

3:37 PM

@cairdcoinheringaahing How did I never think of addressing whether the grid toroidal?

2

Q: Change the rules of Life

Life-like cellular automaton are cellular automaton that are similar to Conway's Game of Life, in that they operate on a (theoretically) infinitely large square grid, where each cell has exactly 8 neighbours, and is one of 2 states, namely alive and dead. However, these Like-like versions are di...

code-golf game-of-life

3:53 PM

@cairdcoinheringaahing no

caird coinheringaahing

@HyperNeutrino ಠ_ಠ

4:43 PM

Interesting

caird coinheringaahing

@DJMcMayhem Do tell

Brain-flak now has more stars on Github than V does. That's a first

feature-request-request for enlist again

lol i don't want to just copy jelly so i'm asking community for features

caird coinheringaahing

Ask Dennis for feature requests :P

well dennis can answer but i'm asking PPCG community for features :P

4:49 PM

k I'm gonna finally attempt to start working on an actual ascii-art golfing language

anyway gtg o/

caird coinheringaahing

4:59 PM

@Mr.Xcoder I love the fact that a significant part of your Pyth code for the lambda shield question is just pluses :P

@cairdcoinheringaahing Yeah ik

I have to do maths rn, :-/

5:12 PM

I either arrive or leave near HyperNeutrino's "anyway gtg o/" and think:

Has TNB really been that quiet whilst I was gone?

@cairdcoinheringaahing are the languages on the TI Nspire Cx and the TI Nspire Cx Cas different for the oeis challenge?

Relevant link: en.m.wikipedia.org/wiki/TI-Nspire_series

Erik the Outgolfer

@dzaima seems like something didn't go well in my solution :p

@DJMcMayhem I'd not be surprised imho

Why?

Erik the Outgolfer

well brain-flak seems more interesting than v...at least imho

@EriktheOutgolfer I wanted to say something like if input 1 wasn't required to work, then SOGL would be only X bytes, but soon found out that that doesn't help.. :p

Erik the Outgolfer

5:23 PM

imo that 1 case seems like it's a special case

@EriktheOutgolfer it can be, but it can be worked around without extras for it

Erik the Outgolfer

not in charcoal though :(

@EriktheOutgolfer why? I'd imagine overwriting a ( isn't much different than overwriting |

Erik the Outgolfer

hmm...I might have figured out a fix

Anonymous

→ 1 message moved to Trash

5:35 PM

Hey Mego

On the Pollard's rho issue, I have some code that I wrote myself and I have some code that I grabbed from the sympy source code

Would you like to see either?

Anonymous

@Sherlock9 Sure

Let me put it them in pastebin

Anonymous

A gist would be easier

Gist it is

caird coinheringaahing

@HusnainRaza I'd say yes, they are different

5:42 PM

@Mego My version here and sympy's version here

I should note that I copy-pasted the sympy version and was planning to analyze further later

This is just what I have so far

caird coinheringaahing

@Sherlock9 Those link to the same thing

Anonymous

@Sherlock9 You linked your version twice

Edited

Thank you both

Anonymous

@Sherlock9 Quick note: gcd is provided in math, so you don't have to write your own implementation

Ah, I should use that then

The "igcd" thing in the sympy version is supposed to be sympy's version with it's own cache-handling

But I didn't bother copying that over because it by itself was 30 lines of code or so

Anonymous

5:53 PM

Hmm... Since we already have a list of primes, I wonder if it would be more efficient to just do something like:

Anonymous

facs = []
for p in primes:
  while n%p==0:
    n//=p
  facs.append(p)
  if p*p>=n: break

Anonymous

That should be O(e*sqrt(n)), where e is the largest exponent in the product-of-prime-powers form of n

Well, Pollard's rho is pretty good when paired with trial division up to a point

Oh, I should say that the source is here

« first day (2456 days earlier) ← previous day next day → last day (2370 days later) »

Transcript for

Oct '1720

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