1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
|
{-# LANGUAGE PackageImports #-}
{-# LANGUAGE DeriveGeneric #-}
{-# LANGUAGE RecordWildCards #-}
{-# LANGUAGE OverloadedStrings #-}
{-# LANGUAGE DeriveDataTypeable #-}
{-# LANGUAGE BangPatterns #-}
module Main (main) where
import Control.Applicative
import Control.DeepSeq
import Data.Attoparsec.ByteString as Atto
import Data.ByteString as BS
import qualified Data.ByteString.Lazy as BL
import Data.List as L
import Data.Maybe
import Data.Monoid
import Data.Typeable
import System.Environment
import Criterion.Main
import GHC.Generics
import "bencode" Data.BEncode as A
import Data.AttoBencode as B
import Data.AttoBencode.Parser as B
import "bencoding" Data.BEncode as C
import "bencoding" Data.BEncode.Internal as C
import "bencoding" Data.BEncode.Types as C
import Debug.Trace
instance NFData A.BEncode where
rnf (A.BInt i) = rnf i
rnf (A.BString s) = rnf s
rnf (A.BList l) = rnf l
rnf (A.BDict m) = rnf m
instance NFData B.BValue where
rnf (B.BInt i) = rnf i
rnf (B.BString s) = rnf s
rnf (B.BList l) = rnf l
rnf (B.BDict d) = rnf d
getRight :: Either String a -> a
getRight = either error id
data List a = Cons a (List a) | Nil
deriving Generic
instance C.BEncode a => C.BEncode (List a)
instance NFData a => NFData (List a) where
rnf Nil = ()
rnf (Cons x xs) = rnf (x, xs)
replicate' :: Int -> a -> List a
replicate' c x
| c >= 0 = go c
| otherwise = Nil
where
go 0 = Nil
go n = Cons x $ go (pred n)
{-----------------------------------------------------------------------
-- Big dicts
-----------------------------------------------------------------------}
data Torrent = Torrent {
tAnnounce :: !ByteString
, tAnnounceList :: !(Maybe ByteString)
, tComment :: !(Maybe ByteString)
, tCreatedBy :: !(Maybe ByteString)
, tCreationDate :: !(Maybe ByteString)
, tEncoding :: !(Maybe ByteString)
, tInfo :: !BDict
, tPublisher :: !(Maybe ByteString)
, tPublisherURL :: !(Maybe ByteString)
, tSignature :: !(Maybe ByteString)
} deriving (Show, Eq, Typeable)
instance NFData Torrent where
rnf Torrent {..} = ()
instance C.BEncode Torrent where
toBEncode Torrent {..} = toDict $
"announce" .=! tAnnounce
C..: "announce-list" .=? tAnnounceList
C..: "comment" .=? tComment
C..: "created by" .=? tCreatedBy
C..: "creation date" .=? tCreationDate
C..: "encoding" .=? tEncoding
C..: "info" .=! tInfo
C..: "publisher" .=? tPublisher
C..: "publisher-url" .=? tPublisherURL
C..: "signature" .=? tSignature
C..: endDict
fromBEncode = fromDict $ do
Torrent <$>! "announce"
<*>? "announce-list"
<*>? "comment"
<*>? "created by"
<*>? "creation date"
<*>? "encoding"
<*>! "info"
<*>? "publisher"
<*>? "publisher-url"
<*>? "signature"
{-----------------------------------------------------------------------
-- Main
-----------------------------------------------------------------------}
main :: IO ()
main = do
(path : args) <- getArgs
torrentFile <- BS.readFile path
let lazyTorrentFile = BL.fromChunks [torrentFile]
case rnf (torrentFile, lazyTorrentFile) of
() -> return ()
withArgs args $
defaultMain
[ bench "decode/bencode" $
nf A.bRead lazyTorrentFile
, bench "decode/AttoBencode" $
nf (getRight . Atto.parseOnly bValue) torrentFile
, bench "decode/bencoding" $
nf (getRight . C.parse) torrentFile
, let Just v = A.bRead lazyTorrentFile in
bench "encode/bencode" $ nf A.bPack v
, let Right v = Atto.parseOnly bValue torrentFile in
bench "encode/AttoBencode" $ nf B.encode v
, let Right v = C.parse torrentFile in
bench "encode/bencoding" $ nf C.build v
, bench "decode+encode/bencode" $
nf (A.bPack . fromJust . A.bRead) lazyTorrentFile
, bench "decode+encode/AttoBencode" $
nf (B.encode . getRight . Atto.parseOnly bValue) torrentFile
, bench "decode+encode/bencoding" $
nf (C.build . getRight . C.parse) torrentFile
, bench "list10000int/bencode/encode" $
nf (A.bPack . A.BList . L.map (A.BInt . fromIntegral))
[0..10000 :: Int]
, bench "list10000int/attobencode/encode" $
nf B.encode [1..20000 :: Int]
, bench "list10000int/bencoding/encode" $
nf C.encode [1..20000 :: Int]
, let d = A.bPack $ A.BList $
L.map A.BInt (L.replicate 1000 (0 :: Integer))
in d `seq` (bench "list1000int/bencode/decode" $ nf
(fromJust . A.bRead :: BL.ByteString -> A.BEncode) d)
, let d = BL.toStrict (C.encode (L.replicate 10000 ()))
in d `seq` (bench "list10000unit/bencoding/decode" $ nf
(C.decode :: BS.ByteString -> Either String [()]) d)
, let d = BL.toStrict $ C.encode $ L.replicate 10000 (0 :: Int)
in d `seq` (bench "list10000int/bencoding/decode" $ nf
(C.decode :: BS.ByteString -> Either String [Int]) d)
, let d = L.replicate 10000 0
in bench "list10000int/bencoding/encode>>decode" $
nf (getRight . C.decode . BL.toStrict . C.encode
:: [Int] -> [Int] )
d
, let d = replicate' 10000 0
in bench "list10000int/bencoding/encode>>decode/generic" $
nf (getRight . C.decode . BL.toStrict . C.encode
:: List Int -> List Int)
d
, let Right !be = C.parse torrentFile
id' x = let t = either error id (fromBEncode x)
in toBEncode (t :: Torrent)
!test = let Right t = C.decode torrentFile
in if C.decode (BL.toStrict (C.encode t))
/= Right (t :: Torrent)
then error "invalid instance: BEncode Torrent"
else True
replFn n f = go n
where go 0 = id
go n = f . go (pred n)
in bench "bigdict" $ nf (replFn (1000 :: Int) id') be
, let fn x = let Right t = C.decode x in t :: Torrent
in bench "torrent/decode" $ nf fn torrentFile
]
|
