diff options
author | David Terei <davidterei@gmail.com> | 2011-07-20 11:09:03 -0700 |
---|---|---|
committer | David Terei <davidterei@gmail.com> | 2011-07-20 11:26:35 -0700 |
commit | 16514f272fb42af6e9c7674a9bd6c9dce369231f (patch) | |
tree | e4f332b45fe65e2a7a2451be5674f887b42bf199 /testsuite/tests/eyeball/T3116.hs | |
parent | ebd422aed41048476aa61dd4c520d43becd78682 (diff) | |
download | haskell-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.hs | 34 |
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) |