diff --git a/setools/policyrep/terule.py b/setools/policyrep/terule.py
index b76da0e..f1e39c3 100644
--- a/setools/policyrep/terule.py
+++ b/setools/policyrep/terule.py
@@ -215,6 +215,9 @@ class AVRuleXperm(AVRule):
 
     extended = True
 
+    def __hash__(self):
+        return hash("{0.ruletype}|{0.source}|{0.target}|{0.tclass}|{0.xperm_type}".format(self))
+
     def __str__(self):
         try:
             return self._rule_string