| # Greatest common divisor of 1 or more numbers. | |
| from functools import reduce | |
| def gcd(*numbers): | |
| """ | |
| Return the greatest common divisor of 1 or more integers | |
| Examples | |
| -------- |
| DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE | |
| Version 2, December 2004 | |
| Copyright (C) 2011 Jed Schmidt <http://jed.is> | |
| Everyone is permitted to copy and distribute verbatim or modified | |
| copies of this license document, and changing it is allowed as long | |
| as the name is changed. | |
| DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE |
To: Ted Hill <thill@tomotherapy.com>
Subject: Re: Algorithm for Area of a closed polygon.
From: "Demian M. Nave" <dnave@psc.edu>
Date: Wed, 12 Nov 2003 21:23:16 -0500 (EST)
Cc: <compgeom-discuss@research.bell-labs.com>
In-reply-to: <1E2E66102E75104D8C740340EBCD98671BC279@tomoex.tomotherapy.com>
References: <1E2E66102E75104D8C740340EBCD98671BC279@tomoex.tomotherapy.com>
The web is full of benchmarks showing the supernatural speed of Git even with very big repositories, but unfortunately they use the wrong variable. Size is not important, but the number of files in the repository really is!
Why is that? Well, that's because Git works in a very different way compared to Synergy. You don't have to checkout a file in order to edit it; Git will do that for you automatically. But at what price?
The price is that for every Git operation that requires to know which files changed (git status, git commmit, etc etc) an lstat() call will be executed for every single file
Wow! So how does that perform on a fairly large repository? Let's find out! For this example I will use an example project, which has 19384 files in 1326 folders.
| Latency Comparison Numbers (~2012) | |
| ---------------------------------- | |
| L1 cache reference 0.5 ns | |
| Branch mispredict 5 ns | |
| L2 cache reference 7 ns 14x L1 cache | |
| Mutex lock/unlock 25 ns | |
| Main memory reference 100 ns 20x L2 cache, 200x L1 cache | |
| Compress 1K bytes with Zippy 3,000 ns 3 us | |
| Send 1K bytes over 1 Gbps network 10,000 ns 10 us | |
| Read 4K randomly from SSD* 150,000 ns 150 us ~1GB/sec SSD |
| L1 cache reference 0.5 ns | |
| Branch mispredict 5 ns | |
| L2 cache reference 7 ns 14x L1 cache | |
| Mutex lock/unlock 25 ns | |
| Main memory reference 100 ns 20x L2 cache, 200x L1 cache | |
| Compress 1K bytes with Zippy 3,000 ns | |
| Send 1K bytes over 1 Gbps network 10,000 ns 0.01 ms | |
| Read 1 MB sequentially from memory 250,000 ns 0.25 ms | |
| Round trip within same datacenter 500,000 ns 0.5 ms | |
| Read 1 MB sequentially from SSD 1,000,000 ns 1 ms 4X memory |
| -- This AppleScript is used to create a new safari window then it brings Safari to the front. | |
| -- I'm using this as a script I can trigger via Alfred. It's particularly nice when you work | |
| -- in many spaces on your Mac. If you are in a space that doesn't have a Safari window open | |
| -- it will simply open a new window in that space without switch spaces on you. | |
| -- Feel free to copy and use however you would like. | |
| -- Created by Stephen Young, @stevoyoung | |
| -- Hey, Safari, I'm talking to you ... | |
| tell application "Safari" | |
| -- open new safari window and go to specific url. If you want a blank window, simple use "make new document" instead. |
##Google Interview Questions: Product Marketing Manager
| import numpy as np | |
| import pylab as pl | |
| import pandas as pd | |
| from sklearn import svm | |
| from sklearn import linear_model | |
| from sklearn import tree | |
| from sklearn.metrics import confusion_matrix |
| package main | |
| import ( | |
| "io" | |
| "net" | |
| "os" | |
| "fmt" | |
| "strings" | |
| "syscall" | |
| "unsafe" |