With a "marshal" stub, we can do some basic pickling

lib_pyston/marshal.py

+# Very simple stub for the marshal module.
+# - pickle imports marshal
+
+def loads(*args, **kw):
+    raise NotImplementedError()

test/tests/pickle_test.py

+import pickle
+
+l = [[], (123,)]
+l.append(l)
+s = pickle.dumps(l)
+print repr(s)
+
+l2 = pickle.loads(s)
+l3 = l2.pop()
+print l2, l3, l2 is l3
+
+# This doesn't work yet; we need str.decode("string-escape")
+# print pickle.loads(pickle.dumps("hello world"))