From b933257d6b26343f3ad517f5876bb5a0093ab403 Mon Sep 17 00:00:00 2001
From: Cliff Click <cliffc@acm.org>
Date: Tue, 23 Apr 2024 17:23:16 +0100
Subject: Chapter 10: Structs and Memory

Co-authored-by: Thalia Archibald <thalia@archibald.dev>
Co-authored-by: Dibyendu Majumdar <mobile@majumdar.org.uk>
Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.com>
Co-authored-by: XmiliaH <xmilia.hermit@gmail.com>
Co-authored-by: Robert Obkircher <robert.obkircher@gmail.com>
---
 src/main/java/com/seaofnodes/simple/Utils.java | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

(limited to 'src/main/java/com/seaofnodes/simple/Utils.java')

diff --git a/src/main/java/com/seaofnodes/simple/Utils.java b/src/main/java/com/seaofnodes/simple/Utils.java
index 45f15327..4f2af769 100644
--- a/src/main/java/com/seaofnodes/simple/Utils.java
+++ b/src/main/java/com/seaofnodes/simple/Utils.java
@@ -36,4 +36,30 @@ public class Utils {
                 return i;
         return -1;
     }
+    /**
+     * Search a list for an element by reference
+     *
+     * @param ary List to search in
+     * @param x Object to be searched
+     * @return >= 0 on success, -1 on failure
+     */
+    public static <E> int find( E[] ary, E x ) {
+        for( int i=0; i<ary.length; i++ )
+            if( ary[i]==x )
+                return i;
+        return -1;
+    }
+
+    // Rotate a long, nice for hashes
+    public static long rot( long x, int n ) { return (x<<n) | (x>>>n); }
+
+    // Fold a 64bit hash into 32 bits
+    public static int fold( long x ) { return (int)((x>>32) ^ x); }
+
+    public static boolean eq(String s0, String s1) {
+        if( s0==s1 ) return true;
+        assert s0==s0.intern();
+        assert s1==s1.intern();
+        return false;
+    }
 }
-- 
cgit v1.2.3