summaryrefslogtreecommitdiff
path: root/example/test_files/hasheq
diff options
context:
space:
mode:
Diffstat (limited to 'example/test_files/hasheq')
-rw-r--r--example/test_files/hasheq31
1 files changed, 31 insertions, 0 deletions
diff --git a/example/test_files/hasheq b/example/test_files/hasheq
new file mode 100644
index 0000000..702c17d
--- /dev/null
+++ b/example/test_files/hasheq
@@ -0,0 +1,31 @@
+; find inputs that hash to the same thing under
+; https://doc.riot-os.org/group__sys__hashes__djb2.html
+; and
+; https://doc.riot-os.org/group__sys__hashes__sdbm.html
+
+mov hash1 $123456
+mov hash2 $789012
+mov same_found $0
+
+mov i $0
+label loop
+ load next_word i
+
+ ; djb2 iteration
+ mul hash1 $33
+ xor hash1 next_word
+
+ ; sdbm iteration
+ mul hash2 $65599
+ add hash2 next_word
+
+ ; compare
+ mov are_eq hash1
+ eq are_eq hash2
+
+ add i $1
+ ite are_eq hashes_same loop
+
+label hashes_same
+ mov same_found $1
+end
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback