Skip to content

Commit

Permalink
Use order-n model for AC over Huffman implementation (#14)
Browse files Browse the repository at this point in the history
I also tried searching along the alignment axis but it always found
align=0 to be best and it makes sense.
Although to be fair, I thought the same for order-n in high orders for
enwik7 but it turns out after 32 it starts degrading and a little
alignment helps.
I've also added some "log" files from runs on my MacBook M1 with 16GB
RAM - it must've gone to disk for ctx=34 order-n on enwik7.
  • Loading branch information
mitiko authored Mar 4, 2024
2 parents 6b723da + fc64394 commit bab9fee
Show file tree
Hide file tree
Showing 6 changed files with 700 additions and 14 deletions.
1 change: 1 addition & 0 deletions run.py
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@

binaries_path = os.path.join(os.path.dirname(__file__), './src/bin/')
binaries = os.listdir(binaries_path)
binaries.sort()
binaries.insert(0, 'weath3rb0i')

# Add all parameters globally but only use the ones we require per binary (no checks for extra args)
Expand Down
181 changes: 181 additions & 0 deletions src/bin/ac-over-huffman/book1.log
Original file line number Diff line number Diff line change
@@ -0,0 +1,181 @@
[ac-over-huff] [hsize: 7 ctx: 8 align: 0] csize: 452905 (ratio: 0.589), ctime: 96.553083ms (16ns per bit)
[ac-over-huff] [hsize: 7 ctx: 9 align: 0] csize: 431057 (ratio: 0.561), ctime: 58.412875ms (9ns per bit)
[ac-over-huff] [hsize: 7 ctx: 10 align: 0] csize: 409246 (ratio: 0.532), ctime: 56.3795ms (9ns per bit)
[ac-over-huff] [hsize: 7 ctx: 11 align: 0] csize: 388436 (ratio: 0.505), ctime: 54.287041ms (9ns per bit)
[ac-over-huff] [hsize: 7 ctx: 12 align: 0] csize: 367749 (ratio: 0.478), ctime: 53.161917ms (9ns per bit)
[ac-over-huff] [hsize: 7 ctx: 13 align: 0] csize: 342730 (ratio: 0.446), ctime: 49.068875ms (8ns per bit)
[ac-over-huff] [hsize: 7 ctx: 14 align: 0] csize: 321557 (ratio: 0.418), ctime: 46.898459ms (8ns per bit)
[ac-over-huff] [hsize: 7 ctx: 15 align: 0] csize: 302416 (ratio: 0.393), ctime: 44.701875ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 16 align: 0] csize: 285631 (ratio: 0.372), ctime: 43.581084ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 17 align: 0] csize: 273709 (ratio: 0.356), ctime: 42.867541ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 18 align: 0] csize: 265244 (ratio: 0.345), ctime: 42.561916ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 19 align: 0] csize: 260476 (ratio: 0.339), ctime: 42.558833ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 20 align: 0] csize: 259330 (ratio: 0.337), ctime: 43.696208ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 21 align: 0] csize: 260557 (ratio: 0.339), ctime: 45.543542ms (7ns per bit)
[ac-over-huff] [hsize: 7 ctx: 22 align: 0] csize: 263891 (ratio: 0.343), ctime: 48.7975ms (8ns per bit)
[ac-over-huff] [hsize: 7 ctx: 23 align: 0] csize: 269148 (ratio: 0.350), ctime: 54.140959ms (9ns per bit)
[ac-over-huff] [hsize: 7 ctx: 24 align: 0] csize: 275770 (ratio: 0.359), ctime: 61.2345ms (10ns per bit)
[ac-over-huff] [hsize: 7 ctx: 25 align: 0] csize: 283580 (ratio: 0.369), ctime: 78.686125ms (13ns per bit)
[ac-over-huff] [hsize: 7 ctx: 26 align: 0] csize: 291914 (ratio: 0.380), ctime: 116.343375ms (19ns per bit)
-> best: 259330 for [hsize: 7] when [ctx: 20, align: 0]
[ac-over-huff] [hsize: 8 ctx: 8 align: 0] csize: 425013 (ratio: 0.553), ctime: 53.859792ms (9ns per bit)
[ac-over-huff] [hsize: 8 ctx: 9 align: 0] csize: 412188 (ratio: 0.536), ctime: 54.099292ms (9ns per bit)
[ac-over-huff] [hsize: 8 ctx: 10 align: 0] csize: 395841 (ratio: 0.515), ctime: 53.687917ms (9ns per bit)
[ac-over-huff] [hsize: 8 ctx: 11 align: 0] csize: 377563 (ratio: 0.491), ctime: 52.386ms (9ns per bit)
[ac-over-huff] [hsize: 8 ctx: 12 align: 0] csize: 357553 (ratio: 0.465), ctime: 50.164167ms (8ns per bit)
[ac-over-huff] [hsize: 8 ctx: 13 align: 0] csize: 336351 (ratio: 0.438), ctime: 47.791042ms (8ns per bit)
[ac-over-huff] [hsize: 8 ctx: 14 align: 0] csize: 315425 (ratio: 0.410), ctime: 45.329458ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 15 align: 0] csize: 297038 (ratio: 0.386), ctime: 43.47275ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 16 align: 0] csize: 280389 (ratio: 0.365), ctime: 42.353583ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 17 align: 0] csize: 269061 (ratio: 0.350), ctime: 41.597042ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 18 align: 0] csize: 260722 (ratio: 0.339), ctime: 41.136875ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 19 align: 0] csize: 256582 (ratio: 0.334), ctime: 41.137917ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 20 align: 0] csize: 255950 (ratio: 0.333), ctime: 42.205ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 21 align: 0] csize: 258286 (ratio: 0.336), ctime: 44.565ms (7ns per bit)
[ac-over-huff] [hsize: 8 ctx: 22 align: 0] csize: 262559 (ratio: 0.342), ctime: 47.551ms (8ns per bit)
[ac-over-huff] [hsize: 8 ctx: 23 align: 0] csize: 268542 (ratio: 0.349), ctime: 53.290834ms (9ns per bit)
[ac-over-huff] [hsize: 8 ctx: 24 align: 0] csize: 275638 (ratio: 0.359), ctime: 61.052291ms (10ns per bit)
[ac-over-huff] [hsize: 8 ctx: 25 align: 0] csize: 283501 (ratio: 0.369), ctime: 70.950709ms (12ns per bit)
[ac-over-huff] [hsize: 8 ctx: 26 align: 0] csize: 291930 (ratio: 0.380), ctime: 91.512333ms (15ns per bit)
-> best: 255950 for [hsize: 8] when [ctx: 20, align: 0]
[ac-over-huff] [hsize: 9 ctx: 8 align: 0] csize: 416382 (ratio: 0.542), ctime: 52.296542ms (9ns per bit)
[ac-over-huff] [hsize: 9 ctx: 9 align: 0] csize: 405167 (ratio: 0.527), ctime: 52.60075ms (9ns per bit)
[ac-over-huff] [hsize: 9 ctx: 10 align: 0] csize: 388404 (ratio: 0.505), ctime: 52.25175ms (8ns per bit)
[ac-over-huff] [hsize: 9 ctx: 11 align: 0] csize: 371315 (ratio: 0.483), ctime: 51.23625ms (8ns per bit)
[ac-over-huff] [hsize: 9 ctx: 12 align: 0] csize: 352243 (ratio: 0.458), ctime: 49.541791ms (8ns per bit)
[ac-over-huff] [hsize: 9 ctx: 13 align: 0] csize: 331156 (ratio: 0.431), ctime: 47.464667ms (8ns per bit)
[ac-over-huff] [hsize: 9 ctx: 14 align: 0] csize: 311592 (ratio: 0.405), ctime: 45.016417ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 15 align: 0] csize: 293486 (ratio: 0.382), ctime: 42.954584ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 16 align: 0] csize: 278174 (ratio: 0.362), ctime: 42.244459ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 17 align: 0] csize: 266276 (ratio: 0.346), ctime: 41.395667ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 18 align: 0] csize: 258770 (ratio: 0.337), ctime: 41.08475ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 19 align: 0] csize: 255011 (ratio: 0.332), ctime: 40.79725ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 20 align: 0] csize: 254995 (ratio: 0.332), ctime: 41.951959ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 21 align: 0] csize: 257635 (ratio: 0.335), ctime: 44.302125ms (7ns per bit)
[ac-over-huff] [hsize: 9 ctx: 22 align: 0] csize: 262654 (ratio: 0.342), ctime: 47.4455ms (8ns per bit)
[ac-over-huff] [hsize: 9 ctx: 23 align: 0] csize: 269006 (ratio: 0.350), ctime: 53.910791ms (9ns per bit)
[ac-over-huff] [hsize: 9 ctx: 24 align: 0] csize: 276346 (ratio: 0.359), ctime: 100.827875ms (16ns per bit)
[ac-over-huff] [hsize: 9 ctx: 25 align: 0] csize: 284546 (ratio: 0.370), ctime: 83.263875ms (14ns per bit)
[ac-over-huff] [hsize: 9 ctx: 26 align: 0] csize: 293105 (ratio: 0.381), ctime: 116.102042ms (19ns per bit)
-> best: 254995 for [hsize: 9] when [ctx: 20, align: 0]
[ac-over-huff] [hsize: 10 ctx: 8 align: 0] csize: 409548 (ratio: 0.533), ctime: 53.290834ms (9ns per bit)
[ac-over-huff] [hsize: 10 ctx: 9 align: 0] csize: 397681 (ratio: 0.517), ctime: 53.970334ms (9ns per bit)
[ac-over-huff] [hsize: 10 ctx: 10 align: 0] csize: 381976 (ratio: 0.497), ctime: 53.071417ms (9ns per bit)
[ac-over-huff] [hsize: 10 ctx: 11 align: 0] csize: 363834 (ratio: 0.473), ctime: 50.914458ms (8ns per bit)
[ac-over-huff] [hsize: 10 ctx: 12 align: 0] csize: 342354 (ratio: 0.445), ctime: 48.8225ms (8ns per bit)
[ac-over-huff] [hsize: 10 ctx: 13 align: 0] csize: 321624 (ratio: 0.418), ctime: 46.612833ms (8ns per bit)
[ac-over-huff] [hsize: 10 ctx: 14 align: 0] csize: 302548 (ratio: 0.394), ctime: 44.390208ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 15 align: 0] csize: 285836 (ratio: 0.372), ctime: 43.15125ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 16 align: 0] csize: 272094 (ratio: 0.354), ctime: 43.707167ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 17 align: 0] csize: 261259 (ratio: 0.340), ctime: 42.099292ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 18 align: 0] csize: 254554 (ratio: 0.331), ctime: 41.914125ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 19 align: 0] csize: 251789 (ratio: 0.328), ctime: 43.249708ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 20 align: 0] csize: 251917 (ratio: 0.328), ctime: 42.860583ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 21 align: 0] csize: 254741 (ratio: 0.331), ctime: 44.282458ms (7ns per bit)
[ac-over-huff] [hsize: 10 ctx: 22 align: 0] csize: 259529 (ratio: 0.338), ctime: 47.101ms (8ns per bit)
[ac-over-huff] [hsize: 10 ctx: 23 align: 0] csize: 265899 (ratio: 0.346), ctime: 53.704209ms (9ns per bit)
[ac-over-huff] [hsize: 10 ctx: 24 align: 0] csize: 273287 (ratio: 0.355), ctime: 65.830834ms (11ns per bit)
[ac-over-huff] [hsize: 10 ctx: 25 align: 0] csize: 281395 (ratio: 0.366), ctime: 78.125958ms (13ns per bit)
[ac-over-huff] [hsize: 10 ctx: 26 align: 0] csize: 289963 (ratio: 0.377), ctime: 112.708667ms (18ns per bit)
-> best: 251789 for [hsize: 10] when [ctx: 19, align: 0]
[ac-over-huff] [hsize: 11 ctx: 8 align: 0] csize: 410557 (ratio: 0.534), ctime: 52.093666ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 9 align: 0] csize: 398580 (ratio: 0.518), ctime: 52.205917ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 10 align: 0] csize: 384978 (ratio: 0.501), ctime: 51.829792ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 11 align: 0] csize: 367489 (ratio: 0.478), ctime: 51.072583ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 12 align: 0] csize: 346869 (ratio: 0.451), ctime: 48.924917ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 13 align: 0] csize: 326360 (ratio: 0.425), ctime: 46.873458ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 14 align: 0] csize: 306180 (ratio: 0.398), ctime: 45.042542ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 15 align: 0] csize: 287488 (ratio: 0.374), ctime: 42.994583ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 16 align: 0] csize: 272703 (ratio: 0.355), ctime: 41.766625ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 17 align: 0] csize: 261825 (ratio: 0.341), ctime: 41.799875ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 18 align: 0] csize: 254700 (ratio: 0.331), ctime: 41.189125ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 19 align: 0] csize: 251708 (ratio: 0.327), ctime: 41.65175ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 20 align: 0] csize: 252028 (ratio: 0.328), ctime: 43.929125ms (7ns per bit)
[ac-over-huff] [hsize: 11 ctx: 21 align: 0] csize: 255046 (ratio: 0.332), ctime: 46.645083ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 22 align: 0] csize: 260126 (ratio: 0.338), ctime: 52.228ms (8ns per bit)
[ac-over-huff] [hsize: 11 ctx: 23 align: 0] csize: 266621 (ratio: 0.347), ctime: 60.33425ms (10ns per bit)
[ac-over-huff] [hsize: 11 ctx: 24 align: 0] csize: 274129 (ratio: 0.357), ctime: 67.11275ms (11ns per bit)
[ac-over-huff] [hsize: 11 ctx: 25 align: 0] csize: 282246 (ratio: 0.367), ctime: 78.602625ms (13ns per bit)
[ac-over-huff] [hsize: 11 ctx: 26 align: 0] csize: 290699 (ratio: 0.378), ctime: 97.645291ms (16ns per bit)
-> best: 251708 for [hsize: 11] when [ctx: 19, align: 0]
[ac-over-huff] [hsize: 12 ctx: 8 align: 0] csize: 410930 (ratio: 0.535), ctime: 52.1155ms (8ns per bit)
[ac-over-huff] [hsize: 12 ctx: 9 align: 0] csize: 396719 (ratio: 0.516), ctime: 52.397292ms (9ns per bit)
[ac-over-huff] [hsize: 12 ctx: 10 align: 0] csize: 380806 (ratio: 0.495), ctime: 52.732459ms (9ns per bit)
[ac-over-huff] [hsize: 12 ctx: 11 align: 0] csize: 360870 (ratio: 0.469), ctime: 50.955542ms (8ns per bit)
[ac-over-huff] [hsize: 12 ctx: 12 align: 0] csize: 340069 (ratio: 0.442), ctime: 48.594334ms (8ns per bit)
[ac-over-huff] [hsize: 12 ctx: 13 align: 0] csize: 319903 (ratio: 0.416), ctime: 46.001333ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 14 align: 0] csize: 299781 (ratio: 0.390), ctime: 43.401458ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 15 align: 0] csize: 282685 (ratio: 0.368), ctime: 41.720417ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 16 align: 0] csize: 267491 (ratio: 0.348), ctime: 40.874375ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 17 align: 0] csize: 256821 (ratio: 0.334), ctime: 41.216209ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 18 align: 0] csize: 250293 (ratio: 0.326), ctime: 40.799458ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 19 align: 0] csize: 247969 (ratio: 0.323), ctime: 43.515792ms (7ns per bit)
[ac-over-huff] [hsize: 12 ctx: 20 align: 0] csize: 248786 (ratio: 0.324), ctime: 127.013292ms (21ns per bit)
[ac-over-huff] [hsize: 12 ctx: 21 align: 0] csize: 251986 (ratio: 0.328), ctime: 67.197333ms (11ns per bit)
[ac-over-huff] [hsize: 12 ctx: 22 align: 0] csize: 257221 (ratio: 0.335), ctime: 78.535625ms (13ns per bit)
[ac-over-huff] [hsize: 12 ctx: 23 align: 0] csize: 263819 (ratio: 0.343), ctime: 98.167334ms (16ns per bit)
[ac-over-huff] [hsize: 12 ctx: 24 align: 0] csize: 271355 (ratio: 0.353), ctime: 101.268ms (16ns per bit)
[ac-over-huff] [hsize: 12 ctx: 25 align: 0] csize: 279500 (ratio: 0.364), ctime: 92.904875ms (15ns per bit)
[ac-over-huff] [hsize: 12 ctx: 26 align: 0] csize: 288048 (ratio: 0.375), ctime: 135.42325ms (22ns per bit)
-> best: 247969 for [hsize: 12] when [ctx: 19, align: 0]
[ac-over-huff] [hsize: 13 ctx: 8 align: 0] csize: 407074 (ratio: 0.530), ctime: 53.86425ms (9ns per bit)
[ac-over-huff] [hsize: 13 ctx: 9 align: 0] csize: 395939 (ratio: 0.515), ctime: 53.881ms (9ns per bit)
[ac-over-huff] [hsize: 13 ctx: 10 align: 0] csize: 381340 (ratio: 0.496), ctime: 53.397084ms (9ns per bit)
[ac-over-huff] [hsize: 13 ctx: 11 align: 0] csize: 363978 (ratio: 0.473), ctime: 51.429625ms (8ns per bit)
[ac-over-huff] [hsize: 13 ctx: 12 align: 0] csize: 344432 (ratio: 0.448), ctime: 48.771ms (8ns per bit)
[ac-over-huff] [hsize: 13 ctx: 13 align: 0] csize: 324178 (ratio: 0.422), ctime: 47.202625ms (8ns per bit)
[ac-over-huff] [hsize: 13 ctx: 14 align: 0] csize: 303962 (ratio: 0.395), ctime: 44.814ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 15 align: 0] csize: 285754 (ratio: 0.372), ctime: 42.520041ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 16 align: 0] csize: 271863 (ratio: 0.354), ctime: 41.66ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 17 align: 0] csize: 260908 (ratio: 0.339), ctime: 41.293833ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 18 align: 0] csize: 254554 (ratio: 0.331), ctime: 41.43925ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 19 align: 0] csize: 251619 (ratio: 0.327), ctime: 43.105875ms (7ns per bit)
[ac-over-huff] [hsize: 13 ctx: 20 align: 0] csize: 252188 (ratio: 0.328), ctime: 50.083459ms (8ns per bit)
[ac-over-huff] [hsize: 13 ctx: 21 align: 0] csize: 255099 (ratio: 0.332), ctime: 48.837584ms (8ns per bit)
[ac-over-huff] [hsize: 13 ctx: 22 align: 0] csize: 259882 (ratio: 0.338), ctime: 53.124333ms (9ns per bit)
[ac-over-huff] [hsize: 13 ctx: 23 align: 0] csize: 266277 (ratio: 0.346), ctime: 61.245708ms (10ns per bit)
[ac-over-huff] [hsize: 13 ctx: 24 align: 0] csize: 273638 (ratio: 0.356), ctime: 68.583375ms (11ns per bit)
[ac-over-huff] [hsize: 13 ctx: 25 align: 0] csize: 281755 (ratio: 0.367), ctime: 72.550209ms (12ns per bit)
[ac-over-huff] [hsize: 13 ctx: 26 align: 0] csize: 290263 (ratio: 0.378), ctime: 98.627666ms (16ns per bit)
-> best: 251619 for [hsize: 13] when [ctx: 19, align: 0]
[ac-over-huff] [hsize: 14 ctx: 8 align: 0] csize: 406619 (ratio: 0.529), ctime: 52.150625ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 9 align: 0] csize: 395731 (ratio: 0.515), ctime: 52.024584ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 10 align: 0] csize: 381472 (ratio: 0.496), ctime: 51.700541ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 11 align: 0] csize: 363610 (ratio: 0.473), ctime: 50.377625ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 12 align: 0] csize: 344400 (ratio: 0.448), ctime: 50.902208ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 13 align: 0] csize: 324388 (ratio: 0.422), ctime: 47.172875ms (8ns per bit)
[ac-over-huff] [hsize: 14 ctx: 14 align: 0] csize: 304133 (ratio: 0.396), ctime: 43.901625ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 15 align: 0] csize: 285901 (ratio: 0.372), ctime: 41.966583ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 16 align: 0] csize: 271589 (ratio: 0.353), ctime: 41.273916ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 17 align: 0] csize: 260944 (ratio: 0.339), ctime: 41.067209ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 18 align: 0] csize: 254447 (ratio: 0.331), ctime: 41.471083ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 19 align: 0] csize: 251640 (ratio: 0.327), ctime: 40.930666ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 20 align: 0] csize: 252120 (ratio: 0.328), ctime: 42.505625ms (7ns per bit)
[ac-over-huff] [hsize: 14 ctx: 21 align: 0] csize: 255004 (ratio: 0.332), ctime: 57.349042ms (9ns per bit)
[ac-over-huff] [hsize: 14 ctx: 22 align: 0] csize: 259858 (ratio: 0.338), ctime: 66.824416ms (11ns per bit)
[ac-over-huff] [hsize: 14 ctx: 23 align: 0] csize: 266178 (ratio: 0.346), ctime: 56.254417ms (9ns per bit)
[ac-over-huff] [hsize: 14 ctx: 24 align: 0] csize: 273520 (ratio: 0.356), ctime: 64.105542ms (10ns per bit)
[ac-over-huff] [hsize: 14 ctx: 25 align: 0] csize: 281615 (ratio: 0.366), ctime: 72.639416ms (12ns per bit)
[ac-over-huff] [hsize: 14 ctx: 26 align: 0] csize: 290130 (ratio: 0.377), ctime: 92.640166ms (15ns per bit)
-> best: 251640 for [hsize: 14] when [ctx: 19, align: 0]
[ac-over-huff] [hsize: 15 ctx: 8 align: 0] csize: 406477 (ratio: 0.529), ctime: 51.926583ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 9 align: 0] csize: 395418 (ratio: 0.514), ctime: 52.310792ms (9ns per bit)
[ac-over-huff] [hsize: 15 ctx: 10 align: 0] csize: 380806 (ratio: 0.495), ctime: 52.052166ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 11 align: 0] csize: 362552 (ratio: 0.472), ctime: 51.66975ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 12 align: 0] csize: 343751 (ratio: 0.447), ctime: 48.697625ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 13 align: 0] csize: 324168 (ratio: 0.422), ctime: 46.534291ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 14 align: 0] csize: 304133 (ratio: 0.396), ctime: 43.912291ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 15 align: 0] csize: 286304 (ratio: 0.372), ctime: 42.116292ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 16 align: 0] csize: 271764 (ratio: 0.354), ctime: 41.312542ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 17 align: 0] csize: 261251 (ratio: 0.340), ctime: 40.593583ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 18 align: 0] csize: 254763 (ratio: 0.331), ctime: 40.307958ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 19 align: 0] csize: 251844 (ratio: 0.328), ctime: 40.723709ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 20 align: 0] csize: 252335 (ratio: 0.328), ctime: 46.188666ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 21 align: 0] csize: 255189 (ratio: 0.332), ctime: 45.965333ms (7ns per bit)
[ac-over-huff] [hsize: 15 ctx: 22 align: 0] csize: 259974 (ratio: 0.338), ctime: 46.510125ms (8ns per bit)
[ac-over-huff] [hsize: 15 ctx: 23 align: 0] csize: 266304 (ratio: 0.346), ctime: 52.363167ms (9ns per bit)
[ac-over-huff] [hsize: 15 ctx: 24 align: 0] csize: 273599 (ratio: 0.356), ctime: 61.281958ms (10ns per bit)
[ac-over-huff] [hsize: 15 ctx: 25 align: 0] csize: 281666 (ratio: 0.366), ctime: 70.218375ms (11ns per bit)
[ac-over-huff] [hsize: 15 ctx: 26 align: 0] csize: 290199 (ratio: 0.377), ctime: 96.728875ms (16ns per bit)
-> best: 251844 for [hsize: 15] when [ctx: 19, align: 0]
-> gloabl best: 247969 for [hsize: 12, ctx: 19, align: 0]
Loading

0 comments on commit bab9fee

Please sign in to comment.