From a21b43c6bbb0edcf4dfe9913a084f28eb950b364 Mon Sep 17 00:00:00 2001
From: Ben Striegel <ben.striegel@gmail.com>
Date: Mon, 11 Mar 2013 22:46:16 -0400
Subject: [PATCH] Implement Add on Option types

This will allow you to use the + operator to add together any two
Options, assuming that the contents of each Option likewise implement
+. So Some(4) + Some(1) == Some(5), and adding with None leaves the
other value unchanged.

This might be monoidic? I don't know what that word means!
---
 src/libcore/option.rs                | 13 +++++++++++++
 src/test/run-pass/option_addition.rs | 27 +++++++++++++++++++++++++++
 2 files changed, 40 insertions(+)
 create mode 100644 src/test/run-pass/option_addition.rs

diff --git a/src/libcore/option.rs b/src/libcore/option.rs
index e0393fdf5e3..99478886017 100644
--- a/src/libcore/option.rs
+++ b/src/libcore/option.rs
@@ -42,6 +42,7 @@
 */
 
 use cmp::{Eq,Ord};
+use ops::Add;
 use kinds::Copy;
 use util;
 use num::Zero;
@@ -85,6 +86,18 @@ impl<T:Ord> Ord for Option<T> {
     }
 }
 
+impl<T: Copy + Add<T,T>> Add<Option<T>, Option<T>> for Option<T> {
+    #[inline(always)]
+    pure fn add(&self, other: &Option<T>) -> Option<T> {
+        match (*self, *other) {
+            (None, None) => None,
+            (_, None) => *self,
+            (None, _) => *other,
+            (Some(ref lhs), Some(ref rhs)) => Some(*lhs + *rhs)
+        }
+    }
+}
+
 #[inline(always)]
 pub pure fn get<T:Copy>(opt: Option<T>) -> T {
     /*!
diff --git a/src/test/run-pass/option_addition.rs b/src/test/run-pass/option_addition.rs
new file mode 100644
index 00000000000..92420562706
--- /dev/null
+++ b/src/test/run-pass/option_addition.rs
@@ -0,0 +1,27 @@
+fn main() {
+    let foo = 1;
+    let bar = 2;
+    let foobar = foo + bar;
+
+    let nope = optint(0) + optint(0);
+    let somefoo = optint(foo) + optint(0);
+    let somebar = optint(bar) + optint(0);
+    let somefoobar = optint(foo) + optint(bar);
+
+    match nope {
+        None => (),
+        Some(foo) => fail!(fmt!("expected None, but found %?", foo))
+    }
+    fail_unless!(foo == somefoo.get());
+    fail_unless!(bar == somebar.get());
+    fail_unless!(foobar == somefoobar.get());
+}
+
+fn optint(in: int) -> Option<int> {
+    if in == 0 {
+        return None;
+    }
+    else {
+        return Some(in);
+    }
+}