havenwood changed the topic of #ruby to: Ruby 3.4.2, 3.3.7 https://www.ruby-lang.org | Log https://libera.irclog.whitequark.org/ruby
eddof13 has joined #ruby
eddof13 has quit [Quit: My MacBook Air has gone to sleep. ZZZzzz…]
LainExperiments has quit [Ping timeout: 240 seconds]
LainExperiments has joined #ruby
wbooze_ has quit [Ping timeout: 260 seconds]
LainExperiments has quit [Quit: Client closed]
Sheilong has quit []
testone has quit [Ping timeout: 240 seconds]
denvermullets has joined #ruby
gemmaro has quit [Ping timeout: 248 seconds]
denvermullets has quit [Ping timeout: 268 seconds]
gemmaro_ has joined #ruby
hexreel has joined #ruby
xokna has joined #ruby
LainExperiments has joined #ruby
hexreel has quit [Quit: Changing server]
LainExperiments has quit [Ping timeout: 240 seconds]
kinduff has quit [Remote host closed the connection]
kinduff has joined #ruby
denvermullets has joined #ruby
denvermullets has quit [Ping timeout: 244 seconds]
ua_ has quit [Ping timeout: 248 seconds]
ua_ has joined #ruby
michxff has joined #ruby
<nakilon> but where is Schönhage–Strassen algorithm there?
<nakilon> wikipedia says "It works by recursively applying fast Fourier transform (FFT) over the integers modulo ..."
hwpplayer1 has joined #ruby
<nakilon> the algorithm you've implemented i called just "divide-and-conquer" and it's explained here https://cs.stackexchange.com/a/14463/19793
<nakilon> it might become better if you divide not by two, but at an estimated ratio
<nakilon> the difference might be subtle, because on larger ranges it's closer to two
denvermullets has joined #ruby
<nakilon> faster factorial would be possible if there was fast prime divisor search in ruby
denvermullets has quit [Ping timeout: 252 seconds]
denvermullets has joined #ruby
<nakilon> *is called
<havenwood> nakilon: Yeah, I should have said simple binary splitting algorithm.
<havenwood> I'll change it to that. Ruby uses Toom-Cook I believe not Schönhage–Strassen.
<havenwood> I was playing with a bunch of different implementations and ended up with a simplistic hybrid. It's pre-release quality at best. I'll fix docs.
<nakilon> yeah, Toom-Cook seems to be the reason why the divide-and-conquer plays well
<havenwood> I haven't tested the usage of cached values that start higher than one, either. I'm not convinced they're terribly useful but haven't tried to prove it.
<havenwood> I mostly found the Module instance storing state as a mixin fun, as an experiment.
<nakilon> the cache is good but you won't know the size you need, it all depends on CPU
<havenwood> I did an implementation with Rinda::TupleSpace for thread safety, cache expiry and fun but it's slow.
<havenwood> nakilon: I haven't seen a module mixin instance be used for dynamic state and was curious to explore the concept. The factorial bits are overly hand-wavy to a fault, no doubt.
<havenwood> I should probably use a less convoluted example, but was just having some fun riffing on adding a cache to a simple unary mixin.
<havenwood> I'm sure there are better examples, I just started with this. Also, there are more straightforward ways to implement a cache and non-cache option as straightforward modules.
<havenwood> The cache bit makes a dynamic one appealing in a way. On the other hand, a bit sus.
<havenwood> Having the module be an instance make it having state make some sense. Factorial is awkward, since you could precalculate and cache every number if space doesn't matter. I don't practically need to calculate factorials and wouldn't use Ruby if I needed to do it quickly.
<havenwood> I can add a note that the point is experimenting with module class state rather than actual factorials. I didn't look at actual factorial gems. If you don't care about memory and want to use pure Ruby this is reasonably fast.
michxff has quit [Ping timeout: 252 seconds]
<havenwood> nakilon: Thanks, fixed.
hexreel has joined #ruby
michxff has joined #ruby
jmcantrell has quit [Quit: WeeChat 4.5.2]
jmcantrell_ is now known as jmcantrell
denvermullets has quit [Ping timeout: 248 seconds]
Rounin has quit [Ping timeout: 244 seconds]
hwpplayer1 has quit [Remote host closed the connection]
grenierm has joined #ruby
Rounin has joined #ruby
Rounin has quit [Changing host]
Rounin has joined #ruby
Furai has quit [Quit: WeeChat 4.5.2]
testone has joined #ruby
Munto has quit [Ping timeout: 252 seconds]
<nakilon> has read the agreement of my BNC hosting-- they prohibit "IRC clients and servers", oops
<nakilon> probably the rules were made in like 2000, when there were users of IRC and maybe spam; pretty sure I'm the only such client today; I hope there will be no mad man who would decide to check the traffic or smth'
michxff has quit [Quit: WeeChat 4.5.0]
Furai has joined #ruby
denvermullets has joined #ruby
denvermullets has quit [Ping timeout: 244 seconds]
sam113101 has quit [Ping timeout: 265 seconds]
infinityfye has joined #ruby
sam113101 has joined #ruby
denvermullets has joined #ruby
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
infinity__fye has joined #ruby
xokna has quit [Ping timeout: 252 seconds]
denvermullets has quit [Ping timeout: 252 seconds]
infinityfye has joined #ruby
infinity__fye has quit [Ping timeout: 252 seconds]
r2ro has joined #ruby
R2robot has quit [Ping timeout: 248 seconds]
denvermullets has joined #ruby
infinity__fye has joined #ruby
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
infinityfye has joined #ruby
infinity__fye has quit [Ping timeout: 248 seconds]
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
infinity__fye has joined #ruby
infinityfye has joined #ruby
infinity__fye has quit [Ping timeout: 245 seconds]
hwpplayer1 has joined #ruby
infinity__fye has joined #ruby
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
Linux_Kerio has joined #ruby
infinity__fye has quit [Ping timeout: 276 seconds]
infinityfye has joined #ruby
r2ro is now known as R2robot
denvermullets has quit [Ping timeout: 272 seconds]
hwpplayer1 has quit [Remote host closed the connection]
R2robot has quit [Ping timeout: 276 seconds]
denvermullets has joined #ruby
R2robot has joined #ruby
denvermullets has quit [Ping timeout: 252 seconds]
ih8u2 has joined #ruby
ih8u has quit [Ping timeout: 245 seconds]
ih8u2 is now known as ih8u
TomyWork has joined #ruby
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
infinity__fye has joined #ruby
xokna has joined #ruby
Tempesta_ has left #ruby [Closing Channel, bye.]
Tempesta has joined #ruby
denvermullets has joined #ruby
xokna has quit [Read error: Connection reset by peer]
infinityfye has joined #ruby
infinity__fye has quit [Ping timeout: 252 seconds]
denvermullets has quit [Remote host closed the connection]
xokna has joined #ruby
xokna has quit [Client Quit]
hightower2 has quit [Remote host closed the connection]
grenierm has quit [Ping timeout: 240 seconds]
ih8u2 has joined #ruby
ih8u has quit [Ping timeout: 252 seconds]
ih8u2 is now known as ih8u
infinityfye has quit [Killed (NickServ (GHOST command used by infinity__fye))]
infinity__fye has joined #ruby
wbooze has joined #ruby
wbooze has quit [Quit: Leaving]
infinity__fye is now known as infinityfye
Inline has joined #ruby
Inline has quit [Remote host closed the connection]
Inline has joined #ruby
Inline has quit [Quit: Leaving]
<nakilon> actually I wish rdoc could embed images as base64
<nakilon> but nvm
mange has quit [Quit: Zzz...]
wbooze has joined #ruby
Inline has joined #ruby
wbooze has quit [Read error: Connection reset by peer]
Inline has quit [Read error: Connection reset by peer]
wbooze has joined #ruby
Inline has joined #ruby
Obsdark has joined #ruby
Obsdark has quit [Changing host]
Obsdark has joined #ruby
ultralan has joined #ruby
ultralan has quit [Remote host closed the connection]
GreenResponse has joined #ruby
user71 has joined #ruby
donofrio_ has quit [Quit: Leaving]
donofrio_ has joined #ruby
Inline_ has joined #ruby
wbooze_ has joined #ruby
wbooze has quit [Ping timeout: 244 seconds]
Inline is now known as Guest5522
Guest5522 has quit [Killed (mercury.libera.chat (Nickname regained by services))]
Inline_ is now known as Inline
wbooze_ is now known as wbooze
Linux_Kerio has quit [Read error: Connection reset by peer]
Linux_Kerio has joined #ruby
Sheilong has joined #ruby
testone has quit [Quit: Client closed]
testone has joined #ruby
Munto has joined #ruby
<adam12> nakilon: If you fly under radar and don't attract ddos then you're probably safe.
<nakilon> radar?
<adam12> nakilon: Dont' draw attention to yourself.
fantazo has quit [Quit: Lost terminal]
trillion_exabyte has quit [Ping timeout: 260 seconds]
trillion_exabyte has joined #ruby
Inline has quit [Ping timeout: 252 seconds]
wbooze has quit [Ping timeout: 272 seconds]
Inline has joined #ruby
wbooze has joined #ruby
Munto has quit [Ping timeout: 252 seconds]
infinityfye has quit [Ping timeout: 245 seconds]
testone has quit [Quit: Client closed]
testone has joined #ruby
wbooze has quit [Remote host closed the connection]
wbooze has joined #ruby
kyonsalt has joined #ruby
Inline has quit [Ping timeout: 245 seconds]
wbooze has quit [Ping timeout: 260 seconds]
__jmcantrell__ has joined #ruby
jmcantrell is now known as Guest5227
__jmcantrell__ is now known as jmcantrell
TomyWork has quit [Remote host closed the connection]
testone40 has joined #ruby
testone has quit [Ping timeout: 240 seconds]
polishdub has quit [Remote host closed the connection]
polishdub has joined #ruby
hexreel has quit [Quit: WeeChat 3.8]
msv has quit [Remote host closed the connection]
msv has joined #ruby
daphling has joined #ruby
kyonsalt1 has joined #ruby
kyonsalt has quit [Ping timeout: 248 seconds]
Sampersand has joined #ruby
Inline has joined #ruby
wbooze has joined #ruby
daphling has quit [Quit: Client closed]
jmcantrell has quit [Ping timeout: 276 seconds]
jmcantrell has joined #ruby
Munto has joined #ruby
fantazo has joined #ruby
testone40 has quit [Quit: Client closed]
Linux_Kerio has quit [Ping timeout: 272 seconds]
hwpplayer1 has joined #ruby
cappy has joined #ruby
Inline has quit [Ping timeout: 245 seconds]
wbooze has quit [Ping timeout: 268 seconds]
jmcantrell has quit [Ping timeout: 252 seconds]
testone has joined #ruby
wbooze has joined #ruby
Inline has joined #ruby
grenierm has joined #ruby
user71 has quit [Quit: Leaving]
grenierm has quit [Quit: Client closed]
hwpplayer1 has quit [Remote host closed the connection]
msv has quit [Remote host closed the connection]
msv has joined #ruby
hwpplayer1 has joined #ruby
Obsdark has quit [Quit: Nettalk6 - www.ntalk.de]
testone has quit [Remote host closed the connection]
Inline has quit [Ping timeout: 268 seconds]
wbooze has quit [Ping timeout: 272 seconds]
jmcantrell has joined #ruby
hwpplayer1 has quit [Quit: sleep]
mange has joined #ruby
Thanzex02 has quit [Ping timeout: 272 seconds]
Thanzex02 has joined #ruby
erts has joined #ruby
ruby[bot] has quit [Remote host closed the connection]
Thanzex02 has quit [Ping timeout: 252 seconds]
ruby[bot] has joined #ruby
GreenResponse has quit [Quit: Leaving]
ollysmith_ has joined #ruby
ollysmith has quit [Ping timeout: 252 seconds]
ollysmith_ has quit [Ping timeout: 244 seconds]
ih8u2 has joined #ruby
ih8u has quit [Ping timeout: 248 seconds]
ih8u2 is now known as ih8u
Thanzex02 has joined #ruby
erts has quit [Quit: Leaving]
Inline has joined #ruby
wbooze has joined #ruby
Inline has quit [Ping timeout: 252 seconds]
wbooze has quit [Ping timeout: 252 seconds]