summaryrefslogtreecommitdiff
path: root/testsuite/tests/eyeball/T3116.hs
diff options
context:
space:
mode:
authorDavid Terei <davidterei@gmail.com>2011-07-20 11:09:03 -0700
committerDavid Terei <davidterei@gmail.com>2011-07-20 11:26:35 -0700
commit16514f272fb42af6e9c7674a9bd6c9dce369231f (patch)
treee4f332b45fe65e2a7a2451be5674f887b42bf199 /testsuite/tests/eyeball/T3116.hs
parentebd422aed41048476aa61dd4c520d43becd78682 (diff)
downloadhaskell-16514f272fb42af6e9c7674a9bd6c9dce369231f.tar.gz
Move tests from tests/ghc-regress/* to just tests/*
Diffstat (limited to 'testsuite/tests/eyeball/T3116.hs')
-rw-r--r--testsuite/tests/eyeball/T3116.hs34
1 files changed, 34 insertions, 0 deletions
diff --git a/testsuite/tests/eyeball/T3116.hs b/testsuite/tests/eyeball/T3116.hs
new file mode 100644
index 0000000000..ba2439c897
--- /dev/null
+++ b/testsuite/tests/eyeball/T3116.hs
@@ -0,0 +1,34 @@
+{-# OPTIONS -O2 -XBangPatterns #-}
+
+-- The thing to look for here is that the implementation
+-- of 'length' does not allocate in the inner loop
+--
+-- See Trac #3116
+
+module T3116 where
+
+import Foreign
+
+data SByteString
+ = BS {-# UNPACK #-} !(ForeignPtr Word8) -- payload
+ {-# UNPACK #-} !Int -- offset
+ {-# UNPACK #-} !Int -- length
+
+data ByteString
+ = Empty
+ | Chunk {-# UNPACK #-} !SByteString ByteString
+
+bnull :: ByteString -> Bool
+bnull Empty = True
+bnull _ = False
+
+btail :: ByteString -> ByteString
+btail Empty = error "empty tail"
+btail (Chunk (BS fp s 1) cs) = cs
+btail (Chunk (BS fp s l) cs) = Chunk (BS fp (s+1) (l-1)) cs
+
+length :: ByteString -> Int
+length = go 0
+ where
+ go !n bs | bnull bs = n
+ | otherwise = go (n+1) (btail bs)