|
I sped up my GLR via LALR(1) table generation code significantly. I think it's faster than Gold Parser now, despite being much more powerful.
LALR(1) is difficult to understand, but i've debugged and now optimized enough that I think I can say I understand it, almost.
I can explain how to make the tables, and I have, but I still can't explain the why of it. That's why I say almost.
Still, optimizing it taught me some things.
Real programmers use butterflies
|
|
|
|
|
I don't remember who told it, but...
Quote: 1st rule of optimization: Don't do it.
2nd rule of optimization (only for experts): Don't do it... yet.
 
I forgot the "only for experts" in the 2nd rule
M.D.V. 
If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about?
Help me to understand what I'm saying, and I'll explain it better to you
Rating helpful answers is nice, but saying thanks can be even nicer.
modified 23-Feb-20 4:40am.
|
|
|
|
|
3rd rule of optimisation: Backup first.
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Whoever believes that never dealt with an unoptimized LALR(1) algo.
It was so slow i wanted to get out and push.
Real programmers use butterflies
|
|
|
|
|
honey the codewitch wrote: Whoever believes that...
http://wiki.c2.com/?MichaelJackson[^] and not the "black or white", "thriller" and so Michael Jackson
M.D.V.
If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about?
Help me to understand what I'm saying, and I'll explain it better to you
Rating helpful answers is nice, but saying thanks can be even nicer.
|
|
|
|
|
I mean, good for him for being a successful author but that doesn't make his statement correct.
As a counter-example I just sped up Glory by at least 100% in all cases through some well placed optimizations.
And since it's a build tool speed matters because it impacts your dev cycle such that modify->compile->run gets nasty long during the compilation part.
It makes editing grammars arduous. Speed is important for the user experience, even when the user is another developer.
On the other hand, "Don't optimize, yet" i can totally get behind. Or as I like to say "first make it work, then make it fast"
Real programmers use butterflies
|
|
|
|
|
honey the codewitch wrote: that doesn't make his statement correct.
I know... if you see again in my first message, there were smilies because I was just joking / pissing
honey the codewitch wrote: As a counter-example I just sped up Glory by at least 100% in all cases through some well placed optimizations.
I re-invented the wheel in an old project reducing cycle time from 84 msec to 17 msec while handling with 35% to 40% more data as the previous version.
honey the codewitch wrote: Or as I like to say "first make it work, then make it fast"
But don't forgetting than many times "Best is the enemy of very good"
M.D.V.
If something has a solution... Why do we have to worry about?. If it has no solution... For what reason do we have to worry about?
Help me to understand what I'm saying, and I'll explain it better to you
Rating helpful answers is nice, but saying thanks can be even nicer.
|
|
|
|
|
I agree with you here, and sorry if I took you too seriously. There is one case in the past year where I bit twiddled to get the absolute best performance I could, and in that case I'd be able to justify it in code review.
Performance matters when it matters, even if it often doesn't matter for things like bizdev and webdev as much.
I don't want to saddle developers with huge build times like I said, so it's worth my effort to optimize it you know? But after a point it's diminishing returns. I spend under an hour doing it so it was well worth it, even if I was doing it for work, I could justify that. It pays for itself by a dozen builds easy.
Real programmers use butterflies
|
|
|
|
|
Quote: You never really know an algorithm like you do after you optimize it implementing it in silicon
FTFY
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
That's fair. 
Real programmers use butterflies
|
|
|
|
|
I'm in the process of upgrading my Linux OS, so I've got a bunch of old files that I'd like to compress, before I move everything over to the new drives I have purchased for the upgrade. It seemed like trying to do it the "obvious" way e.g.
find /* find options */ | xargs gzip missed out on the fact that I have an 8 core processor, and should be able to leverage that, to speed things up. I was thinking about ways I might go about writing something that I could feed in a list of files, and keep all 8 cores busy compressing away, thereby reducing the time it takes to compress all the stuff I've collected over the years. After spending some time mulling it over, I figured I'd google to see if anyone else had tackled a similar problem, and come up with a solution.
Enter GNU Parallel. This wonderful piece of software does exactly what I want, plus tons more - for example it can make use of the computing resources of the other systems on your network that you have access to. For anyone interested in adding parallel execution to your shell scripts, or making use of those other systems on your network that are otherwise idle (or at least not being used by you), this seems like a great tool to help "git 'er done". For starters the author has a great set of videos on youtube: GNU Parallel videos - YouTube
Just thought I'd give it a mention as I think its quite cool.
|
|
|
|
|
Interesting, most popular zippers have a command line option for multi threading, but it is hard to find information about it. I found this list (probably for Windows):
-m (Set compression Method) switch[^]
Note that 7-Zip supports multithread mode only for LZMA / LZMA2 compression and BZip2 compression.
|
|
|
|
|
It's only just dawned on me that that phrase makes no sense at all.
I can't blame my not noticing before on my getting older, because it was in use when I was a lot younger -- but spotting it now could be a sign that I'm getting smarter.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
Smarter? Yes, that is possible, but I have yet to find someone who got wiser with age. 
|
|
|
|
|
Cp-Coder wrote: I have yet to find someone who got wiser with age
Nonsense![^]
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
My dad got smarter as I got older . . . not sure I did
|
|
|
|
|
So, when you were 3 years old, you were as wise as you were at 16?
As wise at 16 as you were at 20, and your wisdom level is still that of a 3 year old or lower?
Consider that part of wisdom comes from acknowledging what you DO NOT know, and the experience of surprises...
I am surprised you feel you have gotten no wiser since you were 3. And nobody else, in general, does either...
This is not to attack you... But to challenge the assertion and prove the assertion is wrong. I sincerely DOUBT you are barely equally as wise as you were on any 5 yr interval going back.
My father may not be as bright as I am (LOL), but I admit he is wiser in many ways, mostly from his life experiences. And yet, in some areas, not chance... He's far to trusting of others!
|
|
|
|
|
As people get old they talk less, which can be a good imitation of wisdom.
|
|
|
|
|
should be possible to find a table cloth (paper ones too) that'll fit your desk at most department stores.
after many otherwise intelligent sounding suggestions that achieved nothing the nice folks at Technet said the only solution was to low level format my hard disk then reinstall my signature. Sadly, this still didn't fix the issue!
|
|
|
|
|
lopatir wrote: should be possible to find a table cloth (paper ones too) that'll fit your desk
But, Shirley, if I have to use wallpaper on my desktop, then I'll have to put any tablecloths on the wall.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
And remember that if you mix up wallpaper paste and K-Y, your wallpaper might fall off the walls.
|
|
|
|
|
Member 7989122 wrote: if you mix up wallpaper paste and K-Y, your wallpaper might fall off the walls.
So why waste money on the paste? Just use K-Y on its own.
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
I've seen it referred to as the "desktop background", but I can't recall seeing "desktop wallpaper". Could this be some local variant?
Freedom is the freedom to say that two plus two make four. If that is granted, all else follows.
-- 6079 Smith W.
|
|
|
|
|
Hmm, yes.
Maybe it's only for windows[^], Linux[^], and apple[^].
I wanna be a eunuchs developer! Pass me a bread knife!
|
|
|
|
|
Mark_Wallace wrote: Maybe it's only for windows[^]
Wallpaper for Windows? How would you see out?
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
