« first day (1467 days earlier)      last day (3475 days later) » 

1:00 PM
:/
what is that?
oh i missed the link
 
running time on a failing string is 4^N where N is the length of the string
(((.*|.*)*|(.*|.*)*)*|((.*|.*)*|(.*|.*)*)*)*(?!) would be 256^N I think
 
Is that a place to ask JavaScript questions in a more relaxed manner?
 
@hudsond7 Welcome to the JavaScript chat! Please review the room pseudo-rules. Please don't ask if you can ask or if anyone's around; just ask your question, and if anyone's free and interested they'll help.
 
how do u calculate it?
 
I'm not sure
I could be wrong
(.*|.*) is 2
(.*|.*)* is 2^2, or 4
Actually I think the first one is more than 2
 
1:08 PM
> 352 consecutive
 
no wait
 
so close
 
ignore me, I can't math
 
*cough*
 
@rlemon to what? a year?
@Cerbrus shush
 
1:08 PM
@KendallFrey a year consecutive
I have no life :(
 
how (.*|.*)* is 2
 
Shushed :P
 
@argentum47 I think it might be 3
I think I'm probably wrong though
 
i mean how do you calculate it
steps
 
I have no idea
I can calculate things in my head that I can't explain in 5 minutes
 
1:11 PM
regex101 has that timeout feature. i tried that regex
what do i search in google? writing that expression gives nothing
 
"regex catastrophic backtracking"
 
IT LIVES!!!!!
 
"regular expressions denial of service"
 
Reds!
Well, redos
 
1:19 PM
in the example rexegg.com/regex-explosive-quantifiers.html AAAC . what does it mean "gives up the third A"
 
I don't suppose something like this could help?
2
A: JS execute regular expression within certain timeframe

Chris FrancisThe only way I could think of right now would be to run the Regex in a separate thread using the WebWorkers API, and using a timer in the main thread to signify 'timeout' and kill the worker thread using myTimer.terminate(); syntax. However, this brings a whole load of problems to the table, as t...

(Can Caprica use the WebWorkers API?)
 
i think it uses it
 
@argentum47 let me walk you through the matching process
 
:pokes @rlemon with above link:
 
@KendallFrey gladly
 
1:21 PM
^(A+|X)*B
 
@argentum47 Backtracking. The third A is given up and the pointer falls back to the second A.
 
^ matches "" at the start of the string
A matches "A"
 
A matches "A" - total "AA"
A matches "A" - total "AAA"
 
1:23 PM
A does not match "C"
() has completed
* tries to match (A+|X) again
A does not match "C"
X does not match "C"
(A+|X) fails
(A+|X)* has completed
 
B does not match "C"
time to backtrack
back into *
back into ()
back into A+
back one step, total is now "AA"
X does not match "A"
 
@Cerbrus cap already evals in a webworker
!!> Object.keys(this)
 
@rlemon ["postMessage","onmessage","global","whitey","exec","console","setTimeout"]
 
!!> this.whitey
 
1:25 PM
@rlemon {"Array":1,"Boolean":1,"Date":1,"Error":1,"EvalError":1,"Function":1,"Infinity"‌​:1,"JSON":1,"Map":1,"Math":1,"NaN":1,"Number":1,"Object":1,"Promise":1,"Proxy":1,‌​"RangeError":1,"ReferenceError":1,"RegExp":1,"Set":1,"String":1,"SyntaxError":1,"‌​TypeError":1,"URIError":1,"WeakMap":1,"WeakSet":1,"atob":1,"btoa":1,"console":1,"‌​decodeURI":1,"decodeURIComponent":1,"encodeURI":1,"encodeURIComponent":1,"eval (snip)
 
^ and the white list
 
why this time only two A
 
A+ first matched "AAA"
the rest of the regex did not match, so it steps back and tries again with "AA"
 
after that, "A", and after that, fails
 
1:27 PM
+ is one or more times
 
Ah, I guess that link won't help then :P
 
+ tries as many times as possible
+? tries as few times as possible
 
non greedy
 
1:27 PM
++ tries as many times as possible without giving back (not present in JavaScript)
Sorry, had to say it for completeness :)
 
is (?>) present?
 
quick question. There was no one in the angularjs room so I thought I'd ask here.
 
@KendallFrey no
 
Is it bad practice to inject a service into a directive?
 
so thats how its 6 steps? like (.*|.*)* is like 2 to 3 steps?
 
1:29 PM
@argentum47 when it backtracks it incurs exponential steps.
In Ken's regex it ends with (?!), asserting an impossible match, causing the * s to backtrack
 
those aren't about the number of steps to match a given string, but more about how many paths there are to match
 
^ only when backtracking
 
it has to try every possible path
 
ow.
 
1:30 PM
when they all fail, it takes forever before it gives up
 
Figuratively forever, some worse regexes can take up to 10 years.
 
^_0
 
It's trivial to make a regex that will take billions of years
 
Isn't that only a matter of expanding the length of the regex?
 
in the diagram in the link, there is a blank step in the end. why is that
 
1:32 PM
It's really how the groups orientate that causes a drastically increased time to match / fail that causes the time taken to increase. Long regexes can be optimal. v down there
 
@Magikaas length isn't important, just cyclomatic complexity
 
@KendallFrey Not so trivial to determine whether or not a regex actually takes more than a billion years
 
@KendallFrey I'm still quite new to regexes, I know sort of how to make basic ones, but anything with lookbehind/aheads or something is still over my head :P Thus cyclomatic complexity does not say much to me xD
 
@argentum47 That might be referring to the fact that * is zero or more
@Neil it's calculable based on complexity and string length
@Magikaas cyclomatic complexity isn't a regex thing
 
@Magikaas "aaaaaaaaaaaaaaaaaaaaaa" is not a terrible regex. "((a{4}){1,4}){2,5}" might be.
 
1:34 PM
Oh ._.
 
you should learn about it
 
@Magikaas think of lookaheads/lookbehinds as something you're using to search for something, but it isn't the something
 
Basically cyclomatic complexity is how many ifs and loops you have
 
its deep
 
@KendallFrey You'd have to see how it scales
 
1:35 PM
Ahh, it's the amount of possible paths that can be taken in a given piece of code or in this case a regex?
 
@Neil extrapolation is easy
@Magikaas yep
 
Ahh, I knew it sounded familiar, I have heard and read about that, but could not immediately make the link
 
@KendallFrey Maybe, but you're also assuming there will be computers around in a billion years that could continue calculating it
Like to see you solve that trivially :P
 
Yes, I am
 
There are solvers like SAT that unfolds problematic regexes though. There are then even more incredible bad regexes that SAT can't detect.
:P
 
1:36 PM
@Neil That's assuming you want to run the regex and record the length of its runtime?
 
@Magikaas Not necessarily. The extrapolation is enough to determine that if there were computers around in a billion years to calculate it, it would still be calculating it
That doesn't determine if there would be computers around in a billion years, and hence not trivial to determine if it is trivial
 
I wonder if quantum regexes would be faster...
 
Lol
 
quantum regexes sounds like a great weekend project
 
Where you compute the probability of the next character to match?
 
1:38 PM
by weekend I mean all the weekends I have
3
 
Can I join you?
:D
 
@Magikaas lol, no
 
 
I've already got a project to keep me busy
 
Isn't that what quantum computing is about, it computes probabilities of conditions? Or am I now just very much talking about the wrong things here?
 
1:39 PM
Also, this weekend is busy without code
 
@Neil Y U NO USE LEMONMEME?!?!
 
@Magikaas Quantum cryptography surely doesn't have to do with probabilities.
 
@Magikaas it's not really about probabilities, it just uses them
 
@rlemon Is that your site?
 
@rlemon function() { return function() { return "lazy"; }; }
 
1:40 PM
@KendallFrey Aha, I don't know if I should continue talking about this, seeing as my only knowledge of the subject is from a couple of youtube videos... xD
 
I'm not sure, but NDFAs might be a great use case for QC
@Magikaas media does a great job of misrepresenting QM
The worst one is saying that entanglement lets you affect something at a distance
 
QM? Quantum M... ?
 
echanics
 
Quantum mechanics
 
Ah right... xD
My head is already halfway home
 
1:42 PM
If a non-scientist / non-hobbyist talks about QM, it's nothing to do with QM.
 
so's mine, its only 14.42
 
I'm a hobbyist
don't hate
 
does anyone where facebook takes data about a shared url (when you paste into a new post)?
meta tags or whatever
 
hi ladies and entanglements
 
hi @getlost
 
1:42 PM
@Mosho is that a question?
 
@Unihedron no, it was Developed by another rlemon, who just so happens to link back to my github ;)
 
@getlost ba dumm tish
 
@rlemon Can I see him? I want his autograph
 
@DrogoNevets looks like one to me
 
@Mosho Correction: Does anyone wear Facebooks that takes data about shared urls?
 
user2620028
1:43 PM
there lemon. i used it for you i.imgur.com/jgNESuC.png
 
@Unihedron that is pretty damn close
hard to sign with a mouse
 
:D !
 
my signature is just two scribbles
 
I'm going to make it my gravatar.
 
working management for many years and having to sign a shitload of stuff daily turned my signature into a POS
 
1:44 PM
@Mosho does anyone know "how" or "where" or what you asking?
 
that is actually "RL"
 
@Mosho Has Anyone Really Been Far Even as Decided to Use Even Go Want to do Look More Like?
 
Mine is just sort of loops and scribbles.
 
user2620028
what nick said! lol same here
 
@rlemon know the feeling, mine is more a scribble these days
 
1:45 PM
it used to be a legible RL then scribbly emon
 
@KendallFrey Reminds me of Flack Overstow
 
now I just ditch the 'emon'
 
lol, mine is cursive "Unih"
 
@rlemon orlemony
 
what's wrong with my question :(
 
1:46 PM
@Unihedron What the hell is a unihedron anyway?
 
fu guys
 
@Mosho english
 
@KendallFrey mixed greek and latin roots
 
why do people make sprints (that are 20 points big) with 80 points in them and say "go on Drogo, you can do it"?! :'(
 
@Unihedron I know, but... a polyhedron with one side?
 
1:47 PM
my poor fianceé will not be seeing me for the next 2 weeks!
 
Maybe.
 
> Does anyone know where to look to get the additional data FB shares with a "shared url" (I think meta tags?) ~ Sober Mosho
 
@Unihedron or a polyhedron that is infact universal
 
after 4 pm , irc #rubyonrails is knightmare. no one answers anything. and they talk stuff i have no clue.
 
user2620028
1:53 PM
http://support.microsoft.com/kb/980542
Is it just my environment or is the video crashing on this page?
 
user2620028
also @rlemon i am trying to decide today whether i want to buy a system76 laptop or not.... I am looking at their ultrapro 14"
 
@HatterisMad Reproduced with: the server responded with a status of 500 (Internal Server Error)
 
user2620028
lol nice uni..... I can never tell if its my work environment that is crapping out on me or if its on their end.
 
@HatterisMad 5xx errors are always server errors.
If you get a 5xx error, in 99% of the cases it's not you, it's them.
 

« first day (1467 days earlier)      last day (3475 days later) »