From 9a1aa325fa9579aa668428f83c409ee9ae7631d3 Mon Sep 17 00:00:00 2001
From: Tom Payne <twpayne@gmail.com>
Date: Tue, 7 Oct 2008 23:34:44 +0200
Subject: [PATCH] Add pairwise.

---
 igc2kmz/util.py | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/igc2kmz/util.py b/igc2kmz/util.py
index 40f6c6d..3f26634 100644
--- a/igc2kmz/util.py
+++ b/igc2kmz/util.py
@@ -17,6 +17,7 @@
 
 import __builtin__
 import datetime
+import itertools
 import math
 import sys
 
@@ -210,6 +211,14 @@ def find_first_ge(seq, value, cmp=__builtin__.cmp):
     return right
 
 
+def pairwise(iterable):
+  """s -> (s0,s1), (s1,s2), (s2,s3), ..."""
+  a, b = itertools.tee(iterable)
+  for elem in b:
+    break
+  return itertools.izip(a, b)
+
+
 def salient(seq, epsilon=0):
   def helper(start, stop):
     if stop - start < 2: