Results 1 to 2 of 2

Thread: MTF: There can be only one!

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Thanked 698 Times in 378 Posts

    MTF: There can be only one!

    Eugene Shelwien further optimized his vectorizable constant-speed MTF implementation. Now, according to my tests it delivers constant speed of 114 MiB/s with AVX2 and 93 MiB/s with SSE2. The best-so-far implementation from BSC runs at 70 MiB/s on enwik9 and only 20 MiB/s on random data. All these measurements were taken on my Haswell i7-4770, with single thread running at 3.9 GHz.

    usage example:
    encoding: mtf_gc70_SSE2.exe c infile outfile
    decoding: mtf_gc70_SSE2.exe d infile outfile

    Older MTF-related threads:

    Meanwhile, i work on GPU implementation. I invite to this thread everyone who want to compete with us!

    Attached Files Attached Files
    Last edited by Bulat Ziganshin; 4th June 2016 at 23:59.

  2. Thanks (5):

    comp1 (4th June 2016),Cyan (4th June 2016),GOZARCK (5th June 2016),RamiroCruzo (14th June 2016),Razor12911 (5th June 2016)

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts