Add script for finding redundant item.

find_redundant.py

@@ -0,0 +1,45 @@
+#!/usr/bin/env python3
+
+''' Find accelerated-domains.china.conf for redundant item.
+'''
+
+LEAF = 1
+
+def main():
+    with open('accelerated-domains.china.conf', 'r') as f:
+        lines = f.readlines()
+
+    # Parse conf file & prepare data structure
+    data = {}
+    for line in lines:
+        if line == '' or line.startswith('#'):
+            continue
+        domain = line.split('/')[1]
+        labels = domain.split('.')
+        labels.reverse()
+        data[domain] = labels
+    domains = list(data.keys())
+    domains.sort(key=lambda k: len(data[k]))
+
+    tree = {}
+    for domain in domains:
+        labels = data[domain]
+        node = tree  # Init current node with root node
+        for i, label in enumerate(labels):
+            isLastLabel = i + 1 == len(labels)
+            # Check whether redundant
+            if (node == LEAF) or (isLastLabel and label in node):
+                print(f"Redundant found: {domain}")
+                break
+            # Create leaf node
+            if isLastLabel:
+                node[label] = LEAF
+                break
+            # Create branch node
+            if label not in node:
+                node[label] = {}
+            # Iterate to child node
+            node = node[label]
+
+if __name__ == '__main__':
+    main()