String hashString(String input) { int hash = 0; for (int i = 0; i < input.length; i++) { hash = (hash * 31 + input.codeUnitAt(i)) & 0x7FFFFFFF; } return hash.toString(); }