commandlinefu.com is the place to record those command-line gems that you return to again and again.
Delete that bloated snippets file you've been using and share your personal repository with the world. That way others can gain from your CLI wisdom and you from theirs too. All commands can be commented on, discussed and voted up or down.
You can sign-in using OpenID credentials, or register a traditional username and password.
First-time OpenID users will be automatically assigned a username which can be changed after signing in.
Every new command is wrapped in a tweet and posted to Twitter. Following the stream is a great way of staying abreast of the latest commands. For the more discerning, there are Twitter accounts for commands that get a minimum of 3 and 10 votes - that way only the great commands get tweeted.
» http://twitter.com/commandlinefu
» http://twitter.com/commandlinefu3
» http://twitter.com/commandlinefu10
Use your favourite RSS aggregator to stay in touch with the latest commands. There are feeds mirroring the 3 Twitter streams as well as for virtually every other subset (users, tags, functions,…):
Subscribe to the feed for:
EDIT: Trolling crap removed ;)
takes approx 6 secs on a Core 2 Duo @ 2GHz, and 15 secs on atom based netbooks!
uses monoid (a,b).(x,y)=(ax+bx+ay,ax+by) with identity (0,1), and recursion relations:
F(2n-1)=Fn*Fn+F(n-1)*F(n-1)
F(2n)=(Fn+2*F(n-1))*Fn
then apply fast exponentiation to (1,0)^n = (Fn,F(n-1))
.
Note that: (1,0)^-1=(1,-1) so (a,b).(1,0) = (a+b,a) and (a,b)/(1,0)=(a,b).(1,0)^-1=(b,a-b)
So we can also use a NAF representation to do the exponentiation,http://en.wikipedia.org/wiki/Non-adjacent_form , it's also very fast (about the same, depends on n):
time echo 'n=1000000;m=(n+1)/2;a=0;b=1;i=0;while(m>0){z=0;if(m%2)z=2-(m%4);m=(m-z)/2;e[i++]=z};while(i--){c=a*a;a=c+2*a*b;b=c+b*b;if(e[i]>0){t=a;a+=b;b=t};if(e[i]<0){t=a;a=b;b=t-b}};if(n%2)a*a+b*b;if(!n%2)a*(a+2*b)' | bc
There are 2 alternatives - vote for the best!
Calculates nth Fibonacci number for all n>=0, (much faster than matrix power algorithm from http://everything2.com/title/Compute+Fibonacci+numbers+FAST%2521 )
n=70332 is the biggest value at http://bigprimes.net/archive/fibonacci/ (corresponds to n=70331 there), this calculates it in less than a second, even on a netbook.
UPDATE: Now even faster! Uses recurrence relation for F(2n), see http://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form
n is now adjusted to match Fn at wikipedia, so bigprimes.net table is offset by 1.
UPDATE2: Probably fastest possible now ;), uses a simple monoid operation:
uses monoid (a,b).(x,y)=(ax+bx+ay,ax+by) with identity (0,1), and recursion relations:
F(2n-1)=Fn*Fn+F(n-1)*F(n-1)
F(2n)=Fn*(2*F(n-1)+Fn)
then apply fast exponentiation to (1,0)^n = (Fn,F(n-1))
.
Note that: (1,0)^-1=(1,-1) so (a,b).(1,0) = (a+b,a) and (a,b)/(1,0)=(a,b).(1,0)^-1=(b,a-b)
So we can also use a NAF representation to do the exponentiation,http://en.wikipedia.org/wiki/Non-adjacent_form , it's also very fast (about the same, depends on n):
time echo 'n=70332;m=(n+1)/2;a=0;b=1;i=0;while(m>0){z=0;if(m%2)z=2-(m%4);m=(m-z)/2;e[i++]=z};while(i--){c=a*a;a=c+2*a*b;b=c+b*b;if(e[i]>0){t=a;a+=b;b=t};if(e[i]<0){t=a;a=b;b=t-b}};if(n%2)a*a+b*b;if(!n%2)a*(a+2*b)' | bc
If you can do better, submit your command here.
You must be signed in to comment.
My C version is faster. Stop posting duplicates.
Stop it Escher. You're just spamming now. Quit posting this and more variants. We get it already!
Your C version is slower,in fact ~47secs vs my ~36secson a Core 2 Duo. I have put a message for people like you in capitals in the description section. No go away little buzzing insect.
Don't be too hard on this MrMerry/Escher degenerate... Desperate attempts to get some attention on the internet is his only way of communicating with the world outside his mama's basement...
Please only post comments if you have required skillz to compete against me. I know it's depressing for you to witness true greatness and realise how insignificant you are, but that's life sklm, you always were and always will be an irrelevant ant.
"Please only post comments if you have required skillz to compete against me. I know it's depressing for you to witness true greatness and realise how insignificant you are, but that's life sklm, you always were and always will be an irrelevant ant."
LMAO!!!
Well now. Someone has a voting script...
can this be made faster by using multiple CPUs ?
Not really, though it can be made faster by using the recurrence relations from the wikipedia article more efficiently. Check for an update soon :)
For the record, mathematica uses an algorithm which is about 4 times faster.
I don't think this was a voting script; I'd like to think this is a reward for arrogance.
Escher: a truly great person is humble. What bothers you is that the reverse is not necessarily true. And as long as that bothers you, you will be what you are, and will not grow further.
Don't be so arrogant, dude !
It's just a shell command... I don't care for these numbers in any shell script... useless for me, sorry.
2016-6-7 leilei
"Tweed is an excellent fabric especially when you are living in place like London. London is known for its cold weather and in such climate, tweed works absolutely fine. One of the biggest advantages of buying a tweed suit is that you it can be worn all together or can be incorporated separately into pieces in your wardrobe. Tweed suits in London is quite famous amongst men. So let us understand, what exactly tweed fabric is.
What is Tweed?
Tweed is a warm rough to touch fabric and was originated in Scotland. The reason why tweed suits in London are famous is because of its loose weave which makes it flexible and comfortable during winters. The tweed fabric is referred to the weave of fabric; therefore when you see different kinds of tweed, it would tell you the pattern it has been woven. One of the most popular kinds of tweed is the herringbone tweed which a diagonally v-shaped black and white weave. The herringbone tweed gives a rich visual texture and known for its versatility.
Ways to wear Tweed in winters
Everybody needs to wear warm clothes during the winter month to protect from the chilly weather outside. However, many people think that they might have to compromise fashion during those chilly months. Not now! There are many fabrics that you can use to protect yourself from the weather as well as still enjoy great looks. Tweed is one of the fabrics that can make you awesome even in winters as well. Below are some ways of how you can incorporate tweed with other pieces in your wardrobe
"
http://www.raybanssunglasses.us.org
http://www.poloralphlaurenmen.name
http://www.burberrysale.me.uk
http://www.nike-airmax90.me.uk
http://www.ralph-lauren-pas-cher.fr
http://www.yeezyboost-350.us.com
http://www.jordan-femmepascher.fr
http://www.airmaxoutletsaleus.com
http://www.cheapmlbjerseys.us
http://www.adidas-shoes.me.uk
http://www.basketballshoes.net.co
http://christianlouboutin.eshopping.us.com
http://www.airmax90.org
http://www.cheapfakeoakleysoutlet.com
http://www.designerhandbags.net.co
http://www.airjordan-uk.org.uk
http://www.levisjeans.name
http://www.fitflopssaleclearance.net
http://www.pradaoutlet.name
http://www.yeezyboost350.me.uk
http://www.michael-korshandbagsoutlet.us.com
http://www.louisvuittonoutletonline.us.org
http://www.coachfactoryoutlet-online.com.co
http://www.hollisterclothingstore.com.co
http://www.abercrombieandfitchoutlet.name
http://www.rayban-outletstoreonline.com
http://canadagoose.shopgioia.com
http://www.ghdflatiron.com
http://www.christianlouboutinoutlet.us
http://www.kobeshoes.name
http://www.pandorajewelryoutlet.name
http://www.birkenstocks.name
http://www.longchampoutlet.net.co
http://www.truereligionjeans.me.uk
http://www.chaussure-louboutin.fr
http://www.coachfactoryoutletonline.us.org
http://www.louisvuittonoutlet.ca
http://www.adidasnmd.org.uk
http://www.tiffanyjewelryoutlet.name
http://www.michaelkorsoutletclearance.net.co
http://www.louboutin.eu.com
http://www.yeezyboost.us.com
http://www.thenorthfaceoutlet.com.co
http://www.montblancoutletpens.com
http://coach.eshopping.us.com
http://www.cheap-nbajerseys.us.com
http://www.thenorthface.org.uk
http://www.ralphlauren-outlet.com.co
http://ralphlauren.shopgioia.com
http://www.kate-spadeoutlet.com.co
http://www.adidasgazelle.me.uk
http://www.gucci-borse.it
http://www.tomsoutletstores.in.net
http://ugg.eshopping.us.com
http://oakley.shopgioia.com
http://www.raybans.org.uk
http://www.fitflops.in.net
http://www.cheapraybansunglassesoutlet.us.com
http://www.skechersshoes.us
http://www.supraforsale.in.net
http://www.buyredbottomcheapshoesonline.com
http://www.oakley-sunglasses.us.com
http://www.fitflopuk.me.uk
http://www.burberry-outlet-canada.ca
http://www.discountnikeshoessc.org
http://www.truereligionjeansoutlet.name
http://www.nfl-jerseys-wholesale.us.com
http://www.toryburchoutlet.org
http://www.cheapjordans-shoes.us.com
http://www.vansshoes.in.net
http://www.raybansunglassesoutlet.in.net
http://www.nikefreerun.name
http://www.adidas-nmd.us.com
http://www.fitflops.us
http://www.truereligionoutlet.com.co
http://www.asicsshoes.in.net
http://www.new-balanceoutlet.us
http://www.edhardy-outlet.name
http://www.toms.in.net
http://www.armani-exchange.us
http://www.michaelkors-outlet.us.org
http://www.birkenstocksandals.us.com
http://www.instylermax.in.net
http://www.michael-korsoutlet.ca
http://www.underarmourshoes.cc
http://www.puma-shoes.in.net
http://www.oakley--sunglasses.us.org
http://www.omegawatches.name
http://www.niketrainers.com.co
http://www.coachoutletstoreonlineclearances.in.net
http://www.nike-airmax.org.uk
http://www.tiffanyandco.name
http://www.adidas-trainers.me.uk
http://www.katespadehandbags.net.co
http://www.birkenstocksandals.org.uk
http://www.raybans.in.net
http://www.tiffanyandcojewelry.org.uk
http://www.nikestoreuk.me.uk
http://www.ralphlaurenoutletuk.me.uk
http://www.oakley.nom.co
http://www.polooutlet.us.com
http://burberry.eshopping.us.com
http://www.diorsunglasses.us
http://www.michaelkorsoutletvip.in.net
http://www.ralphlaurenoutlet.us.org
http://www.longchampbag.co.uk
http://www.eccoshoes.us
http://www.pandoracharmsuk.org.uk
http://www.edhardyukclothing.me.uk
http://www.nike-tn-pascher.fr
http://www.coachfactoryonlineoutlet.com.co
http://www.louisvuitton-sac-pascher.fr
http://burberry.shopgioia.com
http://www.michaelkorshandbagsuk.me.uk
http://www.lacosteshoes.us
http://www.coachpursesoutlet.in.net
http://www.louisvuittonfactoryoutlet.us.com
http://www.michaelkorspurses.in.net
http://www.adidassuperstar.co.uk
http://www.ferragamoshoes.cc
http://www.rayban--outlet.com
http://www.true-religionjeans.net.co
http://www.nike-blazerlow.fr
http://www.cheapoakleysunglassesoutlet.us.com
http://www.louisvuittonoutletonlines.us.com
http://www.coachoutletstoreonline.com.co
http://www.raybansunglassesdiscount.us.com
http://www.reebokclassic.me.uk
http://abercrombie.shopgioia.com
http://www.kate-spadeoutlet.in.net
http://www.bottegaveneta.in.net
http://www.oakleysunglassesuk.org.uk
http://www.kate-spadeoutlet.us
http://canadagoose.eshopping.us.com
http://www.prada-sunglasses.us.com
http://www.louisvuittonoutlets-lv.com
http://ralphlauren.eshopping.us.com
http://www.hollisterclothing.org
http://www.poloralphlaurenoutletonlines.us.com
http://www.saclongchamp-solde.fr
http://www.louisvuittonhandbagsuk.me.uk
http://christianlouboutin.shopgioia.com
http://www.michaelkorsoutletclearance.com.co
http://www.adadasstansmith.com
http://www.nikerosherunwomen.me.uk
http://www.guccihandbagsoutlet.org
http://www.airmax95.org.uk
http://www.versace-sunglasses.us.com
http://www.versaceshoes.in.net
http://www.sac-longchamppliage.fr
http://www.michaelkorswatches.co.uk
http://www.michaelkors-outlet.ca
http://www.runningshoes.com.co
http://www.michaelkorsoutletonline.com.co
http://www.poloralphlauren.net.co
http://www.coach-outletonline.us.org
http://www.rolex-replicawatches.com.co
http://www.christianlouboutinuk.me.uk
http://www.pandorajewelryoutlet.org
http://www.nikefreeruns.uk
http://www.rolexwatchesuk.me.uk
http://www.nikefreeflyknit.name
http://www.adidasnmd.us.org
http://www.michaelkorsoutlet.net.co
http://www.mizunorunningshoes.in.net
http://www.michaelkorsoutletonlineclearance.us.com
http://www.cheapjordans.com.co
http://rayban.shopgioia.com
http://www.michael-kors-outlet.ca
http://www.michaelkorsoutlet-online.us.org
http://rayban.eshopping.us.com
http://www.katespadehandbags.org.uk
http://www.hollistersaleuk.me.uk
http://www.conversetrainer.co.uk
http://www.adadassupercolor.com
http://oakley.eshopping.us.com
http://www.fitflopssaleclearance.com
http://www.babylisspro.in.net
http://www.hermesbelt.in.net
http://www.cartierwatches.cc
http://www.timberlandbootsoutlet.name
http://www.pandoracharms.com.co
http://www.christianlouboutinshoes.org.uk
http://www.nikehuarache.com.co
http://www.jimmychoo.in.net
http://www.reebokshoes.in.net
http://www.discountoakleysunglasses.us.org
http://www.nikecortez.com.co
http://www.raybans.us.com
http://www.michaelkorshandbagsoutlet.in.net
http://www.hollisteruksale.org.uk
http://www.coach-outletonline.eu.com
http://www.louisvuitton-borse.it
http://www.stephencurryshoes.net
http://michaelkors.eshopping.us.com
http://www.cheap-jordans.us
http://www.coachfactoryoutletstoreonline.com
http://www.adidaspureboost.us
http://www.tomsshoes.us.com
http://www.airforce1-nike.fr
http://www.lebronjamesshoes.org
http://ugg.shopgioia.com
http://www.cheap-jerseyswholesale.us
http://www.chaussurelouboutin-pascher.fr
http://www.michaelkors-outlet.us.com
http://www.converseshoes.in.net
http://www.nikeairforce1.org.uk
http://www.coach-outletonlines.us.com
http://www.rolexdaytona.in.net
http://www.hermesuk.org.uk
http://www.nikefreeflyknit.org.uk
http://www.timberlandbootsuk.org.uk
http://hollister.shopgioia.com
http://www.adadassuperstar.com
http://www.sunglassesoakley.in.net
http://www.cheapnhljerseyswholesale.us
http://www.valentino.in.net
http://www.chiflatiron.in.net
"Casually ? if you are a starter with tweed then it is recommended to start with plain variety of tweed. You can wear a tweed jacket with dark blue jeans and high boots. Incorporate a neutral t-shirt or a winter shirt under the jacket.
At work ? Tweed suit in London are quite popular as one of the formal attires. Heavy woven tweeds can make you look older, so try buying tweed suits in London that are finely weaved and pair it with your regular shirts like white or blue with smart formal shoes. Believe it or not, it can win you praise at work.
Accessorise ? Apart from wearing tweed suits in London as attire you can even use accessories made out of tweed. Tweed caps, laptop bags, scarves, gloves are a smart way to incorporate tweed in your winter collection. It is also a safe way of using tweed fabric if you are not too comfortable wearing it. There is even footwear that has tweed as their centre fabric and looks awesome.
Taking care of Tweed
Though the fabric boasts itself about being tough and rugged, it still requires a good care to use it for coming years as well. Due to its weave structure it often pick up dirt and stains that can get hard to remove. Make sure you take your tweed clothes for dry cleaning as washing them in washing machines can make them shrink. Also, keep them in cool dry place so that they do not get attracted by moths.
"
http://www.raysfanszone.com/ Tampa Bay Rays Authentic Jerseys
http://www.raysfanszone.com/shop-by-player/chris-archer-jersey.html Chris Archer Jersey
http://www.raysfanszone.com/authentic/chris-archer-authentic-jersey.html Chris Archer Authentic Jersey
http://www.raysfanszone.com/shop-by-player/brad-boxberger-jersey.html Brad Boxberger Jersey
http://www.raysfanszone.com/authentic/brad-boxberger-authentic-jersey.html Brad Boxberger Authentic Jersey
http://www.raysfanszone.com/shop-by-player/alex-cobb-jersey.html Alex Cobb Jersey
http://www.raysfanszone.com/authentic/alex-cobb-authentic-jersey.html Alex Cobb Authentic Jersey
http://www.raysfanszone.com/shop-by-player/corey-dickerson-jersey.html Corey Dickerson Jersey
http://www.raysfanszone.com/authentic/corey-dickerson-authentic-jersey.html Corey Dickerson Authentic Jersey
http://www.raysfanszone.com/shop-by-player/desmond-jennings-jersey.html Desmond Jennings Jersey
http://www.raysfanszone.com/authentic/desmond-jennings-authentic-jersey.html Desmond Jennings Authentic Jersey
http://www.raysfanszone.com/shop-by-player/kevin-kiermaier-jersey.html Kevin Kiermaier Jersey
http://www.raysfanszone.com/authentic/kevin-kiermaier-authentic-jersey.html Kevin Kiermaier Authentic Jersey
http://www.redsoxfansuniform.com/ Boston Red Sox Baseball Uniform
http://www.redsoxfansuniform.com/shop-by-player/mookie-betts-jersey.html Mookie Betts Jersey
http://www.redsoxfansuniform.com/authentic/mookie-betts-authentic-jersey.html Mookie Betts Authentic Jersey
http://www.redsoxfansuniform.com/shop-by-player/david-ortiz-jersey.html David Ortiz Jersey
http://www.redsoxfansuniform.com/authentic/david-ortiz-authentic-jersey.html David Ortiz Authentic Jersey
http://www.redsoxfansuniform.com/authentic/dustin-pedroia-authentic-jersey.html Dustin Pedroia Authentic Jersey
http://www.redsoxfansuniform.com/shop-by-player/dustin-pedroia-jersey.html Dustin Pedroia Jersey
http://www.redsoxfansuniform.com/shop-by-player/hanley-ramirez-jersey.html Hanley Ramirez Jersey
http://www.redsoxfansuniform.com/authentic/hanley-ramirez-authentic-jersey.html Hanley Ramirez Authentic Jersey
http://www.redsoxfansuniform.com/shop-by-player/pablo-sandoval-jersey.html Pablo Sandoval Jersey
http://www.redsoxfansuniform.com/authentic/pablo-sandoval-authentic-jersey.html Pablo Sandoval Authentic Jersey
http://www.stensa.nl/ Nike Free Run Kopen
http://www.stensa.nl/nike-air-huarache-dames.html Nike Air Huarache Dames
http://www.stensa.nl/nike-air-huarache-dames-zwart.html nike air huarache dames zwart
http://www.stensa.nl/nike-air-huarache-dames-groen.html nike air huarache dames groen
http://www.stensa.nl/nike-air-huarache-dames-rood.html nike air huarache dames rood
http://www.stensa.nl/nike-air-huarache-dames-roze.html nike air huarache dames roze
http://www.stensa.nl/nike-air-max-2017-dames.html Nike Air Max 2017 Dames
http://www.stensa.nl/nike-air-max-2017-dames-zwart.html Nike Air Max 2017 Dames zwart
http://www.stensa.nl/nike-air-max-2017-dames-wit.html Nike Air Max 2017 Dames wit
http://www.stensa.nl/nike-air-max-90-dames-grijs.html Nike Air Max 90 Dames grijs
http://www.stensa.nl/nike-air-max-90-dames-blauw.html Nike Air Max 90 Dames blauw
http://www.stensa.nl/nike-air-presto-dames.html Nike Air Presto Dames
http://www.stensa.nl/nike-free-5-0-dames.html Nike Free 5.0 Dames
http://www.stensa.nl/nike-free-5-0-dames-zwart.html Nike Free 5.0 Dames zwart
http://www.stensa.nl/nike-free-5-0-dames-grijs.html Nike Free 5.0 Dames grijs
http://www.stensa.nl/nike-free-5-0-dames-blauw.html Nike Free 5.0 Dames blauw
http://www.stensa.nl/nike-free-rn-flyknit-dames.html Nike Free Rn Flyknit Dames
http://www.stensa.nl/nike-air-max-2017-dames-roze.html Nike Air Max 2017 Dames roze
http://www.stensa.nl/nike-air-max-2017-dames-blauw.html Nike Air Max 2017 Dames blauw
http://www.stensa.nl/nike-air-max-2017-dames-groen.html Nike Air Max 2017 Dames groen
http://www.stensa.nl/nike-air-max-90-dames.html Nike Air Max 90 Dames
http://www.stensa.nl/nike-air-max-90-dames-2017.html Nike Air Max 90 Dames 2017
http://www.stensa.nl/nike-air-max-90-dames-zwart.html Nike Air Max 90 Dames zwart
http://www.stensa.nl/nike-air-max-90-dames-wit.html Nike Air Max 90 Dames wit
http://www.stensa.nl/nike-air-max-90-dames-groen.html Nike Air Max 90 Dames groen
http://www.stensa.nl/nike-free-5-0-dames.html Nike Free 5.0 Dames
http://www.stensa.nl/nike-free-5-0-dames-zwart.html Nike Free 5.0 Dames zwart
http://www.stensa.nl/nike-free-5-0-dames-grijs.html Nike Free 5.0 Dames grijs
http://www.stensa.nl/nike-free-5-0-dames-blauw.html Nike Free 5.0 Dames blauw
http://www.stensa.nl/nike-free-rn-flyknit-dames.html Nike Free Rn Flyknit Dames
http://www.stensa.nl/nike-roshe-run-dames.html Nike Roshe Run Dames
http://www.stensa.nl/nike-roshe-run-dames-grijs.html Nike Roshe Run Dames grijs
http://www.stensa.nl/nike-roshe-run-dames-zwart.html Nike Roshe Run Dames zwart