]> gitweb.factorcode.org Git - factor.git/commitdiff
checksums.xxhash: cleanup, faster.
authorJohn Benediktsson <mrjbq7@gmail.com>
Thu, 27 Feb 2014 21:59:34 +0000 (13:59 -0800)
committerJohn Benediktsson <mrjbq7@gmail.com>
Thu, 27 Feb 2014 21:59:34 +0000 (13:59 -0800)
basis/checksums/xxhash/xxhash.factor

index 1d690d949a5497e90b7d931d300b69ca74b2ecc3..ea6869e4821c1c1c79bfb940b36e1825a5231ba1 100644 (file)
@@ -17,10 +17,23 @@ TUPLE: xxhash seed ;
 
 C: <xxhash> xxhash
 
+<PRIVATE
+
+:: native-mapper ( from to bytes c-type -- seq )
+    from to bytes <slice>
+    bytes byte-array? little-endian? and
+    [ c-type cast-array ]
+    [ c-type heap-size <groups> [ le> ] map ] if ; inline
+
+PRIVATE>
+
 M:: xxhash checksum-bytes ( bytes checksum -- value )
     checksum seed>> :> seed
     bytes length :> len
 
+    len dup 16 mod - :> len/16
+    len dup 4 mod - :> len/4
+
     len 16 >= [
 
         seed prime1 w+ prime2 w+
@@ -28,12 +41,7 @@ M:: xxhash checksum-bytes ( bytes checksum -- value )
         seed
         seed prime1 w-
 
-        bytes byte-array? little-endian? and [
-            0 len dup 16 mod - 4 - 4 <range>
-            [ bytes <displaced-alien> uint deref ] map
-        ] [
-            bytes len 16 mod head-slice* 4 <groups> [ le> ] map
-        ] if
+        0 len/16 bytes uint native-mapper
 
         4 <groups> [
             first4
@@ -53,16 +61,11 @@ M:: xxhash checksum-bytes ( bytes checksum -- value )
 
     len w+
 
-    bytes len 16 mod tail-slice*
-    dup length dup 4 mod - cut-slice [
-        4 <groups> [
-            le> prime3 w* w+ 17 bitroll-32 prime4 w*
-        ] each
-    ] [
-        [
-            prime5 w* w+ 11 bitroll-32 prime1 w*
-        ] each
-    ] bi*
+    len/16 len/4 bytes uint native-mapper
+    [ prime3 w* w+ 17 bitroll-32 prime4 w* ] each
+
+    bytes len/4 tail-slice
+    [ prime5 w* w+ 11 bitroll-32 prime1 w* ] each
 
     [ -15 shift ] [ bitxor ] bi prime2 w*
     [ -13 shift ] [ bitxor ] bi prime3 w*