Merge pull request #383 from StefanLobbenmeier/main

35 - Add faster hashtable implementation

Author: atesgoral

contributors.json

@@ -311,5 +311,9 @@
   },
   {
     "username": "halchihal"
+  },
+  {
+    "username": "StefanLobbenmeier",
+    "fullName": "Stefan Lobbenmeier"
   }
 ]

solutions/35-Duplicate-Removal-17.167/27.95.specific-StefanLobbenmeier.asm

@@ -0,0 +1,38 @@
+-- HUMAN RESOURCE MACHINE PROGRAM --
+-- 35-Duplicate-Removal - SIZE 27/17 - SPEED 95/167 --
+
+-- This solution is level-specific. It relies on a hashtable of size nine.
+-- Every letter is positioned at [charcode of first letter] - [charcode of current letter]
+-- It assumes that no vowel has a distance to the first vowel of more than 4,
+-- for example first letter E and some letter A, or first letter A and some letter is E
+
+    COPYFROM 14
+    COPYTO   0
+    COPYTO   1
+    COPYTO   2
+    COPYTO   3
+    COPYTO   5
+    COPYTO   6
+    COPYTO   7
+    COPYTO   8
+    BUMPUP   14
+    BUMPUP   14
+    BUMPUP   14
+    BUMPUP   14
+    INBOX
+    COPYTO   [14]
+    JUMP     b
+a:
+    COPYFROM 12
+    COPYFROM [13]
+b:
+    OUTBOX
+c:
+    INBOX
+    COPYTO   12
+    SUB      [14]
+    ADD      14
+    COPYTO   13
+    COPYFROM [13]
+    JUMPZ    a
+    JUMP     c

…167/27.96.hashtable-ironwallaby.asm.skip ….167/27.96.obsolete-ironwallaby.asm.skipsolutions/35-Duplicate-Removal-17.167/27.96.hashtable-ironwallaby.asm.skip renamed to solutions/35-Duplicate-Removal-17.167/27.96.obsolete-ironwallaby.asm.skip solutions/35-Duplicate-Removal-17.167/27.96.hashtable-ironwallaby.asm.skip renamed to solutions/35-Duplicate-Removal-17.167/27.96.obsolete-ironwallaby.asm.skip

@@ -1,5 +1,8 @@
 -- HUMAN RESOURCE MACHINE PROGRAM --
 
+-- This solution is superseded by 27.95.specific-StefanLobbenmeier.asm being functionally same
+-- with further optimization.
+
     COPYFROM 14
     COPYTO   0
     COPYTO   1