feat: add compare method to Felt class

src/hints/assertLeFindSmallArc.ts

@@ -55,7 +55,7 @@ export const assertLeFindSmallArcs = (
     { value: aVal, pos: 0 },
     { value: bVal.sub(aVal), pos: 1 },
     { value: new Felt(-1n).sub(bVal), pos: 2 },
-  ].sort((a, b) => (a.value > b.value ? 1 : a.value < b.value ? -1 : 0));
+  ].sort((a, b) => a.value.compare(b.value));
 
   vm.scopeManager.set('excluded_arc', arcs[2].pos);
 

src/hints/dict/initSquashData.ts

@@ -85,7 +85,7 @@ export const initSquashData = (
     values.reverse();
     vm.squashedDictManager.keys.push(new Felt(BigInt(key)));
   });
-  vm.squashedDictManager.keys.sort((a, b) => (a < b ? 1 : a > b ? -1 : 0));
+  vm.squashedDictManager.keys.sort((a, b) => b.compare(a));
 
   vm.memory.assertEq(
     vm.cellRefToRelocatable(bigKeys),

src/primitives/felt.test.ts

@@ -139,4 +139,16 @@ describe('Felt', () => {
       expect(result).toStrictEqual(a);
     });
   });
+
+  describe('compare', () => {
+    test.each([
+      [new Felt(1n), new Felt(0n), 1],
+      [new Felt(1n), new Felt(1n), 0],
+      [new Felt(0n), new Felt(1n), -1],
+      [new Felt(-1n), new Felt(-10n), 1],
+      [new Felt(-1n), new Felt(Felt.PRIME - 1n), 0],
+    ])('should properly compare two Felt', (a, b, expected) => {
+      expect(a.compare(b)).toEqual(expected);
+    });
+  });
 });

src/primitives/felt.ts

@@ -101,6 +101,17 @@ export class Felt {
     return !isRelocatable(other) && this.inner === other.inner;
   }
 
+  /**
+   * Compare two Felt.
+   *
+   * @param other - The Felt to compare against.
+   * @returns {number} A positive value if `this > other`,
+   * a negative value if `this < other` and zero if they're equal.
+   */
+  compare(other: Felt): number {
+    return this > other ? 1 : this < other ? -1 : 0;
+  }
+
   sqrt(): Felt {
     return new Felt(CURVE.Fp.sqrt(this.inner));
   }