Make object by default hashable

vm/src/obj/objdict.rs

@@ -295,6 +295,10 @@ impl PyDictRef {
             }
         }
     }
+
+    fn hash(self, vm: &VirtualMachine) -> PyResult {
+        Err(vm.new_type_error("unhashable type".to_string()))
+    }
 }
 
 impl DictProtocol for PyDictRef {
@@ -333,6 +337,7 @@ pub fn init(context: &PyContext) {
         "__new__" => context.new_rustfunc(PyDictRef::new),
         "__repr__" => context.new_rustfunc(PyDictRef::repr),
         "__setitem__" => context.new_rustfunc(PyDictRef::setitem),
+        "__hash__" => context.new_rustfunc(PyDictRef::hash),
         "clear" => context.new_rustfunc(PyDictRef::clear),
         "values" => context.new_rustfunc(PyDictRef::values),
         "items" => context.new_rustfunc(PyDictRef::items),

vm/src/obj/objlist.rs

@@ -162,6 +162,10 @@ impl PyListRef {
         Ok(s)
     }
 
+    fn hash(self, vm: &VirtualMachine) -> PyResult {
+        Err(vm.new_type_error("unhashable type".to_string()))
+    }
+
     fn mul(self, counter: isize, vm: &VirtualMachine) -> PyObjectRef {
         let new_elements = seq_mul(&self.elements.borrow(), counter);
         vm.ctx.new_list(new_elements)
@@ -466,6 +470,7 @@ pub fn init(context: &PyContext) {
         "__len__" => context.new_rustfunc(PyListRef::len),
         "__new__" => context.new_rustfunc(list_new),
         "__repr__" => context.new_rustfunc(PyListRef::repr),
+        "__hash__" => context.new_rustfunc(PyListRef::hash),
         "__doc__" => context.new_str(list_doc.to_string()),
         "append" => context.new_rustfunc(PyListRef::append),
         "clear" => context.new_rustfunc(PyListRef::clear),

vm/src/obj/objobject.rs

@@ -55,8 +55,8 @@ fn object_ge(_zelf: PyObjectRef, _other: PyObjectRef, vm: &VirtualMachine) -> Py
     vm.ctx.not_implemented()
 }
 
-fn object_hash(_zelf: PyObjectRef, vm: &VirtualMachine) -> PyResult {
-    Err(vm.new_type_error("unhashable type".to_string()))
+fn object_hash(zelf: PyObjectRef, _vm: &VirtualMachine) -> u64 {
+    zelf.get_id() as u64
 }
 
 fn object_setattr(

vm/src/obj/objset.rs

@@ -588,6 +588,10 @@ fn frozenset_repr(vm: &VirtualMachine, args: PyFuncArgs) -> PyResult {
     Ok(vm.new_str(s))
 }
 
+fn set_hash(_zelf: PySetRef, vm: &VirtualMachine) -> PyResult {
+    Err(vm.new_type_error("unhashable type".to_string()))
+}
+
 pub fn init(context: &PyContext) {
     let set_type = &context.set_type;
 
@@ -600,6 +604,7 @@ pub fn init(context: &PyContext) {
         "__len__" => context.new_rustfunc(set_len),
         "__new__" => context.new_rustfunc(set_new),
         "__repr__" => context.new_rustfunc(set_repr),
+        "__hash__" => context.new_rustfunc(set_hash),
         "__eq__" => context.new_rustfunc(set_eq),
         "__ge__" => context.new_rustfunc(set_ge),
         "__gt__" => context.new_rustfunc(set_gt),